實(shí)驗(yàn)一一個(gè)順序棧的大體運(yùn)算實(shí)驗(yàn)

1、實(shí)驗(yàn)一個(gè)順序棧的大體運(yùn)算實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康模簩?duì)一個(gè)順序棧的大體運(yùn)算進(jìn)行分析與設(shè)計(jì)，回憶數(shù)據(jù)結(jié)構(gòu)所學(xué)過(guò)的知識(shí)，把握一個(gè) 順序棧的大體運(yùn)算實(shí)現(xiàn)，為下一步的實(shí)驗(yàn)奠定基礎(chǔ)。二、實(shí)驗(yàn)要求：要求對(duì)一個(gè)順序棧的大體運(yùn)算作設(shè)計(jì)性實(shí)驗(yàn)，并上機(jī)運(yùn)行，撰寫實(shí)驗(yàn)報(bào)告。三、實(shí)驗(yàn)內(nèi)容：一個(gè)順序棧的數(shù)據(jù)類型表示和初始化、進(jìn)棧、出棧大體運(yùn)算。四、實(shí)驗(yàn)環(huán)境：Windows XP + VC+6. 0 開(kāi)發(fā)環(huán)境。五、實(shí)驗(yàn)步驟：1、對(duì)順序棧的知識(shí)進(jìn)行溫習(xí)，弄清楚棧的算法思想。2、熟悉順序棧的幾種大體運(yùn)算，即：(1)初始化棧int initStack(sqstack *s)/*創(chuàng)建一個(gè)空棧由指針S指出*/if (s=(sqstack*)

2、malloc(sizeof(sqstack)=NULL) return FALSE; s->top= -1;return TRUE;)(2)入棧操作int push(sqstack *s, Elemtype x)/*將元素X插入到棧s中，作為s的新棧頂*/ if(s->top>=MAXNUM-l) return FALSE; /*棧滿*/ s->top+;s->stacks->top=x;return TRUE;)(3)出棧操作Elemtype pop(sqstack *s)/*假設(shè)棧s不為空，那么刪除棧頂元素*/Elemtype x;if(s->to

3、p<0) return NULL; /*棧空*/x=s->stacks->top.;s->top-;return x;)(4)取棧頂元素操作Elemtype gettop(sqstack *s)/*假設(shè)棧s不為空，那么返回棧頂元素*/if (s->top<0) return NULL; /*?？?/return (s->stacks->top);)取棧頂元素與出棧不同的地方在于出棧操作改變棧頂指針top的位置,而取棧頂元素操 作不改變棧的棧頂指針.(5)判?？詹僮鱥nt Empty(sqstack *s)/*棧s為空時(shí)，返回為TRUE；非空時(shí),返

4、回為FALSE*/if(s->top<0) return TRUE;return FALSE;(6)置空操作void setEmpty(sqstack *s)/*將棧s的棧頂指針top,置為T*/s->top= -1；)3、上機(jī)調(diào)試。源代碼如下：#include<stdio. h>#include<stdl ib.h>#define MAXNUM 30#define Elemtype int/*概念順序棧的存儲(chǔ)結(jié)構(gòu)*/typedef structElemtype stackMAXNUM：int top;SqStack;/*初始化順序棧*/void In

5、itStack (SqStack *p) if (!p) pr intf ("error'1);p->top=-1;)/*入棧*/void Push (SqStack *p, Elemtype x) if(p->top<MAXNUM-1) p->stack+p->top=x;else printf("Overflow!nH);)/*出棧*/Elemtype Pop(SqStack *p) Elemtype x;if (p->top!=0)x=p->stackp->top;pr intf ("棧頂元素%d 已經(jīng)

6、被刪除!n", p->stackp->top);p->top-;return (x);)elsepr i ntf ("Underflow!、)；return (0);)/*獲取棧頂元素*/Elemtype GetTop (SqStack *p) if(p->top!=0) return (p->stackp->top);else printf ("Underflow!nH);return (0) ; )/*遍歷順序棧*/void OutStack (SqStack *p) int i：printf (Hn");i f

