- 1
- 0
- 约2.83千字
- 约 29页
- 2026-11-17 发布于广东
- 举报
基础教育精品课
栈
年 级:高二
学
科:信息技术(浙教版)
学
校某省市第四中学
学习内容
栈的概念与特性
栈的基本操作
栈的应用实例
将4本书依次放入收纳箱
论语
大学中庸
将4本书依次从收纳箱取出
中庸大学论语
消毒桶中餐盘的取放
弹匣中装弹过程(入栈)
网页浏览器的“后退”键
文字处理软件的“撤销”操作
栈的概念
栈底:
中庸大学论语
栈顶:
栈的特性
栈底:
中庸大学论语
栈顶:
先进后出、后进先出
有限序列性
不同点
相同点
有限序列,线性表结构,元素个数是有限的,可以是空的,也可以包含多个元素。
栈是“先进后出”,仅在
栈顶一端进行入栈或出栈操作;队列是“先进先出”,可
以在两端进行操作,其中队尾一端入队,队首一端出队。
问题与讨论:栈与队列有什么相同点与不同点?
栈的存储
栈底:
栈顶:
A
B
C
D
数组
st
0
1
2
3
使用数组st来存储栈
top=3top=2top=1top=0
D
C
B
A
栈的存储
栈底:
栈顶:
栈的链式存储结构
top=3top=2top=1top=0
D
C
B
A
D
C
B
A
^
top
栈的基本操作:建栈
top=-1st=[]*4
空栈
下标
3
2
1
0
栈的基本操作:入栈
A
top=top+1st[top]=Atop
您可能关注的文档
最近下载
- 2026年道法期中复习基础测试卷.docx VIP
- 2026年道法期中基础测试卷.docx VIP
- 4 乡愁(余光中) 课件2025-2026统编版九年级语文上册(共32张PPT).pptx VIP
- 昆仑通态触摸屏应用说明书.docx VIP
- 临床护理新项目-新的技术开展申请表.doc VIP
- 2026中考道法高频重点考点.doc VIP
- 2026年青海省安全员B证考试题库及答案.docx VIP
- 广发证券-2027年利率债年度策略报告之二-五大周期视角下的2027年利率走势.pdf VIP
- 2026年儿科年终总结及下一年计划.docx VIP
- 中国网球协会匹克球国家二级裁判员培训班考试题及答案.docx
原创力文档

文档评论(0)