"Wat is hierdie" dis op die stapel, "dat dit" kom terug: abstrakte fondament van die werklikheid

Miskien in 'n toekomstige rekenaar besigheid vergeet van kinders en nulle, en verwerkers sal nie werk op grepe en woorde, maar tot dusver is alles verteenwoordig binêre wêreld en leef deur sy reëls. Wat is stapel en waar dit van toepassing is - waarskynlik baie duidelik te wees. So vroeg as die begin van sy voorkoms was die eerste verwerker registers, en die logika van sy werk was in die behoefte van geheue. As gevolg van eenvoudige idees stapel "dat dit" geword het die de facto "as dit nodig is."

Funksie verwerker, binêre logika

Die verwerker beheer die geheue en implementeer 'n sikliese kode uitgevoer logika. Die program - 'n een of 'n stel van funksies wat 'n reeks van bedrywighede verteenwoordig: om iets te doen nie kies om iets te sit. Bedryfstelsel - dieselfde kode, meer verantwoordelike: dit het 'n mandaat uit te voer en te beheer ander programme.

Eintlik funksioneer (algoritme onafhanklike element) - net 'n reeks van binêre operasies. Die program verskil van die funksie wat self besef en koördineer ander dele van die kode.

Aanvaarde ontwerp algoritme as 'n reeks van afsonderlike en aparte elemente. Elke dra sy eie (gewoonlik net een) funksie - dit is gerieflik vir ontfouting, visuele, praktiese. Hierdie program toelaat om die ontwikkeling proses te vereenvoudig, om 'n biblioteek van algoritmes te skep en gebruik dit in ander projekte.

Stuur en Returns Management

Die program noem die funksie, om dit die data, bereken die resultaat. Sedert die uitvoering van ander kode gedeelte is 'n inisiatief van die buite, want die opbrengs beheer moet uitgevoer word op die volgende oproep vir 'n operasie. Hierdie meganisme word verskaf deur die einde van die uitvoering kode en die bereiking van program resultate as 'n geheel.

Kode is gelaai in die geheue en agtermekaar uitgevoer. Om 'n funksie (nog 'n stukkie van die kode) noem, is die stapel gebruik. Wat is dit? Geheue (en 'n verwysing na dit), wat verskil van die gewone in dat elke opeenvolgende element geplaas oor die vorige een. Want aan elkeen wat onder kry, moet jy neem om te werk en alles wat daarop. Wyser wys altyd na die huidige posisie in die stapel.

Aanvanklik het die stapel kry die terugkeer adres - die adres na aanleiding van die oproep operasie. Daarna aan al die nodige data vir die sogenaamde funksie sit. Die sogenaamde funksie kies die data, verwerk hulle, en genereer die gevolg opbrengste beheer relevant tot die laaste element van die stapel. Span: "stapel dit" beweeg die wyser na die vorige gegee, en gekies om die "dit" gaan na verwerking.

Registers AX, BX, CX, DX, het EX 'n simbool van die begin van die era van die inligting ouderdom, maar die SP en die SS - is die belangrikste gelukbringer. Hoe om 'n stapel van programmering te gebruik? Voorbeelde van die verlede sal wees nie monumente van argitektuur van die vroeë era. Stapel het in die binêre wêreld, saam met die woorde "funksie" en "rekursie" en verdwyn in die algemene logika van programmering praktyk.

Dien die data om te besluit wat om te doen

Stapel meganisme kan verskeie oproepe na verskillende dele van die kode, insluitend die rekursie: 'n funksie self noem. Daar is 'n natuurlike grense: die geheue grootte vir die stapel en 'n kode moet voldoende wees. As die program is korrek, dan sal sy prestasie stabiele, oordrag / terugkeer bestuur word - presies.

Stapel vol is, as die plate in 'n hopie, wat gestuur word na die tafel lê lê. Die lot van die plate, dit is, hul inhoud, opgelos in 'n plek waar dit oorgedra word. Volgens die logika van interaksie, die span "stapel, dit" gee 'n pre-gereël hierdie tussen diegene wat geroep, en dié wat Hy geroep het. Na voltooiing van die proses is dit belangrik om die beheer terug te keer na die adres wat volg op die een wat die stapel op die tafel gestuur.

Baie eenvoudige en doeltreffende logika. Wat is op die tafel, as die besluit geneem word - dit funksioneer as dit gaan met die bevindinge - sy kommer uitgespreek oor wat tafel dit 'n stapel van data sal stuur - sy sorg, die belangrikste ding is om altyd beheer terug te keer na die volgende uitdaging vir die bedryf. Die funksie kan self noem slegs indien dit erken rekursie, maar rekursie is slegs moontlik indien die data in die stapel te val.

Die fundamentele onttrekking

Wanneer die gewone en word die basis van 'n praktiese perspektief, feitlik, ons kan redelik verwag om objektief te wees, en 'n lang lewe van die laasgenoemde. 'N stapel van plate het geboorte gegee aan die stapel, en die stapel verskaf werk verwerkers, bedryfstelsels, programme, funksies, en 'n hoë-tegnologie-sektor as 'n geheel.

Klassieke geval was die basis van 'n eenvoudige, maar seldsame geval wanneer dit beraam kan word sonder leë geskil oor die sintaksis, semantiek, programmering reëlings en prioriteite in die stryd vir die oorlewing van die taal.

Deels as was die geheue sel, en dit gebly tot vandag toe nie, maar dit is die idee van dit verander het. Selfvertroue wat deur die dik van sterk tik, hulle nou beweer dat iets enigiets kan wees en hou in die werklike herinnering aan enigiets nie, want dit is reeds baie belangrik.

Opdrag operateurs, voorwaardes, loops, blokke ... omskep veel kleiner in terme van die betekenis daarvan, asook, maak die sintaksis vir 'n lang tyd nie saak nie. Stryd vir die ideale van programmeertale is 'n kans om een van hulle te wen nie gegee nie. Gereedskap (samesteller / tolk / dop) verplig is om eenvoudig te werk, wees stabiele en volledige, en hoe en wat om te skryf / gebruik - die versorging van die programmeerder, nie die taal van die skrywer.

Stapel het 'n nuwe betekenis in die globale proses van die ontwikkeling van idees en tegnologie verkry. Die veranderlikes in die vorm waarin hulle gerieflik is bo-op mekaar, en algoritmes en operateurs is ingesluit in mekaar. Jy kan dikwels hoor oor die protokol stapel, wanneer 'n mens bied 'n ander werk.

Stapel, funksionaliteit en rekursie - doen nie sinoniem nie, maar hulle mekaar aanvul perfek, sodat jy unieke weergawes van die voorlegging en verwerking van inligting te skep.