Шындық реферат іргетасы: ол «ол бұл» оралды, стек ғой «Бұл не»

Мүмкін, кейбір болашақ есептеу бизнесте бірлікті нөл туралы ұмытып, және процессорлар байт және сөздер бойынша жұмыс істемейді, бірақ әлі күнге дейін бәрі екілік әлемді бейнелейді, ал оның ережесімен өмір сүруге болады. Қандай стек және онда ол қолданылады табылады - мүлдем айқын болуы мүмкін. Ерте, оның пайда болу бастауы ретінде бірінші процессор тізілім болды, және оның жұмыс логикалық еске мұқтаж болды. қарапайым идеялар нәтижесінде «, бұл» де-факто болды стек «қажет болған жағдайда».

Функция процессор, екілік логикалық

процессор жады бақылайды және циклдік коды орындау логикасын жүзеге асырады. Бағдарлама - бір немесе операцияларды ретін білдіретін функциялардың жиынтығы: мұны нәрсе таңдауға нәрсе қоюға болады. Операциялық жүйе - сол коды, көп жауапты: ол басқа бағдарламаларды орындауға және бақылауға тапсырылған.

Шын мәнінде функция (алгоритм тәуелсіз элементі) - екілік операцияларды ғана тізбегі. бағдарлама өзін жүзеге асырады және Кодекстің басқа бөліктерін үйлестіреді функциясы ерекшеленеді.

жеке және түрлі элементтерінің тізбегі ретінде жобалау алгоритмі қабылданады. Әрбір өз (әдетте, тек бір) функциясын жүзеге асырады - бұл, отладки ыңғайлы көрнекі, практикалық болып табылады. Бұл бағдарламалау, даму процесін жеңілдету үшін алгоритмдер кітапхананы құру және басқа да жобаларға, оларды пайдалануға мүмкіндік береді.

Жіберу және қайтару басқару

Бағдарлама нәтиже есептеп, оны деректерді өтіп, атқаратын қызметімді шақыртады. қайтару бақылау жұмыс істеуі үшін келесі қоңырау орындалуы тиіс, өйткені басқа коды бөлігін орындау, сырттан бастама бастап. Бұл механизм коды орындау және тұтастай алғанда бағдарлама нәтижелерге қол жеткізу мақсатында ұсынған.

Кодекс жадқа жүктелген және дәйекті орындалады. функциясын (код басқа бөлігі) қоңырау шалу үшін, стек пайдаланылады. Бұл не? әрбір кейінгі элементі алдыңғысының үстінен орналастырылады, бұл кәдімгі айырмашылығы Memory (және оған сілтегіш). төмен ешкімді алуға Себебі, сіз жұмыс және оған екенін барлық қабылдау қажет. Сілтегіш әрқашан дестесін ағымдағы жағдайына көрсетеді.

қоңырау пайдалануға мынадай мекен-жайы - Бастапқыда, стек қайтару мекен-жайы алады. Содан кейін деп аталатын функциясы үшін барлық қажетті деректерді қоюға. деп аталатын функциясы, деректерді таңдайды оларды өңдейді, және қайтару дестесін соңғы элементіне бақылау нәтижесін жасайды. Team: алдыңғы берілген меңзерді жылжытады, және «ол» өңдеу барады таңдалған «бұл стек».

Тізілімдер AX, BX, CX, DX, ЕХ ақпараттық жастағы дәуірінің басында символы болды, бірақ SP және SS - оның негізгі бойтұмары болып табылады. бағдарламалау дестесін қалай пайдалануға болады? өткен мысалдары ерте дәуір сәулет ескерткіштері болмайды. Stack бірге деген сөздер «» функциясы, екілік әлеміне келіп, «Рекурсия» және бағдарламалау тәжірибенің жалпы логика ішіне жасырынған.

не істеу керек шешу үшін деректерді ұсыныңыз

механизмін қатарлап Рекурсия, соның ішінде код түрлі бөліктеріне бірнеше қоңырауларды береді: функция өзін атайды. табиғи шектеулер бар: дестесін және код үшін жад мөлшері жеткілікті болуы тиіс. Бағдарлама дұрыс болса, онда оның өнімділігі тұрақты, трансфер / қайтару басқару болады - дәл.

пластиналар дастарханды жіберіледі кеудеге, жатуға ретінде Stack, толық болып табылады. пластиналардың тағдыры, яғни, олардың мазмұны, ол беріледі жерде шешіледі. өзара іс-қимыл логика, команда айтуынша «дестесін, бұл» деп аталады кім, және ол деп аталатын адамдарды арасындағы алдын-ала ұйымдастырылған бұл береді. процесінің аяқталған соң, ол үстелге дестесін жіберген мына мекен-жай бойынша бақылау қайтару үшін маңызды болып табылады.

Өте қарапайым және тиімді логикалық. шешім қабылданған ретінде үстелде неде, - бұл тұжырымдар бар жүріп ол жұмыс істейді - бұл деректер дестесін жібереді қандай үстел өз алаңдаушылығын - оның күтім, бастысы әрқашан жұмыс істеуі үшін келесі дауына бақылауды оралу болып табылады. функциясы, ол Рекурсия мойындайды жағдайда ғана өзін хабарласа аласыз, бірақ деректер дестесін түсіп, егер Рекурсия ғана мүмкін.

іргелі абстракция

Қашан жай және практикалық тұрғыдан негізі болып, іс жүзінде, біз ақылға қонымды соңғысының мақсаты, және ұзақ өмір деп күтуге болады. Қолданушы Стек інген, және стек тұтастай жұмыс процессорлар, операциялық жүйелер, бағдарламалар, функциялары және жоғары технологиялық секторы ұсынды.

Классикалық жағдайда тілді Тіршілік үшін күресте шараларды және басымдықтарын бағдарламалау, қарапайым негізі, бірақ ол синтаксисі туралы бос дау жоқ бағалануы мүмкін сирек жағдайда, семантикасы болды.

Жартылай жад ұяшық болды, және ол осы күнге дейін қалды, бірақ бұл оның идеясы өзгерді ғой. Сенімді типтеу қалың арқылы өтетін, олар қазір ол қазірдің өзінде өте маңызды болып табылады, себебі бір нәрсе, ештеңеге нақты жадында нәрсе тұрыңыз болуы мүмкін деп мәлімдейді.

Тағайындау операторлары, шарттары, ілмектер, блоктар ..., сондай-ақ, оның мағынасы тұрғысынан әлдеқайда аз қайта ұзақ уақыт бойы синтаксис маңызды емес. бағдарламалау тілдері мұраттарына үшін күрес, олардың біреуін ұтып алу мүмкіндігіне берілген жоқ. программист емес, автордың тілдік қамқорлық - Tools (компилятор / аудармашы / Shell) жай және қалай және қандай жаза / пайдалану, тұрақты және толық мүмкіндіктері болуы, жұмыс істеуге міндетті.

Stack идеялар мен технологияларды дамыту жөніндегі жаһандық үдерістің жаңа маңызға ие. олар ыңғайлы бір-біріне жүктейді, ал алгоритмдер және операторлар бір-біріне енгізілген онда түрінде айнымалылар. бір түрлі жұмысты қамтамасыз етеді кезде жиі, хаттама бумасының туралы естуге болады.

Стек функционалдық және Рекурсия - синонимі емес, бірақ олар сіз ақпаратты ұсыну және өңдеу бірегей нұсқаларын жасауға мүмкіндік беретін, бір-бірін толықтырады.