Queue.h

Go to the documentation of this file.

/****************************************************
 * @file Queue.h
 * @author Guorui Wei (313017602@qq.com)
 * @brief 队列的抽象类
 * @version 0.1
 * @date 2020-04-05
 * 
 * @copyright Copyright (c) 2020
 * 
 * See the file LICENSE in the top directory of this distribution for
 * more information.
 * 
 ****************************************************/
 
#ifndef __QUEUE_H__
#define __QUEUE_H__
 
#include <cstddef>
 
namespace Queue
{
 
template <typename T>
class Queue
{
public:
    typedef T value_type;                      
    typedef value_type &reference;             
    typedef const value_type &const_reference; 
    typedef size_t size_type;                  
 
public:
    virtual bool isEmpty() const = 0;
 
    virtual void enQueue(const value_type &x) = 0;
 
    virtual value_type deQueue() = 0;
 
    virtual value_type getHead() const = 0;
 
    virtual ~Queue() = default;
};
 
} // namespace Queue
 
#include "linkQueue.hh" 
#include "seqQueue.hh"  
#include "vecQueue.hh"  
 
#endif