Pilas: aplicación más común

Solo disponible en BuenasTareas
  • Páginas : 2 (377 palabras )
  • Descarga(s) : 0
  • Publicado : 24 de noviembre de 2010
Leer documento completo
Vista previa del texto
Aplicación más común de las Pilas en el mapeo de la Memoria Interna de la Computadora.
La pila al ser una lista ordinal en la que accede a los elementos tomando en cuenta el tipo LIFO (último enentrar, primero en salir), acumula eventos o símbolos en el orden en que van siendo depositados, permite almacenar y recupera datos mediante operaciones fundamentales (Pushed y pop). El acceso a unapila es a través de su tope o cima. Las pilas se utilizan en la asignación de memoria, en la cual la pila es un área de memoria con un origen fijo y un tamaño variable, se puede detectar la piladentro del microprocesador por medio de la memoria RAM reservada, el conjunto de instrucciones que utiliza son precisamente meter y sacar
Las operaciones de la pila son:
* Apilar (Push): un elementode datos se coloca en el lugar apuntado por el puntero de pila y la dirección en el puntero de pila se ajusta por el tamaño de los datos de partida
* Desapilar (Pop): quitar un elemento.

Laspilas permiten proporcionar la capacidad para manejar requisiciones de interrupción y para manejar niveles de subrutinas, son usadas en cálculos aritméticos, la pila es indispensable para el manejo dedatos que de otra forma utilizaría muchos recursos.
La pila es el concepto matemático conocido como “notación postfix” inventada por Jan Lukasiewicz y se utiliza en las calculadoras de bolsillo de laHP. En el interior de muchos programas que se elaboran para el microprocesador, se utiliza para que pueda traducir una expresión algebraica ordinaria en algo que la computadora puede llevar a cabo ensu lenguaje de máquina:

Con la construcción de este árbol de símbolos, conocido como proceso de parsificación, el cual se utiliza para compilar programas que puedan llevar a cabo operacionesalgebraicas. La pila integrada en un procesador está limitada a una cantidad N de registros internos, con el uso e incorporación de la memoria caché se logró aumentar la velocidad y rendimiento.....
tracking img