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

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

2、顯示各步驟操作后棧的內(nèi)容：A、棧初始化為空；B、將1、2、3三個(gè)數(shù)據(jù)依次做入棧操作；C、做兩次出棧操作；D、將4、5、6三個(gè)數(shù)據(jù)依次做入棧操作；E、將數(shù)據(jù)7做入棧操作；4、 實(shí)驗(yàn)程序1.循環(huán)隊(duì)列程序#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(入隊(duì)操作后：n); printqueue(q); printf(n兩次出隊(duì)操作后：n);deletequeue(q); deletequeue(q); printqueue(q); printf(n三次入隊(duì)操作后：n); enter(q,4); enter(q

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

5、eletequeue(queuetype *q)/出隊(duì)操作if(q-rear=q-front)printf(隊(duì)列已空n);return(false);else q-front=(q-front+1)%maxnum;printf(成功刪除n);return(q-dataq-front);void printqueue(queuetype *q)/輸出隊(duì)列 int l;if(q-front=q-rear)printf(隊(duì)列已空); 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(棧已滿，不能進(jìn)行入棧操作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