(二)前端javascript中的数据结构之栈

栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的
同一端,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。

  • 栈是限定仅在表的一端进行插入和删除操作的线性表。
  • 栈顶,top of the stack
  • 栈底,bottom of the stack
  • 栈为空时,称为空栈
  • 栈的插入操作,也叫做进栈、入栈或压栈
  • 栈的删除操作,也叫做出栈或弹栈

封装类

function Stack() {
  this.items = [];
}

Stack.prototype.push = function (element) {
  this.items.push(element);
  return this.items.length;
};
//出栈
Stack.prototype.pop = function () {
  return this.items.pop();
};
//栈顶元素
Stack.prototype.peek = function () {
  return this.items[this.items.length - 1];
};
//栈是否为空
Stack.prototype.isEmpty = function () {
  return this.items.length === 0;
};
//栈中元素的个数
Stack.prototype.size = function () {
  return this.items.length;
};

//清空栈
Stack.prototype.clear = function () {
  this.items = [];
};
//打印栈中的所有元素
Stack.prototype.print = function () {
  // console.log(this.items.toString());
  let str = "";
  this.items.reduce(function (prev, current) {
    str += current + " ";
  }, "");

  return str;
};

应用

	var stack = new Stack();
    stack.push(1);
    stack.push(2);
    stack.push(3);
    stack.push(4);
    stack.push(5);

    console.log(stack.print());
    console.log(stack.pop());
    stack.push(30)
    console.log(stack.print());

在这里插入图片描述

实战演练

利用栈去完成数据进制的转化

1.10进制转二进制

//十进制转化为二进制
   const nums = divide2Binary(10);
   const nums2 = divide2Binary(233);
   const nums3 = divide2Binary(1000);
   console.log("🚀 ~ nums:", nums)
   console.log("🚀 ~ nums:", nums2)
   console.log("🚀 ~ nums:", nums3)
   function divide2Binary(number){
     //一个栈
     var stack = new Stack();
     while(number > 0){
       const rem = number % 2;
       stack.push(rem);
       number = Math.floor(number / 2);

     }
     console.log(stack.print());
     //栈倒序
     var result = [];
     while(stack.size() > 0){
       result.push(stack.pop())
     }
     return result.join("")
   }

在这里插入图片描述

2.10进制转任意进制

	const d1 = convert(10,2);
    const d2 = convert(233,2);
    const d3 = convert(100345,8)
    
    console.log(d1);
    console.log(d2);
    console.log(d3);
    //进制转化
    function convert(number, base){
      //一个栈
      var stack = new Stack();
      const string = "0123456789ABCDEF";
      while(number > 0){
        const rem = number % base;
        stack.push(string[rem]);
        number = Math.floor(number / base);
      }
      //栈倒序
      var result = [];
      while(stack.size() > 0){
        result.push(stack.pop())
      }
      return result.join("")
    }

在这里插入图片描述
这样就实现的栈的封装与使用

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/783067.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

CnosDB:深入理解时序数据修复函数

CnosDB是一个专注于时序数据处理的数据库。CnosDB针对时序数据的特点设计并实现了三个强大的数据修复函数: timestamp_repair – 对时间戳列进行有效修复,支持插入、删除、不变等操作。value_repair – 对值列进行智能修复,根据时间戳间隔和…

【学习笔记】网络设备(华为交换机)基础知识2——常用设备管理命令

一、前期准备 提示:下面所有学习内容都是基于以下条件完成的 条件1.已经可以正常访问交换机的命令行接口 Console口本地访问教程参考 ① :使用第三方工具(secureCRT软件)通过console口本地访问访问交换机的详细操作过程 Telnet访…

静态路由配置注意事项及黑洞路由的使用

