(共29页PPT)栈学科课程精品课柴晓梦栈课件x课件.pptxVIP

  • 1
  • 0
  • 约2.83千字
  • 约 29页
  • 2026-11-17 发布于广东
  • 举报

(共29页PPT)栈学科课程精品课柴晓梦栈课件x课件.pptx

基础教育精品课

栈

年 级:高二

学

科:信息技术(浙教版)

学

校某省市第四中学

学习内容

栈的概念与特性

栈的基本操作

栈的应用实例

将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

文档评论(0)

1亿VIP精品文档

相关文档