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();

queue

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

例:

queue