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

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

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

7.1 图的定义和术语 7.2 图的存储结构

1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 Elem Type elem( maxleng};:∥下标:0,1

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

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

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

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

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