设线性表中元素的类型是实验报告.docxVIP

设线性表中元素的类型是实验报告 　　设计性实验二线性表的合并　　实验课程名：数据结构　　专业班级：11计科学号：XX20410***姓名：***实验时间：实验地点：J4-207指导教师：***　　1　　2　　3　　4　　5　　数据结构　　实　　验　　报　　告　　实验名称：___线性表_________________________　　学生姓名：张鑫磊____________________________　　班级：XX____________________________　　班内序号：01____________________________　　学号：XX____________________________　　日期：____________________________　　(一)实验目的和要求　　实验目的：熟练掌握线性表的基本操作在顺序存储结构上的实现。　　实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。　　(二)实验主要内容　　1.建立n个元素的顺序表SqList，实现顺序表的基本操作；　　2.在SqList的元素i之后插入一个元素，实现顺序表插入的基本操作；　　3.在sqList中删除指定位置i上的元素，实现顺序表删除的操作。4.　　(三)仪器设备　　PC机，WindowsXP操作平台，VisualC++　　(四)实验原理　　顺序表操作：定义一个顺序表类，该类包括顺序表的存储空间、存储容量和长度，以及构造、插入、删除、遍历等操作的方法　　(五)实验步骤与调试分析：　　顺序表操作：先构造有四个数据的顺序表，在第4个位置插入9，再读取并删除第3个元素。　　源程序：　　#include　　usingnamespacestd;　　constintLIST_INIT_SIZE=10;//顺序表初始长度　　constintLISTINCREMENT=5;//顺序表长度增值　　classSqList　　{　　int*L;//定义存储空间起始地址　　intlength;//顺序表当前长度　　intlistsize;//顺序表当前存储容量　　boolflag;//设立标志值记录操作成败　　public:　　SqList(intv1,intv2,intv3,intv4);//构造函数构造并初始化顺序表　　voidListInsert(inti,inte);//实现将e插入到顺序表中第i个位置　　voidListDelete(inti,inte);//实现删除顺序表第i个　　元素　　voidListVisit();//实现顺序表的遍历　　};　　SqList::SqList(intv1,intv2,intv3,intv4)//构造并初始化顺序表{　　L=newint[LIST_INIT_SIZE];　　if(!L)//分配失败{　　flag=false;　　coutlength+1)cout=i;t--)　　*(L+length)=*(L+length-1);　　*(L+i-1)=e;　　length++;　　功，表长加1　　}　　}　　voidSqList::ListDelete(inti,inte)　　{　　if(ilength)cout实验结果与分析:顺序表操作:先构造有四个数据的顺序表,在第四个位置插入9.再度趋并删除第三个元素.　　实验总结:　　通过这次实验,掌握了线形表的定义,顺序存储及链式存储的方法及基本操作。学会了利用线性表的顺序存储结构完成一些数据的管理，实现数据通信元素的增加，删除等运算　　实验心得:第一次数据结构的实验,编程过程中我遇到了一些棘手的问题,但是经过请教老师和同学后,较为轻松的解决了问题。　　《数据结构》实验报告　　院系应用科技学院专业电子信息工程姓名陈高雪学号班月日　　1.实验目的　　1.掌握线性表的基本运算。2.掌握顺序村存储的概念，学会对顺序存储数据结构进行操作。3.加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力。　　2.需求分析　　要求用c语言编写一个演示程序，首先建立一个空表，然后根据用户选择，能够在线性表的任意位置实现插入元素、删除元素、初始化线性表、查找某一元素的在线性表中得位置。　　建立线性表的功能　　?输入的形式和输入的范围：调用出入函数，输入插入的位置和数值，用逗号隔　　?开输出的形式：调用输出函数，按顺序输出线性表所插入的值，以及所对应功能　　的值。　　插入功能　　?输入的形式和输入值的范围：输入一个表示位置的正整数和一个表示插入元素　　值的正整数，两个正整数之间用逗号隔开，出入位置的和