javascript 历史栈

var Stack=function(limt_length){
this.stack=new Array();
this.limt=(limt_length)?limt_length:8;
}
Stack.prototype.push=function(o){
 if(this.exist(o)){
  this.remove(o);
  this.stack.unshift(o);
 }else{
  this.stack.unshift(o);
 }
 while(this.stack.length>this.limt){
 this.stack=this.stack.reverse();
 this.stack.shift();
 this.stack=this.stack.reverse();
 }
};
Stack.prototype.pop=function(){
 
 return this.stack.shift();
};
Stack.prototype.exist=function(o){
 return (this.getIndex(o)>-1);
};
Stack.prototype.getIndex=function(o){
 var ret=-1;
 for(var i=0,len=this.stack.length;i<len;i++){
 if(this.stack[i]==o){return i;}
 }
 return ret;
};
Stack.prototype.remove=function(o){
 var _i=this.getIndex(o);
 if(_i>-1){
 var fArray=this.stack.slice(0,_i);
 
 var bArray=this.stack.slice(_i+1,this.stack.length);
 this.stack=fArray.concat(bArray);
 }else{
 throw new Eorr("栈中不包含此对象");
 }
};
Stack.prototype.getCurret=function(){
return this.stack[0]; 
};
var s=new Stack();
var f=function(i){this.id=i;}
var tar=[];
for(var i=0;i<10;i++){
 var _f=new f(i);
 tar.push(_f);
 s.push(_f);
}
var sss1=(function(){
 var p="";
 for(var i=0;i<s.stack.length;i++){
  p=p+s.stack[i].id+","
 }
 return p;
})()
s.push(tar[1]);
var sss2=(function(){
 var p="";
 for(var i=0;i<s.stack.length;i++){
  p=p+s.stack[i].id+","
 }
 return p;
})()
alert(s.getCurret().id+"  "+s.pop().id)
alert(sss1)
alert(sss2)