"Hva er dette" det er på stakken, "at det" kom tilbake: abstrakt grunnlag av virkeligheten

Kanskje i noen fremtidige databehandling virksomhet glemme enere og nuller, og prosessorer vil ikke operere på bytes og ord, men så langt alt er representert binært verden og leve etter hans regler. Hva er stack og hvor det gjelder - vil trolig være helt klart. Så tidlig som i begynnelsen av hans utseende var de første prosessor registre, og logikken i hans arbeid var behov for minnet. Som et resultat av enkle ideer stable "at det" har blitt de facto "som er nødvendig."

Funksjon prosessor, binær logikk

Prosessoren styrer hukommelse og implementerer en syklisk kode logisk. Programmet - en en eller et sett av funksjoner som representerer en sekvens av operasjoner: å velge noe å gjøre dette er å sette noe. Operativsystem - den samme koden, mer ansvarlig: det har mandat til å gjennomføre og kontrollere andre programmer.

Egentlig fungerer (algoritmen uavhengig element) - bare en sekvens av binære operasjoner. Programmet skiller seg fra den funksjon som realiserer seg og koordinerer andre deler av koden.

Aksepterte utforming algoritme som en sekvens av separate og distinkte elementer. Hver bærer sin egen (vanligvis bare én) funksjon - det er praktisk for debugging, visuell og praktisk. Det programmering gjør det mulig å forenkle utviklingsprosessen, for å skape et bibliotek av algoritmer og bruke dem i andre prosjekter.

Sende og retur Ledelse

Programmet kaller funksjonen, passerer det data, beregner et resultat. Etter gjennomføring av andre kodedelen som er initiert fra utsiden, fordi retur kontroll skal utføres på den neste anrop for betjening. Denne mekanisme er anordnet ved den rekkefølge av kodeutførelse og oppnåelse av programmet resultater som en helhet.

Kode er lastet inn i minnet og utføres i rekkefølge. Å kalle en funksjon (en annen del av koden), holdes stabelen i bruk. Hva er det? Minne (og en peker til den), som skiller seg fra den vanlige i at hver påfølgende element er plassert over den forrige. Fordi å få alle som er under, må du ta for å jobbe og alt som er på den. Peker alltid peker til den aktuelle posisjon i stabelen.

I utgangspunktet får stabelen den returadresse - adressen følge kallet operasjon. Så å sette alle nødvendige data for kalt funksjon. Den anropte funksjonen velger dataene, behandler dem, og genererer resultatet returnerer kontrollen til det siste element i stabelen. Lag: "stable den" beveger pekeren til forrige gitt, og valgt "det" går til behandling.

Registre AX, BX, CX, DX, ble EX et symbol på begynnelsen av æra av informasjonen alder, men SP og SS - er den viktigste maskot. Hvordan du bruker en stabel med programmering? Eksempler på det siste vil ikke være monumenter av arkitektur av tidlig æra. Stack kom til den binære verden, sammen med ordene "funksjon" og "rekursjon" og forsvant inn i den generelle logikken i programmering praksis.

Serve dataene til å bestemme hva de skal gjøre

Stabling mekanisme gjør at flere anrop til forskjellige deler av koden, inkludert rekursjon: en funksjon kalle seg. Det er naturlige grenser: minnestørrelsen for stabelen og en kode bør være tilstrekkelig. Hvis programmet er riktig, så ytelsen vil være stabil, overføring / retur management - nøyaktig.

Stack er full, som platene ligge i en haug, som sendes til legge på bordet. Skjebnen til platene, det vil si, deres innhold, er løst på et sted hvor det blir overført. Ifølge logikken i interaksjon, teamet "stack, det" gir en forhåndsavtalt dette mellom de som ringte, og de som han kalles. Ved fullføring av prosessen er det viktig å returnere kontroll til adressen etter den ene som sendes stabelen på bordet.

Veldig enkel og effektiv logikk. Hva er på bordet, som vedtaket er gjort - det fungerer som det går med funnene - sin bekymring over hva tabellen vil den sende en stabel av data - sin omsorg, det viktigste er å alltid returnere kontrollen til neste utfordring for operasjonen. Funksjonen kan kalle seg bare hvis det innrømmer rekursjon, men rekursjon er bare mulig dersom opplysningene faller inn i bunken.

Den grunnleggende abstraksjon

Når vanlige og blir grunnlaget for et praktisk perspektiv, nesten, vi med rimelighet kan forvente å være objektiv, og lang levetid av sistnevnte. En stabel av plater fødte stabelen, og stabelen gitt arbeids prosessor, operativsystem, programmer, funksjoner og høyteknologisk sektor som en helhet.

Klassisk tilfelle var grunnlaget for en enkel, men sjelden tilfelle når det kan estimeres uten tomt tvist om syntaks, semantikk, programmerings ordninger og prioriteringer i kampen for overlevelsen av språket.

Delvis som var minnecellen, og den forble den dag i dag, men det er tanken på at det har endret seg. Trygt passerer gjennom den tykke av sterk typing, de nå hevder at noe kan være alt og hold i den virkelige minne om noe, fordi det allerede er ganske viktig.

Oppdrag operatører, betingelser, løkker, blokker ... forvandlet mye mindre i form av sin betydning, så vel, ikke syntaksen i lang tid ingen rolle. Kampen for idealer programmeringsspråk er ikke gitt en sjanse til å vinne en av dem. Tools (kompilator / tolk / skall) er forpliktet til å bare jobbe, være stabil og alle funksjoner, og hvordan og hva du skal skrive / bruk - ta vare på programmerer, ikke språket til forfatteren.

Stack har fått en ny betydning i den globale prosessen med utvikling av ideer og teknologier. Variablene i den form hvori de har praktisk oppå hverandre, og algoritmer og operatører er inkludert i hverandre. Du kan ofte høre om protokollstakken, når man gir en annen jobb.

Stack, funksjonalitet og rekursjon - ikke synonymt, men de utfyller hverandre perfekt, slik at du kan lage unike versjoner av innlevering og behandling av informasjon.