数据结构是指同一数据元素类中各数据元素之间存在的相关。
数据结构区分为逻辑结构、存储结构(物理结构)和数据的运算。
数据的逻辑结构是对数据之间相关的形容,有时就把逻辑结构简称为数据结构。
逻辑结构方式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的相关的有限集。
数据元素相互之间的相关称为结构。
有四类基本结构:汇合、线性结构、树形结构、图状结构(网状结构)。
树形结构和图形结构全称为非线性结构。
汇合结构中的数据元素除了同属于一种类型外,别无其它相关。
线性结构中元素之间存在一对一相关,树形结构中元素之间存在一对多相关,图形结构中元素之间存在多对多相关。
在图形结构中每个结点的前驱结点数和后续结点数可以恣意多个。
数据结构在计算机中的示意(映像)称为数据的物理(存储)结构。
它包括数据元素的示意和相关的示意。
数据元素之间的相关有两种不同的示意方法:顺序映象和非顺序映象,并由此获取两种不同的存储结构:顺序存储结构和链式存储结构。
顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑相关由存储单元的邻接相关来表现,由此获取的存储示意称为顺序存储结构。
顺序存储结构是一种最基本的存储示意方法,理论借助于程序设计言语中的数组来成功。
链接存储方法:它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑相关是由附加的指针字段示意的。
由此获取的存储示意称为链式存储结构,链式存储结构理论借助于程序设计言语中的指针类型来成功。
索引存储方法:除建设存储结点消息外,还建设附加的索引表来标识结点的地址。
散列存储方法:就是依据结点的关键字间接计算出该结点的存储地址。
数据结构中,逻辑上(逻辑结构:数据元素之间的逻辑相关)可以把数据结构分红线性结构和非线性结构。
线性结构的顺序存储结构是一种随机存取的存储结构,线性表的链式存储结构是一种顺序存取的存储结构。
线性表若驳回链式存储示意时一切结点之间的存储单元地址可延续可不延续。
逻辑结构与数据元素自身的方式、内容、相对位置、所含结点个数都有关。
编辑本段数据结构与算法 算法的设计取决于数据(逻辑)结构,而算法的成功依赖于驳回的存储结构。
数据的存储结构实质上是它的逻辑结构在计算机存储器中的成功,为了片面的反映一个数据的逻辑结构,它在存储器中的映象包括两方面内容,即数据元素之间的消息和数据元素之间的相关。
不同数据结构有其相应的若干运算。
数据的运算是在数据的逻辑结构上定义的操作算法,如检索、拔出、删除、降级和排序等。
数据的运算是数据结构的一个关键方面,探讨任一种数据结构时都离不开开对该结构上的数据运算及其成功算法的探讨。
数据结构的方式定义为:数据结构是一个二元组:>数据结构都有哪些结构?
1,汇合:汇合中的每一个数据元素都是相互独立的,这跟数学里的汇合是分歧的。(还记得数学里汇合的三因素呢,无序性,互同性,确定性)
2,线性结构:数据之间是一对一的相关,我觉得就像是有一条线把数据元素穿了起来。不知道这样子了解对不对·····
3,树形结构:数据之间存在一对多的相关。是不是像一个小家庭,咱们都有一个祖宗,而后生啊生啊,就有了很多下一代,下一代又生啊生,就又有很多下下一代······
4,图状结构或许网状结构:数据元素间是多对多的相关。
数据结构逻辑结构有哪些
数据结构四种经常出现的逻辑结构:汇合、线性结构、树形结构、图形结构。
. 数据的逻辑结构:指反映数据元素之间的逻辑相关的数据结构,其中的逻辑相关是指数据元素之间的前后件相关,而与他们在计算机中的存储位置有关。
.逻辑结构包括:. 1、汇合:数据结构中的元素之间除了“同属一个汇合” 的相互相关外,别无其余相关;. 2、线性结构:数据结构中的元素存在一对一的相互相关;. 3、树形结构:数据结构中的元素存在一对多的相互相关;. 4、图形结构:数据结构中的元素存在多对多的相互相关。