什么是数据结构 抽象数据类型及面向对象概念 模板 算法定义 算法性能分析与度量

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度

数据结构是一门研究数据组织、存储和运算的一般方法的学科

中国科学技术大学：《数据结构与数据库》课程教学资源（试卷习题）数据结构习题（无答案）

第一节什么是数据结构 第二节有关概念和术语 第三节抽象数据类型 第四节算法和算法分析

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

第1章绪论 1.1数据结构 1.2基本概念和术语 1.3抽象数据类型 1.4算法和算法分析

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

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