lvgo

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

数据结构 (计算机存储、组织数据方式)来自百度百科

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常
情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。


数据结构分为逻辑结和物理结构(存储结构)。

  • 逻辑结构是指数据元素的一种逻辑表现形式。
  • 存储结构是指数据结构在计算机中的一种表现形式。

存储结构(物理结构)根据对数据元素的映射不同,分为顺序存储和非顺序存储两种形式:顺序映射,非顺序映射

  • 顺序存储结构
  • 链式存储结构

常用的逻辑结构

  • 数组
  • 队列
  • 链表
  • 散列表

posted on 2018-07-30 10:20  星尘的一个朋友  阅读(70)  评论(0编辑  收藏  举报