**
7-2 简单计算器 (13 分)
**
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈S1存放数字,另一个堆栈S2存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作:从S1 中弹出两个数字,顺序为n1和n2;从S2中弹出一个运算符 op;执行计算 n2 op n1;将得到的结果压回S1。直到两个堆栈都为空时,计算结束,最后的结果将显示在屏幕上。
输入格式:
输入首先在第一行给出正整数 N(1<N≤10 3),为S1中数字的个数。第二行给出 N 个绝对值不超过 100 的整数;第三行给出 N−1 个运算符 —— 这里仅考虑 +、-、*、/ 这四种运算。一行中的数字和符号都以空格分隔。
输出格式:
将输入的数字和运算符按给定顺序分别压入堆栈S1和S2 ,将执行计算的最后结果输出。注意所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过 10 9。如果执行除法时出现分母为零的非法操作,则在一行中输出:ERROR: X/0,其中 X 是当时的分子。然后结束程序。
输入样例 1:
5
40 5 8 3 2
/ * - +
//结尾无空行
输出样例 1:
2
//结尾无空行
输入样例 2:
5
2 5 8 4 4
* / - +
//结尾无空行
输出样例 2:
ERROR: 5/0
//结尾无空行
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef enum { push, pop, end } Operation;
typedef enum { false, true } bool;
typedef int ElementType;
typedef int Position;
typedef int Status;
typedef struct Node{
ElementType *Data;
Position Top;
int MaxSize;
} SNode,*Stack;
Stack CreateStack(int MaxSize ){//创建栈
Stack S = (Stack)malloc(sizeof(SNode));
S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
S->Top = -1;
S->MaxSize = MaxSize;
return S;
}
void Push( Stack S, ElementType x){//入栈
if(S->Top+1!=S->MaxSize){
S->Top++;
S->Data[S->Top]=x;
}
}
ElementType Pop(Stack S){//出栈
int a;
if(S->Top!=-1){
a=S->Top;
S->Top--;
return S->Data[a];
}
else
return 0;
}
void jisuan(Stack S1,Stack S2){
int x,y,sum = 0,flag=0;
char z;
while(S2->Top!=-1){
x=Pop(S1);
y=Pop(S1);
z=Pop(S2);
//printf("%d %d %c\n",x,y,z);
if(z=='+'){
sum=y+x;
//printf("+%d ",sum);
}
else if (z=='-'){
sum=y-x;
//printf("-%d ",sum);
}
else if (z=='*'){
sum=y*x;
//printf("*%d ",sum);
}
else {
if(x==0){
printf("ERROR: %d/0",y);
flag=1;
break;
}
else{
sum=y/x;
//printf("/%d ",sum);
}
}
Push(S1, sum);
//printf("%d ",sum);
}
if(flag==0)
printf("%d",Pop(S1));
}
int main(){
Stack S1,S2;
int N,i;
scanf("%d",&N);
int a[N];
char b[N-1];
//建立栈
S1=CreateStack(N);
S2=CreateStack(N-1);
//数据存入栈
for(i=0;i<N;i++){
scanf("%d",&a[i]);
Push(S1, a[i]);
}
for(i=0;i<N-1;i++){
scanf(" %c",&b[i]);
//printf("%c",b[i]);
Push(S2, b[i]);
}
jisuan(S1, S2);
return 0;
}