本文共 813 字，大约阅读时间需要 2 分钟。

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S​1​​  存放数字，另一个堆栈 S​2​​  存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作：从 S​1​​  中弹出两个数字，顺序为 n​1​​  和 n​2​​ ；从 S​2​​  中弹出一个运算符 op；执行计算 n​2​​  op n​1​​ ；将得到的结果压回 S​1​​ 。直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。输入格式：输入首先在第一行给出正整数 N（1

#include
   
    #include
    
     using namespace std;stack
     
       st1,st2;int main(){
   	int n=0,i=0,j=0,num=0;	char ch;	cin>>n;	for(i=1;i<=n;i++)	{
   		cin>>num;		st1.push(num);	}	for(i=1;i<=n-1;i++)	{
   		cin>>ch;		st2.push(ch); 	}	int a=0,b=0,c=0;	while(!st1.empty()&&!st2.empty())	{
   		a = st1.top();		st1.pop();		b = st1.top();		st1.pop();		ch = st2.top();		st2.pop();		if(ch=='+') b=b+a;		else if(ch=='-') b=b-a;		else if(ch=='*') b=b*a;		else if(ch=='/')		{
   			if(a!=0) b=b/a;			else			{
   				cout<<"ERROR: "<
      <<'/'<
     
    
   

转载地址：https://dingshijie.blog.csdn.net/article/details/115748717 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！