一些数据结构的基础概念，整理自王道。

# 逻辑结构

数据的逻辑结构如下：

• 线性结构
  • 一般线性表
  • 受限线性表
    • 栈
    • 队列
    • 字符串
  • 数组
• 集合
• 树形结构
  • 一般树
  • 二叉树
• 图结构
  • 有向图
  • 无向图

虽然王道这个分类极其粗糙，但仍然可以作为梳理的标准使用。

# 存储结构

存储结构是指数据结构在计算机中的表示 (又称映像)，也称物理结构。它包括数据元素的表示和关系的表示。数据的存储结构是用计算机语言实现的逻辑结构，它依赖千计算机语言。数据的存储结构主要有顺序存储、链式存储、索引存储和散列存储。