



全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
成都工業(yè)學(xué)院計算機工程學(xué)院數(shù)據(jù)結(jié)構(gòu)實驗報告 實驗名稱實驗二、堆棧的應(yīng)用實驗時間學(xué)生姓名班級學(xué)號指導(dǎo)教師批閱教師成績實驗?zāi)康模?1)掌握堆棧的基本原理 2)掌握堆棧的存儲結(jié)構(gòu) 3)掌握堆棧的進棧、彈棧、判斷棧空的實現(xiàn)方法 4)掌握堆棧的基本應(yīng)用和實現(xiàn)方法實驗設(shè)備:PC機一臺,安裝有Windows操作系統(tǒng)以及VC6.0及以上版本實驗內(nèi)容: 1)熟悉C+語言編程 2)熟練使用C+語言實現(xiàn)堆棧的進棧Push、插入Pop、判斷??盏炔僮?)熟練使用堆棧的入棧、出棧算法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é): 通過這個實驗,我初步了解了順序棧的入棧與出棧的操作。
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 商業(yè)教育中激發(fā)學(xué)生的自主創(chuàng)新精神的教育心理學(xué)方法
- 智慧城市公共設(shè)施的節(jié)水型智能水網(wǎng)建設(shè)
- 醫(yī)療信息培訓(xùn)中的互動游戲化教學(xué)方法研究
- 整合技術(shù)于教學(xué)提升教育質(zhì)量的關(guān)鍵
- 以科技教育為導(dǎo)向的教育政策的反思及未來走向探索
- 教育數(shù)據(jù)挖掘技術(shù)助力教學(xué)質(zhì)量飛躍
- 基于數(shù)據(jù)的教學(xué)行為優(yōu)化及實踐探索
- 提升學(xué)習(xí)效果教育心理學(xué)的方法論
- 培訓(xùn)機構(gòu)怎樣做課件
- 抖音商戶IT設(shè)備借用歸還登記管理辦法
- 2025年包頭包鋼集團招聘筆試備考題庫(帶答案詳解)
- 初級保育員培訓(xùn)課件
- 2025年遼寧、吉林、黑龍江、內(nèi)蒙古四省高考物理真題(含答案)
- DB4201∕T 694-2024 押運行業(yè)安全生產(chǎn)標(biāo)準(zhǔn)化基本規(guī)范
- 裝載機司機安全培訓(xùn)試題及答案
- 2025年中國拉臂式車廂可卸式垃圾車市場調(diào)查研究報告
- 2025年春季學(xué)期班主任工作總結(jié)【課件】
- 2025年天津市中考語文試卷(含標(biāo)準(zhǔn)答案)
- 保險品質(zhì)管理制度
- 2025年遼寧高考地理試卷真題答案詳解講評課件(黑龍江吉林內(nèi)蒙古適用)
- 2025屆上海市高考英語考綱詞匯表
評論
0/150
提交評論