天天看点

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())