C++是一种非常流行的计算机编程语言，它支持许多数据结构和算法。其中，栈是一种常用的数据结构，常被用于实现表达式求值、函数调用等操作。本文将介绍如何使用C++栈实现四则运算。

四则运算是数学中最基本的运算之一，包括加法、减法、乘法和除法。我们可以将一个包含四则运算的表达式表示为一个字符串，并按照约定的优先级进行计算。

以“3+4×2÷（1-5）”的表达式为例，首先需要将其转换为逆波兰表达式。逆波兰表达式是一种将运算符写在操作数之后的表示方法，可以通过栈实现计算。

首先，我们需要定义一个栈来存储运算符。遍历表达式字符串，依次处理每个字符。如果该字符是数字，将其压入栈中；如果是运算符，判断其与栈顶运算符之间的优先级，如果该运算符优先级小于等于栈顶运算符，则将栈顶运算符弹出，并将弹出的运算符添加到逆波兰表达式中，直到栈顶运算符优先级小于该运算符或者栈为空。最后，将该运算符压入栈中。

完成对表达式的遍历之后，将栈中所有运算符依次弹出并加入到逆波兰表达式中即可得到最终的结果。对逆波兰表达式进行计算，可以使用一个栈来实现。遍历逆波兰表达式，如果该元素是数字，则将其压入栈中；如果是运算符，弹出栈顶两个数，进行运算，并将运算结果压入栈中。最后，栈中剩余的数即为最终结果。

