STL标准库之《stack原理与实战分析》

stack<int>s1;
stack<string>s2;

     s.empty()               如果栈为空返回true，否则返回false  
     s.size()                返回栈中元素的个数  
     s.pop()                 删除栈顶元素但不返回其值  
     s.top()                 返回栈顶的元素，但不删除该元素  
     s.push()                在栈顶压入新元素  

//栈 stack支持 empty() size() top() push() pop()
#include <stack>
#include <vector>
#include <list>
#include <cstdio>
using namespace std;

int main()
{
  //可以使用list或vector作为栈的容器，默认是使用deque的。
  stack<int, list<int>>      a;
  stack<int, vector<int>>   b;
  int i;

  //压入数据
  for (i = 0; i < 10; i++)
  {
    a.push(i);
    b.push(i);
  }

  //栈的大小
  printf("%d %d\n", a.size(), b.size());

  //取栈项数据并将数据弹出栈
  while (!a.empty())
  {
    printf("%d ", a.top());
    a.pop();
  }
  putchar('\n');

  while (!b.empty())
  {
    printf("%d ", b.top());
    b.pop();
  }
  putchar('\n');

  return 0;
}