python如何实现Stack

  • 更新时间:2021-08-02 08:18:06
  • 编辑:沃谷枫
本站收集了一篇相关的编程文章,网友弘光赫根据主题投稿了本篇教程内容,涉及到Python相关内容,已被117网友关注,下面的电子资料对本篇知识点有更加详尽的解释。

参考资料

正文内容

小编给大家总结一篇《python如何实现Stack》的技术内容,好东西应该跟大家分享,扩充了更多相关实例,希望大家能有所收获。

python如何实现Stack

说明

1、栈是线性数据结构,其特点是元素的增加和删除都是入栈和弹栈的形式(遵循先进后出或后进先出的原则。

2、stack可以使用python内置的list实现,因为list是属于线性数组,在末尾插入和删除一个元素所使用的时间都是O(1),这非常符合stack的要求。当然,也可以使用链表来实现。

实例

class Stack(object):
    def __init__(self):
        self.items = []
 
    def is_empty(self):
        return self.items == []
 
    def push(self, item):
        self.items.append(item)
 
    def pop(self):
        self.items.pop()
 
    def peek(self):
        return self.items[len(self.items) - 1]
 
    def size(self):
        return len(self.items)

以上就是python实现Stack的方法,希望对大家有所帮助。更多Python高级指路:python高级

相关教程

  • Python3 串口接收与发送16进制数据包的实例

    给网友们整理关于Python3的教程,今天小编就为大家分享一篇Python3 串口接收与发送16进制数据包的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

    发布时间:2022-10-27

  • 详解python实现协同过滤推荐算法

    不同的数据、不同的程序猿写出的协同过滤推荐算法不同,但其核心是一致的,本文主要介绍了python实现协同过滤推荐算法完整代码示例,具有一定借鉴价值,需要的朋友可以参考下。希望能帮

    发布时间:2019-07-11

用户留言