1 / 7
文档名称:

数据结构名词解释.doc

格式:doc   大小:46KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构名词解释.doc

上传人:酒酿小樱桃 2022/3/27 文件大小:46 KB

下载得到文件列表

数据结构名词解释.doc

相关文档

文档介绍

文档介绍:
数据是描述客观事物的符号,是能够被电脑输入,识别,处理的各种符号,是电脑化的信息。

数据不可分割的最小单位,一个元素由假设干个数据项构成。

它是组成数据的基本单位,是数据集合中的个体,在电脑程序加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

广义表简称表,是零个或多个原子表所组成的有限序列。

有向图的极大强连通子图,称为有向图的强连通分量。

该结点到树根之间的路径长度与结点上权的乘积。

在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序地插入到已排好序记录的子集上,直到将所有待排记录全部插入为止。

一个结点的祖先是指从根结点到该结点的路径上的所有结点。

数据结构是数据元素的集合以及定义在该集合上的关系。

子串的定位操作称作串的模式匹配。

是单链表的另一种形式,它是一个首尾相接的链表,表中最后一个结点的指针域由null改为指向头结点或线性表的第一个结点,整个链表形成了一个环.

在二叉树的存储结构中,必有N+1个空域,利用这些空域存放某种遍历的前驱和后继,其中指向前驱和后继的指针叫线索.

图是顶点与边的集合。一般表示为一个二元组,即,图G=(V,E),各个顶点之间是多对多的关系。

对于顺序存储的有序表,先取中间位置的记录关键字与所给的关键字进行比较,假设相等,则查找成功,否则,假设给定的关键字比中间的关键字大,在原表的后半部分比较,反之,在原表的前半部分比较,如此反复,逐步缩小范围,直到找到为止,或找不到,最后查找范围为空.
生成树
在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树.
(BFS)
首先访问出发点v,接着依次访问v的所有邻接点w1,w2,…,wt,然后再依次访问与wl,w2,…,wt邻接的所有未曾访问过的顶点。依此类推,直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。
(假设G是连通图,则遍历完成;否则,在图C中另选一个尚未访问的顶点作为新源点继续上述的搜索过程,直至G中所有顶点均已被访问为止。)

对满二叉树的结点从上到下,从左到右进行依次进行编号,假设有一棵二叉树的每一个结点都与深度为K的满二叉树中编号都一一对应时,只是最后一层不满,称做完全二叉树.

任何一个字符的编码都不是另一个字符编码的前缀,这种编码叫做前缀编码.

是零个或多个原子表所构成的有序序列.

利用二叉树的一些空闲指针指向该结点的前驱或后继,这种指针叫线索,线索后了的二叉树,称为线索二叉树.

树中所有结点的层次的最大值.

同一层上不同双亲的结点,互称堂兄弟.

度为 0 的结点,即没有后继的结点.

M棵互相不相交的树构成的集合,将一棵非空树的根结点删除,树就变成了森林.

树中每个结点到根结点的路径长度之和.
(WPL)

最近更新

浅析逆向思维在高等数学中的应用 5页

2025年职场上说话技巧 5页

浅析施工企业会计在教学中的改变 3页

2025年美丽的家乡作文400字5篇 5页

浅析建筑工程造价预算控制要点及其把握 3页

2025年寒假趣事话题初中作文 8页

2025年餐饮圣诞活动策划方案 39页

会议纪要的写法参考(4篇) 16页

公司搬迁祝福语简短大气上档次200句 18页

2025年寒假小学《春节》优秀作文300字大全5篇.. 4页

2025年青岛黄海学院单招职业适应性测试题库带.. 62页

2025年经典qq个性签名伤感男生说说 4页

社会信用管理体系 17页

沿空掘巷下山掘进探放水与安全快速施工研究 3页

2025年陕西省咸阳市单招职业倾向性测试题库一.. 62页

2025年陕西国际商贸学院单招职业倾向性测试题.. 62页

2025年管理者心得体会范文500字 26页

2025年简短的销售工作心得体会 21页

2025年简短的儿科医生年度总结 16页

2025年简短圣诞节祝福语 12页

2025年简爱读书笔记写300字 7页

2025年简易居间协议书范文 56页

2025年家乡的风景作文《200字》 7页

2025年长沙卫生职业学院单招职业适应性测试题.. 63页

池州打好“生态牌、九华牌、长江牌”的对策研.. 3页

江苏省建设用地扩展类型及对经济增长的贡献研.. 3页

2025年安徽工商职业学院单招职业适应性测试题.. 61页

部编版小学语文三年级下册单元写作指导(全册).. 14页

中考自主招生个人简历(二)-中考自招简历模版 6页

风电工程需要编写的专项施工方案及危大工程目.. 17页