正文

轻松上手！用栈构建计算器，从入门到精通，告别计算难题

/0 浏览量
1019

在日常生活中，计算器是我们不可或缺的工具。从简单的加减乘除到复杂的科学计算，计算器帮助我们快速解决各种数学问题。而如果你对编程感兴趣，那么自己动手构建一个计算器无疑是一个极好的实践项目。本文将带你从入门到精通，用栈来构建一个功能强大的计算器，让你告别计算难题。

一、栈的基本概念

在开始构建计算器之前，我们需要了解栈（Stack）的基本概念。栈是一种后进先出（Last In First Out, LIFO）的数据结构，它支持两种基本操作：push（入栈）和pop（出栈）。

  • push：将一个元素添加到栈顶。
  • pop：从栈顶移除一个元素。

栈的示意图如下：

[元素1] [元素2] [元素3] ... [元素n]

当一个新的元素入栈时，它会位于栈顶，而之前的元素则依次向下移动。

二、计算器的原理

计算器的工作原理其实很简单，我们可以将计算过程分解为以下几个步骤：

  1. 输入解析：将用户输入的字符串解析为数字和运算符。
  2. 表达式求值：根据运算符的优先级，对表达式进行求值。
  3. 结果显示：将计算结果展示给用户。

为了实现表达式求值，我们可以使用栈来存储数字和运算符。下面是具体的实现步骤：

  1. 创建两个栈：一个用于存储数字，另一个用于存储运算符。
  2. 读取输入：逐个字符读取用户输入的字符串。
  3. 处理数字：当读取到数字时，将其转换为整数并推入数字栈。
  4. 处理运算符：当读取到运算符时，根据运算符的优先级进行以下操作：
    • 如果运算符栈为空或当前运算符的优先级高于栈顶运算符的优先级，则将当前运算符推入运算符栈。
    • 否则，从数字栈中弹出两个数字，从运算符栈中弹出栈顶运算符，执行运算，并将结果推回数字栈。重复此步骤，直到当前运算符的优先级高于栈顶运算符的优先级。
  5. 结束输入：当输入结束时，从数字栈中弹出两个数字，从运算符栈中弹出栈顶运算符，执行运算，并将结果作为最终结果。

三、实现代码

下面是一个简单的计算器实现示例（Python语言）：

def calculate(expression):
    def precedence(op):
        if op in ('+', '-'):
            return 1
        if op in ('*', '/'):
            return 2
        return 0

    def apply_operator(operators, values):
        operator = operators.pop()
        right = values.pop()
        left = values.pop()
        if operator == '+':
            values.append(left + right)
        elif operator == '-':
            values.append(left - right)
        elif operator == '*':
            values.append(left * right)
        elif operator == '/':
            values.append(left / right)

    operators = []
    values = []
    i = 0
    while i < len(expression):
        if expression[i] == ' ':
            i += 1
            continue
        elif expression[i] == '(':
            operators.append(expression[i])
        elif expression[i].isdigit():
            j = i
            while j < len(expression) and expression[j].isdigit():
                j += 1
            values.append(int(expression[i:j]))
            i = j
        elif expression[i] == ')':
            while operators[-1] != '(':
                apply_operator(operators, values)
            operators.pop()
        else:
            while (operators and precedence(operators[-1]) >= precedence(expression[i])):
                apply_operator(operators, values)
            operators.append(expression[i])
        i += 1

    while operators:
        apply_operator(operators, values)

    return values[0]

# 测试计算器
expression = "3 + 5 * ( 10 - 4 ) / 2"
result = calculate(expression)
print(f"The result of '{expression}' is {result}")

四、总结

通过本文的介绍，相信你已经对用栈构建计算器有了初步的了解。在实际应用中，你可以根据需求扩展计算器的功能，例如支持更复杂的运算符、括号、函数等。通过不断地实践和总结，你将能够构建出一个功能强大、易于使用的计算器。告别计算难题，从自己动手构建计算器开始！

-- 展开阅读全文 --