एक कतार वर्ग संग्रह का विस्तार करता है इंटरफ़ेस और यह सम्मिलित करने का समर्थन करता है और फर्स्ट-इन-फर्स्ट-आउट (FIFO) का उपयोग करके संचालन को हटाता है . एक ढेर वेक्टर . का उपवर्ग है वर्ग और यह लास्ट-इन-फर्स्ट-आउट (LIFO) . का प्रतिनिधित्व करता है वस्तुओं का ढेर। स्टैक के शीर्ष पर जोड़ा गया अंतिम तत्व (इन) स्टैक से निकाला जाने वाला (आउट) पहला तत्व हो सकता है। हम नीचे दिए गए प्रोग्राम में स्टैक का उपयोग करके एक कतार भी लागू कर सकते हैं।
उदाहरण
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(); } }
आउटपुट
10 inserted 50 inserted 100 inserted 10 removed