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