1、數(shù)據(jù)結(jié)構(gòu)課程實驗報告課程名稱數(shù)據(jù)結(jié)構(gòu)班級計算123實驗日期2014.05.16-2014.05.29姓名 學(xué)號實驗成績實驗名稱 實驗二 順序棧的實現(xiàn)實驗?zāi)康募耙蟆緦嶒災(zāi)康摹考由罾斫忭樞驐５囊饬x，理解用它的插入與刪除操作的算法?！緦嶒炓蟆坷斫釯nitStack、StackEmpty、Push、Pop和conversion等算法。實驗環(huán)境硬件平臺：普通的PC機(jī)軟件平臺：Windows 7 操作系統(tǒng) 編程環(huán)境：VisualC+ 6.0實驗內(nèi)容【實驗內(nèi)容】用數(shù)制的轉(zhuǎn)換算法調(diào)試順序棧的基本操作算法。編寫主程序調(diào)用數(shù)制的轉(zhuǎn)換conversion算法，再由conversion調(diào)用InitStack、St

2、ackEmpty、Push、Pop算法。用不同的數(shù)轉(zhuǎn)換成不同的進(jìn)制調(diào)試程序并對相應(yīng)的輸出作出分析；修改輸入數(shù)據(jù)，預(yù)期輸出并驗證輸出的結(jié)果，加深對Push和Pop算法的理解。 算法描述及實驗步驟1.創(chuàng)建棧鏈表LStack CreateStack() /創(chuàng)建棧鏈表LStack S; S.base=(int *)malloc(L_length * sizeof(int);if(!S.base) exit(-1); S.top=S.base;S.length=L_length;return S;2.壓棧函數(shù)void PushStack(LStack &S,int e) /壓棧3.出棧函數(shù)void Po

3、pStack(LStack &S) /出棧并刪除棧頂元素4.進(jìn)制轉(zhuǎn)換函數(shù)void conversion()/十進(jìn)制轉(zhuǎn)換二進(jìn)制5.主函數(shù)void main()conversion();調(diào)試過程及實驗結(jié)果總結(jié)通過本次實驗，我認(rèn)識到熟練掌握基礎(chǔ)算法的重要性，對棧的含義及其基本算法有了更好的理解和應(yīng)用。?！跋冗M(jìn)后出”的算法加上Push()和Pop()方便了對要轉(zhuǎn)換的數(shù)進(jìn)行讀取,和對轉(zhuǎn)換后數(shù)倒置的輸出。在編寫過程中常遇到的不少問題，例如，變量類型的轉(zhuǎn)換和ASCII碼轉(zhuǎn)義字符的應(yīng)用，變量的定義和范圍，算法循環(huán)語句的退出條件等，我通過不斷調(diào)試，翻閱課本和網(wǎng)上搜索材料得到了解決，也認(rèn)識到這些細(xì)節(jié)上的處理更當(dāng)注

4、意。在調(diào)試時,學(xué)會了在有問題的地方注釋并能經(jīng)常使用printf()函數(shù)測試輸出結(jié)果。在測試時對測試數(shù)據(jù)的選取更當(dāng)考慮全面能檢測錯誤輸入并進(jìn)行提示。通過這次實驗我學(xué)會運(yùn)用課本和老師平時講授知識進(jìn)行切身實踐，通過網(wǎng)絡(luò)搜索學(xué)到了新的庫函數(shù)，提高了我實際編寫程序的能力。附錄#include#include#include#define L_length 10#define List_length 10using namespace std;typedef struct LStack int *top,*base; /棧底和棧頂 int length; /棧長LStack,*Stack;LStack C

5、reateStack() /創(chuàng)建棧鏈表LStack S; S.base=(int *)malloc(L_length * sizeof(int);if(!S.base) exit(-1); S.top=S.base;S.length=L_length;return S;void PushStack(LStack &S,int e) /壓棧 if(S.top-S.topS.length) S.base=(int *)realloc(S.base,(L_length+List_length)*sizeof(int); if(!S.base) exit(-1); S.top=S.base+S.length; S.length+=List_length; *S.top=e;S.top+;void PopStack(LStack &S) /出棧并刪除棧頂元素if(S.top!=S.base)S.top-; cout(*S.top);else cout?？?！;void conversion()/十進(jìn)制轉(zhuǎn)換二進(jìn)制LStack S;int x,i;S=CreateStack();coutx;while(x!=0