7-1 简单计算器 (25 分)

不知道哪些点没过，大佬可以提醒我这个垃圾。

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 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：

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);}//处理末尾的\nchar 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;
}

7-1 简单计算器 (25 分)相关推荐

L2-1 简单计算器 (25 分)详解c语言模拟堆栈
L2-1 简单计算器 (25 分) 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈 S1存放数字,另一个堆栈 S2 存放运算符.计算 ...
7-13 简单计算器 (25 分)
7-13 简单计算器 (25 分) 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈 S1 存放数字,另一个堆栈 S2 存放运算符.计 ...
PTA7-1 简单计算器 (25 分)
PTA7-1 简单计算器 (25 分) 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈 S1 存放数字,另一个堆栈 S2 存放运算符 ...
7-4 简单计算器 (25 分)
7-4 简单计算器 (25 分) 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈 S1 存放数字,另一个堆栈 S2 存放运算符.计算 ...
L2-033 简单计算器 (25 分)-PAT 团体程序设计天梯赛 GPLT
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈 S1存放数字,另一个堆栈 S2存放运算符.计算器的最下方有一个等号键,每次按下这个键,计 ...
7-2 简单计算器 (25分)
模拟简单运算器的工作.假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算. 输入格式: 输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数. ...
7-18 银行业务队列简单模拟 (25 分)
7-18 银行业务队列简单模拟 (25 分) 设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达 ...
银行业务队列简单模拟 (25 分)c语言c++
7-2 银行业务队列简单模拟 (25 分) 设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达银 ...
7-4 二叉树的遍历！（简单） (25 分)
7-4 二叉树的遍历!(简单) (25 分) 二叉树作为FDS课程最核心的数据结构之一,要求每个人都掌握! 这是一道简单的二叉树问题! 我们将给出一颗二叉树,请你输出它的三种遍历,分别是先序遍历,中序 ...

7-1 简单计算器 (25 分)

输入格式：

输出格式：

输入样例 1：

输出样例 1：

输入样例 2：

输出样例 2：

7-1 简单计算器 (25 分)相关推荐

最新文章

热门文章