7、(p->top<0) pr intf ("這是一個(gè)空棧! n");for (i=p->top; i>=0; i)pr intf ("第d 個(gè)數(shù)據(jù)是：%6dn". i, p->stacki);/*置空順序棧*/ void setEmpty(SqStack *p) p->top=-1;/*主函數(shù)*/ma i n () SqStack *q;int y. cord;Elemtype a;do printf ("n第一次利用必需初始化! n");pr intf (MnM)；pr intf (Mn* 主菜單*

8、 卜n”）；pr intf ("n*1初始化順序棧* 、n"）；pr intf ("n*2插入一個(gè)元素* Ji")；pr intf ("n*3刪除棧頂元素* (n");pr intf ("n*4取棧頂元素* 、n"）；pr intf (Mn*5置空順序棧* n）；pr intf ("npr intf ( n-*6終止程序運(yùn)行* 、n")；AnM);printf (”請(qǐng)輸入您的選擇(1, 2, 3, 4, 5, 6): “)； scanf ("%d' &cord);pr

9、intf ("n")；sw i tch (cord) case 1: q= (SqStack*)ma I Ioc(s i zeof(SqStack)： InitStack(q);OutStack(q)： break;case 2: pr intf (”請(qǐng)輸入要插入的數(shù)據(jù)元素:a二”)；scanf (飛d"，&a);Push(q. a);OutStack (q); break;case 3: Pop(q);OutStack (q)： break;case 4: y=GetTop(q);printf ("n 棧頂元素為:%dn". y);O

10、utStack (q); break;case 5: setEmpty(q);pr intf ("n順序棧被置空! n");OutStack (q); break;case 6: ex i t (0);) v/h i I e (cord<=6);六、實(shí)驗(yàn)測(cè)試結(jié)果及分析:U、：Proeram FilesWicrosoTt Visual StudioWyProjec-.當(dāng)?shù)谝粓?chǎng)運(yùn)行時(shí)需要初始化，即輸入1,1 - rD: VPiogr FilesMicrosaf t Vxs-uaL StudioVlyProjectsbyylDebucVbyyl.日目口第二汨曳i必須初始化！

11、 )IMMNKMKMNMMMMMMMMMM 主系單.WX *XX X*X*X««X* 1初始化順序棧-I* 2插入一個(gè)元素«I* 3期除犒頂元索xI* 4雌頂奇-I* S置空順序棧-I* 6緒察程序運(yùn)行kI OflMB SMI BMMB WOBM«MMIBMAMBflMBflBUMB BMB請(qǐng)稀入您的選擇( 1 2. 3. 4. S, 6： 1Orf?®I進(jìn)行初始化以后咱們就可正常對(duì)順序棧運(yùn)算了,*3<-3(-JO<-*：MOO( X-WWX X 主菜 單.* 1初始化順序棧* 2插入一個(gè)元素* 3刪除棧頂元素* 4取棧頂元素* 5

12、置空順序棧* 6結(jié)束程序運(yùn)行*請(qǐng)輸入您的選擇( 工，2, 3, 4, 5, 6)3Hl請(qǐng)輸入要插入的數(shù)據(jù)元素:弟。個(gè)數(shù)據(jù)是；二2以此類推，咱們將能夠測(cè)試出以下其它結(jié)果:第一次使用必須初始化！* 1初始化順序棧* 2插入一個(gè)元素* 3刪除棧頂元素* 4取棧頂元素* 5置空順序棧* 6結(jié)束程序運(yùn)行請(qǐng)輸入您的選擇（1，2, 3, 4, 5, &： 3餞頂元素3已經(jīng)被刪除？第0個(gè)數(shù)據(jù)是：2弟一次使用必須初始化！ 再一次使用必須初始化！弁乂乂比比乂比主菜單* 1初始化順序棧* 2插入一個(gè)元素* 3刪除棧頂元素* 4取棧頂元素* 5置空順序棧«* 6結(jié)束程序運(yùn)行*通輸入您的選擇（L 2, 3, 4, 5, 6： 21輸入要插入的數(shù)據(jù)元素=9是是是是 量據(jù)據(jù) 數(shù)數(shù)數(shù)數(shù) 個(gè)個(gè)個(gè)個(gè) 3 2 10咱們插入了多個(gè)元素，然后進(jìn)行讀取棧頂元素及置空，如此更明顯些,請(qǐng)輸入您的選擇c( 2. 3. 4. 5. 6)： 4度頂元素為；9>>>:>: S-S-S-S- 數(shù)數(shù)缸缸 個(gè)個(gè)個(gè)個(gè) 3 2 10請(qǐng)輸入您的選擇1, 2, 3. 4, 5, 6)： 5順序棧被置空！這是一個(gè)空