前缀表达式和中缀表达式都是用于表示一些数学运算的表达式。前缀表达式的特点是运算符位于操作数之前，而中缀表达式的特点是运算符位于操作数之间。在C++代码中，我们可以将前缀表达式转化为中缀表达式。下面是具体步骤和示例代码。

1. 建立一个操作数栈和运算符栈。

2. 从右往左遍历前缀表达式的每一个字符（遍历时从后往前，因为前缀表达式是从右往左读取的）。如果遇到的是一个操作数，将该操作数压入操作数栈中。如果遇到的是一个运算符，将该运算符压入运算符栈中。

3. 如果遇到的是一个右括号，将该右括号压入运算符栈中。如果遇到的是一个左括号，从运算符栈中依次取出栈顶的操作符并弹出，直到遇到一个右括号。

4. 如果从运算符栈中得到的是一个非括号的运算符，弹出两个操作数栈中的操作数，并用该运算符将这两个操作数连接起来以形成一个新的表达式。然后将新的表达式作为一个操作数压入操作数栈中。

5. 最后，从操作数栈中弹出的元素就是转化后的中缀表达式。

下面是一个简单的示例代码，它将前缀表达式“+ * 2 3 4”转化为了中缀表达式“2 * 3 + 4”。在这个示例中，我们首先将操作数“2”、“3”和“4”分别压入操作数栈中。然后，我们依次将运算符“*”和“+”压入运算符栈中。接下来，我们弹出运算符栈中的“+”和操作数栈中的“4”和“* 2 3”的新表达式，然后将它们连接起来得到中缀表达式“2 * 3 + 4”。

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
  string prefix = "+ * 2 3 4"; //前缀表达式
  stack<string> operands; //操作数栈
  stack<char> operators; //运算符栈
  for(int i = prefix.length() - 1; i >= 0; i--) //从右往左遍历前缀表达式
  {
    char c = prefix[i];
    if(isdigit(c)) //如果是数字，将该操作数压入操作数栈中
    {
      operands.push(string(1, c));
    }
    else if(c == ')' || c == '*' || c == '/') //如果是右括号、乘号或除号，将该运算符压入运算符栈中
    {
      operators.push(c);
    }
    else if(c == '+' || c == '-') //如果是加号或减号
    {
      while(!operators.empty() && (operators.top() == '*' || operators.top() == '/')) //从运算符栈中依次取出栈顶的操作符并弹出，直到遇到一个加号或减号
      {
        string op2 = operands.top();
        operands.pop();
        string op1 = operands.top();
        operands.pop();
        char op = operators.top();
        operators.pop();
        operands.push("(" + op1 + op + op2 + ")"); //用该运算符将两个操作数连接起来以形成一个新的表达式，然后将新的表达式作为一个操作数压入操作数栈中
      }
      operators.push(c); //将该加号或减号压入运算符栈中
    }
    else if(c == '(') //如果是左括号，从运算符栈中依次取出栈顶的操作符并弹出，直到遇到一个右括号
    {
      while(operators.top() != ')')
      {
        string op2 = operands.top();
        operands.pop();
        string op1 = operands.top();
        operands.pop();
        char op = operators.top();
        operators.pop();
        operands.push("(" + op1 + op + op2 + ")"); //用该运算符将两个操作数连接起来以形成一个新的表达式，然后将新的表达式作为一个操作数压入操作数栈中
      }
      operators.pop(); //弹出右括号
    }
  }
  while(!operators.empty()) //将剩余的操作符依次从运算符栈中取出并进行操作
  {
    string op2 = operands.top();
    operands.pop();
    string op1 = operands.top();
    operands.pop();
    char op = operators.top();
    operators.pop();
    operands.push("(" + op1 + op + op2 + ")"); //用该运算符将两个操作数连接起来以形成一个新的表达式，然后将新的表达式作为一个操作数压入操作数栈中
  }
  cout << operands.top() << endl; //从操作数栈中弹出的元素就是转化后的中缀表达式
  return 0;
}

相似文章
• C++实现栈数据结构
  栈是一种常见的数据结构，其可以理解为一种先进后出（Last
  
  
• C++中的栈数据结构使用方法
  在C++中，栈是一种重要的数据结构。栈是一种先进后出（LIFO）的数据结构，类似于我们在生活中所使用的一摞盘子，每次只能从最顶部取出一个，也只能在最顶部添加一个。这种数据结构在很多算法中都有应用，在编写程序时，需要掌握如何使用栈。
  
  
