栈
首先来看一下栈的逻辑结构
当栈里没有元素时栈顶和栈底相等。只能从栈顶出入数据。
1.1栈的概念及结构
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。
当栈内没有数据时 栈底也就是栈顶
注意：
这里所说的LIFO 后进先出指的是栈内的数据元素的后进先出例如一组数据
1 2 3 4 5
入栈顺序为 1 2 3 4 5
而出栈顺序可以为 2
