javascript 栈 Stack

栈是只允许在表尾进行插入，删除的线性表。特点后进先出。

下面将演示用数组实现的栈

栈初始化：创建一个空栈

Init:function(){
   this.STACKMAX = 100;
   this.stack = new Array(this.STACKMACK);
   this.top = -1;
   return this.stack;
}

 

判断栈空： 若栈为空返回true，否则返回false

Empty:function(){
   if(this.top==-1){
       return true;
   }
   else{
        return false;
   }
}

 

进栈：若栈满，返回“栈满”。否则将元素elem作为新的栈顶元素。

Push:function(elem){
   if(this.top==this.STACKMAX-1){
      return "栈满";
   }
   else{
      this.top++;
      this.stack[this.top] = elem;
   }
 }

 

退栈：删除栈顶元素，并返回其值

Pop:function(){
    if(this.top==-1){
        return "空栈,无法删除栈顶元素！";
    }
    else{
        var x = this.stack[this.top];
        this.top--;
        return x;
    }
 }

 

读栈顶元素：返回栈顶元素

Top:function(){
    if(this.top!=-1){
        return this.stack[this.top];
    }
    else{
        return "空栈，顶元素无返回值！";
     }
 }

 

清空栈：将栈清空为空栈

Clear:function(){
    this.top=-1;
}

 

栈长度：返回栈的元素个数，既栈的长度

Length:function(){
   return this.top+1;
}

栈示例代码如下：

            var Stack = function(){}
            
            Stack.prototype={
                Init:function(){
                    this.STACKMAX = 100;
                    this.stack = new Array(this.STACKMACK);
                    this.top = -1;
                    return this.stack;
                },
                Empty:function(){
                    if(this.top==-1){
                        return true;
                    }
                    else{
                        return false;
                    }
                },
                Push:function(elem){
                    if(this.top==this.STACKMAX-1){
                        return "栈满";
                    }
                    else{
                        this.top++;
                        this.stack[this.top] = elem;
                    }
                },
                Pop:function(){
                    if(this.top==-1){
                        return "空栈,无法删除栈顶元素！";
                    }
                    else{
                        var x = this.stack[this.top];
                        this.top--;
                        return x;
                    }
                },
                Top:function(){
                    if(this.top!=-1){
                        return this.stack[this.top];
                    }
                    else{
                        return "空栈，顶元素无返回值！";
                    }
                },
                Clear:function(){
                    this.top=-1;
                },
                Length:function(){
                    return this.top+1;
                }
            }

 

在最近的日子里会给出栈的应用的例子，在此敬请期待。。。