用Python内置的列表(list)实现栈,代码如下:
1 import os 2 os.chdir("E:\Python_temp") 3 4 class Stack: 5 def __init__(self): 6 self._a = [] 7 def __len__(self): 8 return len(self._a) 9 def isEmpty(self): 10 return len(self._a) == 0 11 def push(self,item): 12 self._a +=[item] 13 def pop(self): 14 self._a.pop() 15 16 def main(): 17 stack = Stack() 18 stack.push("a") 19 stack.push("b") 20 stack.push("c") 21 stack.pop() 22 for item in stack._a: 23 print(item) 24 25 if __name__ == "__main__": main()
输出结果:
>> a
>> b