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 解：求解本题时，只要弄清以下几个关系就能很容易得到结果：

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

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

本章我们讨论的主要是数据文件。数据文件存储 的是程序运行时所用到的数据。在实际应用中,经常 涉及到需要重复使用的大量数据,在这种情况下,如 果每次都从键盘上输入,一方面造成大量的人力、物 力浪费,另一方面又增大了输入出错的可能性。解决 这种问题的常用方法是,把待输入的大量数据预先准 确无误地以文件的形式存储到磁盘上,需要用到数据 时,从文件中读出即可。同样,我们也可把程序的运 行结果存到磁盘上,这样既能长期保存数据,又能做 到数据共享

文件是存储在外部介质(如磁盘)上的以文件名标识的数据的集合。通常由一组存放在磁盘上的相关字节组成。当应用程序要访问文件时, 必须自己决定文件中字节的意义(比如,表示字 符、数据记录、整数、字符串等等)。 存储在磁盘上的文件称为磁盘文件,与计算 机相连的设备称为设备文件。这些文件都不在计算机内,统称为外部文件

实验1线性表及其运算 实验2链表及其运算 实验3二叉树的存储与遍历 实验4图的存储与遍历 实验5排序 实验6查找

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

数据是C++程序的重要组成部分,是程序操作的对象,它们具有一定的数据名称、数据 类型、存储类型、作用域和生存期等属性。 数据名称是程序员为某一数据所指定的标识符。数据类型确定了数据占用内存区域的大 小和数据存放形式。存储类型则规定了数据在内存中的位置和生存期。作用域确定了数据可 以使用的范围。生存期则说明了数据占用的内存时间

一、变量的作用域与生存期 二、变量的存储类别 三、内部函数、外部函数的使用与工程文件 四、程序中变量的作用范围 五、能够分析程序中静态变量的值