【牛客带你学编程C++方向】项目练习第8期（截止6.1）

#define N 10 template<typename T> class Queue { private:     unsigned int num;     T *elems; public:     T * Head; //指向头节点指针     Queue()     {         num = 0;         elems = new T[N];     }     ~Queue()      {         delete[] elems;     }     int size()      {         return num;     }     void push(T element)      {         //如果队列满了，则先进先出再入         if (N == num)          {             for (int i=0,r=i+1; i < N-1; i++)             {                 elems[i]= elems[r];             }             elems[N - 1] = element;         }         //不满则直接添加         elems[num] = element;         ++num;     }         bool empty()     {         return 0 == num;     }     void pop()     {         //出队操作得先判断队列是否为空         //if (0==num)         //{         //    cout << "操作失败" << endl;         //}         /*else*/ if (1==num)         {             --num;         }         else         {             for (int i = 0, r = i + 1; i < num - 1; i++)             {                 elems[i] = elems[r];             }             --num;         }     }     //输出时 得先判断队列是否为空     T back()     {         return elems[num - 1];     }     T front()     {         return elems[0];     } };

template <typename T> class    Queue{ private:     unsigned int num;     int capacity;     T *elems;    //使用数组的方式存储      public:     Queue() :elems(NULL)         , num(0)         , capacity(0)     {}     ~Queue()     {         if (elems)         {             delete[] elems;             elems = NULL;         }     }     int Size()     {         return num;     }     void Push(T element)     {         checkCapacity();         if (num < capacity)         {             elems[num] = element;             num++;         }                 }     void Pop()     {         int i = 0;         while (num>i)         {             elems[i] = elems[i + 1];             i++;         }         num--;     }     bool Empty()     {         return num == 0;     }     T Back()     {         return elems[num - 1];     }     T Front()     {         return elems[0];     }     void checkCapacity()     {         if (num >= capacity)         {             capacity = capacity > 0 ? capacity * 2 : 3;             T* tmp = new T[capacity];             for (int i = 0; i < num; i++)             {                 tmp[i] = elems[i];             }             delete[] elems;             elems = tmp;         }     } }; void  test() {     Queue<int> s;     s.Push(32);     s.Push(332);     s.Push(54);     s.Push(65);     s.Push(76);     while (!s.Empty())     {         cout << s.Front() << "  ";         s.Pop();     }     cout << endl; }