首页 > 其他 > 详细

数据结构的基本概念

时间:2020-12-07 22:09:22      阅读:32      评论:0      收藏:0      [点我收藏+]

数据结构的基本概念

?数据结构是一门研究如何有效组织数据,并提供高效的处理数据的学科。我们主要研究如何有效的处理数据间的逻辑关系,使得数据在存储于操作是更加高效。

逻辑结构和物理结构

?逻辑结构:数据对象中数据元素之间的相互关系;物理结构:是指数据的逻辑结构在计算机中的存储形式。

逻辑结构

集合结构

?集合结构中的数据元素除了同属于一个集合外,它们之间没有任何的关系。
技术分享图片

线性结构

?线性结构中的元素之间是一对一的关系。
技术分享图片

树形结构

?树形结构中的数据元素之间存在一对多的层次关系。
技术分享图片
当每个元素都是一对二的时候,被称为是二叉树结构。

图形结构

?图形结构的数据元素是多对多的关系。
技术分享图片

物理结构

顺序存储结构

?把数据元素存放在地址连续的内存单元里,其数据间的逻辑关系和物理关系是一致的,所以顺序存储结构数据容易被完全破坏。

链式存储结构

?把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,但逻辑上是连续的,可以通过一个元素找到下一个元素或者上一个元素,这样该结构中的元素全部都能被找出来。

时间复杂度

?是指执行当前算法所消耗的时间。

空间复杂度

?是指执行当前算法需要占用多少内存空间。

数据结构的基本概念

原文:https://www.cnblogs.com/ding-ding-light/p/14099615.html

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