1、线性表 实验一 顺序表操作验证1. 实验目的 掌握线性表的顺序存储结构; 验证顺序表及其基本操作的实现; 掌握数据结构及算法的程序实现的基本方法。2. 实验内容 建立含有若干个元素的顺序表; 对已建立的顺序表实现插入、删除、查找等基本操作。3. 实现提示首先定义顺序表的数据类型顺序表类 SeqList,包括题目要求的插入、删除、查找等基本操作,为便于查看操作结果,设计一个输出函数依次输出顺序表的元素。const int MaxSize=10; template /定义模板类 SeqListclass SeqListpublic:SeqList( )length=0; /无参构造函数SeqLis
2、t(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
3、 SeqList: 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) thro
4、w “下溢“;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.正文用宋体五号字。