3.3.1 栈的概念、特性与基本操作-学习任务单

学习任务单 课程基本信息 学科 高中信息技术 年级 高二 学期 秋季 课题 栈（第九课时） 学习目标 1. 依据解决问题的需要，从问题中提炼出栈结构。。 2. 能够总结出栈的特性，领会栈的相关操作。 3. 对简单的“进制转换”选用恰当的数据结构存储数据，并设计算法，编程实现。 4. 对 “逆波兰表达式”选用恰当的数据结构存储数据，并设计算法。 课前学习任务 1. 自主学习书本第76页《栈》的基本知识 课上学习任务 思考1:“子弹进出弹匣的过程，有哪些特点？” 思考2：总结出栈的特点 【学习任务一】编写进制转换的程序 【学习任务二】算式如何转化为逆波兰表达式 （1）计算机处理算式表达式时选用哪种数据结构？为什么？ （2）求解3+4*2-7的逆波兰表达式的过程及结果 （3）设计算法：如何将中缀表达式转为后缀表达式（无括号） 1、初始化运算符栈S1 2、依次从数组中取出各个字符，根据字符做不同处理 3、遇到运算数时，将其输出 4、遇到运算符时，比较其与S1栈顶运算符的优先级: 5、重复步骤2至4，直到表达式遍历结束 6、将S1中剩余的运算符依次弹出 （4）设计算法：如何将中缀表达式转为后缀表达式（有括号） 1、初始化运算符栈S1 2、依次从数组中取出各个字符，根据字符做不同处理 3、遇到操作数时，将其输出 4、遇到运算符时，比较其与S1栈顶运算符的优先级: 5 、遇到括号时: 6、重复步骤2至5，直到表达式遍历结束 7、将S1中剩余的运算符依次弹出;