• 使用C++自带的栈数据结构
  C++作为一门流行的编程语言，自带了许多数据结构，其中包括栈。栈是一种常用的数据结构，它的特点是先进后出（LIFO）。即，最先进入栈的元素会被最后弹出，而最后进入栈的元素会被最先弹出。在C++中，使用栈数据结构非常方便，只需要包含
  
  
• C++中的栈数据结构
  栈是一种经典的数据结构，其特点是“先进后出”，类比于我们生活中的一个例子，就如同一个物品堆叠在另一个物品之上，只能取出最上面的那个物品。在计算机编程语言中，栈也是十分常见的一种数据结构，C++中也提供了方便使用的栈数据结构。
  
  
• C++实现栈数据结构进行进制转换
  在计算机科学中，栈是一种常见的数据结构，它遵循先进后出的原则。栈可以被用于处理众多计算机科学问题，包括算术表达式求解、逆波兰表达式、编译器实现、以及操作系统的内存管理等。
  
  
• C++编写栈数据结构中的Push和Pop函数
  栈(Stack)是一种常用的数据结构，它是一种后进先出（LIFO）的数据结构，栈中数据的插入和删除操作只能在栈的顶部进行。在C++中，我们可以使用数组或链表来实现栈，本文将简要介绍如何使用C++编写栈数据结构中的Push和Pop函数。
  
  
• C++如何实现返回上一步操作
  在编写程序时，我们经常会遇到需要回到上一步操作的情况，比如当程序进行到一半，用户输入错误，需要返回上一步重新输入。在C++中，实现返回上一步操作通常可以通过使用循环和条件语句来实现。
  
  
• C++实现栈：从基础到高级
  栈是一种基本的数据结构，它具有后进先出的特点。在计算机科学和编程中，栈经常被用来处理递归调用，表达式计算和其他需要后进先出访问的情况。C++是一种非常流行的编程语言，它的面向对象特性使得实现栈变得更加容易。在本文中，我们将介绍从基础到高级的
  
  
• C++中的出栈函数
  在C++中，出栈函数是一种非常重要的操作。栈是一种数据结构，它是基于后进先出（Last-In,
  
  
• C++实现多线程栈数据结构
  在计算机科学领域中，数据结构是非常重要的一个概念，是计算机程序的基础。在现代计算机中，多线程程序运行效率更高，因此使用多线程实现数据结构也越来越重要。本文将介绍如何使用C++实现多线程栈数据结构。
  
  
• C++编程语言实现栈数据结构
  C++编程语言是一种十分常用的编程语言，它被广泛应用于各种软件开发和计算机科学领域。在C++中，实现数据结构是十分常见的任务之一，其中栈数据结构是一种经常被使用的数据结构。在本文中，我们将探讨如何使用C++编程语言实现栈数据结构。
  
  
• C++」给定一个只包括「(」「)」「{」「}」「[」「]」的字符串
  ，判断字符串是否有效。输入的字符串在长度上最长可能达到10000，其中只包含「(」「)」「{」「}」「[」「]」六种字符。
  
  
• C++实现栈数据结构进行进制转换
  在计算机科学中，栈是一种常见的数据结构，它遵循先进后出的原则。栈可以被用于处理众多计算机科学问题，包括算术表达式求解、逆波兰表达式、编译器实现、以及操作系统的内存管理等。
  
  
• C++中如何使用栈数据结构
  栈是一种常用的数据结构，在C++语言中也有相应的实现。栈可以理解为“一摞书”，我们向这一摞书中加入元素时，只能往最上面加。同理，我们从这一摞书中取出元素时，也只能取出最上面的那个。栈的操作通常包括入栈（push）和出栈（pop）。
  
  
• C++实现栈：入栈和出栈
  C++是一种流行的编程语言，广泛用于许多应用程序的构建中。在这些应用程序中，栈是常见的数据结构之一，C++中也提供了栈的数据类型。本文将介绍如何使用C++实现栈的入栈和出栈操作。
  
  
• C++ 栈： 实现与操作
  C++
  
  
• C++语言栈介绍与应用
  C++语言是一种功能丰富的编程语言，具有广泛的应用，尤其是在开发计算机程序时。其中栈也是C++语言中的一项常用数据结构。本篇文章将介绍C++语言栈的基本概念和应用。
  
  
• Java实现计算器程序：代码案例分享
  Java实现计算器程序：代码案例分享
  
  
• Java实现最大括号深度：从基础到实践
  Java实现最大括号深度：从基础到实践
  
  
• Java计算器程序代码思路详解
  Java计算器程序代码思路详解
  
  

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