數(shù)據(jù)結(jié)構(gòu)課程設(shè)計參考題目-文庫吧資料
2025-08-10 16:40本頁面
【正文】 路。為處理方便起見，可在迷宮的四周加一圈障礙。假如所有可能的通路都探索到而未能到達出口，則所設(shè)的迷宮沒有通路。測試數(shù)據(jù)：迷宮的測試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口。基本要求：首先實現(xiàn)一個以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的非遞歸程序?；疽螅?． 從鍵盤輸入要求解的算術(shù)表達式；2． 采用棧結(jié)構(gòu)進行算術(shù)表達式的求解過程；3． 能夠判斷算術(shù)表達式正確與否；4． 對于錯誤表達式給出提示；5． 對于正確的表達式給出最后的結(jié)果；1迷宮問題（棧）問題描述：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。3)至少用兩種或兩種以上的方法實現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。【測試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況?！救蝿?wù)要求】 算法輸入：操作要求，學(xué)生信息算法輸出：操作結(jié)果算法要點：把問題看成是對線性表的操作。棧中每個元素表示一輛汽車，包含兩個數(shù)據(jù)項：汽車的牌照號碼和進入停車場的時刻。[實現(xiàn)提示]需另設(shè)一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結(jié)構(gòu)實現(xiàn)。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，對每一組輸入數(shù)據(jù)進行操作后的輸出數(shù)據(jù)為：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車離去；則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用（在便道上停留的時間不收費）。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，其中，‘A’表示到達；‘D’表示離去，‘E’表示輸入結(jié)束。試為停車場編制按上述要求進行管理的模擬程序。停車場管理[問題描述]設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出?！救蝿?wù)要求】1) 集合元素用小寫英文字母，執(zhí)行各種操作應(yīng)以對話方式執(zhí)行。注意測試邊界數(shù)據(jù)，如序列1和序列2均為空串。[實現(xiàn)提示]首先，序列1進棧，然后序列1出棧并與序列2比較。b+a’是屬該模式的字符序列，而‘１+３amp。’，且序列2是序列1的逆序列。序列2’模式的字符序列。 要求：用數(shù)組、鏈表結(jié)構(gòu)實現(xiàn)，采用遞歸方法。則被刪除的次序為：1，4，7，10，5，9，6，3，8，2。然后，首先刪除第一個正整數(shù)，接著刪除循環(huán)鏈表從當(dāng)前刪除節(jié)點開始步長走K個的正整數(shù)，依次類推，直至表空為止。刪除數(shù)問題在計算機上先輸入兩個正整數(shù)N和K，其中N為將要輸入的正整數(shù)的個數(shù)，K為步長。一元多項式計算任務(wù)：能夠按照指數(shù)降序排列建立并輸出多項式；能夠完成兩個多項式的相加、相減，并將結(jié)果輸入；在上交資料中請寫明：存儲結(jié)構(gòu)、多項式相加的
物理相關(guān)推薦
鄂ICP備17016276號-1