1、线性表 班级:计算机 113 姓名: 学号: 成绩:实验一 顺序表操作验证1. 实验目的 掌握线性表的顺序存储结构； 验证顺序表及其基本操作的实现； 掌握数据结构及算法的程序实现的基本方法。2. 实验内容 建立含有若干个元素的顺序表； 对已建立的顺序表实现插入、删除、查找等基本操作。3. 实现提示首先定义顺序表的数据类型顺序表类 SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。const int MaxSize=10; template /定义模板类 SeqListclass SeqListpublic:SeqList( )l
2、ength=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( ); /遍历线性表，按序号依次输出各元素private:T dataMaxSize; /存放数据元素的数组int length; /线性表的长度;其次，建立含有 n 个数据元素的顺序表，即设计构造函数。算法如下：template SeqLis
3、t: SeqList(T a , int n)if (nMaxSize) throw “参数非法“;for (i=0; i void SeqList:Insert(int i, T x)if (length=MaxSize) throw “上溢“;if (ilength+1) throw “位置“;for (j=length; j=i; j-)dataj=dataj-1; /注意第 j 个元素存在数组下标为 j-1 处datai-1=x;length+;顺序表插入算法 Inserttemplate T SeqList:Delete(int i)if (length=0) throw “下溢“;
4、if (ilength) throw “位置“;x=datai-1;for (j=i; j int SeqList:Locate(T x)for (i=0; ilength; i+)if (datai=x) return i+1; /下标为 i 的元素等于 x，返回其序号 i+1return 0; /退出循环，说明查找失败顺序表按值查找算法 Locate线性表 班级：_ 学号：_ 姓名：_ 成绩：_实验一 顺序表操作验证一、实验目的二、实验内容三、设计与编码a) 本实验用到的理论知识实验用到的理论知识，实现理论与实践相结合。总结尽量简明扼要，并与本次实验密切相关。b) 算法设计对本次实验内容设计 c+类定义，设计算法完成每个成员函数。c) 编码将算法转化为 c+程序，设计主函数完成对各成员函数的调用。四、运行与调试a) 在调试程序的过程中遇到什么问题，是如何解决的？b) 设计了哪些设计数据？测试结果是什么？c) 程序运行的结果如何？五、实验小结说明：1.实验报告用 A4 纸打印。2.实验标题用黑体小三加粗。3.每节标题用黑体小四加粗。4.正文用宋体五号字。
