堆栈(Stack)是一种数据结构,它按照后进先出(LIFO)的原则存储数据,就像一叠盘子一样。在JavaScript中,堆栈常用于函数调用、表达式求值和内存分配等方面。
在JavaScript中,可以使用数组来实现堆栈。JavaScript数组有push和pop方法,分别用于在数组的末尾添加元素和从数组的末尾删除元素。这两个方法可以用来模拟堆栈的入栈和出栈操作。
// 创建一个空的堆栈
let stack = [];
// 入栈操作
stack.push('元素1');
stack.push('元素2');
stack.push('元素3');
// 出栈操作
let element = stack.pop();
console.log(element); // 输出 '元素3'
堆栈在JavaScript中有广泛的应用,以下是一些例子: