figure4-16.cpp

来自「这是一本数据结构C++算法的完整的源代码」· C++ 代码 · 共 24 行

#include <iostream>
#include <queue>
#include <list>

using namespace std;

int main() {
    queue<int> q1;
    queue<int,list<int> > q2; //leave space between angle brackets > >
    q1.push(1); q1.push(2); q1.push(3);
    q2.push(4); q2.push(5); q2.push(6);
    q1.push(q2.back());
    while (!q1.empty()) { 
        cout << q1.front() << ' ';    // 1 2 3 6
        q1.pop();
    }
    while (!q2.empty()) { 
        cout << q2.front() << ' ';    // 4 5 6
        q2.pop();
    }
    return 0;
}