实现四则运算的C++代码如下：

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int priority(char c)
{
  if (c == '+' || c == '-')
    return 1;
  if (c == '*' || c == '/')
    return 2;
  return 0;
}
int calculate(int a, int b, char op)
{
  if (op == '+')
    return a + b;
  if (op == '-')
    return a - b;
  if (op == '*')
    return a * b;
  if (op == '/')
    return a / b;
  return 0;
}
int eval(string s)
{
  stack<int> vals;
  stack<char> ops;
  for (int i = 0; i < s.length(); i++)
  {
    if (s[i] >= '0' && s[i] <= '9')
    {
      int val = 0;
      while (i < s.length() && s[i] >= '0' && s[i] <= '9')
      {
        val = val * 10 + (s[i] - '0');
        i++;
      }
      i--;
      vals.push(val);
    }
    else if (s[i] == '(')
    {
      ops.push(s[i]);
    }
    else if (s[i] == ')')
    {
      while (ops.top() != '(')
      {
        int b = vals.top();
        vals.pop();
        int a = vals.top();
        vals.pop();
        char op = ops.top();
        ops.pop();
        vals.push(calculate(a, b, op));
      }
      ops.pop();
    }
    else if (s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/')
    {
      while (!ops.empty() && ops.top() != '(' && priority(s[i]) <= priority(ops.top()))
      {
        int b = vals.top();
        vals.pop();
        int a = vals.top();
        vals.pop();
        char op = ops.top();
        ops.pop();
        vals.push(calculate(a, b, op));
      }
      ops.push(s[i]);
    }
  }
  while (!ops.empty())
  {
    int b = vals.top();
    vals.pop();
    int a = vals.top();
    vals.pop();
    char op = ops.top();
    ops.pop();
    vals.push(calculate(a, b, op));
  }
  return vals.top();
}
int main()
{
  string exp = "3+4*2/(1-5)";
  cout << eval(exp) << endl;
  return 0;
}

上述代码中，我们定义了两个栈，vals用于存储操作数，ops用于存储运算符。遍历表达式字符串，依次处理每个字符。如果该字符是数字，则找到连续的数字并将其转换为整数压入vals栈中；如果是左括号，直接将其压入ops栈中；如果是右括号，则不断弹出ops栈顶元素，在碰到左括号之前将所有弹出元素进行计算并将结果压入vals栈中；如果是运算符，则不断弹出ops栈顶元素，直至ops栈顶元素的优先级小于等于该运算符的优先级，将所弹出的运算符和vals栈顶两个元素进行计算并将结果压入vals栈中，最后将该运算符压入ops栈中。最后，当表达式遍历完毕后，需要将ops中剩余的运算符和vals中剩余的操作数进行计算并将结果返回。

以上就是使用C++栈实现四则运算的方法，使用这种方法可以让代码清晰易懂、简洁高效，并且可以应用于其他类似的计算问题中。

相似文章
• C++中队列和栈的应用
  在C++编程中，队列和栈是非常常见的数据结构，它们都可以用来实现一些重要的功能。
  
  
• C++ 栈的基本使用方法
  C++
  
  
• C++栈代码
  栈是一种数据结构，它具有后进先出（LIFO）的特点。C++中可以使用STL容器stack来实现栈的功能。以下是一个简单的C++栈代码示例：
  
  
• 使用C++栈实现元素反转输出
  C++栈是一种常见的数据结构，它遵循先进后出的原则。在许多应用程序中，我们需要将一些数据按反向顺序输出。使用C++栈可以轻松地实现此目标。在本文中，我们将讨论如何使用C++栈来反转元素并输出它们。
  
  
• C++实现栈的基本操作
  栈是一种常用的数据结构，其具有后进先出（LIFO）的特点，即最后入栈的元素最先弹出。在代码实现中，栈的基本操作包括入栈、出栈、获取栈顶元素、判断栈是否为空等。
  
  
• 如何创建C++栈
  C++是一种流行的编程语言，可以用于开发多种类型的应用程序。作为一名C++开发者，了解如何创建和使用栈是至关重要的，因为它在许多算法和数据结构中都非常有用。在本文中，我们将探讨如何创建C++栈以及如何使用它们。
  
  
• C++栈的遍历方法
  栈是一种常见的数据结构，在计算机程序中被广泛应用。C++中提供了STL库中的stack模板类来实现栈。
  
  
• C++ 栈源码
  C++
  
  
• C++ 栈的实现方法和步骤
  C++
  
  
• C++中堆和栈的区别与应用
  对于C++程序员来说，熟悉堆和栈的区别以及它们的应用是非常重要的。这是因为在程序运行的过程中，堆和栈均被广泛应用，但二者在使用时需要注意不同的特点。
  
  
• C++的Push函数
  在C++中，Push函数是常用的函数之一，它可以将元素插入到数组的末尾，从而完成一个重要的操作。在本文中，我们将介绍Push函数的用法和实现方式。
  
  
• C++中的队列和栈：使用与实现
  队列和栈是C++中最常见的数据结构之一，它们被广泛应用于各种算法和程序中。但是，很多C++初学者对队列和栈的使用和实现还存在很多问题。本文将为大家介绍C++中队列和栈的使用和实现。
  
  
• C++四个区：栈、堆、全局/静态存储区和常量存储区
  C++是一门高级编程语言，常用于开发系统、应用软件和嵌入式系统。在编程中，数据存储是非常重要的，C++中数据的存储分为四个区：栈、堆、全局/静态存储区和常量存储区。
  
  
• C++中的栈数据结构
  在C++编程语言中，栈数据结构是一个重要的概念。它是一个存储数据元素的容器，其中数据元素只能按照一定的规则进行添加和删除。栈的特点是它只允许在栈顶进行添加和删除操作，而栈底不能进行修改，也就是说，栈是一种后进先出（LIFO）的数据结构。
  
  
• C++中的匿名对象存储在堆还是栈？
  在C++中，一个对象的存储位置可以是在堆上，也可以是在栈上。但是，针对匿名对象的存储位置，有一些不同的观点。有的程序员认为匿名对象只存在于栈中，而另外一些程序员则认为匿名对象同样可以在堆中分配内存空间。
  
  
• C++中的栈函数库
  C++语言中的栈函数库是指一系列用于处理栈的函数集合。它可以帮助开发者更加方便地实现栈的各种操作。
  
  
• C++中的堆和栈：区别和应用
  在C++编程中，堆和栈是两个非常重要的概念，其在程序运行时的内存管理方面有着关键的作用。本文将详细介绍堆和栈的区别和应用。
  
  
• C++类实现栈的Push和Pop函数
  C++是一种强大而受欢迎的编程语言，许多程序员喜欢使用C++来开发应用程序。在C++中，栈是一种重要的数据结构，常用于实现各种算法和程序。栈具有“后进先出”的特点，适合于一些需要快速读写栈顶元素的场合。如果要在C++中实现栈，就需要定义一个
  
  
• C++栈头文件代码
  C++栈是一种常用的数据结构，它可以在程序运行时对所需的数据进行快速的存取和操作。栈头文件是一个用于实现栈结构的代码库，其中包含了栈的基本操作，如压栈、弹栈、判断栈是否为空等。
  
  
• C++多线程实现栈
  C++是一门优秀的编程语言，而多线程是现代软件开发中必不可少的一个关键技术。在日常的软件开发工作中，我们会遇到需要进行大量数据处理的情况，这时候就需要使用栈这种数据结构。而为了提高效率，我们常常需要使用多线程来处理这些数据，这时候就需要使用
  
  
• C++程序内存分区：堆、栈、静态存储区、全局区、常量区和代码区。
  C++程序内存分区是指在程序运行时，计算机将程序内存划分为不同的区域，以存储不同类型的数据，包括堆、栈、静态存储区、全局区、常量区和代码区。
  
  
• C++中的栈（Stack）
  在C++中，栈（Stack）是一种常用的数据结构，它遵循先进先出（Last
  
  
• C++三大区域：堆、栈、全局/静态存储区
  在C++中，有三个重要的存储区域，分别为堆、栈以及全局/静态存储区。这三个区域在程序设计和内存管理方面扮演着重要的角色，理解它们的作用和特点对于开发高效、健壮的C++程序至关重要。
  
  
• C++模拟栈实现
  在计算机科学中，栈是一种抽象的数据类型，它遵循“后进先出”（LIFO）的原则。栈有许多应用程序，例如在编译器中实现表达式求值，以及在操作系统中跟踪函数调用。C++是一种功能强大的编程语言，它提供了许多数据结构和算法，其中包括栈。在本文中，我
  
  
• C++常用数据结构和算法
  C++是著名的编程语言，具有高效性和灵活性，广泛应用于各行各业的计算机应用程序开发中。作为一种语言，它提供了一些重要的数据结构和算法，以助于实现各种计算机应用。下面我们来看一些常用的数据结构和算法。
  
  
• C++中的堆内存与栈内存
  C++是一种高效的编程语言，可以创建复杂的程序。在C++中，程序可以存储在两种内存类型中：堆内存和栈内存。堆内存和栈内存的不同之处在于它们的管理方式和使用场景。
  
  
• C++实现栈的出栈操作代码
  栈是一种常用的数据结构，它支持数据的进栈和出栈操作。在C++中，栈可以通过类来实现。下面是一个简单的栈类实现，并包含出栈操作的代码。
  
  
• C++ 栈空间的大小是多少？
  C++
  
  
• C++ 栈大小控制
  C++是一门非常强大的编程语言，它提供了很多数据容器，其中栈是其中一个非常常用的数据结构。然而，在使用栈的时候，我们需要注意控制它的大小，否则可能会出现一些奇怪的错误。
  
  
• "C++中堆与栈的区别"
  C++中的堆和栈是两个非常重要的数据结构。虽然它们都用于存储数据，但它们之间有很大的不同，主要体现在其内存分配和管理方式上。
  
  
• C++括号匹配代码实现
  C++是一种面向对象的编程语言，其语法基于C语言。在C++中，括号匹配是一项非常重要的功能，这种功能通常在编写程序时用来检测代码中是否存在不正确的嵌套括号。C++括号匹配代码实现可以帮助程序员快速检测代码中括号的配对，并且提高代码的可读性和
  
  
• C++如何定义栈
  在计算机科学中，栈是一种重要的数据结构，它是一种先进后出的数据集合。在C++编程中，我们可以使用数组或者链表来实现栈。下面是如何使用C++来实现栈的步骤：
  
  
• C++代码：括号匹配
  括号匹配是计算机科学中的一个经典问题，其主要目的是检查一个字符串中的每个括号是否都是成对出现的。在C++中，可以使用栈数据结构来实现这一功能。
  
  
• C++栈
  C++栈是一种有序集合，其内部的元素遵循"后进先出"（LIFO）原则。它可以用数组或链表实现，但在使用时，这个具体的实现方式通常不是重点。相反，重点在于理解如何使用这些栈的操作，例如入栈、出栈、查询栈顶、以及判断栈是否为空。
  
  
• C++栈的定义与实现
  栈是一种后进先出（LIFO）的线性数据结构，常用于程序的函数调用、表达式计算等场景。在C++中，我们可以通过定义一个栈类来实现栈的功能。
  
  
• C++中的栈（Stack）数据结构
  栈（Stack）是一种常用的数据结构，C++中也提供了栈的实现。栈是一种后进先出（Last-In-First-Out,
  
  
• C++出栈序列。
  C++是一门广泛应用于计算机科学及其相关领域的编程语言。在C++中，栈是一种常见的数据结构，它有着重要的应用。但是，在使用栈的过程中，我们也需要了解一些相关的知识，如栈的出栈顺序。
  
  
• C++中的栈和队列：基础数据结构的实现及应用
  栈和队列是C++中最基础的数据结构之一，它们在程序设计中的应用非常广泛。
  
  
• C++栈的实现
  C++栈是一种非常常见的数据结构，它的实现方式可以有很多种，比如数组实现、链表实现等。下面我们就来讨论一下其中的一种实现方法。
  
  
• 如何使用C++获取栈顶元素？
  C++作为一种高级计算机编程语言，具有很高的灵活性和强大的功能。栈是C++中常见的数据结构之一，因此获取其栈顶元素是C++编程过程中一个重要的任务。下面将介绍如何使用C++获取栈顶元素。
  
  
• C++ 栈实现迷宫问题
  迷宫问题是一个经典的算法问题，其中需要在给定的迷宫中寻找一条从起点到终点的路径。在这个问题中，我们可以使用栈来实现深度优先搜索算法来解决迷宫问题。
  
  
• C++ 延迟语句（Defer）
  C++
  
  
• C++中的pop操作
  在C++中，pop操作通常用于堆栈和队列数据结构中，用于弹出堆栈或队列中的元素。这个操作非常简单，也非常常见，但是对于初学者来说，仍然需要对其进行深入掌握和理解。
  
  
• C++代码：判断栈的出栈顺序是否正确
  在C++编程中，栈是一种非常常见的数据结构，常用于实现函数调用、表达式求值等操作。当我们使用栈时，相信很多人都会注意到一个问题：如何判断一个栈的出栈顺序是否正确呢？
  
  
• C++内存结构
  C++是一种面向对象的编程语言，因此它的内存结构与其他语言有所不同。在C++中，内存被分为以下几个不同的部分。
  
  
• 使用C++栈实现表达式运算
  在程序设计中，表达式运算是一项非常常见的操作。在C++中，可以使用栈来实现表达式运算，这样可以更加简洁易懂地编写代码。
  
  
• C++栈排序技巧
  C++是一种高效的编程语言，被广泛应用于程序开发领域。在C++中，栈是一种常用的数据结构，它具有后进先出的特点。在栈的使用过程中，栈元素的排序是一项重要的问题。本文将介绍一些C++栈排序的技巧。
  
  
• C++如何输出栈中所有元素
  C++是一种非常流行的编程语言，在实现栈的时候也经常使用它。栈是一种后进先出（LIFO）的数据结构，可以在栈顶插入元素，也可以从栈顶弹出元素。如果我们想输出栈中所有的元素，该怎么办呢？
  
  
• C++中的栈是什么？
  C++是一种高级编程语言，它有很多特性和数据结构供程序员使用，并且栈就是其中之一。在C++中，栈是一种后进先出的（LIFO）数据结构，这意味着最后插入的元素会最先被移除。
  
  
• C++栈代码
  C++是一种高效的编程语言，用于开发各种应用程序和软件项目。其中，栈是一种非常基本和重要的数据结构，常用于数据存储和处理过程中。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政