数据结构:JavaScript实现队列

绝地灬酷狼 2022-08-20 04:14 210阅读 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 条评论，210人围观）

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

相关阅读

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

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

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

相关 JavaScript 数据结构之优先级队列

JavaScript 数据结构之优先级队列思维导图: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

阳光穿透心脏的1/2处/ 2023年10月10日 11:37/ 0 赞/ 59 阅读

相关 JavaScript数据结构之队列

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

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

相关【数据结构】STL实现队列

queue就是我们熟悉的队列，是一种遵从先进先出(FIFO)原则的数据结构，本文将介绍相关的类方法。一、头文件的引用想使用STL的queue类容器，我们需要首先引用

谁践踏了优雅/ 2023年07月19日 12:05/ 0 赞/ 21 阅读

相关队列-Java实现队列数据结构

1、队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，

迈不过友情╰/ 2023年07月16日 12:56/ 0 赞/ 19 阅读

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

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

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

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

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

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

相关 Python实现队列数据结构

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

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

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

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

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

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

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

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