第1章计算机系统结构的基本概念 1.1计算机系统的多级层次结构 1.2计算机系统结构、组成与实现 1.3软件取舍与计算机系统的设计思路 1.4软件、应用、器件对系统结构的影响 1.5系统结构中的并行性及系统的分类

第1章计算机系统结构的基本概念 1.1计算机系统的多级层次结构 1.2计算机系统结构、组成与实现 1.3软件取舍与计算机系统的设计思路 1.4软件、应用、器件对系统结构的影响 1.5系统结构中的并行性及系统的分类

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

数组的顺序表示和实现 矩阵的压缩存储 数组的定义 广义表的定义 广义表的存储结构

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

一般形式： struct 结构体名 { 成员列表 } ; 类型说明 成员1； 类型说明 成员2； … … 类型说明 成员n;

1.1计算机系统的多级层次结构 1.2计算机系统结构、组成与实现 1.3软件取舍与计算机系统的设计思路 1.4软件、应用、器件对系统结构的影响 1.5系统结构中的并行性及系统的分类

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

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