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

template <typename T, int MAX_SIZE> class Stack { public:     Stack()     {         elems =new T[MAX_SIZE];         top = 0;     }     ~Stack()     {         delete[] elems;     }     void Push(const T &elem) //压入元素     {         if (top < MAX_SIZE) {             elems[top++] = elem;         }         else cout << "栈区已满" << endl;     }     void Pop()            //弹出元素     {         if (--top <= 0) {             cout << "栈区已空" << endl;         }     }     T &Top()              //取栈顶     {         return elems[top];     }     const T &Top() const     {         return elems[top]; //考虑对象为const     }     bool Empty() const     {         return top == 0;     } private:     T *elems;    //使用数组的方式存储     int top; };

template <typename T, int MAX_SIZE> class Stack { public:     Stack()     {         if(MAX_SIZE <=0)         {             printf("初始化错误");             return;         }         elems = NULL;         top = -1;         maxinum = 0;     };     ~Stack()     {         delete[] elems;     };     //压入元素     void Push(const T &elem)     {             if (top >= (maxinum-1))             UpdateNum();         if(top < (MAX_SIZE-1))             elems[++top] = elem; else printf("栈满!添加错误！");     };     //弹出元素     void Pop()     {         if(top > -1) top--; else             printf("栈空!删除错误！");     };      //取栈顶                T &Top()     {         return elems[top];     };                     const T &Top() const     {         return elems[top];     };         bool Empty() const     {         return top == -1;     };     void UpdateNum()         {           if(maxinum <= 0)             maxinum = 10;         else if(maxinum <= (MAX_SIZE/2))             maxinum = maxinum*2;         else             maxinum = MAX_SIZE;         T* tmp = new T[maxinum];         for (int i = 0; i <= top; i++)         {             tmp[i] = elems[i];         }         delete[] elems;         elems = tmp;         }; private:     T *elems;    //使用数组的方式存储     int top; //栈顶数据所在的索引     int maxinum; //当前栈的最大空间 };

template <typename T, int MAX_SIZE> class Stack { public:     Stack() :elems(NULL)         , top(0)         , capacity(0)     {}     ~Stack()     {             delete[] elems;             elems = NULL;     }     void Push(const T &elem) //压入元素     {         //int size = sizeof(elems);          checkCapacity();         if (top <= MAX_SIZE)         {             elems[top] = elem;             top++;         }         else         {             printf("栈已满，无法添加数据\n");         }     }     void Pop()           //弹出元素     {         top = top - 1;         if (top == -1)         {             printf("栈已空，没有数据可删除\n");         }     }     T &Top()                //取栈顶     {         return elems[top];     }     const T &Top() const     {         return elems[top];     }     bool Empty() const     {         return top == 0;     }     void checkCapacity()     {         if (top >= capacity)         {             capacity = capacity > 0 ? capacity * 2 : 3;             T* tmp = new T[capacity];             for (int i = 0; i < top; i++)             {                 tmp[i] = elems[i];             }             delete[] elems;             elems = tmp;         }     } private:     T *elems;    //使用数组的方式存储     int top;     int capacity; };