c语言数据结构出队入队程序.doc

《c语言数据结构出队入队程序.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include"stdio.h"#include#includetypedefintStatus;#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2//定义类型typedefintQElemType;typedefstructNode{QElemTypedata;structNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}*LinkQueue;//初始化voidI

2、nitQueue(LinkQueue*Q){(*Q)->front=(QueuePtr)malloc(sizeof(QNode));if(!(*Q)->front)exit(OVERFLOW);(*Q)->rear=(*Q)->front;(*Q)->front->next=NULL;}//入队StatusEnQueue(LinkQueueQ,QElemTypee){QueuePtrs;s=(QueuePtr)malloc(sizeof(QNode));if(!s)exit(OVERFLOW);Q->rear->next=s;s->data=e;Q->rear=s;s->

3、next=NULL;return(OK);}//出队StatusDeQueue(LinkQueueQ,QElemType*e){QueuePtrp;if(Q->front==Q->rear)return(ERROR);p=Q->front->next;*e=p->data;Q->front->next=p->next;if(Q->rear==p)Q->rear=Q->front;returnOK;}//输出队列voidPrintQueue(LinkQueueQ){QueuePtrp;p=Q->front->next;while(p){printf("%d",p->data

4、);p=p->next;}}//主函数voidmain(){LinkQueueQ;QElemTypen,e;InitQueue(&Q);printf("输入数据，输入0为结束,输入奇数为入队，输入偶数为出队");scanf("%d",&n);printf("");while(n){if(n%2==0){if(!DeQueue(Q,&e)){printf("输入错误");exit(OVERFLOW);}elseprintf("队头元素是：%d",e);}elseEnQueue(Q,n);printf("队列为:");PrintQueue(Q);printf("

5、n");scanf("%d",&n);printf("");}}