2021-01-25栈

栈是受限的线性表，只能在栈顶操作
栈的“后进先出”和“先进后出”
举个例子 a,b,c,依次进栈，出栈不限
可能的情况有
1 a进，a出，b进，b出,c进,c出
2 a进，a出，b进，c进,c出,b出
3 a进，b进，b出，a出,c进,c出
4 a进，b进，b出，c进,c出,a出
5 a进，b进，c进，c出,b出,a出
例如第一种，有人认为c相较a是后进的，也是后出的，这种理解是不对的，栈的后进先出和先进后出是在未出栈的情况下体现的。