實驗一隊列操作程序設計與調試(驗證性實驗)

1、實驗一 隊列操作程序設計與調試 一、實驗目的1掌握棧和隊列的存儲結構。2 掌握棧和隊列的特點。2 掌握棧和隊列的基本運算。二、實驗條件1 硬件：一臺微機2 軟件：操作系統(tǒng)和C語言（或VC+）環(huán)境三、實驗原理1 棧和隊列是兩種特殊的線性表，它們是運算要受到某些限制的線性表，因此也稱為限定性的數(shù)據(jù)結構。2棧是限定只有在表的一端進行插入和刪除的線性表，允許插入和刪除的一端叫棧頂（top），不允許插入和刪除的一端為棧底（bottom）。由于只能在一端進行，因此后進入的元素只能先退出，這種結構也叫做“后進先出(Last In First Out ,LIFO)”表。23. 隊列是一種先進先出(First

2、In First Out, FIFO)的線性表，只允許在表的一端進行插入，而在另一端刪除元素。四、實驗內容設棧S為空，隊Q的狀態(tài)是abcd，其中a為隊首元素，d為隊尾元素，經過下面兩個操作后，給出隊Q的狀態(tài)，用程序實現(xiàn)，并顯示結果。（1）刪除隊Q中的元素，將刪除的元素插入棧S，直到隊Q為空。（2）依次將棧S中的元素插入隊Q，直到棧S為空。五、預習要求實驗前學生必須明確實驗內容及實驗目的，須持實驗預習報告后（提前編制好程序），方可進入實驗室進行實驗。六、實驗步驟1. 根據(jù)實驗內容設計程序流程圖；2. 根據(jù)流程圖完成主程序設計；3. 完成入隊子程序設計；4. 完成出隊子程序設計；5. 完成進棧子程

3、序設計；6. 完成出棧子程序設計；7. 調試程序；8. 給出運行結果。七、實驗報告要求1. 按要求設計程序流程圖；a) 根據(jù)流程圖編寫程序；b) 寫出程序運行結果。八、思考題1隊列出隊和入隊的位置有什么不同？2. 如何實現(xiàn)循環(huán)隊列?參考程序：#define stacksize 10#define MAX 6void main() int Sstacksize, QMAX=a,b,c,d,e; /*棧數(shù)組S，隊列數(shù)組Q*/ int top=0, front=MAX-1, rear=4; /*棧頂指針, 隊頭指針, 隊尾指針*/ int py; int i; for (i=0; i5; i+) D

4、eQueue(Q, &py, &front, &rear); /*出隊*/ push(S, py, &top); /*入棧*/ for (i=0; i5; i+) pop(S, &top, &py); /*出棧*/ EnQueue(Q, py, &front, &rear); /*入隊*/ printf(nThe queue is : ); /*隊中數(shù)據(jù)循環(huán)存儲*/ for (i=front+1; iMAX; i+) printf(%c , Qi); for (i=0; i=rear; i+) printf(%c , Qi); int EnQueue(int Q ,int x, int *pf

5、, int *pr) /*入隊*/ int front,rear; front=*pf; rear=*pr; if(rear+1)%MAX=front) return(0); else rear=(rear+1)%MAX; Qrear=x; *pr=rear; return(0); int DeQueue(int Q , int *py, int *pf, int *pr) /*出隊*/ int front, rear; front=*pf; rear=*pr; if(rear=front) return(0); else front=(front+1)%MAX; *py=Qfront; *pf=front; return(0); int push(int s , int x, int *ptop) /*進棧*/ int top; top=*ptop; if(top=stacksize) printf(overflow); return (0); else stop=x; *ptop=+top; /*實際棧頂指針加1 */ return (0) ; int pop(int s , int *ptop, int *py) /*出棧*/ int top; top=*ptop; if(to