严蔚敏数据结构复习整理完整版.docx

98989 1.复杂性分析 对各种操作的时间复杂性的分析 主要是链表树排序等简单一些的分析 分析的时候从简单的入手学会方法 后续的各种豆可能让你分析时间复杂度 线性链表顺序表和单链表 链表 循环链表 双向链表 2.线性结构 队列循环队列 栈 链表主要操作 找某一个元素 插入一个在哪个位置增加 删除一个在哪个位置删除 栈查找插入位置固定删除位置固定 队列查找插入位置固定删除位置固定 顺序表可以视为一