完整版隊列試驗報告

1、一、實驗工程名稱循環(huán)隊列和鏈?zhǔn)疥犃械膭?chuàng)立二、實驗?zāi)康?、 掌握隊列的特點(先進先出FIFO)及根本操作,如入隊、出隊等,2、隊列順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)和循環(huán)隊列的實現(xiàn),以便在實際問題背景下靈活應(yīng)用.三、實驗內(nèi)容1. 鏈?zhǔn)疥犃械膶崿F(xiàn)和運算2. 循環(huán)隊列的實現(xiàn)和運算四、主要儀器設(shè)備及耗材VC+6.0運行環(huán)境實現(xiàn)其操作五、程序算法(1)循環(huán)隊列操作的算法1進隊列Void enqueue (seqqueue &q, elemtype x)(if (q.rear+1)%maxsize = = q.front)cout出隊列Void dlqueue(seqqueue &q )(if (q.rear=

2、=q.front) cout取對頭元素elemtype gethead(seqqueue q )( if (q.rear= =q.front)( cout判隊列空否int empty(seqqueue q )(if (q.rear= =q.front) reurn 1;else return 0;(2).鏈隊列操作的算法1.鏈隊列上的初始化void INIQUEUE( linkqueue &s)( link *p;p=new link;p-next=NULL;/p是結(jié)構(gòu)體指針類型,用 -s.front=p;/s是結(jié)構(gòu)體變量,用.s.rear=p;頭尾指針都指向頭結(jié)點2.入隊列void push

3、(linkqueue &s, elemtype x)(link *p;/p是結(jié)構(gòu)體指針類型,用-p=new link; p-data=x; p-next=s.rear-next; /s 是結(jié)構(gòu)體變量,用.s.rear-next=p;s.rear=p;插入最后3判隊空int empty( linkqueue s )( if (s.front= =s.rear) return 1;else return 0;4.取隊頭元素elemtype gethead( linkqueue s )(if (s.front= =s.rear) return NULL;else retuen s.front-nex

4、t-data;5.出隊列void pop(linkqueue &s)( link *p;p=s.front-next;if (p-next= =NULL)/鏈隊列中只有一個元素,需要修改rear指針( s.front-next=NULL;s.rear=s.front;elses.front-next =p-next;/rear 不用變delete (p);六. 程序源代碼a.循環(huán)隊列源代碼#include#define MAXN 20struct seq(char queueMAXN;int front , rear;void iniq(seq &q)(q.front=q.rear=MAXN-

5、1;void enq(seq &q,char x)(if(q.rear+1)%MAXN=q.front)coutoverflow;else (q.rear=(q.rear+1)%MAXN;q.queueq.rear=x;/return(0);void dlq(seq &q)(if (q.rear = q.front)coutunderflow;elseq.front=(q.front+1)%MAXN;int gethead(seq &q)/取隊頭元素(if (q.rear = q.front)/判斷是否隊列為空coutunderflow;elsereturn q.queue(q.front+1

6、)%MAXN;main()(seq q;int i,y;iniq(q);cout輸入元素入隊 0為止i;while(i)(enq( q,i);cini;y=gethead( q);cout隊頭為=yendl;dlq( q);y=gethead( q);cout執(zhí)行一次刪除隊頭后,隊頭為 =yendl; b.鏈隊列的源代碼#include typedef struct QNode(char data;QNode *next;QNode,*QueuePtr;typedef struct(QueuePtr front;QueuePtr rear;LinkQueue;InitQueue(LinkQue

7、ue &Q)(Q.front=Q.rear=new QNode;Q.front-next=NULL;return 0;EnQueue(LinkQueue &Q,char e)(QueuePtr p;p=new QNode;p-data=e;p-next=NULL;Q.rear-next=p;Q.rear=p;return 0;void disp(LinkQueue &Q) / 打印隊列(QueuePtr p;p=Q.front-next;while(p!=NULL)(coutdata;p=p-next;DeQueue(LinkQueue &Q,char &e) (QueuePtr p;if(Q

8、.front=Q.rear)return 1;p=Q.front-next;e=p-data;Q.front-next=p-next;if(Q.rear=p)Q.rear=Q.front;delete p;return 0;void main()LinkQueue Q;char e,e1;InitQueue(Q);cout輸入隊列元素,0時結(jié)束：e;while(e!=0)EnQueue(Q,e);cine;cout隊列為：endl;disp(Q);DeQueue(Q,e1);coutendl執(zhí)行一次刪除隊頭,刪除的元素是：e1endl;cout隊列為:endl;disp(Q);cout2-1 -2-1-5-1-6-1-7-1-8-執(zhí)行一次刪除職頭,刪除的元素是：1 隊列為：2-1-2-1-5-l-6-1-7-1-$-Press any key to cont inue