数据结构实验讲义.pptVIP

实验内容及要求 3、6必做 3、试设计一个算法，将A[0..n-1]中所有奇数移到偶数之前。要求不另增加存储空间，且时间复杂度为O(n)。 提示：i从左向右遍历，指向A左边的一个偶数，j从右向左遍历，指向A右边的一个奇数，然后将A[i] 与A[j]交换。如此循环直到i大于等于j。 6、稀疏矩阵运算器 基本要求：以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 实验内容及要求 实验六 树 教学目的与要求 1.掌握二叉树，二叉树排序数的概念及存储方法。 2.掌握二叉树的遍历算法。 3.熟练掌握编写实现树的各种运算的算法。 教学的重点与难点 二叉树的遍历操作及其应用 实验预习检查内容 1、下列程序段的功能是什么？ 2、二叉树的遍历常用哪些方式？ 答： 1、建立排序树 2、先序、中序、后序、层次 例题 求二叉树的结点数和叶子数 实验内容及要求 3、4必做 3、编写程序，实现按层次遍历二叉树。 4、编写程序，对二叉树进行先序遍历，并打印层号。 实验七 图 教学目的与要求 1.熟悉图的各种存储方法。 2.掌握遍历图的递归和非递归的算法。 3.理解图的有关算法。 教学的重点与难点 图的建立及图的常用操作的实现 实验预习检查内容 下列程序段的