这是我用android写的第一个项目，很高兴完成的还算不错。其中最重要是里面的一下对含括号的算术表达式的计算的算法，逻辑选用复杂，我写了两天。

c语言实现中缀表达式向后缀表达式转换 分类：算法+数据结构

四川大学计算机学院-数据结构与算法分析高分实验报告-利用后缀表达式计算中缀表达式的值.rar 都是自己非常认真完成的，每一个要点都实现到位，还额外实现了创新内容。 最后得到的分数也很好

基础课程里的题目，后缀表达式转化为前缀，单纯做后缀表达式运算的也可以参考

这是本人Qt计算器开发系列博文的工程源码。欢迎大家下载，免积分。 以下是关于这个开发技术的相关博文，请参考。 (一)后缀表达式实现完整数学表达式的计算 http://blog.csdn.net/guodongxiaren/article/details/24648839 (二)信号槽实现数学表达式合法性检查 http://blog.csdn.net/guodongxiaren/article/details/26006201 (三)运行效果及项目总结 http://blog.csdn.net/guodongxiaren/article/details/26046543

中缀到后缀转换器 该程序采用中缀表达式，并使用链表实现的堆栈数据结构将其转换为后缀表达式。 向用户询问中缀表达式，程序将使用 convertToPostfix.java 类将其转换为后缀表达式，该类使用使用 LinkedStack.java 和 Node.java 类的链表实现的堆栈。

先写词法分析的源文件，用正则表达式表示出需要识别的字符，例如数字，乘法，加法和括号，如果识别到其他非法字符需要报错，用flex生成lex.yy.c文件。语法分析用LR方法进行语法分析，LR方法需要先根据文法构造自动机然后构造LR分析表，分析表用两个数组进行保存，在程序进行归约处理的时候执行给定的语义动作，将lex.yy.c作为头文件添加到语法分析程序LR.c中，最后进行调试运行测试。

一个编译原理中缀转后缀表达式（递归下降翻译成AST，后序遍历得到后缀）的 Java 程序，读取文件中的中缀表达式（每个表达式以分号结束，文件中可以有多个表达式）并转换为等价的后缀表达式后输出到屏幕上， 表达式中的运算量可以是任意整数或者小数，支持加、减、乘、除、取负运算以 及小括号，若用户输入的表达式有误，则提示用户错误的位置。譬如两个运算量之间缺少运 算符、或运算符缺少左（或右）运算量等。 为以上的 Java 程序提供一个随机测试数据发生器（用 Java 语言来写），读取若干随机的正确表达式和不正确表达式。

主要为大家详细介绍了C语言实现中缀表达式转换为后缀表达式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

可以实现将一个以#号结束的中缀表达式转换为后缀表达式