【尚择优选】XX数据结构实验指导书.doc

尚择优选

石家庄铁道大学

实验任务书

课程名称： 数据结构 石家庄铁道大学 实验学时： 8 14学年—15学年第 2学期数据结构实验任务书 专业名称： 实验学时： 2 课程名称：数据结构 任课教师： 王明明 适用专业： 自动化类专业 开设学院： 电气与电子工程学院 实验题目：线性表的基本操作 实验环境： Visual C++ 实验目的：

1、掌握线性表的定义；

2、掌握线性表的基本操作，如建立、查找、插入和删除等。 实验内容：

定义一个包含学生信息（学号，姓名，成绩）的的顺序表或链表，使其具有如下功能：

(1)根据指定学生个数，逐个输入学生信息； (2)逐个显示学生表中所有学生的相关信息； (3)根据姓名进行查找，返回此学生的学号和成绩；

1

尚择优选

(4)根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5)给定一个学生信息，插入到表中指定的位置； (6)删除指定位置的学生记录； (7)统计表中学生个数。 实验提示：

学生信息的定义： tPpedefstruct{ charno[8];//8位学号 charname[20];//姓名 intprice;//成绩 }Student; 顺序表的定义 tPpedefstruct{

StudentGelem;//指向数据元素的基地址 intlength;//线性表的当前长度 }SqList；

链表的定义： tPpedefstructLNode{ Studentdata;//数据域 structLNodeGneGt;//指针域 }LNode,GLinkList; 实验要求：

(1)程序要添加适当的注释，程序的书写要采用缩进格式。

2

尚择优选

(2)程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。

(3)程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。

(4)根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。

3