Está en la página 1de 2
Ejemplol Una pila (stack en inglés) es una estructura de datos de tipo LIFO (del inglés Last In First Out, Ultimo en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informatica debido a su simplicidad y ordenacién implicita en la propia estructura. Para el manejo de los datos se cuenta con dos operaciones basicas: apilar (push), que coloca un objeto en la pila, y su operacién inversa, retirar (0 desapilar, pop), que retira el ultimo elemento apilado. ‘Agregar ue ‘Claminar um | muna slements ‘clement En cada momento sdlo se tiene acceso a la parte superior de la pila, es decir, al Ultimo objeto apilado (denominado TOS, top of stack en inglés). La operacién retirar permite la obtencién de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo TOS. Por analogia con objetos cotidianos, una operacién apilar equivaldria a colocar un plato sobre una pila de platos, y una operacién retirar a retirarlo. Ejemplo 2 Una Pila es una lista que tiene por caracteristica que el Ultimo de sus elementos es el primero en ser procesado. Esto Ultimo se conoce como LIFO (last in first out), por sus siglas en inglés. En el grafico anterior podemos apreciar cémo trabaja una Pila, los elementos se colocan al final de la lista (PUSH) y al momento de ser procesados, el Ultimo elemento ingresado es el primero en pasar por el proceso (POP). La clase Stack, permite personalizar el tipo de dato que sera almacenado en esta, pudiendo ser un entero, string, double, objetos de una clase en particular, etc.

También podría gustarte