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

数据结构实验报告

姓名 指导教师 学号 实验时间 2013年4月15日 专业班级 实验地点 实验楼4号机房 实验一 顺序表实验

1. 实验目标

（1）熟练掌握线性表的顺序存储结构。 （2）熟练掌握顺序表的有关算法设计。

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

2. 实验内容和要求

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

（2）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求； （3）程序有适当的注释； （4）设计算法实现各实验。

3. 数据结构 设计

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

4. 算法设计

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

5. 运行和测试

（1）各个实验运行正常，符合实验要求； （2）达到实验目的。

6. 总结和心得

[7. 附录]

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

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

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

题1查找元素.cpp

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

题2插入元素.cpp

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

题3删除元素.cpp

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

题4递增插入.cpp

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

题5求奇偶.cpp

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

题6求交集.cpp题7删除相同元素.cpp