数据结构实验报告

数据结构实验报告姓名学号专业班级指导教师实验时间实验地点（实验名称）1.实验目标熟练掌握线性表的顺序存储结构。熟练掌握顺序表的有关算法设计。根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。2.实验内容和要求要求：顺序表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现；比如存储、算法实现放入文件：seqList.h实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求；程序有适当的注释。内容：<1>求顺序表中第i个元素（函数），若不存在，报错。<2>在第i个结点前插入值为x的结点。<3>删除顺序表中第i个元素结点。<4>在一个递增有序的顺序表L中插入一个值为x的元素，并保持其递增有序特性。<5>将顺序表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的顺序表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。<6>求两个递增有序顺序表L1和L2中的公共元素，放入新的顺序表L3中。<7>删除递增有序顺序表中的重复元素，并统计移动元素次数，要求时间性能最好。拓展：<1>递增有序顺序表L1、L2，对2表进行合并，并使得合并后成为一个集合，集合的元素放回L1表中保存，要求时间性能最好。<2>（递增有序）顺序表表示集合A、B，实现：C=AB，C=AB，C=A-BA=AB，A=AB，A=A-B<3>（递增有序）顺序表表示集合A、B，判定A是否B的子集。<4>(2011)（15分）一个长度为L（L≥1）的升序序列S，处在第个位置的数称为S的中位数。例如，若序列S1=(11,13,，15,则S1的17,19)中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。3.数据结构设计<1>求顺序表中第i个元素（函数），若不存在，报错。4.算法设计<1><2><3>均为书上基本运算<4>在一个递增有序的顺序表L中插入一个值为x的元素，并保持其递增有序特性。将插入值和顺序表第一个值比较，若大于这个值则继续往后比较，直到小于或等于，执行插入运算。<5>将顺序表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的顺序表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。从顺序表第一个元素开始取，判断奇偶，依次对另外两个顺序表执行插入操作<6>求两个递增有序顺序表L2中的公共元素，放入新的顺序表从L1，L1和L3中。L2第一个元素开始比较，数值较小的顺序表比较位置往后移动一位，若相同则插入第三个顺序表然后两个表比较位置都往右移动一位，直到一个表到表尾。<7>删除递增有序顺序表中的重复元素，并统计移动元素次数，要求时间性能最好。依次比较顺序表中元素是否与上一位元素相等情况，若不相等则存入另外一个数组，当比较到末尾的时候将这个顺序表复制为存入的据表的元素相等则往后继续比较，若另外一个数拓展：<1>递增有序顺序表L1、L2，对2表进行合并，并使得合并后成为一个集合，集合的元素放回L1表中保判断L1存，要求时间性能最好。<2>（递增有序）顺序表表示集合A、B，实现：C=AB，C=AB，C=A-BA=AB，A=AB，分别对两个顺序表进行比较，若三个顺序表，若一个顺序表比另外所取的地方往后移动一位直到有一个表到末尾，然后对进行二次处理<3>（递增有序）顺序表表示集合A、B，判定A是否B的子集。是否相等，若不相等将A=A-B相等则存入第一个顺序表小则顺序表的没取完的顺序表从两个表第一位开始比较A比较的元素移动一位，若相等则移动两个元素，若A集合比较完毕，判断B比较的元素是不是在最后一位5.运行和测试6.总结和心得顺序存储的线性表叫顺序表，链式存储的线性表叫链表。顺序表和链表体现了一种关系特性。顺序表在C语言中，可以通过动态数组实现，以开辟一段连续的空间。顺序表的优点：便于查找，排序。链表优点：便于插入、删除。顺序表都是需要开辟连续存储空间的，操作这种顺序表，在时间上效率会很快，但是插入删除操作起来不方便，在空间上损失很大，由于是连续的存储空间，插入删除元素