c++的STL中的栈 -- stack

在c++的stl中栈表示为stack,是一种后进先出的数据结构 ;

使用stack需要包含头文件 : #include <stack>

stack中常使用的成员函数 :

• empty() //判断堆栈是否为空

• pop() //弹出堆栈顶部的元素

• push() //向堆栈顶部添加元素

• size() //返回堆栈中元素的个数

• top() //返回堆栈顶部的元素

栈的遍历方式(栈不允许随机访问!):

while(!st.empty()){
    cout << s.top() << endl;
    s.pop() ;
}