顺序表实验报告.pdfVIP

计算机与信息技术学院综合性、设计性实验报告 专业：网络工程 年级/班级：大二 2016—2017 学年第一学期 课程名 指 数据结构 李四 称 导教师 学号姓 X 张三 名 项目名 实 综合性/设 序表结构的操 称 验类型 计性 实验时 实 2017.09.26 216 机房 间 验地点 一、 实验目的 （1）熟悉 序表的创建、取值、查找、插入、删除等算法，模块 化程序设计方法。 二、 实验仪器或设备 （1）硬件设备：CPU 为 Pentium 4 以上的计算机，内存 2G 以上 （2 ）配置软件：Microsoft Windows 7 与 VC++6.0 三、 总体设计（设计原理、设计方案及流程等） 设计原理： 序表的存储结构的特点是在逻辑上相邻的数据 元素，其物理次序也是相邻的。 设计方案：采用模块化设计的方法，设计各个程序段，最终通 过主函数实现各个程序的各个功能。设计时，需要考虑用户输入 非法数值，所以要在程序中写入可以处理非法数值的代码。 设计流程： 1. 引入所需的头文件； 2. 定义状态值； 3. 写入 序表的各种操作的代码 ； 4. 写入主函数，分别调用各个函数。在调用函数时，采用 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 ElemTy