Breaking

Post Top Ad

Your Ad Spot

sábado, 21 de diciembre de 2019

Clase de pila Java

En este tutorial, aprenderemos sobre la clase Java Stack y sus métodos con la ayuda de ejemplos.
anuncios a través de carbonoPruebe DigitalOcean hoy y obtenga un crédito gratis de $ 50 aTRAVÉS DE CARBON
El marco de colecciones de Java tiene una clase denominada Stackque proporciona la funcionalidad de la estructura de datos de la pila.
La Stackclase extiende la Vectorclase.
Clase Java Stack que extiende la clase Vector

Implementación de pila

En la pila, los elementos se almacenan y se accede a ellos de manera Última entrada, Primera salida . Es decir, los elementos se agregan a la parte superior de la pila y se eliminan de la parte superior de la pila.
Trabajo de estructura de datos de pila

Crear una pila

Para crear una pila, java.util.Stackprimero debemos importar el paquete. Una vez que importamos el paquete, así es como podemos crear una pila en Java.
  1. Stack<Type> stacks = new Stack<>();
Aquí, Typeindica el tipo de pila. Por ejemplo,
  1. // Create Integer type stack
  2. Stack<Integer> stacks = new Stack<>();
  3. // Create String type stack
  4. Stack<String> stacks = new Stack<>();

Métodos de pila

Como Stackextiende la Vectorclase, hereda todos los métodos VectorPara conocer los diferentes Vectormétodos, visite Java Vector Class .
Además de estos métodos, la Stackclase incluye 5 métodos más que lo distinguen Vector.

Método push ()

Para agregar un elemento a la parte superior de la pila, utilizamos el push()método. Por ejemplo,
  1. import java.util.Stack;
  2. class Main {
  3. public static void main(String[] args) {
  4. Stack<String> animals= new Stack<>();
  5. // Add elements to Stack
  6. animals.push("Dog");
  7. animals.push("Horse");
  8. animals.push("Cat");
  9. System.out.println("Stack: " + animals);
  10. }
  11. }
Salida
Pila: [Perro, Caballo, Gato]

Método pop ()

Para eliminar un elemento de la parte superior de la pila, utilizamos el pop()método Por ejemplo,
  1. import java.util.Stack;
  2. class Main {
  3. public static void main(String[] args) {
  4. Stack<String> animals= new Stack<>();
  5. // Add elements to Stack
  6. animals.push("Dog");
  7. animals.push("Horse");
  8. animals.push("Cat");
  9. System.out.println("Initial Stack: " + animals);
  10. // Remove element stacks
  11. String element = animals.pop();
  12. System.out.println("Removed Element: " + element);
  13. }
  14. }
Salida
Pila inicial: [perro, caballo, gato]
Elemento eliminado: Gato

Método peek ()

El peek()método devuelve un objeto desde la parte superior de la pila. Por ejemplo,
  1. import java.util.Stack;
  2. class Main {
  3. public static void main(String[] args) {
  4. Stack<String> animals= new Stack<>();
  5. // Add elements to Stack
  6. animals.push("Dog");
  7. animals.push("Horse");
  8. animals.push("Cat");
  9. System.out.println("Stack: " + animals);
  10. // Access element from the top
  11. String element = animals.peek();
  12. System.out.println("Element at top: " + element);
  13. }
  14. }
Salida
Pila: [Perro, Caballo, Gato]
Elemento en la parte superior: gato

Para buscar un elemento en la pila, utilizamos el search()método Devuelve la posición del elemento desde la parte superior de la pila. Por ejemplo,
  1. import java.util.Stack;
  2. class Main {
  3. public static void main(String[] args) {
  4. Stack<String> animals= new Stack<>();
  5. // Add elements to Stack
  6. animals.push("Dog");
  7. animals.push("Horse");
  8. animals.push("Cat");
  9. System.out.println("Stack: " + animals);
  10. // Search an element
  11. int position = animals.search("Horse");
  12. System.out.println("Position of Horse: " + position);
  13. }
  14. }
Salida
Pila: [Perro, Caballo, Gato]
Posición del caballo: 2

Método empty ()

Para verificar si una pila está vacía o no, utilizamos el empty()método. Por ejemplo,
  1. import java.util.Stack;
  2. class Main {
  3. public static void main(String[] args) {
  4. Stack<String> animals= new Stack<>();
  5. // Add elements to Stack
  6. animals.push("Dog");
  7. animals.push("Horse");
  8. animals.push("Cat");
  9. System.out.println("Stack: " + animals);
  10. // Check if stack is empty
  11. boolean result = animals.empty();
  12. System.out.println("Is the stack empty? " + result);
  13. }
  14. }
Salida
Pila: [Perro, Caballo, Gato]
¿Está vacía la pila? falso

Use ArrayDeque en lugar de Stack

La Stackclase proporciona la implementación directa de la estructura de datos de la pila. Sin embargo, se recomienda no usarlo. En su lugar, use la ArrayDequeclase (implementa la Dequeinterfaz) para implementar la estructura de datos de la pila en Java.
Para obtener más información, visite:
  • Java ArrayDeque
  • ¿Por qué usar Deque sobre pila?

No hay comentarios.:

Publicar un comentario

Dejanos tu comentario para seguir mejorando!

Post Top Ad

Your Ad Spot

Páginas