Google Reader

javascript 堆栈与列队

by 司徒正美

at 2012-11-23 21:08:00

original http://www.cnblogs.com/rubylouvre/archive/2012/11/23/2785051.html

javascript数组是一个逆天的存在，到了ecma262v5，它已经是堆栈，列队及迭代器的合体。有时候我们不需要这么强大的东西，这只要考虑到for循环太麻烦了，我们只需要非常简单的遍历，于是想用普通对象模拟一个就是。

首先是堆栈，先进后出

function Stack(){ }
Stack.prototype = {
add: function(el, pt){
this.first = pt = {//first是不断变的
next:this.first,
el: el
}
if (pt.next) {
pt.next.prev = pt;
}
return this;
}
}
var s = new Stack;

s.add("1").add("2").add("3")

var pt = s.first;
while (pt) {
alert(pt.el)
pt = pt.next;
}

接着是列队,先进先出：

function Queue(){ }
Queue.prototype = {
add: function(el){
if( this.last ){
this.last = this.last.next = {//last是不断变的
el: el,
next: null//设置last属性表示最后一个元素，并且让新增元素成为它的一个属性值
}
}else{
this.last = this.first = {//我们要设置一个first属性表示第一个元素
el: el,
next: null
}
}
return this;
}
}
var q = new Queue
q.add("1").add("2").add("3")
var pt = q.first;
while (pt) {
console.log(pt.el)
pt = pt.next;
}

由于这两种结构的每个结点都是对象，因此它可以一直循环下去，直接_next为null。这样就避免[1,0,null,2]这样的集合遇假值中断的麻烦。

本文链接