【js4agls】数据结构JavaScript描述队列篇

队列(Queue)是一种先进先出(First-In-First-Out, FIFO)的数据结构&＃xff0c;与栈不同的是&＃xff0c;它操作的元素是在两端&＃xff0c;而且进行的是不一样的操作。向队列的队尾加入一个元素叫做入队列(enQueue)&＃xff0c;向队列的队首删除一个元素叫做出队列(delQueue).

Queue
---
length&＃xff0c;属性&＃xff0c;队列长度
dataStore&＃xff0c;属性&＃xff0c;存储数据
enQueue&＃xff0c;方法&＃xff0c;入队列
delQueue&＃xff0c;方法&＃xff0c;出队列
empty&＃xff0c;方法&＃xff0c;清空队列
front&＃xff0c;方法&＃xff0c;获得队首元素
rear&＃xff0c;方法&＃xff0c;获得队尾元素
print&＃xff0c;方法&＃xff0c;打印队列 Javascript描述

// 构造函数
function Queue () {this.length &＃61; 0;this.dataStore &＃61; [];
}

// 原型核心方法
Queue.prototype &＃61; {constructor: Queue,enQueue: function (element) {// 存储元素并使队列长度加1this.dataStore[this.length&＃43;&＃43;] &＃61; element;},delQueue: function () {var res &＃61; this.dataStore[0], //取得队首元素i;// 当队列不为空if (res !&＃61;&＃61; undefined) {// 这里尽量避免使用js语言特性来实现// 取出队首元素&＃xff0c;并让队列后方元素向前移动&＃xff0c;队列长度减一// js数组其实已经实现了队列的方法&＃xff0c;删除队首shiftif (this.length > 1) {for (i &＃61; 0; i }

// 其他方法
empty: function () {this.dataStore.length &＃61; 0;this.length &＃61; 0;
},
front: function () {return this.dataStore[0];
},
rear: function () {return this.dataStore[this.length - 1];
},
print: function () {for (var i &＃61; 0; i } 测试

var q &＃61; new Queue();
q.enQueue(&＃39;jiavan&＃39;);
q.enQueue(&＃39;jiavan2&＃39;);
q.enQueue(&＃39;jiavan3&＃39;);
q.enQueue(&＃39;jiavan4&＃39;);
q.print();
q.delQueue(); // jiavan
q.length; // 3
q.front(); //jiavan2
q.rear();// jiavan4
q.empty();
q.dataStore; //[]

系列文章原文地址https://github.com/Jiavan/js4algs GitHub repo上有源码和更好的阅读体验&＃xff0c;若有错误欢迎发PR&＃xff0c;若对你有所帮助也欢迎star!