实验一.顺序表验证实验.docVIP

顺序表 . 范文. 实验一 顺序表操作验证 实验目的 ⑴ 掌握线性表的顺序存储结构； ⑵ 验证顺序表及其基本操作的实现； ⑶ 掌握数据结构及算法的程序实现的基本方法。 实验内容 ⑴ 建立含有若干个元素的顺序表； ⑵ 对已建立的顺序表实现插入、删除、查找等基本操作。 设计与编码 (a)本实验用到的理论知识 首先定义顺序表的数据类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。 (b)算法设计 const int MaxSize=10; template class T //定义模板类SeqList class SeqList { public: SeqList( ){length=0;} //无参构造函数 SeqList(T a[ ], int n); //有参构造函数 void Insert(int i, T x); //在线性表中第i个位置插入值为x的元素 T Delete(int i); //删除线性表的第i个元素 int Locate(T x ); //按值查找，求线性表中值为x的元素序号 void PrintList( ); //遍历线性表，按序号依次输出各元素 priva