數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)任務(wù)書某年(已改無錯(cuò)字)
2024-09-28 14 本頁面
【正文】 的運(yùn)算符包括：加、減、乘、除、括號(hào)；能夠計(jì)算的數(shù)要求在實(shí)數(shù)范圍內(nèi)。能執(zhí)行多重括號(hào)嵌套運(yùn)算。對(duì)于異常表達(dá)式給出錯(cuò)誤提示。（要求使用靜態(tài)棧數(shù)據(jù)結(jié)構(gòu)。） 飛機(jī)訂票系統(tǒng)功能要求：（1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）（2）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；（3）訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；（4）退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。（5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件 多項(xiàng)式運(yùn)算功能要求。（1）輸入并建立多項(xiàng)式；（2）輸出多項(xiàng)式，輸出形式為整數(shù)序列n，c1，e1，c2，e2，......，en，其中n是多項(xiàng)式的項(xiàng)數(shù)，ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排列；（3）多項(xiàng)式a和b相加，建立多項(xiàng)式a+b；輸出相加的多項(xiàng)式（4）多項(xiàng)式a和b相減，建立多項(xiàng)式ab。輸出相加的多項(xiàng)式（5）用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。 1猴子選大王問題描述：n只猴子要 選大王，選舉方法是：所有猴子按1，2，...，n編號(hào)圍坐一圈，從第1號(hào)開始按1，2，...，m報(bào)數(shù)，凡 報(bào)到m號(hào)的退出圈外，如此循環(huán)報(bào)數(shù)，直到圈內(nèi)剩下一只猴子時(shí)，這只猴子就是大王?；疽螅? 分別選擇順序表和單向循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)模擬整個(gè)過程，并依次輸出出列的各猴子的編號(hào)和最終所選出猴王的編號(hào)。 1停車場(chǎng)管理問題描述：設(shè)停車場(chǎng)是一個(gè)可以停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可以供車輛進(jìn)出。車輛按到達(dá)停車場(chǎng)時(shí)間的早晚依次從停車場(chǎng)最里向大門口處停放（最先到達(dá)的第一輛車放在停車場(chǎng)的最里面）。如果停車場(chǎng)已放滿n輛車，則后來的車只能在停車場(chǎng)大門外的便道上等待，一旦停車場(chǎng)內(nèi)有車開走，則排在便道上的第一輛車就進(jìn)入停車場(chǎng)。停車場(chǎng)內(nèi)如有某輛車要開走，在它之后進(jìn)入停車場(chǎng)的車都必須先退出停車場(chǎng)為它讓路，待其開出停車場(chǎng)后，這些車輛再依原來的次序進(jìn)場(chǎng)。每輛車在離開停車場(chǎng)時(shí)，都應(yīng)根據(jù)它在停車場(chǎng)內(nèi)停留的時(shí)間長(zhǎng)短交費(fèi)。如果停留在便道上的車未進(jìn)停車場(chǎng)就要離去，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛次序。編制一程序模擬該停車場(chǎng)的管理。提示： 停車場(chǎng)采用棧式結(jié)構(gòu)，停車場(chǎng)外的便道采用隊(duì)列結(jié)構(gòu)（即便道就是等候隊(duì)列）。 1文本編輯器 功能要求。運(yùn)用鏈表與數(shù)組來處理字符串的各項(xiàng)操作。如插入，刪除，查找，替換，顯示等等。 提示。對(duì)于自定義的文本文件*.txt，其每一行表示一個(gè)結(jié)點(diǎn)用單鏈表來實(shí)現(xiàn)，可以進(jìn)行一行的修改，刪除，添加等；每一
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1