Python中栈举例分析(python,开发技术)

时间:2024-05-05 04:38:16 作者 : 石家庄SEO 分类 : 开发技术
  • TAG :

    Python%E4%B8%AD%E6%A0%88%E4%B8%BE%E4%BE%8B%E5%88%86%E6%9E%90

Python中数据类型有列表,元组,字典,队列,栈,树等等。像列表,元组这样的都是python内置数据结构;栈,队列这些都是需要我们自己去定义的。

栈是一种只允许在一端插入和取出的数据结构,这一端通常被叫做栈顶,另一端叫栈底,没有数据的叫空栈。这种数据类型由于是我们自己进行定义,所以有很多功能都需要自己写出相应函数来实现。所以我们看看这里的功能。

栈的基本操作大概有:生成栈,入栈,出栈,返回栈顶元素,判断是否为空栈,返回栈内元素个数。

首先我们先要创建一个栈:

这里创建出来就是一个空栈,想要检测的话我们也可以通过一个函数来检测是否为空栈:

这是两种return的检测方式,任选其一都能够完成。
接下来创建了栈,也知道了检测栈是否为空。如定义所说,因为栈是我们自己定义的一种数据结构,且满足一个后进先出的规则,那么元素的保存和取出也自然不同。我们叫做入栈和出栈。首先是入栈,我么仅需要定义一个push函数:

然后定义一个函数pop来进行出栈:

peek函数进行返回栈顶元素操作:

size函数进行返回栈的元素个数的操作:

本文:Python中栈举例分析的详细内容,希望对您有所帮助,信息来源于网络。
上一篇:怎么理解Vue中的模板语法插值和指令下一篇:

4 人围观 / 0 条评论 ↓快速评论↓

(必须)

(必须,保密)

阿狸1 阿狸2 阿狸3 阿狸4 阿狸5 阿狸6 阿狸7 阿狸8 阿狸9 阿狸10 阿狸11 阿狸12 阿狸13 阿狸14 阿狸15 阿狸16 阿狸17 阿狸18