STL

常规容器里面就 栈 与 队列  不提供迭代器， 不持持随机访问

#include<queue>
#include<iostream>

using namespace std;

void test01()
{
    queue<int> q1;
    q1.push(10);
    q1.push(20);
    q1.push(30);
    q1.push(40);
    q1.push(100);
    //   队尾       队首  【先进先出】
    //   ===============
    //   100 40 30 20 10
    //   ===============
    cout << " q1.front()  = " << q1.front() << endl;
    cout << " q1.back()  = " << q1.back() << endl;
    while (!q1.empty())
    {
        cout << q1.front() << " ";
        q1.pop();
    }
    cout << endl;
}

int main()
{
    test01();
    return 1;
}

因为是先进先出【从队伍尾部进入，从队伍前面出来，就像排队一样】，所以每次打印的都是队首元素（front）；