笔记（七）——queue容器的基础理论知识

queues是队列容器，元素遵循先进先出的顺序。

头文件：#include

一、queue容器的对象构造方法

queue采用模板类实现默认构造

例如queue q；

#include
#include
using namespace std;
int main()
{
    queue queInt;
    queue queFloat;
    queue queString;

    queInt.push(5);//在栈头添加元素
    queInt.push(6);//在栈头添加元素
    queInt.push(7);//在栈头添加元素
    queInt.push(8);//在栈头添加元素
    
    while(!queInt.empty())    
    {
        cout<

queue对象的带参构造方式

1. queue que2(que1）；拷贝构造函数

2. queue& operator=(const queue &que)；重载等号操作符。

#include
#include
using namespace std;
int main()
{
    queue queInt1;

    queInt1.push(5);//在栈头添加元素
    queInt1.push(6);//在栈头添加元素
    queInt1.push(7);//在栈头添加元素
    queInt1.push(8);//在栈头添加元素
    
    queue queInt2(queInt1);
    queue queInt3=queInt2;
    
    while(!queInt1.empty())    
    {
        cout<

二、queue容器元素的存取

1. queue.back();//返回最后一个元素

2. queue.front();//返回第一个个元素

#include
#include
using namespace std;
int main()
{
    queue queInt1;

    queInt1.push(5);//在栈头添加元素
    queInt1.push(6);//在栈头添加元素
    queInt1.push(7);//在栈头添加元素
    queInt1.push(8);//在栈头添加元素

    cout<

二、queue容器的大小

1. queue.empty();//判断堆栈是否为空

2. queue.size();//返回堆栈的大小

#include
#include
using namespace std;
int main()
{
    queue queInt1;

    queInt1.push(5);//在栈头添加元素
    queInt1.push(6);//在栈头添加元素
    queInt1.push(7);//在栈头添加元素
    queInt1.push(8);//在栈头添加元素
    
    cout<