Como implementar uma pilha usando a fila do Java?

Apilha　é uma subclasse devetorial　classe e representaPilha LIFO (AST)objeto pilha. O último elemento adicionado ao topo da pilha (In) pode ser o primeiro elemento a ser removido da pilha (Out).

Afila　extensões de classecoleta　interface e suasinserir　eremover　Operações usadas　Primeiro para o último (FIFO) Também podemos usar Queue para implementar uma Stack no seguinte programa.

Exemplo

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("Um elemento removido de uma pilha é: "　+　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);
　　　}
}

Resultados de Saída

[40,　30,　20,　10Um elemento removido de uma pilha é:　40[30,　20,　10]