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

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

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

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

一、线性表的逻辑结构 二、线性表的顺序存贮结构 三、线性表的链式存储-线性链表 四、几种特殊线性链表 五、线性表应用示例

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

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

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

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

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