计算机程序设计 = 数据结构 + 算法
数据结构研究变量的管理方式，算法研究解决特定问题的方法。
数据结构分三个层次：逻辑结构（抽象层）、物理结构（结构层）、运算结构（实现层）。
一、数据结构的三大结构
1.1、逻辑结构
数据之间的相互关系称为逻辑结构。逻辑结构指人对数据之间关系的理解和看法，逻辑结构和计算机无关。通常分为四类基本结构：
1、集合结构：这种结构表示数据可以合并成一个整体。
这是数据之间关系最弱的一种，就仅比那个一点关系都没有的强一点。
2、线性结构：这种结构中数据之间有一对一的关系（如排队）。
3、树型结构：这种结构中数据之间有一对多的关系，这个关系称为父子关系（典型的如细胞分裂）。
4、图状结构或网状结构：这种结构中数据之间有多对多的交叉映射关系。
1.2、物理结构
物理结构描述计算机内部数据之间实际的关系。
1、顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。 结构中的数据元素存放在一段连续的内存空间中，典型代表就是数组。随机访问方便，插入删除复杂。
2、链式存储结构：在每一个数据元素中增加一个存放地址的指针，用此指针来表示数据元素之间的逻辑关系。这种结构中不同的数据被存储在计算机里不同的地方，他们的物理位置之间完全没有关系。链式结构由多个节点构成，每个节点中包括有效数据和至少一个指针变量。
逻辑结构可以采用多种物理结构实现，它们之间没有明确的一对一的关系。
1.3、运算结构
数据结构的基本操作（运算结构）：
1、创建/销毁
分配资源、建立结构、释放资源
2、插入/删除
增加、减少数据元素
3、获取/修改
遍历、迭代、随机访问
（增删改查）
4、排序/查找
算法应用