《数据结构与算法》实验教学大纲.pdfVIP

《数据结构》实验课程教学大纲 一、 课程名称： 《数据结构》实验 二、 课程性质： 学科与专业必修课 三、 实验学时： 12 学时 四、 课程类型： 非独立设课 五、 课程适用专业： 软件工程专业 六、 教学目的： 《数据结构》是软件工程专业的一门重要的专业基础课，课程旨在使学生学会计算机 加工的数据对象的特性，学会数据的组织方法，以便选择合适的数据的逻辑结构及存储结构，并 进行相应的运算。实验是该课程实践教学的重要环节，目的是培养学生根据求解问题的性质选择 合理的数据结构，提高分析、设计、编程以及控制求解算法的时间、空间复杂性的能力。 七、 实验教学项目表 项目 顺序存储的线性表 时数 2 性质 验证 内容 内容： 1、设线性表存放在向量 A[arrsize] 的前 elenum 个分量中，且递增有序。试 要求 设计一算法， 将 x 插入到线性表的适当位置上， 以保持线性表的有序性。 2 、用向量作存储结构， 试设计一个算法， 仅用一个辅助结点， 实现将线性 1 表中的结点循环右移 k 位的运算。 3 、用向量作存储结构， 试设计一个算法， 仅用一个辅助结点， 实现将线性 表逆置的运算。 要求： 了解线性表的逻辑结构特征， 熟练掌握线性表的顺序存储结构的描述方法， 及在其上实现各种基本运算的方法。 项目 单链表上的操作 时数 2 性质 验证 内容： 1、已知带头结点的动态单链表 L 中的结点是按整数值递增排序的，试写 2 内容 一算法将值为 x 的结点插入到表 L 中，使 L 仍然有序。 要求 2 、设计一算法，逆置带头结点的动态链表 L 。要求利用原表的结点空间， 并要求用尽可能少的时间完成。 3 、假设有两个按元素值递增有序的线性表 A 和 B，均以单链表作存储结 构，试编写算法将 A 表和 B 表归并成一个按元素值递减有序的线性表 C ，并要求利用原表的空间存放 C 。 要求： 熟练掌握线性表的单链式链接存储结构及在其上实现线性表的各种基本运 算的方法。 项目 循环链表和双链表 时数 2 性质 验证 内容： 1、假设在长度大于 1 的单循环链表中，既无头结点也无头指针。 s 为指向 某个结点的指针，试编写算法删除结点 *s 的直接前驱结点。 2 、已知由单链表表示的线性表中，含有三类字符的数据元素（如：字母、 数字和其它字符） ，设计算法构造三个以循环链表示的线性表，使每一 个表中只含同一类的字符， 且利用原表中的结点空间作为这三个表的空 间。（头结点可以另辟空间） 3 内容 3 、有一双链表，每个结点中除有 pr