genliststack.h

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

//**********************  genListStack.h  *************************
//     generic stack defined as a doubly linked list

#ifndef LL_STACK
#define LL_STACK

#include <list>

template<class T>
class LLStack {
public:
    LLStack() { 
    }
    void clear() {
        lst.clear();
    }
    bool isEmpty() const { 
        return lst.empty();  
    }
    T& topEl() { 
        return lst.back();
    }
    T pop() { 
        T el = lst.back();
        lst.pop_back();  
        return el;
    }
    void push(const T& el) { 
        lst.push_back(el);
    }
private:
    list<T> lst;
};

#endif