队列（Queue——先进先出（FIFO First In First Out）

最新推荐文章于 2023-11-10 11:37:36 发布

Xaire

最新推荐文章于 2023-11-10 11:37:36 发布

阅读量1.7k

点赞数

分类专栏： javaScript数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/u012183426/article/details/100133778

版权

栈和队列都是一种受限的线性结构队列是数据从表的后端rear进行插入，表的前端front删除操作。应用场景：打印队列、线程队列基于数组实现的Demo<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>封装队列基...

摘要由CSDN通过智能技术生成

栈和队列都是一种受限的线性结构

队列是数据从表的后端rear进行插入，表的前端front删除操作。

应用场景：打印队列、线程队列

基于数组实现的Demo

<!DOCTYPE html>
<html>
   <head>
       <meta charset="utf-8">
       <title>封装队列基于数组实现</title>
   </head>
   <body>
   <script>
       //封装队列
       function Queue(){
           //属性
           this.items = []
           //方法
           //1.将元素加入到队列中
           Queue.prototype.enqueue = function(element){
               this.items.push(element)
           }
           //2.从队列中删除前端元素
           Queue.prototype.dequeue = function(){
               return this.items.shift()
           }
           //3.查看前端元素
           Queue.prototype.front = function(){
               return this.items[0]
           }
           //4.查看元素是否为空
           Queue.prototype.isEmpty = function(){
               return this.items.length === 0
           }
           //5.查看队列中元素的个数
           Queue.prototype.size = function(){
               return this.items.length
           }
           //6.toString方法
           Queue.prototype.toString = function(){
               var resultString = ''
               for(let i=0;i<this.items.length;i+&#

最低0.47元/天解锁文章

Xaire

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
队列（Queue——先进先出（FIFO First In First Out）

栈和队列都是一种受限的线性结构队列是数据从表的后端rear进行插入，表的前端front删除操作。应用场景：打印队列、线程队列基于数组实现的Demo<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>封装队列基...
复制链接

扫一扫

专栏目录