復(fù)習(xí)一下數(shù)據(jù)結(jié)構(gòu)，用鏈表實(shí)現(xiàn)了一個(gè)堆棧模板類(lèi)。
寫(xiě)的過(guò)程中用到一些知識(shí)點(diǎn)，碰到一些問(wèn)題，隨手記下來(lái)。

1：mystack<int> s; mystack<int> s2 = s;
編譯器會(huì)把s2 = s編譯成拷貝構(gòu)造函數(shù)s2(s)，此時(shí)調(diào)用的是拷貝構(gòu)造函數(shù)，而不是賦值函數(shù)(切記)。
另外有時(shí)候編譯器這種自做聰明，自動(dòng)調(diào)用符合參數(shù)類(lèi)型的構(gòu)造函數(shù)會(huì)帶來(lái)很難發(fā)現(xiàn)的錯(cuò)誤，為了防止編譯器這么做，可以在構(gòu)造函數(shù)聲明前加explicit關(guān)鍵字。

2：不改變成員變量值的函數(shù)，例如empty()，要聲明為const,這點(diǎn)很重要，不然當(dāng)一個(gè)const mystack&類(lèi)型的對(duì)象調(diào)用empty()的時(shí)候，會(huì)編不過(guò)。

3：拷貝構(gòu)造函數(shù)最好要先判斷是否是拷貝自身，不然有時(shí)候就出錯(cuò)。

4：拷貝構(gòu)造函數(shù)也別忘了成員變量初始化列表。 

template<typename T>
class mystack
{
public:
    mystack();
    mystack(const mystack& src);
    ~mystack();
    bool push(const T& data);
    T pop();
    bool empty() const;
    void clear();
    mystack& operator = (const mystack& src);
private:
    void copystack(mystack& dst, const mystack& src);
    struct stacknode
    {
        T data;
        stacknode* pnext;
    };
    stacknode* phead;
};

template<typename T>
mystack<T>::mystack():phead(NULL)
{}

template<typename T>
mystack<T>::mystack(const mystack<T>& src):
phead(NULL)
{
    copystack(*this, src);
}

template<typename T>
mystack<T>::~mystack()
{
    clear();
}

template<typename T>
void mystack<T>::clear()
{
    while(!empty())
    {
        pop();
    }
}

template<typename T>
void mystack<T>::copystack(mystack& dst, const mystack& src)
{
    stacknode* p = src.phead;
    mystack<T> tmp;
    while(p)
    {
        tmp.push(p->data);
        p = p->pnext;
    }
    while(!tmp.empty())
    {
        dst.push(tmp.pop());
    }
}

template<typename T>
mystack<T>& mystack<T>::operator=(const mystack& src)
{
    if (this == &src)
        return *this;
    clear();
    copystack(*this, src);
    return *this;
}

template<typename T>
bool mystack<T>::empty() const 
{
    return(phead == NULL);
}

template<typename T>
bool mystack<T>::push(const T& data)
{
    stacknode* p = new stacknode;
    if (!p) return false;
    p->data = data;
    p->pnext = phead;
    phead = p;
    return true;
}

template<typename T>
T mystack<T>::pop()
{
    assert(!empty());
    T data;
    data = phead->data;
    stacknode* tmp = phead;
    phead = phead->pnext;
    delete tmp;
    return data;
}

int main(int argc, char* argv[])
{
    mystack<int> s;    
    for (int i = 0; i < 1000; i++)
        s.push(rand());
    mystack<int> s2(s);
    while(!s2.empty())
    {
        cout<<s2.pop()<<endl;
    }
    return 0;
}