„Co je to“ to je na stacku, „že“ se vrátil: abstract základem reality

Možná, že v budoucnu výpočetní podnikání zapomenout jedniček a nul, a procesory nebudou fungovat v bytech a slov, ale zatím vše je reprezentován binární svět a žít podle jeho pravidel. Co je stack a kde platí - je pravděpodobné, že bude naprosto jasné. Již na začátku svého vystoupení byl první procesor registry, a logika jeho práce byl v nouzi paměti. V důsledku jednoduchých nápadů stack „že“ se stal de facto „jak je to nutné.“

Funkce procesoru, binární logiky

Procesor kontroluje paměť a provádí cyklickou spuštění kódu logiku. Program - jeden nebo sada funkcí, které reprezentují posloupnost operací: vybrat něco tak učinit, je dát něco. Operační systém - stejný kód, větší odpovědnost: je pověřena provádět a řídit jiné programy.

Ve skutečnosti funkce (algoritmus nezávislý prvek) - jen na posloupnost binárních operací. Tento program se liší od funkce, která realizuje sama a koordinuje další části kódu.

Přijímané konstrukce algoritmus jako sled samostatných a specifických prvků. Každý nese svůj vlastní (obvykle pouze jedna) funkci - je to výhodné pro ladění, vizuální, praktické. Toto programování umožňuje zjednodušit proces vývoje, k vytvoření knihovny algoritmů a jejich použití v jiných projektech.

Odesílání a vrátí řízení

Program volá funkci, prochází jí data, vypočítá výsledek. Vzhledem k realizaci druhé části kódu je zahájena zvenčí, protože ovládací prvek výnos by měl být proveden na další výzvy k provozu. Tento mechanismus zajišťuje pořadí spuštění kódu a dosažení výsledků programu jako celku.

Kód je načten do paměti a následně popraven. Pro volání funkce (další kus kódu), je použit zásobník. Co je to? Paměť (a ukazatel na ni), který se liší od běžných v tom, že je každá následující prvek umístěn nad předchozí. Vzhledem k tomu, aby si někoho, kdo je dole, je třeba vzít do práce a vše, co je na ní. Ukazatel vždy odkazuje na aktuální pozici ve stohu.

Zpočátku stack dostane zpáteční adresu - adresu následující operace volání. Pak dát všechny potřebné údaje pro volané funkce. Volaný funkce vybere data, zpracovává je a vytváří ovládací výsledek vrátí do posledního prvku stohu. Tým: „stack to“ přesune ukazatel na předchozí dána, a vybrána „to“ jde do zpracování.

Registrů AX, BX, CX, DX, EX se stal symbolem počátku éry informačního věku, ale SP a SS - je jeho hlavní maskot. Jak používat hromadu programování? Příklady z minulosti nebudou památek architektury z počátku éry. Stack přišel do binárního světa, spolu se slovy „funkce“ a „rekurze“ a zmizel v obecné logiky programovací praxe.

Poslouží data se rozhodnout, co dělat

Stohovací mechanismus umožňuje více volání do různých částí kódu, včetně rekurze: funkce nazývat. Existují přirozené limity: velikost paměti pro zásobník a kód by měl být dostačující. V případě, že program je v pořádku, pak se jeho výkon bude stabilní, přenos / return řízení - přesný.

Zásobník je plný, jak se desky ležet na hromadě, která se odesílá do prostírat. Osud desek, to znamená, že jejich obsah, je řešen v místě, kde je přenášen. Podle logiky interakce, tým „stack, že“ dává pre-uspořádány jen mezi těmi, kdo volal, a ty, které sám nazývá. Po dokončení tohoto procesu je důležité vrátit kontrolu na adresu po ten, který poslal stoh na stole.

Velmi jednoduchý a účinný logika. To, co je na stole, protože je rozhodnuto - to funguje, jak to jde s nálezy - své znepokojení nad tím, co tabulka vyšle balík dat - její péče, hlavní věc je, aby se vždy vrátit řízení na další výzvu pro operaci. Funkce může nazývat jen tehdy, pokud to připouští rekurzi, ale rekurze je možné pouze v případě, že údaje spadají do komína.

Základní abstrakce

Když je obyčejný a stává se základem praktického hlediska prakticky můžeme důvodně očekávat, že bude objektivní a dlouhá životnost druhé. Stoh desek porodila stohu a stoh za předpokladu, pracovní procesory, operační systémy, programy, funkce a high-tech sektor jako celek.

Klasickým případem byl základ jednoduchého, ale vzácný případ, kdy lze odhadnout, bez prázdného sporu o syntaxi, sémantiku, programovací opatření a priorit v boji o přežití jazyka.

Skoro stejně jako paměťová buňka, a to zůstalo až do dnešního dne, ale to je myšlenka na to změnilo. Sebevědomě procházející husté silné psaní, nyní tvrdí, že něco může být cokoliv a držet v reálném paměti cokoliv, protože je to už docela důležité.

přiřazovací operátory, podmínky, smyčky, bloky ... transformována mnohem menší, pokud jde o jeho významu, jakož i syntaxe po dlouhou dobu na tom nezáleží. Boj za ideály programovacích jazyků se nedal šanci vyhrát jeden z nich. Nástroje (kompilátor / interpret / Shell) je povinen jednoduše pracovat, být stabilní a plně funkční, a jak a co psát / použití - péče o programátora, ne jazyk autora.

Stack získala nový význam v globálním procesu rozvíjení myšlenek a technologií. Proměnné v podobě, v níž mají pohodlně navrstvené na sebe, a algoritmy a pohony jsou zahrnuty do sebe. Často můžete slyšet o zásobníku protokolu, když jeden zajišťuje jinou práci.

Stack, funkčnost a rekurze - ne synonymní, ale skvěle doplňují, což vám umožní vytvořit jedinečné verze předkládání a zpracování informací.