➢二叉树的基本概念 ➢二叉树的存储结构 ➢二叉树的基本运算 ➢二叉树其它运算的实现 ➢穿线二叉树 ➢树、森林和二叉树的转换 ➢二叉树的遍历

一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历

综述—什么是微型计算机系统 什么是CPU CPU的任务和内部结构 CPU的功能结构 2.4 8086CPU的寄存器组织 2.5 微处理器的存储器和I/O组织

计算机(computer)俗称电脑，是一种用于高 速计算的电子计算机器，可以进行数值计算，又可 以进行逻辑计算，还具有存储记忆功能

一、 概述 二、 键盘 三、 显示设备 四、 打印设备 五、 外部存储器 六、 外部接口：SCSI和Firewire

大计算机网络理论的演变(三个历史时期) 60年代一70年代:基本理论的形成 一、出于冷战的需要 二、核心概念是存储转发和分组交换 三、原型系统是 ARPANET

在排序操作中，当待排序数据量很大而内存中无法存储所有的数据时，仅仅使用内排序是无法完成排序任务的，此时需要使用外存储器进行外排序

一、二叉树的基本概念 二、二叉树的存储结构 三、二叉树的基本运算 四、二叉树其它运算的实现 五、穿线二叉树 六、树、森林和二叉树的转换 七、二叉树的遍历

7.1 概述 7.2 函数的定义 7.3 函数的返回值 7.4 函数的调用 7.5 函数参数及其传递方式 7.6 函数的嵌套与递归调用 7.7 数组作为函数参数 7.8 变量的存储属性 7.9 内部函数和外部函数

数据结构讨论的是数据的逻辑结构、存储方式 以及相关操作的实现等问题，为学习后续专业课程 打下基础。本章讲述数据结构的基本概念及相关术 语，介绍数据结构、数据类型和抽象数据类型之间 的联系，介绍了算法的特点及算法的时间与空间复 杂性