STL——stack

① 声明 stack
stack<int> s;
② stack 的成员函数
s.push(x);      将 x 压栈，无返回值
s.pop();         退栈，无返回值
s.top();          取栈顶元素，返回栈顶元素
s.empty();      判断栈是否为空，如果是，返回 1，否则返回 0
s.size();         返回栈中元素的个数
③ stack 没有提供清空操作的函数，但可间接实现
while(!s.empty()) s.pop();

//使用 stack 实现十进制向八进制的转换
#include<iostream>
#include<stack>
using namespace std;

int main(){
    int n;
    stack<int> s;
    while(cin>>n){
        while(n>0){
            s.push(n%8);
            n/=8;
        }
        cout<<"length: "<<s.size()<<endl;
        while(!s.empty()){
            cout<<s.top();
            s.pop();
        }
        cout<<endl;
    }
    return 0;
}

---