zoukankan      html  css  js  c++  java
  • 数据结构中的栈

    通俗的理解,栈也是一种线性表,其限定仅在表尾进行插入和删除操作的线性表,我们把运行插入和删除的这一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称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
  • 相关阅读:
    Eclipse 的控制台console乱码
    Cucumber java + Webdriver(一)
    安装 pywin32-218.win32-py2.7.exe 报错python version 2.7 required,which was not found in the registry解决方案
    安装pycharm软件后,打开robot framework怎么默认用pycharm打开
    C++中的智能指针
    RBF(径向基)神经网络
    C/C++指针参数赋值问题
    二叉树以及常见面试题
    对于正则化的理解
    GBDT算法
  • 原文地址:https://www.cnblogs.com/meadow-glog/p/5360152.html
Copyright © 2011-2022 走看看