全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
成都工業(yè)學(xué)院計(jì)算機(jī)工程學(xué)院數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)名稱實(shí)驗(yàn)二、堆棧的應(yīng)用實(shí)驗(yàn)時(shí)間學(xué)生姓名班級(jí)學(xué)號(hào)指導(dǎo)教師批閱教師成績實(shí)驗(yàn)?zāi)康模?1)掌握堆棧的基本原理 2)掌握堆棧的存儲(chǔ)結(jié)構(gòu) 3)掌握堆棧的進(jìn)棧、彈棧、判斷??盏膶?shí)現(xiàn)方法 4)掌握堆棧的基本應(yīng)用和實(shí)現(xiàn)方法實(shí)驗(yàn)設(shè)備:PC機(jī)一臺(tái),安裝有Windows操作系統(tǒng)以及VC6.0及以上版本實(shí)驗(yàn)內(nèi)容: 1)熟悉C+語言編程 2)熟練使用C+語言實(shí)現(xiàn)堆棧的進(jìn)棧Push、插入Pop、判斷??盏炔僮?)熟練使用堆棧的入棧、出棧算法1.假設(shè)1,2,3,4順序進(jìn)入一個(gè)空棧中,請(qǐng)編程實(shí)現(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實(shí)驗(yàn)步驟及實(shí)驗(yàn)結(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、運(yùn)行測試實(shí)驗(yàn)終結(jié): 通過這個(gè)實(shí)驗(yàn),我初步了解了順序棧的入棧與出棧的操作。
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度離婚雙方子女撫養(yǎng)責(zé)任分配協(xié)議書3篇
- 配股協(xié)議書三篇
- 二零二五年度個(gè)人傭金收益分成合同3篇
- 二零二五版?zhèn)€人合伙教育培訓(xùn)機(jī)構(gòu)退伙分割協(xié)議4篇
- 二零二五年度個(gè)人與個(gè)人教育貸款合同
- 2025版綠色環(huán)保家庭析產(chǎn)分家協(xié)議書:綠色財(cái)富傳承計(jì)劃3篇
- 二零二五年度城市軌道交通項(xiàng)目投資合作協(xié)議范本2篇
- 二零二五年度國際商務(wù)日語談判團(tuán)隊(duì)建設(shè)與管理合同3篇
- 二零二五版物流配送勞務(wù)合同標(biāo)準(zhǔn)文本3篇
- 2025版物業(yè)公司崗位安全責(zé)任書:物業(yè)服務(wù)安全責(zé)任書(2025年)3篇
- EPC項(xiàng)目采購階段質(zhì)量保證措施
- T-NAHIEM 101-2023 急診科建設(shè)與設(shè)備配置標(biāo)準(zhǔn)
- 《復(fù)旦大學(xué)》課件
- 針灸與按摩綜合療法
- T-GDWJ 013-2022 廣東省健康醫(yī)療數(shù)據(jù)安全分類分級(jí)管理技術(shù)規(guī)范
- 四川2024年專業(yè)技術(shù)人員公需科目“數(shù)字經(jīng)濟(jì)與驅(qū)動(dòng)發(fā)展”參考答案(通用版)
- 《我的家族史》課件
- 煤炭裝卸服務(wù)合同
- 蘇教版科學(xué)2023四年級(jí)下冊全冊教案教學(xué)設(shè)計(jì)及反思
- 八-十-天-環(huán)-游-地-球(讀書)專題培訓(xùn)課件
- 化學(xué)品-泄露與擴(kuò)散模型課件
評(píng)論
0/150
提交評(píng)論