栈的应用 教学设计课程名称数据结构授课内容数据结构第三章第二节授课时间13-14分钟授课题目栈的应用所属学科计算机课程类型本科生专业必修课适用对象工科计算机相关专业本科生使用教具投影仪、激光笔教学背景在现实生活中,栈的应用十分广泛,如数制转换,迷宫求解,背包问题等。栈是一种特殊的线性表,限定仅在表尾进行插入或删除操作。栈的特点是“后进先出”。教学目的知识目标:理解栈的定义和特点;掌握用堆栈进行中缀表达式求值的实现方法和算法思想;熟悉算符之间的优先关系。能力目标:通过求解栈的出栈序列、通过堆栈求值中缀表达式等实例分析,让学生学会运用栈的知识解决如中缀表达式求值、后缀表达式等实际问题,提高学生的认识能力和实践能力,培养创新精神。情感目标:通过栈在计算机、工程实践及生活中的应用,培养学生举一反三,学以致用的意思,让学生感受探索的乐趣和成功地喜悦,充分体会教学知识在实际生活中的广泛应用。教学重点和难点重点: 栈的特点“后进先出”、应用栈解决实际问题。难点: 运用栈进行中缀表达式求值。