1. 基于双链表实现双端队列的典型操作（判空、头插、头删、尾插、尾删、普通构造、拷贝构造、赋值运算符重载、析构），编写简单程序使用该双端队列，测试和调试程序。 2. 基于双端队列的头插、头删操作，完成栈的应用：逆波兰表达式求值，测试和调试程序。 3. 基于双端队列的头删、尾插操作，完成普通队列的应用：呼叫中心的离散事件模拟，测试和调试程序。 4. 按要求撰写实验报告、录制程序运行以及讲解程序的视频。

逆波兰式的翻译和计算。编译原理的实验报告，有利于新手对于逆波兰的基础理解。文件中给出了具体的代码和理解，还有结果截图显示。采用C语言编写，简单易懂。就一个实验报告！！

逆波兰式完整代码计算器，带注释可直接运行VS2013，测试数据"1.0+3/2-tan(45)/(1+1)"，

实现符号 + - * / max min ()，输出逆波兰式和结果，输入为整数，输出为整数，其中max/min表达式为max(2,4)。表达式总会得出有效数值且不存在除数为 0 的情况

本人自己写的程序,绝对通过测试的(这就是我课程设计的题目).输入表达式时每个字符间用空格格开,最后用#结束输入 显示结果时先显示所转化成的逆波兰式,然后是结果

该工程是使用C语言在devc++平台上实现的逆波兰式计算器，需要用到dev打开，如果用vs需要自己设置头文件

在程序设计中，可能碰到需要对字符串数学表达式求值的问题，常用的方法是解析表达式，生成二叉树，然后进行计算。编译器就是使用这种方法来解析程序中的表达式的。这种方法实现起来有点难度，需要考虑运算符的优先级，括号的配对，堆栈的使用等等。我们正常情况下看到的数学表达式如果用二叉树遍历的话，恰好是中序遍历，故叫做中序表达式。除此之外，还有前序表达式，后序表达式。如：a+b+c(中序)，++abc(前序)，ab+c+(后序)，如果表达式含有×，／，（）等就更复杂了。 后缀表达式也称逆波兰表达式 因其使表达式求值变得轻松，所以被普遍使用。 程序解析字符串表达式，将其转换为逆波兰式，然后生成表达式二叉树，最后计算表达式值。

java 逆波兰式 （这个是java版的 还附有实验报告）

栈作中介，将表达式转化成逆波兰式，然后计算表达式的值。支持括号。允许负数和小数。

分享自己做的编译原理试验综合程序，包括词法分析、语法分析和逆波兰式！方便大家学习！