数据结构中的栈

通俗的理解，栈也是一种线性表，其限定仅在表尾进行插入和删除操作的线性表，我们把运行插入和删除的这一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构，这就是它的特殊之处，栈的插入和删除都只能在栈顶进行。

还有一种很有意思的栈的结构，就是两栈共享空间，简单地说就是把两个栈合在一起用一个线性表存储。两个栈低分别为线性表的两端，进栈时的效果就是两个栈顶向中间延伸。这样的结构的好处就是充分利用了存储空间（对于顺序存储结构的线性表）。大概是这个样子吧

之前由于实现过线性表了http://www.cnblogs.com/meadow-glog/p/5357029.html，所以直接继承线性表特性来实现栈是非常容易的。（貌似把继承用废了，线性表实现栈，是在裁剪功能啊）

#ifndef ZLSTACK_H__
#define ZLSTACK_H__
#include"BaseStruct.h"

template <class ADT> class zlStack :private zlLinkList<ADT>
{
public:
    bool Push(ADT data);
    bool Pop(ADT &data);
    bool clearStack();
    int size();
};
    //链栈实现
    template <class ADT> bool zlStack<ADT>::Push(ADT data)
    {
        zlLinkList::PushHead(data);
        return true;
    }
    template <class ADT> bool zlStack<ADT>::Pop(ADT &data)
    {
        zlLinkList::PopHead(data);
        return true;
    }
    template <class ADT> bool zlStack<ADT>::clearStack()
    {
        zlLinkList::clear();
        return true;
    }
    template <class ADT> int zlStack<ADT>::size()
    {
        return  zlLinkList::size();
    }

#endif

 

转载于:https://www.cnblogs.com/meadow-glog/p/5360152.html