数据结构 (计算机存储、组织数据方式)来自百度百科
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常
情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构分为逻辑结和物理结构(存储结构)。
- 逻辑结构是指数据元素的一种逻辑表现形式。
- 存储结构是指数据结构在计算机中的一种表现形式。
存储结构(物理结构)根据对数据元素的映射不同,分为顺序存储和非顺序存储两种形式:顺序映射,非顺序映射
- 顺序存储结构
- 链式存储结构
常用的逻辑结构
- 数组
- 栈
- 队列
- 链表
- 树
- 图
- 堆
- 散列表