视频学习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.