js基于数组封装栈数据结构并实现十进制转为二进制

~~big_dragon~~

已于 2022-05-01 11:46:48 修改

阅读量641

点赞数

分类专栏： js 文章标签：算法前端

于 2022-05-01 11:23:51 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44147791/article/details/124524531

版权

js 专栏收录该内容

17 篇文章

订阅专栏

这篇博客介绍了如何利用栈这一数据结构将十进制数转化为二进制数。通过压栈、获取栈顶元素、栈长度判断等操作，详细阐述了转换过程。代码示例中定义了一个StackArr类，实现了栈的基本操作，并提供了tenToTwo函数，用于将十进制数转换为二进制字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈的操作（压栈，获取栈顶元素，获取栈长度，判断栈是否为空）

class StackArr {
    stack = [];
    // 往栈推数据
    push(item='') {
      this.stack.push(item);
    }
    // 获取栈顶元素 把这个元素拿出来
    pop() {
      return this.stack.pop();
    }
    // 查看栈顶元素
    peek() {
      const len = this.stack.length;
      return this.stack[len - 1];
    }
    // 判断栈是否为空
    isEmpty() {
      return this.stack.length === 0;
    }
    // 栈的长度
    size() {
      return this.stack.length;
    }
    toString(symbol=' ') {
      let result = "";
      for (let i = 0, len = this.stack.length; i < len; i++) {
        result = this.stack[i] + symbol;
      }
      return result;
    }
  }

利用栈实现十进制转化二进制

const tenToTwo = (num) => {
    let stack = new StackArr(),
      result = "";
    while (num > 0) {
      stack.push(num % 2);
      // 向下取整
      num = Math.floor(num / 2);
    }
    while (!stack.isEmpty()) {
      result += stack.pop();
    }
    return result;
  };