【C++】---STL容器适配器之queue

一、队列
- 1、队列的性质
二、队列类
- 1、队列的构造
- 2、empty()
- 3、push()
- 4、pop()
- 5、size()
- 6、front()
- 7、back()
三、队列的模拟实现
- 1、头文件（底层：deque）
- 2、测试文件
- 3、底层：list

一、队列

1、队列的性质

（1）队列是一种容器适配器，容器适配器说白了，它的底层就是用一个标准的容器来封装实现的。专门用于在FIFO：先进先出，从容器的一端插入，一端删除。
在这里插入图片描述

（2）队列作为容器适配器实现，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。

（3）底层容器可以是标准容器类模板之一，如可用vector、list可以作为底层容器类，也可以是其他专门设计的容器类，。该底层容器应至少支持以下操作:

    empty：检测队列是否为空size：返回队列中有效元素的个数front：返回队头元素的引用back：返回队尾元素的引用push_back：在队列尾部入队列pop_front：在队列头部出队列

（4）标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。

二、队列类

1、队列的构造

在这里插入图片描述


#include<queue>
int main()
{queue<int> q1;return 0;
}

2、empty()

int main()
{queue<int> q1;q1.push(1);q1.push(2);q1.push(3);q1.push(4);q1.push(5);cout << q1.empty() << endl;return 0;
}

在这里插入图片描述

3、push()

int main()
{queue<int> q1;q1.push(1);q1.push(2);q1.push(3);q1.push(4);q1.push(5);cout << q1.empty() << endl;return 0;
}

4、pop()


int main()
{queue<int> q1;q1.push(1);q1.push(2);q1.push(3);q1.push(4);q1.push(5);while (!q1.empty()){cout << q1.front() << " ";q1.pop();}cout << endl;return 0;
}

在这里插入图片描述

5、size()


int main()
{queue<int> q1;q1.push(1);q1.push(2);q1.push(3);q1.push(4);q1.push(5);cout << q1.size() << endl;return 0;
}

在这里插入图片描述

6、front()


int main()
{queue<int> q1;q1.push(1);q1.push(2);q1.push(3);q1.push(4);q1.push(5);while (!q1.empty()){cout << q1.front() << " ";q1.pop();}cout << endl;return 0;
}

7、back()

返回队列的尾部元素：


int main()
{queue<int> q1;q1.push(1);q1.push(2);q1.push(3);q1.push(4);q1.push(5);cout << q1.back() << " ";cout << endl;return 0;
}

在这里插入图片描述

三、队列的模拟实现

1、头文件（底层：deque）

#pragma once#include<iostream>
#include<vector>
#include<list>
#include<deque>using namespace std;namespace yjl
{template<class T ,class Container = deque<T>>class queue{private:Container _con;public:bool empty(){return _con.empty();}void push(const T& val){_con.push_back(val);}void pop(){_con.pop_front();}size_t size(){return _con.size();}T front(){return _con.front();}T back(){return _con.back();}};
}

2、测试文件


#include"queue.h"void test_queue()
{yjl::queue<int> q1;q1.push(1);q1.push(2);q1.push(3);q1.push(4);q1.push(5);cout << q1.size() << endl;cout << q1.front() << endl;cout << q1.back() << endl;while (!q1.empty()){cout << q1.front() << " ";q1.pop();}cout << endl;
}int main()
{test_queue();return 0;
}