码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构及算法

时间:2017-07-26 11:37:51      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:其他   struct   目的   structure   操作   存储结构   包括   特性   四种   

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

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

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

Data_Structure=(D,S);

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

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

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

数据结构及算法

标签:其他   struct   目的   structure   操作   存储结构   包括   特性   四种   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!