数据结构学习笔记

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

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

数据结构分为逻辑结和物理结构（存储结构）。

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

存储结构（物理结构）根据对数据元素的映射不同，分为顺序存储和非顺序存储两种形式：顺序映射，非顺序映射

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

常用的逻辑结构

• 数组
• 栈
• 队列
• 链表
• 树
• 图
• 堆
• 散列表