




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、會(huì)計(jì)學(xué)1棧和隊(duì)列數(shù)據(jù)結(jié)構(gòu)教程棧和隊(duì)列數(shù)據(jù)結(jié)構(gòu)教程第1頁/共22頁是浮動(dòng)端,通常被稱為棧頂,并用一個(gè)“棧頂指針”指示;而另一端是固定端,通常被稱為棧底。我們經(jīng)常將棧用下圖3-1的形式描述:a1, a2, a3, ., an 插入和刪除端插入和刪除端第2頁/共22頁an.a2a1棧頂 top圖圖 3-1第3頁/共22頁輸入項(xiàng)目A,B,C,若輸入的順序是A,B,C,試給出全部的可能的輸出序列。下面我們先給出棧結(jié)構(gòu)的基本操作:(1)初始化棧Init_Stack(S) (2)入棧 Push_Stack(S,x) (3)出棧 Pop_Stack(S) (4)獲取棧頂元素內(nèi)容Top_Stack(S) (5)
2、判斷棧是否為空Empty_Stack (S)第4頁/共22頁dataMAXSIZE; int top; SeqStack定義一個(gè)指向順序棧的指針: SeqStack *s;第5頁/共22頁 int Empty_SeqStack(SeqStack *s) if (s-top= = -1) return 1; else return 0;第6頁/共22頁MAX_STACK-1.10top= -1第7頁/共22頁int Pop_SeqStack(SeqStack *s, datatype *x) if (Empty_SeqStack ( s ) ) return 0; /*??詹荒艹鰲?*/ els
3、e *x=s-datas-top; s-top-; return 1; /*棧頂元素存入*x,返回*/ 第8頁/共22頁滿時(shí),不能入棧; 否則出現(xiàn)空間溢出,引起錯(cuò)誤,這種現(xiàn)象稱為上溢。 2. 出棧和讀棧頂元素操作,先判斷棧是否為空,為空時(shí)不能操作,否則產(chǎn)生錯(cuò)誤。通常??諘r(shí)常作為一種控制轉(zhuǎn)移的條件。第9頁/共22頁由于棧的插入刪除操作只能在一端進(jìn)行,而對于單鏈表來說,在首端插入刪除結(jié)點(diǎn)要比尾端相對地容易一些,所以,我們將單鏈表的首端作為棧頂端,即將單鏈表的頭指針作為棧頂指針。第10頁/共22頁top如圖如圖3-3第11頁/共22頁第12頁/共22頁 else return 0; 第13頁/共22頁 s-next=top; top=s; return top; 第14頁/共22頁 free (p); return top; 第15頁/共22頁 6 0 6 高所以:(3467)10 =(6613)8第16頁/共22頁第17
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(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ǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025公司租車合同協(xié)議范本
- 逾期賠償協(xié)議書
- 聘請教官協(xié)議書
- 空調(diào)促銷協(xié)議書
- 草原解除協(xié)議書
- 股權(quán)兌換協(xié)議書
- 聯(lián)合租賃協(xié)議書
- 股份明確協(xié)議書
- 籃球球員協(xié)議書
- 約定變更協(xié)議書
- 職業(yè)生涯規(guī)劃剪輯師
- 2024年貴州銅仁市印江縣城市社區(qū)工作者招聘筆試參考題庫附帶答案詳解
- 冰箱生產(chǎn)工藝流程模型
- 石油開采技術(shù)的數(shù)字化轉(zhuǎn)型與智能化應(yīng)用
- 什么是冥王星
- 2023年湖北省保險(xiǎn)行業(yè)協(xié)會(huì)招聘4人考前自測高頻考點(diǎn)模擬試題(共500題)含答案詳解
- 企業(yè)安全防汛知識(shí)企業(yè)安全生產(chǎn)培訓(xùn)
- 好書閱讀分享交流《福爾摩斯探案集》課件
- 《白龍馬》注音歌詞
- 二、問題解決型(指令性目標(biāo))QC成果案例
- 瀝青與瀝青混合料教學(xué)課件
評論
0/150
提交評論