數(shù)據(jù)結構實驗報告堆棧的應用.doc

成都工業(yè)學院計算機工程學院數(shù)據(jù)結構實驗報告 實驗名稱實驗二、堆棧的應用實驗時間學生姓名班級學號指導教師批閱教師成績實驗目的： 1）掌握堆棧的基本原理 2）掌握堆棧的存儲結構 3）掌握堆棧的進棧、彈棧、判斷?？盏膶崿F(xiàn)方法 4）掌握堆棧的基本應用和實現(xiàn)方法實驗設備：PC機一臺，安裝有Windows操作系統(tǒng)以及VC6.0及以上版本實驗內容： 1）熟悉C+語言編程 2）熟練使用C+語言實現(xiàn)堆棧的進棧Push、插入Pop、判斷棧空等操作3）熟練使用堆棧的入棧、出棧算法1.假設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實驗步驟及實驗結果記錄：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、運行測試實驗終結： 通過這個實驗，我初步了解了順序棧的入棧與出棧的操作。