數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)參考題目-在線瀏覽
2024-09-14 16:40本頁面
【正文】 定，注意邊界等特殊情況。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。[測試數(shù)據(jù)]設(shè)n=2,輸入數(shù)據(jù)為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20）， （‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。[基本要求]以棧模擬停車場，以隊(duì)列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表實(shí)現(xiàn)。輸入數(shù)據(jù)按到達(dá)或離去的時(shí)刻有序。學(xué)生成績管理【問題描述】 本例對學(xué)生的成績管理做一個(gè)簡單的模擬，用菜單選擇方式完成下列功能： 登記學(xué)生成績；查詢學(xué)生成績；插入學(xué)生成績；刪除學(xué)生成績。將學(xué)生成績組織成順序表，則登記學(xué)生成績即是建立順序表操作；查詢學(xué)生成績、插入學(xué)生成績、刪除學(xué)生成績即是在順序表中進(jìn)行查找、插入和刪除操作。1數(shù)制轉(zhuǎn)換問題任意給定一個(gè)M進(jìn)制的數(shù)x ，請實(shí)現(xiàn)如下要求1)求出此數(shù)x的10進(jìn)制值（用MD表示）2)實(shí)現(xiàn)對x向任意的一個(gè)非M進(jìn)制的數(shù)的轉(zhuǎn)換。1算術(shù)表達(dá)式的求解問題描述：給定一個(gè)算術(shù)表達(dá)式，通過程序求出最后的結(jié)果。設(shè)計(jì)一個(gè)程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。實(shí)現(xiàn)提示：計(jì)算機(jī)解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個(gè)方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個(gè)方向繼續(xù)探索，直至出口位置，求得一條通路?？梢远S數(shù)組存儲迷宮數(shù)據(jù)，通常設(shè)定入口點(diǎn)的下標(biāo)為（1，1），出口點(diǎn)的下標(biāo)為（n,n）。對于迷宮中任一位置，均可約定有東、南、西、北四個(gè)方向可通。1商品管理問題描述：以鏈表結(jié)構(gòu)的有序表表示某商場家電部的庫存模型，當(dāng)有提貨或進(jìn)貨時(shí)需要對該鏈表及時(shí)進(jìn)行維護(hù)，每個(gè)工作日結(jié)束以后，將該鏈表中的數(shù)據(jù)以文件形式保存，每日開始營業(yè)之前，須將文件形式保存的數(shù)據(jù)恢復(fù)成鏈表結(jié)構(gòu)的有序表。程序功能包括：初始化、創(chuàng)建表、插入、刪除、更新數(shù)據(jù)、查詢及鏈表數(shù)據(jù)與文件之間的轉(zhuǎn)換等。上貨時(shí)，需要倒貨架，以保證生產(chǎn)日期較近的商品在較下的位
物理相關(guān)推薦
鄂ICP備17016276號-1