数据结构之存储结构

1.数据结构

数据结构是计算机存储、组织数据的方式。它描绘的是数据与数据之间的关系，与语言无关。数据结构又可以分为存储结构和逻辑结构，我们常讨论的树、栈等都是逻辑结构。

1.1存储结构

存储结构是指数据在计算机内存中保存的方式。分为以下两种：
顺序存储：在内存中的一段连续地址上保存数据，数据间的逻辑关系和物理关系相同。特点是：地址连续，相对链式结构更加节省空间，因为链式结构有一个专门的指针域保存下一个数据的内存地址。同时，查询和修改快，但是不适合插入和删除，因为会涉及到数据的移动。
链式存储：数据在内存中的地址不连续，每个节点处理保存了数据的值，还保存了下一个节点的位置。特点：增删很快，但是查询和修改慢。