pilas

Republica Bolivariana de venezuela
Ministerio del Popular para la educacion Superior
Uni. Dr Jose Gregorio Hernandez
Municipio mara- estado zulia





PILA



INTEGRANTES

LISSETHESPINA C.I: 18.571.324
YOLEYDA RAMIREZ C.I:18.397.385
MATERIA: Arquitectura del Computador


Maracaibo 17 de Marzo de 2013
PILA DE UN MICROPROCESADOR
Definición de pila:
Son estructuras dedatos que se utilizan generalmente para simplificar ciertas operaciones de programación.
Estas estructuras pueden implementarse mediante arrays o mediante listas enlazadas.
Una pila es unmétodo de estructuración datos usando la forma LIFO (último en entrar, primero en salir), que permite almacenar y recuperar datos.

Uso de las pila
Las pilas son frecuentemente utilizadas en eldesarrollo de sistemas informáticos y software en general. Por ejemplo, el sistema de soporte en tiempo de compilación y ejecución del Pascal utiliza una pila para llevar la cuenta de los parámetros deprocedimientos y funciones, variables locales, globales y dinámicas. Este tipo de estructuras también son utilizadas para traducir expresiones aritméticas o cuando se quiere recordar una secuencia deacciones u objetos en el orden inverso del ocurrido.

Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Por ejemplo, la gestión de ventanas en Windows (cuando cerramos unaventana siempre recuperamos la que teníamos detrás). Otro ejemplo es la evaluación general de cualquier expresión matemática para evitar tener que calcular el número de variables temporales que hacenfalta.



Por ejemplo:

3 + 4 * (8 – 2 * 5)
5
-2
8
4
3

-2
4
3
-10
8
4
3

-5
-8
3




Función y característica de una pila
La pila debe pensarse como una resma de hojassobre un escritorio, con sólo dos posibles operaciones básicas: apilar (agregar o push) y desapilar (sacar o pop). Se agregan hojas una sobre la otra, y se retiran desde arriba hacia abajo. Esto...