数据结构与算法学习08

合集 - 数据结构与算法学习记录(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-19

13.数据结构与算法学习082023-04-19

14.数据结构与算法学习062023-04-1915.数据结构与算法学习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

收起

学习要点
1、预习页码：81-86
2、复习内容
（1）能独立完成顺序栈的栈空、栈满、进栈和出栈的核心语句的书写。（重点）
（2）能独立阅读顺序栈的6个常用功能函数。能发现顺序栈和线性表的不同，能独立运用栈实现具体问题。思考什么样的问题可以用栈来实现？
3、预习内容
（1）掌握链栈（单链表实现）的栈空、栈满、进栈和出栈的核心语句书写。（重点）能分析单链表链栈的栈顶位置。如果栈顶变化，那么对应的四个核心（栈空、栈满、进栈和出栈）应该如何设计？
（2）能独立阅读链栈的6个常用功能函数。
4、应用及提高
（1）能运用栈编写十进制转二进制（进制转换）的程序代码。（提前完成编码书写）
（2）运用栈完成圆括号匹配算法。
（3）栈的应用。如何利用栈来完成四则运算表达式求值。如何用栈查找迷宫路径。（选学）87-97