栈

 

栈存储数据的方式跟数组一样，都是将元素排成一行。只不过它还有以下3条约束。
•只能在末尾插入数据。
•只能读取末尾的数据。
•只能移除末尾的数据。

绝大部分计算机科学家都把栈的末尾称为栈顶，把栈的开头称为栈底。
往栈里插入数据，也叫作压栈。
从栈顶移除数据叫作出栈。
压栈和出栈可被形容为LIFO（last in，first out）后进先出。解释起来就是最后入栈的元素，会最先出栈。

 

参考:数据结构与算法图解.8.1