"Unsa kining" kini sa ibabaw sa mga pundok, "nga kini" mibalik: abstract pundasyon sa kamatuoran

Tingali sa pipila umaabot nga Computing negosyo kalimtan ang bahin sa mga ug sa sero, ug processors dili molihok sa bytes ug mga pulong, apan sa ingon nga layo sa tanang butang girepresentahan duha kalibutan ug mabuhi pinaagi sa iyang mga lagda. Unsa ang pundok ug diin kini magamit - mao ang lagmit nga mahimong hingpit nga tin-aw. Ingon ka sayo sa sinugdanan sa iyang dagway mao ang unang processor mga rehistro, ug ang katarungan sa iyang trabaho didto sa panginahanglan sa handumanan. Ingon sa usa ka resulta sa yano nga mga ideya stak "nga kini" nahimong de facto "ingon gikinahanglan."

Function processor, duha katarungan

processor ang nagkontrolar sa panumduman ug nagpatuman sa usa ka cyclic code pagpatay katarungan. Ang programa - sa usa ka sa usa o sa usa ka hugpong sa mga gimbuhaton nga nagrepresentar sa usa ka han-ay sa operasyon: sa pagpili sa usa ka butang sa pagbuhat sa ingon mao ang sa pagbutang sa usa ka butang. Operating sistema - sa sama nga code, nga mas responsable: kini mandato sa pagpahamtang ug pagpugong sa ubang mga programa.

Pagkatinuod paglihok (algorithm independente nga elemento) - lang sa usa ka han-ay sa mga duha operasyon. Ang programa lahi gikan sa function nga makaamgo sa iyang kaugalingon ug sa coordinates sa ubang bahin sa code.

Gidawat design algorithm nga ingon sa usa ka han-ay sa mga bulag ug lahi nga mga elemento. Ang matag nagdala sa iyang kaugalingon nga (kasagaran usa lamang ka) function - kini mao ang sayon alang sa debugging, visual, praktikal. programming Kini nga nagtugot sa simple ang proseso sa development, sa paghimo sa usa ka librarya sa algorithms ug paggamit niini sa ubang mga proyekto.

Pagpadala ug Mibalik Management

Ang programa gitawag sa function, agi kini sa mga data, nagtinguha sa resulta. Sukad sa pagpatay sa ubang mga bahin code ang gipasiugdahan gikan sa gawas, tungod kay ang pagbalik sa pagpugong kinahanglan nga gihimo sa sunod nga tawag alang sa operasyon. mekanismo Kini gihatag pinaagi sa han-ay sa code pagpatay ug sa kalampusan sa mga resulta sa programa sama sa usa ka bug-os nga.

Code nga loaded sa panumduman ug gipatay sequentially. Sa pagtawag sa usa ka function (lain nga piraso sa code), ang pundok gigamit. Unsa kini? Memory (ug ang usa ka pointer sa niini), nga lahi gikan sa ordinaryo nga sa nga ang matag sunod-sunod nga elemento mao ang gibutang sa ibabaw sa miaging usa. Tungod kay sa pagkuha sa bisan kinsa nga sa ubos, nga kamo kinahanglan nga pagkuha sa pagtrabaho ug ang tanan nga anaa sa ibabaw niini. Pointer kanunay nagpunting sa kasamtangang posisyon sa pundok.

Sa sinugdan, ang pundok gets sa pagbalik address - sa address sa pagsunod sa mga operasyon tawag. Unya ibutang ang tanang mga gikinahanglan nga data alang sa gitawag nga function. Ang gitawag nga function mopili sa mga data, nagaproseso kanila, ug makamugna ang resulta mobalik sa pagkontrolar sa katapusan nga elemento sa binugkos. Team: "stak kini" nagalihok sa pointer sa miaging gihatag, ug mga pinili nga sa "kini" moadto sa pagproseso.

Rehistro wasay, BX, CX, DX, EX nahimong usa ka simbolo sa sinugdanan sa panahon sa sa panahon sa impormasyon, apan ang SP ug sa SS - mao ang iyang nag-unang mascot. Unsa nga paagi sa paggamit sa usa ka pundok sa programming? Mga panig-ingnan sa nangagi dili monyumento sa arkitektura sa unang mga panahon. Stak mianhi sa duha kalibutan, uban sa mga pulong nga "function" ug "recursion" ug nawala ngadto sa kinatibuk-ang katarungan sa programming practice.

Mag-alagad sa mga data sa paghukom kon unsay buhaton

