Pila

martes, 26 de julio de 2011 2 comentarios

que es una pila?
 una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Outúltimo en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informatica debido a su simplicidad y ordenación implícita de la propia estructura.

En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado (denominado TOSTop of Stacken 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.Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último elemento apilado.

package estructurasdatosdinamicas;

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author Administrador
 */
public class Pila extends ListaEnlazada{
    
    public Pila(){
         super("Pila 1");
                 }
    public void Push(Object obj){
        super.InsertAtras(obj);
    }
    public Object Pop(){
        return super.DeleteAtras();
    }
    public Boolean PilaVacia(){
        return super.Lvacia();
    }
}


2 comentarios:

Publicar un comentario

Deja tu Comentario.

 

©Copyright 2011 trinisoft | TNB