STL 栈stack的使用

           1.Stack是一种关联容器，是通过简单地修饰线性类deque的接口而获得的另一种“容器类”，往往被归结为配接器（adapter）而不是容器（Container）。

       注意：stack不能遍历，所以没有迭代器！！！

                 底层容器除了 deque外还可采用 list。

          2. 头文件： #include<stack>                       using namespace std;

         3.主要的方法有如下：     

                          empty() 堆栈为空则返回true

　　                 push() 在栈顶增加元素

　　                 size() 返回栈中元素数目

　　                 top() 返回栈顶元素

使用样例：

#include <iostream>  #include <stack>  using namespace std;  int main()  {      stack <int> myStack;//定义栈      myStack.push(5);//压栈      myStack.push(6);      myStack.push(7);      myStack.pop(); //出栈      cout<<myStack.top()<<endl;      cout<<myStack.size()<<endl;      cout<<myStack.empty()<<endl;      return 0;  }