静态队列——（循环数组）

队列：一种先进先出的数据存储结构。
分类：静态队列（循环队列），动态队列（链表队列）
静态队列（循环队列）：需要两个参数确定，front（头部）,rear（尾部）
（1）队列初始化：front=rear=0
（2）队列非空：front代表队列第一个元素，rear代表队列最后一个有效元素的下一个元素
（3）队列空:front=rear,但不一定为0
（4）入队的伪算法：
1·将值存入r所代表的位置
2·rear=(rear+1)%数组长度
（5）出队的伪算法：
1·front=(front+1)%数组长度
（6）如何判断队列已满
front=(front+1)%
代码如下：
#include"stdio.h"
#include"malloc.h"
typedef struct queue
{
int * pbase;
int front;
int rear;
}QUEUE;
void createqueue(QUEUE * pq);//创建一个新的队列
void traversequeue(QUEUE * pq);//对队列进行遍历输出
void inputqueue(QUEUE * pq,int val);//对队列进行赋值
//bool emptyqueue(QUEUE * pq);判断队列是否为空
//bool fullqueue(QUEUE * pq);判断队列是否已满
int main()
{
QUEUE S;//定义一个名为S的队列
createqueue(&S);
inputqueue(&S,1);
inputqueue(&S,2);
inputqueue(&S,3);
inputqueue(&S,4);
printf("\n");
traversequeue(&S);
printf("\n");
return 0;
}
void createqueue(QUEUE * pq)
{
pq->pbase=(int )malloc(sizeof(int)6);//构建一个动态数组
pq->front=0;
pq->rear=0;
return ;
}
/ emptyqueue(QUEUE * pq)
{
if(pq->front==pq->rear)
return true;
else
return false;
}
bool fullqueue(QUEUE * pq)
{
if(pq->front=(pq->front+1)%6)
return true;
else
return false;
}/
void inputqueue(QUEUE * pq,int val)
{
pq->pbase[pq->rear]=val;
pq->rear=(pq->rear+1)%6;
return ;
}
void traversequeue(QUEUE * pq)
{
int i=pq->front;
while(i!=pq->rear)
{
printf("%d",pq->pbase[i]);
i=(i+1)%6;
}
return ;
}