正文內容

武漢軟件工程職業(yè)學院數(shù)據(jù)結構講義第09講-棧的應用-資料下載頁

2026-06-20 14:48本頁面

　　

【正文】 ak 。 } Push_SeqStack (s, c) 。 } ch=*A++ 。 } Pop _SeqStack ( s , result ) 。return result 。}棧中狀態(tài)變化情況：當前字符棧中數(shù)據(jù) 說明３3３入棧２3，２２入棧４3，2，4４入棧２3，2，4，2２入棧２3，2，4，2，2２入棧＊3，2，4，4計算２＊２，將結果４入棧＋3，2，8計算４＋４，將結果８入棧１3，2，8，1１入棧３3，2，8，1，3３入棧＊3，2，8，3計算１＊３，將結果４入棧－3，2，5計算８－５，將結果５入棧^ 3，32計算2^5，將結果32入棧*96計算３＊32，將結果96入棧596，55入棧96計算965，結果入棧結束符空結果出棧圖后綴表達式求值過程3．中綴表達式轉換成后綴表達式：將中綴表達式轉化為后綴表達示和前述對中綴表達式求值的方法完全類似，但只需要運算符棧，遇到運算對象時直接放后綴表達式的存儲區(qū)，假設中綴表達式本身合法且在字符數(shù)組A中，轉換后的后綴表達式存儲在字符數(shù)組B中。具體做法：遇到運算對象順序向存儲后綴表達式的B數(shù)組中存放，遇到運算符時類似于中綴表達式求值時對運算符的處理過程，但運算符出棧后不是進行相應的運算，而是將其送入B中存放。讀者不難寫出算法，在此不在贅述?！尽? 棧與遞歸：棧的一個重要應用是在程序設計語言中實現(xiàn)遞歸過程。現(xiàn)實中，有許多實際問題是遞歸定義的，這時用遞歸方法可以使許多問題的結果大大簡化，以 n!為例：n!的定義為：n! =1 　　n=0 /*遞歸終止條件*/n*(n1) n0 /*遞歸步驟*/根據(jù)定義可以很自然的寫出相應的遞歸函數(shù)int fact (int n) { if (n= =0) return 1 。 else return (n* fact (n1) ) 。 }遞歸函數(shù)都有一個終止遞歸的條件，如上例n=0時，將不再繼續(xù)遞歸下去。遞歸函數(shù)的調用類似于多層函數(shù)的嵌套調用，只是調用單位和被調用單位是同一個函數(shù)而已。在每次調用時系統(tǒng)將屬于各個遞歸層次的信息組成一個活動記錄（ActivaTion Record），這個記錄中包含著本層調用的實參、返回地址、局部變量等信息，并將這個活動記錄保存在系統(tǒng)的“遞歸工作?！敝校慨斶f歸調用一次，就要在棧頂為過程建立一個新的活動記錄，一旦本次調用結束，則將棧頂活動記錄出棧，根據(jù)獲得的返回地址信息返回到本次的調用處。下面以求3!為例說明執(zhí)行調用時工作棧中的狀況。為了方便將求階乘程序修改如下： main () { int m，n=３。 m=fact (n) 。 R1： printf (“%d!=%d\n”，n，m) 。參數(shù) 返回地址fact(0)0R2fact(1)1R2 fact(2)2R2fact(3)3R１ } int fact (int n) {　int f 。　if (n= =0) f=1 。　else f=n*fact (n1) 。遞歸工作棧示意圖 R2: return f 。 }其中R1為主函數(shù)調用fact 時返回點地址，R2為fact函數(shù)中遞歸調用fact (n 1)時返回點地址。設主函數(shù)中n=3?。? n=3 n=2 n=1 n=0m=fact(n) f=3*fact(2) f=2*fact(1) f=1*fact(0) f=1 return f； return f return f return f f=3*2*1*1 f=2*1*1 f=1*1 f=1 圖 fact(3) 的執(zhí)行過程

點擊復制文檔內容

公司管理相關推薦

