第三章栈和队列 3.1栈 栈的定义、栈的存储结构、栈的应用。 3.2队列 队列的定义、队列存储结构、队列的应用

➢树的基本概念 ➢树的遍历 ➢树的线性表示 ➢树类的定义 ➢树的存储结构

一、树的基本概念 二、树的遍历 三、树的线性表示 四、树类的定义 五、树的存储结构

7.1 图的定义和术语 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表

4.1关系运算及其表达式 4.2逻辑运算及其表达式 4.3if语句 4.4 switch语句 4.5选择结构程序举例

一、有关概念 二、逻辑结构及特点 三、存储结构 四、有关操作 要求：熟练掌握上述内容及有关操作的算法实现

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列(Hashing)

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列 (Hashing)

• 静态搜索结构 • 二叉搜索树 • AVL树

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列