一、线性表及逻辑结构 二、线性表的顺序存储 三、线性表的链式存储 四、链式存储结构的应用

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

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

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

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

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

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

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

一、数组和广义表的定义 二、数组和广义表的基本运算 三、数组的存储结构 四、广义表的存储结构

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