STL Library

Stack STL Example

#include <bits/stdc++.h>
#include <stack>
using namespace std;
int main(){
    stack<int> stk;
    stk.push( 3 );
    stk.push( 5 );
    cout << "Stack 上面是" << stk.top() << endl;
    stk.pop();
    cout << "Stack 的大小: "<<stk.size() << endl;
    cout << "Stack 上面是" << stk.top() << endl; 

    return 0;
}

Queue STL Example

範例1

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

int main(){
    queue<int> q;   // 一個空的 queue
    q.push(10);
    q.push(20);
    q.push(30);     // [10, 20, 30]

    cout << q.front() << endl;  // 10
    cout << q.back() << endl;   // 30

    q.pop();                    // [20, 30]
    cout << q.size() << endl;   // 2
}

範例2

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

int main(){
    queue<int> q;       // 一個空的 queue
    for(int i=0 ; i<5 ; i++){
        q.push(i * 10);
    }                   // [0, 10, 20, 30, 40]

    while(q.size() != 0){
        cout << q.front() << endl;
        q.pop();
    }                   // 依序輸出 0 10 20 30 40
}