Neste exemplo, você aprenderá a escrever um programa JavaScript que implementará uma fila.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação JavaScript:
- Push de array JavaScript ()
- JavaScript Array shift ()
- Métodos JavaScript e esta palavra-chave
Uma fila é uma estrutura de dados que segue o princípio Primeiro a Entrar, Primeiro a Sair (FIFO) . O elemento adicionado primeiro é acessado primeiro. É como estar em uma fila para conseguir um ingresso de cinema. O primeiro recebe o bilhete primeiro.
Exemplo: Implementar fila
// program to implement queue data structure class Queue ( constructor() ( this.items = (); ) // add element to the queue enqueue(element) ( return this.items.push(element); ) // remove element from the queue dequeue() ( if(this.items.length> 0) ( return this.items.shift(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the queue is empty isEmpty()( return this.items.length == 0; ) // the size of the queue size()( return this.items.length; ) // empty the queue clear()( this.items = (); ) ) let queue = new Queue(); queue.enqueue(1); queue.enqueue(2); queue.enqueue(4); queue.enqueue(8); console.log(queue.items); queue.dequeue(); console.log(queue.items); console.log(queue.peek()); console.log(queue.isEmpty()); console.log(queue.size()); queue.clear(); console.log(queue.items);
Resultado
(1, 2, 4, 8) (2, 4, 8) 8 falso 3 ()
No programa acima, a Queue
classe é criada para implementar a estrutura de dados da fila. A classe inclui métodos como enqueue()
, dequeue()
, peek()
, isEmpty()
, size()
, e clear()
.
Um Queue
objeto é criado usando um new
operador e vários métodos são acessados por meio do objeto.
- Inicialmente,
this.items
é um array vazio. - O
push()
método adiciona um elemento a this.items. - O
shift()
método remove o primeiro elemento de this.items. - A
length
propriedade fornece o comprimento de this.items.