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
  • 相关阅读:
    2018-04-13Java编程夯实学习心得(3)
    2018-03-28JavaScript学习心得
    2018-03-27mysql学习心得
    JavaScript-作用域
    样式切换图
    购物车结算
    Visual Studio Code快捷键操作
    复选框
    win10锁屏界面无法设置隐藏
    轮播图
  • 原文地址:https://www.cnblogs.com/meadow-glog/p/5360152.html
Copyright © 2011-2022 走看看