首页 > 编程语言 > 详细

数据结构及算法

时间:2017-07-26 11:23:50      阅读:267      评论:0      收藏:0      [点我收藏+]

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

根据数据元素之间关系的不同特性,通常有下列四种基本机构:1:集合,结构中的元素除了同属一个集合外没有其他关系。2:线性结构,结构中的元素存在一个对一个首尾相连的关系。3:树形结构,结构中的元素存在一个对多个的关系。4:图状结构或网状结构,结构中的元素存在多个对多个的关系。

数据结构的形式定义为:数据结构是一个二元组

Data_Structure=(D,S);

D是数据元素的有限集,S是D上关系的有限集。

数据结构描述的是元素与元素之间的逻辑关系,因此数据结构也称逻辑结构,然而讨论数据结构的目的是为了让计算机实现对它的操作,因此还要研究如何在计算机中表示它。数据结构(数据和关系)在计算机中的表示/映像称为数据元素的物理结构,又称存储结构,包括数据元素的表示和关系的表示。

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

数据结构及算法

原文:http://www.cnblogs.com/jianmianruxin/p/7238550.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!