C++ STL 栈stack

C++ STL 栈stack

代码

#include<iostream>
#include<stack>
using namespace std;

int main(){ 
    stack<int>sta;
    for(int i=0; i<10; i++){
        sta.push(i); // 入栈
        cout << i << " ";
    }
    cout << endl;

    for(int i=0; i<10; i++){
        // 获取栈顶
        cout << sta.top() << " ";
        sta.pop(); // 弹栈
    }
    cout << endl;
}

输出

[huang@SH-NB-0313 ~/temp]$ gcc new_day.cpp -lstdc++ 
[huang@SH-NB-0313 ~/temp]$ ./a.out 
0 1 2 3 4 5 6 7 8 9 
9 8 7 6 5 4 3 2 1 0 

函数

push()	//压栈，增加元素 O(1)
pop()	//移除栈顶元素 O(1)
top()	//取得栈顶元素（但不删除）O(1)
empty	//检测栈内是否为空，空为真 O(1)
size()	//返回stack内元素的个数 O(1)