【JavaScript】前端数据结构之栈与队列

最新推荐文章于 2025-12-01 14:38:10 发布

原创最新推荐文章于 2025-12-01 14:38:10 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

本文为【tanpenggood】原创文章，允许转载，但转载必须注明出处并附带首发链接！

文章标签：

#数据结构 #javascript

本文介绍了栈和队列两种基本数据结构。栈遵循FirstInLastOut原则，通过push和pop操作演示了其入栈和出栈过程；队列则分为左进右出和右进左出两种模式，分别用unshift和shift以及push和pop操作展示。通过实例展示了这两种数据结构在实际编程中的应用。

talk is cheap, show me the code.

栈

First In Last Out

// 初始化容器
const stack = []

// 数据入栈
stack.push(1)
stack.push(2)
stack.push(3)

console.log(stack)

// 获取栈顶元素
if (stack.length > 0) {
	stack[stack.length - 1]
}

// 栈顶元素出栈
console.log(stack.pop())
console.log(stack.pop())
console.log(stack.pop())

控制台输出

[1, 2, 3]
3
2
1

队列

First In First Out

左进右出

// 初始化容器
const queue = []

// 数据入队
queue.unshift(1)
queue.unshift(2)
queue.unshift(3)

console.log(queue)

// 获取右队首元素
if (queue.length > 0) {
	queue[queue.length - 1]
}

// 右队首元素出队
console.log(queue.pop())
console.log(queue.pop())
console.log(queue.pop())

控制台输出

[3, 2, 1]
1
2
3

右进左出

// 初始化容器
const queue = []

// 数据入队
queue.push(1)
queue.push(2)
queue.push(3)

console.log(queue)

// 获取左队首元素
if (queue.length > 0) {
	queue[0]
}

// 左队首元素出队
console.log(queue.shift())
console.log(queue.shift())
console.log(queue.shift())