數(shù)據(jù)結(jié)構(gòu)實驗報告堆棧的應(yīng)用.doc

成都工業(yè)學(xué)院計算機工程學(xué)院數(shù)據(jù)結(jié)構(gòu)實驗報告 實驗名稱實驗二、堆棧的應(yīng)用實驗時間學(xué)生姓名班級學(xué)號指導(dǎo)教師批閱教師成績實驗?zāi)康模?1）掌握堆棧的基本原理 2）掌握堆棧的存儲結(jié)構(gòu) 3）掌握堆棧的進棧、彈棧、判斷?？盏膶崿F(xiàn)方法 4）掌握堆棧的基本應(yīng)用和實現(xiàn)方法實驗設(shè)備：PC機一臺，安裝有Windows操作系統(tǒng)以及VC6.0及以上版本實驗內(nèi)容： 1）熟悉C+語言編程 2）熟練使用C+語言實現(xiàn)堆棧的進棧Push、插入Pop、判斷棧空等操作3）熟練使用堆棧的入棧、出棧算法1.假設(shè)1,2,3,4順序進入一個空棧中，請編程實現(xiàn)列出所有可能的出棧序列。（1）：1 2 3 4（2）：1 2 4 3（3）：1 3 2 4（4）：1 3 4 2（5）：1 4 3 2（6）：2 1 3 4（7）：2 1 4 3（8）：2 3 4 1（9）：2 4 3 1（10）：3 4 2 1（11）：3 2 1 4（12）：3 2 4 1（13）：4 3 2 1實驗步驟及實驗結(jié)果記錄：1、 編寫程序頭文件SeqStack.h#pragma onceconst int StackSize = 10;templateclass SeqStackpublic:SeqStack();SeqStack();void Push(DataType x);DataType Pop();DataType GetTop();int Empty();private:DataType dataStackSize;int top;源文件1：SeqStack.cpp#includeSeqStack.htemplateSeqStack:SeqStack()top = -1;templatevoid SeqStack:Push(DataType x) /入棧操作if(top = StackSize - 1)throw上溢;top+;datatop=x;templateDataType SeqStack:Pop() /出棧操作DataType x;if(top=-1) throw下溢;x=datatop-;return x;template DataType SeqStack:GetTop() /獲得棧頂元素return datatop;templateint SeqStack:Empty() /判斷非空if(top = -1) return 1;else return 0;源文件：SeqStack_main.cpp （部分）#includeusing namespace std;#includeSeqStack.cppint main()void number1();void number2();void number3();void number4();number1();number2();number3();number4();return 0;void number1()SeqStack S1; /創(chuàng)建類模板 /1234S1.Push(1);cout S1.GetTop() ;S1.Pop();S1.Push(2);cout S1.GetTop() ;S1.Pop();S1.Push(3);cout S1.GetTop() ;S1.Pop();S1.Push(4);cout S1.GetTop() ;S1.Pop();cout endl;2、運行測試實驗終結(jié)： 通過這個實驗，我初步了解了順序棧的入棧與出棧的操作。