1 問題描述
學生成績管理是學校教務管理的重要組成部分,其處理資訊量很大,該題目是對學生的成績管理作乙個簡單的模擬,其中學生資訊包括:學號、姓名與成績。成績分為課程1成績、課程2成績、課程3成績和總成績。
要求設計乙個簡易的成績管理系統,輸入各門功課的成績後能自動求出總成績,並通過選單選擇操作方式完成下列功能:
登記學生成績
查詢學生成績
插入學生成績
刪除學生成績
按總成績降序排序
2 基本要求
該題目涉及到單鏈表的各種操作,包括單鏈表的建立、結點的查詢、插入、刪除等基本運算。首先建立學生成績單鍊錶,鍊錶中每個結點由4個域組成,分別為:學號、姓名、成績、存放下乙個結點位址的next域。然後將要求完成的四項功能寫成四個函式,登記學生成績對應建立學生單鏈表的功能,後三個功能分別對應單鏈表的查詢、插入與刪除三大基本操作。
3 演算法思想
creat()函式演算法思想:從0至n迴圈輸入n個同學的三科成績,並且計算總成績
inquiry()函式演算法思想:將學號與已輸入的所有學號做比較,一旦相同則輸出該學號資訊,否則顯示沒有該學生資訊
insert ()函式演算法思想:生成乙個新節點,然後將其接到原有鍊錶尾部
delete()函式演算法思想:通過id找到該節點,並刪去該節點
sort(函式演算法思想:利用排序演算法對每乙個節點作比較並更換其在鍊錶中的位置順序。
原始碼和文件分享 C語言的基於棧實現的表示式求值
一 目的 理解中綴表示式求值的過程 理解中綴轉字尾表示式求值的過程 掌握堆疊的應用 二 問題描述 綴表示式,其中包含括號,加減乘除,乘方等運算,利用中綴表示式,對表示式分析並求值 入的中綴表示式轉換為字尾形式,顯示字尾形式,並通過字尾形式求值 三 資料結構 運算子結構體 typedef struct...
原始碼和文件分享 基於C語言的雜湊查詢的設計與實現
1 問題描述 編寫乙個程式實現雜湊表的相關運算。2 基本要求 完成如下功能 建立 16,74,60,43,54,90。46,31,29,88,77 雜湊表a 0.12 雜湊函式為h k key p,並用線性探查法解決衝突 在上述雜湊表中查詢關鍵字為29的記錄 在上述雜湊表中刪除關鍵字為77的記錄,再...
原始碼和文件分享 基於C語言的課程資訊管理系統
一 設計內容及要求 每門課程包含以下資訊項 課程編號,課程名稱,課程性質,學時,授課學時,實驗或上機學時,學分,開課學期。系統的主要功能包括 建立課程資訊檔案,根據提示輸入課程的各項資訊,然後將課程資訊儲存到乙個檔案中。增加課程資訊,在原有課程資訊檔案的基礎上增加新的課程資訊,要求繼續儲存至原檔案,...