Ce este un coș și coadă

Stack este o colecție de obiecte din care este luat primul obiect ultim. O coadă este o colecție de obiecte, atunci când primul obiect care a fost adăugat pentru prima oară este extras primul.







Aceste cuvinte sunt adesea găsite în documentația care însoțește diverse produse software. Cu toate acestea, oamenii care sunt departe de programare și au o mentalitate umanitară, uneori este dificil să se răspundă la întrebarea ce se ascunde în spatele acestor nume. Scriitorii tehnici, bineînțeles, ar fi trebuit să explice mai mulți termeni asemănători, dar, din păcate, ei rareori depanează acest lucru. "Computer News" cu rubrica sa tradițională "F.A.Q." grabă, ca întotdeauna, pentru a ajuta.

Să începem din afară - așa că, în opinia mea, va fi mai clară. În programare, este foarte des necesară operarea cu colecții de obiecte - de fapt, aproape întotdeauna, atunci când există mai multe obiecte. Aceste obiecte pot avea o natură foarte diferită - pot fi fișiere, înregistrări în baza de date sau chiar litere individuale. În funcție de modul în care elementele sunt adăugate și extrase pentru această colecție, sunt selectate diferite tipuri de colecții. O stivă este o colecție de obiecte din care este extras primul obiect ultimul adăugat. O coadă este o colecție de obiecte, în care, dimpotrivă, primele obiecte sunt extrase mai întâi și adăugate la ele.







Pentru a indica o coadă în jargonul programului există un termen special "inteligent" - FIFO. Aceasta este o abreviere a expresiei în limba engleză "prima în, prima afară", adică "a intrat pentru prima dată - a ieșit primul." Pentru a indica stivă, utilizați o altă abreviere, LIFO, adică "ultima în, prima ieșire" sau "ultima introdusă - prima". Cel mai simplu exemplu de coadă în viața reală, în general, este ușor de găsit - aceasta este coada de așteptare în casa de marcat a magazinului. Un exemplu de teanc este un teanc de hârtie, în care prima foaie care a fost pusă în ea este luată mai întâi.

Este demn de remarcat faptul că foarte des termenul "stack" este folosit nu numai pentru o colecție abstractă de obiecte organizate în modul descris mai sus, ci pentru stocarea temporară a conținutului registrului de procesatori. Cu toate acestea, în literatura de specialitate și documentația pentru utilizatorii finali ai majorității produselor software, este puțin probabil să întâlniți acest cuvânt cu această valoare.

Versiune imprimabilă

Ați găsit o eroare? Selectați-l cu mouse-ul și apăsați Ctrl + Enter!

A confundat, îmi pare rău: (Alex, vă rog, corectați pe un site dacă nu veți complica.

Și din nou m-am înșelat. Ar trebui să "obținem esența." Diferența dintre un coș și o coadă este simplă. Atât stiva, cât și coada sunt ordonate colecții dinamice. Dar stiva conține obiecte (sau elemente, după cum doriți) folosite pentru întreținere și coada este SERVICIU.

Glyuchu: (o voi face singur.

Pentru mine, totul este simplu: o stivă - un magazin de la o mașină, o coadă - o linie pentru o bere.

Și, znachitstsa, din stack și pe rând :-)))

De asemenea, am observat imediat o greșeală în ziar, și m-am întrebat dacă mă supărau. Mental m-am prins, nu, nu sunt. Este păcat că oamenii sunt induși în eroare. Este necesar să ne cerem scuze și să dăm o respingere în următoarea ediție a ziarului!

Următorul articol ar trebui să fie intitulat "literele alfabetului rus și cum să le folosiți".

pentru că tot felul de "scriitori tehnici" inconștienți folosesc aceste scrisori, dar ei nu spun nimic despre numirea lor.







Articole similare

Trimiteți-le prietenilor: