Question

所以我有这个反向修饰符号程序，我必须为要求用户提供后缀表达式的类做。

例如，用户将输入b + c d - *，最后的程序将其转换为

（（a + b）*（c - d））但这不是我的问题。

所以我的问题是如何推动b + c d - *这是一个完整的字符串，一次一个元素进入堆栈。教授还说，当每个元素存储在字符串中时，输入之间有一个空格。

输出看起来像b + c d - *占用一个堆栈。

我需要它是一个b + c d - *占用7个筹码。

我在课程中使用了一些基本代码作为编写程序的骨架，如果可能的话，我想修改它以适应我的需要。

#include <iostream>
#include <string>

using namespace std;

typedef string stack_element;

class stack_node
{
    public:
    stack_element data;
    stack_node *next;
};

class stack
{
    public:
    stack();
    ~stack();
    stack_element & top();
    void pop();
    void push(const stack_element &);
    void print();

    private:
    stack_node *s_top;
};

stack::stack()
{
    s_top=0;
    cout<<"Inside Default Constructor\n";
}

void stack::push(const stack_element & item)
{
    cout<<"Inside push \n";
    stack_node *p = new stack_node;

    p->data = item;
    p->next = 0;

    if (s_top == 0)
    {
        s_top = p;
    }
    else
    {
        p->next = s_top;
        s_top = p;
    }
}

int main()
{
    string input;
    cout<<"enter an input:";
    cin>>input;
    S.push(input);
}

Answer 1

这就是你想要的吗？

int main()
{
    string input;
    cout<<"enter an input:";
    while (cin>>input)
    {
        S.push(input);
    }
}

说明：

cin >> input将空格分隔的字符读入input。表达式的返回值为cin。在布尔上下文中，例如while循环测试，将测试cin以查看上次读取是否失败。当输入被消耗时，最后一次读取将失败，因此循环将终止。

您为班级使用了哪本教科书？

如何在一次将一个字符串压入一个元素？

1 个答案: