堆
August 8, 2018 · View on GitHub
在计算机科学中, 堆栈是一种抽象数据类型,服务于 元素的集合, 有两个主要操作：
- push, 它为集合添加了一个元素, 以及
- pop, 删除最近 添加的尚未删除的元素。
元素从堆栈中出现的顺序产生了 替代名称, LIFO（后进先出）。 另外, 一个 窥视操作 可以 在不修改的情况下 访问顶部 堆栈。 这种结构的名称“堆栈”来自 类比到 相互之间堆叠的一组物理项目 , 这使得从顶部取出物品变得容易. 因堆栈的数量, 要到达堆栈中更深的物品 可能需要先取下 多个其他物品
堆栈运行时, 可以使用 推送-push 和 弹出-pop ,操作简单。
