学习数据结构与算法

91 阅读1分钟

后进先出

const stack = []
const furits = ['苹果🍎', '香蕉🍌', '橘子🍊', '菠萝🍍', '桃子🍑']
​
furits.forEach((furitItem) => {
  stack.push(furitItem)
})
​
console.log('创建栈', stack)
​
while (stack.length) {
  const stackTopIndex = stack[stack.length - 1]
  console.log('出栈:', stackTopIndex)
  stack.pop(stackTopIndex)
}
​
console.log('完成出栈:', stack)

输出:

image-20230627210742048.png

队列

先进先出

const queue = []
const furits = ['苹果🍎', '香蕉🍌', '橘子🍊', '菠萝🍍', '桃子🍑']
​
furits.forEach((furitItem) => {
  queue.push(furitItem)
})
​
console.log('队列', queue)
​
while (queue.length) {
  console.log('出队:', queue[0])
  queue.shift(queue[0])
}
​
console.log(queue)

输出:

image-20230627212355905.png