快速解析数据结构

数据结构： 程序设计 = 数据结构 + 算法； 数据结构分为：逻辑结构 和 物理结构 逻辑结构：数据对象中元素间的对应关系 物理结构：数据在计算机中的存储形式 逻辑结构： 集合结构：同属于同一集合，并没有其他关系线性结构：数据元素之间一对一的关系树形结构：数据元素之间一对多的关系图形结构：数据元素之间多对多的关系 物理结构： 顺序结构：把数据元素存放在地址连续的存储空间内，其逻辑结构和物理结构是一致的（如：数组）链式结构：把数据元素存放在任意的存储空间内，这些地址可以是连续的，也可以是不连续的，这种结构不能反映其逻辑关系； 时间复杂度：          常数阶：O（1）     对数阶：O（logn）     线性阶：O（n）     平方阶：O（n ^ 2）     立方阶：O（n ^ 3）     指数阶：O（2 ^ n） 常见的时间复杂度从小到大依次是：O（1）< O（logn）< O（n） < O（n ^ 2） < O（n ^ 3）< O（2 ^ n）