大数据结构：队列子系统

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

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;//队尾指针}linkQu

3、eue;voidinQueue(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()Descri

4、ption:主调函数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("队列子系统");pr

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

6、ce=getchar();switch(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;}}}/*************************************************文案大全实用文档

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