栈
后进先出
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)
输出:
队列
先进先出
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)
输出: