数据结构名词解释

数据结构:是一门研究 非数值计算的程序设 计问题中计算机的操 作对象以及它们之间 的关系和操作等的学 科.

数据: 所有能输入到计算机中并被计算机程序处理的符号的总称.

数据元素: 在计算机上程序中通常作为一个整体进行考虑和处理.

数据对象: 是性质相同的数据元素的集合,是数据的一个子集.

数据类型: 一个值的集合和定义在这个值集上的一组操作的总称.

线性表: 最常用却最简单的一种数据结构.

栈: 限定仅在表尾进行插入或删除操作的线性表. 栈顶: 线性表尾端(表尾端)

栈底: 线性表头端(表头端)

空栈: 不含元素的空表. 队列: 一种先进先出的线性表.

队尾: 在队列中,允许插入的一端.

队头: 在队列中.允许删除的一端.

根的结点: 在任意一棵非空树中,有且仅有一个特定的.

结点的度: 结点拥有的子树数.

叶子: 度为0的结点. 树的度: 树内各结点的度的最大值． 非终端结点：度不为零的结点．

孩子：结点的子树的根． 双亲：该结点称为孩子的双亲． 兄弟：同一个双亲的孩子之间． 堂兄弟：双亲在同一层的结点． 祖先：从根到该结点所经分支上的所有结点． 孙子：以某结点为根的子树中的任一结点都称为该结点的孙子． 树的深度：树中结点的最大层次．

结点的层次：从根开始定义起，根为第一层，根的孩子为第二层． 有序树：如果将树中结点的各子树看成从左到右是有次序的，就．．．．．（即不能互换）． 无序树：（见有序树），否则称为无序树． 森林：是m棵互不相交的树的集合．

二叉树：是结点的有限 集合，它可以为空，也 可以是由一根结点和 称为根的左右子树的 两棵子树组成．

满二叉树：一棵深度为 k具有2k－1（应该是 ２的k次方再减1）结 点的二叉树．

完全二叉树：深度为Ｋ 的，有n个结点的二叉 树，当且仅当其每一个 结点都与深度为Ｋ的 满二叉树中编号从1 至n的结点一一对应 时．

图：是一种较线性表和 树更为复杂的数据结 构． 有向图／无向图：设Ｖ Ｒ是两个顶点之间的 关系的集合，若＜v，w ＞∈VR,则＜v，w＞表 示从v到w的一条弧， 此时的图称为有向图， ／若＜v，w＞∈VR必有 ＜w，v＞∈VR，即ＶＲ 是对称的，表示v和w 之间的一条边，此时的 图称为无向图．

子图：假设有两个图Ｇ ＝（Ｖ，｛Ｅ｝）和Ｇ＇ ＝（Ｖ＇，｛Ｅ＇｝），如 果Ｖ＇包含于Ｖ且Ｅ＇ 包含于Ｅ，则称Ｇ＇为 Ｇ的子图．

完全图：有n（n－1） /2条边的无向图． 邻接结点： 孤立点: 孤点的度:

入度: 对于有向图， 以某顶点为弧头的 弧的数目为该顶点 的入度

出度: 以某顶点为 弧尾的弧的数目为 该顶点的出度 路径: 从树中一个 结点到另一个结点 之间的分支就构成 这两个结点之间的 路径

路径长度: 路径上 经过的边或弧的数 目叫路径长度 回路: 若一条路径 上开始点和终止点 相同则称此路径为 回路。 简单回路:

连通图: 若无向图 中每一对顶点之间 都有路径，则称此 图为连通图 连通分量: 单向链通: 强连通: 强连通分量: 树图: 网络: 最短路径: 二叉排序树: 散列路径: 排序: 冒泡: 选择: 插入: 归并: 堆: 快速:

内部排序:是指在排序 的整个过程中，全部参 与排序的数据都在计 算机的内存储器中完 成排序；

外部排序:是指在排序 的整个过程中，全部或 部分参与排序的数据 存储在计算机的外部 存储器中，在排序过程 中尚需对外存进行访 问的排序过程。 数据结构:是一门研究 非数值计算的程序设 计问题中计算机的操 作对象以及它们之间 的关系和操作等的学 科.

