stack容器

stack定义

stack是一个后进先出的线性表，插入和删除元素的时候，只可以在表的一端进行。插入元素的一端称为栈顶，而另一端则称之为栈底。向stack插入元素叫入栈，从stack删除元素则称之为出栈。

stack声明和定义

1定义 #include <stack>
2构造 stack<T> stk;

stack函数

将元素入栈 push()

    stack<int> stk;
    
    stk.push(3);
    stk.push(5);
    stk.push(8);
    
    while (!stk.empty()){
        cout << stk.top() << ' ';
        stk.pop();
    }

将元素出栈 pop()

访问栈顶元素 top()

判断栈是否为空 empty()

返回栈中元素个数 size()