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

3.3栈 导学案 学科 高中信息技术 教材版本 浙教版2019选修1 课题 3.3栈 一、【学习目标】 1.理解栈的概念和特征。（重点）（学科核心素养：信息意识、计算思维） 2.掌握栈的基本操作，包括建栈、入栈、出栈。（难点）（学科核心素养：信息意识、计算思维） 3.通过具体任务的实践活动，体验用栈解决问题的基本流程，逐步形成运用栈结构解决问题 的思维方式和学科方法。（学科核心素养：信息意识） 二、【自主探究】 任务一：学生自主学习课本，并完成下列题： 1. 栈是一种 的线性表，仅允许在表的一端进行插入或删除操作。进行插入或删除操作的一端称为 栈顶，位于栈顶位置的元素称为栈顶元素；另一端称为 ，位于栈底位置的元素称为栈底元素。 2.栈的 称为链栈，设置栈顶指针top为链栈的头指针。 3.栈一般按照 存储，可以使用数组来实现。栈顶元素在数组中的位置会发生改变，因此使用top变量来记录栈顶元素在数组中的位置。 任务二：栈与队列有什么相同点和不同点？ 任务三：创建长度为6，初始值为空串的空栈st 三、课后练习题 1.有六个元素按照6,5,4,3,2,1的顺序依次进栈，则出栈顺序不可能是（ ） 5,4,3,6,1,2 4,5,3,1,2,6 3,4,6,5,2,1 2,3,4,1,5,6 2. 一个栈的入栈序列是1,2,3,4,5，其出栈序列为s1,s2,s3,s4,s5，若s2是3，则s1不可能是（ ） A. 1 B. 2 C. 4 D. 5 3.栈不具备的特点是（ ） A．出栈操作时，先将栈顶元素出栈，同时栈顶指针变量值减1 B．入栈或出栈操作时不需要移动其他元素 C．栈不空时，当前只能取出栈顶元素 D．入栈操作时，先将元素入栈，然后栈顶指针变量值加1 4.用一个带盖的玻璃筒来放取乒乓球，放、取只能在带盖的一端进行（另一端为封闭状态），且筒的直径只允许一个乒乓球进出。若放入球的编号序列为1、2、3、4，则取出球的编号序列不可能是（ ) A.1、2、3、4 B.2、3、4、1 C.A、2、3、1 D.3、2、1、4 5．计算机操作系统中文件夹的组织与管理应采用哪种数据结构 A.队列 B.树 C.栈 D.链表 6．设栈S和队列Q的初始状态为空，元素el, e2,e3,e4, e5,e6依次进入栈S，一个元素出栈后随即进入队列Q，若6个元素出队的序列是e2, e4,e3,e6, e5,e1，则栈S的容量至少应该是（ ） A. 6 B. 4 C. 3 D.2 课后练习答案 1 2 3 4 5 6 C D D C B C 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 $$