জাভাতে কিউ ব্যবহার করে স্ট্যাক বাস্তবায়ন

Stack হলো Vector ক্লাসের একটি সাবক্লাস এবং এটি অবজেক্টের লাস্ট-ইন-ফার্স্ট-আউট (LIFO) স্ট্যাক উপস্থাপন করে। স্ট্যাকের শীর্ষে যোগ করা শেষ এলিমেন্ট (In) স্ট্যাক থেকে সরানো প্রথম এলিমেন্ট (Out) হতে পারে।

Queue ক্লাস Collection ইন্টারফেসকে এক্সটেন্ড করে এবং এটি ফার্স্ট-ইন-ফার্স্ট-আউট (FIFO) ব্যবহার করে ইনসার্ট এবং রিমুভ অপারেশন সাপোর্ট করে। নিচের প্রোগ্রামে কিউ ব্যবহার করে স্ট্যাক বাস্তবায়ন দেখানো হয়েছে।

উদাহরণ

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; i++) { 
            queue.add(queue.remove()); 
        } 
    } 
    public void pop() { 
        System.out.println("An element removed from a stack is: " + 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); 
    } 
}

আউটপুট

[40, 30, 20, 10] An element removed from a stack is: 40 [30, 20, 10]