本文实例讲述了JS实现队列与堆栈的方法。分享给大家供大家参考,具体如下:
在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍.
[b]一、看一下它们的性质,这种性质决定了它们的使用场合[/b]
队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!
[img]http://files.jb51.net/file_images/article/201604/201642195230760.png?201632195251[/img]
堆栈:是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出!
[img]http://files.jb51.net/file_images/article/201604/201642195257435.png?201632195310[/img]
[b]二、看一下实现的代码(JS代码)[/b]
var a=new Array();
a.unshift(1);
a.unshift(2);
a.unshift(3);
a.unshift(4);
console.log("先进先出")
a.pop()
var a=new Array();
a.push(1);
a.push(2);
a.push(3);
a.push(4);
console.log("后进先出")
a.pop()
看一下运行结果
[img]http://files.jb51.net/file_images/article/201604/201642195314939.png?201632195327[/img]
更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《[url=http://www.1sucai.cn/Special/502.htm]JavaScript切换特效与技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/472.htm]JavaScript查找算法技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/462.htm]JavaScript动画特效与技巧汇总[/url]》、《[url=http://www.1sucai.cn/Special/439.htm]JavaScript错误与调试技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/297.htm]JavaScript数据结构与算法技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/281.htm]JavaScript遍历算法与技巧总结[/url]》及《[url=http://www.1sucai.cn/Special/119.htm]JavaScript数学运算用法总结[/url]》
希望本文所述对大家JavaScript程序设计有所帮助。