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