栈和队列

栈和队列是只能在端点进行增删的线性表，按照存储结构分为顺序栈/队列，链栈/队列。

栈

只有一个出口的结构，后进先出

队列

一个入口，一个出口，先进先出

栈：进制转换案例

1
2
3
4
5
# 159转8进制
159%8=19---7 #7进栈
19%8=2---3 #3进栈
3%8=0---3 #3进栈
#最后出栈

栈：括号匹配案例

栈：表达式求值

运算符优先法