1 / 8
文档名称:

数据结构名词解释.doc

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

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

分享

预览

数据结构名词解释.doc

上传人:vqjyga55 2021/11/27 文件大小:45 KB

下载得到文件列表

数据结构名词解释.doc

文档介绍

文档介绍:精品文档,仅供学习与交流,如有侵权请联系网站删除
【精品文档】第 1 页

数据是描述客观事物的符号,是能够被计算机输入,识别,处理的各种符号,是计算机化的信息。

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

它是组成数据的基本单位,是数据集合中的个体,在计算机程序中,通常作为一个整体进行考虑和处理。

是性质相同的数据元素的集合,是数据的一个子集。

是指对数据进行查找,插入,删除,合并,排序,统计以及简单计算等的操作过程。

是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示(即数据的逻辑结构和物理结构),并对这种结构定义相适应的运算,设计出相应的算法,且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

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

是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。

解决一个问题的方法和步骤。

T(N)=O(F(N)),它表示随问题规模N增大,算法执行时间增长率与F(N)的增长率相同,F(N)算法的时间复杂性。

算法执行时,若额外空间相对于输入数据量来说是常数,则称此算法为原地工作。

一种数据结构,是N(N>=0)个同质元素的有限序列,除首尾元素外,每个元素有唯一的前驱和唯一的后继。

是一种受限线性表,是先进先出的线性表

在队列的顺序存储结构中,把存储空间的首尾逻辑上相连,构成一个环,使得存储空间上只要有空余的地址,就可以继续进行入队列操作,极大利用了物理空间。用头部和尾部两个指示器表示队列头和队列尾,插入在尾部进行,删除在头部进行。

每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接后继结点的地址(指针),称为指针域,元素的存储空间可以连续,也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。
精品文档,仅供学习与交流,如有侵权请联系网站删除
【精品文档】第 2 页

线性表采用链式存储时,每个结点除一个数据域外,包含两个指针域,一个指向该结点的直接后继,一个指向该结点的直接前驱,这种方式构成的链表,即为双向链表。

是插入排序的一种,又叫缩小增量排序,先按增量进行分组,组内插入排序,然后每次缩短增量,再进行分组和组内插入排序, 直到增量为1时,进行最后一次排序止。

任何一个有N个结点的无向图,若其边数为N(N-1)/2,则这个无向图就是完全图

任何一个有N个结点的有向图,若其弧个数为N(N-1)个,则这个有向图就是有向完全图。

按层次编历方式,从某一点V0开始遍历它的所有邻接点V1,V2……,再依次访问V1,V2..的所有未被访问过的邻接点,直到所有的点均遍历完成

数据元素的某个数据项的值,用它可以标识列表的一个或一组元素。

串是字符线性的有限集合。

最近更新

2025年小学生国庆作文900字 8页

2025年小学生励志的演讲稿3分钟 9页

2019—2020学年度菏泽市定陶县第二学期初三期.. 5页

党校党性锻炼工作小结与党校财务监督与管理个.. 6页

班组长现场8S管理实务 70页

党委副书记述职述廉报告(多篇范文)与党委办公.. 24页

华润置地房地产项目前期阶段性报告内容和流程.. 97页

2025年邢姓带展字男宝宝取名 4页

党员民主生活工作总结与党员民主评议个人总结.. 6页

2025年小学班主任个人工作计划 27页

党员先进性教育活动总结(良种场)与党员先进性.. 7页

电力电子技术7 49页

元旦汇演晚会演讲稿范文与元旦汇演的演讲稿推.. 4页

给水工程滤料讲义 54页

信访工作人员个人总结与信访工作学习科学发展.. 7页

东亚双盘电商方案 40页

保育员四级职业技能考试试题试题(附答案) 12页

XX新交通法规专题培训增加了图片题 102页

成功战略宋新宇更新 77页

财务可行性分析(1) 15页

湖南省衡阳市2025年七年级下学期月考英语试卷.. 6页

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

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

初中英语语法教学教案 9页

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

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

后勤品管圈-医院品管圈(QCC)活动成果报告书范.. 12页

交通安全诗歌大全 [关于交通安全的诗歌] 6页

种子可以种在哪里 16页

第三十一节:乐坛新曲 御风万里 13页