2021年顺序表实验报告.docxVIP

2021年顺序表实验报告 2021年顺序表实验报告 PAGE / NUMPAGES 2021年顺序表实验报告 计算机与信息技术学院综合性、 设计性试验汇报 专业: 网络工程 年级/班级: 大二 —第一学期 课程名称 数据结构 指导老师 李四 学号姓名X 张三 项目名称 次序表结构操作 试验类型 综合性/设计性 试验时间 .09.26 试验地点 216机房 试验目 （1）熟悉次序表创建、 取值、 查找、 插入、 删除等算法, 模块化程序设计方法。 试验仪器或设备 （1）硬件设备: CPU为Pentium 4以上计算机, 内存2G以上 （2）配置软件: Microsoft Windows 7与VC++6.0 总体设计（设计原理、 设计方案及步骤等） 设计原理: 次序表存放结构特点是在逻辑上相邻数据元素, 其物理次序也是相邻。 设计方案: 采取模块化设计方法, 设计各个程序段, 最终经过主函数实现各个程序各个功效。设计时, 需要考虑用户输入非法数值, 所以要在程序中写入能够处理非法数值代码。 设计步骤: 引入所需头文件; 定义状态值; 写入次序表多种操作代码; 写入主函数, 分别调用各个函数。在调用函数时, 采取if结构进行判定输入值是否非法, 从而实施对应程序。 试验步骤（包含关键步骤、 代码分析等） #includestdio.h // EOF(=^Z或F6),NULL #includestdlib.h // srand( ) ,rand( ),exit(n) #includemalloc.h // malloc( ),alloc( ),realloc( )等 #includelimits.h // INT_MAX等 #includestring.h #includectype.h #includemath.h // floor(),ceil( ),abs( ) #includeiostream.h // cout,cin #includetime.h // 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; //初始化线性表 算法步骤: 为次序表L动态分配一个预定义大小数组空间, 使elem指向这做段空间基地址。 将表目前长度设为0。 Status InitList_Sq(SqList L) { //结构一个空次序表L L.elem=new ElemType[MAXSIZE]; //为次序表分配空间 if(!L.elem) exit(OVERFLOW); //存放分配失败 printf(空次序表创建成功! \n); L.length=0; //空表长度为0 return OK; } //取值 算法步骤: 判定指定位置序号i值是否合理（1≤i≤L.length）,若不合理, 则返回ERROR。 若i值合理, 则将第i个数据元素L.elem[i-1]赋给参数e, 经过e返回第i个数据元素传值。 Status GetElem_Sq(SqList L, int i, ElemType e) { if (i1||iL.length) return ERROR; //判定i值是否合理, 若不合理, 返回ERROR e=L.elem[i-1]; //第i-1单元存放着第i个数据 return OK; } //查找 算法步骤: 以前一个元素起, 依次和e相比较, 若找到与e相等元素L.elem[i],则查找成功, 返回该元素序号i+1。 若查遍整个次序表都没有找