复习与补充一 数组、指针及动态存储分配 1、一维数组的定义与使用 2、数组与指针 3、数组与函数 4、二维数组及二维数组元素的不同表示 5、二维数组与二级指针 6、如何在函数中处理二维数组 7、动态存储分配

3.5.1 树的基本概念 3.5.2 树的存储 3.5.3 二叉树的基本概念 3.5.4 二叉树的存储 3.5.5 二叉树的遍历 3.5.6 树与森林的二叉树表示 3.5.7 二叉树的应用

第2章线性表 一、选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

一、 树的逻辑定义和存储结构 二、 二叉树的逻辑定义、存储结构 三、 二叉树的基本操作算法 四、 树和二叉树的转换 五、 哈夫曼树及其应用

一、 栈的概念、存储结构及其基本操作 二、 队列的概念、存储结构及其基本操作 三、 栈与队列的应用举例

一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

6.1 文件和文件系统 6.2文件逻辑结构 6.3 存储介质 6.4 文件的物理结构 6.5 目录管理 6.6 文件存储空间的管理 6.7 文件共享和保护 6.8 数据一致性控制

8.1 系统并行扩展结构 8.2 地址空间分配和外部地址锁存器 8.2.1 存储器地址空间分配 8.2.2 外部地址锁存器 8.3 静态数据存储器RAM的并行扩展 8.3.1 常用的静态RAM（SRAM）芯片 8.3.2 外扩数据存储器的读写操作时序 8.3.3 AT89S52单片机与RAM的接口设计与软件编程 8.4 片内Flash存储器的编程 8.4.1 使用通用编程器的程序写入 8.4.2 使用下载线的ISP编程 8.5 E2PROM的并行扩展 8.5.1 并行E2PROM芯片简介 8.5.2 E2PROM的工作方式 8.5.3 AT89S52单片机扩展E2PROM AT2864的设计

(1) 理解栈和队列的特性以及它们之间的差异，知道在何时使用哪种数据结构。 (2) 重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3) 重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队上队满和队空的条件。 (4) 灵活运用栈和队列这两种数据结构解决一些综合应用问题。 3.1 栈 3.1.1 栈的定义 3.1.2 顺序存储结构及其基本运算实现 3.1.3 链式存储结构及其基本运算实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义 3.2.2 顺序存储结构及其基本运算的实现 3.2.3 链式存储结构及其基本运算的实现 3.2.4 队列的应用举例