码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构

时间:2020-07-19 23:33:59      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:image   图形   种类   查询   相互   存在   之间   关联   mamicode   

什么是数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合,简单的说是计算机中存储、组织数据的方式。其包括逻辑结构和物理结构。

逻辑结构

逻辑结构是指数据元素之间的逻辑关系,独立于数据在计算机的存储方式,数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

集合结构: 元素同属于一种类型外,别无其它关系。

线性结构: 元素之间存在一对一关系。常见类型有: 数组,链表,队列,栈,。它们之间在操作上有所区别。

例如: 链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作。

技术图片

技术图片

技术图片

技术图片
树形结构: 元素之间存在一对多关系。常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)

图形结构: 元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意。

物理存储结构表示数据在计算机中的表现形式,有下面四类存储结构

顺序存储结构:顺序存储结构将数据存储在地址连续的存储单元里。

链接存储结构:链式存储结构将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据元素。

索引存储结构;(查询方便)

散列存储结构;(查询方便)

数据结构

标签:image   图形   种类   查询   相互   存在   之间   关联   mamicode   

原文地址:https://www.cnblogs.com/justblue/p/13340856.html

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