数据结构第二章核心概念

  • 线性结构: 元素之间存在一对一的线性关系
    • 顺序表: 元素在内存中顺序存储
    • 链表: 元素存储位置分散,通过指针连接
  • 非线性结构: 元素之间存在一对多或多对多的关系
    • 树: 具有层次关系的数据结构
    • 图: 由节点和边组成的复杂结构
  • 算法复杂度分析:
    • 时间复杂度: 衡量算法执行时间随数据规模增长的趋势
    • 空间复杂度: 衡量算法执行所需内存空间随数据规模增长的趋势