数据结构

数据结构概述和分类

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

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

数据的逻辑结构

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

1. 线性结构

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

2. 非线性结构

  • 树
  • 图
  • 广义表

数据的物理结构

  • 顺序存储
  • 链式存储
  • 索引存储
  • 哈希存储
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容