javascript编程实现栈的方法详解【经典数据结构】_网络技术

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

发布时间 - 2026-01-11 00:36:32 点击率：次

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

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

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

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

如果base为null，则表示栈结构不存在，如果top=base则表示空栈。每当插入一个新的元素，top+1，删除元素，top-1。因此，非空栈中top始终在栈顶元素的下一位置上。

如下图所示

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

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <title>JS栈</title>
  </head>
  <body>
    <script type="text/javascript">
    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<this.myArray.length;i++){
          document.write(this.myArray[i]+'<br>');
        }
      }
    }
    Stack(3);
    In(1);
    In(2);
    In(3);
    tostring();//1 2 3
    Out();
    Out();
    tostring();//1 null null
    In(4);
    tostring();//1 4 null
    </script>
  </body>
</html>

首先需要定义头指针

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

链栈的操作和链表类似，这里就不做详细介绍了。

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

# javascript # 栈 # 数据结构 # JavaScript中数据结构与算法(一)：栈 # JavaScript数组实现数据结构中的队列与堆栈 # JavaScript数据结构与算法之栈详解 # JavaScript数据结构中栈的应用之表达式求值问题详解 # 利用JavaScript实现栈的数据结构示例代码 # JavaScript数据结构与算法之栈与队列 # JavaScript数据结构学习之数组、栈与队列 # javascript数据结构中栈的应用之符号平衡问题 # JS中数据结构之栈 # JavaScript数据结构之栈实例用法 # JS中的算法与数据结构之栈(Stack)实例详解 # 遍历 # 也有 # 相关内容 # 两种 # 线性表 # 感兴趣 # 一遍 # 下一 # 给大家 # 不存在 # 详细介绍 # 不做 # 或删除 # 所示 # 带了 # 更多关于 # 所述 # 程序设计 # 如下图

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：在Java中如何通过异常实现业务回滚

下一篇：如何在cPanel面板中创建和管理电子邮件账户？

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：在Java中如何通过异常实现业务回滚

下一篇：如何在cPanel面板中创建和管理电子邮件账户？