数据结构:JavaScript实现队列

绝地灬酷狼 2022-08-20 04:14 164阅读 0赞

队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。

队列用于存储按顺序排列的数据，先进先出，可以将队列想象成在食堂排队打饭的人群，排在队伍最前面的人第一个打饭，新来的人只能在最后面排队，直到轮到他们为止。

队列是一种先进先出（First-In-First-Out，FIFO）的数据结构

代码如下

function Queue(){
    	this.dataStore = [];
    	this.enqueue = enqueue;
    	this.dequeue = dequeue;
    	this.front = front;
    	this.back = back;
    	this.toString = toString;
    	this.empty = empty;
    }
    //实现入队的函数
    function enqueue(element){
    	this.dataStore.push(element);
    }
    //实现出队的函数
    function dequeue(){
    	return this.dataStore.shift();
    }
    //查看队列中第一个元素
    function front(){
    	return this.dataStore[0];
    }
    //查看队列中最后一个元素
    function back(){
    	return this.dataStore[this.dataStore.length - 1];
    }
    function toString(){
    	var retStr = "";
    	for(var i = 0; i < this.dataStore.length; ++i){
    		retStr += this.dataStore[i] + "\n";
    	}
    	return retStr;
    }
    function empty(){
    	if(this.dataStore.length == 0){
    		return true;
    	}else{
    		return false;
    	}
    }

测试一下

//测试一下！
    var q = new Queue();
    q.enqueue("mary");
    q.enqueue("jack");
    q.enqueue("lily");
    console.log(q.toString());
    q.dequeue();
    console.log(q.toString());
    console.log("front of queue:" + q.front());
    console.log("back of queue:" + q.back());

结果如下

![Center][]

[Center]: /images/20220731/9452fd7b07554a11b868e092594232b3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构-循环队列实现

这里使用顺序存储的方式实现循环队列。如果实现循环队列，此时需要废弃掉一个存储单元，例如长度为5的循环队列只能存储4个元素。 public class CircleQu

港控/mmm°/ 2023年10月11日 18:13/ 0 赞/ 10 阅读

相关 JavaScript数据结构之队列

JavaScript 数据结构之队列思维导图: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

朱雀/ 2023年10月10日 11:37/ 0 赞/ 64 阅读

相关数据结构——队列（C代码实现）

目录普通队列结构定义结构操作代码实现循环队列结构定义结构操作代

今天药忘吃喽~/ 2022年12月29日 12:59/ 0 赞/ 169 阅读

相关数据结构:JavaScript实现队列

队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出，可以将队列想象成在食堂排队打饭的人群，排在队伍最前面的人第一个打饭，

绝地灬酷狼/ 2022年08月20日 04:14/ 0 赞/ 165 阅读

相关数据结构与算法JavaScript (二) ：队列

队列是只允许在一端进行插入操作，另一个进行删除操作的线性表，队列是一种先进先出（First-In-First-Out，FIFO）的数据结构队列在程序程序设计中用的非常的频繁

秒速五厘米/ 2022年08月06日 13:27/ 0 赞/ 206 阅读

相关数据结构——队列（Java实现）

编程实现对循环链队列的入队和出队操作。 ⑴根据输入的队列长度n和各元素值建立一个带头结点的循环链表表示的队列（循环链队列），并且只设一个尾指针来指向尾结点，然后输出队列中各元

水深无声/ 2022年07月14日 00:28/ 0 赞/ 172 阅读

相关 Python实现队列数据结构

队列是一种应用广泛的数据结构，是一种只允许在一端进行插入操作，另一端进行删除操作的线性表，具有先进先出（First-In-First-Out）的原则。队列的两种主要操作是：向队

- 日理万妓/ 2022年06月14日 02:37/ 0 赞/ 184 阅读

相关 JavaScript数据结构（2）：栈与队列

> 翻译：疯狂的技术宅 > 英文：[https://code.tutsplus.com/articles/data-structures-with-javascript-s

红太狼/ 2022年06月10日 23:27/ 0 赞/ 171 阅读

相关【数据结构】JavaScript实现堆栈和队列

栈：又名堆栈，是一种遵循先进后出（LIFO）原则的线性表。只能在一端进行插入和删除操作。这一端被称为栈顶，相对地，把另一端叫做栈底。向一个栈插入新元素称为压栈，进栈；从一

以你之姓@/ 2022年05月17日 04:16/ 0 赞/ 155 阅读

相关数据结构【队列】（十二）：队列实现栈

问题描述使用两个队列实现栈，要满足后入先出，比如输入：1 2 3 4 5，那么输出就应该是：5 4 3 2 1 解题思路使用两个队列，分别是数据队列和辅助队里

淡淡的烟草味﹌/ 2022年02月28日 04:16/ 0 赞/ 257 阅读