【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《数据结构-实验报告参考范本》,欢迎阅读!
编号: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; 测试结构:插入成功
本文来源:https://www.wddqxz.cn/86499b28453610661ed9f477.html