本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈 S1 存放数字,另一个堆栈 S2 存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作:
- 从 S1 中弹出两个数字,顺序为 n1 和 n2;
- 从 S2 中弹出一个运算符 op;
- 执行计算 n2 op n1;
- 将得到的结果压回 S1。
直到两个堆栈都为空时,计算结束,最后的结果将显示在屏幕上。
输入格式:
输入首先在第一行给出正整数 N(1<N≤103),为 S1 中数字的个数。
第二行给出 N 个绝对值不超过 100 的整数;第三行给出 N−1 个运算符 —— 这里仅考虑 +
、-
、*
、/
这四种运算。一行中的数字和符号都以空格分隔。
输出格式:
将输入的数字和运算符按给定顺序分别压入堆栈 S1 和 S2,将执行计算的最后结果输出。注意所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过 109。
如果执行除法时出现分母为零的非法操作,则在一行中输出:ERROR: X/0
,其中 X
是当时的分子。然后结束程序。
输入样例 1:
5
40 5 8 3 2
/ * - +
输出样例 1:
2
输入样例 2:
5
2 5 8 4 4
* / - +
输出样例 2:
ERROR: 5/0
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
答案
#include<stdio.h>
#include <stdlib.h>
#define ERROR -1
struct SNode
{
int *Data;
int Top;
int MaxSize;
};
typedef struct SNode* SN;
int Compute(int num1,int num2,char op);//计算函数
int Push(SN S,int data);//压栈函数
int Pop(SN S);//出栈函数
SN CreatSN(int num);//建立空栈函数
char *CreatCH(int size);//建立空字符数组函数
int main()
{
SN S;
char *OP;
int num,tmp;
scanf("%d\n",&num);
if(num<=1||num>1000)
{
return ERROR;
}
S=CreatSN(num);
//OP=(char*)malloc(sizeof(char)*((num-1)+(num-2)+1));
for(int i=0;i<num;i++)
{
scanf("%d",&tmp);
Push(S,tmp);
}
char rubbish=getchar();
OP=CreatCH(num-1);
/*for(int i=0;i<num-1;i++)
{
cout<<OP[i];//debug
}*/
int pre=num-2;
int num1,num2,res;
while(1)
{
num1=Pop(S);
num2=Pop(S);
if(pre==-1)///呵呵
{
printf("%d",num1);
break;
}
res=Compute(num1,num2,OP[pre]);
if(res==ERROR)
{
printf("ERROR: %d/0",num2);
break;
}
Push(S,res);
pre--;
}
}
int Push(SN S,int data)
{
if(S->Top<S->MaxSize-1)
{
S->Top++;
S->Data[S->Top]=data;
return 1;
}
else
{
return 0;
}
}
int Pop(SN S)
{
if(S->Top>=0)
{
int temp=S->Top;
S->Top--;
return S->Data[temp];
}
else
{
return ERROR;
}
}
SN CreatSN(int num)
{
SN res=(SN)malloc(sizeof(struct SNode));
res->Top=-1;
res->Data=(int*)malloc(sizeof(int)*num);
res->MaxSize=num;
return res;
}
int Compute(int num1,int num2,char op)
{
if(op=='+')
{
return num1+num2;
}
else if(op=='-')
{
return num2-num1;
}
else if(op=='*')
{
return num2*num1;
}
else if(op=='/')
{
if(num1==0)
{
return ERROR;
}
else
{
return num2/num1;
}
}
}
char *CreatCH(int size)
{
int i=0;
//char temp;
char* res=(char*)malloc(sizeof(char)*size);
while(1)
{
if(i==size)
{
break;
}
//cin>>res[i];
scanf("%c",&res[i]);
getchar();//除去空格
i++;
}
return res;
}