Ce este stivă și în cazul în care este folosit

Să discutăm ce stiva, precum și în cazul în care se aplică.

Ce este o stivă

Când am început să se familiarizeze cu informatică, calculator, nu am făcut-o și am citit cărți. Și am dat peste un cuvânt nou pentru mine. Cartea a spus că cuvântul englezesc „coș“ înseamnă o stivă - ca regulă, o stivă de plăci. Deoarece cuvântul pe care l-am citit și auzit, a fost greu să știe exact cum să spun - „stivă“, „stivă“ sau chiar „Stok“ (cu aceleași feluri de mâncare care picură în timpul uscării). Logică. Numai ani mai târziu, sa dovedit că dreptul de a vorbi - „stivă“

Stivă - o structură de date, adică, principiul conform căruia elementele de date uniforme sunt stocate și procesate. Intelegerea structura de date permite să ne imaginăm în capul meu modul în care este mutat și a schimbat aceste date.

Nu este clar ce elementele omogene și datele structurii? Uită-te la poza.

Elemente de aici omogene - aceasta, desigur, feluri de mâncare. După ce le-a împins într-un teanc de lemn, putem lua în considerare întreaga grămadă de plăci ca un singur obiect, ca o singură structură de date. Deci, este mai ușor să vorbim despre și să se gândească ( „Adu-o stivă, te rog“), astfel încât este mai ușor de manevrat.

Vă rugăm să rețineți că această unitate chimval specială poate fi scos și pus pe partea de sus doar placa. În cazul în care stiva de plăci 4, și a pus pe partea de sus a cincea, atunci puteți elimina la început numai. Acesta este principiul de funcționare al stivei.

Evident, stiva are un total de trei operații: se adaugă o placă (așa-numita operațiune „push“), eliminați ( „pop“) și se citește valoarea elementului superior (a se vedea plăcile stânga sau deja goale).

În cazul în care stiva aplicabilă

Magazin cu un clip de muniție - stiva reală.

Când doctorul de la recepție vă va spune „Stai în spatele ușii,“ te duci afară, dar nu ajunge la capătul liniei pacientului, și să devină, așa cum a fost primul care ( „a spus să aștepte!“) - împingând înapoi cineva mulțimea care a fost deja este pe cale de a avea ușile prețuite, umbrind fericirea lui. Felicitări: acum - în partea de sus a stivei.

Tu utilizați teancul atunci când începe să arunce unele lucruri pe un termen - „! Apoi finalizat încă“. Datorită faptului că elementele stiva de stocare de memorie consumă, obosesti mult mai rapid decât în ​​cazul în care fiecare sarcină terminat înainte de a hapsân următoarea.

Tava de imprimantă cu hârtie de joc „Turnurile din Hanoi“ - exemple simple ale stivei.

Exemple mai sofisticate ale stivei de aplicare - orice problemă recursiv ( „deci iterație vechi a fost amânată în stivă, iar acum trebuie să se ocupe de urmatoarea iteratie!“), De exemplu, prea mult rute robot de cercetare in pestera de configurare necunoscute.

Cele primele calculatoare au fost făcute direct ca stive. În loc de "2 + 2" a avut bucșele "2 + 2". Primele două elemente ( „operanzi“) au fost plasate pe stivă până când acesta este introdus de un plus ( „operator“).

Mult noroc, și urmăriți-stack-ul nu overflow!

Articolul următor va vorbi despre structura de date mai interesante: stii ce toate.

Lasă un Răspuns

Trebuie să fii autentificat pentru a posta un comentariu.