队列是一种能简单高效的保存时间先后次序的抽象数据类型,满足先进先出,只支持push和pop操作。不同于stack,队列的push和pop操作在队列的两侧进行。
头文件 #include< queue >
成员函数:
• q.size() //返回队列中的元素数量
• q.empty() //判断队列是否为空,返回true或false
• q.front() //返回队首元素
• q.back() //返回队尾元素
• q.push("123") //将元素添加到队尾
• q.pop() //删除队顶元素,类型为void,但并不返回被删除的元素
• q1==q2
//若成立,表明q1中的每个元素都等于q2的对应元素,返回true或是false