第二章线性表 一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

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

在编译程序的工作过程中，经常需要收集和记录源程序 中的一些信息,这些信息往往保存在称为符号表的表中，根据 不同的需要可建立如常数表，标识符表各种用途的符号表等。 由于每使用一个标识符就需要查表，在整个编译过程中编译 程序对这些表格的操作是很频繁的。因此，如何提高填查表 的效率直接影响到编译程序的工作效率。 编译程序使用的数据结构从使用的目的来看，可分为查 找型数据结构和分配型数据结构

第一章概述 一、研究对象:信息的表示方法、数据的组织方法、操作算法设计 二、意义地位:数据结构+算法=程序程序设计的基础系统软件的核心 三、发展过程:数值计算非数值计算建立数学模型客体及其关系的表示设计数值计算方法数据的组织操作算法的设计 四、非数值计算应用的发展,促进了数据结构的研究和发展以及其体系的完善

数组 一、 作为抽象数据类型的数组 二、顺序表 三、稀疏矩阵 四、字符串

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

6.4树和森林 6.4.1树的存储结构 一、双亲表示法(顺序存储)

• 一维数组与多维数组 • 特殊矩阵 • 稀疏矩阵 • 字符串 • 广义表

一维数组与多维数组 特殊矩阵 稀疏矩阵 字符串 广义表

第三章栈和队列 一、栈 二、队列 三、递归