6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

第七章数据传送机制 1.程序控制方式无条件传送方式、查询传送方式 2.中断传送方式 3.直接存储器访问(DMA)方式

5.1 PL/SQL简介 5.2 游标 5.3 存储过程 5.4 触发器 5.5 数据库连接技术

1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径

• 讨论一个活动记录中的数据布局 • 程序执行过程中，所有活动记录的组织方式

◼ 12.1 多维数组 ◼ 12.2 广义表和存储管理 ◼ 12.3 Trie结构和Patricia树 ◼ 12.4 改进的二叉搜索树

• 讨论一个活动记录中的数据布局 • 程序执行过程中，所有活动记录的组织方式

存储器习题 设CPU有16根地址线,16根数据线,并用MRQE作为访存控制信号,WR为读写控 制信号。现有下列存储芯片 ROM:2KB×8位,8KB×8位; RAM:IKB4位,2KB×8位,8KB×8位

第6章指针和引用 6.1指针 6.1.1指针的概念 台计算机中必定配置有大量的存储单元,每一个存储单元都 用一个唯一的“地址所标识。指针变量(简称指针)就是用来 存放该地址号码”的变量。 由于不同的数据类型其所占的存储单元个数相异,因此指针所 存放的是数据的首地址

主要内容 一、图的概念 二、图的存储结构 三、数组表示法邻接矩阵