搜索
数据结构实验报告姓名学号专业班级指导教师实验时间2013年4月15日实验地点实验楼4号机房实验一顺序表实验1.实验目标（1）熟练掌握线性表的顺序存储结构。（2）熟练掌握顺序表的有关算法设计。（3）根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。2.实验内容和要求（1）顺序表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；（2）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求；（3）程序有适当的注释；（4）设计算法实现各实验。3.数据结构设计（1）以结构体，类为基础，和函数调用实现各实验；4.算法设计（除书上给出的基本运算（这部分不必给出设计思想），其它实验内容要给出算法设计思想）5.运行和测试（1）各个实验运行正常，符合实验要求；（2）达到实验目的。6.总结和心得[7.附录]（源代码清单。纸质报告不做要求。电子报告，可直接附源文件，删除编译生成的所有文件）1求顺序表中第i个元素（函数），若不存在，报错。题1查找元素.cpp2在第i个结点前插入值为x的结点。题2插入元素.cpp3删除顺序表中第i个元素结点。题3删除元素.cpp4在一个递增有序的顺序表L中插入一个值为x的元素，并保持其递增有序特性。题4递增插入.cpp5将顺序表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的顺序表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。题5求奇偶.cpp6求两个递增有序顺序表L1和L2中的公共元素，放入新的顺序表L3中。题6求交集.cpp7删除递增有序顺序表中的重复元素，并统计移动元素次数，要求时间性能最好。题7删除相同元素.cpp