Queue क्लास Collection इंटरफेस को एक्सटेंड करती है और फर्स्ट-इन-फर्स्ट-आउट (FIFO) का उपयोग करके इन्सर्ट और रिमूव ऑपरेशन्स का समर्थन करती है। Stack Vector क्लास का एक सबक्लास है और यह ऑब्जेक्ट्स के लास्ट-इन-फर्स्ट-आउट (LIFO) स्टैक को दर्शाता है। स्टैक के शीर्ष पर जोड़ा गया अंतिम एलिमेंट (In) स्टैक से हटाया जाने वाला पहला एलिमेंट (Out) हो सकता है। हम नीचे दिए गए प्रोग्राम में Stack का उपयोग करके Queue भी लागू कर सकते हैं।
उदाहरण
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 + " डाला गया");
}
public void dequeue() {
if(stack2.isEmpty()) {
while (!stack1.isEmpty()) {
stack2.push(stack1.pop());
}
}
System.out.println(stack2.pop() + " हटाया गया");
}
public static void main(String args[]) {
QueueUsingStackTest test = new QueueUsingStackTest();
test.enqueue(10);
test.enqueue(50);
test.enqueue(100);
test.dequeue();
}
}
आउटपुट
10 डाला गया 50 डाला गया 100 डाला गया 10 हटाया गया
