原创力文档- 5
- 0
- 约2.83千字
- 约 21页
- 2026-04-14 发布于广东
- 举报
基础教育精品课
栈及栈的基本操作
年 级：高二
学 科：信息技术（华东师大版）学 校某省市民办风范中学
【活动1】筒装苹果问题
【思考】如何替换筒中的坏果？
包装筒的底部不可打开
苹果的放入顺序是：12345
苹果的取出顺序是：543
栈（Stack）
栈
栈顶
栈底
入栈
出栈
an
.
空.栈
.
a2
a1
栈是一种后进先出
（lastinfirstout）的线性表，简称LIFO结构。
【思考】生活中还有哪些现象
涉及到栈呢？
【思考】我们身边哪些现象涉及了栈？请列举并分析。
寻找生活中的“栈”
超市手推车
撤销和重做
收纳箱
【活动2】列车调度问题
栈
尽
文档评论（0）