大话数据结构 - 数据结构概论

1. 数据结构的逻辑结构
数据元素之间的相互关系
1.1 集合结构
集合结构之间的元素除了属于同一个集合之外, 他们之间没有任何其他关系, 各个元素的关系是平等的;
        
1.2 线性结构
元素之间存在一对一的关系, 比如数组, 链表;

    

1.3 树形结构

元素之间存在一对多的关系;
        
2. 数据结构的物理结构
在我看来, 数据结构的物理结构就是指数据元素在内存中的存储关系, 这是理解许多数据结构为什么这样设计的一个核心;
2.1 顺序存储结构
把数据元素存放在地址连续的存储单元里, 比如数组, 以及顺序存储的结构的线性表;
    
2.2 链式存储结构
链式存储结构把数据元素存放在任意的存储单元, 要获得一个元素, 必须通过上一个元素对其进行索引;