„Što je to” to je na stog „da je” vratio: sažetak temelj stvarnosti

Možda u nekom budućem računalnom poslovanju zaboravi jedinica i nula, a procesori neće raditi na bajta i riječima, ali za sada je sve zastupljen binarni svijet i živjeti po svojim pravilima. Što je stog i gdje se primjenjuje - je vjerojatno da će biti apsolutno jasan. Kao što je već na početku njegove pojave bio prvi procesor registrira i logika njegova rada bila je potrebna memorije. Kao rezultat jednostavnih ideja stog „da” je postao de facto „kao što je potrebno.”

Funkcija procesor, binarna logika

Procesor upravlja memoriju i primjenjuje ciklički izvršni kod logike. Program - jedan ili skup funkcija koje predstavljaju slijed operacija: odabrati nešto za to je da se stavi nešto. Operativni sustav - isti kod, odgovorniji: ona ima mandat za izvođenje i kontrolu drugih programa.

Zapravo funkcioniraju (algoritam neovisan element) - samo slijed binarnih operacija. Program se razlikuje od funkcije koja se ostvaruje i koordinira druge dijelove koda.

Prihvaćeno dizajn algoritam kao niz odvojenih i različitih elemenata. Svaka nosi svoj (obično samo jedan) funkcija - to je pogodan za ispravljanje pogrešaka, vizualni, praktične. To programiranje omogućuje da se pojednostavi proces razvoja, stvoriti biblioteku algoritama i koristiti ih u drugim projektima.

Slanje i povrat upravljanje

Program poziva funkciju, prolazi mu podatke, izračunava rezultat. Budući da izvršenje drugog koda dio je pokrenut izvana, jer je kontrola povratak treba provesti na sljedeći poziv za rad. Ovaj mehanizam osigurava redoslijedu izvršenja koda i postizanje rezultata programa kao cjeline.

Kod je učitan u memoriju i izvršava sekvencijalno. Za pozivanje funkcije (drugi dio koda), snop se koristi. Što je to? Memorija (a pokazivač na njega), koji se razlikuje od uobičajenog, da svaki slijedeći element postavljen u odnosu na prethodni. Budući da se svatko tko je u nastavku, koje je potrebno poduzeti da rade i svi koji su na njemu. Pokazivač uvijek ukazuje na trenutnu poziciju u stog.

U početku, stog dobiva povratnu adresu - adresu nakon operacije poziva. Zatim staviti sve potrebne podatke za zvanom funkciju. Nazvani funkcija odabire podatke, obrađuje ih i stvara se vraća rezultat kontrole na posljednji element dimnjaka. Tim: „slagati se” pomiče pokazivač na prethodni dani, a odabrano „to” ide na obradu.

Registri AX, BX, CX, DX, EX postao simbol početka ere informacijskom dobu, ali SP i SS - je njegova glavna maskota. Kako koristiti hrpu programa? Primjeri iz prošlosti neće biti spomenici arhitekture ranog doba. Stack je došao u binarnom svijetu, zajedno s „funkciju” riječi i „rekurzije” i nestao u općoj logici programiranja prakse.

Poslužite podatke odlučiti što učiniti

Slaganje mehanizam omogućuje više poziva na različite dijelove koda, uključujući rekurzije: funkcija se poziva. Postoje prirodne granice: veličina memorije za stog i kod bi trebao biti dovoljan. Ako je program ispravan, onda njegova izvedba će biti stabilna, prijenos / Povratak upravljanje - točno.

Stack je pun, kao ploče leže na hrpu, koja se šalje postaviti stol. Sudbina ploča, odnosno njihov sadržaj, rješava se na mjestu gdje se prenose. Prema logici interakcije, tim „stog, ona” daje unaprijed dogovorenim to između onih koji se zove, i oni koje je pozvao. Po završetku procesa važno je da se vrate kontrolu na adresu nakon one koja je poslala hrpu na stolu.

Vrlo jednostavan i učinkovit logika. Što je na stolu, kao što se donese odluka - to funkcionira kao to ide s nalazima - njegova briga u što tablica će poslati hrpu podataka - svoju brigu, glavna stvar je da se uvijek vrate kontrolu na sljedeći izazov za rad. Funkcija može se nazvati samo ako se priznaje rekurzija, ali rekurzija je moguće samo ako su podaci spadaju u stog.

Temeljni apstrakcija

Kada se obična i postaje temelj u praksi, gotovo, možemo razumno očekivati da će biti objektivan, i dug život potonjeg. Hrpa ploča rodila stog, a snop pod uvjetom da rad procesora, operativne sustave, programe, funkcije i high-tech sektor u cjelini.

Klasičan slučaj je bio temelj jednostavan, ali rijetkim slučajevima kada se može procijeniti bez praznog spora o sintaksi, semantici, programiranje aranžmana i prioritetima u borbi za opstanak jezika.

Djelomično kao što je bio memorije stanica, a to je ostao do danas, ali to je ideja da se promijenio. Pouzdano prolazi kroz guste jake tipkanje, oni sada tvrde da nešto može biti ništa i držati u stvarnom sjećanju ništa, jer je već prilično važno.

Zadatak operatora, uvjeti, petlje, blokovi ... pretvara mnogo manji u smislu njegovog značenja, kao i, sintaksa za dugo vremena ne smeta. Borba za ideale programskih jezika ne daje priliku za osvajanje jednog od njih. Alati (prevodilac / prevoditeljica / shell) dužan je jednostavno raditi, biti stabilan i potpuno opremljena, a kako i što napisati / korištenje - brine o programera, a ne jezik autora.

Stack je stekao novo značenje u globalnom procesu razvoja ideja i tehnologija. Varijable u obliku u kojem su povoljno su jedno nad drugim, i algoritmi i operateri su uključene u jednom drugom. Često možete čuti o stog protokola, kada se pruža drugačiji posao.

Stack, funkcionalnost i rekurzija - ne sinonimi, ali oni savršeno se nadopunjuju, omogućujući vam da stvoriti jedinstvene verzije podnošenje i obradu informacija.