数据结构c语言静态顺序队列的实现与表达
代码如下:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20//静态顺序队列的最大容量
typedef struct
{
int data[MAXSIZE];//分配给队列一个数组空间
int front;//队列头
int rear;//队列尾
}SqQueue;
void InitQueue(SqQueue &Q)//初始化队列
{
Q.front = Q.rear = 0;//使队列头和队列尾都为0
}
void EnQueue(SqQueue &Q,int e)//入队 ,由于是循环队列,故少用一个元素空间,该函数在有MAXSIZE-1个元素时便已判断为满
{
if((Q.rear+1)%MAXSIZE == Q.front)//判断队列是否为满 ,这里是循环队列队列满的条件是 (Q.rear+1)%MAXSIZE == Q.front
{
printf("队列已满!\n");
}
else
{
if(Q.rear == MAXSIZE)//如果队尾超出最大值但队列又不满,便使其对最大值求余运算
Q.rear = Q.rear%MAXSIZE;
Q.data[Q.rear] = e;//使变量e的值入队
Q.rear++;//并使队尾加一
}
}
void DeQueue(SqQueue &Q)//出队
{
if(Q.front == Q.rear)//首先判断队列是否为空,队列为空的条件是 Q.front == Q.rear
printf("队列为空!\n");
else
{
printf("%d\n",Q.data[Q.front]);//导出队头元素数据
Q.front++;//使队头加一
if(Q.front == MAXSIZE)//在队列非空的情况下,如果队头等于最大值,也对最大值做求余运算
Q.front = Q.front%MAXSIZE;
}
}
int Length(SqQueue Q)//求当前队列的长度
{
if(Q.front <= Q.rear)//如果队头在队尾的前方,直接减就是队列的长
return Q.rear-Q.front;
else//如果队头在队尾的后面,那么就需要队尾加上最大值,再减队头
return Q.rear+MAXSIZE-Q.front;
}
int main()
{
int i;
SqQueue Q;
InitQueue(Q);//对队列的初始化
for(i=1;i<7;i++)//使数1,2,3,4,5,分别依次进队
EnQueue(Q,i);
printf("当前队列长: %d\n",Length(Q));//出队之前队列的长
DeQueue(Q);
printf("当前队列长: %d\n",Length(Q));//出队之后队列的长
return 0;
}
(完)