Cách triển khai Queue bằng Stack trong Java?

Queue mở rộng Collection hỗ trợ chèn/xóa theo first-in-first-out (FIFO). Stack là subclass của Vector biểu diễn stack last-in-first-out (LIFO). Phần tử thêm cuối (In) là phần tử đầu tiên bị xóa (Out). Có thể triển khai Queue dùng Stack.

Ví dụ

import java.util.*; 

public class QueueUsingStackTest { 
    private Stack stack1 = new Stack<>(); 
    private Stack stack2 = new Stack<>(); 
    
    public void enqueue(int element) { 
        stack1.push(element); 
        System.out.println(element + " inserted"); 
    } 
    
    public void dequeue() { 
        if(stack2.isEmpty()) { 
            while (!stack1.isEmpty()) { 
                stack2.push(stack1.pop()); 
            } 
        } 
        System.out.println(stack2.pop() + " removed"); 
    } 
    
    public static void main(String args[]) { 
        QueueUsingStackTest test = new QueueUsingStackTest(); 
        test.enqueue(10); 
        test.enqueue(50); 
        test.enqueue(100); 
        test.dequeue(); 
    } 
}

Kết quả

10 inserted 50 inserted 100 inserted 10 removed