04(15分)軟件技術基礎(包含數(shù)據(jù)結構、軟件工程、數(shù)據(jù)庫-資料下載頁

【總結】算法算法：是指解題方案的準確而完整的描述。算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設計。算法的基本特征：是一組嚴謹?shù)囟x運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序將在有限的次數(shù)下終止。特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；（3）有窮性，算法必須能在有限

2026-06-16 21:00

武漢軟件工程職業(yè)學院09-10學年應用化工技術專業(yè)和工業(yè)分析與檢驗專業(yè)畢業(yè)論文格式要求及安排-資料下載頁

【總結】武漢軟件工程職業(yè)學院.環(huán)境與生化工程系應用化工技術教研室.2020年9月10日.一、畢業(yè)論文的選題要求.1．自主選題.根據(jù)學生本人實習所在單位的具體情況，盡可能結合...&2020－2020學年度第一學期07級應用化工技術專業(yè)和工業(yè)分析與檢驗專業(yè)畢業(yè)論文安排一、畢業(yè)論文的

2025-11-05 21:44

武漢交通職業(yè)學院-資料下載頁

【總結】武漢交通職業(yè)學院2006-2007學年度“優(yōu)秀學生獎學金”和“優(yōu)秀學生標兵”等表彰情況公示為了全面貫徹黨的教育方針，鼓勵學生刻苦學習，奮發(fā)向上，促進德、智、體、美全面發(fā)展，樹立良好的學習風氣，營造濃厚的學習氛圍，根據(jù)我院學生獎學金評定條例等有關獎勵規(guī)定，2006-2007學年度“優(yōu)秀學生獎學金”、“單項優(yōu)秀獎學金”、“先進班集體”、“文

2026-07-18 12:07

數(shù)據(jù)結構講義-資料下載頁

【總結】第一章：緒論課程：數(shù)據(jù)結構課題：第一章—（共4個課時）什么是數(shù)據(jù)結構基本概念和術語抽象數(shù)據(jù)類型的表現(xiàn)與實現(xiàn)算法和算法分析目的要求：理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項的概念；掌握邏輯結構和存儲結構的關系；理解算法的基本概念；學會分析算法的時間復雜性和空間復雜性。新課重點、難點：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、時間復雜性和空間復雜性教學方法：課堂講解、例題演示，課

2026-06-08 07:15

云南大學軟件學院數(shù)據(jù)結構實驗-資料下載頁

【總結】專業(yè)資料整理分享云南大學軟件學院數(shù)據(jù)結構實驗報告實驗難度：A□B□C□序號學號姓名成績指導教師

2026-06-15 04:36

數(shù)據(jù)結構第3章棧和隊列自測卷答案-資料下載頁

【總結】第3章棧和隊列自測卷答案姓名班級題號一二三四五六總分題分151020202015100得分一、填空題（每空1分，共15分）1.向量、棧和隊列都是線性結構，可以在向量的任何位

2026-06-13 17:06

數(shù)據(jù)結構--3章棧和隊-資料下載頁

【總結】2022-7-21數(shù)據(jù)結構第三章棧和隊列引言：對線性表L=(a1,a2,,...,an),可在任意第i(i=1,2,,...n,n+1)個位置插入新元素，或刪除任意第i(i=1,2,,...n)個元素受限數(shù)據(jù)結構插入和刪除受限制的線性表。(stack),

2026-07-27 07:33

20xx武漢軟件工程職業(yè)學院單招模擬題(服裝與服飾設計專業(yè))-資料下載頁

【總結】考單招——上高職單招網(wǎng)2016武漢軟件工程職業(yè)學院單招模擬題（服裝與服飾設計專業(yè)）考試大綱一、考試性質2016年湖北省普通高等學校招收中等職業(yè)學校畢業(yè)生單獨招生考試，服裝與服飾設計專業(yè)技能考試（含專業(yè)知識、技能操作考試），是面向中等職業(yè)學校（包含中等專業(yè)學校、職業(yè)高中、技工學校和成人中專）相關專業(yè)畢業(yè)生進行的選拔性考試，適用于同等類型學校的紡織服裝類、工藝美術類、藝術設計類、

2026-07-26 09:26

