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

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

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

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

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

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

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

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

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

1. O(m+n) next:01112212321 nextval:01102201320 21/(1-a)推导参见严蔚敏《数据结构》(C语言版)p.261