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

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

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

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

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

2.1 线性表的定义及其运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存贮结构

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

1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结

线性表的类型定义 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例