包淑萍数据结构实验二.docx

实验二 栈和队列及其应用3学时 实验方式一人一机 二实验目的 掌握线性表的两个特殊结构栈和队列对这两个结构的特性深入了解以便在实际问题背景下能够灵活应用 三实验内容与要求 1后缀表达式计算 问题描述 计算机对数学表达式的处理方法是将数学表达式也称为中缀表达式转换成后缀表达式再根据后缀表达式进行无级别无括号的运算后缀表达式即波兰科学家卢卡谢维奇提出的逆波兰式不包含括号运算符放在两个运算对象的后面所有