顺序表实验报告.doc

计算机与信息技术学院综合性、设计性实验报告专业：网络工程 年级/班级：大二 20162017学年第一学期课程名称数据结构指导教师李四学号姓名16083240XX 张三项目名称顺序表结构的操作实验类型综合性/设计性实验时间2017.09.26实验地点216机房一、 实验目的（1）熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。二、 实验仪器或设备（1）硬件设备：CPU为Pentium 4以上的计算机，内存2G以上（2）配置软件：Microsoft Windows 7与VC+6.0三、 总体设计（设计原理、设计方案及流程等）设计原理：顺序表的存储结构的特点是在逻辑上相邻的数据元素，其物理次序也是相邻的。设计方案：采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序的各个功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入可以处理非法数值的代码。设计流程：1. 引入所需的头文件；2. 定义状态值；3. 写入顺序表的各种操作的代码；4. 写入主函数，分别调用各个函数。在调用函数时，采用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#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2 typedef int Status; / Status是函数的类型,/其值是函数结果状态代码，如OK等typedef int ElemType; #define MAXSIZE 100 /最大长度typedef struct ElemType *elem; /指向数据元素的基地址 int length; /线性表的当前长度 SqList;/初始化线性表算法步骤：1. 为顺序表L动态分配一个预定义大小的数组空间，使elem指向这做段空间的基地址。2. 将表的当前长度设为0。Status InitList_Sq(SqList &L) /构造一个空的顺序表L L.elem=new ElemTypeMAXSIZE; /为顺序表分配空间 if(!L.elem) exit(OVERFLOW); /存储分配失败printf(空顺序表创建成功！n); L.length=0; /空表长度为0 return OK;/取值算法步骤：1. 判断指定的位置序号i值是否合理（1iL.length）,若不合理，则返回ERROR。2. 若i值合理，则将第i个数据元素L.elemi-1赋给参数e，通过e返回第i个数据元素的传值。Status GetElem_Sq(SqList L, int i, ElemType &e) if (iL.length) return ERROR; /判断i值是否合理，若不合理，返回ERROR e=L.elemi-1; /第i-1的单元存储着第i个数据 return OK;/查找算法步骤：1. 从前一个元素起，依次和e相比较，若找到与e相等的元素L.elemi,则查找成功，返回该元素的序号i+1。2. 若查遍整个顺序表都没有找到，则查找失败，返回0。int LocateELem_Sq(SqList L,ElemType e) int i;for (i=0;i L.length;i+)if (L.elemi=e) return i+1; return 0;/插入算法步骤：1. 判断插入位置i是否合法（i值的合法范围是1in+1）。2. 判断顺序表的存储空间是否已满，若满则返回ERROR。3. 将第n个至第i个位置的元素依次移动一个位置，空出第i个位置（i=n+1）时无需移动）。4. 将要插入的新元素e放入第i个位置。5. 表长加1。Status ListInsert_Sq(SqList &L,int i ,ElemType e) int j;if(iL.length+1) return ERROR; /i值不合法if(L.length=MAXSIZE) return ERROR; /当前存储空间已满 for(j=L.length-1;j=i-1;j-) L.elemj+1=L.elemj; /插入位置及之后的元素后移L.elemi-1=e; /将新元素e放入第i个位置+L.length; /表长增1return OK;/删除算法步骤：1. 判断删除位置i是否合法（合法值1in），若不合法则返回ERROR。2. 将第i+1个至第n个的元素依次向前移动一个位置（i=n时无需移动）。3. 表长减1。Status ListDelete_Sq(SqList &L,int i) int j;if(iL.length) return ERROR; /i值不合法for (j=i;j=L.length-1;j+)L.elemj-1=L.elemj;-L.length; /表长减1return OK;/打印1. 当i小于L.length时，循环输出L.elemi数据元素。2. 当i大于等于L.length时，退出循环。void ListPrint_Sq(SqList L)int i;for(i=0;iL.length;i+)printf(%5d,L.elemi);void main()int i,n,e;SqList L;InitList_Sq(L);printf(请输入您要输入的数据个数n:n);scanf(%d,&n);printf(请输入您要输入的数据：n);for(i=1;i=n;i+)scanf(%d,&e);ListInsert_Sq(L,i,e);printf(当前顺序表的内容为：n);ListPrint_Sq(L);printf(n);printf(请输入您要插入的数据e及其位置i，使用空格键隔开:n);scanf(%d %d,&e,&i);if(ListInsert_Sq(L,i,e)printf(当前顺序表的内容为：n);ListPrint_Sq(L);elseprintf(i值越界！n);printf(n);printf(请输入您要取的数据序号：n);scanf(%d,&i);if(GetElem_Sq(L,i,e)printf(第%d位数据的值为:%dn,i,e);elseprintf(i值越界！n); printf(请输入要查找的数据值：n);scanf(%d,&e);if(!LocateELem_Sq(L,e)printf(查无此值!n);elseprintf(数据%d在%d号位置n,e,LocateELem_Sq(L,e);printf(请输入要删除的数据的序号：n);scanf(%d,&i);if(ListDelete_Sq(L,i)printf(删除后顺序表的内容为：n);ListPrint_Sq(L);elseprintf(输入有误！);printf(n);五、 结果分析与总结结果分析：如图1所示，输入正确数据时，程序各个功能执行正常。设置输入数据个数为5，可以输入5个数据，按回车后，可以显示我们当前表中的数据内容。继续输入下一指令：输入要插入的数据及位置，使用空格键隔开，回车后，可以看到已经成功插入。继续输入所取的数据序号，可以查找该数据的值。输入要查找的数据