东南大学数据结构_Lec003简析.pptx

顺序表的优缺点;链表的优缺点;第3讲 线性表II;单链表的基本操作;单链表的基本操作: 建表;单链表的建立: 头插入法;单链表的建立: 尾插入法;头插入法 vs 尾插入法;单链表的基本操作: 查找;单链表的查找: 按序号;单链表的查找: 按值;单链表的基本操作: 插入;单链表的基本操作: 插入;单链表的基本操作: 删除;单链表的删除: 按序号;单链表的删除: 按值;单链表的删除（按值）: 变形;单链表的删除: 变形一;单链表的删除: 变形二;单链表的基本操作: 合并;单链表的基本操作: 合并;单链表的基本操作: 合并;循环链表;循环链表的基本操作;双向链表;双向链表的结点类型定义;双向链表的特征;双向链表的基本操作: 插入;双向链表的基本操作: 插入;双向链表的基本操作: 插入1;双向链表的基本操作: 插入2;双向链表的基本操作: 结点删除;第3讲 线性表II;一元多项式的表示;一元多项式的相加;一元多项式的相加;一元多项式的相加;数据结构;线性表小结;课后练习;第3讲 线性表II;栈和队列;栈的概念;栈的抽象数据类型定义;栈的存储结构;栈的动态顺序存储表示;栈的动态顺序存储表示;（动态）顺序栈基本操作的实现;（动态）顺序栈基本操作的实现;（动态）顺序栈基本操作的实现;（动态）顺序栈基本操作的实现;栈的静态顺序存储表示;栈的静态顺序存储表示;（静态）顺序栈基本操作的实现;（静