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

数据结构 循环队列的顺序结构实现 以及队列的初始化、入队、出队等基本操作函数2009-11-15 15:09#include#include#define max 50/队列的数据结构typedef structint elementmax;/队列的元素空间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(_)On);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;ifront=Q-rear=0;/入队函数int EnterQueue(SeqQueue *Q,int x)/将元素x入队if(Q-rear+1)%max=Q-front)/队列已经满了 return false;Q-elementQ-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-elementQ-front;Q-front=(Q-front+1)%max;/重新设置队头指针return true;/打印输出队列void PrintQueue(SeqQu