【C++模板题目】队列（类模版）

Description

仿照栈类模版的定义，写一个队列的类模版，队列中数据的特点是“先进先出”，可以用一个一维数组来模拟一个队列，注意：栈中元素的进栈和出栈都是在栈顶进行的，而队列有所不同，元素入队列在队尾进行，元素出队列在队头进行，定义一个队列类如下所示，要求按类模版的定义格式完成成员函数的定义

template <class T>

class queue

{

public:

       queue(int num);

       ~queue();

       bool insert(T item);      // 元素入队列函数

       T remove();                   //元素出队列函数

private:

       T *data;

       int maxCount;    //队列的最大容量

       int  front,rear;      //队头和队尾为数组下标

};

主函数如下

int main()

{

queue<char> q( 3 ) ;

q.insert( 'A' ) ;

q.insert( 'B' ) ;

q.insert( 'C' ) ;

 

cout << q.remove() ;

cout << q.remove() ;

cout << q.remove() << endl; 

return 0;

}

Input

无

Output

ABC

Sample Output

ABC

HINT

注意，队头队尾指针的初值应该是多少，什么情况下队列是空的，什么情况下队列是满的，元素入队列和出队列如何修改队头和队尾指针

#include<iostream>
#include<iomanip>
using namespace std;
template <class T>
class queue
{
    public:
        queue(int num);
        ~queue();
        bool insert(T item);    // 元素入队列函数
        T remove();                //元素出队列函数
    private:
        T *data;
        int maxCount; //队列的最大容量
        int front,rear;//队头和队尾为数组下标
        int top;
};
int main()
{
    queue<char> q( 3 ) ;
    q.insert( 'A' ) ;
    q.insert( 'B' ) ;
    q.insert( 'C' ) ;
    
    cout << q.remove() ;
    cout << q.remove() ;
    cout << q.remove() << endl;
    return 0;
}
template <class T>
queue<T>::queue(int num)
{
    maxCount=num;
    top=-1;
    data=new T[num];
    front=0;rear=num-1;
} 
template <class T>
queue <T>::~queue()
{
    delete []data;
}

template <class T>
T queue<T>::remove() 
{
    T item;
    if(front>-1)
    {
        item = data[front++];
        return item;
    }
}
template <class T>
bool queue<T>::insert(T item)
{
    if(top<maxCount-1)
    {
        data[++top] = item;
        return true;
    }
    else  return false;
}