计算机软件技术基础 教学课件 作者 978 7 302 22362 7 第4章 算法与数据结构.pptVIP

队列的基本操作 队列的基本操作包括入队和出队。 入队表示在队列中增加元素，出队表示从队列中删除元素。 除此之外，基本操作还包括判断队列是否为空、返回队列的第一个元素、判断队列是否已满等。 4.8 树 4.8 树 在计算机科学领域，树(tree)是一种被广泛使用的数据结构，它由多个互相链接的节点形成的层次结构。 树结构类似于自然界中的树，但是是倒立的。 树有多种类型，人们最关心的是二叉树。 下面分别介绍树和二叉树的基本特点。 4.8.1 树的特点 树结构中有许多节点。每个节点既可以是一个值，也可以是包含了一组值，甚至可以是另外一个独立的数据结构。 在树结构中，根(root)是起始节点。 每个节点有零个或一个或多个子节点(child node)。 有子节点的节点称为子节点的父节点(parent node)。 一般地，在通常绘制的树结构图中，子节点总是位于父节点之下。 一个子节点最多只能有一个父节点。 没有子节点的节点就好象大自然中的树叶一样，被称为叶子节点(leaf node)。 树的主要运算 创建树； 列出树的所有数据元素； 列出树的部分数据元素； 在树中搜索指定的数据元素； 在树的指定位置增加数据元素； 在树中找到指定节点的父节点； 在树中找到指定节点的子节点； 删除指定的某个数据元素； 删除指定的子树； 增加一个数据元素； 增加一个子树； 计算树的高度。 4.8.2