数据结构名词解释
数据结构中的名词解释
数据结构中的名词解释数据结构中的名词解释数据结构：数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示（即所谓数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
数据：数据是人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的描述。
在计算机科学中，数据的含义非常广泛，我们把一切能够输入到计算机中并被计算机程序处理的信息，包括文字、表格、图象等，都称为数据。
结点：结点也叫数据元素，它是组成数据的基本单位。
逻辑结构：结点和结点之间的逻辑关系称为数据的逻辑结构。
存储结构：数据在计算机中的存储表示称为数据的存储结构。
数据处理：数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。
数据类型：数据类型是指程序设计语言中各变量可取的数据种类。
数据类型是高级程序设计语言中的一个基本概念，它和数据结构的概念密切相关。
本章主要介绍了如下一些基本概念：线性表：一个线性表是n≥0个数据元素a0，a1，a2，…，an-1的有限序列。
线性表的顺序存储结构：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储结构。
线性表的链式存储结构：线性表的链式存储结构就是用一组任意的存储单元——结点（可以是不连续的`）存储线性表的数据元素。
表中每一个数据元素，都由存放数据元素值的数据域和存放直接前驱或直接后继结点的地址（指针）的指针域组成。
循环链表：循环链表(Circular Linked List)是将单链表的表中最后一个结点指针指向链表的表头结点，整个链表形成一个环，从表中任一结点出发都可找到表中其他的结循环链表：循环链表(Circular Linked List)是将单链表的表中最后一个结点指针指向链表的表头结点，整个链表形成一个环，从表中任一结点出发都可找到表中其他的结点。
名词解释 数据结构
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
数据结构反映数据的内部构成，即数据由那部分构成，以什么方式构成，以及数据元素之间呈现的结构。
数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，经过这些运算后所得到的新结构是原来的结构类型。
数据
数据：描述客观事物的符号。
数据元素：组成数据的，有一定意义的基本单位。
数据项：一个数据元素可以有多个数据项。
数据对象：具有相同特性的数据元素的集合
结构
逻辑结构：数据对象中数据元素之间的相互关系
集合结构：集合中的元素除了同属于一个集合之外，没有其他关系
线性结构：线性结构中的数据元素之间是一对一的关系。
数据结构名词解释
数据结构名词解释数据结构名词解释：⒈数组(Array)：是一种线性数据结构，存储相同类型的元素。
通过索引访问元素，具有随机访问的特性。
⒉链表(Linked List)：是一种线性数据结构，由节点组成。
每个节点包含数据和指向下一个节点的引用。
链表分为单向链表和双向链表。
⒊栈(Stack)：是一种后进先出(LIFO)的数据结构，只允许在栈的一端进行插入和删除操作。
⒋队列(Queue)：是一种先进先出(FIFO)的数据结构，允许在队列的一端进行插入操作，在另一端进行删除操作。
⒌树(Tree)：是一种由节点组成的层次结构，每个节点可以有零个或多个子节点。
常见的树结构包括二叉树、二叉搜索树、AVL 树等。
⒍图(Graph)：是一种由节点和边组成的数据结构，在图中节点之间可以有直接或间接的连接。
⒎哈希表(Hash Table)：是一种根据键值(Key-Value)对进行快速访问的数据结构。
通过哈希函数对键值进行映射，将其存储在数组中。
⒏堆(Heap)：是一种完全二叉树的结构，满足特定的堆序性质。
堆可以用来实现优先队列、堆排序等。
⒐图算法(Graph Algorithm)：是在图数据结构上进行的操作和计算，包括深度优先搜索、广度优先搜索、最短路径算法等。
⒑查找算法(Search Algorithm)：是在数据集中查找目标元素的算法，包括线性查找、二分查找、哈希查找等。
1⒈排序算法(Sorting Algorithm)：是将数据集中的元素按照特定顺序排列的算法，包括冒泡排序、插入排序、快速排序等。
1⒉动态规划(Dynamic Programming)：是一种通过将问题划分为子问题，并将子问题的解记录下来以解决整个问题的算法。
1⒊贪心算法(Greedy Algorithm)：是一种通过每一步选择局部最优解来达到全局最优解的算法。
1⒋回溯算法(Backtracking Algorithm)：是一种通过试错的方式，在问题的所有可能解中搜索最优解的算法。
名词解释总结
名词解释总结
1. 计算机科学：计算机科学是研究计算机系统和计算机程序的科学。
它专注于算法、程序设计语言、数据库、系统软件以及数据通信等领域。
2. 数据结构：数据结构是一种存储和组织数据的方式，目的是提高访问和操作数据的效率。
它涉及到数据的抽象和模型，像树、图和哈希表等。
3. 算法：算法是一种解决特定问题的指令集，它用于解决特定的计算问题。
算法关注的是程序的有效性、可读性、可维护性以及可重复性等。
4. 编程语言：编程语言是一种能够用来让计算机执行特定任务的语言。
它可以表示特定的操作和数据结构，可以帮助程序员更高效地编写代码。
5. 数据库：数据库是存储数据的仓库，其中包含了关于某项系统或领域的信息。
通常，它们用于存储持久性数据，可以以不同的方式（例如关系数据库）存储和检索数据。
6. 系统软件：系统软件是一种应用程序，它可以帮助计算机用户执行特定的任务，比如操作系统、计算机编程语言、数据库管理系统等。
7. 数据通信：数据通信是一种技术，它使计算机用户能够在不同的位置进行信息交流，以及在不同的计算机系统和网络之间传输数据。
它是建立在互联网协议的基础上的，可以使用不同的协议实现。
以上就是有关名词解释的总结。
计算机科学是一门广泛的学科，不仅关注算法、编程语言，还涉及到数据结构、系统软件和数据通信等技术。
这些技术是计算机科学的基础，充分利用这些技术可以更有效地构建计算机程序。
数据结构名词解释
1．数据结构是一门研究什么内容的学科？数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对象间的关系和施加于对象的操作等的学科。
2．数据元素之间的关系在计算机中有几种表示方法？各有什么特点？四种表示方法（1）顺序存储方式。
数据元素顺序存放，每个存储结点只含一个元素。
存储位置反映数据元素间的逻辑关系。
存储密度大，但有些操作（如插入、删除）效率较差。
（2）链式存储方式。
每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。
指针反映数据元素间的逻辑关系。
这种方式不要求存储空间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），另外不能折半查找等。
（3）索引存储方式。
除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标），兼有静态和动态特性。
（4）散列存储方式。
通过散列函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存储地址，这种存储方式称为散列存储。
其特点是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。
3．数据类型和抽象数据类型是如何定义的。
二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？数据类型是程序设计语言中的一个概念，它是一个值的集合和操作的集合。
如C语言中的整型、实型、字符型等。
整型值的范围（对具体机器都应有整数范围），其操作有加、减、乘、除、求余等。
实际上数据类型是厂家提供给用户的已实现了的数据结构。
“抽象数据类型（ADT）”指一个数学模型及定义在该模型上的一组操作。
“抽象”的意义在于数据类型的数学抽象特性。
抽象数据类型的定义仅取决于它的逻辑特性，而与其在计算机内部如何表示和实现无关。
无论其内部结构如何变化，只要它的数学特性不变就不影响它的外部使用。
抽象数据类型和数据类型实质上是一个概念。
数据结构名词解释
数据结构名词解释数据结构名词解释1：数组：数组是一种线性数据结构，它是由一系列有序的元素组成。
数组中的元素可以根据索引来访问，索引从0开始，依次递增。
数组的大小在创建时需要预先确定，并且不能改变。
2：链表：链表也是一种线性数据结构，它由一系列节点组成。
每个节点包含数据和指向下一个节点的指针。
链表中的节点可以在运行时动态地创建和删除，并且没有大小限制。
3：栈：栈是一种特殊的数据结构，它按照后进先出（LIFO）的原则进行操作。
栈可以使用数组或链表来实现。
4：队列：队列也是一种特殊的数据结构，它按照先进先出（FIFO）的原则进行操作。
队列可以使用数组或链表来实现。
5：树：树是一种非线性数据结构，它由节点和边组成。
每个节点可以有多个子节点，但只有一个父节点。
树用于表示层次结构，如文件系统和组织架构。
6：图：图是一种非线性数据结构，它由节点和边组成。
节点可以自由地与其他节点相连，形成复杂的关系网络。
图可以用于表示社交网络、路由网络等。
7：哈希表：哈希表是一种根据关键字直接访问内存中存储位置的数据结构。
它通过哈希函数将关键字映射到一个固定大小的数组中，以实现快速查找和插入。
8：树堆：树堆是一种特殊的二叉树，它满足堆的性质。
堆分为最大堆和最小堆，最大堆中每个节点的值都大于等于其子节点的值，最小堆则相反。
9：图的遍历：图的遍历是指按照一定的规则遍历图中的所有节点。
常用的遍历算法有深度优先搜索（DFS）和广度优先搜索（BFS）。
10：排序算法：排序算法是将一组无序的数据按照某种特定的顺序进行排列的算法。
常用的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。
附件：本文档未涉及到附件内容。
法律名词及注释：本文档不涉及法律名词及注释。
数据结构的名词解释
数据结构的名词解释第一点：数据结构的基本概念与类型数据结构是计算机科学中研究数据组织和存储方式的重要分支，它涉及到如何在计算机中有效地存储、访问和处理数据。
数据结构不仅为程序设计提供了算法和程序设计语言的基础，而且是计算机科学中的核心概念之一。
数据结构主要包括两大类：线性结构和非线性结构。
线性结构指的是数据元素之间存在一对一的关系，非线性结构则指的是数据元素之间存在一对多或多对多的关系。
线性结构主要包括：数组、链表、栈、队列、串等。
数组是最基本的数据结构，它将数据元素按照一定的顺序排列在一片连续的存储空间中。
链表是由一系列节点组成的数据结构，每个节点包含数据域和指针域。
栈和队列是特殊的线性表，栈是后进先出（LIFO）的数据结构，而队列是先进先出（FIFO）的数据结构。
串是由零个或多个字符组成的有限序列。
非线性结构主要包括：树、图、哈希表等。
树是一种非常重要的非线性结构，它是由节点组成的数据结构，每个节点包含数据域和指针域，节点之间的关系是一对多的关系。
图是由顶点集合和边集合组成的非线性结构，顶点之间通过边相连。
哈希表是通过哈希函数将关键字映射到表中的位置来访问数据的数据结构，它可以在对数时间复杂度内完成插入、删除和查找操作。
数据结构在计算机科学中的应用非常广泛，它不仅在算法设计、程序开发、系统设计等领域中有着重要的应用，而且在数据库、网络、人工智能等领域中也扮演着重要的角色。
第二点：数据结构的重要性质与算法数据结构的性质是指数据结构在存储、访问和处理数据方面所具有的特点和性质。
数据结构的性质直接影响到算法的设计和效率，因此在研究数据结构时，我们需要关注其重要的性质。
数据结构的重要性质主要包括：连续性、顺序性、随机性、独立性、可扩展性等。
连续性指的是数据元素在物理存储空间上的连续性；顺序性指的是数据元素在逻辑上的有序性；随机性指的是数据元素在逻辑上的无序性；独立性指的是数据元素之间的相互独立性；可扩展性指的是数据结构在元素数量变化时的灵活性。
数据结构名词解释
数据结构名词解释
数据结构一般指在计算机科学中的一种抽象的概念，用以描述和组织数据的方法。
它将数据存储在内存中，以及它们之间如何相互关联以及影响。
数据结构广泛用于开发计算机应用程序，从简单的算法到软件工程，比如游戏或操作系统。
数据结构是作为计算机语言表示的一组数据项中的数据项。
常见的数据结构有数组、链表、堆栈、队列、图、树等。
数组是单一类型的数据项按一定顺序组织起来的模式；链表是一种按照顺序连接数据项的模式，类似于表格；堆栈是一种把一个数据项放在另一个数据项上的模式，队列是先进先出的数据项模式；图是一种由点和连线表示的结构，也就是说，数据可以关联在不同的点上；树是一种数据结构，其中的节点有根节点、孩子节点等，用于表示子节点的上下问结构。
数据结构的使用能够使程序的执行更加有效，其原理就是可以装箱数据、减少空间复杂度，提高查找、排序、筛选等算法的性能，可以在多个表之间创建连接，也可以使用重写函数编写规则来处理数据，所有这些都在于以最简单的计算复杂性满足需求和挖掘隐藏的信息。
数据结构的使用对于数据的管理和抽象建模有很大的作用。
它可以在软件设计过程中帮助开发者分析和定位数据结构的大小，以便根据实际的性能需求进行有效编程。
此外，数据结构可以帮助软件开发者优化复杂的运算，有助于使用更少的内存把大量的数据进行存储、管理和运算。
数据结构名词解释
1.数据数据是描述客观事物的符号,是能够被计算机输入,识别,处理的各种符号,是计算机化的信息;2.数据项数据不可分割的最小单位,一个元素由若干个数据项构成;3.数据元素它是组成数据的基本单位,是数据集合中的个体,在计算机程序中,通常作为一个整体进行考虑和处理;4.数据对象是性质相同的数据元素的集合,是数据的一个子集;5.数据处理是指对数据进行查找,插入,删除,合并,排序,统计以及简单计算等的操作过程;6.数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示即数据的逻辑结构和物理结构,并对这种结构定义相适应的运算,设计出相应的算法,且确保经过这些运算后所得到的新结构仍然是原来的结构类型;7.数据类型数据类型是一个值的集合和定义在这个值集上的一组操作的总称;8.抽象数据类型是指一个数学模型以及定义在该模型上的一组操作;抽象数据类型的定义取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关;９.算法解决一个问题的方法和步骤;10.时间复杂度TN＝OFN,它表示随问题规模Ｎ增大,算法执行时间增长率与FN的增长率相同,FN算法的时间复杂性;11.原地工作算法执行时,若额外空间相对于输入数据量来说是常数,则称此算法为原地工作;12.线性表一种数据结构,是NN>=0个同质元素的有限序列,除首尾元素外,每个元素有唯一的前驱和唯一的后继;13.队列是一种受限线性表,是先进先出的线性表14.循环队列在队列的顺序存储结构中,把存储空间的首尾逻辑上相连,构成一个环,使得存储空间上只要有空余的地址,就可以继续进行入队列操作,极大利用了物理空间;用头部和尾部两个指示器表示队列头和队列尾,插入在尾部进行,删除在头部进行;15.单链表每一个数据元素,都需用两部分来存储：一部分用于存放数据元素值,称为数据域；另一部分用于存放直接后继结点的地址指针,称为指针域,元素的存储空间可以连续,也可以是不连续的;而数据元素之间的逻辑关系由指针域来确定;16.双向链表线性表采用链式存储时,每个结点除一个数据域外,包含两个指针域,一个指向该结点的直接后继,一个指向该结点的直接前驱,这种方式构成的链表,即为双向链表;17.希尔排序是插入排序的一种,又叫缩小增量排序,先按增量进行分组,组内插入排序,然后每次缩短增量,再进行分组和组内插入排序, 直到增量为1时,进行最后一次排序止;18.完全图任何一个有N个结点的无向图,若其边数为NN-1/2,则这个无向图就是完全图19.有向完全图任何一个有N个结点的有向图,若其弧个数为NN-1个,则这个有向图就是有向完全图;20.广度遍历按层次编历方式,从某一点V0开始遍历它的所有邻接点V1,V2……,再依次访问V1,V2..的所有未被访问过的邻接点,直到所有的点均遍历完成21.关键字数据元素的某个数据项的值,用它可以标识列表的一个或一组元素;22.串串是字符线性的有限集合;23.子串串中任意个连续的字符组成的子序列称作该串的子串;24.栈是一种受限线性表,是插入和删除操作在同一端进行的,是后进先出的线性表;25.树树是nn>=0个结点的有限集;在任意一棵非空树中：1有且仅有一个特殊的称为根的结点;2当n>1时,其余结点可分成mm>0个互不相交的有限集T1,T2,...,Tm,其中每一个集合本身又是一棵树,并且称为根的子树;26.二叉树二叉树是每个结点至多有两个孩子结点的一种树;其中两个孩子结点分别被称为左孩子结点和右孩子结点;27.子孙子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙;28.孩子结点与双亲结点树中某个结点的子树的根结点称为该结点的孩子结点;相反,称该结点为孩子结点的双亲结点;29.结点的度树的某个结点的分支子树个数叫做该结点的度;30.树的度树的度是树中所有结点的最大度数;31.平衡因子结点的左子树深度与右子树深度之差;32.生成树一个连通图的生成树是指一个极小连通子图,它含有图中的全部顶点,N-1条边;33.满二叉树深度为K,且有2K -1个结点的二叉树34.物理结构存储结构物理结构又称为数据的存储结构,是指数据的逻辑结构在计算机中的映像表示,即数据结构在计算机中的存储方法;35.线索在二叉树中,利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继,这种指向前驱和后继的指针,叫线索;36.线索二叉树对二叉树以某种次序进行遍历并加上线索的过程叫做线索化;线索化了的二叉树称为线索二叉树;37.广义表广义表简称表,是零个或多个原子表所组成的有限序列;38.强连通分量有向图的极大强连通子图,称为有向图的强连通分量;39.结点的带权路径长度该结点到树根之间的路径长度与结点上权的乘积;40.插入排序在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序地插入到已排好序记录的子集上,直到将所有待排记录全部插入为止;41.祖先一个结点的祖先是指从根结点到该结点的路径上的所有结点;42.数据结构数据结构是数据元素的集合以及定义在该集合上的关系;43.模式匹配子串的定位操作称作串的模式匹配;44.单循环链表是单链表的另一种形式,它是一个首尾相接的链表,表中最后一个结点的指针域由null改为指向头结点或线性表的第一个结点,整个链表形成了一个环．45.线索在二叉树的存储结构中,必有Ｎ＋１个空域,利用这些空域存放某种遍历的前驱和后继,其中指向前驱和后继的指针叫线索．46.图图是顶点与边的集合;一般表示为一个二元组,即,图G=V,E,各个顶点之间是多对多的关系;47.折半查找对于顺序存储的有序表,先取中间位置的记录关键字与所给的关键字进行比较,若相等,则查找成功,否则,若给定的关键字比中间的关键字大,在原表的后半部分比较,反之,在原表的前半部分比较,如此反复,逐步缩小范围,直到找到为止,或找不到,最后查找范围为空．48.最小生成树在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树．49.广度优先搜索BFS首先访问出发点v,接着依次访问v的所有邻接点w1,w2,…,wt,然后再依次访问与wl,w2,…,wt邻接的所有未曾访问过的顶点;依此类推,直至图中所有和源点v有路径相通的顶点都已访问到为止;此时从v开始的搜索过程结束;若G是连通图,则遍历完成;否则,在图C中另选一个尚未访问的顶点作为新源点继续上述的搜索过程,直至G中所有顶点均已被访问为止;50.完全二叉树对满二叉树的结点从上到下,从左到右进行依次进行编号,若有一棵二叉树的每一个结点都与深度为K的满二叉树中编号都一一对应时,只是最后一层不满,称做完全二叉树.51.前缀编码任何一个字符的编码都不是另一个字符编码的前缀,这种编码叫做前缀编码.52.广义表是零个或多个原子表所构成的有序序列.53.线索二叉树利用二叉树的一些空闲指针指向该结点的前驱或后继,这种指针叫线索,线索后了的二叉树,称为线索二叉树.54.树的高度树中所有结点的层次的最大值.55.堂兄弟同一层上不同双亲的结点,互称堂兄弟.56.叶子结点度为 0 的结点,即没有后继的结点.57.森林M棵互相不相交的树构成的集合,将一棵非空树的根结点删除,树就变成了森林.58.树的路径长度树中每个结点到根结点的路径长度之和.59.树的带权路径长度WPL树中所有叶子结点的带权路径长度之和.60.哈夫曼树设有N个权值的结点构造一棵有N个叶子结点的二叉树,其中WPL最小的那棵树,为哈夫曼树.61.哈夫曼编码一般以N种字符出现的频率做权值,构造哈付曼树,左孩子边做0,右孩子边做1,那么从根到叶子结点经过的0和1序列,构成了哈夫曼编码.62.图中顶点的度顶点V的度是图中和顶点V相关联的边的数目;包括入度和出度两种;63.子图图G=V,E与图G1=V1,E1,若V1包含于V,且E1包含于E,则G1是G的子图; 64.连通图对于无向图,若V1到V2有路径,称V1V2是连通的,若图中任意两点都是连通的,则称该无向图是连通图;65.网图的弧或边有与它相关的有意义的数,称作权,带有权值的图称作网;66.深度优先搜索DFS类似树的先序遍历,在图中任选一个顶点作为出发顶点V0,访问V0后,依次从V0的没被访问过的邻接点出发进行深度优先搜索;直到与V0所连通的所有顶点均被访问;如果,此时图中还有顶点尚未访问,则从剩余的顶点中再任选一个顶点作为出发顶点V0,重复上述过程,直到图中全部顶点均被访问为止;67.简单回路除了第一个顶点和最后一个顶点之外,其余顶点均不相同的回路称为简单回路;68.简单路径在用一个顶点序列表示一条路径时,若序列中没有相同的顶点重复出现,则称其为简单路径;69.查找根据给定的关键字值,在特定的表中,确定一个其关键字与给定值相同的数据元素,并返回该数据元素在列表中的位置;这个过程叫查找;70.平均查找长度ASL为确定数据元素在表中的位置,需和给定值进行比较的关键字个数的数学期望值,成为查找算法在查找成功的平均查找长度;71.二叉排序树它或是一棵空树,或是有下面性质的树：若左或右子树不空,左子树所有结点值小于根结点,而右子树所有结点值大于根结点的值,其左右子树也是二叉排序树;72.顺序查找对于给定的关键字K,从线性表的第一个或最后一个元素开始,依次向后或前与元素的关键字比较,若某个记录的关键字与K 相等,查找成功,否则失败; 73.平衡二叉树或是一棵空树,或左右子树高度差的绝对值小于等于1而且,左右子树也是平衡二叉树;74.插入排序在一个已排好序的基础上,每一步将下一个待排序记录插到已排好记录的子集上,使之重新有序,直到所有待排记录插完为止;75.分块查找索引查找分块查找以前两个为基础,将待查记录分成若干块,每块的关键字无序,但每块的关键字的最大值有序,查找时,先查找到待查记录所在的块,再在块内进行顺序查找;找块时,即可以用折半查找,也可用顺序查找;76.拓扑排序由某个集合上的偏序集得到该集合上的一个全序,这个操作叫做拓扑排序; 77.归并排序将两个或两个以上的有序表合并成一个新的有序表,开始将每个元素当成是一个个单独的有序表,逐渐表个数以原来一半的速度递减,每个表的长度却是原来长度的2倍增加,不断重复,直到最后是一个表,而表的长度是元素个数为止;78.排序根据关键字的递减或递增的次序,把文件中的各个记录依次排列起来,可使一个无序的数据元素序列变成一个有序的序列的操作;排序它是插入排序的一种,又叫缩小增量排序,先按增量进行分组,组内插入排序,然后每次缩短增量,再进行分组和组内插入排序, 直到增量为1时,进行最后一次排序止;80.内部排序指的是待排序记录存放在计算机存储器中进行的排序过程；81.外部排序指的是待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中对外存进行访问的排序过程;82.不稳定排序假设Ki=Kj1≤i≤n,1≤j≤n,i≠j,且在排序前的序列中Ri领先于Rj即i＜j;若在排序后的序列中Rj 领先于Ri ,则称所用的排序方法是不稳定的;83.稳定排序假设Ki=Kj1≤i≤n,1≤j≤n,i≠j,且在排序前的序列中Ri领先于Rj即i＜j;若在排序后的序列中Ri仍领先于Rj,则称所用的排序方法是稳定的84.直接插入排序第1遍,将初始文件中的记录R1看作有序子文件,将R2插入这个子文件中;若R2的关键字小于R1的关键字,则R2插在R1的前面,否则R2插在R1的后面;第2遍,将R3插入前面的两个记录的有序子文件中,得到3个记录的有序子文件;依此类推,继续进行下去,直到将Rn插入到前面的n-1个记录的有序子文件中,最后得到n个记录的有序文件;85.气泡排序法气泡排序的过程很简单;从第一记录开始,相邻的两个记录关键字进行比较,若顺序不对,立即交换,直至N-1个与第N个比较为止;得到一个最大或最小的关键字记录的结果位置;86.选择排序选择排序是每一趟在n-i+1i= 1,2,3…n-1个记录中选择关键字最小的记录作为有序序列中第i个记录;其中最简单的是简单选择排序87.快速排序快速排序的基本思想是把当前待排序的记录,存放到整个表排好序后,它应当在的最终位置上;将原来的待排序表分割成两部分,其中一部分表中的关键字均比另一部分表中的关键字小;然后,分别对两部分表用同样的方式进行排序,直到整个表排好序;88.堆排序首先将根结点的记录与当前树中具有最大序号的记录交换,把交换后具有最大序号的记录输出,得到一个排序的结果;这时的树不再是堆树,排序暂时停止;然后,必须把树重新调整成堆树,再重复上述过程,直到所有记录都排好序; 89.归并排序归并排序是把两个或两个以上的有序表合并成一个新的有序表;把含有N 个记录的无序表当成N 个有序的子表,每个子表的的长度为1,然后,利用两两归并,得到n/2个长度为2或1的有序子表;再两两归并直到得到长度为N 的一个有序表;90.强连通图对于一个有向图,每两个顶点之间都有路径,称该图为强连通图;91.连通分量对于一个无向图,其极大连通子图叫做该图一个连通分量;92.基数排序基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内排序方法;。
数据结构----名词解释
数据结构----名词解释数据结构——名词解释1·数组（Array）：是一种连续存储数据元素的线性数据结构。
它可以通过索引来快速访问元素，但插入和删除元素的操作通常比较耗时。
2·链表（Linked List）：是一种非连续存储数据元素的线性数据结构。
每个节点包含一个数据元素和一个指向下一个节点的指针，通过指针可以遍历整个链表。
3·栈（Stack）：是一种先进后出（LIFO）的数据结构。
它只允许在栈顶进行插入和删除操作，并且只能访问栈顶的元素。
4·队列（Queue）：是一种先进先出（FIFO）的数据结构。
它在队尾进行插入操作，在队头进行删除操作，类似于排队的行为。
5·树（Tree）：是一种非线性的数据结构，由一组节点组成，其中一个节点为根节点，其余节点形成子树。
树结构常见的有二叉树、AVL树、红黑树等。
6·图（Graph）：是一种由节点和边组成的数据结构。
节点表示实体，边表示节点之间的关系，图中的节点可以是有向的或无向的。
7·哈希表（Hash Table）：是一种基于哈希函数来进行快速查找的数据结构。
它将关键字映射到哈希表中的位置，可以实现常数时间的查找、插入和删除操作。
8·堆（Heap）：是一种特殊的树形数据结构，满足堆性质。
堆分为最大堆和最小堆，最大堆中每个节点的值都大于等于其子节点的值，最小堆则相反。
9·图算法（Graph Algorithm）：是一种用于解决图相关问题的算法，如最短路径算法、最小树算法和图遍历算法等。
10·排序算法（Sorting Algorithm）：是一种将一组数据按照特定顺序进行排列的算法，如冒泡排序、插入排序、快速排序和归并排序等。
11·搜索算法（Searching Algorithm）：是一种在一组数据中查找特定元素或满足特定条件的元素的算法，如线性搜索、二分搜索和哈希搜索等。
数据结构名词解释
数据结构：一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。
数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据类型：是一个值的集合和定义在此集合上一组操作的总称。
包括原子类型：其值不可在分的数据类型结构类型：其值可以在分解为若干成分的数据类型抽象数据类型：ADT，指一个数学模型以及定义在该模型上的一组操作。
通常用数据对象、数据关系、基本操作集这样的三元组来表示。
有数据抽象和数据封装两个重要特性。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
包括（逻辑结构、存储结构和数据的运算）。
数据的逻辑结构：指数据元素之间的逻辑关系。
包括集合、线性结构、树形结构、图状结构或网状结构。
数据的存储结构：指数据结构在计算机中的表示，也成物理结构。
主要有顺序存储、连接存储、索引存储、散列存储。
数据的运算：施加在数据上的运算包括运算的定义和实现。
定义是针对逻辑结构，指出运算的功能。
实现是针对存储结构的，指出运算的具体操作步骤。
算法：对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。
有5个重要特性（有穷性、确定性、可行性、输入、输出）算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求。
时间复杂度：一般情况下，算法中基本操作的重复次数是问题规模n的某个函数f（n），算法的时间度量记作T（n）=O（f（n）），表示随着问题规模n的增大，算法执行时间增长率和f（n）的增长率相同，称为时间复杂度。
空间复杂度：S（n）定义为该算法所耗费的村粗空间，是问题规模n的函数。
第二章：线性表线性表：具有相同数据类型的n（n>=0）个数据元素的有限序列。
线性表的顺序存储又称顺序表；链式存储又称单链表。
静态链表：借助数组来描述线性表的链式存储结构，结点也有数据域和指针域。
数据结构名词解释
数据结构名词解释在计算机科学中，数据结构是一个重要的概念，它对于有效地组织和管理数据起着关键作用。
简单来说，数据结构就是数据的组织方式，就像我们整理物品的方式一样，不同的数据结构适用于不同的场景和任务。
首先，让我们来谈谈数组。
数组是一种线性的数据结构，它将相同类型的元素按照一定的顺序依次存储在连续的内存空间中。
想象一下一排整齐排列的盒子，每个盒子里都放着相同类型的东西，这就是数组。
数组的优点是可以通过索引快速访问元素，比如要获取数组中的第 5 个元素，直接通过索引 4 就能很快找到。
但它也有缺点，那就是插入和删除元素比较麻烦，因为可能需要移动大量的元素来腾出或填补位置。
链表则是另一种常见的数据结构。
与数组不同，链表中的元素在内存中不一定是连续存储的，每个元素都包含了数据部分和指向下一个元素的指针。
就好像是一串珠子，每个珠子通过线与下一个珠子相连。
链表的优点是插入和删除元素相对容易，只需要修改指针即可。
但查找元素就比较麻烦，需要从头开始逐个遍历。
栈是一种特殊的线性表，它遵循着“后进先出”的原则。
可以把栈想象成一个只有一端开口的桶，你往桶里放东西，最后放进去的会在最上面，而要取出东西时，也只能从最上面开始取。
在计算机程序中，栈常用于函数调用、表达式求值等场景。
队列则是遵循“先进先出”原则的线性表。
就像在排队买票，先来的人先买到票离开。
队列在很多地方都有应用，比如操作系统中的任务调度、网络中的数据包传输等。
接下来是树。
树是一种非线性的数据结构，它由节点和边组成。
最上面的节点称为根节点，每个节点可以有多个子节点。
二叉树是树的一种特殊形式，每个节点最多有两个子节点，分别称为左子节点和右子节点。
二叉搜索树是一种特殊的二叉树，它的左子树中的节点值都小于根节点值，右子树中的节点值都大于根节点值。
这使得在二叉搜索树中查找、插入和删除元素的效率较高。
图是一种更为复杂的数据结构，它由顶点和边组成。
顶点表示对象，边表示顶点之间的关系。
数据结构----名词解释简版
数据结构----名词解释数据结构----名词解释1. 数据结构的概念数据结构是计算机科学中一种用来组织和存储数据的方式。
它涉及到数据的组织方式、存储方式以及对数据的操作和访问方式。
不同的数据结构适用于不同的应用场景，能够提供高效的数据存储和访问。
2. 数组（Array）数组是一种线性数据结构，它由一系列相同类型的元素组成，这些元素在内存中是连续存储的。
数组可以通过下标快速访问和修改其中的元素，时间复杂度为O(1)。
但是数组的大小固定，插入和删除元素时需要移动其他元素，时间复杂度为O(n)。
3. 链表（Linked List）链表是一种线性数据结构，它由一系列节点组成，每个节点包括数据和指向下一个节点的指针。
链表中的元素在内存中可以是不连续存储的，因此插入和删除元素时不需要移动其他元素，时间复杂度为O(1)。
但是访问链表中的任意位置元素需要从头节点开始遍历，时间复杂度为O(n)。
4. 栈（Stack）栈是一种具有后进先出（Last In First Out，LIFO）特性的数据结构。
栈有两个基本操作：push（入栈）和pop（出栈）。
入栈将元素放入栈顶，出栈将栈顶元素删除并返回。
栈可以用于实现递归算法、表达式求值和函数调用等。
5. 队列（Queue）队列是一种具有先进先出（First In First Out，FIFO）特性的数据结构。
队列有两个基本操作：enqueue（入队）和dequeue （出队）。
入队将元素放入队尾，出队将队首元素删除并返回。
队列可以用于实现BFS广度优先搜索、任务调度和消息传递等。
6. 树（Tree）树是一种非线性的数据结构，它由一系列节点组成。
每个节点有一个父节点和零个或多个子节点。
树的一个节点称为根节点，没有父节点的节点称为叶节点。
树的常见应用包括二叉搜索树、AVL 树、红黑树等。
7. 图（Graph）图是一种非线性的数据结构，它由一组节点和一组边组成。
节点表示实体，边表示节点之间的关系。
数据结构名词解释整理
散列表：存放记录的数组拓扑排序： 将一个 DAG 中所有顶点在不违反前置依赖条件规定的基础上排成线性序列的过程称为拓扑排序(44)最差情况：从一个 n 元一维数组中找出一个给定的 K ，如 果数组的最后一个元素是 K ，运行时间会相当长，因为要检查所有 n 个元素，这是算法的最差情况(15)先进先出：队列元素只能从队尾插入，从队首删除(20) (P82)增长率： 算法的增长率是指当输入的值增长时， 算法代价 的增长速率(14)优先队列：一些按照重要性或者优先级来组织的对象成 为优先队列(26)外排序： 考虑到有一组记录因数量太大而无法存放到主存中的问题， 由于记录必须驻留在外存中， 因此这些排序方法称为 外排序(32)连通分量：无向图的最大连通子图称为连通分量(40)栈：是限定仅在一端进行插入或者删除操作的线性表(19)优先队列：一些按照重要性或者优先级来组织的对象为优先队列(26)广度优先搜索：在进一步深入访问其他顶点之前，检查起点的所有相邻顶点(42) 和两个关键码值 k1 和 k2 ，如果k 1) = β k 2)，其中β 是表中的一个槽，那末就说 k 1 和 k 2对于 β在散列函数下有冲(35)类型：是指一组值的集合数据类型：一个类型和定义在这个类型上的一组操作(ADT)抽象数据类型：指数据结构作为一个软件构件的实现 数据结构：是 ADT 的实现问题：一个需要完成的任务，即对应一组输入，就有一组相应的输出函数：是输入和输出之间的一种映射关系算法：是指解决问题的一种方法或者一个过程它必须把每一次输入转化为正确的输出；一个算法应该由一系列具体步骤组成，下一步应执行 的步骤必须明确；一个算法必须由有限步组成；算法必须可以终 止。
计算机程序：被认为是使用某种程序设计语言对一个算法的具体实现程序：是算法在计算机程序设计语言中的实现或者元素构成的一个整体递归：如果一个算法调用自己来完成它的部份工作，就称这个算法是递归的渐进分析：可以估算出当问题规模变大时，一种算法及实现它的程序的效率和开消增长率：算法的增长率是指当输入的值增长时，算法代价的增长速率P39)(p43)上限：该算法可能有的最高增长率下限：一种算法消耗某种资源的最大值(p44)线性表：是由称为元素的数据项组成的一种有限且有序的序列栈：是限定仅在一端进行插入或者删除操作的线性表队列：也是一种受限制的线性表，队列元素只能从队尾插入，从队首删除二叉检索树：是满足下面所给出条件的二叉树，该条件即二叉检索树性质：对于二叉检索树的任何一个结点，设其值为K，则该结点左子树中任意一个结点的值都小于K；该结点右子树中任意一个结点的值都大于或者等于K深度：结点M 的深度就是从根节点到M 的路径长度高度：树的高度等于最深结点的深度加1满二叉树：的每一个结点或者是一个分支结点，并恰好有两个非空子结点；或者是叶结点彻底二叉树：有严格的形状要求：从根结点起每一层从左到右填充优先队列：一些按照重要性或者优先级来组织的对象成为优先队列堆：堆由两条性质来定义。
数据结构名词解释
数据结构名词解释（可能出选择或填空）1、绪论✧数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
✧数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
✧一个数据元素可由若干个数据项组成，数据项是数据的不可分割的最小单位。
✧数据结构是互相之间存在一种或多种特定关系的数据元素的集合。
✧数据元素相互之间的关系称为结构：（1）集合、（2）线性结构、（3）树形结构、（4）图状结构或网状结构。
✧数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构。
✧当数据元素由若干数据项组成时，位串中对应于各个数据项的子位串称为数据域。
✧元素或结点可看成是数据元素在计算机中的映像。
✧数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
✧非顺序映像的特点是借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
✧抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。
✧算法是对特定问题求解步骤的一种描述，它是指令的有限序列。
✧算法的五个特性：（1）有穷性、（2）确定性、（3）可行性、（4）零个或多个输入、（5）一个或多个输出。
✧算法设计要求：（1）正确性、（2）可读性、（3）健壮性、（4）效率与低存储量需求。
✧语句的频度指的是该语句重复执行的次数。
✧数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。
2、线性表✧线性表是最常用且最简单的一种数据结构。
✧一个数据元素可由若干个数据项组成。
常把数据元素称为记录，含有大量记录的线性表又称文件。
✧存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。
✧指针域中存储的信息称作指针或域。
✧链表的每个结点中只包含一个指针域，称作线性链表或单链表。
✧在单链表的第一个结点之前附设一个结点，称之为头结点。
✧用数组描述的链表为静态链表。
数据结构的名词解释
数据结构的名词、术语解释数据结构:是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的科学数据结构:是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
记为：Data-Structure=(D,R)。
数据的逻辑结构：指反应数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。
逻辑结构包括：1，集合2，线性结构3，树形结构4，图形结构存储结构：就是数据的逻辑结构用计算机语言的实现。
数据的物理结构：指数据的逻辑结构在计算机存储空间的存放形式。
算法(algorithm):是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作，具有“有穷性”，“确定性”，“可行性”，“输入”，“输出”五个特性。
线性表：是n个数据元素的有限序列，有顺序存储和链式存储两种表示形式。
栈:是限定仅在表尾进行插入或删除操作的线性表。
因此，对栈来说，表尾端有其特殊含义称为栈顶，相应地，表头端称为栈底。
栈的修改是按后进先出的原则进行的，因此又称后进先出表。
堆栈:其实是两种数据结构。
堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。
队列:是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素，在队列中，允许插入的一端称做队尾，允许删除的一端称做队头。
树(tree):是指n(n>=0)个结点的有限集，在任意一棵非空树中：1）有且仅有一个特定的称为根。
2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一棵树。
二叉树（Binary Tree):是另一种树型结构，它的特点是每个结点至多只有两棵子树，并且二叉树的子树有左右之分，其次序不能任意颠倒。
遍历(Traversal):是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
数据结构名词解释
数据结构名词解释数据结构名词解释1.数据结构概述数据结构是计算机科学中研究数据组织、管理和存储的一门学科。
它涉及到数据的表示方式、存储方式和操作方式，是算法设计和程序开发的基础。
2.线性数据结构2.1 数组数组是一种线性数据结构，它由相同类型的元素组成，通过索引来访问和操作元素。
数组有固定的大小，在内存中分配连续的存储空间。
2.2 链表链表是一种动态数据结构，由节点组成，每个节点保存元素和指向下一个节点的指针。
链表可以实现高效的插入和删除操作，但访问元素的效率较低。
2.3 栈栈是一种后进先出（LIFO）的数据结构，可以通过push（入栈）和pop（出栈）操作实现元素的添加和删除。
栈通常用于实现函数调用、表达式求值等场景。
2.4 队列队列是一种先进先出（FIFO）的数据结构，可以通过enqueue （入队）和dequeue（出队）操作实现元素的添加和删除。
队列通常用于处理排队、任务调度等场景。
3.树形数据结构3.1 二叉树二叉树是一种每个节点最多只有两个子节点的树形数据结构。
它具有左子树和右子树的分支。
二叉树可以用于实现排序、搜索等算法。
3.2 二叉搜索树二叉搜索树是一种二叉树，其中左子树中的所有节点都小于根节点，右子树中的所有节点都大于根节点。
二叉搜索树可以实现快速的插入、删除和搜索操作。
3.3 堆堆是一种特殊的树形数据结构，它满足父节点的值总是大于等于（或小于等于）它的子节点的值。
堆通常用于实现优先队列、堆排序等算法。
3.4 平衡树平衡树是一种高度平衡的二叉搜索树，它的左右子树的高度差不超过一个固定的常数。
常见的平衡树有AVL树、红黑树等。
4.图形数据结构4.1 图图是由顶点和边组成的非线性数据结构。
顶点表示实体，边表示实体之间的关系。
图可以用于模拟网络、社交关系等。
4.2 有向图有向图是一种图，其中边是有方向的。
每条边有一个起点和一个终点。
有向图可以用于建模依赖关系、工作流程等。
4.3 无向图无向图是一种图，其中边是无方向的。
数据结构名词解释
数据结构名词解释数据结构主要研究和讨论以下三个⽅⾯的问题1、数据集合中各个数据元素之间的逻辑关系，即数据的逻辑结构；2、在对数据进⾏处理时，各数据元素在计算机中的存储关系，即数据的存储结构；3、对各种数据结构进⾏的运算。
数据结构：是指相互有关联的数据元素的集合。
在具有相同特征的数据元素集合中，各个数据元素之间存在有某种关系，这种关系反映了该集合中的数据元素所固有的⼀种结构。
在数据处理领域中，通常把数据元素之间这种固有的关系简单的⽤前后件来描述。
数据结构应包含两个⽅⾯的信息：1、表⽰数据元素的信息2、表⽰各种数据元素之间的前后件关系。
数据结构分类：1、数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构；数据的存储结构，是指数据的逻辑结构在计算机存储空间中的存放形式。
2、数据的存储结构，根据需要表⽰成多种存储结构，常⽤的存储结构有顺序、链接、索引等存储结构。
采⽤不同的存储结构，处理数据的效率是不同的。
在数据结构中，没有前件的节点称为根结点；没有后件的节点称为终端结点。
对数据结点的运算包括增加、删除、修改、查找、复制、合并、分解。
根据数据结构中个数据元素之间前后件关系的复杂程度，⼀般分为两⼤类型：线性结构和⾮线性结构。
线性结构需满⾜⼀下两个条件：1）有且只有⼀个根结点；2）每⼀个结点最多只有⼀个前件、也最多只有⼀个后件。
则称该数据结构为线性结构，⼜称线性表。
线性表的顺序存储结构包含两个基本特点：1）线性表中所有元素所占⽤的存储空间是连续的。
2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
在程序设计语⾔中，通常定义⼀个⼀维数组来表⽰表的顺序存储空间。
因为程序设计语⾔中的⼀维数组与计算机中的实际存储空间结构是类似的。
这便于对线性表进⾏各种运算。
在线性表中插⼊数据，⼀般情况下，如果在第i（0 ≤ i ≤ n）个元素之前插⼊⼀个元素，则第i个元素之后（包含第i个元素）的所有元素都必须移动。
在线性表中删除数据，⼀般情况下，如果要删除第i（0 ≤ i ≤ n）个元素，则要从第i+1个到第n个元素之间的所有元素都要依次向前移动⼀个位置。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、数据数据就是描述客观事物得符号,就是能够被计算机输入，识别，处理得各种符号，就是计算机化得信息。
2、数据项数据不可分割得最小单位，一个元素由若干个数据项构成.3、数据元素它就是组成数据得基本单位,就是数据集合中得个体，在计算机程序中，通常作为一个整体进行考虑与处理。
4、数据对象就是性质相同得数据元素得集合，就是数据得一个子集。
５、数据处理就是指对数据进行查找,插入，删除，合并，排序，统计以及简单计算等得操作过程。
６、数据结构就是研究数据元素之间抽象化得相互关系与这种关系在计算机中得存储表示（即数据得逻辑结构与物理结构），并对这种结构定义相适应得运算,设计出相应得算法,且确保经过这些运算后所得到得新结构仍然就是原来得结构类型。
7、数据类型数据类型就是一个值得集合与定义在这个值集上得一组操作得总称。
8、抽象数据类型就是指一个数学模型以及定义在该模型上得一组操作。
抽象数据类型得定义取决于它得一组逻辑特性，而与其在计算机内部如何表示与实现无关.９、算法解决一个问题得方法与步骤.1０、时间复杂度T（N）=O(F（N）），它表示随问题规模Ｎ增大,算法执行时间增长率与Ｆ(N)得增长率相同，F(N）算法得时间复杂性。
11、原地工作算法执行时，若额外空间相对于输入数据量来说就是常数，则称此算法为原地工作.１2、线性表一种数据结构,就是N(N>=0)个同质元素得有限序列，除首尾元素外，每个元素有唯一得前驱与唯一得后继.13、队列就是一种受限线性表,就是先进先出得线性表14、循环队列在队列得顺序存储结构中，把存储空间得首尾逻辑上相连，构成一个环，使得存储空间上只要有空余得地址，就可以继续进行入队列操作，极大利用了物理空间.用头部与尾部两个指示器表示队列头与队列尾，插入在尾部进行，删除在头部进行。
15、单链表每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接后继结点得地址（指针)，称为指针域，元素得存储空间可以连续，也可以就是不连续得。
而数据元素之间得逻辑关系由指针域来确定。
1６、双向链表线性表采用链式存储时，每个结点除一个数据域外，包含两个指针域，一个指向该结点得直接后继，一个指向该结点得直接前驱,这种方式构成得链表，即为双向链表。
１7、希尔排序就是插入排序得一种,又叫缩小增量排序,先按增量进行分组，组内插入排序，然后每次缩短增量,再进行分组与组内插入排序，直到增量为1时,进行最后一次排序止。
18、完全图任何一个有N个结点得无向图，若其边数为N（N—1）/2，则这个无向图就就是完全图19、有向完全图任何一个有N个结点得有向图,若其弧个数为N(N-1)个，则这个有向图就就是有向完全图。
２0、广度遍历按层次编历方式,从某一点V０开始遍历它得所有邻接点V1,V2……，再依次访问V1，V2、、得所有未被访问过得邻接点，直到所有得点均遍历完成21、关键字数据元素得某个数据项得值，用它可以标识列表得一个或一组元素.22、串串就是字符线性得有限集合.23、子串串中任意个连续得字符组成得子序列称作该串得子串。
24、栈就是一种受限线性表，就是插入与删除操作在同一端进行得，就是后进先出得线性表。
25、树树就是n(n>＝0)个结点得有限集。
在任意一棵非空树中：（1)有且仅有一个特殊得称为根得结点；（2）当ｎ〉1时，其余结点可分成m(m>0）个互不相交得有限集T1，T2,、、、，Ｔm,其中每一个集合本身又就是一棵树,并且称为根得子树。
26、二叉树二叉树就是每个结点至多有两个孩子结点得一种树。
其中两个孩子结点分别被称为左孩子结点与右孩子结点。
2７、子孙子孙结点以某结点为根得子树中得任一结点都称为该结点得子孙。
２8、孩子结点与双亲结点树中某个结点得子树得根结点称为该结点得孩子结点。
相反，称该结点为孩子结点得双亲结点.２9、结点得度树得某个结点得分支(子树)个数叫做该结点得度。
30、树得度树得度就是树中所有结点得最大度数。
3１、平衡因子结点得左子树深度与右子树深度之差。
３２、生成树一个连通图得生成树就是指一个极小连通子图,它含有图中得全部顶点，N—1条边。
33、满二叉树深度为K，且有2K -1个结点得二叉树34、物理结构（存储结构）物理结构又称为数据得存储结构,就是指数据得逻辑结构在计算机中得映像（表示），即数据结构在计算机中得存储方法.３5、线索在二叉树中,利用空余得指针指向二叉树某种遍历方式得结点得前驱与后继，这种指向前驱与后继得指针,叫线索。
３6、线索二叉树对二叉树以某种次序进行遍历并加上线索得过程叫做线索化。
线索化了得二叉树称为线索二叉树。
３7、广义表广义表简称表,就是零个或多个原子表所组成得有限序列.3８、强连通分量有向图得极大强连通子图，称为有向图得强连通分量。
39、结点得带权路径长度该结点到树根之间得路径长度与结点上权得乘积。
40、插入排序在一个已排好序得记录子集得基础上，每一步将下一个待排序得记录有序地插入到已排好序记录得子集上,直到将所有待排记录全部插入为止。
41、祖先一个结点得祖先就是指从根结点到该结点得路径上得所有结点。
42、数据结构数据结构就是数据元素得集合以及定义在该集合上得关系。
４3、模式匹配子串得定位操作称作串得模式匹配.４4、单循环链表就是单链表得另一种形式，它就是一个首尾相接得链表,表中最后一个结点得指针域由nulｌ改为指向头结点或线性表得第一个结点,整个链表形成了一个环．45、线索在二叉树得存储结构中，必有N+１个空域，利用这些空域存放某种遍历得前驱与后继,其中指向前驱与后继得指针叫线索.４6、图图就是顶点与边得集合。
一般表示为一个二元组，即,图Ｇ=(V，Ｅ），各个顶点之间就是多对多得关系.47、折半查找对于顺序存储得有序表，先取中间位置得记录关键字与所给得关键字进行比较,若相等，则查找成功，否则,若给定得关键字比中间得关键字大，在原表得后半部分比较,反之，在原表得前半部分比较，如此反复，逐步缩小范围，直到找到为止，或找不到，最后查找范围为空.48、最小生成树在图G得所有生成树中，树权值最小得那棵生成树,称作最小生成树．４9、广度优先搜索（ＢＦＳ）首先访问出发点v，接着依次访问ｖ得所有邻接点w1,w2，…，ｗｔ,然后再依次访问与wl，w2，…,wｔ邻接得所有未曾访问过得顶点.依此类推,直至图中所有与源点ｖ有路径相通得顶点都已访问到为止。
此时从v开始得搜索过程结束.(若G就是连通图，则遍历完成;否则，在图C中另选一个尚未访问得顶点作为新源点继续上述得搜索过程，直至Ｇ中所有顶点均已被访问为止.）50、完全二叉树对满二叉树得结点从上到下，从左到右进行依次进行编号,若有一棵二叉树得每一个结点都与深度为K得满二叉树中编号都一一对应时,只就是最后一层不满，称做完全二叉树、51、前缀编码任何一个字符得编码都不就是另一个字符编码得前缀,这种编码叫做前缀编码、５2、广义表就是零个或多个原子表所构成得有序序列、5３、线索二叉树利用二叉树得一些空闲指针指向该结点得前驱或后继，这种指针叫线索,线索后了得二叉树,称为线索二叉树、５４、树得高度树中所有结点得层次得最大值、５5、堂兄弟同一层上不同双亲得结点，互称堂兄弟、56、叶子结点度为 0 得结点，即没有后继得结点、57、森林Ｍ棵互相不相交得树构成得集合，将一棵非空树得根结点删除,树就变成了森林、58、树得路径长度树中每个结点到根结点得路径长度之与、59、树得带权路径长度(WPL)树中所有叶子结点得带权路径长度之与、60、哈夫曼树设有N个权值得结点构造一棵有N个叶子结点得二叉树，其中WPL最小得那棵树，为哈夫曼树、61、哈夫曼编码一般以N种字符出现得频率做权值,构造哈付曼树，左孩子边做0，右孩子边做１，那么从根到叶子结点经过得０与１序列,构成了哈夫曼编码、6２、图中顶点得度顶点V得度就是图中与顶点Ｖ相关联得边得数目。
包括入度与出度两种.63、子图图G=(Ｖ,Ｅ）与图G1=（V１，Ｅ1），若Ｖ1包含于Ｖ,且Ｅ1包含于E，则G1就是G得子图。
64、连通图对于无向图,若Ｖ１到V２有路径，称Ｖ1Ｖ2就是连通得，若图中任意两点都就是连通得,则称该无向图就是连通图.6５、网图得弧或边有与它相关得有意义得数，称作权，带有权值得图称作网。
６6、深度优先搜索（ＤFS）类似树得先序遍历，在图中任选一个顶点作为出发顶点Ｖ0,访问V0后,依次从Ｖ0得没被访问过得邻接点出发进行深度优先搜索.直到与V0所连通得所有顶点均被访问。
如果,此时图中还有顶点尚未访问，则从剩余得顶点中再任选一个顶点作为出发顶点Ｖ０，重复上述过程，直到图中全部顶点均被访问为止。
67、简单回路除了第一个顶点与最后一个顶点之外，其余顶点均不相同得回路称为简单回路。
6８、简单路径在用一个顶点序列表示一条路径时，若序列中没有相同得顶点重复出现，则称其为简单路径。
６9、查找根据给定得关键字值,在特定得表中,确定一个其关键字与给定值相同得数据元素,并返回该数据元素在列表中得位置。
这个过程叫查找。
７０、平均查找长度（ASL）为确定数据元素在表中得位置，需与给定值进行比较得关键字个数得数学期望值，成为查找算法在查找成功得平均查找长度。
71、二叉排序树它或就是一棵空树，或就是有下面性质得树:若左或右子树不空,左子树所有结点值小于根结点,而右子树所有结点值大于根结点得值,其左右子树也就是二叉排序树。
７2、顺序查找对于给定得关键字K,从线性表得第一个（或最后一个）元素开始，依次向后(或前)与元素得关键字比较，若某个记录得关键字与K 相等,查找成功，否则失败。
73、平衡二叉树或就是一棵空树，或左右子树高度差得绝对值小于等于１而且，左右子树也就是平衡二叉树。
74、插入排序在一个已排好序得基础上,每一步将下一个待排序记录插到已排好记录得子集上,使之重新有序，直到所有待排记录插完为止。
7５、分块查找（索引查找）分块查找以前两个为基础,将待查记录分成若干块，每块得关键字无序，但每块得关键字得最大值有序，查找时，先查找到待查记录所在得块，再在块内进行顺序查找.找块时，即可以用折半查找,也可用顺序查找.76、拓扑排序由某个集合上得偏序集得到该集合上得一个全序，这个操作叫做拓扑排序。
77、归并排序将两个或两个以上得有序表合并成一个新得有序表,开始将每个元素当成就是一个个单独得有序表,逐渐表个数以原来一半得速度递减,每个表得长度却就是原来长度得２倍增加，不断重复,直到最后就是一个表,而表得长度就是元素个数为止。
７8、排序根据关键字得递减或递增得次序，把文件中得各个记录依次排列起来，可使一个无序得数据元素序列变成一个有序得序列得操作。
79、sｈｅll排序它就是插入排序得一种，又叫缩小增量排序，先按增量进行分组，组内插入排序,然后每次缩短增量，再进行分组与组内插入排序，直到增量为1时,进行最后一次排序止。