算法追求“快”和“省”,而“快”就是时间复杂度,“省”就是空间复杂度。 用大O表示复杂度
8种数据结构
初阶数据结构(4种) 数组(Array) 链表(Linked list) 堆栈(Stack) 队列(Queue)
共同的名字线性表
高阶数据结构(4种) 树(Tree) 集(Set) 映射(Map) 图(Graph)
高阶数据结构不仅维护数据,还需要维护数据与数据之间的关系