『数据结构』顺序栈-C++实现

数据结构–顺序栈–C++实现

#include <iostream>
#define MaxSize 5000
using namespace std;
template <typename T>
class Stack
{
    T data[MaxSize];
    int top;
public:
    void InitStack( )
    {
         top = -1;
    }
    bool StackEmpty( )
    {
        if( top==-1)
            return true;
        else
            return false;
    }
    bool Push(T e)
    {
        if(top==MaxSize-1)
            return false;
        data[++top]=e;
        return true;
    }
    bool Pop( )
    {
        if( top==-1)
            return false;
        return true;
    }
    bool GetTop(T &x)
    {
        if( top==-1) return false;
        x = data[ top];
        return true;
    }
    bool Clear( )
    {
         top = -1;
    }
};
int main()
{

}