类模板的简单用法

本次作业需要你实现一个用于存储整型数据的队列类（class IntQueue）。
要求如下：
 产生队列的时候可以指定队列的大小，默认的大小是最大10个元素，。
 出于简单考虑，本次作业中实现队列用数组方式就可以了。
 注意完成合适的构造函数和析构函数，不要产生内存泄漏。
 需实现的基本功能（类IntQueue的成员函数）：
1. bool EnQueue (int );  将一个整型数据放进队列，需要根据队列大小情况向用户给出提示
2. int DeQueue ();  返回位于队列第一个位置的数据，并将该数据移出队列
3. int Peek () const;  返回位于队列第一个位置的数据，但不将其移出队列
4. int GetSize () const;  返回队列现有的数据个数
5. void Display () const; 在屏幕上输出现有队列中的所有数据


代码包含三个文件：Queue.h，Queue.cpp，Main.cpp
所以在main文件里包含了cpp文件，是因为模板类方法必须跟实例在一起，否则会出现解析错误。或者把cpp里面的方法跟头文件放在一起


Queue.h代码如下：

#ifndef _QUEUE_H_
#define _QUEUE_H_


template <class T>
class Queue
{
public:
    Queue(int iCount = 10);
    ~Queue();
    bool EnQueue(T value);
    T DeQueue();
    T Peek() const;
    T GetSize() const;
    void Display() const;
private:
    T* _pQueue;
    int _iSize;
    int _iNum;
};

#endif

Queue.cpp代码如下： 

#include "Queue.h"
#include <iostream>

template <class T> Queue<T>::Queue(int iCount) : _pQueue(NULL), _iSize(0), _iNum(iCount)
{
    _pQueue = new T[iCount];
}
template <class T> Queue<T>::~Queue()
{
    if (NULL != _pQueue)
    {
        delete []_pQueue;
        _pQueue = NULL;
    }
}
template <class T> bool Queue<T>::EnQueue(T value)
{
    if (_iSize >= _iNum)
    {
        return false;
    }
    
    for (int i = _iSize; i > 0; i--)
    {
        *(_pQueue + i) = *(_pQueue + i - 1);
    }
    *_pQueue = value;
    _iSize++;
    return true;
}
template <class T> T Queue<T>::DeQueue()
{
    _iSize--;
    return *(_pQueue + _iSize + 1);
}
template <class T> T Queue<T>::Peek() const
{
    return *(_pQueue + _iSize);
}
template <class T> T Queue<T>::GetSize() const
{
    return _iSize;
}
template <class T> void Queue<T>::Display() const
{
    for (int i = _iSize - 1; i >= 0; i--)
    {
        std::cout << *(_pQueue + i) << std::endl;
    }
}

 Main.cpp代码如下：

#include <cstdlib>
#include <stdio.h>
#include "Queue.h"
#include "Queue.cpp"

int main(int argc, char** argv)
{
    Queue<int> m_Queue;
    m_Queue.EnQueue(0);
    m_Queue.EnQueue(1);
    m_Queue.EnQueue(2);
    m_Queue.EnQueue(3);
    m_Queue.EnQueue(4);
    m_Queue.EnQueue(5);
    m_Queue.EnQueue(6);
    m_Queue.EnQueue(7);
    m_Queue.EnQueue(8);
    //m_Queue.EnQueue(9);
//    m_Queue.DeQueue();
    m_Queue.DeQueue();
    m_Queue.Display();
    getchar();
    return EXIT_SUCCESS;
}