qq_53798251的博客

原创 中缀表达式与前后缀表达式的相互转换、中缀表达式和前后缀表达式运算

大一期末数据结构课设。 目的：表达式求值问题在程序设计中经常遇见，通过本课程设计，使学生掌握表达式的不同表示形式及相应的求值方法，加深对栈的基本原理和方法的理解和应用，培养学生运用语言编程及调试的能力，运用数据结构解决简单的实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。 假定：表达式中的操作数皆为实数。运算符为：+、-、*、/、^（幂运算）等二元运算符。 要求： ①交互输入或从文本文件输入中缀表达式，解析表达式的合法性； ②直接从中缀表达式求值； ③将中缀表达式转换为后缀表达式...