JavaScript实现栈结构详细过程


Posted in Javascript onDecember 06, 2021

一、认识栈结构

我们知道数组是一种常见的数据结构,并且可以在数组的任意位置插入和删除数据,但是有时候,我们为了实现某些功能,必须对这种任意性加以限制,而栈和队列就是比较常见的受限的数据结构,我们先来看看栈。
栈(stack),它是一种受限的线性表,后进先出(LIFO

  • 其限制性是允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对的,把另一端,称为栈底。
  • LIFO(last in first out)表示就是后进入的元素,第一个弹出栈空间。
  • 向一个栈中插入一个新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;
  • 从一个栈删除元素又称作出栈或者退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

其结构图如下所示:

JavaScript实现栈结构详细过程

生活中类似于栈的

例如:当我们敲代码时,如果发生错误需要删除,那么最先敲上去的是最后被删除的。

接下来我们就一起来实现一下栈结构的封装,将采用的方式是基于数组实现的。

二、栈结构封装

首先创建一个类封装栈结构,如下:

function Stack(){
            
        }

在其内部添加属性和方法,将数组通过属性的方法添加给该类。然后采用原型的方法添加常用的操作。

栈常用的操作有:

  • push(element):添加一个新元素到栈顶位置。
  • pop() :移除栈顶的元素
  • peek( ) :返回栈顶的元素,不对栈做任何修改
  • isEmpty() :判断栈是否空,如果栈里没有任何元素,则返回true,否则返回false
  • size() :返回栈里的元素个数
  • toString() :将栈结构的内容以字符形式返回

接下来,我们就来将他们一一实现:

function Stack(){
     this.items = [];
     // 添加一个新元素到栈顶位置。push()
     Stack.prototype.push = function(element){
        this.items.push(element);
     }
      // 移除栈顶的元素pop()
     Stack.prototype.pop = function(){
         return this.items.pop();
     }
     //  返回栈顶的元素,不对栈做任何修改peek()
     Stack.prototype.peek = function(){
         return this.items[this.items.length-1];
     }
     // 判断栈是否空isEmpty()
     Stack.prototype.isEmpty = function(){
         if(this.items.length == 0){
             return true;
         }else {
             return false;
         }
     }
     // 返回栈里的元素个数size()
     Stack.prototype.size = function(){
         return this.items.length;
     }
     // 将栈结构的内容以字符形式返回toString()
     Stack.prototype.toString = function(){
         var str = '';
         for(var i =0;i<this.items.length;i++){
             str += this.items[i] + ' ';
         }
         return str;
     }
 }

注意:这里为什么要通过原型的方式添加呢?是因为通过该方法添加的方法是添加在类上的,而如果直接通过this来添加,是添加到具体的实例对象上的,会造成浪费内存的情况。

最后进行验证。代码如下:

var stack = new Stack();
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
console.log(stack);
console.log('移除的栈顶元素是:'+stack.pop());
console.log('栈顶元素为:'+stack.peek());
console.log('栈是否为空:'+stack.isEmpty());
console.log('栈里的元素个数是:'+stack.size());
console.log('栈结构的内容是:');
console.log(stack.toString());

输出结果为:

JavaScript实现栈结构详细过程

构建成功。
接下来来看一个实例!

三、十进制转化为二进制

如何实现十进制转化为二进制呢?

要把十进制转化成二进制,我们可以将该十进制数字和2整除,将得到的余数压入栈中,直到结果是0为止,最后在将得到的栈中元素依次出栈,得到最终结果,

如下图所示:

JavaScript实现栈结构详细过程

具体代码为:

function Stack(){
     this.items = [];
     //入栈
     Stack.prototype.push = function(element){
         this.items.push(element);
     }
     //出栈
     Stack.prototype.pop = function(){
         return this.items.pop();
     }
     //判断栈是否为空
     Stack.prototype.isEmpty = function(){
         if(this.items.length == 0){
             return true;
         }else{
             return false;
         }
     }
 }
 function decToBin(decNumber){
      var stack = new Stack;
      while(decNumber>0){
          //获取余数,放入栈中
          stack.push(decNumber%2);
          //获取新的除数
          decNumber = Math.floor(decNumber/2);
      }
      //获取栈顶元素
      var str = '';
      while(!stack.isEmpty()){
          str += stack.pop();
      }
      return str;
  }
 console.log('100转化成二进制是:'+decToBin(100));
 console.log('50转化成二进制是:'+decToBin(50));
 console.log('20转化成二进制是:'+decToBin(20));
 console.log('34转化成二进制是:'+decToBin(34));

输出结果为:

JavaScript实现栈结构详细过程

到此这篇关于JavaScript实现栈结构详细过程的文章就介绍到这了,更多相关JavaScript实现栈结构内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Javascript 相关文章推荐
用JTrackBar实现的模拟苹果风格的滚动条
Aug 06 Javascript
JQuery实现动态表格点击按钮表格增加一行
Aug 24 Javascript
每天一篇javascript学习小结(属性定义方法)
Nov 19 Javascript
jQuery实现div随意拖动的实例代码(通用代码)
Jan 28 Javascript
jQuery与Ajax以及序列化
Feb 01 Javascript
简单实现的JQuery文本框水印插件
Jun 14 Javascript
js窗口震动小程序分享
Nov 28 Javascript
BootstrapTable请求数据时设置超时(timeout)的方法
Jan 22 Javascript
Node.js实现文件上传的示例
Jun 28 Javascript
微信小程序实现的一键复制功能示例
Apr 24 Javascript
el-select 下拉框多选实现全选的实现
Aug 02 Javascript
微信小程序canvas分享海报功能
Oct 31 Javascript
JavaScript实现优先级队列
Dec 06 #Javascript
JavaScript阻止事件冒泡的方法
Dec 06 #Javascript
JavaScript执行机制详细介绍
详解gantt甘特图可拖拽、编辑(vue、react都可用 highcharts)
Nov 27 #Vue.js
JavaScript 与 TypeScript之间的联系
JavaScript利用html5新方法操作元素类名详解
Nov 27 #Javascript
一文了解JavaScript用Element Traversal新属性遍历子元素
Nov 27 #Javascript
You might like
推荐文章系统(一)
2006/10/09 PHP
也谈 PHP 和 MYSQL
2006/10/09 PHP
攻克CakePHP系列三 表单数据增删改
2008/10/22 PHP
PHP遍历数组的几种方法
2012/03/22 PHP
PHP连接MYSQL数据库实例代码
2016/01/20 PHP
打开超链需要“确认”对话框的方法
2007/03/08 Javascript
Javascript和Java获取各种form表单信息的简单实例
2014/02/14 Javascript
Javascript学习指南
2014/12/01 Javascript
jQuery实现鼠标划过展示大图的方法
2015/03/09 Javascript
jQuery使用slideUp方法实现控制元素缓慢收起
2015/03/27 Javascript
详解WordPress开发中get_current_screen()函数的使用
2016/01/11 Javascript
javascript事件模型介绍
2016/05/31 Javascript
javascript js 操作数组 增删改查的简单实现
2016/06/20 Javascript
14 个折磨人的 JavaScript 面试题
2016/08/08 Javascript
Node.js的基本知识简单汇总
2016/09/19 Javascript
Bootstrap表单简单实现代码
2017/03/06 Javascript
Node.js编写CLI的实例详解
2017/05/17 Javascript
React + webpack 环境配置的方法步骤
2017/09/07 Javascript
Vuejs实现购物车功能
2017/11/05 Javascript
Vue项目服务器部署之子目录部署方法
2019/05/12 Javascript
python通过exifread模块获得图片exif信息的方法
2015/03/16 Python
Python入门_浅谈for循环、while循环
2017/05/16 Python
Python中join函数简单代码示例
2018/01/09 Python
Python实现的读取电脑硬件信息功能示例
2018/05/30 Python
python标记语句块使用方法总结
2019/08/05 Python
Python图像处理库PIL中图像格式转换的实现
2020/02/26 Python
Python基于network模块制作电影人物关系图
2020/06/19 Python
python实现数字炸弹游戏
2020/07/17 Python
css3实现元素环绕中心点布局的方法示例
2019/01/15 HTML / CSS
css3实现小箭头各种图形效果
2020/07/08 HTML / CSS
查找廉价航班和发现新目的地:Kiwi.com
2019/02/25 全球购物
医学院校毕业生自荐信范文
2014/01/01 职场文书
两只小狮子教学反思
2014/02/05 职场文书
电子商务专业求职信
2014/07/10 职场文书
暑期社会实践个人总结
2015/03/06 职场文书
2015年政务公开工作总结
2015/05/19 职场文书