（2）数据结构的内容

数据结构就是相互之间存在一种或多种特定关系的数据元素的集合

1.逻辑结构

数据元素之间的逻辑关系

• （1）集合结构
  结构中的数据元素之间除了属于同一个集合的关系外，没有其他任何的关系
• （2）线性结构
  数据结构中的元素之间存在着一对一的线性关系
• （3）树形结构
  数据结构中的元素存在着一对多的层次关系
• （4）图状结构/网状结构
  数据结构中的元素之间存在着多对多的任意关系
  逻辑结构的分类可以概括为下
  线性结构：线性表、栈、队列、字符串、树组、广义表
  非线性结构：树、图

2.存储结构（物理结构）

是逻辑结构在计算机中的存储映像，是逻辑结构在计算机中的实现，包含数据元素的表示和表示的关系
存储结构是逻辑关系的映像与元素本身的映像
逻辑结构是数据结构的抽象，存储结构是数据结构的实现
数据元素之间的关系在计算机中的两种不同的表示方法：
顺序映像：顺序存储结构
非顺序映像：非顺序存储结构
数据结构在计算机中的映像包括数据元素映像和关系映像
关系映像可以是：顺序存储结构或非顺序存储结构
逻辑结构可以是：可以使用不同的存储器，内存或者外存，要反应逻辑关系

3.运算集合

数据结构就是研究一类数据的表示及其相关的运算操作
一般是包括增、删、改、查