L2-033 简单计算器(stack用法)

最新推荐文章于 2023-03-28 19:39:10 发布

旧林墨烟

最新推荐文章于 2023-03-28 19:39:10 发布

阅读量656

点赞数 3

分类专栏： c++ 文章标签：堆栈算法栈

本文链接：https://blog.csdn.net/weixin_52115456/article/details/115955532

版权

c++ 专栏收录该内容

57 篇文章 4 订阅

订阅专栏

该博客介绍了一个针对初学者设计的基于堆栈的简单计算器。计算器有两个堆栈，一个用于存储数字，另一个用于存储运算符。当按下等号键时，计算器依次执行弹出数字和运算符进行计算，直到两个堆栈都为空。代码中处理了加减乘除四种运算，并在除法时检查分母为零的情况。输入示例展示了不同操作的执行过程，输出包括最终计算结果或错误信息。

摘要由CSDN通过智能技术生成

在这里插入图片描述

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S₁存放数字，另一个堆栈 S₂存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作：

1.从 S₁中弹出两个数字，顺序为 n₁和 n₂；
2.从 S₂中弹出一个运算符 op；
3.执行计算 n₂ op n₁ ；
4.将得到的结果压回 S₁ 。

直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。

输入格式：
输入首先在第一行给出正整数 N（1<N≤10³ ），为 S₁中数字的个数。

第二行给出 N 个绝对值不超过 100 的整数；第三行给出 N−1 个运算符 —— 这里仅考虑 +、-、*、/ 这四种运算。一行中的数字和符号都以空格分隔。

输出格式：
将输入的数字和运算符按给定顺序分别压入堆栈 S₁和 S₂
，将执行计算的最后结果输出。注意所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过 10⁹ 。

如果执行除法时出现分母为零的非法操作，则在一行中输出：ERROR: X/0，其中 X 是当时的分子。然后结束程序。

输入样例 1：

5
40 5 8 3 2
/ * - +

输出样例 1：

输入样例 2：

5
2 5 8 4 4
* / - +

输出样例 2：

ERROR: 5/0

解题思路：
考察stack的用法，pop()取出，top()为顶元素，push()压入，empty()判断是否为空，size()元素个数。

代码：

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
    stack<int>s1;
    stack<char>s2;
    int a,b,c,n1,n2,op,sum,flag=1;
    char d;
    cin>>a;
    for(b=0;b<a;b++)
    {
        cin>>c;
        s1.push(c);
    }
    for(b=0;b<a-1;b++)//cin会吃掉空格，注意控制次数
    {
        cin>>d;
        s2.push(d);
    }
    while(s1.size()!=1)//剩下一个数就是结果
    {
        n1=s1.top();
        s1.pop();
        n2=s1.top();
        s1.pop();
        op=s2.top();
        s2.pop();
        if(op=='+')sum=n2+n1;
        else if(op=='-')sum=n2-n1;
        else if(op=='*')sum=n2*n1;
        else
        {
            if(n1==0)
            {
                flag=0;//控制输出
                cout<<"ERROR: "<<n2<<"/0"<<endl;
                break;
            }
            sum=n2/n1;
        }
        s1.push(sum);
    }
    if(flag)
    cout<<s1.top()<<endl;
}