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

关注

原创最新推荐文章于 2026-07-21 07:25:25 发布 281 阅读 AI 写同款· GEO 优化 ›

前端常用数据结构 其中的 Fiber 节点就是使用的单向链表进行链接的。双向链表基本上和单向是差不太多，注意很多方法其实主要就是多了一个针对 prev 的操作。前端这边用的比较多的就是二叉树，每个节点最多只有两个子节点，二叉树的度 2.在 React 中，就是使用最小堆来管理和调度任务的优先级。所谓数据结构，是在计算机中组织、管理和存储数据的一种方式。通过数组，我们可以非常方便的找到一个节点的所有亲属。针对完全二叉树，有一个应用，就是最大堆和最小堆。的数据，那么树就是一个很好的选择。如果关注的是树的形状，二叉树下面还有。阅读详情

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())