数据结构课程设计实验报告.docxVIP

数据结构课程设计实验报告 本次课程设计主要采用数组和链表实现了一个 学生成绩查询 的应用程序，实现了对于学生成绩的记录、修改、查询、排序等基本操作。 在收集学生成绩的部分，本次设计使用的是一个静态的矩阵，将个人的学号、姓名、成绩等信息一一对应地存入数组，实现学生信息登记的功能；在实现成绩查询性能时，我们采用链表技术，将学号以链表节点的形式存储与排列，以减少对数组的访问时间，进而提高查询性能，也方便了学号的排序； 在设计修改学生成绩的部分，本次设计使用的是矩阵的方法，通过查询学号，在学生的学号数组中搜索到对应的行，然后定位成绩列，即可修改对应的学生的成绩； 在设计排序学生成绩的部分，本次设计使用的是快速排序方法，快速排序方法实际上是一组基础排序算法的集合，它们通过比较相邻项之间的大小移动项来构建最终从小到大项的序列，其中比较次数较少、排序时间较短，可有效提高计算机排序效率，从而能满足本次设计的需求。 本次课程设计的一个重要部分是安全性，因为数据库中存储的主要是个人信息，所以我们采取了分布式设计，将用户部分和服务器部分分离开来，并且设立权限以及登录管理机制，只有具有一定权限的管理用户才可以访问修改数据，以免受到任何不正当访问和操作； 本次课程设计借助数组和链表技术实现了学生成绩查询的应用程序，学成绩的记录与查询、修改、排序等基本操作都可以实现，并且为了保证数据的安全性，建立了分布式设计和权限管理机制，根据不同角色设定权限，确保数据的安全。