本站消息

站长简介


前每日优鲜python全栈开发工程师,自媒体达人,逗比程序猿,钱少话少特宅,我的公众号:想吃麻辣香锅

  python大神匠心打造,零基础python开发工程师视频教程全套,基础+进阶+项目实战,包含课件和源码

  出租广告位,需要合作请联系站长



+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2020-06(19)

2020-07(27)

2020-08(36)

2020-09(55)

2020-10(68)

Python|栈是如何进栈和出栈的问题解决方法

发布于2021-05-29 16:03     阅读(880)     评论(0)     点赞(1)     收藏(5)


0

1

2

3

4



本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

问题描述

示例:例如一个栈输入序列为123456,能否得到436512和135462的出栈序列。

解决方案

本题讲述的是关于栈的进栈和出栈的问题,那么首先需要知道栈的概念是什么,到底什么是栈。[栈定义是只能在表的一端(栈顶)进行插入和删除运算的线性表。简言之“先进后出”]。从下面的图示可以很清楚的理解栈是如何进栈和出栈的。

             

                                                                                   

通过上面两幅图的比较可以清晰的看到先进去的元素后出来,后进的元素先出来。

                           

由于栈里面的元素是先进的后出所以得不到436512的序列。

 

 

所以可以得到135462序列。

结语

本篇文章主要是讲述了栈的进栈和出栈,在后期学习中可以通过写一些代码来实现进栈和出栈的问题,上述的图示可以鲜明的知道栈的进出问题,后面我们可以尝试用Python来实现进栈出栈问题。刚开始可能会写出比较复杂的代码,后面学习更多简便方法后可以写出比较简单的代码来实现。

实习编辑:王晓姣

作者: 陈叶、 赵玉琴、刘楸雨 

稿件来源:深度学习与文旅应用实验室(DLETA)

原文链接:https://blog.csdn.net/gschen_cn/article/details/116905865




0

1

2

3

4

5



所属网站分类: 技术文章 > 博客

作者:comeonbady

链接:https://www.pythonheidong.com/blog/article/978032/026eb46b01c184f27b79/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

1 0
收藏该文
已收藏

评论内容:(最多支持255个字符)