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

1、電子科技大學(xué) 電子工程 學(xué)院標(biāo) 準(zhǔn) 實(shí) 驗 報 告（實(shí)驗）課程名稱 軟件技術(shù)基礎(chǔ) 學(xué)生姓名： 學(xué) 號： 指導(dǎo)教師：1、 實(shí)驗名稱實(shí)驗四：棧和隊列的操作實(shí)現(xiàn)二、實(shí)驗?zāi)康睦斫鈼：完犃械幕靖拍?，棧和隊列操作的基本方法以及其編程?shí)現(xiàn)。通過本實(shí)驗的兩個項目的編程、調(diào)試和運(yùn)行結(jié)果的比較，分析棧和隊列的差別。三、實(shí)驗內(nèi)容1、 設(shè)計一個容量為4的循環(huán)隊列，編程實(shí)現(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、設(shè)計一個容量為4的順序棧，編程實(shí)現(xiàn)如下操作，并

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

3、 enter(queuetype *q,int x);int 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);

4、 printqueue(q); printf("n三次入隊操作后：n"); enter(q,4); enter(q,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("隊列已滿，不能進(jìn)行入

5、隊操作n");return(false); elseq->rear=(q->rear+1)%maxnum;q->dataq->rear=x;printf("成功插入%dn",x);return(true);int deletequeue(queuetype *q)/出隊操作if(q->rear=q->front)printf("隊列已空n");return(false);else q->front=(q->front+1)%maxnum;printf("成功刪除n");retu

6、rn(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->rear) break;2.順序棧程序#include<stdio.h>#include<malloc.h&g

7、t;#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(sizeof(stacktype); initiatestack(s)

8、;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 i

9、nitiatestack(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->top<0)printf("棧為空n");return(false);elseprintf("出棧成功n");s->top-;return(s->datas->top+1);int printstack(stacktype *s)/輸出int i;if(s->top<0)