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

xiaoxiao2021-03-01  11

队列数据结构

队列是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,张一,王二

 

 

转载请注明原文地址: https://www.6miu.com/read-3099999.html

最新回复(0)