Javascript - kaudze un rindas

Programmējot datu struktūras, piemēram, skursteņus un rindas, ļauj pasūtīt preces, kas gaida apstrādi.

Mēs redzēsim, ka šīs datu struktūras tiks ieviestas, izmantojot Javascript, izmantojot jau esošas metodes.

Array

JavaScript bloki. Visbiežākais piemērs ir:

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

Iedomājieties, ka Javascript Stack un rindas ir tikai tabulas, kurās var izmantot četras metodes:

• pop ()
• push ()
• maiņa ()
• unshift ().

Stack: FILO struktūra

FILO ir akronīms, kas nozīmē "First In Last Out". Šeit mēs izmantosim šādas metodes:

• push (): masīva beigās pievieno elementu, tādējādi palielinot tā izmēru par vienu.
• pop (): kas noņem masīva pēdējo elementu, tādējādi samazinot izmēru par 1.

Kraušanas piemērs:

 myArray.push (6); // pievienot 6. elementu myArray.pop (); // mēs noņemsim to myArray.pop (); // mēs noņemam 6. elementu myArray.push (myArray.pop ()); // nav efekta! / * Iegūtais masīvs ir [1 | 2 | 3 | 4] * / 

Rinda: FIFO struktūra

FIFO ir akronīms, kas nozīmē "First In First Out". Šeit mēs izmantosim šādas metodes:

• push () pievieno elementu masīva galam.
• shift () novērš masīva pirmo elementu, tādējādi samazinot izmēru par vienu, pārvietojot elementus pa kreisi.

 myArray.push (6); // pievienot 6. elementu myArray.shift (); // Mēs noņemam 1 myArray.shift (); // Mēs noņemam 2 myArray.push (myArray.shift ()); // Ievietojiet pirmo elementu pēdējā pozīcijā! / * Iegūtais masīvs ir [4 | 5 | 6 | 3] * /