1、 集合運算
1) 問題描述
使用鍊錶來表示集合，完成集合的合併，求交集等操作。
2) 基本要求
(1) 用鍊錶表示兩個集合；
(2) 對兩個集合分別從小到大排序；
(3) 兩個集合合併成另乙個新集合，如數值相同，合併為乙個資料項；
(4) 求出兩個集合的交集建立乙個新的集合。
2、簡單個人**號碼查詢系統
1) 問題描述
人們在日常生活中經常需要查詢某個人或某個單位的**號碼，本實驗將實現乙個簡單的個人**號碼查詢系統，根據使用者輸入的資訊（例如姓名等）進行快速查詢。
2) 基本要求
(1) 在外存上，用檔案儲存**號碼資訊；
(2) 在記憶體中，設計資料結構儲存**號碼資訊；
(3) 提供查詢功能：根據姓名實現快速查詢；
(4) 提供其他維護功能：例如插入、刪除、修改等；
(5) 按**號碼進行排序。
3) 設計思想
由於需要管理的**號碼資訊較多，而且要在程式執行結束後仍然儲存**號碼資訊，所以**號碼資訊採用檔案的形式存放到外存中。在系統執行時，需要將**號碼資訊從檔案調入記憶體來進行查詢等操作，為了接收檔案中的內容，要有乙個資料結構與之對應，可以設計如下結構型別的陣列來接收資料：
const int max=10;
struct telenumber
tele[max];
為了實現對**號碼的快速查詢，可以將上述結構陣列排序，以便應用折半查詢，但是，在陣列中實現插入和刪除操作的代價較高。如果記錄需頻繁進行插入或刪除操作，可以考慮採用二叉排序樹組織**號碼資訊，則查詢和維護都能獲得較高的時間效能。更複雜地，需要考慮該二叉排序樹是否平衡，如何使之達到平衡。
3、運動會分數統計
1) 問題描述
參加運動會有n個學校，學校編號為1……n。比賽分成m個男子專案，和w個女子專案。專案編號為男子1……m，女子m+1……m+w。
不同的專案取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定（m<=20, n<=20）。
2) 基本要求
(1) 可以輸入各個專案的前三名或前五名的成績；
(2) 能統計各學校總分，
(3) 可以按學校編號、學校總分、男女團體總分排序輸出；
(4) 可以按學校編號查詢學校某個專案的情況；可以按專案編號查詢取得前三或前五名的學校。
(5) 輸入資料形式和範圍：20以內的整數（如果做得更好可以輸入學校的名稱，運動專案的名稱）
(6) 輸出形式：有中文提示，各學校分數為整型
(7) 介面要求：有合理的提示，每個功能可以設立選單，根據提示，可以完成相關的功能要求。
(8) 儲存結構：學生自己根據系統功能要求自己設計，但是要求運動會的相關資料要儲存在資料檔案中。（資料檔案的資料讀寫方法等相關內容在c語言程式設計的書上，請自學解決）請在最後的上交資料中指明你用到的儲存結構；
(9) 測試資料：要求使用1、全部合法資料；2、整體非法資料；3、區域性非法資料。進行程式測試，以保證程式的穩定。測試資料及測試結果請在上交的資料中寫明。
4、訂票系統
1) 問題描述
通過此系統可以實現如下功能：
(1) 錄入：可以錄入航班情況（資料可以儲存在乙個資料檔案中，資料結構、具體資料自定）；
(2) 查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市，查詢飛機航班情況；
(3) 訂票：（訂票情況可以存在乙個資料檔案中，結構自己設定），可以訂票，如果該航班已經無票，可以提供相關可選擇航班；
(4) 退票： 可退票，退票後修改相關資料檔案；
(5) 客戶資料有姓名，證件號，訂票數量及航班情況，訂單要有編號。
(6) 修改航班資訊：當航班資訊改變可以修改航班資料檔案
2) 基本要求
根據以上功能說明，設計航班資訊，訂票資訊的儲存結構，設計程式完成功能。
5、學分管理程式
1) 問題描述
請設計乙個學生的學分管理程式。
假設每位學生必須完成基礎課50學分、專業課50學分、選修課24學分、人文類課程8學分、實驗性課程20學分才能夠畢業。因此在管理學分時，要考慮每個學分所屬於的課程類別。學分資訊應該包括學號、姓名、課程類別、學分等。
2) 基本要求
該程式應該具有下列功能：
(1) 通過鍵盤輸入某位學生的學分；
(2) 給定學號，顯示某位學生的學分完成情況；
(3) 給定某個班級的班號，顯示該班所有學生學分完成情況；
(4) 給定某位學生的學號，修改該學生的學分資訊；
(5) 按照某類課程的學分高低進行排序；
(6) 提供一些統計各類資訊的功能。
6、機票管理系統
1) 問題描述
一機場每天有n個航班，每個班次都有一班次號（1、2、3…n），固定的起飛時間，固定的路線（起始站、終點站），大致的飛行車時間，固定的額定載客量。如：
班次起飛時間起點站終點站飛行時間額定載量已定票人數
1 8:00 天津廣漢 2145130
2 6:30 天津成都 0.5140140
3 7:00 天津成都 0.5140120
4 10:00 天津成都 0.5140120
…試設計乙個機票管理系統，對機場的售票情況進行管理。
2) 基本要求
功能要求：
(1) 錄入班次資訊(資訊用檔案儲存),可不定時地增加班次資料；
(2) 瀏覽班次資訊,可顯示出所有班次當前狀況(如果當前系統時間超過了某班次的起飛時間，則顯示「此班已發出」的提示資訊)；
(3) 查詢路線：可按班次號查詢 ,可按終點站查詢；
(4) 售票和退票功能：
(a) 當查詢出已定票人數小於額定載量且當前系統時間小於起飛時間時才能售票，自動更新已售票人數
(b) 退票時，輸入退票的班次，當本航班飛機未發出時才能退票，自動更新已售票人數。
7、學生成績系統
1) 問題描述
使用下面的資料，設計乙個簡單的成績管理系統，實現出最基本的功能。
學生基本資訊檔案(及其內容：檔案不需要程式設計錄入資料，可用文字編輯工具直接生成。
學號姓名性別宿舍號碼**號碼
01 張成成男 501 87732111
02 李成華女 101 87723112
03 王成鳳女 101 87723112
04 張明明男 502 87734333
學生成績基本資訊檔案(及其內容：
學號課程編號課程名稱學分平時成績實驗成績捲麵成績綜合成績實得學分
01 a01 大學物理 3 66 78 82
02 b03 高等數學 4 78 -1 90
01 b03 高等數學 4 45 -1 88
02 c01 vf 3 65 76 66
2) 基本要求
功能要求及說明：
(1) 資料錄入功能：對進行資料錄入,只錄入每個學生的學號、課程編號、課程名稱、學分、平時成績、實驗成績、捲麵成績共7個資料。綜合成績、學分由程式根據條件自動運算。
綜合成績的計算：如果本課程的實驗成績為-1，則表示無實驗，綜合成績=平時成績*30%+捲麵成績*70%； 如果實驗成績不為-1，表示本課程有實驗，綜合成績=平時成績*15%+實驗成績*15%+捲麵成績*70%。
實得學分的計算，採用等級學分制：
[1] 綜合成績在90-100之間，應得學分=學分*100%；
[2] 綜合成績在70-90之間，應得學分=學分*80%；
[3] 綜合成績在60-70之間，應得學分=學分*65%；
[4] 綜合成績在60以下，應得學分=學分*0%。
(2) 刪除功能：當在中刪除乙個學生時，自動地在中刪除此人所有資訊；
(3) 排序功能：能實現選擇按綜合成績或實得學分公升序或降序排序並顯示資料；
(4) 查詢功能：分為學生基本情況查詢和成績查詢兩種
a：學生基本情況查詢：
a1---輸入乙個學號或姓名（可實現選擇），查出此生的基本資訊並顯示輸出。
a2---輸入乙個宿舍號碼，可查詢出本室所有的學生的基本資訊並顯示輸出。
b：成績查詢：
b1：輸入乙個學號時，查詢出此生的所有課程情況，格式如下：
學號：xx 姓名：***xx
課程編號：*** 課程名稱：***xx 綜合成績：***x 實得學分: xx
課程編號：*** 課程名稱：***xx 綜合成績：***x 實得學分: xx
課程編號：*** 課程名稱：***xx 綜合成績：***x 實得學分: xx
共修：xx科，實得總學分為： ***。
8、通訊錄管理系統
1) 問題描述
設計出模擬手機通訊錄管理系統，實現對手機中的通訊錄進行管理。
2) 基本要求
功能要求：
(1) 檢視功能：選擇此功能時，列出下列三類選擇。
a 工作類 b 家庭類 c 朋友類 ，當選中某類時，顯示出此類所有資料中的姓名和**號碼）。
《資料結構》課程設計題目
一 題目 學生成績管理系統 設每個學生有如下的資訊 基本資訊所學的課程1資訊所學課程2資訊 二 資料結構 採用hash表加上課程鍊錶的結構。其中hash表中存放每個學生的基本資訊，並由課程指標指向該同學所學的課程鍊錶。hash表 hash 表長度 11 三 程式功能 1 建立hash表和成績鍊錶 1...
2019資料結構課程設計題目
資料結構課程設計任務書 一人一題 計算機系 2010 06 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 ...
資料結構課程設計
指導書山東建築大學 電腦科學與技術學院 二 六年十二月 課程設計基本情況 課程名稱 資料結構課程設計 相關課程 c語言程式設計 visual c 程式設計 資料結構 適合專業 電腦科學與技術 網路工程 軟體工程 設計週數 2周 學分 2學分 開課學期 第4學期 開課單位 電腦科學與技術學院 一 課程...