教学目的: 广义表的定义及存储结构教学重点: 广义表的操作及意义教学难点: 广义表存储结构授课内容:一、广义表的定义广义表是线性表的推广,其表中的元素可以是另一个广义表,或其自身.广义表的定义:AD
教学目的: 掌握树、二叉树的基本概念和术语,二叉树的性质教学重点: 二叉树的定义、二叉树的性质教学难点: 二叉树的性质授课内容:一、树的定义:树是n(n>=0)个结点的有限集。在任意一棵非空树中:(1)有且
教学目的: 掌握二维数组的实现方法教学重点: 二维数组的存储表示,二维数组的基本操作教学难点: 二维数组的基本操作授课内容:数组的顺序存储表示和实现:#include<stdarg.h>#define MAX_ARRAY_DIM 8ty
教学目的: 掌握二叉树遍历的三种方法教学重点: 二叉树的遍历算法教学难点: 中序与后序遍历的非递归算法授课内容:一、复习二叉树的定义二叉树由三个基本单元组成:根结点、左子树、右子树问题:如何不重
教学目的: 复习前面所学的内容,检验学习效果,拾遗补缺教学重点: 教学难点: 授课内容:测验题: 一,填空:基本数据结构有____,____,____,____四种。 存储结构可根据数据元素在机器中的位置是否连续分为____,____。 算法的基本要求有_____,_____,____,____。
教学目的: 掌握图的定义及常用术语教学重点: 图的常用术语教学难点: 图的常用术语授课内容:一、图的定义图是一种数据元素间为多对多关系的数据结构,加上一组基本操作构成的抽象数据类型。ADT Graph{
教学目的: 掌握二叉树的链式存储结构教学重点: 二叉树的链式存储实现方法教学难点: 授课内容:生成如下二叉树,并得出三种遍历结果:一、二叉树的链式存储结构表示typedef struct BiTNode{TElemType data
教学目的: 掌握图的二种存储表示方法教学重点: 图的数组表示及邻接表表示法教学难点: 邻接表表示法授课内容:一、数组表示法用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息
教学目的: 掌握查找的基本概念,顺序表查找的性能分析教学重点: 查找的基本概念教学难点: 顺序表查找的性能分析授课内容:一、查找的基本概念 查找表:是由同一类型的数据元素(或记录)构成的集合。查找表
教学目的: 掌握有序表的折半查找法教学重点: 折半查找教学难点: 折半查找授课内容:一、折半查找的查找过程以有序表表示静态查找表时,Search函数可用折半查找来实现。先确定待查记录所在的范围(区间),然
教学目的: 掌握二叉排序树的实现方法教学重点: 二叉排序树的实现教学难点: 构造二叉排序树的方法授课内容:一、动态查找表的定义动态查找表的特点是:表结构本身是在查找过程中动态生成的,即对于给定值k
教学目的: 掌握哈希表的概念作用及意义,哈希表的构造方法教学重点: 哈希表的构造方法教学难点: 哈希表的构造方法授课内容:一、哈希表的概念及作用一般的线性表,树中,记录在结构中的相对位置是随机的,即