python 简单实现堆栈原理

最新推荐文章于 2025-07-27 20:52:31 发布

Gavin Gu

最新推荐文章于 2025-07-27 20:52:31 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 堆栈

本文链接：https://blog.youkuaiyun.com/weixin_41126141/article/details/84255494

python 专栏收录该内容

23 篇文章

订阅专栏

本文深入探讨了堆栈数据结构的原理与应用，通过具体代码示例解释了堆栈的先进后出特性，展示了如何使用Python实现堆栈，并演示了元素的压入与弹出过程。

堆栈：
    即先进后出，后进先出的规则。
    以下举例实现：
        tack列表先后顺序进入 'one'、'two'
        按照堆栈规则，就是'two'先出来，'one'跟着出来


# coding: utf-8
class Track(object):

    def __init__(self):
        self.track = []

    def push(self, data):
        self.track.append(data)

    def pop(self):
        self.track.pop()

    def len_track(self):
        return len(self.track)

    def lastTrack(self):
        return self.track[len(self.track) - 1]

    def isEmpty(self):
        return self.track == []


if __name__ == '__main__':
    track = Track()
    track.push("one")
    track.push("two")

    # 打印最后一个进去的元素
    print track.lastTrack()

    # 打印列表元素个数
    print(track.len_track())

    # 实现后进先出的规则
    track.pop()

    # 打印剩下的元素
    print track.lastTrack()

    # 打印列表元素个数
    print(track.len_track())

    # 实现后进先出的规则
    track.pop()

    # 目前列表里面应该为空
    print(track.isEmpty())