顺序表实验报告.doc

《顺序表实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机与信息技术学院综合性、设计性实验报告专业：网络工程年级/班级：大二2016—2017学年第一学期课程名称数据结构指导教师李四学号姓名16083240XX张三项目名称顺序表结构的操作实验类型综合性/设计性实验时间2017.09.26实验地点216机房一、实验目的（1）熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。二、实验仪器或设备（1）硬件设备：CPU为Pentium4以上的计算机，内存2G以上（2）配置软件：MicrosoftWindows7与VC++6.0三、总体设计（设计原理、设计方案及流程等）设计原理：顺序表的存储结构的特点是在逻辑上相邻

2、的数据元素，其物理次序也是相邻的。设计方案：采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序的各个功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入可以处理非法数值的代码。设计流程：1.引入所需的头文件；2.定义状态值；3.写入顺序表的各种操作的代码；4.写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输入值是否非法，从而执行相应的程序。四、实验步骤（包括主要步骤、代码分析等）#include//EOF(=^Z或F6),NULL#include//srand(),rand(),exit(n)#i

3、nclude//malloc(),alloc(),realloc()等#include//INT_MAX等#include#include#include//floor(),ceil(),abs()#include//cout,cin#include//clock(),CLK_TCK,clock_t#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defi

4、neOVERFLOW-2typedefintStatus;//Status是函数的类型,//其值是函数结果状态代码，如OK等typedefintElemType;#defineMAXSIZE100//最大长度typedefstruct{ElemType*elem;//指向数据元素的基地址intlength;//线性表的当前长度}SqList;//初始化线性表算法步骤：1.为顺序表L动态分配一个预定义大小的数组空间，使elem指向这做段空间的基地址。2.将表的当前长度设为0。StatusInitList_Sq(SqList&L){//构造一个空的顺序表LL.elem=new

5、ElemType[MAXSIZE];//为顺序表分配空间if(!L.elem)exit(OVERFLOW);//存储分配失败printf("空顺序表创建成功！");L.length=0;//空表长度为0returnOK;}//取值算法步骤：1.判断指定的位置序号i值是否合理（1≤i≤L.length）,若不合理，则返回ERROR。2.若i值合理，则将第i个数据元素L.elem[i-1]赋给参数e，通过e返回第i个数据元素的传值。StatusGetElem_Sq(SqListL,inti,ElemType&e){if(i<1

6、

7、i>L.length)returnERRO

8、R;//判断i值是否合理，若不合理，返回ERRORe=L.elem[i-1];//第i-1的单元存储着第i个数据returnOK;}//查找算法步骤：1.从前一个元素起，依次和e相比较，若找到与e相等的元素L.elem[i],则查找成功，返回该元素的序号i+1。2.若查遍整个顺序表都没有找到，则查找失败，返回0。intLocateELem_Sq(SqListL,ElemTypee){inti;for(i=0;i

9、i≤n+1）。2.判断顺序表的存储空间是否已满，若满则返回ERROR。3.将第n个至第i个位置的元素依次移动一个位置，空出第i个位置（i=n+1）时无需移动）。4.将要插入的新元素e放入第i个位置。5.表长加1。StatusListInsert_Sq(SqList&L,inti,ElemTypee){intj;if((i<1)

10、

11、(i>L.length+1))returnERROR;//i值不合法if(L.length==MAXSIZE)returnERROR;//当前存储空间已满for(j=L.length-1;j>=i-1