目录queue 的概念queue 的构造方式queue 的常用接口empty()size()front()back()push()pop()swap()queue 的技术文档文档链接queue 的概念queue 也是一种 STL 容器它实现自数据结构的队列和数据结构的队列一样queue 也是从一端入在另一端出的遵循先进先出的原则要使用 queue就需要包含头文件 queue由于容器都是定义在 std 命名空间下的所以还需要指定命名空间 std#includequeuequeue 的构造方式在构造 queue 时要使用以下的语法queue数据类型,内部所用的数据结构对象名();其中数据类型和对象名是必须要给定的内部所用的数据结构与括号这两个信息不是必须的如果不指定内部所用的数据结构那么 queue 的内部用的结构就是 deque一种顺序表和链表的结合指定了内部所用的数据结构则使用指定的。构造 queue 有两个方式1构造空的 queue对象名后不加括号就是在构造空的 queueintmain(){queueintq1;return0;}2通过已有的容器对象来构造 queue用这种方式构造 queue 时需要将 queue 内部所用的数据结构更改为用来初始化 queue 的容器对象的结构intmain(){vectorintv1(2,1);//用来初始化队列的vectorqueueint,vectorintq1;//构造队列所用的数据结构需要更改为vectorreturn0;}queue 的常用接口queue 的常用接口主要有接口名称功能empty判断队列是否为空size返回队列中的元素个数front取队头元素back取队尾元素push将一个元素入队pop将一个元素出队swap交换两个队列的值empty()empty 的作用为检查队列是否为空是空返回 true非空返回 falseintmain(){queueintq1;queueintq2;q2.push(1);q2.push(2);if(q1.empty())coutq1 is emptyendl;elsecoutq1 is not emptyendl;if(q2.empty())coutq2 is emptyendl;elsecoutq2 is not emptyendl;return0;}结果q1 is empty q2 isnotemptysize()size 的作用为返回队列中元素的个数intmain(){queueintq1;q1.push(1);q1.push(2);coutq1.size()endl;return0;}结果2front()front 的作用为取出队头元素intmain(){queueintq1;q1.push(1);q1.push(2);coutq1.front()endl;return0;}结果1back()back 的作用为取出队尾元素intmain(){queueintq1;q1.push(1);q1.push(2);coutq1.back()endl;return0;}结果2push()push 的作用为将指定元素入队入队后size加1intmain(){queueintq1;q1.push(1);q1.push(2);return0;}pop()pop 的作用为将队头元素出队出队后size减1intmain(){queueintq1;q1.push(1);q1.push(2);q1.pop();return0;}swap()swap 的作用为将两个队列中的值进行互换intmain(){queueintq1;q1.push(1);q1.push(2);queueintq2;q2.push(3);q2.push(4);q1.swap(q2);return0;}交换前交换后
