Java基础-数据结构---基础

• 数据结构

  • 按存储类型分类
    • 地址连续性存储
    • 地址非连续性存储
  • 分类
    • 数组
    • 链表
    • 栈
    • 队列
    • 字符串
    • 树
    • 图
  • 根据目的来选择数据结构

• 算法

  • 解决问题的方法
  • 性质
    • 算法执行时间与次数正相关
    • 算法执行次数和规模正相关

1. 数组

   • 数据的地址是连续的
   • 同一个数组存储的数据类型一致，并且与定义的类型一致
   • 通过下标来获取数据[数组下标从0开始]
   • 数组的定义必须提前定义好大小，并且定义好以后不能改变

2. 时间复杂度

   • 性质：根据算法来执行的，不会根据数据长度来改变
   • 快速的判断时间复杂度
     1. 确定问题的规模n
     2. 循环减半logn：折半查找法[有序]
     3. 复杂情况根据算法规模判断
     4. K层对于n的规模n^k
   • 时间复杂度是固定的：
     1. O(1)
     2. O(logn)
     3. O(n)
     4. O(nlogn)
     5. O(n^k)

                        ​​​​​​​        ​​​​​​​

• 确定时间复杂度要勤画图