数据结构总结第一篇

一、开篇

数据结构分为俩大类：线性与非线性。

数据对象在存储时可以分为链式与顺序存储。
链式：所有元素依次存放在一片连续的存储空间。
顺序：无需占用一整块存储空间，需要给每个节点附加指针字段。

二、空间复杂度

S(n)=O(f(n))，算法的渐近空间复杂度，简称空间复杂度。

三、时间复杂度

T(n)=O(f(n))，算法的渐近时间复杂度，简称时间复杂度。