PILAS Y COLAS

PILAS son estructuras de datos que tienes dos operaciones básicas: push (para insertar un elemento) y pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out). Una posible implementación mediante listas enlazadas sería insertando y extrayendo siempre por el principio de la lista. Gracias a las pilas es posible el uso de la recursividad (lo veremos en detalle en el tema siguiente). La variable que llama al mismo procedimiento en el q está, habrá que guardarla así como el resto de variables de la nueva llamada, para a la vuelta de la recursividad ir sacandolas, esto es posible a la implementación de pilas. 

EJEMPLO

import java.util.Random;

public class pilas {

    int pilas[];
    int registro;

    public pilas() {
        pilas = new int[100];
        registro = 0;
    }

    public void llenarPila(int valor) {

        pilas[registro] = valor;
        registro++;
    }

    public void mostrarPila() {
        for (int i = registro - 1; i >= 0; i--) {
            System.out.println(pilas[i]);

        }

    }

    public void quitarPila() {
        int temporal = pilas[registro];
        registro--;
        return;

    }

}

 * @author Greyscp
 */
public class MainPilas {

    public static void main(String[] args) {
        pilas p = new pilas();
        for (int i = 0; i < 10; i++) {
            p.llenarPila(i);
         
        }
                   
        p.mostrarPila();
        p.quitarPila();
        System.out.println("quitando pila");
        p.mostrarPila();
     
     

    }
 
}

COLAS

Las colas también son llamadas FIFO (First In First Out), que quiere decir “el primero que 

entra es el primero que sale”.

EJEMPLO

* @author Greyscp
 */
public class cola {

    int cola[];
    int registro;

    public cola() {
        cola = new int[100];
        registro = 0;

    }

    public void llenarCola(int valor) {
        cola[registro] = valor;
        registro++;
    }

    public void mostrarCola() {
        for (int i = 0 ; i 

public class MainCola {

    public static void main(String[] args) {
        cola c = new cola();
        for (int i = 1; i <=10; i++) {
            c.llenarCola(i);
        }
        c.mostrarCola();
        c.quitar();
        System.out.println("quitar cola");
        c.mostrarCola();

    }

}




EN ESTO SE RESUME PILAS Y COLAS





FUENTES ELECTRÓNICAS

http://www.iuma.ulpgc.es/users/jmiranda/docencia/programacion/Tema4_ne.pdf