栈
1 # 栈 队列 堆 2 3 # 栈： 4 ''' 5 遵循原则：先进后出，后进先出 6 概念： 7 往栈中添加元素: 入栈 8 移除栈中的元素：出栈 9 栈里面最上面的一个元素：栈顶 10 栈里面第一个元素：基栈 11 注意：栈中元素必须是连续的 12 ''' 13 # 仿写栈的结构 14 stack = [] 15 print(stack) # [] 16 # 添加元素 17 stack.append("A") 18 print(stack) # [A] 19 stack.append("B") 20 print(stack) # [A, B] 21 stack.append("C") 22 print(stack) # [A, B, C] 23 24 # 移除元素 25 stack.pop() 26 print(stack) # [A, B] 27 stack.pop() 28 print(stack) # [A] 29 stack.pop() 30 print(stack) # []
