queue

Ⅰ. queue的用法

1.queue对象的创建

void test_queue1()
{
	queue<int> q;
}

2.queue的销毁

• 编译器自动调用

3.queue的增(入队列)

void test_queue2()
{
	queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
}

4.queue的删(出队列)

void test_queue3()
{
	queue<int> q;
	q.pop();
}

5.queue的查(无)

6.queue的改(无)

Ⅱ. queue的底层原理

#include<list>
using namespace std;

template<class T,class container = list<T>>
class queue
{
public:
	void push(const T& x)
	{
		_con.push_back(x);
	}
	void pop()
	{
		_con.pop_front();
	}
	const T& front()
	{
		return _con.front();
	}
	const T& back()
	{
		return _con.back();
	}
	size_t size()
	{
		return _con.size();
	}
	bool empty()
	{
		return _con.empty();
	}
private:
	container _con;
};