PILAS Y COLAS

Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o mediante listas enlazadas; en estos ejemplos solo trabajaremos con arrays

PILAS : Una pila (stack en inglés) es parte de los TDA (Tipos Abstractos de Datos) es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (último en entrar, primero en salir) que permite almacenar y recuperar datos.

COLAS : Una cola (también llamada fila) es otro TDA, es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO , debido a que el primer elemento en entrar será también el primero en salir.

Ejemplo de mostrar por Pila

/**

 *

 * @author Jhon

 */

public class usoPila {

private pila Pila;

private int tamPila;

public usoPila()

{

this.tamPila = 10;

this.Pila = new pila(this.tamPila);

}

public usoPila(int tp)

{

this.tamPila = tp;

this.Pila = new pila(this.tamPila);

}

public void LLenarPilaAleatorio(int rango)

{

while(this.Pila.Apilar((int)(Math.random()*rango))){}

}

        public void momstrarPila(){

            for (int i = 0; i < Pila.getCabPila(); i++) {

                System.out.println(" "+(this.Pila.getRepPila()[i]));

            }

        }

        

        public static void main(String[] args) {

        usoPila up=new usoPila(8);

        up.LLenarPilaAleatorio(10);

        up.momstrarPila();

     

        

    }    

}

Ejemplo de mostrar por Cola

/**

 *

 * @author Jhon

 */

public class UsoCola {

private cola Cola;

private int tamCola;

private cola tempcola;

private int tamcola1;

    public UsoCola() {

        this.tamCola = 10;

        this.Cola = new cola(this.tamCola);

    

    }

    public UsoCola(int tp) {

        this.tamCola = tp;

        this.Cola = new cola(this.tamCola);

    }

    public void LLenarColaAleatorio(int rango) {

        while (this.Cola.Meter((int) (Math.random() * rango))) {

        }

    }

    public void momstrarCola() {

        for (int i = 0; i < Cola.getCabCola(); i++) {

            System.out.println(" " + (this.Cola.getRepCola()[i]));

        }

    }

    public void pasar_otra_cola()

    {for(int i=0;i<this.tempcola.getMaxCola();i++)

        {this.tempcola.Meter(this.Cola.sacar());}

    }

    

    public void momstrarCola1() {

        for (int i = 0; i < Cola.getCabCola(); i++) {

            System.out.println(" " + (this.Cola.getRepCola()[i]));

        }

    }

    public static void main(String[] args) {

        UsoCola up = new UsoCola(8);

        up.LLenarColaAleatorio(10);

        up.momstrarCola();

        up.pasar_otra_cola();

        up.momstrarCola1();

    }

}

Referencia de Concepto : Ing. Juan Astudillo R.