即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

数据结构初步入门基础知识

编程语言 Halo_nicetomeetyou 17℃ 0评论

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。


根据数据元素之间关系的不同特性,有以下四类基本结构:集合、线性结构、树形结构、图形结构或网状结构。这四种结构描述的是元素之间的逻辑关系,因此叫做逻辑结构。


数据结构在计算机中的表示(又称映像)称为数据的物理结构,又称存储结构。数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像,由此可以得到两种不同的存储结构:顺序存储结构和链式存储结构。


数据类型是和数据结构密切相关的概念,数据类型是一个值的集合和定义在这个值集上的一组操作的总称。


抽象数据类型(简称ADT)是一个数学模型和定义在该模型上的一组操作,它和数据类型实质上是一个概念,抽象的意义在于数据类型的数学抽象特性。抽象数据类型用以下三元组表示(D,S,P),其中D是数据对象, S是D上的关系集,P是对D的基本操作集。


ADT 抽象数据类型名 {


数据对象:(数据对象的定义)


数据关系:(数据关系的定义)


基本操作:(基本操作的定义)


}AT抽象数据类型名

转载请注明:CodingBlog » 数据结构初步入门基础知识

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情