广 州 商 学 院

2019学年—2020学年第2学期 数据结构实验任务书一

专业名称：  软件工程    实验学时：       2    

课程名称：数据结构      任课教师：             

实验题目：线性表的基本操作                      

实验环境：   Dev C++                    　

实验目的：

1、掌握线性表的定义；

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

实验内容：

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

(1) 根据指定学生个数，逐个输入学生信息；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；

(5) 给定一个学生信息，插入到表中指定的位置；

(6) 删除指定位置的学生记录；

(7) 统计表中学生个数。

实验提示：

学生信息的定义：

typedef struct {

    char no[8];   //8位学号

    char name[20]; //姓名

    int grade;     //成绩

}Student;

顺序表的定义

typedef  struct {

  Student  *elem;    //指向数据元素的基地址

  int  length;      //线性表的当前长度                                                           

 }SqList；

链表的定义：

typedef structLNode{

     Student  data;       //数据域

     struct LNode  *next;  //指针域

}LNode,*LinkList;

实验要求：

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

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

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

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

(5) 通过学习通的作业模块上传实验报告。实验报告命名为学号-姓名-S1，如20180001-封清扬-S1。

本讲中代码已上传到本课程【资料】下【黄静老师上课讲义】栏目，压缩包文件名：顺序表上机（互评）作业参考代码，请有需要的同学自行下载查看。

代码说明：

1.SqList_char是由2.1-2.5.cpp中，数据元素的类型改为 char 型，所以只能以1个字符作为一个元素；导入的文件是 abc.txt;

2.SqList_string是由2.1-2.5.cpp中，数据元素的类型改为 string 型，所以元素类型是字符串型，支持中英文；导入的文件是 string1.txt;

3.SqList_string2 是在SqList_string的基础上，把文件导入的形式改成由键盘输入形式进行。

4.另外，吴兴同学的作业是升级版本，建议基础较好的同学可以参考，代码能力不强的同学可以参考他的报告写法。