数据结构实验——队列(附程序).doc

实验三 队列一、实验目的 1.了解队列的特性。 2.掌握队列的顺序表示和实现。 3.掌握队列的链式表示和实现。二、实验内容 实验3. 3队列的顺序表示和实现 编写一个程序实现顺序队列的各种基本运算（采用循环队列），并在此基础上设计一个主程序，完成如下功能： (1)初始化队列。 (2)建立顺序队列。 (3)入队。 (4)出队。 (5)判断队列是否为空。 (6)取队头元素。 (7)遍历队列。 实验3.4队列的链式表示和实现 编写一个程序实现链队列的各种基本运算，并在此基础上设计一个主程序，完成如下功能： (1)初始化并建立链队列。 (2)入链队列。 (3)出链队列。 (4)遍历链队列。#include#include#define MAXQSIZE 100typedef structint *base;int front;int rear;SqQueue;int InitQueue(SqQueue &Q)Q.base=(int*)malloc(MAXQSIZE*sizeof(int);if(!Q.base)exit(0);Q.front=Q.rear=0;return 0;/初始化顺序队列int QueueLength(SqQueue Q)int i;i=(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;printf(队列长度%5dn,i);if(i)printf(队列非空);elseprintf(队列为空);return 0;/判断队列是否为空int EnQueue(SqQueue &Q,int e)if(Q.rear+1)%MAXQSIZE=Q.front)return 0;Q.baseQ.rear=e;Q.rear=(Q.rear+1)%MAXQSIZE;return 0;/将元素e入队int DeQueue(SqQueue &Q,int e)if(Q.front=Q.rear)return 0;e=Q.baseQ.front;printf(%5dn,e);Q.front=(Q.front+1)%MAXQSIZE;return 0;/ 删除元素e并返回其值int GetHead(SqQueue &Q,int e)if(!(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE)return 0;e=Q.baseQ.front;printf(返回队头元素%5dn,e);return 0;/返回队头元素evoid PrintQueue(SqQueue &Q)int k;printf(顺序队列中的元素：n);for(k=Q.front;k!=Q.rear;k+)printf(%5d,Q.basek);printf(n);/遍历顺序队列void main() int e,i,n; SqQueue Q; InitQueue(Q);printf(1元素入队；2元素出队；3返回队头元素；4队列空否0结束运行n); printf(n);printf(n);printf(n); printf(n);printf(n); printf(选择: ); scanf(%d,&n);printf(n);printf(n); while(n!=0) switch(n) case 1:printf(入队元素:);scanf(%d,&e);EnQueue(Q,e);PrintQueue(Q);printf(n);printf(n);break;case 2:printf(出队元素:);DeQueue(Q,e);PrintQueue(Q);printf(n);printf(n);break;case 3:GetHead(Q,e);printf(n);printf(n);break;case 4:QueueLength(Q);printf(n);printf(n);break; printf(选择: );scanf(%d,&n);printf(n);printf(n); printf(结束运行。再见！n);链式队列#include#includetypedef struct QNodeint data;struct QNode *next;QNode,*QueuePtr;typedef structQueuePtr front;/队头指针QueuePtr rear;/队尾指针LinkQueue;int InitQueue(LinkQueue &Q)Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode);if(!Q.front)exit(0);Q.front-next=NULL;return 0;/初始化链式队列int EnQueue(LinkQueue &Q,int e)QueuePtr p;p=(QueuePtr)malloc(sizeof(QNode);if(!p)exit(0);p-data=e;p-next=NULL;Q.rear-next=p;Q.rear=p;return 0;/在队尾插入元素eint DeQueue(LinkQueue &Q,int e)QueuePtr p;if(Q.front=Q.rear)return 0;p=Q.front-next;e=p-data;Q.front-next=p-next;if(Q.rear=p)Q.rear=Q.front;free(p);return 0;/删除队头元素eint PrintQueue(LinkQueue &Q)QueuePtr p;printf(链式队列中的元素);if(Q.front-next!=NULL)p=Q.front-next;if(Q.front-next!=NULL)doprintf(%5d,p-data);p=p-next;while(p!=NULL);elseprintf(队列为空n);printf(n);return 0;/遍历链式队列void main()LinkQueue Q;int e,m;printf(n);printf(n);printf(n);printf(n);printf(1插入元素；2删除元素；0结束运行n);printf(n);printf(n);printf(n);InitQueue(Q); printf(n);printf(n);printf(选择: ); scanf(%d,&m);printf(n);printf(n); while(m!=0) switch(m) case 1:printf(插入元素：);scanf(%d,&e);EnQueue(Q,e);PrintQueue(Q);printf