C++queue的模拟实现

最新推荐文章于 2024-08-21 19:57:18 发布

原创最新推荐文章于 2024-08-21 19:57:18 发布 · 348 阅读

1 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种使用双端队列（deque）实现队列（queue）的方法，详细展示了队列的基本操作如push、pop、front、back、size和empty的实现过程。通过模板类的形式，演示了如何自定义队列的底层容器，提供了完整的代码示例。

queue的模拟实现

在STL中，queue底层默认采用deque实现，且也属于容器适配器

要实现queue的一下接口：
push
pop
back
front
size
empty

#include<deque>
#include<list>
#include<iostream>
using namespace std;

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

void test() {
 queue<int, deque<int>> q;
 q.push(1);
 q.push(2);
 q.push(3);
 q.push(4);
 cout << q.size() << endl;
 while (!q.empty()) {
  cout << q.front() << endl;
  q.pop();
 }
}

int main() {
 test();
 return 0;
}