数据结构在学生成绩管理系统设计中的应用

黄橡丽 周艳聪 孟巍

摘要：数据结构是计算机科学与技术专业最为重要的专业基础课程。本文利用数据结构以及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.