数据结构与算法学习06

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-19

14.数据结构与算法学习062023-04-19

15.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

学习要点
一、预习页码：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