軟件技術(shù)基礎(chǔ)實驗四：棧和隊列的操作實現(xiàn)

1、電子科技大學 電子工程 學院標 準 實 驗 報 告（實驗）課程名稱 軟件技術(shù)基礎(chǔ) 學生姓名： 學 號： 指導教師：1、 實驗名稱實驗四：棧和隊列的操作實現(xiàn)二、實驗目的理解棧和隊列的基本概念，棧和隊列操作的基本方法以及其編程實現(xiàn)。通過本實驗的兩個項目的編程、調(diào)試和運行結(jié)果的比較，分析棧和隊列的差別。三、實驗內(nèi)容1、 設計一個容量為4的循環(huán)隊列，編程實現(xiàn)如下操作，并顯示各步驟操作后隊列的內(nèi)容：A、隊列初始化為空；B、將1、2、3三個數(shù)據(jù)依次做入隊操作；C、做兩次出隊操作（1、2出隊）；D、將4、5、6三個數(shù)據(jù)依次做入隊操作；E、將數(shù)據(jù)7做入隊操作；2、設計一個容量為4的順序棧，編程實現(xiàn)如下操作，并

2、顯示各步驟操作后棧的內(nèi)容：A、棧初始化為空；B、將1、2、3三個數(shù)據(jù)依次做入棧操作；C、做兩次出棧操作；D、將4、5、6三個數(shù)據(jù)依次做入棧操作；E、將數(shù)據(jù)7做入棧操作；4、 實驗程序1.循環(huán)隊列程序#include#include#define true 1#define false 0#define maxnum 5typedef struct int datamaxnum; int front; int rear; queuetype;void main()void initiatequeue(queuetype *q);int enter(queuetype *q,int x);int

3、deletequeue(queuetype *q);void printqueue(queuetype *q);queuetype *q; q=(queuetype*)malloc(sizeof(queuetype); initiatequeue(q); enter(q,1); enter(q,2); enter(q,3);printf(入隊操作后：n); printqueue(q); printf(n兩次出隊操作后：n);deletequeue(q); deletequeue(q); printqueue(q); printf(n三次入隊操作后：n); enter(q,4); enter(q

4、,5); enter(q,6); printqueue(q); printf(n第四次入隊操作后：n); enter(q,7);void initiatequeue(queuetype *q)/初始化隊列q-front=q-rear=0;int enter(queuetype *q,int x)/入隊操作if(q-rear)+1)%maxnum=q-front)printf(隊列已滿，不能進行入隊操作n);return(false); elseq-rear=(q-rear+1)%maxnum;q-dataq-rear=x;printf(成功插入%dn,x);return(true);int d

5、eletequeue(queuetype *q)/出隊操作if(q-rear=q-front)printf(隊列已空n);return(false);else q-front=(q-front+1)%maxnum;printf(成功刪除n);return(q-dataq-front);void printqueue(queuetype *q)/輸出隊列 int l;if(q-front=q-rear)printf(隊列已空); return;l=q-front;printf(結(jié)果是n);while(1) l=(+l)%maxnum; printf(%dn,q-datal);if(l=q-rea

6、r) break;2.順序棧程序#include#include#define true 1#define false 0#define maxnum 4typedef struct int datamaxnum; int top; stacktype;void main()void initiatestack(stacktype *s);int pushstack(stacktype *s,int x);int popstack(stacktype *s);int printstack(stacktype *s);stacktype *s;s=(stacktype*)malloc(sizeo

7、f(stacktype); initiatestack(s);printf(入棧操作后：n);pushstack(s,1);pushstack(s,2);pushstack(s,3);printstack(s);printf(n兩次出棧操作后：n);popstack(s);popstack(s);printstack(s);printf(n三次入棧操作后：n);pushstack(s,4);pushstack(s,5);pushstack(s,6);printstack(s);printf(n第四次入棧操作后：n);pushstack(s,7);void initiatestack(stacktype *s)/初始化s-top=-1;int pushstack(stacktype *s,int x)/入棧操作if(s-top=maxnum-1)printf(棧已滿，不能進行入棧操作n);return(false);elses-top+;s-datas-top=x;return(true);int popstack(stacktype *s)/出棧操作if(s-toptop-;return(s-datas-top+1);int printstack(stackt