stack容器

shienh 2020年02月07日 209次浏览

栈是一种先进后出数据结构,只能对栈顶元素进行操作,所以栈不能进行遍历操作,没有迭代器。

#include <iostream>
#include <stack>//没有遍历的说法,只能访问栈顶元素

using namespace std;
int main(int argc, char *argv[])
{
    stack<int> s;
    //入栈
    s.push(2);
    s.push(3);
    s.push(4);

    //输出栈顶  4
    cout<<s.top()<<endl;
    //删除栈顶元素
    s.pop();

    //3
    cout<<s.top()<<endl;
    return 0;
}