本课引导学生理解栈的含义、LIFO特征和基本术语,掌握顺序栈和链栈的实现方式,了解栈在函数调用、递归、括号匹配、表达式求值、页面回退等场景中的应用。
从盘子堆叠、浏览器后退等生活实例切入,理解栈的含义、LIFO特征和基本术语,明确栈是操作受限的线性表。
掌握顺序栈和链栈的实现思路,理解入栈、出栈、取栈顶等操作过程,能够分析栈操作的时间复杂度和溢出情况。
了解栈在函数调用、递归、括号匹配、表达式求值、页面回退、撤销功能等场景中的应用,能够用栈解决简单问题。