Queue知识点

queue是一种先进先出的数据结构，有两个出口，一端新增元素，另一端移除元素；
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

其定义与队列差不多，详情可以看我之前些的一篇关于队列的博客：队列的基础概念

头文件

#include<iostream>
#include<queue>
using namespace std;

定义

queue<int> q;

成员函数

• front ()

语法:

TYPE &front();

front()返回队列第一个元素的引用。

• back()

语法:

TYPE &back();

back()返回一个引用，指向队列的最后一个元素。

• pop()

语法:

void pop();

pop()函数删除队列的一个元素。

• push()

语法:

void push( const TYPE &val );

push()函数往队列中加入一个元素。

• size()

语法:

size_type size();

size()返回队列中元素的个数。

• empty()

语法:

bool empty();

empty()函数返回真(true)如果队列为空，否则返回假(false)。

具体操作

#include<iostream>
#include<queue>
using namespace std;
 
int main()
{
    queue<int> q;        //默认构造函数
    q.push(1);              //向队尾添加元素1
    q.push(2);
    q.push(3);
    q.push(4);
    q.push(5);

    queue<int> q1(q);         //拷贝构造函数
    //q1=q;                    重载=操作符

    q.pop();                        //移除队头第一个元素

    cout << "队列的第一个元素是：" << q.front() << endl;           //返回队列第一个元素
    cout << "队列的最后一个元素是：" << q.back() << endl;        //返回队列最后一个元素

    cout << q.empty() << endl;          //判断队列是否为空，若不为空返回0
    cout << "队列当前的大小为"<<q.size() << endl;            //返回队列的大小

	system("pause");
	return 0;
}