顺序表实验报告样稿.docx

计算机和信息技术学院综合性、设计性试验汇报
专业：网络工程 年级/班级：大二 —第一学期
课程名称
数据结构
指导老师
李四
学号姓名
16083240XX 张三
项目名称
次序表结构操作
试验类型
综合性/设计性
试验时间
.
试验地点
216机房
试验目标
（1）熟悉次序表创建、取值、查找、插入、删除等算法，模块化程序设计方法。
试验仪器或设备
（1）硬件设备：CPU为Pentium 4以上计算机，内存2G以上
（2）配置软件：Microsoft Windows 7和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
#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动态分