C++泛化双端队列

循环双端队列

双端队列可以在队首和队尾进行入队操作、出队操作的特殊队列。

循环双端队列是充分利用空间，使用格外的数据存储队头和队尾，这里利用数组进行实现。

循环双端队列（CircleQueue.h）

/*************************************************************************
> File Name       : CircleDeque.h
> Author          : Harold
> Mail            : 2106562095@qq.com
> Github          : www.github.com/Haroldcc
> Created Time    : 2020年03月07日  13时21分25秒
************************************************************************/
#ifndef CIRCLEQUEUE_H_
#define CIRCLEDEQUE_H_
#include <iostream>
#include <sstream>
#include "./myExceptions.h"
/***** 循环双端队列 *****/
/* 利用数组进行实现
 * 双端队列：表示头部和尾部都可以进行出入队操作
 */
template <typename T>
class CircleDeque
{
   
private:
    int front;      // 队头
    int size;       // 队内元素个数
    T *elements;    // 实现队列的数组
    int m_capacity; // 数组容量

    // 验证数组的容量，是否需要进行数组扩容
    void ensureCapacity(int capacity);
    // 传入队列中的索引，映射到数组上获取数组上的索引
    int index(int index);

public:
    // 构造函数
    CircleDeque(int initialCapacity = 10);
    // 析构函数
    ~CircleDeque() {
    delete[] this->elements; }

    int Size() const {
    return this->size; }
    bool isEmpty() const {
    return this->size == 0; }
    // 队尾入队
    void enQueueRear(const T &element);
    // 队头出队
    T deQueueFront();
    // 队头入队
    void enQueueFront(const T &element);
    // 队尾出队
    T deQueueRear();
    // 获取队头
    T &head() const;
    // 获取队尾
    T &tail() const;
    // 清空队列
    void clear();

    // 输出结果
    void output(std::ostream &out) const;
};

// 验证数组的容量，是否需要进行数组扩容
template <typename T>
void CircleDeque<T>::ensureCapacity(int capacity)
{
   
    int oldCapacity = this->m_capacity;
    if (oldCa