queue的中文译为队列
,队列
是一种数据结构。C语言中队列的定义及初始化以及一些相关操作实现起来较为繁琐,而C++的queue让这些都变得简便易实现。因为C++中有着许多关于queue的方法函数。队列(queue)
最大的特点就是先进先出。就是说先放入queue容器的元素一定是要先出队列之后,比它后进入队列的元素才能够出队列。
举个生活中的例子吧。
假如你现在是一名学生,现在刚下课,你准备去食堂吃饭,但是刚下课的学校食堂吃饭的人一般都是比较多的,所以大家需要排队打饭,而下课跑得快的人排在前面就比排在后面的人先打到饭然后就出队找位置坐下吃饭了,由于你排在人家后面,所以你是不是得先等你前面的那坨人打完之后才能轮到你呀。
所以我一般下完课都是先回宿舍的,因为跑不赢他们,根本跑不赢????????。
而我们这里的队列(queue)和日常生活中的排队是类似的道理。
使用queue时需要包含头文件:
#include<queue>