《数据结构》课件 第3章 栈.pptx

第3章栈(Stack)后进先出的艺术

课程内容概览01栈的基本概念定义、特性、抽象数据类型02栈的顺序存储实现顺序栈的结构、操作与实现03栈的链式存储实现链栈的结构、操作与实现04栈的经典应用括号匹配、表达式求值、函数调用05综合应用案例迷宫求解06总结与练习知识点回顾与巩固练习

我们身边的栈01食堂的餐盘食堂阿姨总是把新洗好的餐盘放在最上面,同学们取用时也总是拿最上面的那一个。最先放上去的餐盘,最后才能被取走。特性后进先出(LIFO)02浏览器的后退按钮我们访问网页时,每打开一个新页面,就相当于把它压入一个历史记录栈。点击后退按钮,就相当于从栈顶弹出最近访问的页面。特性后进先出(LIF