javascript编程实现栈的方法详解【经典数据结构】

  编程实现栈的方法详解【经典数据结构】

  更新时间：2017年04月11日 14:23:15 作者：布瑞泽的童话

  这篇文章主要介绍了编程实现栈的方法,简单说明了栈的概念、特点并结合实例形式分析了栈的定义、入栈、出栈等操作相关实现技巧,需要的朋友可以参考下

  本文实例讲述了编程实现栈的方法。分享给大家供大家参考经典数据结构，具体如下：

  栈是限定仅在表尾进行插入或删除操作的线性表，栈是先进后出的。栈的表尾称为栈顶（top），而表头端称为栈底（）。

  和线性表类似，栈也有两种存储表示方法，顺序栈和链栈。

  这里讲一下顺序栈经典数据结构，设置指针top指示栈顶元素在顺序栈中的位置。通常的做法就是以top=0表示空栈。base为栈底指针，top为栈顶指针。

  如果base为null，则表示栈结构不存在，如果top=base则表示空栈。每当插入一个新的元素，top+1，删除元素javascript编程实现栈的方法详解【经典数据结构】，top-1。因此，非空栈中top始终在栈顶元素的下一位置上。

  如下图所示

  中自带了数组的push和pop方法，其原理无非就是数组最后继续添加和删除数组最后一个元素。这里我们自己实现一遍栈的操作，代码如下：

  <pre class="brush:js;">

JS栈

<p>

function Stack(count){
  var top=-1;//top头指针
  this.myArray=new Array();
  if(count!=undefined){
    this.count=count;
    this.myArray=new Array(this.count);
  }else{
    this.count=0;
  }
  //入栈
  this.In=function(value){
    if(top==this.count){
      return false;
    }else{
      ++top;
      this.myArray[top]=value;
      return true;
    }
    return false;
  }

  

  //出栈
  this.Out=function(){
    if(top==-1){
      return false;
    }else{
      var removeValue=this.myArray[top];
      this.myArray[top]=null;
      top--;
      return removeValue;
    }
  }
  this.Clear=function(){
    this.top=-1;
  }
  //遍历栈
  this.tostring=function(){
    for(var i=0;i