數(shù)據(jù)結(jié)構(gòu)-實驗隊列的實現(xiàn).doc

貴州大學(xué)實驗報告學(xué)院： 計信學(xué)院 專業(yè)： 網(wǎng)絡(luò)工程 班級：091班姓名XXX學(xué)號XXXXXXXXX實驗組5實驗時間2011.12.02指導(dǎo)教師XXXXX成績實驗項目名稱隊列的實現(xiàn) 實驗?zāi)康?掌握隊列的思想及其存儲實現(xiàn)。 2掌握隊列的常見算法的程序?qū)崿F(xiàn)。實驗原理1. 根據(jù)實驗內(nèi)容編程，上機(jī)調(diào)試、得出正確的運行程序。2. 編譯運行程序，觀察運行情況和輸出結(jié)果。3. 寫出實驗報告（包括源程序和運行結(jié)果）。實驗內(nèi)容1采用鏈?zhǔn)酱鎯崿F(xiàn)隊列的初始化、入隊、出隊操作。 2采用順序存儲實現(xiàn)循環(huán)隊列的初始化、入隊、出隊操作。 3在主函數(shù)中設(shè)計一個簡單的菜單，分別測試上述算法。實驗數(shù)據(jù)及其步驟鏈?zhǔn)酱鎯﹃犃校?include#includeusing namespace std;typedef int ElemType;struct QueueElemType *queue;int front,rear,len;int Maxsize;void Initqueue(Queue &Q) cout隊列初始化操作endl;Q.Maxsize=10;Q.queue=new ElemTypeQ.Maxsize;Q.front=Q.rear=0;void Enqueue(Queue &Q,ElemType item)if(Q.rear+1)%Q.Maxsize=Q.front)int k=sizeof(ElemType);Q.queue=(ElemType*)realloc(Q.queue,2*Q.Maxsize*k);if(Q.rear!=Q.Maxsize-1)for(int i=0;i=Q.rear;i+)Q.queuei+Q.Maxsize=Q.queuei;Q.rear+=Q.Maxsize;Q.Maxsize=2*Q.Maxsize;Q.rear=(Q.rear+1)%Q.Maxsize;Q.queueQ.rear=item;ElemType Outqueue(Queue &Q)if(Q.front=Q.rear)cout隊列已空,無法刪除!endl;exit(1);Q.front=(Q.front+1)%Q.Maxsize;return Q.queueQ.front;struct LNodeElemType data;LNode *next;struct LinkQueueLNode *front;LNode *rear;void init(LinkQueue &HQ) cout鏈?zhǔn)疥犃谐跏蓟痙ata=item;newptr-next=NULL;if(HQ.rear=NULL)HQ.front=HQ.rear=newptr;else HQ.rear=HQ.rear-next=newptr;ElemType outq(LinkQueue &HQ)if(HQ.front=NULL)cout鏈隊為空,無法刪除data;LNode *p=HQ.front;HQ.front=p-next;if(HQ.front=NULL)HQ.rear=NULL;delete p;return temp;void main()ElemType x,y;int i;int a4=1,3,5,7;cout原始數(shù)組數(shù)據(jù)endl;for(i=0;i4;i+)coutai ;coutendl;Queue q1; cout操作一endl;Initqueue(q1);for(i=0;i4;i+)Enqueue(q1,ai);cout輸入要進(jìn)隊列的元素:x; Enqueue(q1,x); cout出隊操作endl; for(i=0;i5;i+) coutOutqueue(q1) ; coutendl; LinkQueue q2; cout操作二endl; init(q2); for(i=0;i4;i+) enq(q2,ai); cout輸入要進(jìn)鏈隊列的元素y; enq(q2,y); cout出鏈隊操作endl; for(i=0;i5;i+) coutoutq(q2) ; coutendl;運行結(jié)果如下：順序存儲隊列：#include#include#define OVERFLOW -1#define OK 1#define ERROR 0#define MAXSIZE 100typedef structint *elem;/隊列存儲空間int front;int rear;SqQueue;/判斷選擇是否正確int menu_select()int sn;for(;)scanf(%d,&sn);if(sn6)printf(nt輸入錯誤，請重新輸入n);elsebreak;return sn;int InitQueue(SqQueue &Q)Q.elem=(int *)malloc(MAXSIZE*sizeof(int);if(!Q.elem)exit(OVERFLOW);Q.front=Q.rear=-1;for(int i=0;iMAXSIZE;i+)Q.elemi=-1;return OK;int QueueLength(SqQueue Q)return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;void Display(SqQueue Q)for(int i=0;i=QueueLength(Q);i+)if(Q.elemi!=-1)printf(%d ,Q.elemi);printf(n);int EnQueue(SqQueue &Q,int e)Q.rear=(Q.rear+1)%MAXSIZE;if(Q.rear=Q.front)return ERROR;Q.elemQ.rear=e;return OK;int DeQueue(SqQueue &Q,int &e)if(Q.front=Q.rear)return ERROR;e=Q.elemQ.front+1;Q.elemQ.front+1=-1;Q.front=(Q.front+1)%MAXSIZE;return OK;void main()SqQueue Q;InitQueue(Q);int elem,e;printf(請輸入隊列元素(以0結(jié)束):n);scanf(%d,&elem);while(elem!=0)EnQueue(Q,elem);scanf(%d,&elem);printf(隊列為：n);Display(Q);printf(1.初始化一個隊列;n2.入隊;n3.出隊;n4.顯示隊列的所有元素;n5.隊列長度:n6.結(jié)束;n);while(1)switch(menu_select()case 1:printf(請輸入隊列元素(以0結(jié)束):n);scanf(%d,&elem); while(elem!=0)EnQueue(Q,elem); scanf(%d,&elem);printf(隊列為：n);Display(Q);fflush(stdin);break; case 2:scanf(%d,&elem);EnQueue(Q,elem);printf(隊列為：n);Display(Q);fflush(stdin);break;case 3:DeQueue(Q,elem);printf(隊列為：n);Display(Q);break;