栈的特点是后进先出,最先进入栈的数据放到栈底,最后一个出来,而最后进的数据反而有机会先出来。
python实现栈的思路是如果要在栈里添加元素,直接用append添加元素就可以了,直接在列表末位添加。从栈中取出元素,用pop函数把元素弹出。
示例代码如下
stack=[]
stack.append(3)
stack.append(5)
stack.append(2)
temp=stack.pop()
print(temp)
temp=stack.pop()
print(temp)
temp=stack.pop()
print(temp)
stack.append(4)
temp=stack.pop()
print(temp)