数据结构实验报告总结与心得(数据结构实验报告)

柴馨欢
导读 大家好,乐天来为大家解答以下的问题,关于数据结构实验报告总结与心得,数据结构实验报告这个很多人还不知道,现在让我们一起来看看吧!1、(...

大家好,乐天来为大家解答以下的问题,关于数据结构实验报告总结与心得,数据结构实验报告这个很多人还不知道,现在让我们一起来看看吧!

1、(一)实验目的和要求实验目的:熟练掌握线性表的基本操作在顺序存储结构上的实现。

2、实验要求:任选一种高级程序语言编写源程序,并调试通过,测试正确。

3、(二)实验主要内容1.建立n个元素的顺序表SqList,实现顺序表的基本操作;2.在SqList的元素i之后插入一个元素,实现顺序表插入的基本操作;3.在sqList中删除指定位置i上的元素,实现顺序表删除的操作。

4、4.(三)主要仪器设备PC机,Windows XP操作平台,Visual C++(四)实验原理顺序表操作:定义一个顺序表类,该类包括顺序表的存储空间、存储容量和长度,以及构造、插入、删除、遍历等操作的方法(五)实验步骤与调试分析:顺序表操作:先构造有四个数据的顺序表,在第4个位置插入9,再读取并删除第3个元素。

5、(六)实验结果与分析:顺序表操作:(七)附录(源程序):#includeusing namespace std;const int LIST_INIT_SIZE=10;//顺序表初始长度const int LISTINCREMENT=5;//顺序表长度增值class SqList{int *L;//定义存储空间起始地址int length;//顺序表当前长度int listsize;//顺序表当前存储容量bool flag;//设立标志值记录操作成败public:SqList(int v1,int v2,int v3,int v4);//构造函数构造并初始化顺序表void ListInsert(int i,int e);//实现将e插入到顺序表中第i个位置void ListDelete(int i,int &e);//实现删除顺序表第i个元素void ListVisit();//实现顺序表的遍历};SqList::SqList(int v1,int v2,int v3,int v4)//构造并初始化顺序表{L=new int[LIST_INIT_SIZE];if(!L)//分配失败{flag=false;cout<<"ERROR"<length+1)cout<<"ERROR"<=i;t--)*(L+length)=*(L+length-1);*(L+i-1)=e;length++;//插入成功,表长加1}}void SqList::ListDelete(int i,int &e){if(i<1||i>length)cout<<"ERROR"<标签:

免责声明:本文由用户上传,如有侵权请联系删除!