4JavaScript数据结构与算法--队列

队列数据结构

队列是First In First Out先进先出。队列的值保存在一个数组中，队列的方法很简单。

enqueue(element)：向队列中添加一个元素。只能向队尾添加。dequeue()：删除一个元素。只能删除队头的元素。fount()：打印队头的元素。isEmpty()：检查是否为空。size()：打印长度。print()：打印出数组所有的值。 function Queue() { let items = []; this.enqueue = function (element) { items.push(element); }; this.dequeue = function () { return items.shift(); }; this.fount = function () { return items[0]; }; this.isEmpty = function () { return items.length === 0; }; this.size = function () { return items.length; }; this.print = function () { console.log(items.toString()); } } let queue = new Queue(); queue.enqueue('a'); queue.enqueue('b'); queue.enqueue('张一'); queue.enqueue('王二'); queue.print(); console.log('第一个元素：'+queue.fount()); console.log('是否为空：'+queue.isEmpty()); console.log('长度：'+queue.size()); queue.dequeue(); queue.print();

打印：

a,b,张一,王二 

第一个元素：a 

是否为空：false 

长度：4 

b,张一,王二