数据结构实用教程 实验报告及答案 (徐孝凯)

实验报告配套教材：

书名：数据结构实用教程
作者：徐孝凯
出版社：清华大学出版社

实验报告概述：

实验目的和要求 1、掌握线性表的顺序存储结构； 2、掌握线性表的动态分配顺序存储结构及基本操作的实现函数； 3、进一步熟悉数据结构及算法的程序实现的基本方法。 实验内容 1、编写应用程序，实现可以在顺序表中插入任意给定数据类型数据并求和的功能。要求把顺序表的结构定义与基本操作实现函数存放在头文件SeqList.h中，主函数存放在主文件test2_1.cpp中，在主函数中定义顺序表并通过调用基本操作函数来实现对该顺序表插入若干个整数类型的数据，然后求和输出。要求使用动态存储分配的方式申请数组空间。 2、选做：编写函数bool DeleteElem(SeqList &L, int min, int max)， 实现从顺序表中删除其值在给定值min和max之间（min < max）的所有元素，要求把该函数添加到头文件SeqList.h中，并在主文件test2_1.cpp中添加相应语句进行测试。 3、填写实验报告，实验报告文件取名为report4.doc。 4、上传实验报告文件report4.doc 、源程序文件test2_1.cpp及SeqList.h到Ftp服务器上自己的文件夹下。 三. 函数的功能说明及算法思路 （包括每个函数的功能说明，及一些重要函数的算法实现思路）