数据结构：栈（二）

一、栈的基本概念

二、栈的Python实现

1、操作方法

2、实现代码1

stack = []
stack.append(1)
stack.append(2)
stack.append(3)
stack.append(4)
stack.append(5)
stack.append(6)

print(stack.pop())
print(stack.pop())
print(stack.pop())
print(stack.pop())
print(stack.pop())
print(stack.pop())

　打印机结果

"C:\Program Files\Python35\python.exe" E:/python/test/stacktest.py
6
5
4
3
2
1

3、代码2

stack = []
stack.append(1)
stack.append(2)
stack.append(3)


print(stack.pop())
print(stack.pop())

打印结果

"C:\Program Files\Python35\python.exe" E:/python/test/stacktest.py
3
2

Process finished with exit code 0

三、栈的应用——括号匹配问题

1、问题描述

2、实现代码