一. 題目:學生成績管理系統
設每個學生有如下的資訊:
基本資訊所學的課程1資訊所學課程2資訊
二. 資料結構
採用hash表加上課程鍊錶的結構。其中hash表中存放每個學生的基本資訊,並由課程指標指向該同學所學的課程鍊錶。
hash表
hash 表長度=11
三. 程式功能:
1. 建立hash表和成績鍊錶
(1) 輸入10位同學資訊
(2) hash函式
。h=(學號的後三位)mod 11
。用線性探測再雜湊法解決衝突
2. 查詢
(1) 顯示全部資訊
(2) 按學號查詢,使用hash函式
(3) 按姓名查詢,順序查詢
(4) 按男/女生查詢
(5) 某年級的全部課程
(6) 聽某教師講授課的全部學生
(7) 選修某門課程的全部學生
要求: 找到,顯示出有關資訊;找不到,給出有關的提示資訊。
3. 排序
(1) 按學號從小到大排序。
(2) 按年齡從大到小排序。
(3) 按個人總成績從大到小排序。
要求:排序後不能破壞原先的資料。
4. 統計
(1) 男/女生人數。
(2) 每個人的平均成績。
(3) 各年級的平均年齡。
(4) 各門課的平均成績。
四. 上機要求
1. 輸出資訊須清晰美觀;
2. 交程式清單及上機報告。
《資料結構課程設計》題目
1 集合運算 1 問題描述 使用鍊錶來表示集合,完成集合的合併,求交集等操作。2 基本要求 1 用鍊錶表示兩個集合 2 對兩個集合分別從小到大排序 3 兩個集合合併成另乙個新集合,如數值相同,合併為乙個資料項 4 求出兩個集合的交集建立乙個新的集合。2 簡單個人 號碼查詢系統 1 問題描述 人們在日...
2019資料結構課程設計題目
資料結構課程設計任務書 一人一題 計算機系 2010 06 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 湖南城市學院計算機系 資料結構 課程設計任務書 計算機系制 ...
資料結構課程設計
指導書山東建築大學 電腦科學與技術學院 二 六年十二月 課程設計基本情況 課程名稱 資料結構課程設計 相關課程 c語言程式設計 visual c 程式設計 資料結構 適合專業 電腦科學與技術 網路工程 軟體工程 設計週數 2周 學分 2學分 開課學期 第4學期 開課單位 電腦科學與技術學院 一 課程...