合肥工业大学数据结构与算法实验报告1

1.实验目标

（1）熟练掌握线性表的顺序存储结构。

（2）熟练掌握顺序表的有关算法设计。

（3）根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。

2.实验内容和要求

（1）顺序表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；

（2）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求；

（3）程序有适当的注释；

（4）设计算法实现各实验。

3.数据结构  设计

（1）以结构体，类为基础，和函数调用实现各实验；

4.算法设计

（除书上给出的基本运算（这部分不必给出设计思想），其它实验内容要给出算法设计思想）

5.运行和测试

（1）各个实验运行正常，符合实验要求；

（2）达到实验目的。

6.总结和心得

[7. 附录]

（源代码清单。纸质报告不做要求。电子报告，可直接附源文件，删除编译生成的所有文件）

<1>求顺序表中第i个元素（函数），若不存在，报错。

<2>在第i个结点前插入值为x的结点。

<3>删除顺序表中第i个元素结点。

<4>在一个递增有序的顺序表L中插入一个值为x的元素，并保持其递增有序特性。

<5>将顺序表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的顺序表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。

<6>求两个递增有序顺序表L1和L2中的公共元素，放入新的顺序表L3中。

<7>删除递增有序顺序表中的重复元素，并统计移动元素次数，要求时间性能最好。