"O que é este" é na pila "que" volveu: Fundación abstracta da realidade

Quizais nalgún futuro negocio de computación esquecer uns e ceros, e os procesadores non funcionará en bytes e palabras, pero ata agora todo está representada mundo binario e vivir segundo as súas regras. Que é a pila e onde se aplica - é probable que sexa absolutamente claro. Xa no inicio da súa aparencia era os primeiros rexistros do procesador e da lóxica do seu traballo estaba a ter que memoria. Como resultado de ideas simples apilar "que" se fixo o de feito "se é necesario."

procesador de función, lóxica binaria

O procesador controla a memoria e aplica unha lóxica de execución de código cíclica. O programa - un ou un conxunto de funcións que representan unha secuencia de operacións: escoller algo para facelo é poñer algo. sistema operativo - o mesmo código, máis responsable: é mandato para realizar e controlar outros programas.

Realmente funciona (elemento independente algoritmo) - só unha secuencia de operacións binarias. O programa difire da función que se realiza e coordina outras partes do código.

algoritmo de creación aceptado como unha secuencia de elementos separados e distintos. Cada un leva a súa función propia (xeralmente só un) - é cómodo para depuración, visual, práctica. Esta programación permite simplificar o proceso de desenvolvemento, para crear unha biblioteca de algoritmos e usalos noutros proxectos.

Envío e xestión de devolucións

O programa chámase a función, pasando os datos, calcula o resultado. Desde a execución de outra porción de código iníciase desde o exterior, xa que o control de retorno debe ser realizada a próxima chamada para a operación. Este mecanismo é fornecido pola orde de execución de código ea consecución dos resultados do programa no seu conxunto.

Código é cargado na memoria e executado secuencialmente. Para chamar a unha función (outro anaco de código), a pila é usada. ¿Que é iso? Memoria (e un punteiro para el), que difire do normal en que cada elemento sucesivo e colocar sobre a anterior. Porque para calquera que está abaixo, ten que levar para o traballo e todos os que están nel. Punteiro sempre apunta para a posición actual na pila.

Inicialmente, a pila recibe o enderezo de retorno - a dirección tras a operación chamada. Logo poñer todos os datos necesarios para a función chamada. A función chamada selecciona os datos, proceso-as, e xera o control de resultados de volta para o último elemento do conxunto. Equipo: "empilhar-la" move o punteiro ao anterior dado, e seleccionou o "el" vai para procesamento.

Registradores AX, BX, CX, DX, EX converteuse nun símbolo do inicio da era da era da información, pero o SP eo SS - é a súa principal mascota. Como usar unha pila de programación? Exemplos do pasado non será monumentos da arquitectura da era cedo. Pila veu ao mundo binario, xunto coa "función" palabras e "recursão" e desapareceu na lóxica xeral de práctica de programación.

Sirva os datos para decidir que facer

mecanismo de empilhado permite varias chamadas a diferentes partes do código, incluíndo a recursão: a función de chamar a si mesma. Hai límites naturais: o tamaño da memoria para a pila e un código debe ser suficiente. Se o programa é correcta, entón o seu rendemento será estable, xestión de transferencia / retorno - exacta.

Pila está chea, como os sinais se atopan nunha pila, a cal é enviada poñer a mesa. O destino das placas, é dicir, o seu contido, está resolto nun lugar onde se transmite. Segundo a lóxica de interacción, o equipo de "pila, el" dá unha pre-arranxadas está entre os que chama, e aqueles a quen chamou. Tras a conclusión do proceso, é importante para voltar o control ao enderezo seguinte a aquel que enviou a pila sobre a mesa.

lóxica moi sinxela e eficaz. O que está sobre a mesa, como é feita a decisión - funciona como vai cos resultados - a súa preocupación polo que mesa ha enviar unha pila de datos - os seus coidados, a principal cousa é sempre volver control para o próximo reto para a operación. A función pode chamar-se só se admite a recursividade, pero recursão só é posible se os datos caen na pila.

A abstracción fundamentais

Cando o común e fai-se a base de unha perspectiva práctica, practicamente, podemos razoablemente esperar a ser obxectivo, e longa vida deste último. Unha pila de tarxetas pariu a pila, ea pila desde procesadores de traballo, sistemas operativos, programas, funcións e sector de alta tecnoloxía como un todo.

caso clásico foi a base dun caso sinxelo, pero raro cando pode ser estimado sen disputa baleiro sobre a sintaxe, semántica, acordos de programación e prioridades na loita para a supervivencia da lingua.

En parte, como foi a célula de memoria, e mantívose ata hoxe, pero esa é a idea de que cambiou. Confia pasando pola espesa de tipagem forte, eles afirman agora que algo pode ser calquera cousa e Manteña a memoria real de calquera cousa, porque xa é moi importante.

operadores de asignación, condicións, loops, bloques ... transformado moito menor en termos do seu significado, así, a sintaxe para un longo tempo non importa. Loita polos ideais de linguaxes non se dan a oportunidade de gañar un deles. Ferramentas (compilador / intérprete / shell) está obrigado a simplemente traballar, ser estable e cheo de recursos, e como eo que escribir / uso - coidar do programador, non a linguaxe do autor.

Stack adquiriu un novo significado no proceso global de desenvolvemento de ideas e tecnoloxías. As variables en forma en que eles teñen convenientemente sobrepostas unhas sobre as outras, e os algoritmos e os operadores están incluídos en outra. Moitas veces pode escoitar sobre a pila de protocolos, cando se ofrece un traballo diferente.

Pila, funcionalidade e recursão - non sinónimo, pero eles se complementan perfectamente, que lle permite crear versións exclusivas de presentación e tratamento da información.