C语言循环队列的实现方法,C语言循环队列（数组实现）
#include typedef struct queue_arr
{
int * data;
int front;
int rear;
int count;
} que;
//初始化隊(duì)列
que * InitQueue()
{
que * q = (que *)malloc(sizeof(que));
q->front = 0;
q->rear = 0;
q->count = 0;//可用于判斷隊(duì)空、隊(duì)滿(mǎn)
return q;
}
//判斷隊(duì)滿(mǎn)
int FullQueue(que * q)
{
//設(shè)置隊(duì)列長(zhǎng)度為10
if((q->rear+1)%10 == q->front)
return 0;
return 1;
}
//入隊(duì)函數(shù)
int EnQueue(que * q, int data)
{
if(FullQueue(q) == 0)
{
return 1;
}
else
{
q->data[q->rear] = data;
q->rear = (q->rear+1)%10;
q->count++;
return 0;
}
}
//出隊(duì)函數(shù)
que * DelQueue(que * q, int data)
{
que * del = q;
int tmp = del->front,n = del->count;
if(q->count == 0)//判斷隊(duì)空
return q;
while(n)
{
n--;
if(del->data[tmp] == data)
{
del->front = (tmp+1)%10;
del->count = n;
return del;
}
tmp = (tmp+1)%10;
}
return q;
}
//遍歷隊(duì)列
void Display(que * q)
{
int i =q->front;
while(i != q->rear)
{
printf("%d ",q->data[i]);
i = (i+1)%10;
}
if(q->count == 0)
printf("隊(duì)列為空！");
printf("\n");
}
//測(cè)試代碼
int main()
{
que * q;
int i=10;
q = InitQueue();
printf("開(kāi)始入隊(duì)\n");
while(i--)
{
if(EnQueue(q,i) == 1)
printf("隊(duì)滿(mǎn)，不能入隊(duì)！\n");
else
{
printf("數(shù)字 %d 入隊(duì)后，隊(duì)列成員為：",i);
Display(q);
}
}
i=10;
printf("開(kāi)始出隊(duì)\n");
while(i--)
{
DelQueue(q,i);
printf("數(shù)字 %d 出隊(duì)后，隊(duì)列成員為：",i);
Display(q);
}
}
總結(jié)
以上是生活随笔為你收集整理的C语言循环队列的实现方法,C语言循环队列（数组实现）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 2014c语言二级考试题,2014计算机
- 下一篇： c语言使单片机输出低电平,单片机开发中的