数据结构：队列子系统

《数据结构：队列子系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、/**题目：设计一个整型的链队列。*编写队列的进队、出队、读队头元素、显示队列中全部元素程序。*题目：设计一个输入限制性的双队列，*要求：输入只能在一端进行，而输出可以选择从队头输出*或队尾输出，全部选择完毕后能显示所选择的输出结果。*题目：设计一个选择式菜单，以菜单方式选择队列的各种基本操作。*队列子系统************************************1------进队***2------出队***3------读队头元素***4------显示***5------双队列***0------返回**************************

2、**********请选择菜单号（0--5）：*/#include#include#defineQUEUEMAX30typedefstruct//顺序队列{intqueu[QUEUEMAX];intfront;//队头intrear;//队尾}linkQueues;typedefstructqueuenode{intdata;structqueuenode*next;}queueNode;typedefstruct{queueNode*front;//队头指针queueNode*rear;//队尾指针}linkQueue;voidin

3、Queue(linkQueue*p);voidoutQueue(linkQueue*p);voidreadFront(linkQueue*p);voidshowQueue(linkQueue*p);voidinQueues(linkQueues*p);voidoutQueue_front(linkQueues*p);voidoutQueue_rear(linkQueues*p);voiddoubleQueue();/*************************************************Function:main()Description:主调函

4、数Calls:inQueue()outQueue()readQueue()showQueue()Input:NULLReturn:voidOthers:NULL*************************************************/voidmain(){intchoice,i=1;linkQueue*p=(linkQueue*)malloc(sizeof(linkQueue));p->front=p->rear=NULL;//链队列队头队尾的指针初始化while(i){printf("队列子系统");printf("**********

5、***********************");printf("*1------进队*");printf("*2------出队*");printf("*3------读队头元素*");printf("*4------显示*");printf("*5------双队列*");printf("*0------返回*");printf("*********************************");printf("请选择菜单号（0--5）：");fflush(stdin);//清空输入的缓存区choice=getchar();sw

6、itch(choice){case'1':inQueue(p);//入队break;case'2':outQueue(p);//出队break;case'3':readFront(p);//读对头元素break;case'4':showQueue(p);//读队中所有元素break;case'5':doubleQueue();break;case'0':i=0;break;default:i=1;break;}}}/*************************************************Function:inQueue()Description:

7、入队Calls:NULLInput:p链队列指针Return:voidOthers:NULL*************************************************/voidinQueue(linkQueue*p){queueNode*q;intx;q=(queueNode*)malloc(sizeof(queueNode));printf("请输入入队的整数：");scanf("%d",&x);getchar();q->data=x;q->next=NULL;if(p->front==NULL)//