JavaScript中怎么用While循环实现一个简单的队列数据结构

舞姬之光

舞姬之光

2026-07-23

209人浏览

原创

javascript中不能直接用while循环实现队列,而需结合数组或链表封装enqueue和dequeue逻辑;常用方式是用push()和shift()配合while循环遍历或条件出队,但需注意shift()的o(n)性能问题。

javascript中怎么用while循环实现一个简单的队列数据结构

JavaScript中不能直接用 while 循环“实现”队列,因为队列是一种数据结构,而 while 只是控制流语句;但可以用 while 循环来操作队列(比如出队、遍历、清空等)。真正实现队列需要配合数组或链表等底层存储,再封装 enqueue(入队)和 dequeue(出队)逻辑。

用数组模拟队列 + while 实现出队处理

最常用方式是用数组的 push()shift() 模拟队列(先进先出)。while 循环适合在队列非空时持续处理元素:

  • 初始化一个数组作为队列容器,例如 const queue = [1, 2, 3];
  • while (queue.length > 0) 判断是否还有待处理元素
  • 每次循环用 queue.shift() 取出队首元素,执行业务逻辑(如打印、计算)

示例:

const queue = [10, 20, 30];
while (queue.length > 0) {
  const item = queue.shift(); // 取出最前面的元素
  console.log(`处理: ${item}`);
}
// 输出:处理: 10 → 处理: 20 → 处理: 30

用 while 循环实现队列的批量清空或条件出队

当需要按条件停止出队(比如只处理小于 25 的数),while 更灵活:

Java JDK 25
Java JDK 25

Java JDK 25 来自 OpenJDK 官方归档,版本为 JDK 25,本条下载地址已指向官方 Windows x64 zip 安装包直链,适合调试旧项目或兼容旧版 Java 运行环境。

下载
  • 不依赖固定长度,而是检查队首元素是否满足条件
  • queue[0] 查看但不取出,再结合 shift() 控制节奏
  • 避免无限循环:确保每次循环至少移除一个元素或有明确退出条件

示例(只处理正数,遇到负数就停):

const queue = [5, 12, -3, 8];
while (queue.length > 0 && queue[0] >= 0) {
  console.log(`入队处理: ${queue.shift()}`);
}
// 输出:入队处理: 5 → 入队处理: 12 → 停止(因为 queue[0] 是 -3)

注意性能:大量出队时慎用 shift()

Array.prototype.shift() 在头部删除元素的时间复杂度是 O(n),因为要重排所有索引。如果队列很大且频繁出队:

  • 可改用双端队列思路:用 push() 入队,用 pop() 出队,再配合索引或反转逻辑(牺牲“直观性”换性能)
  • 或用 class 封装,内部维护 headtail 指针,避免移动元素
  • while 本身不影响性能,但循环体内的操作决定效率

不推荐:仅用 while 构建队列逻辑(无存储)

有人误以为“写个 while 就是队列”,比如:

let i = 0;
while (i 

这只是顺序遍历,没有入队/出队行为,也没有 FIFO 特性,不算队列。队列的核心在于动态增删顺序约束,必须有状态存储(如数组)配合操作逻辑。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

2390

5

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

2023.07.04

719

3

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

2023.07.04

2205

6

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

2023.09.01

638

4

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

1167

5

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

2023.09.04

2111

4

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

2023.09.12

2393

6

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

2023.09.20

1499

5

java访问控制修饰符介绍
java访问控制修饰符介绍

java访问控制修饰符有四种,分别是public、protected、private、默认访问修饰符。详细介绍:1、public,public是最宽松的访问控制修饰符,被修饰的类、方法和变量可以被任何其他类访问,当一个类、方法或变量被声明为public时,它们可以在任何地方被访问,无论是同一个包中的类还是不同包中的类;2、protected修饰符等等。

2023.09.20

500

7

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 11.1万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.1万人学习