严蔚敏数据结构复习整理完整版图文.pdfVIP

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