数据结构的基本概念
数据结构是一门研究如何有效组织数据，并提供高效的处理数据的学科。我们主要研究如何有效的处理数据间的逻辑关系，使得数据在存储于操作是更加高效。
逻辑结构和物理结构
逻辑结构：数据对象中数据元素之间的相互关系；物理结构：是指数据的逻辑结构在计算机中的存储形式。
逻辑结构
集合结构
集合结构中的数据元素除了同属于一个集合外，它们之间没有任何的关系。
线性结构
线性结构中的元素之间是一对一的关系。
树形结构
树形结构中的数据元素之间存在一对多的层次关系。
当每个元素都是一对二的时候，被称为是二叉树结构。
图形结构
图形结构的数据元素是多对多的关系。
物理结构
顺序存储结构
把数据元素存放在地址连续的内存单元里，其数据间的逻辑关系和物理关系是一致的，所以顺序存储结构数据容易被完全破坏。
链式存储结构
把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，但逻辑上是连续的，可以通过一个元素找到下一个元素或者上一个元素，这样该结构中的元素全部都能被找出来。
时间复杂度
是指执行当前算法所消耗的时间。
空间复杂度
是指执行当前算法需要占用多少内存空间。