《顺序表实验报告》由会员分享,可在线阅读,更多相关《顺序表实验报告(6页珍藏版)》请在金锄头文库上搜索。
1、计算机与信息技术学院综合性、设计性实验报告专业:网络工程 年级/班级:大二 20162017学年第一学期课程名称数据结构指导教师李四学号姓名16083240XX 张三项目名称顺序表结构的操作实验类型综合性/设计性实验时间2017.09.26实验地点216机房一、 实验目的(1)熟悉顺序表的创建、取值、查找、插入、删除等算法,模块化程序设计方法。二、 实验仪器或设备(1)硬件设备:CPU为Pentium 4以上的计算机,内存2G以上(2)配置软件:Microsoft Windows 7与VC+6.0三、 总体设计(设计原理、设计方案及流程等)设计原理:顺序表的存储结构的特点是在逻辑上相邻的数据元
2、素,其物理次序也是相邻的。设计方案:采用模块化设计的方法,设计各个程序段,最终通过主函数实现各个程序的各个功能。设计时,需要考虑用户输入非法数值,所以要在程序中写入可以处理非法数值的代码。设计流程:1. 引入所需的头文件;2. 定义状态值;3. 写入顺序表的各种操作的代码;4. 写入主函数,分别调用各个函数。在调用函数时,采用if结构进行判断输入值是否非法,从而执行相应的程序。四、 实验步骤(包括主要步骤、代码分析等)#include / EOF(=Z或F6),NULL#include / srand( ) ,rand( ),exit(n)#include / malloc( ),alloc(
3、 ),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 Ele
4、mType; #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(空顺序表创建
5、成功!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. 从前一个元素起,依次
6、和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放入
7、第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),若不合法则返回
8、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;i
9、L.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
10、(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(请输入要删
11、除的数据的序号:n);scanf(%d,&i);if(ListDelete_Sq(L,i)printf(删除后顺序表的内容为:n);ListPrint_Sq(L);elseprintf(输入有误!);printf(n);五、 结果分析与总结结果分析:如图1所示,输入正确数据时,程序各个功能执行正常。设置输入数据个数为5,可以输入5个数据,按回车后,可以显示我们当前表中的数据内容。继续输入下一指令:输入要插入的数据及位置,使用空格键隔开,回车后,可以看到已经成功插入。继续输入所取的数据序号,可以查找该数据的值。输入要查找的数据,可以返回该数据的位置。输入要删除的数据,可以返回删除该元素后的顺序表的内容。图总结:1. 顺序表的存储结构的特点是在逻辑上相邻的数据元素,其物理次序也是相邻的。2. 设计程序时,可以采用分块化设计,先实现一种功能,再实现另一种功能。如果某种功能出错,先不要考虑其它函数段,先把该函数段出现的错误解决,最终完成整个程序。教师签名: 年 月 日