c加加数据结构实验五查找排序 一.实验项目要求实验目的1.掌握哈希表的定义哈希函数的构造方法.2.掌握并比较各种排序算法.3.掌握查找的概念静态查找与动态查找顺序查找二分查找索引查找等算法思想.4.掌握二叉排序树的概念平衡二叉树等算法思想.5.掌握哈希查找直接插入排序快速排序冒泡排序简单选择排序等算法思想.实验内容设计一个学生信
c加加数据结构实验四图的应用 一.实验项目要求1.熟练掌握图的两种存储结构邻接矩阵和邻接表的表示方法.2.熟练掌握图的两种遍历深度优先搜索遍历和广度优先搜索遍历的算法思想步骤.3.能按Prim算法构造最小生成树.4.了解并掌握拓扑排序关键路径最短路径的算法思想.5.掌握图的逻辑结构特点无向图和有向图的两种存储结构表示6.掌握图的
c加加数据结构实验三树的应用 一.实验项目要求1.熟练掌握二叉树的二叉链表存储方式结点结构和类型定义.2.熟练掌握二叉树的三种遍历方法并能写出该三种遍历的算法.3.了解树在计算机科学及其他工程技术中的应用.4.掌握树和二叉树的逻辑结构特点二叉树的顺序存储结构二叉树的链式存储结构二叉链表二叉链表的结构体类型定义在二叉链表存储结构上