數(shù)據(jù)結構實驗報告棧和隊列-資料下載頁

【總結】《數(shù)據(jù)結構與算法》實驗指導V2016實驗三棧和隊列【實驗目的】1、掌握棧的結構特性及其入棧，出棧操作；2、掌握隊列的結構特性及其入隊、出隊的操作，掌握循環(huán)隊列的特點及其操作。3、理解掌握遞歸調用程序設計思想。【實驗學時】4學時【實驗預習】回答以下問題：1、棧的順序存儲表示2、單鏈隊列的存儲表示3

2026-07-12 12:05

軟件工程講義數(shù)據(jù)流-資料下載頁

【總結】泉州師范學院數(shù)計學院計算機科學與技術專業(yè)軟件工程講義數(shù)據(jù)流圖泉州師范學院數(shù)計學院計算機科學與技術專業(yè)軟件工程講義本次課要解決的問題?什么是數(shù)據(jù)流圖??數(shù)據(jù)流圖有什么用??怎么畫數(shù)據(jù)流圖??使用數(shù)據(jù)流圖時應該注意哪些問題?泉州師范學院數(shù)計學院計算機科學與技術專業(yè)軟件工程講義倉庫管理員采

2025-09-11 21:37

數(shù)據(jù)結構設計報告-棧的應用-表達式求值的設計-資料下載頁

【總結】數(shù)據(jù)結構課程設計報告（2017）數(shù)據(jù)結構課程設計報告棧的應用:表達式求值的設計1目錄1設計內容 12設計分析 1后綴表達式設計 1 23設計實踐 3 3中綴表達式求值 3 4中綴表達式轉換成后綴表達式 44測試方

2026-01-12 16:36

數(shù)據(jù)結構講義-資料下載頁

【總結】電子科大科園培訓中心數(shù)據(jù)結構2022年10月23日星期日1/51數(shù)據(jù)結構（C語言版）－嚴蔚敏吳偉民－－清華大學出版社－授課老師：李綱電子郵箱：電子科大科園培訓中心數(shù)據(jù)結構2022年10月23日星期日

2025-09-25 18:11

武漢理工軟件工程課件第1章軟件工程概述-資料下載頁

【總結】電子科技大學學習“軟件工程”的目的和意義學會如何在現(xiàn)代IT企業(yè)的環(huán)境中做一個成功者；學會如何做世界級的、高質量的研究；學會如何創(chuàng)建大規(guī)模的軟件產品?！④浫蛸Y深副總裁

2026-02-17 13:23

[計算機軟件及應用]數(shù)據(jù)結構第6章-資料下載頁

【總結】數(shù)據(jù)結構常靜Email:第六章樹和二叉樹二叉樹樹的定義和基本術語遍歷二叉樹和線索二叉樹樹和森林第六章樹和二叉樹樹的定義和基本術語樹的例子（1）：第一節(jié)樹的定義樹的例子（2）：第一節(jié)樹的定義1．樹的定義樹(Tree)是n

2026-02-11 21:03

數(shù)據(jù)結構串的應用-資料下載頁

【總結】南京信息工程大學數(shù)據(jù)結構實驗（實習）報告實驗（實習）名稱串的應用實驗（實習）日期2015-11-2得分指導教師顧韻華系計軟院專業(yè)計科年級2014級班次2一、實驗目的1、掌握串的用法。二、實驗內容1、設計一個算法，刪去串s中從第i個字符開始的

2026-06-16 07:19

武漢軟件工程職業(yè)學院數(shù)據(jù)結構講義第09講-棧的應用-預覽頁

武漢軟件工程職業(yè)學院數(shù)據(jù)結構講義第09講-棧的應用-免費閱讀

武漢軟件工程職業(yè)學院數(shù)據(jù)結構講義第09講-棧的應用(存儲版)

武漢軟件工程職業(yè)學院數(shù)據(jù)結構講義第09講-棧的應用-文庫吧在線文庫

武漢軟件工程職業(yè)學院數(shù)據(jù)結構講義第09講-棧的應用(完整版)

資源集合網(wǎng)站地圖資源列表

文庫吧　www.gangdaoshai.cn