У цьому прикладі ви навчитеся писати програму JavaScript, яка реалізує чергу.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування JavaScript:
- JavaScript Array push ()
- Зсув масиву JavaScript ()
- Методи JavaScript і це ключове слово
Черга - це структура даних, яка відповідає принципу FIFO (First In First Out) . Спочатку доступ до елемента, який додається першим. Це як у черзі, щоб отримати квиток у кіно. Перший отримує квиток першим.
Приклад: Реалізація черги
// 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);
Вихідні дані
(1, 2, 4, 8) (2, 4, 8) 8 помилкових 3 ()
У наведеній вище програмі Queue
клас створений для реалізації структури даних черги. Клас включає в себе такі методи , як enqueue()
, dequeue()
, peek()
, isEmpty()
, size()
, і clear()
.
Queue
Об'єкт створюється з допомогою new
оператора і різні методи доступні через об'єкт.
- Спочатку
this.items
це порожній масив. push()
Метод додає елемент до this.items.shift()
Метод видаляє перший елемент з this.items.length
Властивість дає довжину this.items.