学习要点
一、预习页码：57-60、79-83
二、预习内容
1、理解双链表和单链表的区别，能熟练运用单链表算法改进并适用双链表。例如双链表插入和删除操作，双链表逆置操作（教材P57--例题2.9），双链表排序操作（教材P57--例题2.10），和教材P53--例2.8比较。
2、循环链表（包含循环单链表和循环双链表）的基本概念。能画图，能发现循环链表和普通链表的区别，能独立分析不同链表之间的选择和时间复杂度。（主要以观察应用分析为主，重点）
3、有序表（自学）。数据元素有序。
4、栈的基本概念。栈、栈顶、栈底、入栈、出栈。能发现栈和线性表的异同点。
5、顺序栈的实现方式。用顺序存储结构来实现栈的功能。包括数组+栈顶指针。能独立分析栈空、栈满、进栈、出栈的操作及对应语句。（重点）
6、顺序栈的基本运算算法。（重点）初始化、销毁、判定栈空、进栈、出栈、取栈顶元素。（难点）能独立阅读代码，并了解代码含义。
三、练习内容
P72--17、19，P115---1、9
数据结构与算法学习06
发布时间 2023-04-19 17:19:59作者: 枫让泽戌