English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

¿Cómo podemos implementar una pila usando una cola en Java?

pila es una subclase devectores Clases y lo que representanAST último en entrar, primero en salir (LIFO)Los objetos de la pila. El último elemento añadido a la parte superior de la pila (In) puede ser el primer elemento que se elimina de la pila (Out).

cola clasescolección Interfaz y las extensiones que soportainsertar yeliminar Operaciones utilizadas Primero en entrar, primero en salir (FIFO) 。还可以在下面的程序中使用Queue来实现一个Stack。

Ejemplo

import java.util.*;
public class StackFromQueueTest {
   Queue queue = new LinkedList(); public void push(int value) { int queueSize = queue.size();
      queue.add(value);
      for (int i = 0; i < queueSize;++) {
         queue.add(queue.remove());
      }
   } public void pop() { System.out.println("Un elemento eliminado de una pila es: " + queue.remove());
   }
   public static void main(String[] args) {
      StackFromQueueTest test = new StackFromQueueTest();
      test.push(10);
      test.push(20);
      test.push(30);
      test.push(40);
      System.out.println(test.queue);
      test.pop();
      System.out.println(test.queue);
   }
}

Resultado de salida

[40, 30, 20, 10Un elemento eliminado de una pila es: 40[30, 20, 10]
Te gustará también