鏈?zhǔn)疥犃械幕静僮?doc

。#include#include typedef char ElemType;typedef struct QNodeElemType data;struct QNode *next;QNode,*QueuePtr;typedef structQueuePtr front;QueuePtr rear;LinkQueue;/鏈?zhǔn)疥犃?初始化LinkQueue InitQueue()LinkQueue Q;Q.rear=(QNode *)malloc(sizeof(QNode);Q.front =Q.rear;if(Q.front =NULL) printf(內(nèi)存分配失敗n);else Q.front-next=NULL;return Q; /判斷鏈棧是否為空 int QueueEmpty(LinkQueue Q) if(Q.front-next=NULL) return 1; else return 0; /求鏈?zhǔn)疥犃虚L度 int QueueLength(LinkQueue Q) int count=0; QNode *s; s=Q.front-next ; while(s!=NULL) count+; s=s-next ; return count; /元素入隊 int EnQueue(LinkQueue &Q,ElemType e) QNode *s; s=(QNode *)malloc(sizeof(QNode); if(!s) printf(內(nèi)存分配失敗n);return 0; else s-data =e; s-next =NULL; Q.rear-next =s; Q.rear =s; return 1; /元素出隊 int DeQueue(LinkQueue &Q,ElemType &e) QNode *s; if(Q.front=Q.rear) printf(隊列已空n); return 0; else s=Q.front-next ; e=s-data ; Q.front-next =s-next ; if(Q.rear=s) Q.rear =Q.front ; free(s); return 1; /取隊頭元素 int GetHead(LinkQueue Q,ElemType &e) QNode *s; if(Q.front =Q.rear )printf(隊列已空n);return 0; else s=Q.front-next; e=s-data ; return 1; /清空隊列 void ClearQueue(LinkQueue &Q) while(Q.front !=NULL ) Q.rear =Q.front-next ; free(Q.front ); Q.front =Q.rear; /遍歷隊列void QueueTraverse(LinkQueue Q)QNode *s;ElemType e;s=Q.front-next ;while(s)e=s-data;printf(%c ,e);s=s-next;int scan() int d; printf(nnnn請輸入要進行的操作n1.初始化一個鏈?zhǔn)疥犃衝2.清空隊列n3.求隊列長度n4.檢查隊列是否為空n5.取隊頭元素n6.元素入隊n7.元素出隊n8.輸出隊列所有元素n其他鍵退出.n); scanf(%d,&d); return (d); int main() int quit=0; ElemType e; LinkQueue Q; while(!quit) switch(scan() case 1:Q=InitQueue();printf(n);break; case 2:ClearQueue(Q);printf(n);break; case 3:printf(隊列的長度為：%dn,QueueLength(Q);break; case 4:if(QueueEmpty(Q)printf(隊列為空n);else printf(隊列非空n);break; case 5:if(GetHead(Q,e) printf(隊頭元素為:%c,e);else break;break; case 6:printf(請輸入要入隊的元素:);getchar();scanf(%c,&e);if(EnQueue(Q,e) printf(%c已入隊n,e);break; case 7:if(DeQueue(Q,e) printf(%c已出隊n,e);break; case 8:Que