队列简介及其简化模拟实现
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
