3.3栈 学案 - 浙教版2019 高中 信息技术 选修1 学案

| 3页
| 238人阅读
| 0人下载
精品

学科网 zxxk.com学科网 zxxk.com

3.3栈   导学案

学科

高中信息技术

教材版本

浙教版2019选修1

课题

3.3栈

一、【学习目标】

1.理解栈的概念和特征。(重点)(学科核心素养:信息意识、计算思维)

2.掌握栈的基本操作,包括建栈、入栈、出栈。(难点)(学科核心素养:信息意识、计算思维)

3.通过具体任务的实践活动,体验用栈解决问题的基本流程,逐步形成运用栈结构解决问题

的思维方式和学科方法。(学科核心素养:信息意识)
二、【自主探究】

任务一:学生自主学习课本,并完成下列题:

  1. 栈是一种        的线性表,仅允许在表的一端进行插入或删除操作。进行插入或删除操作的一端称为       栈顶,位于栈顶位置的元素称为栈顶元素;另一端称为      ,位于栈底位置的元素称为栈底元素。

2.栈的        称为链栈,设置栈顶指针top为链栈的头指针。

    3.栈一般按照       存储,可以使用数组来实现。栈顶元素在数组中的位置会发生改变,因此使用top变量来记录栈顶元素在数组中的位置。

任务二:栈与队列有什么相同点和不同点?

 

 

 

任务三:创建长度为6,初始值为空串的空栈st

 

 

 

 

page number 0

原创精品资源学科网独家享有版权,侵权必究!

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。