数据的存储的方式

顺序存储结构

顺序表就是把线性表中的所有元素按照某种逻辑顺序，依次存储到从指定位置开始的一块连续的存储空间。

链式存储结构

链表，用于存储逻辑关系为 “一对一” 的数据。

用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的），包括数据域和指针域，数据域存数据，指针域指示其后继的信息。

顺序存储结构和链式存储结构的区别

1. 链式存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；

2. 链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储适用于频繁查询时使用。

顺序存储结构和链式存储结构的优缺点：

• 空间上 顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。

• 存储操作上： 顺序支持随机存取，方便操作

• 插入和删除上： 链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）