1.　　栈（stack）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码，在STL中栈一共就5个常用操作函数（top()、push()、pop()、 size()、empty() ）

2.　　stack中的操作

   　　stack<int> s;

   　　s.push(x)      无返回值，将元素x压栈

   　　s.pop();       退栈，无返回值

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

   　　s.empty();     判断栈是否为空，如果是空，返回1，否则返回0

  　　 s.size();      返回栈中元素的个数

在栈中没有提供清空操作的函数，但是可以间接地实现清空栈，

   while(!s.empty())

   {    

          s.pop();

   }

#include "stdafx.h"#include <iostream>#include <stack>using namespace std;int main(){    stack<int> iStack;    for(int i = 0; i < 10; ++i)    {        iStack.push(i);    }    cout << iStack.size() << endl;    while(!iStack.empty())    {        cout << iStack.top() << " ";        iStack.pop();    }    cout << endl << iStack.size() << endl;    return 0;}