數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)參考題目(編輯修改稿)
2025-08-31 16:40 本頁面
【文章內(nèi)容簡介】 】 本例對學(xué)生的成績管理做一個(gè)簡單的模擬，用菜單選擇方式完成下列功能： 登記學(xué)生成績；查詢學(xué)生成績；插入學(xué)生成績；刪除學(xué)生成績?！救蝿?wù)要求】 算法輸入：操作要求，學(xué)生信息算法輸出：操作結(jié)果算法要點(diǎn)：把問題看成是對線性表的操作。將學(xué)生成績組織成順序表，則登記學(xué)生成績即是建立順序表操作；查詢學(xué)生成績、插入學(xué)生成績、刪除學(xué)生成績即是在順序表中進(jìn)行查找、插入和刪除操作。【測試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。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)換。3)至少用兩種或兩種以上的方法實(shí)現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。1算術(shù)表達(dá)式的求解問題描述：給定一個(gè)算術(shù)表達(dá)式，通過程序求出最后的結(jié)果?；疽螅?． 從鍵盤輸入要求解的算術(shù)表達(dá)式；2． 采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過程；3． 能夠判斷算術(shù)表達(dá)式正確與否；4． 對于錯(cuò)誤表達(dá)式給出提示；5． 對于正確的表達(dá)式給出最后的結(jié)果；1迷宮問題（棧）問題描述：以一個(gè)m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論?；疽螅菏紫葘?shí)現(xiàn)一個(gè)以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（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ù)據(jù)：迷宮的測試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口。實(shí)現(xiàn)提示：計(jì)算機(jī)解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個(gè)方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個(gè)方向繼續(xù)探索，直至出口位置，求得一條通路。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)的迷宮沒有通路?？梢远S數(shù)組存儲迷宮數(shù)據(jù)，通常設(shè)定入口點(diǎn)的下標(biāo)為（1，1），出口點(diǎn)的下標(biāo)為（n,n）。為處理方便起見，可在迷宮的四周加一圈障礙。對于迷宮中任一位置，均可約定有東、南、西、北四個(gè)方向可通。內(nèi)容：（1）編寫遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路。1商品管理問題描述：以鏈表結(jié)構(gòu)的有序表表示某商場家電部的庫存模型，當(dāng)有提貨或進(jìn)貨時(shí)需要對該鏈表及時(shí)進(jìn)行維護(hù)，每個(gè)工作日結(jié)束以后，將該鏈表中的數(shù)據(jù)以文件形式保存，每日開始營業(yè)之前，須將文件形式保存的數(shù)據(jù)恢復(fù)成鏈表結(jié)構(gòu)的有序表。實(shí)現(xiàn)要求：鏈表結(jié)構(gòu)的數(shù)據(jù)域 包括家電名稱、品牌、單價(jià)
物理相關(guān)推薦
鄂ICP備17016276號-1