兰州网站建设q.479185700強查看别人网站的访问量
一、个人理解
队列是线性表的衍生之一，具有先进先出的特性，在队尾进行插入操作，在队头进行删除操作。
队列的存储结构分为两个大类，一种是顺序队，就是用数组实现。另一种就是链队，使用链表实现。
顺序队存在真上溢和假上溢两种情况，真上溢指的是数据真的满了。假上溢举例的话就是队头索引由于出队（删除数据）而上移例如变为1，0号索引位会空出来，而队尾索引已到达数组最大长度，这时就会出现空间浪费的情况，所以引入了循环顺序队的概念。
二、顺序队图解
三、循环顺序队图解
当循环顺序队长度不满时，0、1、2号索引位没有数据（或者说有可以抹除的数据），不能浪费，如图队最大长度6，队尾索引是5，队头索引是3，（5+1）%6=0，又回到了0，可以继续插入数据，避免了空间的浪费。
四、结构体
1、ElemType
（1）说明
存放自定义数据。
（2）源码
typedef struct ElemType
{char StudentNum[StudentNumLen];char StudentName[StudentNameLen];int StudentScore;
}ElemType;2、SqQueue
（1）说明
Data：数据。
FrontIndex：队头索引。
RearIndex：队尾索引。
SqQueueLen：队的长度。
（2）源码
typedef struct SqQueue
{ElemType* Data;QueueLenType FrontIndex; //队头，出队时用。QueueLenType RearIndex; //队尾，入队时用。QueueLenType SqQueueLen;
}SqQueue;五、自定义数据类型
typedef int Status;typedef unsigned long long int QueueLenType;六、函数
1、InitSqQueue
（1）用途
初始化顺序队。
（2）源码
Status InitSqQueue(SqQueue* SQ)
{JudgeAllNullPointer(SQ);SQ->Data = (ElemType*)MyMalloc(sizeof(ElemType) * SQ_QUEUE_MAX_SIZE);SQ->FrontIndex = 0;SQ->RearIndex = 0;SQ->SqQueueLen = 0;Log("Init SqQueue : OK\n",Info);return SuccessFlag;
}（3）参数
参数名 | 说明 |
SQ | 需要初始化的SqQueue*类型顺序队。 |
2、GetSqQueueLen
（1）用途
获取顺序队长度。
（2）源码
QueueLenType GetSqQueueLen(SqQueue* SQ)
{JudgeAllNullPointer(SQ);return SQ->SqQueueLen;
}（3）参数
参数名 | 说明 |
SQ | SqQueue*类型顺序队。 |
3、EnterSqQueue
（1）用途
入队，将ElemType类型的数据插入到循环顺序队的队尾。
（2）源码
Status EnterSqQueue(SqQueue* SQ, ElemType E)
{JudgeAllNullPointer(SQ);if(GetSqQueueLen(SQ) == SQ_QUEUE_MAX_SIZE){Log("SqQueue is full, Data cannot be entered\n",Warning);return FailFlag;}SQ->SqQueueLen++;SQ->Data[SQ->RearIndex] = E;SQ->RearIndex = (SQ->RearIndex + 1) % SQ_QUEUE_MAX_SIZE;Log("Enter SqQueue : OK\n",Info);return SuccessFlag;
}（3）参数
参数名 | 说明 |
SQ | SqQueue*类型顺序队。 |
E | 需要插入ElemType类型的数据。 |
4、LeaveSqQueue
（1）用途
出队，将出队元素赋予ElemType* E，作为输出参数。
（2）源码
Status LeaveSqQueue(SqQueue* SQ, ElemType* E)
{JudgeAllNullPointer(SQ);JudgeAllNullPointer(E);if(GetSqQueueLen(SQ) == 0){Log("SqQueue is Empty, Data cannot be left\n",Warning);return FailFlag;}SQ->SqQueueLen--;*E = SQ->Data[SQ->FrontIndex];SQ->FrontIndex = (SQ->FrontIndex + 1) % SQ_QUEUE_MAX_SIZE;Log("Leave SqQueue : OK\n",Info);return SuccessFlag;
}（3）参数
参数名 | 说明 |
SQ | SqQueue*类型顺序队。 |
E | 输出参数，给一个ElemType* 类型指针即可。 |
5、GetSqQueueTop
（1）用途
获取顺序队队头数据，如果队是空队，返回ElemType的类型数据{"","",0}。
（2）源码
ElemType GetSqQueueTop(SqQueue* SQ)
{JudgeAllNullPointer(SQ);if(GetSqQueueLen(SQ) == 0){Log("SqQueue is Empty, can't get SqQueueTop\n",Warning);ElemType res = {"","",0};return res;}return SQ->Data[SQ->FrontIndex];
}（3）参数
参数名 | 说明 |
SQ | SqQueue*类型顺序队。 |
七、虚机测试
[gbase@czg2 LinearTable_SqQueue]$ make
gcc -Wall -g ../Log/Log.c SqQueue.c main.c -o TestSqQueue -I ../Log/[gbase@czg2 LinearTable_SqQueue]$ ./TestSqQueue
2023-2--Info--Init SqQueue : OK
2023-2--Info--Enter SqQueue : OK
2023-2--Info--Enter SqQueue : OK
2023-2--Info--Enter SqQueue : OK
2023-2--Info--Enter SqQueue : OK
2023-2--Info--Enter SqQueue : OK
2023-2--Info--Enter SqQueue : OK
2023-2--Warning--SqQueue is full, Data cannot be entered
2023-2--Warning--SqQueue is full, Data cannot be entered
2023-2--Debug--SqQueue Data :
StudentNum : X666
StudentName : Sun
StudentScore : 100
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 101
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 102
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 103
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 104
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 105
+++++++++++++++
FrontIndex : 0
RearIndex : 0
SqQueueLen : 6
2023-2--Info--Leave SqQueue : OK
2023-2--Debug--ElemType Data :
StudentNum : X666
StudentName : Sun
StudentScore : 100
2023-2--Info--Leave SqQueue : OK
2023-2--Debug--ElemType Data :
StudentNum : X666
StudentName : Sun
StudentScore : 101
2023-2--Info--Leave SqQueue : OK
2023-2--Debug--ElemType Data :
StudentNum : X666
StudentName : Sun
StudentScore : 102
2023-2--Info--Leave SqQueue : OK
2023-2--Debug--ElemType Data :
StudentNum : X666
StudentName : Sun
StudentScore : 103
2023-2--Debug--SqQueue Data :
StudentNum : X666
StudentName : Sun
StudentScore : 104
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 105
+++++++++++++++
FrontIndex : 4
RearIndex : 0
SqQueueLen : 2
2023-2--Info--Enter SqQueue : OK
2023-2--Info--Enter SqQueue : OK
2023-2--Info--Enter SqQueue : OK
2023-2--Info--Enter SqQueue : OK
2023-2--Debug--SqQueue Data :
StudentNum : X666
StudentName : Sun
StudentScore : 104
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 105
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 100
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 101
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 102
+++++++++++++++
StudentNum : X666
StudentName : Sun
StudentScore : 103
+++++++++++++++
FrontIndex : 4
RearIndex : 4
SqQueueLen : 6
2023-2--Debug--ElemType Data :
StudentNum : X666
StudentName : Sun
StudentScore : 104