順序棧的基本操作

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

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

3、int top;seqstack;/ 建立順序棧seqstack *SET(seqstack *s)int i;s=(seqstack*)malloc(sizeof(seqstack);s->top=-1;printf("請輸入順序棧元素（整型，以0 結(jié)束）： ");scanf("%d",&i);dos->top+;s->datas->top=i;scanf("%d",&i);while(i!=0);printf("順序棧建立成功 n");return s;/ 清空棧void

4、 SETNULL(seqstack *s)s->top=-1;/ 判斷?？読nt EMPTY(seqstack *s)if(s->top>=0)return 0;else return 1;/ 進棧seqstack *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

5、;return s;/ 退棧seqstack *POP(seqstack *s)if(s->top<0)printf("underlow");return s;elses->top-;printf("刪除的棧頂元素是：");printf("%dn",(s->datas->top+1);return s;/ 取棧頂void TOP(seqstack *s)if(s->top<0)printf("stack is empty");elseprintf("當(dāng)前的棧頂元素

6、是：");printf("%dn",(s->datas->top);/ 輸出棧void print(seqstack *s)int i;if(s->top<0)printf("清空棧成功！ ");for(i=s->top;i>=0;i-)printf("%d ",s->datai);/ 主函數(shù)int main()seqstack *s;int i,j;printf("nntttt歡迎使用 n");printf("tt_n");printf(&q

7、uot;ttt1.建立一個順序棧 n");printf("ttt2.輸出棧 n");printf("ttt3.進棧 n");printf("ttt4.退棧 n");printf("ttt5.取棧頂元素n");printf("ttt6.清空棧n");printf("ttt7.判斷棧是否為空n");printf("ttt8.結(jié)束程序n");printf("tt_n");doprintf("nn請選擇想要實現(xiàn)的功能：&qu

8、ot;);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("else空棧 n");printf("break;非空棧 n");case8:printf("_謝謝使用_n");exit (0);while(1);return 0;六、運行界面菜單功能七、實驗中遇到的問題及總結(jié)1在寫主函數(shù)時，如果是用void?main 的形式，那么可以不用有返回值，如果是int?main或s