逆波兰表达式实现计算器(附c++代码)

最新推荐文章于 2022-12-27 22:58:17 发布

HLYHero

最新推荐文章于 2022-12-27 22:58:17 发布

阅读量7.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：编程语言文章标签：逆波兰+计算器+栈

本文链接：https://blog.youkuaiyun.com/HLYHero/article/details/47734319

本文介绍如何使用逆波兰表达式实现一个简单的计算器，能够处理加减乘除及括号，通过将算式转化为逆波兰表达式，再利用栈进行运算得到结果。文章附带了C++代码实现，并已通过多组测试用例验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要实现一个简单的计算器,可以对+,-,*,/,(,)进行处理并返回正确的值,最先想到的就是逆波兰表达式实现之.首先,用到第一个栈把算式转化为逆波兰表达式存一个数组中,在使用另一个栈对这个数组进行,判断,出栈,运算,入栈,判断……不断处理,最后的栈顶元素就是结果,直接返回就ok.关于这一个过程这篇博客写得很清楚:http://blog.youkuaiyun.com/xiaobai1593/article/details/6765574

下面是我用c++实现的,我已经测试了多组输入OK.

#include<iostream>
#include<stack>
#include <stdlib.h>
#include<stdio.h>


using namespace std;

//把一个算式先转化为逆波兰表达式

int Priority(char ch)//定义优先级别 
{
    int i;
    switch(ch)
    {
        case'(':i=1;break;
        case'+':i=2;break;
        case'-':i=2;break;
        case'*':i=4;break;
        case'/':i=4;break;
        case