C语言队列入门程序举例

C语言队列入门程序举例

main.h

#include <stdio.h>
#include <math.h>
#include "Queue.h"

//函数声明
void InitQueue(Queue *Q);
void EnQueue(Queue *Q, int key);
int DeQueue(Queue *Q);
int IsQueueEmpty(Queue *Q);
int IsQueueFull(Queue *Q);

Queue.h

#include <stdio.h>
#include <stdlib.h>
typedef struct queue
{
int queuesize;   //数组的大小
int head, tail;  //队列的头和尾下标
int *q;          //数组头指针
}Queue;

main.c

#include "main.h"

void main()
{
Queue example1,example2,*Q,*X;
int i,key,size,*h,*t;
Q=&example1;
X=&example2;
InitQueue(Q);
InitQueue(X);
printf("请输入七个整数\n");
for(i=0;i<7;i++)
{
scanf("%d",&key);
EnQueue(Q,key);
}
//遍历队列
h=&Q->q[Q->head];
t=&Q->q[Q->tail-1];
size=(int)(fabs((double)((Q->tail)-(Q->head)))); //队列中现有的元素个数
printf("输入完成\n您创建的队列的排头指针为\n%d\n队尾指针为\n%d\n队中各元素分别为\n",h,t);
if(size==0)
printf("队列为空\n");
else
for(i=0;i<size;i++)
printf("%d\t",Q->q[(Q->head+i)%(Q->queuesize)]);

//寄存其余元素
InitQueue(X);
for(i=0;i<size-3;i++)
EnQueue(X,DeQueue(Q));
for(i=3;i>0;i--)
printf("\n退队的倒数第%d个元素为\n%d\n",i,DeQueue(Q));

//恢复原队列剩余元素
for(i=0;i<size-3;i++)
EnQueue(Q,DeQueue(X));

//遍历剩余元素并输出头尾指针
h=&Q->q[Q->head];
t=&Q->q[Q->tail-1];
size=(int)(fabs((double)((Q->tail)-(Q->head)))); //队列中现有的元素个数
printf("此时队列的排头指针为\n%d\n队尾指针为\n%d\n队中剩余各元素分别为\n",h,t);
if(size==0)
printf("队列为空\n");
else
for(i=0;i<size;i++)
printf("%d\t",Q->q[(Q->head+i)%(Q->queuesize)]);

}

Queue.c

void InitQueue(Queue *Q)//初始化队列
{
Q->queuesize = 8;
Q->q = (int *)malloc(sizeof(int) * Q->queuesize); //分配内存
Q->tail = 0;
Q->head = 0;
}

void EnQueue(Queue *Q, int key)//入队
{
int tail = (Q->tail+1) % Q->queuesize; //取余保证，当quil=queuesize-1时，再转回0
if (tail == Q->head)                   //此时队列没有空间
{
printf("队列已满\n");
}
else
{
Q->q[Q->tail] = key;
Q->tail = tail;
}
}

int DeQueue(Queue *Q)//退队
{
int tmp;
if(Q->tail == Q->head)     //判断队列不为空
{
tmp=0;
printf("队列为空\n");
}
else
{
tmp = Q->q[Q->head];
Q->head = (Q->head+1) % Q->queuesize;
}
return tmp;
}

int IsQueueEmpty(Queue *Q)//判断队列是否为空
{
if(Q->head == Q->tail)
{
printf("队列为空\n");
return 0;
}
else
{
printf("队列不为空\n");
return 0;
}
}

int IsQueueFull(Queue *Q)//判断队列是否为满
{
if((Q->tail+1)% Q->queuesize == Q->head)
{
printf("队列已满\n");
return 0;
}
else
{
printf("队列未满\n");
return 0;
}
}