C++之Queue

C++中实现了一个queue位于头文件中中。queue是队列，队列是一种非常重要的数据结构，它是一种先进先出（LILO）的数据结构。作为一个模板类，可以方便的操作任意类型。

queue的核心接口为：

push() : 入队，将一个元素放入队尾

front() : 返回队头元素

back(): 返回队尾元素

pop() : 从队列中移除一个元素

当然也可以利用容器自己实现一个队列，代码如下：

//
// Created by JSL on 2020/12/19.
//

#ifndef MYQUEUE_MYQUEUE_HPP
#define MYQUEUE_MYQUEUE_HPP
#include <deque>
#include <exception>
class QueueEmpty : public std::exception{
public:
    virtual const char* what() const throw() {
        return "Queue empty";
    }
};
template<typename T>
class MyQueue{
public:
    typename std::deque<T>::size_type size() const {
        return _con.size();
    }
    bool empty() {
        return _con.empty();
    }
    T& front() const {
        if (_con.empty()){
            throw QueueEmpty();
        }
        return _con.front();
    }
    T& back() const{
        if (_con.empty()){
            throw QueueEmpty();
        }
        return _con.back();
    }
    T pop() {
        if (_con.empty()){
            throw QueueEmpty();
        }
        T elem(_con.front());
        _con.pop_front();
        return elem;
    }
    void push(const T& elem){
        _con.push_back(elem);
    }
private:
    std::deque<T> _con;
};
#endif //MYQUEUE_MYQUEUE_HPP

赏

谢谢你请我吃糖果