数据结构 名词解释

《数据结构 名词解释》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.数据数据是描述客观事物的符号，是能够被计算机输入、识别、处理的各种符号，是计算机化的信息。2.数据项是数据不可分割的最小单位，一个元素由若干个数据项构成。3．数据元素它是组成数据的基本单位，是数据集合中的个体,在计算机程序中，通常作为一个整体进行考虑和处理。4.数据对象，是性质相同的数据元素的集合，是数据的一个子集。5．数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。6．数据结构是研究数据元素（DataElement）之间抽象化的相互关系和这种关系在计算机中的存储表示（即数据的逻辑结构和物理结构），并对这种结构定义

2、相适应的运算，设计出相应的算法，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。7．数据类型数据类型是一个值的集合和定义在这个值集上的一组操作的总称。8．抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。９．算法解决一个问题的方法和步骤。１０.时间复杂度Ｔ（Ｎ）　＝　Ｏ（Ｆ（Ｎ）），它表示随问题规模Ｎ增大，算法执行时间增长率与Ｆ（Ｎ）的增长率相同．Ｆ（Ｎ）算法的时间复杂性。１１.原地工作算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。

3、１2．线性表一种数据结构，是N（N>=0）个同质元素的有限序列，除首尾元素外，每个元素有唯一的前驱和唯一的后继。１３.队列是一种受限线性表，是先进先出的线性表１４循环队列在队列的顺序存储结构中，把存储空间的首尾逻辑上相连，构成一个环，使得存储空间上只要有空余的地址，就可以继续进行入队列操作，极大利用了物理空间。用头部和尾部两个指示器表示队列头和队列尾，插入在尾部进行，删除在头部进行。１５单链表每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接后继结点的地址（指针），称为指针域，元素的存储空间可以连续，也可以是

4、不连续的。而数据元素之间的逻辑关系由指针域来确定。１６双向链表线性表采用链式存储时，每个结点除一个数据域外，包含两个指针域，一个指向该结点的直接后继，一个指向该结点的直接前驱，这种方式构成的链表，即为双向链表。１７希尔排序是插入排序的一种，又叫缩小增量排序，先按增量进行分组，组内插入排序，然后每次缩短增量，再进行分组和组内插入排序，直到增量为1时，进行最后一次排序止。１８完全图任何一个有N个结点的无向图，若其边数为N（N-1）/2，则这个无向图就是完全图１９有向完全图任何一个有N个结点的有向图，若其狐个数为N（N-1）个，则这个有向图就是有向完全图。２

5、０广度遍历按层次编历方式，从某一点V0开始遍历它的所有邻接点V1,V2……,再依次访问V1,V2..的所有未被访问过的邻接点，直到所有的点均遍历完成２１关键字数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。２２串串是字符线性的有限集合。２３子串串中任意个连续的字符组成的子序列称作该串的子串。２４栈是一种受限线性表，是插入和删除操作在同一端进行的，是后进先出的线性表。２５树树(Tree)的定义树是n（n≥0）个结点的有限集。在任意一棵非空树中：（1）有且仅有一个特殊的称为根(Root)的结点；（2）当n＞1时，其余结点可分成m（m＞0）个互不

6、相交的有限集T1,T2,…,Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。２６二叉树二叉树是每个结点至多有两个孩子结点的一种树。其中两个孩子结点分别被称为左孩子结点和右孩子结点。２７子孙子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。２８孩子结点与双亲结点树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。２９结点的度树的某个结点的分支（子树）个数叫做该结点的度。３０树的度树的度是树中所有结点的最大度数。３１平衡因子结点的左子树深度与右子树深度之差。３２生成树一个连通图的生成树是指一个

7、极小连通子图，它含有图中的全部顶点，N-1条边。３３满二叉树深度为K，且有2K-1个结点的二叉树３４物理结构（存储结构）物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。3５．线索在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。３６．线索二叉树对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。３７广义表广义表简称表，是零个或多个原子表所组成的有限序列。３８强连通分量有向图的极大强连通子图，称为有向图的强连通分

8、量。３９结点的带权路径长度该结点到树根之间的路径长度与结点上权的乘积。４０插入排序在一个已排好