数据结构的组成

数据结构的组成

数据结构由存储结构、逻辑结构及算法组成

存储结构、逻辑结构与算法之间的关系

存储结构抽象出逻辑结构
逻辑结构依赖于算法的实现
存储结构制约算法的实现

存储结构

又名物理结构，是数据存储到计算机上的真实结构，存储结构分四类：

• 顺序

概念：顺序存储结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。
理解：用一段连续的地址来存放数据

优点：
随机存取表中元素
存储密度大
缺点：
插入和删除操作需要移动元素
操作：
元素的插入：顺序结构中，若插入元素ÿ