ABStack 链表实现的stack

    想着挺简单的，也就是push，pop，top，size，empty等几个操作，但是真正写起来才发现，自己C++的知识忘了好多。template更是一窍不通。对着一堆错误改了好久好久才终于编译成功。分享一下自己的代码，希望对后学者有所帮助。

/** * @file ABStack.cpp * @Brief stack implemented by Brian * @author  Brian  * @version 1.0 * @date 2013-08-28 */#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <memory.h>using namespace std;template<typename T>struct ABNode{    ABNode<T>* next;    T data;    ABNode(T v):data(v),next(NULL){} };template<typename T>class ABStack{    protected:    public:        ABStack(){init();}        ~ABStack();        void push (const T& val);        void pop();        T top();        bool empty();        size_t size();        void init();    private:        ABNode<T>* head;        size_t count;};template<typename T>ABStack<T>:: ~ABStack(){    ABNode<T>* p = head;    while(p){        ABNode<T>* tmp = p;        p = p->next;        delete tmp;    }}template<typename T>void ABStack<T>::init(){    this->head = new ABNode<T>(-1);    this->head->next = NULL;    this->count = 0;}template<typename T>void ABStack<T>::push(const T& val){    ABNode<T>* node = new ABNode<T>(val);    node->next = head->next;    node->data = val;    head->next = node;    count++;}template<typename T>void ABStack<T>::pop(){    if(empty())        return;    else{        ABNode<T>* tmp = head->next;        head->next = head->next->next;        delete tmp;    }    count--;}template<typename T>T ABStack<T>::top(){    if(empty()){        throw "Stack is empty!";    }else{        return head->next->data;    }}template<typename T>bool ABStack<T>::empty(){    return count==0;}template<typename T>size_t ABStack<T>::size(){    return count;}int main(){    try{        ABStack<int> istack;        cout<<istack.empty()<<endl;        istack.push(1);        istack.push(2);        cout<<"size: "<<istack.size()<<endl;        cout<<"top: "<<istack.top()<<endl;        istack.pop();        cout<<"top: "<<istack.top()<<endl;        istack.pop();        cout<<istack.empty()<<endl;                     }catch(const char* s){        cout<<s<<endl;    }    return 0;}

template需要注意如果函数实现放外面的话必须前面加 classname<T>::  上面还得重复加template<typename T>，如果不分.h和.cpp的话还不如直接在里面实现。当然，最好还是遵循接口与实现分离的原则。