У овом примеру ћете научити да пишете ЈаваСцрипт програм који ће применити ред.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања ЈаваСцрипт:
- ЈаваСцрипт низ низа пусх ()
- ЈаваСцрипт Арраи схифт ()
- ЈаваСцрипт методе и ова кључна реч
Ред је структура података која следи принцип Први у првом изласку (ФИФО) . Прво се приступа елементу који се прво дода. Ово је као да сте у реду да бисте добили карту за филм. Први први добије карту.
Пример: Имплементација реда
// 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()
Метод додаје елемент на тхис.итемс.shift()
Метод уклања први елемент из тхис.итемс.length
Имовина даје дужину тхис.итемс.