算法与数据结构栈与队列实验报告.pdf

实验二 栈和队列实现四则运算 实验二 栈和队列实现四则运算 一实验目的及要求 1掌握栈和队列的基本操作建立插入删除查找合并 2 掌握用栈和队列的储存 3 熟悉 C 语言上机编程环境 4 掌握编译调试程序的方法 二实验内容 采用栈进行表达式的求值 表达式求值是程序设计语言编译中的一个最基本问题 它的 实现是栈应用的又一个典型例子本报告使用的是算符优先法求表达式的值 要把一个表达式翻译成正确求值的一