[C++] 队列queue的使用

转自https://www.cnblogs.com/xuning/p/3321733.html

---

1、入队push

队列中由于是先进先出，push即在队尾插入一个元素：

1  queue<string> q;
2  q.push("Hello World!");
3  q.push("China");
4  cout<<q.front()<<endl;

输出：Hello World！

2、出队pop

将队列中最靠前位置的元素拿掉，并不会返回被弹出元素的值，是没有返回值的void函数：

1  queue<string> q;
2  q.push("Hello World!");
3  q.push("China");
4  q.pop();
5  cout<<q.front()<<endl;

输出：China（因为Hello World！已经被除掉了）

3、大小size

返回队列中元素的个数，返回值类型为unsigned int：

1  queue<string> q;
2  cout<<q.size()<<" ";
3  q.push("Hello World!");
4  q.push("China");
5  cout<<q.size()<<endl;

输出：0 2（即输出时队列中元素的个数）

4、判断队列是否为空empty

当队列空时，返回true：

1  queue<string> q;
2  cout<<q.empty()<<" ";
3  q.push("Hello World!");
4  q.push("China");
5  cout<<q.empty()<<endl;

输出：1 0（一开始队列是空的，后来插入了两个元素）

5、访问队首元素front

返回值为队列中的第一个元素，也就是最早、最先进入队列的元素。注意这里只是返回最早进入的元素，并没有把它剔除出队列：

1  queue<string> q;
2  q.push("Hello World!");
3  q.push("China");
4  cout<<q.front()<<" ";
5  q.pop();
6  cout<<q.front()<<endl;

输出：Hello World! China

6、访问队尾元素back

返回队列中最后一个元素，也就是最晚进去的元素：

1 queue<string> q;
2 q.push("Hello World!");
3 q.push("China");
4 cout<<q.back()<<endl;

输出：China（因为它是最后进去的）这里back仅仅是返回最后一个元素，也并没有将该元素从队列剔除掉。