《数据结构》课程实验报告
注：空间不够，可以增加页码。
第二篇：数据结构顺序表实验报告
一、 设计人员相关信息
1. 设计者姓名、学号和班号：12地信
2. 设计日期：2014.
3. 上机环境：VC++6.0
二、 程序设计相关信息
1. 实验题目：编写一个程序，实现顺序表的各种基本运算（假设顺序表元素为char），并在此基础上设计一个程序，完成如下功能：
(1)初始化顺序表L；
(2)依次采用尾插法插入a,b,c,d,e元素
(3)输出顺序表L:
(4)输出顺序表L长度
(5)判断顺序表L是否为空
(6)输出顺序表L的第3个元素
(7)输出元素a的位置
(8)在第4个元素位置上插入f元素
(9)输出顺序表L:
(10)删除L的第3个元素
(11)输出顺序表L:
(12)释放顺序表L
2. 实验项目组成：线性表的初始化, 销毁, 判断线性表是否为空, 求线性表长度, 输出线性表, 求线性表中某个数据元素值, 插入数据元素, 删除数据元素。
3. 实验项目的程序结构（程序中的函数调用关系图）：
4. 实验项目包含的各个文件中的函数的功能描述：
CreateList：建立顺序表。其方法是将给定的含有n个元素的数组的每个元素依次放入到顺序表中，并将n赋给顺序表的长度域。
InitList：初始化线性表。该运算的结果是构造一个空的线性表L。实际上只需分配线性表的存储空间并将length域设置为0即可。
DetroyList：释放线性表L占用的内存空间。
int ListEmpty：判断线性表是否为空表。判断成员length是否为0，就可以判断线性表是否为空。
int ListLength：求线性表的程度。返回成员length即可
void DispList：输出线性表。当先线性表L不为空的时候，顺序输出每个元素的值。 int GetElem：求线性表中某个数据元素值。返回L中第i个位置的元素值。
LocateElem：按元素值查找。该运算按顺序查找第一个值域和e相等的元素的逻辑位序。 ListInsert：插入数据元素。将第i个位置以后的数据依次后移一位，然后将e插入位置i。
ListDelete：删除数据元素和插入类似，讲位置i以后的元素依次向前移动一位，占掉位置i的元素即可
5. 算法描述或流程图：
6. 实验数据和实验结果：
7. 出现的问题及解决办法：
问题1：
改正后：
问题2：
改正后：
三、 程序盘
提交的程序盘应包含全部的源程序清单和可执行文件。