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

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

3、ack *SET(seqstack *s)int i;s=(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 *

4、PUSH(seqstack *s)int x;printf(你想要插入的數(shù)字：);scanf(%d,&x);if(s-top=maxsize-1)printf(overflow);return NULL;elses-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

5、*s)int i;if(s-toptop;i=0;i-)printf(%d ,s-datai);/主函數(shù)int main()seqstack *s;int i,j;printf(nntttt歡迎使用n);printf(tt_n);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(tt_n);doprintf(nn請(qǐng)選擇想要實(shí)現(xiàn)的

6、功能：);scanf(%d,&i);switch(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)中遇到的問題及總結(jié)1在寫主函數(shù)時(shí)，如果是用voidmain的形式，那么可以不用有返回值，如果是intmain或statusmain的話，要有返回值，即末尾要有return