C++模板实现泛型队列

曾经终败给现在 2022-08-04 05:16 202阅读 0赞

这里利用C++模板实现一个泛型队列，其原理是利用数组来实现循环队列。下面给出代码，以供参考：

头文件中

#pragma once
    #ifndef __AQUEUE
    #define __AQUEUE
    //数组队列，环形队列
    template<typename T>
    class Aqueue
    {
    public:
    	Aqueue();
    	Aqueue(size_t size);
    	~Aqueue();
    	//判断队列是否为空
    	bool empty();
    	//得到队列首元素
    	T get_head();
    	//从队列尾插入元素
    	T push_back(T e);
    	//删除队列首元素
    	T pop();
    	//清空队列
    	void clear();
    private:
    	//扩大队列
    	bool resize(size_t inc);
    private:
    	T *queue;//内部数据指针
    	size_t size;//队列实际大小
    	size_t length;//队列元素个数
    	size_t rear;//指向最后一个元素之后的位置的顺序编号
    	size_t front;//指向队首位置的顺序编号
    };
    #endif

CPP文件中

#include "Aqueue.h"
    #include<stdexcept>
    #include<exception>
    template<typename T>
    Aqueue<T>::Aqueue()
    {
    	queue = new T;
    	rear = 0;
    	front = 0;
    	size = 1;
    	length = 0;
    }
    
    template<typename T>
    Aqueue<T>::~Aqueue()
    {
    	delete[] queue;
    }
    
    //判断队列是否为空
    template<typename T>
    bool Aqueue<T>::empty()
    {
    	return size>0;
    }
    
    //得到队列首元素
    template<typename T>
    T Aqueue<T>::get_head()
    {
    	if (length > 0)
    	{
    		return queue[front];
    	}
    	else
    	{
    		throw std::invalid_argument("队列为空");
    	}
    }
    
    //从队列尾插入元素
    template<typename T>
    T Aqueue<T>::push_back(T e)
    {
    	if (((rear + 1) % size) == front)
    		resize(size);
    	queue[rear] = e;
    	length++;
    	rear = (rear + 1) % size;
    	return e;
    }
    
    //删除队列首元素
    template<typename T>
    T Aqueue<T>::pop()
    {
    	int e;
    	if (length > 0)
    	{
    		e = *head;
    		front = (front + 1) % size;
    		return e;
    	}
    	else
    	{
    		throw std::invalid_argument("队列为空");
    	}
    }
    
    //清空队列
    template<typename T>
    void Aqueue<T>::clear()
    {
    	delete[] queue;
    	queue = new T;
    	rear = 0;
    	front = 0;
    	size = 1;
    	length = 0;
    }
    
    //扩大队列
    template<typename T>
    bool Aqueue<T>::resize(size_t inc)
    {
    	T *temp= new T[size + inc];
    	size_t n = 0;
    	while (n != length)
    	{
    		temp[n] = queue[(front + n) % size];
    		n++;
    	}
    	T *del = queue;
    	queue = temp;
    	front = 0;
    	rear = length;//rear=length
    	size = size + inc;//设置新的队列大小
    	delete[] del;
    	return true;
    }