JS中如何实现数据结构——栈的应用？

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

栈是一种高效的数据结构，数据只能从栈顶进行添加或删除，操作快速且易于实现。栈是一种特殊的列表，元素只能通过列表的一端访问，这一端称为栈顶。

栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快，而且容易实现。

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问。为了得到栈底的元 素，必须先拿掉上面的元素。

栈的实现

用数组 dataStore 保存栈内元素，构造函数将其初始化为一个空数组。变量 top 记录 栈顶位置，被构造函数初始化为 0，表示栈顶对应数组的起始位置 0。如果有元素被压入 栈，该变量的值将随之变化。

function Stack() { this.dataStore = []; this.top = 0; this.push = push; this.pop = pop; this.peek = peek; }

push() 方法：当向栈中压入一个新元素时，需要将其保存在数组中变量 top 所对应的位置，然后将 top 值加 1，让其指向数组中下一个空位置。