Cómo usar la clase de pila en Java
Este blog demostrará la utilización e implementación del "Pila"Clase en Java.
Cómo usar la clase de pila usando Java?
La pila es una estructura de datos lineal utilizada para contener la recopilación de objetos. Está basado en "Último en primera salida (LIFO)"De modo que el elemento adjunto en la parte superior/vista de la pila es el elemento agregado más recientemente a través del"empujar()Método ", y también es el que se omite primero por el"estallido()" método.
Sintaxis
PilaEn esta sintaxis, "Tipo"Corresponde al tipo de datos de los valores dentro de la pila.
Para utilizar el "Pila"Clase En los ejemplos, asegúrese de incluir primero el siguiente paquete:
importar java.utilizar.Pila;Ejemplo 1: Utilización de la clase de pila con métodos "Push ()" y "Pop ()" en Java
El "empujar()"El método se usa para empujar o agregar un elemento al"Pila" y el "estallido()"El método explota o elimina el último elemento de la pila. Estos métodos se pueden aplicar para insertar y eliminar elementos de la pila:
ciudades.Push ("Londres");
ciudades.Push ("Nueva York");
ciudades.Push ("Canberra");
Sistema.afuera.println ("La pila se convierte en:" + ciudades);
String item = ciudades.estallido();
Sistema.afuera.println ("El elemento eliminado es:" + elemento);
Sistema.afuera.println ("La pila actualizada es:" + ciudades);
En el fragmento de código anterior:
- En primer lugar, cree un "Pila" llamado "ciudades" del "Cadena"Tipo para acumular los valores relevantes.
- En el siguiente paso, asocie el "empujar()Método "con la pila creada, agregue los valores de cadena establecidos en ella y muestre la pila.
- Después de eso, aplique el "estallido()Método para eliminar/omitir el último elemento de pila.
- Por último, muestre el elemento eliminado y la pila actualizada en la consola.
Producción
En esta salida, se puede observar la diferencia en la pila antes y después de hacer estallar los valores.
Ejemplo 2: Utilización de la clase de pila con métodos "Peek ()", "Search ()" y "vacía ()" en Java
El "ojeada()"El método muestra el elemento en la parte superior de la pila sin eliminarlo. El "buscar()El método "proporciona el índice del elemento en la pila pasada como su parámetro y el"vacío()"El método devuelve los valores booleanos"verdadero" o "FALSO"Basado en la pila vacía o no vacía, respectivamente.
En este ejemplo particular, estos métodos se pueden implementar para realizar sus operaciones dedicadas en los elementos de la pila, i.mi., "Enteros":
Pilavalores.empuje (1);
valores.empuje (2);
valores.empuje (3);
Sistema.afuera.println ("La pila se convierte en:" + valores);
Entero top = valores.ojeada();
Sistema.afuera.println ("El elemento en la parte superior es:" + superior);
Integer Search = valores.búsqueda (3);
Sistema.afuera.println ("El índice del entero buscado es:" + búsqueda);
Boolean isEmpty = valores.vacío();
Sistema.afuera.println ("está vacío la pila?: " + isEmpty);
En este bloque de código, realice los siguientes pasos:
- Recuerde los enfoques discutidos para crear un "Pila", Empujando los valores en él y mostrándolo.
- Nota: La pila aquí es de "Entero"Por lo tanto, por lo tanto, los valores correspondientes se pueden tratar con.
- Después de eso, asocie el "ojeada()Método "con la pila para devolver el elemento de pila superior.
- Ahora, aplique el "buscar()Método "para localizar el entero especificado como su parámetro y devolver su índice en la pila.
- Por último, vincule el "vacío()"Método con la pila para verificar si la pila está vacía registrando el
- correspondiente "Booleano" valor.
Producción
En este resultado, se puede analizar que el elemento superior, el índice de elemento buscado y la condición nula de la pila se muestran adecuadamente.
Nota: Si existe el requisito de acumular los valores enteros y de cadena en el "Pila", Utiliza el"Objeto"Tipo de datos en su lugar.
Conclusión
La pila corresponde a una estructura de datos lineales basada en la última vez (LIFO). Contiene varios métodos para realizar operaciones de pila como "empujar()","estallido()","ojeada()","buscar()" y "vacío()", etc. Este blog discutió el uso del "Pila"Clase y sus métodos en Java.