"Naon ieu" éta dina tumpukan nu "yen eta" sumping deui: yayasan abstrak kanyataanana

Sugan di sababaraha bisnis komputasi kahareup poho ngeunaan leuwih na nol, sarta prosesor moal beroperasi dina bait jeung kecap, tapi jadi jauh sagalana geus digambarkeun dunya binér tur hirup ku aturan-Na. Naon tumpukan jeung di mana manglaku - kamungkinan janten pancen jelas. Salaku awal salaku awal penampilan na ieu registers processor kahiji, sarta logika karyana éta merlukeun memori. Salaku hasil tina gagasan basajan tumpukan "yen eta" geus jadi de facto "salaku perlu."

Fungsi processor, logika binér

processor ngawasaan memori tur implements logika palaksanaan kode siklik. program - hiji atawa sakumpulan fungsi nu ngagambarkeun tina sekuen operasi: mun milih hal pikeun ngalakukeunana nyaeta nempatkeun hiji hal. sistem operasi - kodeu sarua, leuwih jawab: eta mandated sangkan ngaéksekusi tur kadalikeun program lianna.

Sabenerna fungsina (unsur bebas terasna) - ngan tina sekuen operasi binér. program nu béda ti fungsi nu nyadar diri sarta koordinat bagian séjén kode teh.

Algoritma design ditarima salaku sekuen elemen misah tur béda. Unggal mawa (biasana ngan hiji) fungsi sorangan - real perlu dilegakeun pikeun debugging, visual, praktis. programming Hal ieu ngamungkinkeun keur simplify proses ngembangkeun, nyieun perpustakaan algoritma jeung dipake ku maranehna di proyék lianna.

Ngirim jeung mulih Manajemén

program nu nyebut fungsi, ngoperkeunnana data, Etang hasilna. Ti dijalankeunnana bagian kode sejenna anu ngagagas ti luar, sabab kadali balik kudu dipigawe dina panggero hareup pikeun operasi. mékanisme ieu disadiakeun ku runtuyan palaksanaan kode jeung pencapaian hasil program sakabéhna.

Kode ieu dimuat kana memori sareng dibales sequentially. Pikeun nelepon hiji fungsi (sapotong sejen kode), tumpukan dipaké. Naon eta? Memori (sarta pointer ka dinya), nu béda ti biasa dina eta unggal unsur saterusna ieu disimpen leuwih hiji saméméhna. Kusabab mun meunang saha saha handap, Anjeun kudu mawa digawekeun jeung sagala rupa nu aya di dinya. Pointer salawasna nunjuk ka posisi ayeuna di tumpukan éta.

Dina awalna, tumpukan meunang alamat balik - alamat di handap operasi panggero. Lajeng nempatkeun sagala data dipikabutuh pikeun disebut fungsi. fungsi nu disebut milih data, prosés éta, sarta dibangkitkeun kadali hasilna mulih ka unsur pamungkas tumpukan éta. Tim: "tumpukan eta" ngalir pointer ka saméméhna dibikeun, sarta dipilih di "eta" mana anu ka processing.

Registers kampak, bx, CX, DX, EX jadi simbol tina awal jaman era informasi, tapi SP sarta SS - nyaeta maskot utamina. Kumaha ngagunakeun tumpukan program? Conto kaliwat moal jadi monumen arsitektur ti jaman mimiti. Tumpukan sumping kana dunya binér bareng jeung kecap "fungsi" na "recursion" na ngiles kana logika umum prakték programming.

Ngawula ka data mutuskeun naon anu kudu dipigawé

mékanisme Stacking ngamungkinkeun langkung ti hiji sauran kana bagian nu sejen kode teh, kaasup recursion nu: fungsi hiji nelepon sorangan. Aya wates alam: ukuran mémori keur tumpukan jeung kode nu kudu cukup. Lamun program ieu bener, lajeng kinerja na bakal stabil, manajemén mindahkeun / balik deui - pasti.

Tumpukan pinuh, salaku pelat tempatna dina tihang, nu dikirim ka iklas tabél. Nasib elat, nyaeta, eusi, ieu direngsekeun dina tempat dimana eta dikirimkeun. Numutkeun logika interaksi, tim "tumpukan, éta" méré pre-disusun ieu antara jalma anu disebut, saha jalma saha anjeunna disebut. Kana parantosan proses nu hal anu penting pikeun balik kontrol ka alamat di handap hiji nu dikirim tumpukan éta dina méja.

Pisan basajan tur éféktif logika. Naon dina tabel, sakumaha kaputusan dijieun - eta fungsi salaku eta mana ku papanggihan - perhatian na di kumaha méja éta bakal ngirim hiji tumpukan data - ngurus anak, hal utama nyaeta pikeun salawasna balik kadali kana tantangan hareup pikeun operasi. fungsi bisa nelepon sorangan ngan lamun eta aya dina recursion tapi recursion téh ngan mungkin lamun data digolongkeun kana tumpukan éta.

The abstraksi fundamental

Lamun biasa na janten dasar hiji sudut pandang praktis, ampir kami bisa alesan nyangka janten obyektif, jeung hirup lila ti dimungkinkeun. A tumpukan pelat ngababarkeun tumpukan, sarta tumpukan éta disadiakeun prosesor gawe, sistem operasi, program, fungsi, sarta séktor tinggi-tech sakabéhna.

bisi klasik éta dasar mangrupa hal basajan, tapi jarang lamun eta bisa diperkirakeun tanpa sengketa kosong ngeunaan sintaksis, semantik, arrangements program jeung prioritas dina gelut keur survival basa.

Sabageannana minangka éta sél memori, sarta eta tetep nepi ka poé ieu, tapi éta pamanggih éta geus robah. Confidently ngaliwatan kandel ketikan kuat, aranjeunna ayeuna ngaku yen hal bisa nanaon jeung tahan dina mémori nyata nanaon, sabab geus rada penting.

operator ngerjakeun, kaayaanana, puteran, blok ... robah leuwih leutik tina segi harti na, kitu ogé, anu rumpaka keur lila henteu masalah. Tarung pikeun cita basa programming teu dibéré kasempetan pikeun meunang salah sahijina. Parabot (kompiler / juru / cangkang) wajib saukur dianggo, janten stabil sarta pinuh-diulas, sarta kumaha jeung naon nulis / pamakéan - nyokot ngurus programmer, teu basa nyeratna.

Tumpukan geus kaala a significance anyar dina prosés global ngembangkeun ideu sarta téknologi. Variabel dina wangun tempat maranéhna geus merenah superimposed on saling, sarta algoritma jeung operator anu kaasup dina hiji sejen. Anjeun mindeng bisa ngadéngé ngeunaan tumpukan protokol, nalika hiji nyadiakeun pakasaban béda.

Tumpukan, fungsionalitas na recursion - ulah sinonim, tapi aranjeunna pelengkap silih sampurna, sahingga anjeun nyieun versi unik tina kintunan sarta ngolah émbaran.