Rezumat: Acest tutorial vă prezintă structura de date a stivei JavaScript și vă arată cum să utilizați un tablou ca stivă.

Introducere în structura de date a stivei

o stivă este o structură de date care conține o listă de elemente. O stivă funcționează pe baza principiului LIFO, adică ultima intrare, prima ieșire, ceea ce înseamnă că cel mai recent element adăugat este primul eliminat.o stivă are două operații principale care apar doar în partea de sus a stivei: push și pop., Operația push plasează un element în partea de sus a stivei, în timp ce operația pop elimină un element din partea de sus a stivei.

numele stiva vine de la analogie la un set de elemente fizice de exemplu, DVD disc, cărți, stivuite una peste alta.

o stivă are multe aplicații. De exemplu, cel mai simplu este de a inversa un cuvânt. Pentru a face acest lucru, vă împinge un cuvânt în stivă, literă cu literă, și pop literele din stivă.,

celelalte aplicații ale stivei sunt mecanismul” undo ” în editorii de text, parsarea sintaxei, apelul funcției și conversia expresiei (infix la postfix, infix la prefix, postfix la infix și prefix la infix).

Array JavaScript tip oferă push() și pop() metode care vă permit să utilizați o matrice ca o stivă.

metoda push ()

metodapush() vă permite să adăugați unul sau mai multe elemente la sfârșitul matricei., push() metoda returnează valoarea length proprietate care specifică numărul de elemente din matrice.

dacă considerați o matrice ca o stivă, metoda push() adaugă unul sau mai multe elemente în partea de sus a stivei. Următorul exemplu creează un array gol numit stack și adaugă cinci numere, unul câte unul, la sfârșitul stack matrice. Este ca și cum ați împinge fiecare număr în partea de sus a stivei.figura de mai jos ilustrează fiecare pas din scriptul de mai sus.,

inițial, stiva este goală. De fiecare dată, apelăm metoda push() pentru a adăuga un număr la stivă. După 5 apeluri, stiva are 5 elemente.

rețineți că metodapush() vă permite, de asemenea, să adăugați mai multe elemente la sfârșitul matricei la un moment dat.

metoda pop ()

metoda pop() elimină elementul de la sfârșitul matricei și returnează elementul apelantului. Dacă matricea este goală, metoda pop() se întoarce nedefinită.,

următorul exemplu arată cum să pop elemente din partea de sus a stivei folosind metoda pop().figura de mai jos ilustrează fiecare pas din script.

inițial, stiva are 5 elemente. Metoda pop() elimină elementul de la sfârșitul matricei, adică în partea de sus a stivei unul câte unul. După cinci operații, stiva este goală.

inversați un șir folosind o stivă JavaScript

următorul exemplu vă arată cum să inversați un șir folosind o stivă.

cum funcționează scriptul.,

reverse() funcția acceptă un șir argument și returnează acestuia inversat versiune cu următoarea logică:

1. în Primul rând, bucla prin str și împingeți fiecare literă în stack matrice.
2. în al doilea rând, pop fiecare literă din stivă și de a construi șirul inversat.

în acest tutorial, v-am arătat cum să utilizați o matrice ca structură de date JavaScript stivă care are două operații principale: push și pop.