即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

数据结构C++栈

编程语言 qq_32635069 23℃ 0评论

自己实现栈结构

#include
#include
using namespace std;
template<class T> class Stack;
template<class T> class StackNode{
    friend class Stack;
private:
        T data;
        StackNode *link;
        StackNode(T d = 0,StackNode* l=NULL):data(d),link(l){}
};
template<class T> class Stack{
public:
    Stack():top(NULL){}
    ~Stack();
    void Push(const T& item);
    T Pop();
    T GetTop();
    void MakeEmpty();
    int IsEmpty()const {
        return top == NULL;
    }
private:
    StackNode *top;//栈顶指针
};
template<class T> Stack::~Stack(){
    StackNode *p;
    while(top!=NULL){
        p=top;
        top=top->link;//逐节点回收
        delete p;
    }
}
template <class T> void Stack::Push(const T& item){
    top = new StackNode(item,top);
    //新结点链入top之前,并成为新栈顶
}
template <class T> T Stack::Pop(){
    assert(!IsEmpty());//判断栈是否为空,若为空,程序中止执行
    StackNode *p = top;
    T retvalue = p->data;
    top = top->link;
    delete p;
    return retvalue;
}
template <class T> T Stack::GetTop(){
    assert(!IsEmpty());
    return top->data;
}
int main(){
    Stack<int> s;
    s.Push(2);
    s.Push(3);
    s.Push(4);
    for(int i=0;i<3;i++){
        cout<return 0;
}

转载请注明:CodingBlog » 数据结构C++栈

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情