1、.上機實驗報告學 院： 計算機與信息技術學院專 業： 計算機科學與技術(師范）課程名稱： 數據結構實驗題目： 順序棧的基本操作班級序號： 師范1班學 號： 201421012731 學生姓名： 鄧雪指導教師： 楊紅穎完成時間： 2015年12月25號1、 實驗目的： 1熟悉掌握棧的定義、結構及性質；2能夠實現創建一個順序棧，熟練實現入棧、出棧等棧的基本操作； 3了解和掌握棧的應用。2、 實驗環境： Microsoft Visual c+ 6.03、 實驗內容及要求： 棧是一種特殊的線性表，邏輯結構和線性表相同，只是其運算規則有更多的限制，故又稱為受限的線性表。 建立順序棧，實現如下功能：1.建

2、立一個順序棧2.輸出棧3.進棧4.退棧5.取棧頂元素6.清空棧7.判斷棧是否為空進行棧的基本操作時要注意棧后進先出的特性。四、概要設計：1、通過循環，由鍵盤輸入一串數據。創建并初始化一個順序棧。 2、編寫實現相關功能函數，完成子函數模塊如下。 3、 調用子函數，實現菜單調用功能，完成順序表的相關操作main建順序棧進棧出棧取棧頂清空輸出判?？瘴?、代碼：#include#include#define maxsize 64typedef int datatype;/定義結構體typedef structdatatype datamaxsize;int top;seqstack;/建立順序棧seqs

3、tack *SET(seqstack *s)int i;s=(seqstack*)malloc(sizeof(seqstack);s-top=-1;printf(請輸入順序棧元素（整型，以0結束）：);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;/判斷棧空int EMPTY(seqstack *s)if(s-top=0)return 0;else return 1;/進棧seqstack

4、*PUSH(seqstack *s)int x;printf(你想要插入的數字：);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);/主函數int main()seqstack *s;int i,j;printf(nntttt歡迎使用n);printf(tt_n);printf(ttt1.建立一個順序棧n);printf(ttt2.輸出棧n);printf(ttt3.進棧n);printf(ttt4.退棧n);printf(ttt5.取棧頂元素n);printf(ttt6.清空棧n);printf(ttt7.判斷棧是否為空n);printf(ttt8.結束程序n);printf(tt_n);doprintf(nn請選擇想要實現

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;六、運行界面菜單功能七、實驗中遇到的問題及總結1在寫主函數時，如果是用voidmain的形式，那么可以不用有返回值，如果是intmain或statusmain的話，要有返回值，即末尾要有return語句。2.應當注意，在算法POP中，刪去棧頂元素只要將棧頂指針減1即可，但該元素在下次進棧之前仍是存在的。2.本次實驗加強了對棧的理解和認識以及棧的應用，實現棧的相關操作。八、參考文