大话数据结构 —— 1.5.2 物理结构
根据物理结构的定义，我们实际上研究的就是如何把数据元素存储到计算机的存储器中。
存储器主要是针对内存而言的，像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述。
数据元素的存储结构形式有两种:顺序存储和链式存储。
顺序存储结构
顺序存储结构:把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
例如我们编程语言的数组结构就是这样的。
链式存储结构
从顺序存储结构我们想到了日常生活中我们的排队，但现实生活中，我们发觉也并不完全如此。
例如有人排着排着她内急，她要被迫离开队伍去上洗手间，还有人不遵守基本基本道德规范他插队，这些情况会打破存储结构的基本原则。
面对这样时常要变化的结构，顺序存储是不科学的，那么就该让链式存储结构露面了。
链式存储结构:是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
很显然，这样说的话链式存储结构的数据元素存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样子通过地址就可以找到相关联数据元素的位置。