数据结构名词解释
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1、数据
数据就是描述客观事物得符号,就是能够被计算机输入,识别,处理得各种符号,就是计算机化得信息。
2、数据项
数据不可分割得最小单位,一个元素由若干个数据项构成.
3、数据元素
它就是组成数据得基本单位,就是数据集合中得个体,在计算机程序中,通常作为一个整体进行考虑与处理。
4、数据对象
就是性质相同得数据元素得集合,就是数据得一个子集。
5、数据处理
就是指对数据进行查找,插入,删除,合并,排序,统计以及简单计算等得操作过程。
6、数据结构
就是研究数据元素之间抽象化得相互关系与这种关系在计算机中得存储表示(即数据得逻辑结构与物理结构),并对这种结构定义相适应得运算,设计出相应得算法,且确保经过这些运算后所得到得新结构仍然就是原来得结构类型。
7、数据类型
数据类型就是一个值得集合与定义在这个值集上得一组操作得总称。
8、抽象数据类型
就是指一个数学模型以及定义在该模型上得一组操作。抽象数据类型得定义取决于它得一组逻辑特性,而与其在计算机内部如何表示与实现无关.
9、算法
解决一个问题得方法与步骤.
10、时间复杂度
T(N)=O(F(N)),它表示随问题规模N增大,算法执行时间增长率与F(N)得增长率相同,F(N)算法得时间复杂性。
11、原地工作
算法执行时,若额外空间相对于输入数据量来说就是常数,则称此算法为原地工作.
12、线性表
一种数据结构,就是N(N>=0)个同质元素得有限序列,除首尾元素外,每个元素有唯一得前驱与唯一得后继.
13、队列
就是一种受限线性表,就是先进先出得线性表
14、循环队列
在队列得顺序存储结构中,把存储空间得首尾逻辑上相连,构成一个环,使得存储空间上只要有空余得地址,就可以继续进行入队列操作,极大利用了物理空间.用头部与尾部两个指示器表示队列头与队列尾,插入在尾部进行,删除在头部进行。
15、单链表
每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接后继结点得地址(指针),称为指针域,元素得存储空间可以连续,也可以就是不连续得。而数据元素之间得逻辑关系由指针
域来确定。
16、双向链表
线性表采用链式存储时,每个结点除一个数据域外,包含两个指针域,一个指向该结点得直接后继,一个指向该结点得直接前驱,这种方式构成得链表,即为双向链表。
17、希尔排序
就是插入排序得一种,又叫缩小增量排序,先按增量进行分组,组内插入排序,然后每次缩短增量,再进行分组与组内插入排序,直到增量为1时,进行最后一次排序止。
18、完全图
任何一个有N个结点得无向图,若其边数为N(N—1)/2,则这个无向图就就是完全图
19、有向完全图
任何一个有N个结点得有向图,若其弧个数为N(N-1)个,则这个有向图就就是有向完全图。
20、广度遍历
按层次编历方式,从某一点V0开始遍历它得所有邻接点V1,V2……,再依次访问V1,V2、、得所有未被访问过得邻接点,直到所有得点均遍历完成
21、关键字
数据元素得某个数据项得值,用它可以标识列表得一个或一组元素.
22、串
串就是字符线性得有限集合.
23、子串
串中任意个连续得字符组成得子序列称作该串得子串。
24、栈
就是一种受限线性表,就是插入与删除操作在同一端进行得,就是后进先出得线性表。
25、树
树就是n(n>=0)个结点得有限集。在任意一棵非空树中:
(1)有且仅有一个特殊得称为根得结点;
(2)当n〉1时,其余结点可分成m(m>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、线索
在二叉树得存储结构中,必有N+1个空域,利用这些空域存放某种遍历得前驱与后继,其中指向前驱与后继得指针叫线索.
46、图
图就是顶点与边得集合。一般表示为一个二元组,即,图G=(V,E),各个顶点之间就是多对多得关系.
47、折半查找
对于顺序存储得有序表,先取中间位置得记录关键字与所给得关键字进行比较,若相等,则查找成功,否则,若给定得关键字比中间得关键字大,在原表得后