一、什么是数据结构：数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
二、数据的物理结构：数据在计算机内存中的结构。
-
顺序存储结构：是把数据元素存放在连续的存储单元里，其数据间的逻辑关系和物理关系是一致的，数组就是顺序存储结构的典型代表。
示例图：顺序存储结构.png
特点：节省存储空间、查询效率高、但节点不便于修改 -
链式存储结构：
示例图：链式存储结构.png
特点：比顺序存储结构的存储密度小、插入删除节点灵活(不必移动节点、只要改变节点中的指针)、查找节点效率低
三、数据的逻辑结构：数据和数据之间的关系。
-
集合结构：集合结构中的数据元素同属于一个集合，他们之间是并列的关系，除此之外没有其他关系
示例图：
集合结构.png -
线性结构：线性结构中的元素存在一对一的相互关系，数据与数据之间是有关系的
示例图：
线性结构.png -
树形结构：树形结构中的元素存在一对多的相互关系
示例图：
树形结构.png -
图形结构：图形结构中的元素存在多对多的相互关系
图形结构：
图形结构.png
