数组队列

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include"ArraY.h"
using namespace std;

//数组队列
template<typename T>
class ArrayQueue{
private:
    int size;
    Array<T> *data;

public:
    ArrayQueue(int capacity){
        data=new Array<T>(capacity+1);
        this->size=0;
    }
    ArrayQueue(){
        data=new Array<T>();
        this->size=0;
    }

    //获取队列的容量
    int getCapacity(){
        return data->getArray();
    }

    //获取队列中元素的个数
    int getSize(){
        return size;
    }

    //判断队列是否为空
    bool isEmpty(){
        return data->isEmpty();
    }

    //入队操作
    void enqueue(T elem){
        data->addLast(elem);
        size++;
    }

    //出队操作，并且返回出队的元素
    T dequeue(){
        size--;
        return data->remove(size);
    }

    //查看队首的元素
    T getFront(){
        return data->get(size-1);
    }

    //打印整个队列
    void PrintArrayQueue(){
        for(int i=0;i<size;i++){
            cout<<data->get(i)<<"  ";
        }
        cout<<endl;
    }

};
int main(){
    ArrayQueue <int>*arr=new ArrayQueue<int>();
    for(int i=0;i<5;i++){
        arr->enqueue(i+1);
    }

    arr->PrintArrayQueue();

    cout<<arr->dequeue()<<endl;

    cout<<arr->dequeue()<<endl;

    arr->PrintArrayQueue();

    return 0;
}