順序棧的基本操作

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

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

3、int top;seqstack;/ 建立順序棧seqstack *SET(seqstack *s)int i;s=(seqstack*)malloc(sizeof(seqstack);s->top=-1;printf("請輸入順序棧元素（整型，以0 結束）： ");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;/ 判斷棧空int 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("當前的棧頂元素

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.結束程序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;六、運行界面菜單功能七、實驗中遇到的問題及總結1在寫主函數(shù)時，如果是用void?main 的形式，那么可以不用有返回值，如果是int?main或s