題目說明
1.運動會分數統計（限3人完成）
任務：參加運動會有n個學校，學校編號為1……n。比賽分成m個男子專案，和w個女子專案。
專案編號為男子1……m，女子m+1……m+w。不同的專案取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：
5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20,n<=20）
功能要求：
1)可以輸入各個專案的前三名或前五名的成績；
2)能統計各學校總分；
3)可以按學校編號或名稱、學校總分、男女團體總分排序輸出；
4)可以按學校編號查詢學校某個專案的情況；可以按專案編號查詢取得前三或前五名的學校；
5)資料存入檔案並能隨時查詢 ；
6)規定：輸入資料形式和範圍：可以輸入學校的名稱，運動專案的名稱。
輸出形式：有合理的提示，各學校分數為整形。
介面要求：有合理的提示，每個功能可以設立選單，根據提示，可以完成相關的功能要求。
儲存結構：學生自己根據系統功能要求自己設計，但是要求運動會的相關資料要儲存在資料檔案中。（資料檔案的資料讀寫方法等相關內容在c語言程式設計的書上，請自學解決）請在最後的上交資料中指明你用到的儲存結構。
測試資料：要求使用1、全部合法資料；2、整體非法資料；3、區域性非法資料。進行程式測試，以保證程式的穩定。測試資料及測試結果請在上交的資料中寫明。
2.飛機訂票系統（限3人完成）
任務：通過此系統可以實現如下功能：
錄入：可以錄入航班情況（資料可以儲存在乙個資料檔案中，資料結構、具體資料自定）。
查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市，查詢飛機航班情況。
訂票：（訂票情況可以存在乙個資料檔案中，結構自己設定）可以訂票，如果該航班已經無票，可以提供相關可選擇航班。
退票： 可退票，退票後修改相關資料檔案。
客戶資料有姓名，證件號，訂票數量及航班情況，訂單要有編號。
修改航班資訊：當航班資訊改變可以修改航班資料檔案。
要求：根據以上功能說明，設計航班資訊，訂票資訊的儲存結構，設計程式完成功能。
3.文章編輯（限3人完成）
功能：輸入一頁文字，程式可以統計出文字、數字、空格的個數。
靜態儲存一頁文章，每行最多不超過80個字元，共n行；要求（1）分別統計出其中英文本母數和空格數及整篇文章總字數；（2）統計某一字串在文章**現的次數，並輸出該次數；（3）刪除某一子串，並將後面的字元前移。
儲存結構使用線性表，分別用幾個子函式實現相應的功能。
輸入資料的形式和範圍：可以輸入大寫、小寫的英文本母、任何數字及標點符號。
輸出形式：（1）分行輸出使用者輸入的各行字元；（2）分4行輸出"全部字母數"、"數字個數"、"空格個數"、"文章總字數"（3）輸出刪除某一字串後的文章。
4.宿舍管理查詢軟體（限3人完成）
1)任務：為宿舍管理人員編寫乙個宿舍管理查詢軟體, 程式設計要求：
a.採用互動工作方式；
b.建立資料檔案，資料檔案按關鍵字（姓名、學號、房號）進行排序(冒泡、選擇、插入排序等任選一種)；
2)查詢選單: (用二分查詢實現以下操作)；
a.按姓名查詢；
b.按學號查詢；
c.按房號查詢；
3)列印任一查詢結果（可以連續操作）。
5.校園導航問題（限3人完成）
設計要求：設計你的學校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）。
6.教學計畫編制問題（限3人完成）
設計要求：針對計算機系本科課程，根據課程之間的依賴關係（如離散數學應在資料結構之前開設）制定課程安排計畫，並滿足各學期課程數目大致相同。
7.雜湊法的實驗研究（限3人完成）
雜湊法中，雜湊函式構造方法多種多樣，同時對於同一雜湊函式解決衝突的方法也可以不同。兩者是影響查詢演算法效能的關鍵因素。對於幾種典型的雜湊函式構造方法，做實驗觀察，不同的解決衝突方法對查詢效能的影響。
8.圖書借閱管理系統（限3人完成）
主要分為兩大功能：
1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)；
2)會員管理(增加會員、查詢會員、刪除會員、借書資訊)。
9.學生成績管理（限3人完成）
實現功能：輸入、輸出、插入、刪除、查詢、追加、讀入、顯示、儲存、拷貝、排序、索引、分類合計、退出。
10.二叉排序樹的實現（限3人完成）
用順序和二叉鍊錶作儲存結構
1)以回車('\n')為輸入結束標誌,輸入數列l，生成一棵二叉排序樹t；
2)對二叉排序樹t作中序遍歷，輸出結果；
3)輸入元素x,查詢二叉排序樹t,若存在含x的結點,則刪除該結點,並作中序遍歷(執行操作2)；否則輸出資訊「無x」。
11.最小生成樹問題（限3人完成）
設計要求：在n個城市之間建設網路，只需保證連通即可，求最經濟的架設方法。儲存結構採用多種。求解演算法多種。
12.通訊錄的製作（限3人完成）
設計目的：用〈〈資料結構〉〉中的雙向鍊錶作資料結構，結合c語言基本知識。編寫乙個通訊錄管理系統。以把所學資料結構知識應用到實際軟體開發中去。
設計內容：本系統應完成一下幾方面的功能：
1)輸入資訊——enter();
2)顯示資訊———display( );
3)查詢以姓名作為關鍵字 ———search( );
4)刪除資訊———delete( );
5)存檔———s**e ( );
6)裝入———load( ) ;
設計要求：
1)每條資訊至包含 ：姓名（name ）街道（street）城市（city）郵編（eip）國家（state）幾項；
2)作為乙個完整的系統，應具有友好的介面和較強的容錯能力；
3)上機能正常執行，並寫出課程設計報告；
13.哈夫曼編碼/解碼器（限3 人完成）
【問題描述】
設計乙個利用哈夫曼演算法的編碼和解碼系統，重複地顯示並處理以下專案，直到選擇退出為止。
【基本要求】
1)將權值資料存放在資料檔案(檔名為位於執行程式的當前目錄中)；
2)分別採用動態和靜態儲存結構；
3)初始化：鍵盤輸入字符集大小n、n個字元和n個權值，建立哈夫曼樹；
4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；
5)輸出編碼；
6)設字符集及頻度如下表：
字元空格 a b c d e f g h i j k l m
頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字元 n o p q r s t u v w x y z
頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
【進一步完成內容】
1)解碼功能；
2)顯示哈夫曼樹；
3)介面設計的優化。
14.圖書管理系統（限3人完成）
【問題描述】設計乙個計算機管理系統完成圖書管理基本業務。
【基本要求】
1)每種書的登記內容包括書號、書名、著作者、現存量和庫存量；
2)對書號建立索引表（線性表）以提高查詢效率；
3)系統主要功能如下：
採編入庫：新購一種書，確定書號後，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；
借閱：如果一種書的現存量大於0，則借出一本，登記借閱者的書證號和歸還期限，改變現存量； *歸還：登出對借閱者的登記，改變該書的現存量。
【進一步完成內容】
1)系統功能的進一步完善；
2)索引表採用樹表；
3)設計內容；
4)程式流程圖；
5)源程式；
6)軟體測試報告（包括所用到的資料及結果）。
15.雜湊表的設計與實現（限3人完成）
【問題描述】設計雜湊表實現**號碼查詢系統。
【基本要求】
1)設每個記錄有下列資料項：**號碼、使用者名稱、位址；
2)從鍵盤輸入各記錄，分別以**號碼和使用者名為關鍵字建立雜湊表；
3)採用一定的方法解決衝突；
4)查詢並顯示給定**號碼的記錄；
5)查詢並顯示給定使用者名稱的記錄。
【進一步完成內容】
1)系統功能的完善；
2)設計不同的雜湊函式，比較衝突率；
3)在雜湊函式確定的前提下，嘗試各種不同型別處理衝突的方法，考察平均查詢長度的變化。
16.順序結構、動態鍊錶結構下的一元多項式的加法、減法、乘法的實現。（限3人完成）
設有一元多項式am(x)和bn(x).
am(x)=a0+a1x1+a2x2+a3x3+… +amxm
bn(x)=b0+b1x1+b2x2+b3x3+… +bnxn
請實現求m(x)= am(x)+bn(x)、m(x)= am(x)-bn(x)和m(x)= am(x)×bn(x)。
要求：1)首先判定多項式是否稀疏；
2)分別採用順序和動態儲存結構實現；
3)結果m(x)中無重複階項和無零係數項；
4)要求輸出結果的公升冪和降冪兩種排列情況。
17.利用棧求表示式的值，可供小學生作業，並能給出分數。（限3人完成）
要求：建立試題庫檔案，隨機產生n個題目；題目涉及加減乘除，帶括弧的混合運算；隨時可以退出；保留歷史分數，能回顧歷史，給出與歷史分數比較後的評價。
18.二叉樹的中序、前序、後序的遞迴、非遞迴遍歷演算法，層次序的非遞迴遍歷演算法的實現，應包含建樹的實現。（限3人完成）
要求：遍歷的內容應是千姿百態的。
樹與二叉樹的轉換的實現。以及樹的前序、後序的遞迴、非遞迴遍歷演算法，層次序的非遞迴遍歷演算法的實現，應包含建樹的實現。
19.學生搭配問題（限3人完成）
一班有m個女生,有n個男生(m不等於n),現要開乙個舞會. 男女生分別編號坐在舞池的兩邊的椅子上.每曲開始時,依次從男生和女生中各出一人配對跳舞, 本曲沒成功配對者坐著等待下一曲找舞伴。
請設計一系統模擬動態地顯示出上述過程,要求如下:
1)輸出每曲配對情況；
2)計算出任何乙個男生(編號為x)和任意女生(編號為y),在第k曲配對跳舞的情況.至少求出k的兩個值；
3)盡量設計出多種演算法及程式,可視情況適當加分。
提示:用佇列來解決比較方便。
20.猴子吃桃子問題（限3人完成）
有一群猴子摘了一堆桃子，他們每天都吃當前桃子的一半且再多吃乙個，到了第10天就只餘下乙個桃子。用多種方法實現求出原來這群猴子共摘了多少個桃子。
要求：1)採用陣列資料結構實現上述求解；
2)採用鏈資料結構實現上述求解；
資料結構上機題目
第二次 sqlist 順序表 2.11 設順序表va中的資料元素遞增有序。試寫一演算法，將x插入到順序表的適當位置上，以保持該錶的有序性。2.21 試寫一演算法，實現順序表的就地逆置，即利用原表的儲存空間將線性表 a1,a2,an 逆置為 an,an 1,a1 第三次 linklist 單鏈表 2....
資料結構實驗題目
實驗一線性表 一 多項式相加 問題描述 一元多項式相加是通過鍵盤輸入兩個形如p0 p1x1 p2x2 pnxn 的多項式，經過程式運算後在螢幕上輸出他們的相加和。二 約瑟夫 josephus 環 問題描述 設編號為1 2 n的n個人圍坐一圈，約定編號為k 1 k n 的人從1開始報數，數到m的那個人...
資料結構筆試題題目
一 選擇題 1.下面哪種排序法對 在空間和時間上最優 a.快速排序 b.氣泡排序 c.插入排序 d.堆排序 2.2.就排序演算法所用的輔助空間而言，堆排序，快速排序，歸併排序的關係是 a 堆排序 快速排序 歸併排序 b 堆排序 歸併排序 快速排序 c 堆排序 歸併排序 快速排序 d 堆排序 快速排序...