【CPP】队列简介及其简化模拟实现

队列简介及其简化模拟实现

目录

• 1.队列简介
• 2.队列简化模拟实现

1.队列简介

队列是一种满足 先进先出 的数据结构。
具体参考：【数据结构】队列

在CPP中，stl也存在库队列，方便使用。
库队列参考：queue_stl

2.队列简化模拟实现

template<class T, class container = deque<T>>
class queue
{
private:
	container _con;
public:
	bool empty()
	{
		return _con.empty();
	}

	size_t size()
	{
		return _con.size();
	}

	const T& front()
	{
		return _con.front();
	}

	const T& back()
	{
		return _con.back();
	}

	void push(const T& num)
	{
		_con.push_back(num);
	}

	void pop()
	{
		_con.pop_front();
	}
};

实际上，queue在库中给的容器缺省值是deque，是一个 顺序表与链表的结合体。
deque参考文档：stl_deque
deque底层逻辑简介：【CPP】双端队列简介(deque)

EOF