数据结构三要素逻辑结构逻辑结构数据中各元素的关系与数据是怎么存储的无关只于数据之间的关系有关集合所有数据只是被放在一起彼此之间没有关系线性结构数据之间是一一对应的关系树形结构数据之间是一对多的关系图结构数据之间是多对多的关系存储结构又被称为物理结构指的是数据在计算机中如何存放顺序存储把逻辑上相邻的元素存储在物理上也相邻的存储单元中链式存储通过指针来存储前一个或下一个数据的地址。从而实现元素和元素之间的关系数据的运算基于数据结构上的各种操作创增删查改复杂度衡量算法有时间上和空间上时间复杂度算法的时间复杂度是一个函数式T(N)一种趋势程序执行的时间二进制指令运行时间可以假定时间是一样的*执行次数T(N)执行次数N描述时间复杂度用大O的渐进表示法只看对函数式影响最大的我们一般关注最坏的情况所以该复杂度是O(N)若复杂度用指数表示当n接近无穷大时底数的大小对就结果影响不大因此底数可以省略不写递归算法的时间复杂度:单次递归的时间复杂度*递归次数空间复杂度因为算法的需要而额外开辟空间空间复杂度也是使用O(n)的渐进表示方法递归算法的空间复杂度:单次递归的时间复杂度*递归次数