Stacking mekanismo nagtugot daghang tawag sa lain-laing mga bahin sa code, lakip na ang recursion: ang usa ka function sa pagtawag sa iyang kaugalingon. Adunay natural nga limitasyon: ang gidak-on sa panumduman alang sa pundok ug sa usa ka code kinahanglan nga igo. Kon ang programa mao ang husto, nan performance niini mahimong lig-on, pagbalhin / pagbalik sa pagdumala - eksakto.

Stak mao ang bug-os nga, ingon nga ang mga palid anaa sa usa ka pundok, nga gipadala aron sa ibutang sa lamesa. Ang dangatan sa mga palid, nga mao, ang ilang mga sulod, ang masulbad sa usa ka dapit diin kini transmitted. Sumala sa katarungan sa interaction, ang team "nga stak," naghatag og usa ka pre-gihan-ay niini nga sa taliwala sa mga tawo nga gitawag, ug sila nga iyang gitawag. Sa pagkompleto sa proseso nga kini mao ang importante nga sa pagbalik sa kontrol sa address sa pagsunod sa usa nga gipadala ang pundok sa ibabaw sa mga lamesa.

Kaayo yano ug epektibo nga pangatarungan. Unsa ang sa lamesa, ingon nga ang desisyon gihimo - kini naglihok sa ingon nga kini moadto sa mga findings - sa iyang kabalaka sa kon unsa lamesa kini ipadala sa usa ka pundok sa data - atiman niini, ang nag-unang butang mao nga kanunay mobalik sa kontrol sa sunod nga hagit alang sa operasyon. function ang mahimo sa pagtawag sa iyang kaugalingon lamang kon kini miangkon recursion, apan recursion lamang posible nga kon ang mga data mahulog ngadto sa pundok.

Ang sukaranan nga abstraction

Sa diha nga ang ordinaryo ug mahimong ang basehan sa usa ka praktikal nga panglantaw, halos, kita makatarunganon nga ang sa nga tumong, ug taas nga kinabuhi sa ulahing. Usa ka pundok sa mga palid nanganak sa binugkos, ug ang pundok nga gihatag processors sa trabaho, operating sistema sa, mga programa, functions, ug mga high-tech nga sektor ingon sa usa ka bug-os nga.

Classic kaso mao ang basehan sa usa ka yano, apan talagsaon nga kaso sa diha nga kini mahimong gibanabana nga walay walay sulod nga panaglalis mahitungod sa syntax, semantiko, programming kahikayan ug mga prayoridad sa pagpakig-away alang sa kaluwasan sa mga pinulongan.

Sa usa ka bahin ingon nga mao ang handumanan cell, ug kini nagpabilin hangtud niining adlawa, apan nga ang ideya sa kini nausab. Masaligon agi pinaagi sa mabaga nga sa lig-on nga tayp, sila karon nag-angkon nga ang usa ka butang nga mahimong bisan unsa nga butang ug naghupot sa tinuod nga handumanan sa bisan unsa nga butang, tungod kay kini mao ang na na importante.

Buluhaton operators, mga kahimtang, galong, bloke ... mausab mas gamay sa mga termino sa kahulogan niini, ingon man, ang syntax alang sa usa ka hataas nga panahon dili igsapayan. Away alang sa mga mithi sa programming mga pinulongan nga wala gihatag sa usa ka higayon aron sa pagdaug sa usa kanila. Mga himan (tighipos / maghuhubad / kabhang) ang obligado sa lamang sa trabaho, nga lig-on ug bug-os-bahin, ug sa unsa nga paagi ug unsa ang sa pagsulat / paggamit - sa pag-atiman sa mga programmer, dili sa pinulongan sa tagsulat.

Pundok nakabaton sa usa ka bag-o nga kahulogan diha sa global nga proseso sa pagpalambo sa mga ideya ug mga teknolohiya. Ang mga baryable sa dagway sa nga higayon sila nga gihulma sa usag usa, ug algorithms ug operators ang nalakip sa usa sa usa. Ikaw mahimo sa kanunay makadungog mahitungod sa protocol nga stak, sa diha nga ang usa ka naghatag og usa ka lain-laing mga trabaho.

Stak, sa kalihukan ug recursion - sa pagbuhat sa dili samag kahulogan, apan sila sa usag usa sa hingpit, nagtugot kaninyo sa paghimo sa talagsaon nga bersyon sa pagsumiter ug sa pagproseso sa mga impormasyon.