栈是一种先进后出(FILO)数据结构。
示意图如下:
Python 中,列表 list 就可以实现栈的操作。
使用 append 方法来进栈。
numbers = [1,2,3,4] numbers.append(5) print(numbers) #输出[1,2,3,4,5] numbers.append(6) print(numbers) #输出[1,2,3,4,5,6]
使用 pop 方法来出栈。
numbers = [1,2,3,4] numbers.append(5) print(numbers) #输出[1,2,3,4,5] numbers.append(6) print(numbers) #输出[1,2,3,4,5,6] numbers.pop() print(numbers) #输出[1,2,3,4,5]
On This Page