數(shù)據(jù)結構實驗指導書(編輯修改稿)
2024-09-13 12:31 本頁面
【文章內容簡介】 序中應主要包含下面幾個功能函數(shù)：void initstack()：初始化堆棧 int Make_str()：語法檢查并計算 int push_operate(int operate)：將操作碼壓入堆棧 int push_num(double num)：將操作數(shù)壓入堆棧 int procede(int operate)：處理操作碼 int change_opnd(int operate)：將字符型操作碼轉換成優(yōu)先級 int push_opnd(int operate)：將操作碼壓入堆棧 int pop_opnd()：將操作碼彈出堆棧 int caculate(int cur_opnd)：簡單計算+，，*，/ double pop_num()：彈出操作數(shù)(n)=2*t(n/2)+n 其中t(0)=0，n為整數(shù)。編寫程序實現(xiàn)：(1)計算t(n)的遞歸算法。(2)用鏈式棧實現(xiàn)計算t(n)的非遞歸算法。四、思考與提高1．如果一個程序中要用到兩個棧，為了不發(fā)生上溢錯誤，就必須給每個棧預先分配一個足夠大的存儲空間。若每個棧都預分配過大的存儲空間，勢必會造成系統(tǒng)空間緊張。如何解決這個問題？2．棧的兩種存儲結構在判別?？张c棧滿時，所依據(jù)的條件有何不同？3. 在程序中同時使用兩個以上的棧時，使用順序棧共享鄰接空間則很難實現(xiàn)，能否通過鏈棧來方便地實現(xiàn)？如何實現(xiàn)？實驗4: 順序循環(huán)隊列基本操作一 、實驗目的1．熟悉并能實現(xiàn)順序循環(huán)隊列的定義和基本操作。2．了解用隊列解決實際應用問題。二、實驗要求1．進行隊列的基本操作時要注意隊列“先進先出”的特性。2．復習關于棧操作的基礎知識。3．編寫完整程序完成下面的實驗內容并上機運行。4．整理并上交實驗報告。三、實驗內容1．任意輸入隊列長度和隊列中的元素值，構造一個順序循環(huán)隊列，對其進行清空、插入新元素、返回隊頭元素以及刪除隊頭元素操作。2．約瑟夫環(huán)的實現(xiàn)：設有n個人圍坐在圓桌周圍，現(xiàn)從某個位置 i 上的人開始報數(shù)，數(shù)到 m 的人就站出來。下一個人，即原來的第m+1個位置上的人，又從1開始報數(shù)，再是數(shù)到m的人站出來。依次重復下去，直到全部的人都站出來，按出列的先后又可得到一個新的序列。由于該問題是由古羅馬著名的史學家Josephus提出的問題演變而來，所以通常稱為Josephus 問題。 例如：當n=8,m=4,i=1時，得到的新序列為： 4，8，5，2，1，3，7，6 編寫程序選擇循環(huán)隊列作為存儲結構模擬整個過程，并依次輸出出列的各人的編號。3．(選做實驗)設停車場內只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內
環(huán)評公示相關推薦
鄂ICP備17016276號-1