STL_stack

构造函数

常用成员函数

1.压入数据
void push ( const T& x );
2.弹出数据
void pop ( );
3.返回栈顶的数据
value_type& top ( );
const value_type& top ( ) const;
4.计算栈元素个数
size_type size ( ) const;

应用实例

//栈 stack支持 empty() size() top() push() pop()  
// by MoreWindows(http://blog.csdn.net/MoreWindows)  
#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;  
}