第6章树和森林 非线性数据结构 实际中有许多树型结构的问题,用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛 。 6.1树和森林的概念 树的定义: 树是由n(n>=0)个结点组成的有限集合。若n=0则称为空树 否则: (1)有一个特定的称之为根(root)的结点,它只有直接后继, 但没有直接前驱;

第一章概述 研究对象:信息的表示方法、数据的组织方法、操作算法设计 意义地位:数据结构+算法=程序 程序设计的基础 系统软件的核心

第二章线性表 一.名词解释 1.线性结构 2.数据结构的顺序实现 3.顺序表 4.链表 5.数据结构的链接实现

东北大学2000年数据结构试题 (20分) 简要回答下列问题 注意:请将答案写在答题纸上,并注明题号) ①(3分)

第一章概论自测题答案 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限集合

第一章概论自测题 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是 的有限集合,R是D上的有限集合

一、数据结构的重要性 二、基本术语 三、数据结构的概念 四、数据的逻辑结构 五、数据的存储结构 六、数据的运算 七、数据的逻辑结构、存储结构及运算的关系 八、算法的描述

第一章 数据结构概论 1.1 判断下列叙述的对错。如果正确，在题前打“”，否则打“”。 (1) 数据元素是数据的最小单位。 (2) 数据结构是数据对象与对象中数据元素之间关系的集合

一、什么是数据结构 二、抽象数据类型及面向对象概念 三、数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量