内容树、二叉树、森林的概念和性质,树与 二叉树的转换,树形结构的存储,遍历,哈夫 曼树的概念及应用。 要求通过学习和上机,深刻理解树形结构的 递归特性,为应用它解决实际问题奠定理论基础 并获得实践经验。理解并准确叙述树、二叉树、 森林及其有关概念并熟悉它们的基本性质,熟悉 树形结构的存储结构和中序线索二树,熟悉树 的遍历方法,尤其是二叉树的前序、中序和后序 遍历的递归与应用,知道树形结构的若干应用

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

7.1.1 指出下列存储系统各具有多少个存储单元，至少需要几根地址线和数据线。 （1）64K×1 （2）256K×4 （3）lM×1 （4）128K×8 解：求解本题时，只要弄清以下几个关系就能很容易得到结果：

要求: 对栈和队列的存储方式及基本操作 有较深刻的理解。理解栈和队列的概念 ,存储表示,进栈、退栈和进队、出队 操作的算法,初步了解栈的基本应用如 表达式的求值、递归的设计实现等。 重点: 栈和队列的基本操作,栈在实现递 归中的应用

12.1 程序存储器扩展 12.2 数据存储器扩展 12.3 并行I/O口扩展

一、 80C51系列单片机内部结构 系列单片机内部结构 二、 外部引脚功能 三、 存储空间配置和功能 存储空间配置和功能 四、片内RAM结构和功能

第6章MCS-51单片机系统扩展技术 6.1mcs-51单片机系统扩展的基本概念 6.2程序存储器扩展技术 63数据存储器扩展 6.4输入输出口扩展技术

第6章MCS-51单片机系统扩展技术 6.1MCS-51单片机系统扩展的基本概念 6.2程序存储器扩展技术 6.3数据存储器扩展 6.4输入输出口扩展技术

7.1 并行扩展概述 7.2 程序存储器扩展 7.3 数据存储器扩展 7.4 简单并行I/O接口扩展 7.5 8255可编程并行接口扩展 7.6 8155可编程并行接口扩展

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