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

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

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

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

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

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

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

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

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

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