python 简单实现堆栈原理

本文深入探讨了堆栈数据结构的原理与应用,通过具体代码示例解释了堆栈的先进后出特性,展示了如何使用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())
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值