*基本概念：数据结构是ADT(抽象数据类型，Abstract Data Type)的物理实现，是面向数据对象与数据元素间的关系。
*数据的结构类型：存储结构和逻辑结构两大类；
&逻辑结构：元素间的逻辑组合方式————集合，线性结构，树形结构，图形结构；
&存储结构：是指逻辑结构在计算机中的表示，由元素的顺序映像和非顺序映像分为：顺序存储结构和链式存储结构；存储的物理结构（方式）如下：
#物理结构：————顺序，链式，索引，散列（存储结构）；
*顺序存储结构与链式存储结构的细节
&顺序存储结构：是存储结构类型中的一种，该结构是把逻辑上相邻的“结点”存储在物理上位置相邻的存储单元中，结点间的逻辑关系由存储单元的邻接关系来体现，通常借助“数组”来实现；
#优点：节省存储空间，随机存取表中元素；
#缺点：插入和删除需移动大量元素；
&链式存储结构：又叫链接存储结构，在计算机中用一组任意的存储单元存储线性表中的元素（存储单元连续性不定）；
#优点：增加了存储空间，插入，删除灵活，恢复率提高；
#缺点：查找节点时较慢，不能随机存取；
原文：https://www.cnblogs.com/1936043121dl/p/12835386.html