數據結構在學生成績管理系統設計中的應用

黃橡麗 周艷聰 孟巍

摘要：數據結構是計算機科學與技術專業最為重要的專業基礎課程。本文利用數據結構以及C語言，設計了一個學生成績管理系統，該系統實現了對學生成績的插入、刪除、查找和排序等功能，既方便老師快速了解學生學習情況，又可以將該應用實例用于教學中，使學生對該課程內容有較深入的理解，提高學生解決實際問題的能力。

關鍵詞：數據結構;學生成績管理;程序設計

中圖分類號：TP315 文獻標識碼：A 文章編號：1007-9416（2019）11-0140-02

0 引言

數據結構是計算機科學與技術專業最為重要的專業基礎課程[1]。本課程重點講授各種主要數據結構的特點、計算機內的存儲表示方法、基本運算的實現以及在計算機科學中最基本的應用，是一門理論與實踐緊密結合的課程。但由于數據結構課程內容多、概念和算法比較抽象、課時相對較少，因此在數據結構的教學中，學生普遍反映對數據結構課程的意義并不理解，甚至不知道不同的數據結構如何運用，在實踐過程中更不能靈活運用。因此，在教學過程中，我們從學生身邊的一些有趣的應用入手，通過介紹數據結構在實際中的應用來激發學生的學習興趣。例如在講線性表的時候，把它和學生成績管理系統結合在一起，講如何組織數據，才能快速實現查找、插入、刪除操作;在講授樹的時候引入人機對弈問題，如何用一棵倒置的“樹”應對變化的情況，實現靈活對弈;在講授圖的時候引入校園導游圖問題，如何安排線路以求路程最短[2]。

本文利用數據結構的相關知識和C語言，設計了一個成績管理系統，實現了插入、刪除、查找和排序等功能，既方便老師快速了解學生學習情況，又可以將該應用實例用于教學。使學生對該課程內容有較深入的理解，提高學生解決實際問題的能力[3]。

1 系統設計

1.1 功能方案設計

本系統采用順序表作為存儲結構，實現了以下功能：

（1）學生信息的輸入;（2）學生信息的顯示;（3）學生信息的添加;（4）學生信息的刪除;（5）學生信息的查找;（6）學生信息的排序;（7）退出系統。

1.2 系統詳細設計

1.2.1 數據類型設計

2 結語

本文利用數據結構以及C語言，設計了一個學生成績管理系統，并將其應用于實際教學中，取得了較好的效果，充分調動了學生的積極性、主動性和創造性，大大提高了學生解決實際問題的能力。今后將設計更多的應用實例用于教學中，以激發學生的學習興趣，提高學生的編程能力。

參考文獻

[1] 嚴蔚敏，吳偉民.數據結構（C語言版）[M].北京：清華大學出版社，2007.

[2] 嚴尉敏，吳偉民，米寧.數據結構題集（C語言版）[M].北京：清華大學出版社，2007.

[3] 耿曉中.《數據結構》教學研究與探索[J].長春師范學院學報（自然科學版），2007，15（3）：104-105.