順序棧的基本操作

1、順序棧的基本操作Last revised by LE LE in 2021學(xué) 院:學(xué) 院:專(zhuān) 業(yè):課程名稱(chēng):實(shí)驗(yàn)題目:班級(jí)序號(hào):學(xué) 號(hào):學(xué)生姓名:指導(dǎo)教師:完成時(shí)間:上機(jī)實(shí)驗(yàn)報(bào)告計(jì)算機(jī)與信息技術(shù)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)（師范）數(shù)據(jù)結(jié)構(gòu)順序棧的基本操作師范1班鄧雪楊紅穎2015年12月25號(hào)一、實(shí)驗(yàn)?zāi)康?熟悉掌握棧的定義、結(jié)構(gòu)及性質(zhì)；能夠?qū)崿F(xiàn)創(chuàng)建一個(gè)順序棧，熟練實(shí)現(xiàn)入棧、出棧等棧的基本操作;了解和掌握棧的應(yīng)用。二、實(shí)驗(yàn)環(huán)境：Microsoft Visual c+ 6.0三、實(shí)驗(yàn)內(nèi)容及要求：棧是一種特殊的線性表，邏輯結(jié)構(gòu)和線性表相同，只是其運(yùn)算規(guī)則有更 多的限制，故又稱(chēng)為受限的線性表。建立順序棧，實(shí)現(xiàn)

2、如下功能：建立一個(gè)順序棧輸出棧進(jìn)棧退棧取棧頂元素清空棧判斷棧是否為空進(jìn)行棧的基本操作時(shí)要注意棧后進(jìn)先出的特性。四、概要設(shè)計(jì)：1、通過(guò)循環(huán)，由鍵盤(pán)輸入一串?dāng)?shù)據(jù)。創(chuàng)建并初始化一個(gè)順序棧。2、編寫(xiě)實(shí)現(xiàn)相關(guān)功能函數(shù)，完成子函數(shù)模塊如下。3、調(diào)用子函數(shù)，實(shí)現(xiàn)菜單調(diào)用功能，完成順序表的相關(guān)操作五、代碼：#include#include#define maxsize 64typedef int datatype;定義結(jié)構(gòu)體typedef struct(datatype datamaxsize;int top;seqstack;建立順序棧seqstack *SET(seqstack *s)(int i;s=(

3、seqstack*)malloc(sizeof(seqstack);s_top=_1;printf(請(qǐng)輸入順序棧元素(整型，以0結(jié)束)：);scanf(%d,&i);do(s-top+;s-datas-top=i;scanf(%d,&i);while(i!=0);printf(順序棧建立成功n)；return s;/清空棧void SETNULL(seqstack *s)(s_top=_1;判斷?？読nt EMPTY(seqstack *s)(if(s-top=0)return 0;else return 1;進(jìn)棧seqstack *PUSH(seqstack *s)(int x;printf

4、(你想要插入的數(shù)字：);scanf(%d,&x);if(s-top=maxsize-1)(printf(overflow)； return NULL;else(s-top+;s-datas-top=x;return s;退棧seqstack *POP(seqstack *s)(if(s-toptop-;printf (-刪除的棧頂元素是：)；printf(dn，(s-datas-top+1);return s;/取棧頂void TOP(seqstack *s)(if(s-topdatas-top);/輸出棧void print(seqstack *s)(int i;if(s-toptop;i=

5、0;i-)printf(%d ”,s-datai);/主函數(shù)int main()(seqstack *s;int i,j;printf(nntttt 歡迎使用n);printf(ttn);printf(ttt1.建立一個(gè)順序棧n)；printf(ttt2.輸出棧n)；printf(ttt3.進(jìn)棧n)；printf(ttt4.退棧n)；printf(ttt5.取棧頂元素n)；printf(ttt6.清空棧n)；printf(ttt7.判斷棧是否為空n)；printf(ttt8.結(jié)束程序n)；printf(ttn)； do(printf(nn請(qǐng)選擇想要實(shí)現(xiàn)的功能：)；scanf(%d,&i)；sw

6、itch(i)(case 1:s=SET(s)；break；case 2:print(s)；printf(n)；break；case 3:s=PUSH(s)；print(s)；printf(n)；break；case 4:s=POP(s)；print(s)；printf(n)；break；case 5:TOP(s)；break；case 6:SETNULL(s)；print(s)；printf(n)；break；case 7:j=EMPTY(s)；if(j=1)printf( 空棧n)；else printf(非空棧n);break;case 8:printf( 謝 謝 使 用 n)；exit (0);while(1);return 0;六、運(yùn)行界面菜單功能七、實(shí)驗(yàn)中遇到的問(wèn)題及總結(jié)在寫(xiě)主函數(shù)時(shí)，如果是用voidmain的形式，那么可以不用有返回值，如果是 intmain或statusmain的話，要有返回值，即末尾要有return語(yǔ)句