3.3栈 学案 - 浙教版2019 高中 信息技术 选修1 学案
|
3页
|
238人阅读
|
0人下载
精品
3.3栈 导学案
| 高中信息技术 | 教材版本 | 浙教版2019选修1 |
课题 | 3.3栈 | ||
一、【学习目标】
1.理解栈的概念和特征。(重点)(学科核心素养:信息意识、计算思维)
2.掌握栈的基本操作,包括建栈、入栈、出栈。(难点)(学科核心素养:信息意识、计算思维)
3.通过具体任务的实践活动,体验用栈解决问题的基本流程,逐步形成运用栈结构解决问题
的思维方式和学科方法。(学科核心素养:信息意识)
二、【自主探究】
任务一:学生自主学习课本,并完成下列题:
- 栈是一种 的线性表,仅允许在表的一端进行插入或删除操作。进行插入或删除操作的一端称为 栈顶,位于栈顶位置的元素称为栈顶元素;另一端称为 ,位于栈底位置的元素称为栈底元素。
2.栈的 称为链栈,设置栈顶指针top为链栈的头指针。
3.栈一般按照 存储,可以使用数组来实现。栈顶元素在数组中的位置会发生改变,因此使用top变量来记录栈顶元素在数组中的位置。
任务二:栈与队列有什么相同点和不同点?
任务三:创建长度为6,初始值为空串的空栈st
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司