数据结构试验模板

11．实验目的
①掌握线性表的逻辑结构和物理结构。

②在线性表的顺序存储结构上实现线性表的基本操作。

2．需求分析
本演示程序用C编写，完成顺序表的生成，任意位置的插入、删除，输出。

① 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的
值；删除元素时输入删除元素的位置；在所有输入中，元素的值都是
自定义的结构体类型。

②输出的形式：在所有操作中都显示操作是否正确以及操作后顺序表的内
容。

其中删除操作后显示删除的元素的值。

③程序所能达到的功能：完成顺序表的生成、插入、删除、操作。

④测试数据：
A．插入操作中依次输入11，12，13，14，15，16，生成一个顺序表。

B．删除操作中依次输入2，5，删除位于2和5的元素3．概要设计
1）为了实现上述程序功能，需要定义顺序表的基本操作：
SetData()
初始条件：顺序表L不存在
操作结果：初步建立一个顺序表.
Insert(int i，ElemType e)
初始条件：顺序表L已存在
操作结果：将元素e插入到顺序表L的i位置
Delet(int i)
初始条件：顺序表L已存在
操作结果：将顺序表L中i位置的元素删除。

元素值置入e中返回。

PrintOut()
初始条件：顺序表L依存在
操作结果：显示输出顺序表L中所有元素。

2）本程序包含5个函数：
①主函数main()
②插入元素函数Insert()
③删除元素函数Delet()
④输出元素函数PrintOut()
各函数间关系如下：
（画出函数之间的关系图，各个函数之间的调用关系等）
4．详细设计
实现概要设计中定义的所有的数据类型，对每个操作给出算法。

对主程序和其他模块也都需要写出算法。

（要有足够多的注释）
1) 结点类型和指针类型
2) 顺序表的基本操作
3) 其他模块算法
5．调试分析（测试分析）
(此内容根据自己调试过程写出相应分析报告)
6．心得
（软件设计与实现过程种的经验与体会，进一步的改进设想，可再加入那些部分？哪些部分可删除？哪些部分可合并？哪些可降低复杂度？等等。

）
7.使用说明
程序名为 .exe，运行环境为DOS。

程序执行后显示
========================
0----EXIT
1----INSERT
2----DELETE
3----LOCATE
=======================
SELECT:
在select后输入数字选择执行不同的功能。

要求首先输入足够多的插入元素，才可以进行其他的操作。

每执行一次功能，就会显示执行的结果（正确或错误）以及执行后顺序表的内容。

选择0：退出程序
选择1：显示“” ，
要求。

选择2：显示“” ，
要求。

选择3：显示“” ，
要求
8．测试结果（包含有效的结果和无效的结果）
1）建立顺序表：
»选择1，分别输入
得到顺序表（）
2）插入：
»选择输入，得到顺序表（）
»选择1输入（），显示输入错误
»选择1输入（），显示输入错误
3）删除：
»选择2，输入。

返回e= ，得到顺序表（）
»选择2，输入。

返回e= ，得到顺序表（）
»选择2，输入。

返回e= ，得到顺序表（）
»选择2，输入。

返回输入错误。