数据结构

数据结构概述和分类

数据结构表示的是数据之间的关系，或者说数据的组织形式。

• 从用户角度来说，主要关心的是数据元素之间的关系，称为数据的逻辑结构；
• 从计算机角度来说，主要关系的是数据元素及其关系在计算机内如何存储，称为存储结构（或物理结构）。

image.png

数据的逻辑结构

数据的逻辑结构分为：线性结构和非线性结构。

1. 线性结构

• 线性表
  线性表在逻辑上的顺序关系对应着两种存储结构：顺序存储结构和链式存储结构
• 栈
  栈的存储结构有两种：顺序存储结构和链式存储结构
• 队列
• 数组

2. 非线性结构

• 树
• 图
• 广义表

数据的物理结构

• 顺序存储
• 链式存储
• 索引存储
• 哈希存储