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

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表

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

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

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

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

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

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

线性表的顺序表示和实现 线性表的链式表示和实现 一元多项式的表示及相加 线性表的类型定义

2.1 线性表的类型定义 2.3 线性表类型的实现 - 链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现 - 顺序映象