栈 手持计算器 c++

栈是一种数据结构，它的工作原理类似于物理堆叠的物体，遵循“先进后出”（Last In First Out, LIFO）原则。在计算机科学中，栈常用于执行函数调用、表达式求值、回溯算法等场景。C++中可以使用数组或链表来实现栈。

手持计算器通常会涉及到基本的数学运算功能，比如加减乘除、取余、平方根等。在C++中，你可以通过定义一个栈来临时存储计算过程中的数字和操作符，按照运算规则逐个处理直到得出结果。例如，当用户按下"="键，你需要从栈顶开始取出数字和操作符进行计算，然后把结果压入栈中。

以下是使用C++实现简单栈以及模拟计算器的基本步骤：
1. 定义栈的数据结构（如vector或自定义的链表节点）。
2. 实现push（入栈）、pop（出栈）、top（查看栈顶元素）和is_empty（判断是否为空）等基本操作。
3. 编写函数处理计算操作，如计算两个数的和（入栈、出栈、计算、再入栈），然后处理下一个操作。

#include <stack>
#include <string>

class Calculator {
private:
    std::stack<int> numbers;
    std::stack<char> operators;

public:
    void push(int num) {
        numbers.push(num);
    }

    void calculate(char op) {
        int second = numbers.top();
        numbers.pop();

        if (numbers.empty()) {
            numbers.push(second); // 如果栈空，直接丢弃操作符
            return;
        }

        int first = numbers.top();
        numbers.pop();

        switch (op) {
            case '+':
                numbers.push(first + second);
                break;
            case '-':
                numbers.push(first - second);
                break;
            // ...其他运算符的处理
        }
    }

    int result() {
        return numbers.top(); // 最终结果在栈顶
    }
};

// 示例
Calculator calc;
calc.push(5); calc.push(3); calc.calculate('+'); // 现栈中 [8]