c++ - 后缀符号 C++ 的中缀-6ren

c++ - 后缀符号 C++ 的中缀

转载作者：行者123 更新时间：2023-11-28 07:31:49

25

4

<分区>

Hello Stack 我目前正在尝试编写一个 RPN 转换器，我是 C++ 的新手。但是我遇到了问题。希望我能详细解释这些问题。我正在使用一个数组来堆叠我的运算符。让我们使用示例“5 + 8”当我开始:

else if(infix[i] == '+' or infix[i] == '-' or infix[i] == '*' or infix[i] == '/' or infix[i] == '^'){
                while(isp(stack1.top()) >= icp(infix[i])){
                    postfix += stack1.pop();
                }
                if(isp(stack1.top()) < icp(infix[i])){
                    stack1.push(infix[i]);      
                }

出于某种原因，它会将运算符压入堆栈，但不会将运算符添加到我也添加我的元素的后缀字符串变量中。输出会像“5 8” 我查看了我的 pop 函数，这似乎是正确的，但我很难过。如果你能引导我朝着正确的方向前进，那就太好了。

这是我的完整代码:

#include <iostream>
#include <string>
#define DEFAULT_SIZE 100

using namespace std;

class Stack{

private:
    char *array;
    int tos, capacity;

public:
    //constructors
    Stack();

    //Destructor
    ~Stack();

    //Methods
    void push(char a);
    char pop();
    char top();
    int get_size();
    bool is_empty();
    bool is_full();
    void display();    

};

Stack::Stack(){
    array = new char[DEFAULT_SIZE];
    tos = 0;
    capacity = DEFAULT_SIZE;
}

Stack::~Stack(){
    delete[] array;
}

void Stack::push(char a){
    if(!is_full())
        array[tos++] = a;
}

char Stack::pop(){
        return array[--tos];
}

char Stack::top(){
    return array[tos];
}

int Stack::get_size(){
    return tos; 
}

bool Stack::is_empty(){
    if(tos == 0)
        return true;
    else
        return false;
}

bool Stack::is_full(){
    if(tos == capacity)
        return true;
    else
        return false;
}

void Stack::display(){
    if (tos == 0)
        cout<<"The stack is empty"<<endl;
    else{
        for (int i=0; i<tos;i++)
                cout<<array[i]<<" ";
        cout<<endl;        
    }
}

int isp(char a){
    if(a == '^'){
        return 3;
    }
    else if (a == '*' or a == '/'){
        return 2;
    }
    else if(a == '+' or a == '-'){
        return 1;
    }
    else if(a == '('){
        return 0;
    }
    else
        return -1;
}

int icp(char a){
    if(a == '^'){
        return 4;
    }
    else if (a == '*' or a == '/'){
        return 2;
    }
    else if(a == '+' or a == '-'){
        return 1;
    }
    else if(a == '('){
        return 4;
    }
}



int main(){
    string infix, postfix;
    Stack stack1;

    cout << "This is a Infix to Postfix Expression converter." << endl;
    cout << "Enter your Infix Expression: ";
    cin >> infix;
    stack1.push('#');

    for(int i=0;i<infix.length();i++){
        if(isdigit(infix[i]) or isalpha(infix[i])){
            postfix += infix[i];
        }
        else if(infix[i] == '+' or infix[i] == '-' or infix[i] == '*' or infix[i] == '/' or infix[i] == '^'){
            while(isp(stack1.top()) >= icp(infix[i])){
                postfix += stack1.pop();
            }
            if(isp(stack1.top()) < icp(infix[i])){
                stack1.push(infix[i]);      
            }
        }
    }
    cout << postfix;


    return 0;
}

此外，如果您知道有关 C++ RPN 转换器的任何好的资源站点，请随时分享，因为这将是一个非常大的帮助!我正在进行随机算法。我在谷歌上找到的。

25

4

0

文章推荐： C++ 类成员和延迟初始化

文章推荐： c++ - VS2008无法打开socket程序头

文章推荐： javascript - 表格内容溢出页面

文章推荐： c++ - int* 和 int*[] 有什么区别

java - 为什么有前缀/后缀++而没有前缀/后缀+=？
这似乎是一个愚蠢的问题，但为什么在许多语言中存在 ++ 和 -- 运算符的前缀和后缀版本，但是没有类似 += 或 -= 等其他运算符的前缀/后缀版本？例如，如果我能写出这段代码: myArray[x+
Cmake 库前缀/后缀
我需要链接到第三方预建共享库。在 Windows 上，这意味着与 Third_party.lib 链接，在 Linux/Android 上，这意味着与 libThird_party.so 链接。所以为
C++ 运算符重载前缀/后缀
我正在学习 C++ 中的运算符重载。原始后缀++ 的特性是它的优先级低于赋值运算符。例如，int i=0, j=0; i=j++; cout using namespace std; class V
javascript - 如何使用javascript为每行文本添加前缀/后缀？
如何在文本区域中添加每行前缀.. 示例: 这是文本区域的内容: hello124 我想为每一行添加一个 [b] 前缀和后缀，这样当我点击一个按钮时，结果将是: [b]hello[/b] [b]124[
algorithm - 逆波兰表示法中的变长运算符(后缀)
背景:在传统的逆波兰表示法中，所有运算符都必须具有固定长度，这使得 RPN 可以很容易地被代码评估和操作，因为每个标记、表达式和子表达式都是“自包含”的，以至于人们可以盲目地替换 y在 x y *为
javascript - 如何在自定义JQuery中添加日期原始/后缀？
我有以下旨在修改日期格式的Javascript，但是我想添加原始日期或后缀，例如“st”，“nd”，“rd”，“th”到每个结束日期编号。例如，假设我们当前的日期设置为 4 月 28 日，但我想将日期
后缀 header 检查多个操作
我想制定一个 header 检查规则来添加回复并将“发件人”更改为“不回复”。我将它用于某种扩散列表地址我试过这个正则表达式代码，但它不起作用: if !/^From:(.+@myserver\.f
r - 使用列名称为列内容添加前缀/后缀
我想改变数据框的列内容，以便单元格内容以列名作为前缀: > x x VarX VarY 1 A C 2 B D 3 A C 4 B D > x$V
Java DNS 后缀
当我执行 ipconfig/all 时，我看到 DNS 后缀搜索列表。我需要从 java 中检索该值。有谁知道如何获得它或它从哪里来？最佳答案 DNS 后缀列表读取自 HKLM\SYSTEM\Cur
c# - 类的前缀/后缀
当您编写一个包含大量类的应用程序时，您是否为类名使用了前缀/后缀？还是我应该只依赖我已经定义的 namespace ？在我的例子中，我有这样的类: Blur Contrast Sharpen Inv
html - 更改编号列表中的十进制前缀/后缀
大多数浏览器会像这样显示有序列表: 1. foo 2. bar 3. baz 有没有办法更改编号以改为使用前缀: #1 foo #2 bar #3 baz 最佳答案这是我能想到的最好的，你只在 Fi
Linux:按名称顺序批量重命名多个文件到父目录+后缀
我需要批量重命名多个图像，并希望使用父目录作为基本名称。为防止一个覆盖另一个，必须添加后缀。重命名过程的顺序必须遵循文件的时间戳。因为“第一个”文件是我正在使用它的网站的特色图片。树: └── ma
linux - 替换部分正则表达式并保留前缀/后缀
我试图使用 sed 替换文件中的一些字符串，但遇到了一个问题。我有以下字符串: TEMPLATE_MODULE TEMPLATE_SOME_ERR TEMPLATE_MORE_ERR 我想用一些字符
c - 后缀/前缀运算符优先级和结合性
我对后缀/前缀运算符的优先级和关联性感到困惑。一方面，当我阅读 K&R 书时，它指出: (*ip)++ The parentheses are necessary in this last ex
algorithm - 所有节点图算法的最小前缀/后缀
我有一个具有以下结构的图 V = {A1, A2, A3, A4, A5, .., An} E = {E1, E2, E3, E4, .., Ek} 现在我们定义A1的后缀: S(A1) = {All
java - 后缀 'f'在Java代码中是什么意思？
这是解释性代码。语言是Java，代码使用Android。 fg.setTextSize(height*0.50f); //<-'f' is in the brackets 或 @Override pr
mysql - 在数据库中存储邮件的最佳方式(后缀)
关闭。这个问题是off-topic .它目前不接受答案。想改进这个问题吗？ Update the question所以它是on-topic用于堆栈溢出。关闭 9 年前。 Improve this
c++后缀/前缀运算符重载为非成员函数
我正在编写自己的数组类作为练习。因为，我读到非成员函数实际上在某些方面比成员函数更好。( Scott Meyers ) 我正在尝试编写尽可能多的运算符重载作为非成员函数。运算符重载 + , - 作为非
c - 后缀、中缀和前缀表示法的解释
谁能解释一下关于 C 编程语言的中缀、后缀和前缀表示法是什么？最佳答案这是对 three terms, and how they apply 的一个很好的讨论. C 语言几乎到处都使用中缀表示法。
javascript - 为输入标签的值添加前缀/后缀
我有这种情况:我需要在输入文本字段 (html) 中添加引号而不更改输入的值。我正在使用 angular，所以我使用 ngModel，它看起来像这样我希望输入字段显示“{{data}} 中的任何内

首页

博学

6Ren·AI

商城

c++ - 后缀符号 C++ 的中缀