栈（Stack）在计算机科学中具体指什么？

本文共计1005个文字，预计阅读时间需要5分钟。

栈是一种遵循后进先出（LIFO）原则的有序集合。新增或待删除的元素都保存在栈的同一边，称为栈顶，另一边称为栈底。在栈中，新元素都紧挨着栈顶，而旧元素则紧挨着栈底。

栈是一种遵从后进先出LIFO(Last In First Out)原则的有序集合。新添加或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。

生活中的案例

• 堆成山的书

• 堆成山的碗具

这些案例中所有的特点都是添加的时候放在最顶端，移除的时候都是从顶端开始移除。

创建一个 Stack

接下来 我们用 JavaScript 这门语言来描述 栈 这种数据解构。

class Stack { constructor() { this.items = {}; } }

我们使用了 JavaScript 的 对象 来 储存栈结构，接下来我们需要遵循(LIFO)原则，对元素的添加和删除做一些限制。

Stack 拥有的方法？

• push(element):添加一个 或 几个新元素 到栈顶。
• pop():移除栈顶的元素，并返回移除的元素。
• peek(): 返回栈顶的元素，不做任何改变。
• isEmpty():如果栈里没有任何元素就返回 true,反之返回false。