Estructura de datos | Pilas

Hola Buenas Noches!
Esta vez les traigo un tutorial sobre pilas. Esta es una estructura de datos que funciona bajo el principio “El primero en entrar es el ultimo en salir”.  Entre sus operaciones estan:

  1. Apilar : ingresa un nuevo elemento a la pila.
  2. Desapilar : remueve el ultimo elemento ingresado a la pila.
  3. Vaciar : remueve todos los elementos de la pila.
  4. Imprimir  : devuelve los elementos existentes en la pila.
Aqui les muestro como se van apilando los elementos en una pila:
En la siguiente imagen se observa como se desapila un elemento:
Pasemos al codigo.
Clase Base
public class pila {
    pila sig = null;
    int i;
    public pila(int y){
        i = y;
    }
}

Clase con Operaciones

import java.util.Scanner;

public class principal {

    Scanner l = new Scanner(System.in);
    pila tope = null;

    void apilar(int j) {
        pila nuevo = new pila(j);
        if (tope == null) {
            tope = nuevo;
        } else {
            nuevo.sig = tope;
            tope = nuevo;
        }
    }

    void imprimir() {
        if (tope != null) {
            System.out.println("\tLa pila contiene");
            pila nu = tope;
            while (nu != null) {
                System.out.println(nu.i);
                nu = nu.sig;
            }
        } else {
            System.out.println("No hay nada en la pila");
        }
    }

    void desapilar() {
        if (tope.sig != null) {
            tope = tope.sig;
        } else {
            tope = null;
        }
    }

    public static void main(String[] s) {
        principal obj = new principal();
        int i = 0;
        do {
            System.out.print(""
                    + "\t-Pilas-\n"
                    + "1.-apilar\n"
                    + "2.-imprimir\n"
                    + "3.-desapilar\n"
                    + "0.-salir\n"
                    + ">");
            i = obj.l.nextInt();
            switch (i) {
                case 1:
                    System.out.print("Dame un numero: ");
                    obj.apilar(obj.l.nextInt());
                    break;
                case 2:
                    obj.imprimir();
                    break;
                case 3:
                    obj.desapilar();
                    break;
                case 0:
                    System.out.println("Adios");
                    break;
                default:
                    System.out.println("opcion invalida");
                    break;
            }
            System.out.println("\n\n\n");
        } while (i != 0);
    }
}
Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s