线性表的基本操作(西华大学数据结构).docVIP

数学与计算机学院 实 验 报 告 （ 2011 / 2012 学年 第 1 学期） 课程名称 数据结构 课程代码 6014279 实验时间 2011 年 11 月 16 日 指导单位 软件工程系 指导教师 周立章 学生姓名 年 级 10 学 号 专 业 Web与移动平台技术 实验成绩  实验名称 学生成绩管理系统 指导教师 周立章 实验类型 设计 实验学时 2+10 实验时间 实验目的和要求 （1）掌握线性表的顺序存储结构，在顺序存储结构基础上进行的插入、删除、查找等算法的思想和实现； （2）掌握线性表的链式存储结构。掌握线性表的链式存储结构的建立。在链表中插入、删除和查找算法的思想和算法实现。 （3）掌握线性表在顺序存储、链式存储结构的基础进行的各种应用。 （4）掌握链表的定义和基础知识以及链表的存储和链式存储结构及其应用。 （5）掌握队列的基础知识，循环顺序队列、链队列及其应用。 （6）会用结构体正确描述每一条学生记录的信息，掌握链表结构存储所处理的数据。 （7）设计友好的人机交互菜单，通过相应的流程控制语句的正确使用，使得在主函数中体现对各功能模块的调用，从而实现一个完整的小型管理系统。 要求：课内实验学时2学时，课后学时要求为10学时。 二、实验环境(实验设备) 硬件: 微型计算机P4 软件: Windows XP+Microsoft Visual C++6.0 三、实验原理及内容 实验题目 利用链式存储结构存储学生的成绩信息，设计一个学生成绩管理系统，具有以下功能： （1）定义学生结构体类型struct Student，每个学生包括学号、姓名、3门功课（课程名自己定义）、总分。 （2）建立双向循环链表：输入若干学生的信息（当输入学生的学号为0000时结束，要求自动计算总分），并按输入的顺序建立双向循环链表； （3）输出学生成绩信息：遍历双向循环链表，输出所有学生的完整信息到屏幕； （4）查找指定学号的学生信息。如果查找成功，输出所有学生信息，否则输出失败。 （5）插入学生信息：以队列的方式将新学生成绩信息插入到链表中； （6）删除学生信息：给出学生姓名，删除链表所有相同姓名的学生的信息（即姓名相同的结点）； （7）修改学生信息：给出学生学号，修改该生的三门课程成绩信息； （8）按总分排序：在原来的双向循环链基础上按总分降序进行就地排列。即不能增加额外的空间开销； 实验前准备：完成上述(1)-(4)算法，并要求上机验证通过。 实验时完成(5)-(6)。 实验后，完成算法（7），(8) ,并要求上机验证通过。 实验解答： 1) 画出主函数的流程图 2）数据类型定义 （1）学生成绩信息结构体类型的定义 typedef struct Student { int ID; char name[10]; int zongs; int score[3]; struct Student *prior,*next; }DNode; （2）双向链表结点的定义。是否将结点的数据类型定义为学生成绩信息结构体类型？ 是。 3）为了能够完成链表的各项操作，你给出的测试数据有哪些？主要用于测试哪些方面？ 1.ID=101,name=z,score[0]=11,score[1]=11,score[2]=11//测试链表的建立 2.ID=102,name=x,score[0]=22,score[1]=22,score[2]=22//测试链表的建立 3.ID=-999//测试输入完成 4.i=1//菜单选项 ID=103,name=c,score[0]=33,score[1]=33,score[2]=33//测试增加学生信息 5.i=2//菜单选项 ID=101,score[0]=12,score[1]=12,score[2]=12//测试修改学生信息——成功 6.i=2//菜单选项 ID=100//测试修改学生信息——错误 7.i=3//菜单选项 ID=101//测试查找学生信息——成功 8.i=3//菜单选项 ID=100//测试查找学生信息——错误 9.i=4//菜单选项 ID=c//测试删除学生信息——成功 10.i=4//菜单选项 ID=100//测试删除学生信息——错误 i=5//菜单选项//测试显示学生信息——成功 i=6菜单选项//测试学生信息排序——成功 i=7退出系统成功 实 验 报 告 你是否在实验前完成了算法（1）-（4）？如果完成了难点在哪儿？。如果没有完成，理由是什么？ 是之前完成的。 之前在完成的时候，没有编写测试代码，进行初步的程序测试，导致在后期的调试过程中出现了大量的错误。花费大量的经历在调试程