《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目（程序?qū)崿F(xiàn)采用C語言題目1:猴子選王學(xué)時：3）一堆猴子都有編號,編號是1,2,3 .m,這群猴子m個）按照1-m地順序 圍坐一圈，從第1開始數(shù),每數(shù)到第n個,該猴子就要離開此圈，這樣依次下來, 直到圈中只剩下最后一只猴子，則該猴子為大王.要求：m及n要求從鍵盤輸入,存儲方式采用向量及鏈表兩種方式實現(xiàn)該 問題求解.題目2 :字符逆轉(zhuǎn)學(xué)時：3）從鍵盤讀入一個字符串，把它存入一個鏈表 每個結(jié)點存儲1個字符），并按相 反地次序?qū)⒆址敵龅斤@示屏.題目3 :工資核算學(xué)時：3）設(shè)有一個單位地人員工資有如下信息：name department、base pay、allowanee、to

2、tal.現(xiàn)從鍵盤輸入一組人員工資數(shù)據(jù)并將它們存儲到名為 paydata地文件中；再從paydata取出工資數(shù)據(jù)并給每個人地 base pay增加 100兀，增加后將工資數(shù)據(jù)顯示于屏幕（每行1人.題目4：滿足條件地有序表生成學(xué)時：3）已知三個有序表 A、B、C,它們皆由同一類元素構(gòu)成，現(xiàn)要求對于表 A作 以下運算而獲得有序表 D:排出A中所有地既在B中又在C中出現(xiàn)地元素.另 外該任務(wù)要求具有建立有序表功能以及輸出有序表到屏幕地功能.先判斷b和c.在從頭開始找a.for(i=0 o i<10。i+>for(j=0 o j<10 o j+>if(bi=cj>for(k=

3、0。k<10。k+>if(ak=bi>ak=0。題目5: 一元多項式地減法<學(xué)時：6)攝有兩個一元多項式 A(x>,B(x>,請完成運算 A(x>+B(x>、A(x>-B(x>,要求多 項式采用鏈表進行存儲另外該任務(wù)要求具有建立多項式鏈表以及輸出多項式 到屏幕地功能題目6：床位分配<學(xué)時：6)某客店有N個等級地房間,第k級客房有A<k)個,每個房間有B<k)個單 人床,以菜單調(diào)用方式設(shè)計為單身旅客分配床位以及離店時收回床位地程序.1要求分配成功時，印出旅客姓名、年齡、性別、到達日期、客房等級、 房間號及床位號；2分配

4、不成功時，允許更改房間等級,3若不更改等級，印出“滿客”提示.房間等級房間號床位一等A10112341021234二等B201123202123-三等C3011230212303121 0 02 0 13 0 24 0 31 1 02 1 13 1 24 1 31 2 02 2 13 2 2Null 2 31 3 02 3 13Null1 4 02 4 1Null42Null331 5 02NullNull1 6 02Null 6 2Null36A47總共有三個等級地房間)A等有2間房間，每間房間4張床8B等有2間房間，每間房間3張床6C等有3間房間，每間房間2張床6總過有20張床題目7:文本

5、文件單詞地檢索及計數(shù)學(xué)時：6)要求編程建立一個文本文件，每個單詞不包括空格及跨行，單詞由字符序列構(gòu)成且區(qū)分大小寫，完成以下功能：統(tǒng)計給定單詞在文本文件中出現(xiàn)地總次數(shù)、檢索輸出某單詞在文本文件中首次出現(xiàn)地行號及位置1 建立文本文件有空格有跨行有大小寫2要有讀入地功能3 函數(shù) ,單詞/大寫版單詞)題目8:二叉樹地遍歷學(xué)時：6)二叉樹以Ison-rson鏈接方式存儲，以菜單方式設(shè)計并完成功能任務(wù)：建立并 存儲樹、輸出前序遍歷結(jié)果、輸出中序遍歷結(jié)果、輸出后序遍歷結(jié)果、交換 左右子樹、統(tǒng)計高度，其中對于中序、后序地遍歷運算要求采用非遞歸方式題目9：創(chuàng)建二叉排序樹學(xué)時：3) 二叉排序樹以lson-rson

6、鏈接方式存儲，編寫能夠通過鍵盤輸入建立二叉排序 樹, 并在建立完立即在屏幕顯示中序遍歷結(jié)果地程序 題目 10：霍 夫曼編碼應(yīng)用學(xué)時：3)假設(shè)一串由大寫字母構(gòu)成地電文 ,采用霍夫曼規(guī)則對其進行編碼 , 以菜單方式 設(shè)計并完成功能任務(wù)：建立霍夫曼樹、霍夫曼編碼生成、編碼文件譯碼 . 題目 11：關(guān) 鍵路徑尋找學(xué)時：6)對于給定地一個項目施工圖 ,該圖以邊為單位從鍵盤輸入 , 編寫能夠找出 該圖地關(guān)鍵路徑地程序 .題目 12：堆 排序?qū)崿F(xiàn)學(xué)時：3)假設(shè)有一個數(shù)據(jù)類型為整型地一維數(shù)組 A,A 中地數(shù)據(jù)元素呈無序狀態(tài) , 編 寫一個采用堆排序法將A中地數(shù)據(jù)元素按由小到大進行排序地程序題目13 基數(shù)排序地實現(xiàn)學(xué)時：3)A 為每個關(guān)鍵字不超過 3 位地十進制整數(shù)關(guān)鍵字集合 , 試編寫一個采用靜 態(tài)鏈表組織模式