3.栈和队列的实现(JavaScript版)

Posted lanshanxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了3.栈和队列的实现(JavaScript版)相关的知识,希望对你有一定的参考价值。

使用javascript实现 栈和队列

技术图片
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        //封装一个栈
        function Stack(){
            this.arr = [];
            this.push = function(value){
                this.arr.push(value);
            };
            this.pop = function(){
                return this.arr.pop();
            };
        }

        //封装一个队列
        function Queue(){
            this.arr = [];
            this.push = function(value){
                this.arr.push(value);
            };
            this.pop = function(){
                return this.arr.shift();
            };
        }

        var s = new Stack();
        s.push(1);
        s.push(2);
        s.push(3);
        console.log(s.pop());

        var q = new Queue();
        q.push(1);
        q.push(2);
        q.push(3);
        console.log(q.pop());
    </script>
</body>
</html>
栈和队列.html

 

以上是关于3.栈和队列的实现(JavaScript版)的主要内容,如果未能解决你的问题,请参考以下文章

数据结构 Java 版详解栈和队列的实现

剑指Offer数据结构之栈和队列[Python版]

剑指Offer数据结构之栈和队列[Python版]

3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版

常用算法思路分析系列栈和队列高频题集(修改版)

3-3-行编辑程序-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版