在教科书中学习数据结构基础
定义栈（スタック）是一种像叠东西一样存放数据、从最新放入的开始取出的后进先出（後入れ先出し，LIFO：Last In First Out）数据结构。
解说存入的操作叫压栈（push），取出的操作叫出栈（pop），两者都始终在最上面这一个位置进行。在 Web 浏览器里按“后退”，会从刚看过的页面开始一页页往回退，这就是身边的一个例子。
类比就像桌上叠起来的一摞书。新书放在最上面，拿的时候也从上面拿，所以最后放上去的书最先回到手里。
记忆钩子英语 stack 的意思是“一摞、堆叠”，和干草堆 haystack 里的 stack 是同一个词。