數據結構部分課程設計題目 題目壹：運動會分數據統計問題描述：參加運動會的n個學校編號為1~n，比賽分成m個男子項目和w個女子項目，項目編號分別為1~m和m+1~m+w。有些項目取前五名，得分依次為6，4，3，2，1；有些項目取前三名，得分依次為4，2，1。寫壹程序產生各學校的成績單（包括各校所取得的每項成績的項目號、成績、姓名和得分）和團體總分報表（包括校號、男子團體總分、女子團體總分和團體總分）。基本要求：參閱數據結構題集79頁題目二：編寫壹個文本編輯器(記事本) 問題描述：要有文本編輯器的基本功能，如打開、編輯、保存等。基本要求 ：1．要制作字符形式的菜單．2．不同的功能使用不同的函數實現．3．對程序進行必要的註釋．題目三：停車場管理問題問題描述：設停車場是壹個可停放n輛汽車的狹長通道，且只有壹個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序，依次由北向南排列（大門在南端，最先到達的第壹輛車停放在停車場的最北端），若停車場內已停了n輛汽車，則後來的汽車只能在門外的通道上等候，壹旦有車開走，收排在通道上的第壹輛車即可開入；當停車場內每輛車要離開時，在它之後進入的車輛必須先退出停車場為其讓路，待該輛車開出大門，其他車輛再按原次序進入停車場，每輛停放在停車場的車在它離開停車場時必須按它停留在停車場內的時間長短交納停車費。試為停車場編寫按上述要求進行管理的模擬程序。基本要求：參閱數據結構題集96頁。 題目四： 圖書管理 問題描述：圖書管理基本業務活動包括對壹本書的采編入庫、清除庫存、借閱和歸還等等。將上述業務活動借助於計算機系統完成。基本要求：參閱數據結構題集167頁 題目五：關鍵路徑問題問題描述：設計壹個程序求出完成整項工程至少需要多少時間以及整項工程中的關鍵活動。基本要求：1、對壹個描述工程的AOE網，應判斷其是否能夠順利進行。2、若該工程能順利進行，輸出完成整項工程至少需要多少時間，以及每壹個關鍵活動所依附的兩個頂點、最早發生時間、最遲發生時間。 題目六：任意長的整數加法問題描述：設計壹個程序實現兩個任意長的整數的求和運算。基本要求：利用雙向循環鏈表，設計壹個實現任意長的整數進行加法運算的演示程序。要求輸入和輸出每四位壹組，組間用逗號隔開。如：1，0000，0000，0000，0000題目七：哈夫曼編碼譯碼器問題描述：打開壹篇英文文章，統計該文章中每個字符出現的次數，然後以它們作為權值，對每壹個字符進行編碼，編碼完成後再對其編碼進行譯碼。 題目八：交通咨詢模擬問題描述：建立壹個模擬的交通網絡（用有向網來表示），編程實現從某個城市出發到另壹個城市所需的最短的時間及路徑。題目九：車廂調度問題描述：假設停在鐵路調度站（如數據結構教材圖3.1（b）所示）入口處的車廂序列的編號壹次為1，2，3，…，n。設計壹個程序，求出所有可能由此輸出的長度為n的車廂序列。題目十：表達式求值問題描述：設計壹個程序求任意壹個浮點數表達式的計算結果。 題目十壹：串的查找和替換問題描述：打開壹篇英文文章，在該文章中找出所有給定的單詞，然後對所有給定的單詞替換為另外壹個單詞，再存盤。 題目十二：約瑟夫環問題描述：編號為1，2… n的n個人按順時針方向圍坐壹圈，每人持有壹個密碼（正整數）。壹開始任選壹個正整數作為報數的上限值m，從第壹個人開始按順時針方向自1開始順序報數，報到m時停止報數，報m的人出列，將他的密碼作為新的m值，從他的順時針方向上的下壹個開始重新從1報數，如此下去，直至所有人全部出列為止，設計壹個程序求出出列順序。 基本要求：1、利用單循環鏈表作為存儲結構模擬此過程；2、鍵盤輸入總人數、初始報數上限值m及各人密碼；
3、按照出列順序輸出各人的編號。 題目十三：構造可以使n個城市連接的最小生成樹
問題描述：給定壹個地區的n個城市間的距離網，用Prim算法或Kruskal算法建立最小生成樹，並計算得到的最小生成樹的代價。
基本要求：1、城市間的距離網采用鄰接矩陣表示，鄰接矩陣的存儲結構定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應邊的權值設為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，並顯示得到的最小生成樹的代價。2、表示城市間距離網的鄰接矩陣（要求至少6個城市，10條邊）3、最小生成樹中包括的邊及其權值，並顯示得到的最小生成樹的代價。 題目十四：哈希表的設計與實現 問題描述： 設計哈希表實現電話號碼查詢系統。
基本要求：1、設每個記錄有下列數據項：電話號碼、用戶名、地址；2、從鍵盤輸入各記錄，分別以電話號碼和用戶名為關鍵字建立哈希表；
3、采用再哈希法解決沖突；4、查找並顯示給定電話號碼的記錄；5、查找並顯示給定用戶名的記錄。
6、在哈希函數確定的前提下，嘗試各種不同類型處理沖突的方法（至少兩種），考察平均查找長度的變化。 題目十五：構造01串
問題描述：給定七個整數N,A,B,L,C,D,M;要求設計壹個01串S=S(1)S(2)…S(N)。
基本要求：1、S(i)=0或S(i)=1,1≤i≤N;
2、對於S的任何連續長度為L的子串S(j)S(j+1)…S(j+L-1) ,(1≤j≤N-L+1),0的個數大於等於A且小於等於B;
3、對於S的任何連續長度為M的子串S(j)S(j+1)…S(j+M-1) , (1≤j≤N-M+1),0的個數大於等於C且小於等於D; 列如,N=6,A=1,B=2,L=3,C=1,D=1,M=2,則存在壹個滿足上述所有條件的01串 S=10101。
上一篇:ar技術的優缺點下一篇:沈從文《邊城》五論