数据结构

数据结构概述和分类

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

  • 从用户角度来说,主要关心的是数据元素之间的关系,称为数据的逻辑结构;
  • 从计算机角度来说,主要关系的是数据元素及其关系在计算机内如何存储,称为存储结构(或物理结构)。
数据结构_第1张图片
image.png

数据的逻辑结构

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

1. 线性结构

  • 线性表
    线性表在逻辑上的顺序关系对应着两种存储结构:顺序存储结构和链式存储结构

  • 栈的存储结构有两种:顺序存储结构和链式存储结构
  • 队列
  • 数组

2. 非线性结构

  • 广义表

数据的物理结构

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

你可能感兴趣的:(数据结构)