#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;
}
}
///////////////////////////////////----GKXW------------2015年11月14日18:47:4////////////////////////////////////////////////////
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
淘帖
顶
踩
