~~~
#include<stdio.h>
#include<malloc.h>
#include<stdbool.h>
typedef struct Queue{
int * PBase;//指向數組第一個元素的指針
int front;//隊列頭部元素下標
int rear;//隊列尾部元素下標
}QUEUE;
/**
*初始化隊列，實現隊列的數組長度為6。
**/
void initQueue(QUEUE * pQ)
{
pQ->PBase=malloc(sizeof(int)*6);
pQ->front=0;
pQ->rear=0;
}
/**
判斷隊列是否已滿
*/
bool isFull(QUEUE * pQ)
{
if((pQ->rear+1)%6==pQ->front)
{
printf("隊列已滿，無法插入");
return true;
}
return false;
}
/**
判斷隊列是否為空
*/
bool isEmpty(QUEUE * pQ)
{
if(pQ->front==pQ->rear)
{
printf("隊列為空");
return true;
}
return false;
}
/**
入隊
*/
bool insert(QUEUE * pQ,int val)
{
if(isFull(pQ))
return false;
pQ->PBase[pQ->rear]=val;
pQ->rear=(pQ->rear+1)%6;
return true;
}
/**
遍歷隊列
*/
void traverse(QUEUE * pQ)
{
int i=pQ->front;
while(i!=pQ->rear)
{
printf("%d ",pQ->PBase[i]);
i++;
}
printf("\n");
}
/**
出隊
*/
bool out_queue(QUEUE * pQ)
{
if(isEmpty(pQ))
return false;
pQ->front=(pQ->front+1)%6;
}
int main()
{
QUEUE Q;
initQueue(&Q);
insert(&Q,1);
insert(&Q,2);
insert(&Q,3);
insert(&Q,4);
insert(&Q,5);
insert(&Q,6);
traverse(&Q);
out_queue(&Q);
traverse(&Q);
return 0;
}
~~~
涉及的知識點講解見上一篇文章:[http://blog.csdn.net/davidluo001/article/details/46596553](http://blog.csdn.net/davidluo001/article/details/46596553)
關鍵:1.少用一個位置,用于區分隊列是空還是滿.
