genliststack.h

来自「这是一本数据结构C++算法的完整的源代码」· C头文件 代码 · 共 36 行

//**********************  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