链式队列的基本操作.doc

#include#include typedef char ElemType;typedef struct QNodeElemType data;struct QNode *next;QNode,*QueuePtr;typedef structQueuePtr front;QueuePtr rear;LinkQueue;/链式队列/初始化LinkQueue InitQueue()LinkQueue Q;Q.rear=(QNode *)malloc(sizeof(QNode);Q.front =Q.rear;if(Q.front =NULL) printf(内存分配失败n);else Q.front-next=NULL;return Q; /判断链栈是否为空 int QueueEmpty(LinkQueue Q) if(Q.front-next=NULL) return 1; else return 0; /求链式队列长度 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);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.初始化一个链式队列n2.清空队列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: