JS版数据结构之什么是栈

什么是栈

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。

栈有什么作用

栈是非常底层的东西，在编程语言的编译器和内存中保存变量、方法调用。

栈结构概念：入栈 、出栈、栈顶、栈底。

js实现栈结构依靠数组

方法名	操作
push	栈顶添加元素
pop	栈顶移除元素
peek	查看栈顶
isEmpty	检查栈是否为空
clear	移除全部元素
size	获取栈的大小

下面代码实现Stack类

class Stack {
  constructor() {
    // 私有属性
    this._items = [];
  }
  // 栈顶添加元素
  push(el) {
    this._items.push(el);
  }
  // 栈顶移除元素
  pop(el) {
    return this._items.pop(el);
  }
  // 检查栈顶
  peek() {
    return this._items[this._items.length - 1];
  }
  // 检查栈是否为空
  isEmpty() {
    return this._items.length === 0;
  }
  // 清除栈
  clear() {
    this._items = [];
  }
  // 查看栈的大小
  size() {
    return this._items.length;
  }
}复制代码

下面来个实例

// 十进制转二进制
function conversionbinary(number) {
  let stack = new Stack();
  let remainder;
  let binary = '';
  // 进栈
  while (number > 0) {
    remainder = number % 2;
    stack.push(remainder);
    number = Math.floor(number / 2);
  }
  // 出栈
  while (!stack.isEmpty()) {
    binary += stack.pop();
  }
  return binary;
}复制代码

大家可能想实现一个十进制转二进制还有其他方法，不必要这么复杂。

不知道大家有没有想过，即使使用其他方法实现十进制转二进制，其思想也是栈的思想。

此章完结，下一章队列

欢迎大家关注，以便第一时间看到更新的文章

转载于:https://juejin.im/post/5c3a0a26e51d4542253fc15e