»Kaj je to«, da je na kup, "da je" prišel nazaj: abstract temelj resničnosti

Morda v nekem prihodnjem računalniškem poslu pozabi na tiste in ničel, in predelovalci ne bo delovala na bajtov in besed, vendar do sedaj je vse, kar je zastopana binarni svet in živijo po svojih pravilih. Kaj je sklad in kjer velja - če je verjetno, da bo popolnoma jasno. Kot je že v začetku svojega videza je bil prvi registri procesor, in logika njegovega dela je bil v stiski spomina. Kot posledica enostavnih idej kup ", da" je postal de facto ", kot je to potrebno."

Funkcija procesor, binarno logiko

Procesor nadzoruje spomin in izvaja ciklično izvajanje kode logiko. Program - eno ali nabor funkcij, ki predstavljajo zaporedje operacij: izbrati nekaj za to je, da se nekaj. Operacijski sistem - ista številka, bolj odgovorno: je pooblaščena za izvajanje in nadzor druge programe.

Pravzaprav delovanje (algoritem neodvisen element) - samo zaporedje binarnih operacij. Program se razlikuje od funkcije, ki se uresničuje in koordinira druge dele kode.

Sprejeta oblika algoritem kot zaporedje ločenih in posebnih elementov. Vsak nosi svoj (ponavadi samo ena) funkcijo - je primeren za odpravljanje napak, vizualno, praktično. To načrtovanje omogoča poenostavitev razvojnega procesa, z namenom ustvariti knjižnico algoritmov in jih uporabiti na drugih projektih.

Pošiljanje in Vrne upravljanje

Program zahteva funkcijo, ji posreduje podatke, izračuna rezultat. Ker izvedbo druge kode dela se začne od zunaj, saj je treba nadzor nad povratni izvedli na naslednjem razpisu za operacijo. Ta mehanizem je zagotovljena z namenom izvajanja kode in doseganju rezultatov programa kot celote.

Kodeks je naložen v pomnilnik in izvajajo zaporedno. Če želite poklicati funkcijo (en kos kode), se uporablja sklad. Kaj je to? Pomnilnik (in kazalec na njej), ki se razlikuje od običajnega s tem, da je vsaka zaporedna elementa nameščena nad prejšnjega. Ker, da bi dobili koga, ki je spodaj, ki jih je treba sprejeti na delo in vse, ki so na njem. Kazalec vedno kaže na trenutni položaj na kupu.

Sprva je sklad dobi povratni naslov - naslov naslednje operacije klicev. Potem bi dal vse potrebne podatke za klicane funkcije. Klicana funkcija izbere podatke, ki jih obdeluje, in ustvarja nadzor rezultat vrne na zadnji element dimnika. Ekipa: "stack" premakne kazalec na prejšnji dana, in izbran ", da" gre za predelavo.

Registri AX, BX, CX, DX, EX postal simbol začetka dobi informacijske dobe, ampak SP in SS - je njegova glavna maskota. Kako uporabljati kup programov? Primeri iz preteklosti ne bodo spomeniki arhitekture zgodnjega obdobja. Stack je prišel v binarnem svetu, skupaj z besedami "funkcijo" in "rekurzija" in izginil v splošno logiko programiranja praksi.

Ponudite podatke odločiti, kaj storiti

Zlaganje mehanizem omogoča več klicev v različne dele kode, vključno z rekurzije: funkcija sama poklicati. Obstajajo naravne omejitve: velikost pomnilnika za stack in kodo bi moralo biti dovolj. Če je program pravilen, potem bo njegovo delovanje stabilna, upravljanje prenos / donos - natančen.

Stack je polno, saj plošče ležijo na kupu, ki je poslala postaviti mizo. Usoda plošč, da je njihova vsebina, je rešen v kraju, kjer se prenašajo. Po logiki interakcije, ekipa "kup, da" daje vnaprej dogovorjeno to med tistimi, ki se imenuje, in tiste, ki jih je poklical. Po končanem postopku je pomembno, da se vrnete nadzor na naslov, ki sledi tistemu, ki je poslala kup na mizi.

Zelo enostavno in učinkovito logika. Kaj je na mizi, saj je bila sprejeta odločitev - to deluje, kot da gre z ugotovitvami - zaskrbljenost, kaj miza bo poslal kup podatkov - svojo skrb, glavna stvar je, da se vedno vrne nadzor na naslednji izziv za operacijo. Funkcija lahko sam poklical le, če prizna rekurzijo, vendar rekurzija je mogoče le, če se podatki spadajo v dimnika.

Temeljna abstrakcija

Ko se navadne in postane temelj praktičnega vidika, rekoč, da lahko upravičeno pričakujemo, da bo cilj, in dolgo življenjsko dobo slednjih. Kup plošč rodila na kup in kup pod pogojem dela procesorje, operacijskih sistemov, programov, funkcij in high-tech sektor kot celoto.

Klasičen primer je bila osnova za preprost, vendar redkih primerih, ko se je mogoče oceniti brez praznega spora o sintakso, semantiko, programskih ureditve in prednostne naloge v boju za preživetje jezika.

Delno je bil spomin celic, in je ostala do danes, ampak da je zamisel o njej se je spremenila. Samozavestno skozi debele močne tipkanje, pa zdaj trdijo, da nekaj, kar je lahko karkoli, in imajo v resničnem spomin na nič, ker je že zelo pomembno.

operaterji Naloga, pogoji, zanke, bloki ... preoblikovala precej manjši glede na njen pomen, pa tudi, skladnja za dolgo časa ni važno. Boj za ideale programskih jezikov ne dobijo priložnost za zmago enega od njih. Orodja (prevajalnik / interpreter / lupina) je dolžan enostavno delati, biti stabilen in vsemi funkcijami, kako in kaj napisati / uporaba - skrb za programer, ne jezik avtorja.

Stack je dobila nov pomen v globalnem procesu razvoja idej in tehnologij. Za spremenljivke v obliki, v kateri so se na priročnem naloženi drug na drugega, in algoritmi in izvajalci so vključeni v drug drugega. Pogosto lahko slišimo o sklad protokola, ko je eden ponuja drugačno delo.

Stack, funkcionalnost in rekurzija - ne sinonim, vendar se med seboj dopolnjujeta odlično, kar vam omogoča, da ustvarite edinstvene različice predložitev in obdelavo podatkov.