在堆栈c ++中推送弹出顶部

Question

我有一个空的整数堆栈，以及以下格式的 q 个查询： push x : 在栈顶添加 x pop：移除栈顶 Top：打印栈顶 例子 输入： 10 推 5 最佳 推 6 最佳 推 3 最佳 流行音乐 最佳 流行音乐 最佳 输出： 5 6 3 6 5 我会把我的代码放在评论中，因为我不知道如何把它放在这里..我知道这是非常错误的，但我需要帮助来改进它

---

#include <iostream>
#include <stack>

using namespace std;

int main()
{
    stack<int>st;
    int n,a;
    cin>>n;
    string s;
    cin>>s;

    for(int i=0;i<n;i++)
    {
        if(s=="push")
        {
            cin>>a;
            st.push(a);
        }

        if(s=="pop")
            st.pop() ;

        if(s=="top")
            cout<<st.top()<<endl;
    }
}

Answer 1

你需要再检查一个条件，栈是否为空，比如if(s=="pop" && s.empty() == false)，然后只有你可以弹出。与顶部类似的事情。否则当堆栈为空时代码将抛出运行时错误。另外，请尝试使用#include<bits/stdc++.h>。除此之外，由于根据您的问题有q个查询，您需要在for循环中使用cin>>s。

Answer 2

我没有看到for 循环的用途，如编码。相反，（并在船上接受旅行的答案），我会这样做：

int main()
{
    stack<int>st;

    for ( ; ; )
    {
        string s;
        cin >> s;

        if(s=="push")
        {
            int a;
            cin>>a;
            st.push(a);
        }

        if(s=="pop")
        {
            if (!st.empty ())
                st.pop() ;
            else
                cout << "Stack is empty\n";
        }

        if(s=="top")
        {
            if (!st.empty ())
                cout<<st.top()<<endl;
            else
                cout << "Stack is empty\n";
        }

        if(s=="quit")
            break;
    }
}

另外，我已将s 和a 的声明移动到尽可能接近使用点。