大话数据结构导论

1. 数据结构的逻辑结构
   数据元素之间的相互关系
   1.1 集合结构
   集合结构之间的元素除了属于同一个集合之外, 他们之间没有任何其他关系, 各个元素的关系是平等的;

1.2 线性结构
元素之间存在一对一的关系, 比如数组, 链表;

1.3 树形结构
元素之间存在一对多的关系;

1. 数据结构的物理结构
   在我看来, 数据结构的物理结构就是指数据元素在内存中的存储关系, 这是理解许多数据结构为什么这样设计的一个核心;
   2.1 顺序存储结构
   把数据元素存放在地址连续的存储单元里, 比如数组, 以及顺序存储的结构的线性表;

2.2 链式存储结构
链式存储结构把数据元素存放在任意的存储单元, 要获得一个元素, 必须通过上一个元素对其进行索引;