数据结构abc

• 数据结构是指数据组织（逻辑/物理）的方式，相应的操作（比如新增/查询/删除/修改）规则称为算法，数据结构和算法构成数据管理方案。数据结构和算法相互影响，同时又共同影响存储空间利用率。
• 抽象数据类型（ADT）是数据结构的逻辑表达，数据结构是ADT的物理实现。
• 算法（algorithm）：一个有限指令集；接受输入；产生输出；一定在有限步骤之后终止；每条指令都有充分明确的目标不可以有歧义、计算机能处理的范围之内、描述应不依赖任何一种计算机语言及其具体的实现手段。
• 算法复杂度：空间复杂度S(n)、时间复杂度T(n)。Tworst(n)、Tavg(n)，经常关注Tworst(n)。
• 复杂度的渐进表示法：下限 Ω(g(n)) < T(n)=Θ(h(n)) < O(f(n))上限