栈

 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)   # []