STL之容器queue

目录

queue

1. queue的初始化

2.queue的赋值 *** 作

3.queue的添加元素和访问元素 *** 作

4.queue的大小获取 *** 作

        学过数据结构的小伙伴都知道队列（queue）吧，它是一种存放数据的结构体，以往我们在学习编程的时候都会自己去实现一个队列，今天，小编告诉你C++的STL给我们提供了queue容器，这个容器就是栈。

        队列的特性就是先进先出，而且有两个开口，一端作为数据元素的插入push()，一端作为数据元素的输出pop()，因为前后端一起 *** 作，导致了每一次的添加或者删除元素的 *** 作是在头端还是尾端进行的，所以呢，迭代器每次都需要从新进行初始化指向（也就是迭代器和引用失效），所以queue它就不提供迭代器的功能了。

队列的底层实现原理是vector或者deque,使用队列queue需要添加一个头文件

#include

queue serven_1;                           // 调用默认构造函数
queue serven_2(const queue& serven_1);    // 调用拷贝构造函数

• operator=：queue重写的 *** 作符号=，用于赋值。​

// queue& operator=(const queue &que);
/* queue赋值 */
serven_1.push(1);                       // 入队
serven_1.push(2);
serven_1.push(3);
serven_2 = serven_1;                    // operator=赋值

• push(val)： 在队尾将元素val进行入队 *** 作

• pop()：在队头进行出队 *** 作

• front()： 获取对头元素

• back()：获取队尾元素

serven_1.push(1);                       // 入队
serven_1.push(2);
serven_1.push(3);
​
serven_2 = serven_1;                    // operator=赋值
serven_2.pop();                         // 出队
​
cout<<"The front value:"<

cout<<"The serven_2 is empty:"<