Javascript - Stack a fronty

V programovaní dátových štruktúr, ako sú zásobníky a fronty, môžete objednať položky čakajúce na spracovanie.

Uvidíme, že implementácia týchto dátových štruktúr pod Javascript pomocou pre-existujúce metódy.

Pole

Pole JavaScript. Najbežnejším príkladom je:

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

Predstavte si, že Javascript Stack a fronty nie sú ničím iným ako tabuľkami, pre ktoré možno použiť štyri metódy:

• pop ()
• tlačiť()
• shift ()
• unshift ().

Zásobník: štruktúra FILO

FILO je skratka "First In Last Out". Tu použijeme nasledujúce metódy:

• push (): pridáva prvok na koniec poľa, čím zväčšuje jeho veľkosť o jednu.
• pop (): ktorý odstráni posledný prvok poľa, čím zmenší veľkosť o 1.

Príklad zásobníka:

 myArray.push (6); // pridať 6. element myArray.pop (); // odstránime ju myArray.pop (); // odstránime 6. element myArray.push (myArray.pop ()); // bez efektu ! / * Výsledné pole je [1 | 2 | 3 | 4] * / 

Fronta: FIFO štruktúra

FIFO je skratka "First In First Out". Tu použijeme nasledujúce metódy:

• push () pridá prvok na koniec poľa.
• shift () odstráni prvý prvok poľa, čím zmenší veľkosť o jeden, pričom posunie prvky doľava.

 myArray.push (6); // pridajte 6. element myArray.shift (); // Odstránime 1 myArray.shift (); // Odstránime 2 myArray.push (myArray.shift ()); // Vložte prvý prvok na poslednú pozíciu! / * Výsledné pole je [4 | 5 | 6 | 3] * /