数据结构提纲

学习计算机编程，经常会看到这个等式：程序=算法+数据结构。

算法是用来描述适合用计算机程序来实现的问题——解决方法。算法即便不是该领域大部分问题的中心研究对象，也是许多问题的核心研究对象。大部分算法的重点在于计算中涉及的数据的组织方法——数据结构，因此设计算法离不开数据结构，离开了数据结构的算法就是无本之木，无水之源。

数据结构划分：

    （1）按照逻辑结构划分：集合（无逻辑关系）、线性结构和非线性结构。

其中线性结构表示：数据元素之间存在着“一对一”的线性关系的数据结构。

非线性结构表示：相较于线性结构，非线性结构的一个结点元素可能对应多个直接前驱和多个后继。

    （2）按照存储结构划分：顺序存储结构、链式存储结构、索引存储结构和散列存储结构。

其中顺序存储结构是指把数据元素放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

链式存储结构是指数据元素放在任意的存储单元中，存储单元可以是连续的，也可以是不连续的。

索引存储结构是在存储结点数据的同时，还建立附加的索引表，通过结点的索引号来确定结点存储地址。

散列存储结构，又称hash存储，是根据结点的关键字计算出该结点的存储地址的。散列存储是一种从关键字到地址码的存储映射方法。