स्टैक एंड क्यू क्या है?


स्टैक

स्टैक ऑब्जेक्ट्स का एक कंटेनर है या कहें ADT (अधिकांश प्रोग्रामिंग भाषाओं में उपयोग किया जाने वाला ऑब्जेक्ट्-डेटा-टाइप ) जिसे लास्ट-इन फर्स्ट-आउट (लीफ़ो) सिद्धांत के अनुसार डाला और हटाया जाता है।

उदाहरण के साथ समझने के लिए - ताश का एक डेक या प्लेटों का ढेर, आदि।

क्यू

क्यू ऑब्जेक्ट्स का एक कंटेनर (एक रैखिक संग्रह) है जिसे पहले-इन पहले-बाहर (FIFO) सिद्धांत के अनुसार डाला और हटाया जाता है।

उदाहरण के साथ समझने के लिए - क्यू डेटा स्टक्चर एक सिनेमा हॉल / रेलवे आदि में टिकट खरीदने के लिए प्रतीक्षा कर रहे लोगों की एक पंक्ति है। नया व्यक्ति अंत से लाइन में शामिल होगा और पहले वाला व्यक्ति सबसे पहले टिकट प्राप्त करके और लाइन छोड़ देता है।

👈       👉