数据结构的逻辑结构和存储结构解释

数据结构概述

用抽象数据类型来定义一个数据结构

数据结构：数据之间的关系 1:1(线性) 1:n(树) n:n(图)

数据结构用处：分析问题 + 解决问题

• 分析问题：逻辑上的解决思路---逻辑结构

• 解决问题：把逻辑上的思路落地---存储结构（映像、物理结构）

存储结构：用计算机语言实现的逻辑结构 对立统一

逻辑结构

• 线性的(1:1)：线性表、栈、队列

• 非线性的(1/n:n)：树型、图状

存储结构

• 顺序存储结构：逻辑上相邻的元素，在物理存储后也是相邻的

• 链式存储结构：逻辑上相邻的元素，在物理存储后可能不相邻，用指针连起来，实现逻辑上的相邻