顺序表实验报告.docx

计算机与信息技术学院综合性、设计性实验报告专业:网络工程年级/班级:大二2016—2017学年第一学期课程名称数据结构指导教师李四学号姓名XX张三项目名称顺序表结构的操作实验类型综合性/(1)熟悉顺序表的创建、取值、查找、插入、删除等算法,模块化程序设计方法。实验仪器或设备(1)硬件设备:CPU为Pentium4以上的计算机,内存2G以上(2)配置软件:MicrosoftWindows7与VC++(设计原理、设计方案及流程等)设计原理:顺序表的存储结构的特点是在逻辑上相邻的数据元素,其物理次序也是相邻的。设计方案:采用模块化设计的方法,设计各个程序段,最终通过主函数实现各个程序的各个功能。设计时,需要考虑用户输入非法数值,所以要在程序中写入可以处理非法数值的代码。设计流程:引入所需的头文件;定义状态值;写入顺序表的各种操作的代码;写入主函数,分别调用各个函数。在调用函数时,采用if结构进行判断输入值是否非法,从而执行相应的程序。实验步骤(包括主要步骤、代码分析等)#include<>//EOF(=^Z或F6),NULL#include<>//srand(),rand(),exit(n)#include<>//malloc(),alloc(),realloc()等#include<>//INT_MAX等#include<>#include<>#include<>//floor(),ceil(),abs()#include<>//cout,cin#include<>//clock(),CLK_TCK,clock_t#RUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;//Status是函数的类型,//其值是函数结果状态代码,如OK等typedefintElemType;#defineMAXSIZE100//最大长度typedefstruct{ ElemType*elem;//指向数据元素的基地址intlength;//线性表的当前长度}SqList;//初始化线性表算法步骤:为顺序表L动态分配一个预定义大小的数组空间,使elem指向这做段空间的基地址。将表的当前长度设为0。StatusInitList_Sq(SqList&L){//=newElemType[MAXSIZE];//为顺序表分配空间if(!)exit(OVERFLOW);//存储分配失败 printf("空顺序表创建成功!\n");=0; //空表长度为0returnOK;}//取值算法步骤:判断指定的位置序号i值是否合理(1≤i≤),若不合理,则返回ERROR。若i值合理,[i-1]赋给参数e,通过e返回第i个数据元素的传值。StatusGetElem_Sq(SqListL,inti,ElemType&e){ if(i<1||i>)