В этом примере вы научитесь писать программу на JavaScript, которая реализует очередь.
Чтобы понять этот пример, вы должны знать следующие темы программирования JavaScript:
- JavaScript Массив push ()
- Сдвиг массива JavaScript ()
- Методы JavaScript и это ключевое слово
Очередь - это структура данных, которая следует принципу « первым пришел - первым обслужен» (FIFO) . Сначала осуществляется доступ к элементу, который добавлен первым. Это все равно, что стоять в очереди за билетом в кино. Первый получает билет первым.
Пример: реализовать очередь
// 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.