C++ 模板应用举例_模板实现STL类(堆栈)

    //stack集合类是一个简单的堆栈的实现。  
    //这里有两个模板参数，T和size，指定堆栈中的元素类型和堆栈中项数的最大值。  
    //push 和 pop成员函数添加和删除堆栈中的项，并在堆栈底部增加。  
    #include <iostream>  
    #include <algorithm>  
    #include <string>  
    using namespace std;  
    template <class T,int size> //出错点  
    class stack  
    {  
    private:  
        T items[size];  
        int top;  
        const int MaxSize;  
    public:  
        stack():MaxSize(size)  
        {  
            top=-1;//指向栈底  
        }  
        bool IsFull();  
        bool IsEmpty();  
        void push(const T item);  
        T pop();  
    };  
      
    template <class T,int size>  
    bool stack<T,size>::IsFull()  
    {  
        if(top==MaxSize-1)  
        {  
            return true;  
        }  
        else  
        {  
            return false;  
        }  
    }  
      
    template <class T,int size>  
    bool stack<T,size>::IsEmpty()  
    {  
        if (top==-1)  
        {  
              
            return true;  
        }  
        else  
        {  
            return false;  
        }  
    }  
      
    template <class T,int size>//出错点  
    void stack<T,size>::push(const T item)  
    {  
        if (IsFull())  
        {  
            cout<<"stack is full"<<endl;  
            return;  
        }  
        else  
        {  
            items[++top]=item;  
        }  
    }  
      
    template <class T,int size>  
    T stack<T,size>::pop()  
    {  
        if (!IsEmpty())  
        {  
            return items[top--];  
        }  
        else  
        {  
            cout<<"栈空"<<endl;  
            return 0;  
        }  
    }  
      
    void main()  
    {  
        //stack<string,5> s;//栈中存放字符串  
        stack<int,5> s;   //栈中存放整型数据  
        while(!s.IsFull())  
        {  
            //s.push("123");//字符串入栈  
            s.push(1);//整型数据入栈  
        }  
        while(!s.IsEmpty())  
        {  
            cout<<s.pop()<<endl;  
        }  
        system("pause");  
    }