genstack.h

这是清华出的这本经典的数据结构第三版上的随书例子。希望对大家有用。

//*********************  genStack.h  *************************
//      generic class for vector implementation of stack

#ifndef STACK
#define STACK

#include <vector>

template<class T, int capacity = 30>
class Stack {
public:
    Stack() {
        pool.reserve(capacity);
    }
    void clear() { 
        pool.clear();
    }
    bool isEmpty() const { 
        return pool.empty();
    }
    T& topEl() { 
        return pool.back();
    }
    T pop() { 
        T el = pool.back();
        pool.pop_back();
        return el;
    }
    void push(const T& el) { 
        pool.push_back(el);
    }
private:
    vector<T> pool;
};

#endif