基本概念 查找表是由同一类型的数据元素(或记录)构成的集合 由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构 。 对查找表经常进行的操作: 1 查询某个“特定的”数据元素是否在查找表中;2 检索某个“特定的”数据元素的各种属性; 3 在查找表中插入一个数据元素; 4 从查找表中删去某个数据元素

一、结构体 二、共用体 三、枚举类型 四、用typedef定义类型

一、 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法

4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配

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

1.树的定义(逻辑结构) 2.树的定义(递归结构)

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

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

一、栈的概念、存储结构及其基本操作 二、队列的概念、存储结构及其基本操作 三、栈与队列的应用举例

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