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 相关文章推荐
JavaScript入门教程(12) js对象化编程
Jan 31 Javascript
img onload事件绑定各浏览器均可执行
Dec 19 Javascript
Textbox控件注册回车事件及触发按钮提交事件具体实现
Mar 04 Javascript
jQuery点击tr实现checkbox选中的方法
Mar 19 Javascript
jQuery的ready方法详解
Nov 27 Javascript
Web Uploader文件上传插件使用详解
May 10 Javascript
JS出现失效的情况总结
Jan 20 Javascript
JS实现隔行换色的表格排序
Mar 27 Javascript
vue select二级联动第二级默认选中第一个option值的实例
Jan 10 Javascript
小程序实现多列选择器
Feb 15 Javascript
微信小程序实现动态列表项的顺序加载动画
Jul 25 Javascript
vue实现在线翻译功能
Sep 27 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
通过PHP的内置函数,通过DES算法对数据加密和解密
2012/06/21 PHP
PHP容易忘记的知识点分享
2013/04/30 PHP
php绘图之加载外部图片的方法
2015/01/24 PHP
JSON两种结构之对象和数组的理解
2016/07/19 PHP
yii插入数据库防并发的简单代码
2017/05/27 PHP
PHP 裁剪图片
2021/03/09 PHP
一个用javascript写的select支持上下键、首字母筛选以及回车取值的功能
2009/09/09 Javascript
基于jquery的一个简单的脚本验证插件
2010/04/05 Javascript
jquery实现背景墙聚光灯效果示例分享
2014/03/02 Javascript
jQuery中end()方法用法实例
2015/01/08 Javascript
JavaScript手机振动API
2016/06/11 Javascript
AngularJS 视图详解及示例代码
2016/08/17 Javascript
Angular.js中用ng-repeat-start实现自定义显示
2016/10/18 Javascript
详解Nodejs的timers模块
2016/12/22 NodeJs
JS中绑定事件顺序(事件冒泡与事件捕获区别)
2017/01/24 Javascript
微信小程序使用modal组件弹出对话框功能示例
2017/11/29 Javascript
Vue下滚动到页面底部无限加载数据的示例代码
2018/04/22 Javascript
使用vue.js在页面内组件监听scroll事件的方法
2018/09/11 Javascript
angularjs手动识别字符串中的换行符方法
2018/10/02 Javascript
如何使用puppet替换文件中的string
2018/12/06 Javascript
JavaScript Math对象和调试程序的方法分析
2019/05/13 Javascript
VUE 解决mode为history页面为空白的问题
2019/11/01 Javascript
微信小程序webSocket的使用方法
2020/02/20 Javascript
python通过自定义isnumber函数判断字符串是否为数字的方法
2015/04/23 Python
pyQt4实现俄罗斯方块游戏
2018/06/26 Python
python3+PyQt5 自定义窗口部件--使用窗口部件样式表的方法
2019/06/26 Python
python数据类型之间怎么转换技巧分享
2019/08/20 Python
Pyqt5自适应布局实例
2019/12/13 Python
Python字符串的修改方法实例
2019/12/19 Python
Python3实现mysql连接和数据框的形成(实例代码)
2020/01/17 Python
Python实现哲学家就餐问题实例代码
2020/11/09 Python
美国优质马术服装购买网站:Breeches.com
2019/12/16 全球购物
关于人生的感言
2014/01/17 职场文书
酒店节能减排方案
2014/05/26 职场文书
2015年工会工作总结
2015/03/30 职场文书
Django cookie和session的应用场景及如何使用
2021/04/29 Python