qq_52131620的博客

原创 2021-04-15

Java实现利用栈进行表达式求值（有小数运算和取余、次方等运算） 1．需求分析 在学习完栈的基本知识之后，我们理解了栈作为一种非常重要的数据结构的重要性和独特性，它具有很多突出且优异的性质，这让我们能够用它来完成很多工作和比较困难的问题。在C语言版的《数据结构》教材中有一个运用栈来进行表达式求值的模块功能，但是它所要求的功能仅有加减乘除四则运算并且只支持int型的变量。在这个算法的基础上实验二就要求我们再设计一个运用栈来实现表达式求值的程序。在这个程序中我们需要实现： “设计一个程序，实现用算符优先法对算术