队列与栈代替递归【队列】【栈】

Is Anonymous

已于 2022-05-27 15:08:06 修改

阅读量2.1k

点赞数

分类专栏：栈队列文章标签： javascript 职场和发展

于 2022-04-14 12:29:53 首次发布

本文链接：https://blog.youkuaiyun.com/qq_42653212/article/details/124167405

版权

栈同时被 2 个专栏收录

2 篇文章

订阅专栏

队列

2 篇文章

订阅专栏

这篇博客探讨了如何利用队列的先进先出特性进行层级遍历，并为每个对象添加data属性。同时，文章还介绍了使用栈寻找树结构中节点的父节点的方法，通过建立两个栈，实现节点与父节点的对应关系。这些概念在数据结构和算法中至关重要，对于理解和优化树形数据结构的操作十分有用。

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

基于对象数据是引用传递的特点，以及队列层序遍历的方式，利用队列的先进先出的来对每一个对象添加一个data属性

let nums = [

    {
        children: [{
                children: []
            },
            {
                children: []
            },
            {
                children: []
            }
        ]
    },
    {
        children: [{
            children: []
        }]
    }
]

let temp = nums.slice()
while (temp.length) {
    const t = temp.shift()
    t.data = 1
    if (t.children.length) {
        temp = temp.concat(t.children)
    }
}
console.log(nums);

而栈的方式，比如查找一个节点的父节点

const tree = [{
  data: 1,
  child: [{
    data: 2,
    child: [{ data: 4 }],
  },
  {
    data: 3,
    child: [],
  },
  ],
},
{
  data: 7,
  child: [{
    data: 2,
    child: [{ data: 4 }],
  },
  {
    data: 3,
    child: [],
  },
  ],
}];

function find(treeList, data) {
  let stackFindList = [].concat(treeList);
  const stackParentList = treeList.map(() => treeList);
  //同时建了一个父级栈在元素 入栈的同时 他的父级也入栈 两个栈是一一对应的关系
  for (let i = 0; i < stackFindList.length; i++) {
    const e = stackFindList[i];
    if (e.data === data) {
      return stackParentList[i];
    }
    if (e.child) {
      stackFindList = stackFindList.concat(e.child);
      e.child.forEach(() => {
        stackParentList.push(e);
      });
    }
  }
}