"Шта је ово" је на стек, "да је" вратио: апстрактно темељ реалности

Можда у неком будућем рачунарској бизнис заборави јединица и нула, а процесори неће радити на бајтова и речи, али за сада је све представља бинарни свет и живе по његовим правилима. Шта је димњак и где се примењује - вероватно ће бити потпуно јасно. Већ на почетку свог појављивања је био први регистри процесора, а логика његовог рада био је потребна меморије. Као резултат једноставних идеја стек "да" је постао де фацто "по потреби".

Функција процесор, бинарни логика

Процесор контролише меморију и спроводи циклична логику извршавање кода. Програм - један или скуп функција које представљају низ операција: да изабере нешто да учини је да се нешто. Оперативни систем - исти број, више одговара: она има задатак да изврши и контролу других програма.

Функционишу (алгоритам независно елемент) - само секвенцу бинарних операција. Програм се разликује од функције која се остварује и координира друге делове кода.

Прихваћени дизајна алгоритам као секвенца одвојених и различитих елемената. Сваки носи своју (обично само један) функцију - то је погодан за отклањање грешака, визуелни, практичан. Ово програмирање омогућава да се поједностави процес развоја, да се створи библиотеку алгоритама и користити их у другим пројектима.

Слање и повратак Манагемент

Програм позива функцију, пролази му податке, израчунава резултат. Од извршења другог код дела је покренут са стране, јер је контрола повратак треба да се врши на следећи позив за рад. Овај механизам је обезбеђен по налогу извршења кода и постизање резултата програма у целини.

Код се учитава у меморију и извршава редом. За позивање функције (други део кода), се користи стек. Шта је то? Меморије (и показивач на њега), који се разликује од уобичајеног у томе је сваки узастопни елемент постављен преко претходне. Јер да свакога ко је испод, потребно је да се на посао и све што је на њој. Показивач увек указује на тренутну позицију у групи.

У почетку, стек добија повратну адресу - адресу након операције позива. Затим ставити све потребне податке за који се зове функцију. Позвани функција бира податке, обрађује их, и генерише контролу на резултат враћа у последње елемент стека. Теам: "стацк то" помера показивач на претходну дато, и изабрали "да" иде на обраду.

Регистри БКС, ЦКС ЦКС, ЕКС ЕКС је постао симбол почетка ери информатичког доба, али СП и СС - је његова главна маскота. Како се користи гомилу програма? Примери из прошлости неће бити споменици архитектуре раног доба. Стацк дошао у бинарном свету, заједно са речи "функцији" и "рекурсии" и нестао у општем логику програмирања праксе.

Служити податке да одлуче шта да раде

Слагање механизам омогућава вишеструке позиве на различитим деловима кода, укључујући и рекурсии: функција се звати. Постоје природни границе: величина меморије за стек и код би требало да буде довољно. Ако је програм тачан, онда његове перформансе ће бити стабилан, пренос / повратак менаџмент - Тачно.

Стацк је пуна, јер плоче леже на гомили, која се шаље да постави сто. Судбина плоча, која је, њихов садржај, је решен на месту где се преноси. Према логици интеракције, тим "стек, то" даје припремљених то између оних који се зове, и оне које је позвао. По завршетку процеса, важно је да се врати контролу на адресу након оног који је послао гомилу на столу.

Врло једноставно и ефикасно логика. Оно што је на столу, као што се донесе одлука - да функционише као што иде са налазима - своју забринутост шта сто да ће послати гомилу података - своју бригу, главна ствар је да се увек врате контролу на следећи изазов за рад. Функција може да се позове само ако призна рекурзију, али рекурзија је могуће само ако су подаци падну у стеку.

Фундаментална апстракција

Када је обичан и постаје основ практичне перспективе, практично, можемо очекивати да буду објективни, и дуг живот овог другог. Стек плоча родила у стеку, а стек под условом рад процесора, оперативне системе, програме, функције и хигх-тецх сектор у целини.

Класичан случај је био основ за једноставне, али ретким случајевима када се може проценити без празног спора о синтаксе, семантике, програмирање аранжмана и приоритетима у борби за опстанак језика.

Делимично као што је то сећање ћелија, и остао до данашњег дана, али то је идеја о томе није променило. Сигурношћу пролази кроз густи снажног куцања, они сада тврде да нешто може бити било шта и држите у реалном сећања на било шта, јер је већ прилично важно.

Задатак оператера, услови, петље, блокови ... трансформисан много мањи у смислу значења, као и, синтакса дуже време није битно. Борба за идеале програмских језика се не даје шансу да освоје једну од њих. Алати (преводилац / тумач / Схелл) је дужан да једноставно раде, буде стабилна и потпуно опремљен, и како и шта да напишем / користите - водећи рачуна о програмер, а не језик аутора.

Стек је добио нови значај у глобалном процесу развоја идеја и технологија. Променљиве у форми у којој су удобно надређена једни друге, и алгоритми и оператери су укључени један другоме. Често се могу чути о стека протокола, када се даје другачији посао.

Стацк, функционалност и рекурзија - не синоним, али се савршено надопуњују, што вам омогућава да креирате јединствене верзије подношења и обраде информација.