7.1广义表的逻辑结构 7.2广义表的存贮结构

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

2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例

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

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

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

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

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

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

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