不知道哪些点没过,大佬可以提醒我这个垃圾。
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈 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
结尾无空行
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define ERROR -1
typedef int ElementType;
typedef int Position;
struct SNode
{
ElementType *Data;
Position Top;
int MaxSize;
};
typedef struct SNode *Stack;
Stack CreateStack(int MaxSize)
{
Stack S = (Stack)malloc(sizeof(struct SNode));
S->Data=(ElementType *)malloc(MaxSize * sizeof(ElementType));
S->Top=-1;
S->MaxSize=MaxSize;
return S;
};
bool isFull(Stack S)
{
return (S->Top==S->MaxSize-1);
}
bool Push(Stack S, ElementType X)
{
if(isFull(S))
{
printf("堆栈满\n");
return false;
}
else {
S->Data[++(S->Top)]=X;
return true;
}
}
bool IsEmpty (Stack S)
{
return (S->Top==-1);
}
ElementType Pop(Stack S){
if(IsEmpty(S))
{
printf("堆栈空\n");
return ERROR;
}
else{
return (S->Data[(S->Top)--]);
}
}
int main()
{
ElementType X;
Stack S;
int n,result;
int i,j;
scanf("%d", &n);
char Op[n];
S = CreateStack(n);
for(i=0;i<n;i++)
{
scanf("%d",&X);
Push(S,X);
}
//处理末尾的\n
char rubbsh;
scanf("%c", &rubbsh);
for(j=0;j<n-1;j++)
{
scanf(" %c",&Op[j]);
}
// for ( i = n-2; i >=0; i--)
// {
// printf("%c",Op[i]);
// }
j=n-2;
while(j>=0)
{
int n1,n2;
n1=Pop(S);
n2=Pop(S);
if(Op[j]=='+')
{
n2=n1+n2;
Push(S,n2);
}
else if(Op[j]=='-')
{
n2=n2-n1;
Push(S,n2);
}
else if(Op[j]=='*')
{
n2=n2*n1;
Push(S,n2);
}
else if(Op[j]='/')
{
if (n1==0)
{
printf("ERROR: X/0\n");
return 0;
}
else
{
n2=n2/n1;
Push(S,n2);
}
}
j--;
}
result = Pop(S);
printf("%d", result);
return 0;
}