《資料結構》課程設計題目

2022-05-18 02:56:42 字數 766 閱讀 5798

一. 題目:學生成績管理系統

設每個學生有如下的資訊:

基本資訊所學的課程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學期 開課單位 電腦科學與技術學院 一 課程...