微信公众号:"算法与编程之美"

问题描述

在平时是学习中经常会遇到栈,可栈到底是什么,在生活中有什么应用呢?

解决方案

在数据结构中,栈是保存数据元素的容器,可以把数据存入其中也可取出使用,同样支持访问操作包括查看。

既然它作为一个容器,那么对它的使用就得有深入了解,才能知道它如何应用;栈的结构只需要保证元素存入和取出的顺序,并不需要记录或保证新存入的元素与容器之间的任何关系,要保证元素后进先出的原则。例如叠盘子、穿脱衣服等。

算法创作|栈相关问题的解决方法_python

栈是一种用于存储数据的简单数据结构,有点类似链表或者顺序表(统称线性表),栈与线性表的最大区别是数据的存取的操作,我们可以这样认为栈(Stack)是一种特殊的线性表,其插入和删除操作只允许在线性表的一端进行,一般而言,把允许操作的一端称为栈顶,不可操作的一端称为栈底, 删除操作分别称为进栈和出栈。进栈是将一个数据元素存放在栈顶,出栈是将栈顶元素取出。图中a1称为栈底元素,an为栈顶元素,若栈中没有任何元素,则称为空栈


算法创作|栈相关问题的解决方法_数据结构_02

结语

本文主要阐释了什么是栈,运用了文字和图像进行了简单的解释,并对栈的运行原理进行了解释,目前学习深度不够,只能做到如此。

实习编辑:李欣容

作者:石桢志、游越科、税宇星