首页 > 正在进行安全检测...

正在进行安全检测...

发布时间：2024-01-04 01:37:27 来源：文档文库

小中大

字号：

手机查看

成绩评阅人

重庆邮电大学课程设计实验报告

班级：1301416姓名：***学号：**********指导老师：***课程名称：数据结构
实验时间：2015年10月19日实验地点：数字图书馆负一楼B132

实验一顺序表的存储与操作
一、实验目的
1．理解线性表的逻辑结构；
2．理解顺序表的存储结构特点，掌握顺序表的存储分配要点；3．掌握顺序表的基本操作及实现，并能正确分析其时间复杂度。
二、主要数据结构描述
classSeqList{public:SeqList(;//无参构造函数
SeqList(inta[],intn;//有参构造函数~SeqList(;//析构函数为空intLength(;//求线性表的长度
intGet(inti;//按位查找，取线性表的第i个元素
intLocate(intx;//按值查找，求线性表中值为x的元素序号
voidInsert(inti,intx;//在线性表中第i个位置插入值为x的元素intDelete(inti;//删除线性表的第i个元素
voidPrintList(;//遍历线性表，按序号依次输出各元素private:intdata[MaxSize];//存放数据元素的数组intlength;//线性表的长度
};在顺序表中，需要一个构造函数，用来构造一个新的顺序表。需要一个析构函数，用来删除这个顺序表。需要一个Length函数来求整个表的长度。需要一个按位查找的函数，传入数据的编号，返回相应的数据。需要一个按值查找的函数，传入相应的数据值，返回它的编号。需要一个插入函数，用来插入一个新的数据，需要一个删除函数，用来删除顺序表中的某个数据。需要一个遍历函数，用来输出每个元素。
三、算法的基本思想描述
在Insert（）函数中，先将要插入的位置以及其后的数据都向后移动一个位置，再将数据插入相应位置。在Delete（）函数中，先将要删除的元素返回，再将其后的元素向前移动一个位置。在Locate（）函数中，根据相应的参数，通过遍历顺序表找到相应的数据，再返回它的下标。PrintList（）函数是对整个顺序表进行遍历，输出每个数据的值。
四、算法时间复杂度分析
SeqList(inta[],intn;的时间复杂度为O（n）。

本文来源：https://www.2haoxitong.net/k/doc/2c53bd2f6529647d272852f8.html