[js]数组栈和队列操作

简介:

写在前面

在项目中,对数组的操作还是比较常见的,有时候,我们需要模拟栈和队列的特性才能实现需求,这里记录一下这个知识点。

栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

栈是限定仅在表头进行插入和删除操作的线性表。

就好比:一个死胡同,前面是“此路不通”,只有一个入口,如果一队人进入,只能队尾变对首出去。

在js中如何模拟?

复制代码
<script>
        var arr = [];
        for (var i = 0; i < 5; i++) {
            var temp = i + 1;
            arr.push(temp);
            console.log(temp + "  入栈");
            console.log(arr);
        }
        console.log('栈,先进后出');
        /*
          这个地方需要注意,因为在出栈的过程arr.length是变化的,每移除一个元素,arr.length就会减一
        ,所以需要将其赋值给一个变量
        */
        var len = arr.length;
        for (var i = 0; i < len; i++) {
            console.log(arr.pop());
        }
    </script>
复制代码

 结果

 队列

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。

就好比:现在这个胡同不是死胡同了,队伍可以直接通过。

复制代码
   <script>
        var arr = [];
        for (var i = 0; i < 5; i++) {
            var temp = i + 1;
            arr.unshift(temp);
            console.log(temp + "  插入");
            console.log(arr);
        }
        console.log('队列,先进先出 First In First Out');
        /*
          这个地方需要注意,因为在删除的过程arr.length是变化的,每移除一个元素,arr.length就会减一
        ,所以需要将其赋值给一个变量
        */
        var len = arr.length;
        for (var i = 0; i < len; i++) {
            console.log(arr.pop());
        }
    </script>
复制代码

 结果

总结

 首先要明白栈和队列的区别,然后要知道js中,入栈:push 出栈:pop方法,队列:ushift和pop方法。

博客地址: http://www.cnblogs.com/wolf-sun/
博客版权: 本文以学习、研究和分享为主,欢迎转载,但必须在文章页面明显位置给出原文连接。
如果文中有不妥或者错误的地方还望高手的你指出,以免误人子弟。如果觉得本文对你有所帮助不如【推荐】一下!如果你有更好的建议,不如留言一起讨论,共同进步!
再次感谢您耐心的读完本篇文章。http://www.cnblogs.com/wolf-sun/p/4693736.html

相关文章
|
5月前
|
JavaScript 前端开发 API
详解队列在前端的应用,深剖JS中的事件循环Eventloop,再了解微任务和宏任务
该文章详细讲解了队列数据结构在前端开发中的应用,并深入探讨了JavaScript的事件循环机制,区分了宏任务和微任务的执行顺序及其对前端性能的影响。
|
4月前
|
存储 JavaScript 前端开发
js事件队列
【10月更文挑战第15天】
79 6
|
4月前
|
自然语言处理 前端开发 JavaScript
🛠️ JavaScript数组操作指南:20个精通必备技巧🚀
本文详细介绍了 JavaScript 中的 20 个高效数组操作技巧,涵盖了从基本的添加、移除元素,到数组转换和去重等高级操作。强调了不可变性的重要性,提供了清晰的代码示例,帮助开发者编写更整洁和高效的代码。无论是新手还是经验丰富的开发者,这些技巧都将显著提升您的编码能力,使您在项目中更具竞争力。
62 2
|
4月前
|
JavaScript 前端开发 测试技术
JS都有哪些操作数组的方法
JS都有哪些操作数组的方法
78 3
|
4月前
|
JavaScript
js删除数组中已知下标的元素
js删除数组中已知下标的元素
67 4
|
4月前
|
JavaScript 前端开发 Java
【javaScript数组,函数】的基础知识点
【javaScript数组,函数】的基础知识点
45 5
|
4月前
|
缓存 JavaScript 前端开发
JavaScript中数组、对象等循环遍历的常用方法介绍(二)
JavaScript中数组、对象等循环遍历的常用方法介绍(二)
71 1
|
4月前
|
JavaScript 前端开发 索引
探索JavaScript数组:基础
探索JavaScript数组:基础
33 3
|
4月前
|
JavaScript 前端开发 索引
JS 删除数组元素( 5种方法 )
JS 删除数组元素( 5种方法 )
105 1
|
4月前
|
JavaScript 前端开发
如何在JS中声明一个数组
如何在JS中声明一个数组
45 0

热门文章

最新文章