《数据结构》验指导(一).docVIP

实验一 线性表 实验目的 线性表是最简单、最常用的基本数据结构，在实际问题中有着广泛的应用。通过本章的实验，巩固对线性表逻辑结构的理解，掌握线性表的存储结构及基本操作的实现，为应用线性表解决实际问题奠定良好的基础，并进一步培养以线性表作为数据结构解决实际问题的应用能力。 （1）掌握线性表的顺序存储结构； （2）验证顺序表及其基本操作的实现； （3）掌握数据结构及算法的程序实现的基本方法。 （4）掌握线性表的链接存储结构； （5）验证单链表及其基本操作的实现； （6）进一步掌握数据结构及算法的程序实现的基本方法。 二、实验示例学习——顺序表操作 实验要求： （1）建立含有若干个元素的顺序表； （2）对已建立的顺序表实现插入、删除、查找等基本操作。 实现提示： 首先定义顺序表的数据类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。 const int MaxSize=10; template class T //定义模板类SeqList class SeqList { public: SeqList( ){length=0;} //无参构造函数 SeqList(T a[ ], int n); //有参构造函数 void Insert(in