数据: 所有能输入到计算机中并被计算机程序处理的符号的总称.

数据元素: 在计算机上程序中通常作为一个整体进行考虑和处理.

数据对象: 是性质相同的数据元素的集合,是数据的一个子集.

数据类型: 一个值的集合和定义在这个值集上的一组操作的总称.

线性表: 最常用却最简单的一种数据结构.

栈: 限定仅在表尾进行插入或删除操作的线性表. 栈顶: 线性表尾端(表尾端)

栈底: 线性表头端(表头端)

空栈: 不含元素的空表. 队列: 一种先进先出的线性表.

队尾: 在队列中,允许插入的一端.

队头: 在队列中.允许删除的一端.

根的结点: 在任意一棵非空树中,有且仅有一个特定的.

结点的度: 结点拥有的子树数.

叶子: 度为0的结点. 树的度: 树内各结点的度的最大值． 非终端结点：度不为零的结点．

孩子：结点的子树的根． 双亲：该结点称为孩子的双亲． 兄弟：同一个双亲的孩子之间． 堂兄弟：双亲在同一层的结点． 祖先：从根到该结点所经分支上的所有结点． 孙子：以某结点为根的子树中的任一结点都称为该结点的孙子． 树的深度：树中结点的最大层次．

结点的层次：从根开始定义起，根为第一层，根的孩子为第二层． 有序树：如果将树中结点的各子树看成从左到右是有次序的，就．．．．．（即不能互换）． 无序树：（见有序树），否则称为无序树． 森林：是m棵互不相交的树的集合．

二叉树：是结点的有限 集合，它可以为空，也 可以是由一根结点和 称为根的左右子树的 两棵子树组成．

满二叉树：一棵深度为 k具有2k－1（应该是 ２的k次方再减1）结 点的二叉树．

完全二叉树：深度为Ｋ 的，有n个结点的二叉 树，当且仅当其每一个 结点都与深度为Ｋ的 满二叉树中编号从1 至n的结点一一对应 时．

图：是一种较线性表和 树更为复杂的数据结 构． 有向图／无向图：设Ｖ Ｒ是两个顶点之间的 关系的集合，若＜v，w ＞∈VR,则＜v，w＞表 示从v到w的一条弧， 此时的图称为有向图， ／若＜v，w＞∈VR必有 ＜w，v＞∈VR，即ＶＲ 是对称的，表示v和w 之间的一条边，此时的 图称为无向图．

子图：假设有两个图Ｇ ＝（Ｖ，｛Ｅ｝）和Ｇ＇ ＝（Ｖ＇，｛Ｅ＇｝），如 果Ｖ＇包含于Ｖ且Ｅ＇ 包含于Ｅ，则称Ｇ＇为 Ｇ的子图．

完全图：有n（n－1） /2条边的无向图． 邻接结点： 孤立点: 孤点的度:

入度: 对于有向图， 以某顶点为弧头的 弧的数目为该顶点 的入度

出度: 以某顶点为 弧尾的弧的数目为 该顶点的出度 路径: 从树中一个 结点到另一个结点 之间的分支就构成 这两个结点之间的 路径

路径长度: 路径上 经过的边或弧的数 目叫路径长度 回路: 若一条路径 上开始点和终止点 相同则称此路径为 回路。 简单回路:

连通图: 若无向图 中每一对顶点之间 都有路径，则称此 图为连通图 连通分量: 单向链通: 强连通: 强连通分量: 树图: 网络: 最短路径: 二叉排序树: 散列路径: 排序: 冒泡: 选择: 插入: 归并: 堆: 快速:

内部排序:是指在排序 的整个过程中，全部参 与排序的数据都在计 算机的内存储器中完 成排序；

外部排序:是指在排序 的整个过程中，全部或 部分参与排序的数据 存储在计算机的外部 存储器中，在排序过程 中尚需对外存进行访 问的排序过程。