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

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

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈 S1​ 存放数字,另一个堆栈 S2​ 存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作:

  1. 从 S1​ 中弹出两个数字,顺序为 n1​ 和 n2​;
  2. 从 S2​ 中弹出一个运算符 op;
  3. 执行计算 n2​ op n1​;
  4. 将得到的结果压回 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;
}

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实现一个简易计算器可以使用Python的Tkinter模块,具体步骤如下: 1. 导入Tkinter模块。 2. 创建一个窗口。 3. 在窗口中添加一个文本框,用于显示计算结果。 4. 在窗口中添加多个按钮,用于输入数字和运算符。 5. 定义一个函数,用于计算表达式的结果。 6. 给每个按钮绑定相应的事件处理函数。 7. 启动窗口的消息循环,监听用户的操作。 下面是一个简单的示例代码: ```python import tkinter as tk class Calculator: def __init__(self, master): self.master = master master.title("Calculator") self.display = tk.Entry(master, width=25, justify='right') self.display.grid(row=0, column=0, columnspan=4, padx=5, pady=5) buttons = [ '7', '8', '9', '+', '4', '5', '6', '-', '1', '2', '3', '*', '0', '.', '=', '/' ] row = 1 col = 0 for button in buttons: command = lambda x=button: self.handle_click(x) tk.Button(master, text=button, width=5, height=2, command=command).grid(row=row, column=col) col += 1 if col > 3: row += 1 col = 0 def handle_click(self, key): if key == '=': result = str(eval(self.display.get())) self.display.delete(0, tk.END) self.display.insert(tk.END, result) elif key == 'C': self.display.delete(0, tk.END) else: self.display.insert(tk.END, key) root = tk.Tk() app = Calculator(root) root.mainloop() ``` 这个简易计算器可以进行基本的加减乘除运算,并且支持小数点输入。用户可以通过单击按钮进行输入,也可以直接在文本框中输入表达式。计算结果会显示在文本框中,用户也可以通过单击“C”按钮清空文本框。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值