「短文」如何使用 JavaScript 数组的 pop() 方法

pop() 函数从数组中删除最后一个元素并返回弹出的元素。此函数将数组的长度减 1，除非数组为空。

const array = [1, 2, 3, 4, 5, 6];
array.pop(); // 6;
array; // 1, 2, 3, 4, 5

如果数组为空，pop() 返回 undefined，如 shift()。如果数组为空，pop() 不会修改数组的长度。

const array = [1, 2, 3, 4, 5, 6];

array.length; // 6
array.pop(); // 6;
array.length; // 5

const emptyArray = [];
emptyArray.pop(); // undefined
emptyArray.length; // 0

使用 Array 模拟 Stack

当与 shift() 一起使用时，pop() 可以轻松地将数组用作堆栈。例如，以下是使用深度优先搜索而不使用递归遍历二叉树时如何将数组用作堆栈的方法。

const tree = {
  left: {
    left: 'A',
    right: 'B'
  },
  right: {
    left: 'C'
  }
};

function traverse(tree) {
  const stack = [tree];
  let cur = tree;

  while (stack.length > 0) {
    const el = stack.pop();
    if (typeof el !== 'object') {
      if (el != null) {
        console.log(el);
      }
      continue;
    }

    stack.push(el.right);
    stack.push(el.left);
  }
};

// Prints "A B C"
traverse(tree);

注：本文属于原创文章，版权属于「前端达人」公众号及 qianduandaren.com 所有，未经授权，谢绝一切形式的转载