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

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

第一章概述 一、研究对象:信息的表示方法、数据的组织方法、操作算法设计 二、意义地位:数据结构+算法=程序程序设计的基础系统软件的核心 三、发展过程:数值计算非数值计算建立数学模型客体及其关系的表示设计数值计算方法数据的组织操作算法的设计 四、非数值计算应用的发展,促进了数据结构的研究和发展以及其体系的完善

第九章 排序 1、概述 2、插入排序 3、交换排序 4、选择排序 5、归并排序 6、基数排序 7、外排序 8、小结

集合及其表示 等价类与并查集 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 小结

第五章 递归 1、递归(Recurve)的概念 2、迷宫Maze问题 3、递归过程与递归工作栈 4、广义表(General Lists)

第三章链表 1.单链表(Singly Linked List 2.循环链表(Circular List 3.多项式及其相加 4.双向链表(Doubly Linked List 5.稀疏矩阵

第一章 绪论 1、什么是数据结构 2、抽象数据类型及面向对象概念 3、数据结构的抽象层次 4、用C++描述面向对象程序 5、算法定义 6、模板 7、性能分析与度量

1.试述CPU与外设交换数据的方式及其特点分为三种方式: (1)程序传送方式:包括无条件传送和程序查询传送。无条件传送不查询外设状态,认为外设已经准备就绪,直接与外设传送数据。程序查询传送在执行输入输出前,要先查询接口中状态寄存器的状态

1.试述 Pentium的DP7~DP0引脚组的作用 答:DP7DPO为数据奇偶校验信号。在写总线周期中,为DO~D63上每一字节产 生一位偶校验码,通过DP7~DP输出;在读总线周期中,D~63及DP7~P0 上的数据按字节进行对应的偶校验,如出现错误,PCHK#信号将逻辑0送至外部电路。 2.从硬件的观点,实模式下的Pentium微机的存储器是如何组织的,保护模式下呢?