Stack数据结构的模板实现

上篇文章list忘了声明一点，此链表带有一个亚元节点（即不存放数据，只记录第一个链表节点位置的节点）。这次的这个Stack也是一个带有亚元节点的Stack。

 

这个实现基本上把Stack该有的基本的东西都实现了，比如说：判空，判满，出栈，入栈等等。后续还会有个人写的基本的数据结构的贴上来。

 

好了再次我就不多说了直接贴代码：

 

#include<exception>
#include<iostream>
using namespace std;

template <class T>
class Stack
{
    public:
        struct node{
            T data;
            node* next;
            node(const T data = T()):data(data),next(NULL){}
        };
        Stack(int _max=0):max(_max),size(0){head = new node();}
        virtual ~Stack();
        void stackPush(const T&);
        T stackPop();
        bool stackEmpty();
        bool stackFull();
        void show();
        void clear();
        void setNode(node*,const T&);
        int getSize()const { return size;}
    private:
        int size;
        int max;
        node* head;
};
template <class T>
void Stack<T>::clear()
{
    node* p = head;
    while(p->next!=NULL)
    {
        node* temp;
        temp = p;
        p = p->next;
        --size;
        delete temp;
    }
}
template <class T>
Stack<T>::~Stack()
{
    clear();
}
template <class T>
void Stack<T>::setNode(node* resultNode,const T& data)
{
    node* no = new node();
    if(no!=NULL){
        no->data = data;
        no->next = resultNode->next;
        resultNode->next = no;
    }
    ++size;
}
template <class T>
void Stack<T>::stackPush(const T& data)
{
    if(stackFull())
    {
        throw "Stack is full !!";
    }
    if(head==NULL)
    {
        head = new node();
    }
    node* p = head;
    setNode(p,data);
}
template <class T>
T Stack<T>::stackPop()
{
    if(stackEmpty())
    {
        throw "Stack is empty !!";
    }
    T data = head->next->data;
    node* p = head->next->next;
    delete head->next;
    head->next = p;
    --size;
    return data;
}
template <class T>
void Stack<T>::show()
{
    node* p = head->next;
    cout<<"Stack< ";
    while(p!=NULL)
    {
        cout<<p->data<<' ';
        p = p->next;
    }
    cout<<" > ";
    cout<<endl;
}

template <class T>
bool Stack<T>::stackEmpty()
{
    return (head->next)==NULL;
}

template <class T>
bool Stack<T>::stackFull()
{
   return size==max;
}

代码不是很多，大家只需要拷出来加上main函数就可以运行。