一、 stack 栈是只允许一端插入或删除（LIFO）的线性表

二、声明

   stack<int> s;        //除了int，也可以是其他数据类型

三、初始化

   s.push                                    //push和for逐个入栈

 stack<int> s({1, 2, 3, 4, 5});     // 使用初始化列表初始化栈

四、常见函数

增

s.push(t);             //栈顶入栈

删                           

s.pop();                //栈顶出栈

查

s.emtpy();                 //判空

s.top();                     //返回栈顶元素

五、常见实例

1、循环入栈

 stack<int> s;
  int n=0;
  cin >> n;
  
  for (int i = 0; i < n; i++)
  {
    int t;
    cin >> t;
    s.push(t);
  }

2、出栈

 while (s.empty() == false)
  {
    cout << s.top() << ends;
    s.pop();
  }