第1章：数据结构：绪论

绪论（数据结构）

基本概念和术语

数据结构：数据以及数据间关系

• 逻辑结构

1. 线性结构：线性表，栈，队列，串，数组
2. 非线性结构：集合，树形结构，图状结构

• 物理结构

1. 顺序存储
2. 链式存储
3. 索引存储
4. 散列存储

• 数据的运算
  插入，删除，修改，查找，排序

算法分析

c<log₂n<n<nlog₂n<n²<n³<2ⁿ<n!

时间复杂度:算法中基本语句重复执行次数

•   T(n)=O(f(n))
  

  常系数项可忽略
  低次项可忽略

空间复杂度:为解决问题所需要的辅助存储空间

•   S(n)=O(f(n))