數(shù)據(jù)結(jié)構(gòu)出棧、入棧實(shí)驗(yàn)報(bào)告.doc

序號(hào)：數(shù)據(jù)結(jié)構(gòu) 題 目 數(shù)據(jù)結(jié)構(gòu)出棧、入棧實(shí)驗(yàn)報(bào)告學(xué) 院 計(jì)算機(jī)學(xué)院 專(zhuān) 業(yè) 計(jì)算接科學(xué)與技術(shù) 年級(jí)班別 12級(jí)3 班 學(xué) 號(hào) 3112005895 學(xué)生姓名 朱靖宇 指導(dǎo)教師 曾孜 思路理論設(shè)計(jì)難度系數(shù)代碼總成績(jī)20 14 年 7 月 6 日1.實(shí)驗(yàn)?zāi)康?、 熟悉棧的定義和棧的基本操作。2、 掌握順序存儲(chǔ)棧和鏈接存儲(chǔ)棧的基本運(yùn)算。3、 加深對(duì)棧結(jié)構(gòu)的理解，逐步培養(yǎng)解決實(shí)際能力問(wèn)題的能力2.需求分析1、 棧的建立輸入形式和輸入值的范圍：輸入若干個(gè)正整數(shù)，用空格隔開(kāi)，以0結(jié)束。2、 菜單操作根據(jù)提示進(jìn)行操作。3.概要設(shè)計(jì)（1）為了實(shí)現(xiàn)上述程序功能，需要第一一個(gè)簡(jiǎn)化的鏈表抽象數(shù)據(jù)類(lèi)型：ADT LinkList 數(shù)據(jù)對(duì)象：D=ai|aiIntegerSet,i=0,1,2,n,n0 數(shù)據(jù)關(guān)系：R1=|ai-1,ai1D,i=2,n 基本操作：進(jìn)棧函數(shù) int Push(SqStack *S, int e) 出棧函數(shù) int Pop(SqStack *S,int *e) 輸出棧元素 void OutputStack(SqStack *S)輸出棧中的所有元素。4.詳細(xì)設(shè)計(jì)采用鏈表實(shí)現(xiàn)概要設(shè)計(jì)中的定義的抽象數(shù)據(jù)類(lèi)型，有關(guān)數(shù)據(jù)數(shù)據(jù)類(lèi)型和偽碼算法定義如下：（1）類(lèi)型定義 typedef struct int *base;int *top; int stacksize; SqStack （2）基本操作的偽碼算法/*構(gòu)造一個(gè)空棧*/int InitStack(SqStack &S)S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int);if(!S.base) return 0;S.top=S.base;S.stacksize=STACK_INIT_SIZE ;return 1;int GetTop(SqStack S,int &e) if(S.top=S.base) return 0;e=*(S.top-1);return 1;/*入棧函數(shù)*/int Push(SqStack &S,int e) /插入元素e為新的棧頂元素if(S.top-S.base=S.stacksize) S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int); if(!S.base) return 0; S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; *S.top+=e; return 1;/*出棧函數(shù)*/int Pop(SqStack &S,int &e) if(S.top=S.base) return 0;e=*-S.top;return 1;/*輸出函數(shù)*/int OutputStack(SqStack &S) /輸出棧中所有元素int *p;int i;p=S.top-1;printf(棧中的元素有：);for(i=0;iS.top-S.base;i+)printf( %d,*p);p-;return 1;5.使用說(shuō)明程序名為實(shí)驗(yàn)1.exe，程序執(zhí)行過(guò)程如下：運(yùn)行程序顯示如下菜單：printf(n);printf(ttt 順序棧操作 n); printf(ttt*n); printf(ttt* 0.退出程序! *n); printf(ttt* 1.讀取棧頂元素 *n); printf(ttt* 2.刪除棧頂元素 *n); printf(ttt* 3.輸出棧中所有元素 *n);printf(ttt*n); printf(請(qǐng)選擇菜單號(hào)(0-3):);用戶(hù)輸入03的數(shù)字，選擇執(zhí)行相應(yīng)的功能。每執(zhí)行一次功能，就會(huì)顯示執(zhí)行的結(jié)果以及執(zhí)行后順尋棧的內(nèi)容。6.測(cè)試結(jié)果7. 附錄#include#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef structint *base;int *top;int stacksize;SqStack;/*構(gòu)造一個(gè)空棧*/int InitStack(SqStack &S)S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int);if(!S.base) return 0;S.top=S.base;S.stacksize=STACK_INIT_SIZE ;return 1;int GetTop(SqStack S,int &e) if(S.top=S.base) return 0;e=*(S.top-1);return 1;/*入棧函數(shù)*/int Push(SqStack &S,int e) /插入元素e為新的棧頂元素if(S.top-S.base=S.stacksize) S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int); if(!S.base) return 0; S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; *S.top+=e; return 1;/*出棧函數(shù)*/int Pop(SqStack &S,int &e) if(S.top=S.base) return 0;e=*-S.top;return 1;/*輸出函數(shù)*/int OutputStack(SqStack &S) /輸出棧中所有元素int *p;int i;p=S.top-1;printf(棧中的元素有：);for(i=0;iS.top-S.base;i+)printf( %d,*p);p-;return 1;void main()SqStack S;int a,b,e;char ch;InitStack(S); printf(請(qǐng)輸入要進(jìn)棧的元素個(gè)數(shù)是: );scanf(%d,&a); printf(請(qǐng)輸入要進(jìn)棧的元素: ); for(b=0;ba;b+)scanf(%d,&e);Push(S,e); OutputStack(S);printf(n);doprintf(n);printf(ttt 順序棧操作 n); printf(ttt*n); printf(ttt* 0.退出程序! *n); printf(ttt* 1.讀取棧頂元素 *n); printf(ttt* 2.刪除棧頂元素 *n); printf(ttt* 3.輸出棧中所有元素 *n);printf(ttt*n); printf(請(qǐng)選擇菜單號(hào)(0-3):);getchar();scanf(%c,&ch); switch(ch) case 1: GetTop(S,e); printf(棧頂元素是: %dn,e); OutputStack(S); printf(n); break;case 2: Pop(S,e); printf(刪除的棧頂元素是: