c语言创建队列程序,循环队列的实现-C语言教程

#include"stdio.h"

#include"stdlib.h"

//这是一个静态队列的例程

#define MAXSIZE 10   //队列的最大容量

typedef char ElemType;  //定义一个队列元素类型，这种编程思路很好，程序有扩展空间

//声明一个有关循环队列的数据块，注意每个元素的意义！

struct Queue

{

ElemType *base;//数据类型头指针

int front;  //队头(front)进行队列元素删除操作的数组指针索引，很巧妙！

int rear;  //队尾(rear)进行队列元素插入操作的数组指针索引，很巧妙！

};

//创建队列或曰初始化队列

void Queue_Iinit(Queue * q)

{

//   q= new Queue;

q->base=(ElemType *)malloc(MAXSIZE*sizeof(ElemType));//

if(!q->base)

{

printf("内存分配失败！\n");

exit(1);

}

q->front=q->rear=0;

//这一步很重要！将队头和队尾指针索引q->front，q->rea都赋值为0，即同时指向数组第一个元素

}

//入队操作，入队从队尾rear处开始

void InsertQueue(Queue * q,ElemType e)

{

if((q->rear+1)%MAXSIZE==q->front)//先判断队列是否已满,因为入队从队尾rear处开始，所以先判断rear指针索引

/*

表达式(q->rear+1)%MAXSIZE也叫取模运算，该表达式能确保(q->rear+1)%MAXSIZE的结果小于MAXSIZE！

这样可以确保数组指针不越界。为什么要rear加1呢？腾出一个数据的空闲空间。

这种算法很技巧！

*/

{

printf("队列已满！\n");

return;

}

q->base[q->rear]=e;//

q->rear=((q->rear+1)%MAXSIZE);//这一步既实现了指针前移同时还实现了指针不越界！技巧！

}

//出队操作，出队是从队头front处开始

void DeleteQueue(Queue * q,ElemType *e)

{

if(q->front==q->rear)//已空，说明队列元素已经删除完毕

{

printf("老大，队列已空！\n");

return;

}

//   *(e++)=q->base[q->front];//完成此步还不够！还需要指针索引移位！注意赋值方法！

*e=q->base[q->front];//完成此步还不够！还需要指针索引移位！注意赋值方法！

q->front=(q->front+1)%MAXSIZE; //指针指向下一个空闲空间，确保不越界

}

//判断队列是否为空

bool EmptyQueue(Queue * q)

{

if(q->front==q->rear)    //判断是否为空

{

printf("队列已空！\n");

return true;

}

else

return false;

}

//判断队列是否为满

bool FullQueue(Queue * q)

{

if((q->rear+1)%MAXSIZE==q->front)   //判断循环链表是否满，留一个预留空间不用

{

printf("队列已满！\n");

return true;

}

else

return false;

}

/***********************************************

输出每一个元素

************************************************/

void TraverseQueue(Queue * q)

{

int i=q->front;

printf("队中的元素是:\n");

while( (i%MAXSIZE)!=q->rear )  //注意，这里没有加1，打印每一个元素

{

printf("%c\n ",q->base[i]);

i++;

}

printf("\n");

}

void main()

{

Queue q;

char c;

Queue_Iinit(&q);

printf("请输入循环队列元素，以#作为结束符\n");

scanf("%c",&c);//注意！本句表示一次输入一个字符

InsertQueue(&q,c);

/*

注意：比如输入“1110010#”再按下回车键，字符串“1110010#”就以一次一个字符的顺序输入到PC键盘缓冲区即入栈；

出栈时是以“后进先出”的顺序出栈，刚好最后入栈的字符就是二进制的最低位。对于栈的操作一定要注意入栈出栈顺序

*/

while(c!='#')

{

scanf("%c",&c);//这里为什么还要此句呢？因为scanf()一次只能输入一个字符，所以必须循环输入

InsertQueue(&q,c);

}

getchar();//改变键盘输入缓存指针，即将回车键读出来，这样可以避免“\r”字符(回车键)输出

TraverseQueue(&q);

printf("开始出队命令！\n");

while(1)

{

DeleteQueue(&q,&c);

printf("出队：%c\n ",c);

if( EmptyQueue( &q))

break;

}

}