堆栈:
即先进后出,后进先出的规则。
以下举例实现:
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())