数据结构-实验报告参考范本

2022-10-15 18:03:12 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《数据结构-实验报告参考范本》，欢迎阅读！
数据结构,范本,参考,实验,报告
编号：1 实验日期：2011-09-27 实验地点：同大3机房

实验名称：线性表实验目的与要求： 1、掌握线性表的特点

2、掌握线性表的顺序存储结构和链式存储结构

3、掌握线性表的创建、插入、删除和显示等基本操作；实验步骤与实验结果：

1、线性表的顺序存储是用一组连续的存储单元依次存储元素，其中每个元素的位置公式为：

LOC(ai)=B+(i-1)*d (1<=i<=n) 2、构造线性表 3、空间分配及初始化 4、插入运算 5、删除运算、 6、按值查找 7、测试

实验步骤： 1、构造线性表

设用data[MAX_SIZE]表示顺序表，last表示线性表的最后一个元素的位置构造的结构体如下： typedef struct { }

2、空间分配及初始化 SeqList *CreateSeqList() {

dataType data[MAX_SIZE]; int last;

}

SeqList *Lq; Lq = new SeqList;

Lq->last=-1; return Lq;

测试步骤及结果：

1、尝试选择功能“1”，计划创建三个节点a、b、c 测试结果：创建成功

2、尝试插入节点，向位置1插入节点k; 测试结构：插入成功