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

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

栈初始化：创建一个空栈

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;                }            }

 

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