TZOJ 5366: C++实验：STL之stack

本文主要是介绍TZOJ 5366: C++实验：STL之stack，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

描述

使用STL中的stack，完成入栈、出栈、栈清空等基本操作。

部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。

• C++

int main()
{
    stack<int> st;
    int n;
    cin>>n;
    while(n--)
    {
        Op(st);
    }
    while(!st.empty())
    {
        cout<<st.top()<<endl;
        st.pop();
    }
    return 0;
}

输入

输入数据第一行为整数n，接下来有n个命令，其中命令格式：

（1）压栈：push x

（2）出栈：pop

（3）清空：clear

如果部分操作无效，该操作不执行。

输出

执行一系列操作后，输出从栈顶到栈底的所有元素值，每行一个。

样例输入

5
push 1
push 2
pop
push 3
push 4

样例输出

4
3
1

AC感想：

md之前在写vector，还以为vector是栈呢，原来栈是stack，而且stack的clear还是while循环当栈的empty不为空时把元素一个个弹出，怪麻烦的。

#include<bits/stdc++.h>
using namespace std;
void Op(stack<int> &st)//嗯，stack是栈、int是类型，取地址符&栈名st
{
    string s;
    cin>>s;
    if(s=="push")
    {
        int n;
        cin>>n;
        st.push(n);//把n用push入栈 
    }
    if(s=="pop")
    {
        if(!st.empty()) 
        st.pop();//先进后出，后进先出 
    } 
    if(s=="clear")
    {
        while(!st.empty())//当栈不为空时，empty是用来判断是否为空
        {
            st.pop();//弹出弹出~ 
        } 
    }
    
} 
int main()
{
    stack<int> st;
    int n;
    cin>>n;
    while(n--)
    {
        Op(st);
    }
    while(!st.empty())
    {
        cout<<st.top()<<endl;//输出栈顶元素
        st.pop();//让栈顶弹出
    }
    return 0;
}

这篇关于TZOJ 5366: C++实验：STL之stack的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！