循环队列,出队,入队.docVIP

数据结构 循环队列的顺序结构实现 以及队列的初始化、入队、出队等基本操作函数 2009-11-15 15:09 #includestdio.h#includestdlib.h #define max 50 //队列的数据结构typedef struct{int element[max];//队列的元素空间int front;//头指针指示器int rear;//尾指针指示器}SeqQueue; //函数声明表void Print(SeqQueue *Q);void Choose(int choice,SeqQueue *Q);void InitQueue(SeqQueue *Q);int EnterQueue(SeqQueue *Q,int x);int DeleteQueue(SeqQueue *Q,int *x);void PrintQueue(SeqQueue *Q); //主函数int main(){SeqQueue Q;InitQueue(Q); system(color a);//系统变色为 浅绿Print(Q);while(true){?? printf(Press enter to continue.........);?? getchar();?? getchar();?? system(cls);?? Print(Q);}return 0;} //重复刷新 并 打印功能选项列表 来模拟面向对象编程的等待命令操作void Print(SeqQueue *Q){int choice;printf(Made By 杨梅树的盔甲~O(∩_∩)O~\n);printf(---------------------\n);printf(使用说明:本程序可实现顺序结构构建队列及队列的初始化、入队、出队等基本操作.\n);printf(---------------------\n);printf(1.入队.\n);printf(2.出队.\n);printf(3.打印输出当前队列.\n);printf(4.按其它任意键退出.\n);printf(---------------------\n); printf(请选择你要的操作:);scanf(%d,choice);Choose(choice,Q);} //选择功能函数void Choose(int choice,SeqQueue *Q){int i;int n;int x=0;switch(choice){case 1:?? printf(请输入要入队的元素个数:);?? scanf(%d,n);?? printf(请依次输入要入队的%d个元素:\n,n);?? for(i=1;i=n;i++)?? {??? scanf(%d,x);??? EnterQueue(Q,x);?? }???? printf(入队成功！\n);?? break;case 2:?? printf(请输入要出队的元素个数:);?? scanf(%d,n);?? printf(出队的%d个元素依次为:\n,n);?? while(n--)?? {??? DeleteQueue(Q,x);??? printf(%d ,x);?? }?? printf(\n);???? printf(出队成功！\n);?? break;case 3:?? PrintQueue(Q);?? break;default:?? exit(0);}} //初始化队列函数void InitQueue(SeqQueue *Q){//将*Q初始化为一个空的循环队列Q-front=Q-rear=0;} //入队函数int EnterQueue(SeqQueue *Q,int x){//将元素x入队if((Q-rear+1)%max==Q-front)//队列已经满了{?? return false;}Q-element[Q-rear]=x;Q-rear=(Q-rear+1)%max;//重置尾指针return true;} //出队函数int DeleteQueue(SeqQueue *Q,int *x){//删除队列的队头元素，用x返回其值if(Q-front==Q-rear)//队列为空?? return false;*x=Q-element[Q-front];Q-front=(Q-front+1)%max;//重新设置队头指针return true;} //打印输出队列void PrintQueue(SeqQueue