Javascript - Stack in čakalne vrste

Pri programiranju podatkovnih struktur, kot so skladi in čakalne vrste, lahko naročite postavke, ki čakajo na obdelavo.

Videli bomo, da te podatkovne strukture izvajajo v Javascriptu z uporabo že obstoječih metod.

Array

JavaScript polja. Najpogostejši primer je:

var myArray = new Array (1, 2, 3, 4, 5);

Predstavljajte si, da Javascript stack in čakalne vrste niso nič drugega kot tabele, za katere se lahko uporabljajo štiri metode:

• pop ()
• push ()
• premik ()
• unshift ().

Sklad: struktura FILO

FILO je kratica, ki pomeni "First In Last Out". Tukaj bomo uporabili naslednje metode:

• push (): doda element na konec polja in tako poveča njegovo velikost za eno.
• pop (): ki odstrani zadnji element matrike in tako zmanjša velikost za 1.

Primer sklada:

 myArray.push (6); // doda 6. element myArray.pop (); // jo odstranimo myArray.pop (); // odstranimo šesti element myArray.push (myArray.pop ()); // nobenega učinka! / * Rezultat je [1 | 2 | 3 | 4] * / 

Čakalna vrsta: struktura FIFO

FIFO je kratica, ki pomeni "First In First Out". Tukaj bomo uporabili naslednje metode:

• push () doda element na konec matrike.
• shift () odstrani prvi element matrike in tako zmanjša velikost za eno, medtem ko elemente premakne v levo.

 myArray.push (6); // dodamo 6. element myArray.shift (); // Odstranimo 1 myArray.shift (); // Odstranimo 2 myArray.push (myArray.shift ()); // Prvi element postavimo na zadnji položaj! / * Rezultat je [4 | 5 | 6 | 3] * /