stack容器

stack是一种先进后出（FirstInLastOut,FILO)的数据结构，它只有一个出口，形式如图所示。stack容器允许新增元素，移除元素，取得栈 顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。 有元素推入栈的操作称为：push，将元素推出stack的操作称为pop

stack是没有迭代器的：

• Stack所有元素的进出都必须符合"先进后出"的条件，
• 只有stack顶端的元素，才有机会被外界取用。
• Stack不提供遍历功能，也不提供迭代器。

使用stack需要引入stack头文件

#include <stack>
#include <iostream>

int main(){
    std::stack<int> st;
}

1.stack构造函数

无参构造函数

stack<T> st;
stack(const queue &que);

拷贝构造函数

2.基本操作

• push(): 在栈顶添加一个元素。
• pop(): 移除栈顶元素。
• top(): 返回栈顶元素的引用，但不移除它。
• empty(): 检查栈是否为空。
• size(): 返回栈中元素的数量。