javascript栈的实现

矫情吗；* 2022-06-02 02:21 176阅读 0赞

# 1 认识栈 #

说起栈，你想到了什么？客栈，酒店或是旅社？是不是先订房间就有房，按照先后顺序来？JavaScript中的栈与这相像，但并不完全是这样。在JavaScript中，栈是一种高效的数据结构，其数据只能通过栈顶添加或删除，所以操作快，且更容易实现。栈是一种特殊的列表，js中的列表可以参考这篇文章：[点击打开链接][Link 1]；

如上所述，栈内的元素只能通过列表一端访问，这一端成为栈顶。栈是一种先入后出的数据结构，这就与我们开头说到的住宿的区别，你先入住，不一定最晚离开。我们先来看一张图：数据的入栈和出栈

![20171230170249079][]

# 2 对栈的操作 #

对栈的操作主要是将元素压入栈和弹出栈，入栈使用push()方法，出栈使用pop()方法或peek()方法；但要注意：使用pop()方法后，虽然可以访问到栈顶元素，但栈顶元素也随之被删除，而使用peek()方法则只返回栈顶，不会删除栈顶元素。清除栈里面的所有元素可以使用clear()方法，length()方法记录栈的长度，也即栈里元素的个数。再定义一个变量记录栈顶元素的位置：top。

# 3 栈的实现 #

基于上述内容，这里实现一个栈的操作，代码如下：

测试结果：

![20171230175408861][]

[Link 1]: http://blog.csdn.net/qq_37338983/article/details/78825016
[20171230170249079]: /images/20220602/c4f91fa4252c43de8afc7e3842a6b486.png
[20171230175408861]: /images/20220602/a47dbce6bd7e4b12bb5054e2eee364ad.png