队列之出队入队

线性结构的俩种常见应用之二——队列
定义：
一种实现“先进先出”的存储结构
分类：
链式队列

静态队列
静态队列通常都必须是循环队列                          判断队列是否已满：
队列需要俩个参数即front 头和rear尾                         if((rear+1)%数组长度)==f)
入队：rear=(rear+1)%数组长度                                    已满
出队：front=(front+1)%数组长度                   		    else
未满

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//队列一定是循环的
typedef struct Queue{
int *pBase;
int front;
int rear;
}QUEUE;

void init(QUEUE *);//队列的初始化
bool en_queue(QUEUE *,int val);//入队pQ->rear=(pQ->rear+1)%6;
void traverse_queue(QUEUE*);//遍历输出
bool full_queue(QUEUE*);//判断是否为满pQ->rear+1)%6==pQ->front
bool out_queue(QUEUE *,int*);//出队 pQ->front=(pQ->front+1)%6;
bool emput_queue(QUEUE *);//判断是否为空pQ->front==pQ->rear

int main(void)
{
int val,val1;
QUEUE Q;
init(&Q);  //通过取地址将实参传入形参
printf("入队的元素以0结束\n");
while(val1!=0)                       //通过while循环入队
{
printf("请输入入队的元素：");
scanf("%d",&val1);
en_queue(&Q,val1);
}

traverse_queue(&Q);
printf("\n");
while(out_queue(&Q,&val))     //用while进行出队
{
printf("出队的元素是:%d\n",val);
}
/*if(out_queue(&Q,&val))
{
printf("出队成功！出队的元素是 %d",val);
}
else{
printf("出队失败！");
}*/
return 0;

}
void init(QUEUE *pQ)    //队列的初始化
{
pQ->pBase=(int*)malloc(sizeof(int)*6);//申请队列的长度为6由于队列是循环队列所以只能
//存5个值，即始终是头尾只有一个存值
pQ->front=0;
pQ->rear=0;
}

bool full_queue(QUEUE *pQ)
{
if((pQ->rear+1)%6==pQ->front)        //判断队满的标志
{
return true;
}
else
{
return false;
}
}

bool en_queue(QUEUE *pQ,int val)
{
if(full_queue(pQ))
{
return false;
}
else{
pQ->pBase[pQ->rear]=val;//入队，将val值添加在尾的后面
pQ->rear=(pQ->rear+1)%6;
return true;
}
}
void traverse_queue(QUEUE *pQ)
{
int i=pQ->front;      //从头开始
while(i!=pQ->rear)  //直到尾
{
printf("%d ",pQ->pBase[i]);
i=(i+1)%6;   //实际上等同于i++
}
return;
}
bool emput_queue(QUEUE *pQ)
{
if(pQ->front==pQ->rear)    //为空的标志
return true;
else
return false;
}
bool out_queue(QUEUE *pQ,int *pVal)//出队，将出队的值保存在PVal中
{
if(emput_queue(pQ))
{
return false;
}
else
{
*pVal=pQ->pBase[pQ->front];//出队，从头开始出队将出队的值保存在PVal中
pQ->front=(pQ->front+1)%6;
}
}