1 / 7
文档名称:

数据结构名词解释.doc

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

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

分享

预览

数据结构名词解释.doc

上传人:qsrkmc24 2019/5/1 文件大小:49 KB

下载得到文件列表

数据结构名词解释.doc

文档介绍

文档介绍:数据是描述客观事物的符号,是能够被计算机输入,识别,处理的各种符号,是计算机化的信息。,一个元素由若干个数据项构成。,是数据集合中的个体,在计算机程序中,通常作为一个整体进行考虑和处理。,是数据的一个子集。,插入,删除,合并,排序,统计以及简单计算等的操作过程。(即数据的逻辑结构和物理结构),并对这种结构定义相适应的运算,设计出相应的算法,且确保经过这些运算后所得到的新结构仍然是原来的结构类型。。。抽象数据类型的定义取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。。(N)=O(F(N)),它表示随问题规模N增大,算法执行时间增长率与F(N)的增长率相同,F(N)算法的时间复杂性。,若额外空间相对于输入数据量来说是常数,则称此算法为原地工作。,是N(N>=0)个同质元素的有限序列,除首尾元素外,每个元素有唯一的前驱和唯一的后继。,,把存储空间的首尾逻辑上相连,构成一个环,使得存储空间上只要有空余的地址,就可以继续进行入队列操作,极大利用了物理空间。用头部和尾部两个指示器表示队列头和队列尾,插入在尾部进行,删除在头部进行。,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接后继结点的地址(指针),称为指针域,元素的存储空间可以连续,也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。,每个结点除一个数据域外,包含两个指针域,一个指向该结点的直接后继,一个指向该结点的直接前驱,这种方式构成的链表,即为双向链表。,又叫缩小增量排序,先按增量进行分组,组内插入排序,然后每次缩短增量,再进行分组和组内插入排序,直到增量为1时,进行最后一次排序止。,若其边数为N(N-1)/2,,若其弧个数为N(N-1)个,则这个有向图就是有向完全图。,从某一点V0开始遍历它的所有邻接点V1,V2……,再依次访问V1,V2..的所有未被访问过的邻接点,,用它可以标识列表的一个或一组元素。。。,是插入和删除操作在同一端进行的,是后进先出的线性表。(n>=0)个结点的有限集。在任意一棵非空树中:(1)有且仅有一个特殊的称为根的结点;(2)当n>1时,其余结点可分成m(m>0)个互不相交的有限集T1,T2,...,Tm,其中每一个集合本身又

最近更新

企业物资集中采购管理浅谈 26页

深基坑钢板桩的受力分析和安全稳定计算 3页

祝福祥林嫂人物分析 19页

2025年行政文员顶岗实习周记200字 16页

2025年蜜蜂的200字作文 4页

乡镇纪检监察工作调研报告 22页

2025年蔬菜安全生产工作方案 14页

中职互联网创新创业计划书(精选5) 35页

中学化学教学设计模板5 31页

中医护理方案在慢性阻塞性肺疾病急性发作期的.. 24页

七年级地理教学工作计划7 38页

2025年英语八年级教案 12页

【中小学科一】2025下教资笔试综合素质(三)试.. 39页

2025年船舶抵押合同范文 17页

《勾股定理的应用》评课稿 43页

浅谈古建筑木结构修复中新型材料的应用 3页

XX物流配送中心建设项目可行性研究 38页

2025年自作多情的歇后语 4页

2025年脚手架租赁合同范本简单 18页

浅析风险导向型审计对内部审计的影响及对策 3页

社会管理视角下的社区工作及人才队伍建设 53页

浅析盈余管理动机下上市公司会计政策的选择 3页

2025火锅店创业计划书(三) 43页

2025年老人与海读后感 20页

2025年美术教育名言经典语录摘抄 7页

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

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

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

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

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