queue

视频学习https://www.bilibili.com/video/av7970151

queue 与stack模板类很相似，又有区别。

头文件 #include<queue>

定义 queue<int> q1;

        queue<double> q2;

基本操作：

入队，q.push(x);将x接到队列的末端

先进——先出         后进——后出

出队，q.pop();弹出队列的第一个元素，注意并不会返回弹出元素的值

访问队首元素：q.front();最早被压入队列的元素。

访问对尾元素：q.back();最后被压入队列的元素。

判断队空：q.empty();队列空时，返回true。

访问队列中的元素个数：q.size();

3先入队，5再入队，3位于队首，5位于对尾。出队时，3先出，5再出。类似于日常的排队。

例：