静态路由 1 . 定义 从管理员处学习到的数据转发路径,就称为静态路由。 2 . 路由表 Proto :协议( Protocol ) Direct — 直连链路Static — 静态路由RIP 、OSPF 等 — 动态路由 Pre : 优先级( Preference &#x…

防爆手机终端安全管理平台

防爆手机终端安全管理平台能够满足国家能源、化工企业对安全生产信息化运行需求,能够快速搭建起高效、快捷的移动终端管理平台,提高企业安全生产管理水平,保证企业的安全运行和可持续发展。#防爆手机 #终端安全 #移动安全 能源、化工等生产单…

windows机器免密登录linux主机

1. 正常连接需要输入密码 ssh root1.1.1.1 2. 在Windows上生成SSH密钥对(如果你还没有的话): ssh-keygen 3. scp将id_rsa.pub传输到对应的主机 4.对应机器上查看 5.从windows上免密登录

[数仓]四、离线数仓(Hive数仓系统-续)

第8章 数仓搭建-DWT层 8.1 访客主题 1)建表语句 DROP TABLE IF EXISTS dwt_visitor_topic; CREATE EXTERNAL TABLE dwt_visitor_topic (`mid_id` STRING COMMENT 设备id,`brand` STRING COMMENT 手机品牌,`model` STRING COMMENT 手机型号,`channel` ARRAY<STRING> C…

Vue笔记11-Composition API的优势

Options API存在的问题 使用传统Options API中&#xff0c;新增或者修改一个需求&#xff0c;就需要分别在data&#xff0c;methods&#xff0c;computed里修改&#xff0c;而这些选项分布在代码的各个地方&#xff0c;中间还穿插着其他Optional API&#xff0c;如果代码量上来…

AI自动生成PPT怎么用?看完这篇文章你就知道啦

小暑&#xff0c;作为夏季的第五个节气&#xff0c;标志着炎炎夏日的正式到来。在这个时节&#xff0c;阳光明媚&#xff0c;万物生长&#xff0c;人们的心情也随着气温的升高而变得热烈。 然而&#xff0c;对于许多职场人士来说&#xff0c;小暑的到来也意味着需要准备各种汇报…

如何使用matplotlib绘制可以指定大小的饼图

​ 如果想绘制指定大小的饼图&#xff0c;如直径5mm&#xff0c;可以参考本博文实现。 有此需求的起因是我有两个维度的数据想要用图形展示&#xff0c;第一个维度是每种场景下2021&#xff0c;2022和2023年的总容量&#xff0c;第二个维度是每种场景下2021&#xff0c;2022和…

德语疑难知识点

一&#xff0c;Relativpronomen im Genitiv &#xff08;1&#xff09;https://cn.godic.net/webting/desktopplay?id559661fd-265a-11ef-80ed-e747abc08a44&tokenQYNeyJ0b2tlbiI6IiIsInVzZXJpZCI6IiIsInVybHNpZ24iOiJaZytkb3F1OU1zMW9ubG4rNXBSMS9Ob00rUkk9IiwidCI6IkFCS…

Mac可以卸载掉系统自带的软件吗 Mac第三方软件无法卸载是为什么

在使用Mac电脑时&#xff0c;有时候我们会发现系统预装的一些应用并不常用或者不符合个人需求&#xff0c;想要将它们卸载掉。然而&#xff0c;对于系统自带的软件&#xff0c;卸载并不简单&#xff0c;需要谨慎对待以免影响系统稳定性和功能正常运行。下面我们来看看Mac可以卸…

HTML-CSS 入门介绍

1.web 网站的工作流程 2.web前端开发 简单示例 <html> <head> <title>HTML快速入门</title> </head> <body> <h1>Hello HTML</h1> <img src1.jpg></img> <img src1.jp…

园区智慧能源可视化:智能监控与优化能源管理

通过图扑可视化技术&#xff0c;搭建智慧光伏园区&#xff0c;实时监控园区光伏系统的运行状态&#xff0c;分析数据并优化能源管理&#xff0c;提高发电效率和维护效率&#xff0c;助力园区实现绿色可持续发展。

windows上部署python3.11

hello&#xff0c;大家好&#xff0c;我是一名测试开发工程师&#xff0c;至今已在自动化测试领域深耕9个年头&#xff0c;现已将本人实战多年的多终端自动化测试框架【wyTest】开源啦&#xff0c;在接下来的一个月里&#xff0c;我将免费指导大家使用wyTest&#xff0c;请大家…

[C++][ProtoBuf][初识ProtoBuf]详细讲解

目录 1.序列化概念2.ProtoBuf是什么&#xff1f;3.ProtoBuf使用特点4.补充1.GOOGLE_PROTOBUF_VERIFY_VERSION 宏2.ShutdownProtobufLibrary()3.--decode 5.序列化能力对比验证6.总结 1.序列化概念 序列化&#xff1a;把对象转换为字节序列的过程&#xff0c;称为对象的序列化反…

PHP灵活用工任务小灵通微信小程序系统源码

&#x1f4bc;灵活赚钱新风尚&#xff01;灵活用工任务小灵通微信小程序&#xff0c;兼职自由两不误&#x1f680; &#x1f50d; 一、海量任务&#xff0c;随时随地接单赚外快 还在为找不到合适的兼职而烦恼吗&#xff1f;&#x1f914; 灵活用工任务小灵通微信小程序&#…

使用花生壳内网穿透实现(HTTP、TCP)公网访问

文章目录 相关费用域名费用http/https 映射服务 管理平台客户端添加设备添加 SSH 映射映射诊断SSH 连接APP 端 相关费用 域名费用 http/https 映射服务 注&#xff1a; http/https 映射服务是 永久 开通一次性费用。 管理平台 https://console.hsk.oray.com/home 客户端 下载…

Lumerical Algorithm 查找最接近给定透射率值的波长值

Lumerical Algorothm 查找最接近给定透射率值的波长值 引言正文引言 在 Lumerical Script 算法,查找数组中对应值的所有索引值 一文中我们简单介绍了 Lumerical 中的索引值获取算法,这里,我们来介绍一下如何查找最接近给定透射率值的波长值。 正文 比如我们有如下透射率图…

物料主数据BAPI 无法写入扩展(增强)字段问题

在使用BAPI_MATERIAL_SAVEDATA 去创建物料时&#xff0c;因为有增强字段。这时候需要通过extensionin 字段 进行赋值。 https://community.sap.com/t5/application-development-discussions/bapi-material-savedata-extensionin-dec-type-dump/m-p/11760099 但是赋值后仍然没…

食品制造业为什么需要EHS管理,EHS要怎么做才有效?

近年来&#xff0c;随着公众健康意识的显著提升&#xff0c;"舌尖上的安全"已成为广大消费者日益关注的焦点话题。这一趋势促使食品安全的监管力度不断加码&#xff0c;旨在构建一个更加安全、可靠的食品消费环境。 与此同时&#xff0c;ESG&#xff08;环境、社会与…