js:数据结构笔记4--队列
队列是一种特殊的列表,数据结构为FIFO;
定义:
function Queue() { this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; this.front = front; this.back = back; this.length = length; this.toString = toString; this.isEmpty = isEmpty; } function enqueue(elem) { this.dataStore.push(elem); } 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 length() { return this.dataStore.length; } function isEmpty() { if(this.dataStore.length === 0) { return true; } else { return false; } }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。