类模板非类型形参实现Stack

来源：互联网发布：机器人声音制作软件编辑：程序博客网时间：2024/05/16 12:13

原创地址：http://www.cnblogs.com/gw811/archive/2012/10/25/2738929.html

TemplateDemo.h

#include <iostream>using namespace std;#ifndef TEMPLATE_DEMO_HXX#define TEMPLATE_DEMO_HXXtemplate<class T,int MAXSIZE> class Stack{private:    T elems[MAXSIZE];    int numElems;public:    Stack();    void push(T const&);    void pop();    T top() const;    bool empty() const{        return numElems == 0;    }    bool full() const{        return numElems == MAXSIZE;    }};template<class T,int MAXSIZE>Stack<T,MAXSIZE>::Stack():numElems(0){}template<class T,int MAXSIZE>void Stack<T,MAXSIZE>::push(T const& elem){    if(numElems == MAXSIZE){        cout << "stack is pull" << endl;    }    elems[numElems++] = elem;}template<class T,int MAXSIZE>void Stack<T,MAXSIZE>::pop(){    if(numElems <= 0){        cout << "stack is empty" << endl;    }    --numElems;}template<class T,int MAXSIZE>T Stack<T,MAXSIZE>::top() const{    if(numElems <= 0){        cout << "stack is empty" << endl;    }    return elems[numElems-1];}#endif // TEMPLATH_DEMO_HXX

TemplateDemo.cpp

#include <iostream>#include<string>#include<cstdlib>#include "TemplateDemo.h"using namespace std;int main(){    Stack<int,20> S20;    Stack<int,40> S40;    Stack<string,40> Str40;    S20.push(7);    cout << S20.top() << endl;    Str40.push("Hello");    cout << Str40.top() << endl;}

阅读全文

0 0