इस लेख में, हम पायथन 3.x (या पूर्व संस्करणों) में Stack और Queue संरचनाओं के बारे में सीखेंगे। यहाँ हम इन डेटा संरचनाओं के भीतर कार्य और संशोधन पर चर्चा करेंगे।
इसमें शामिल हैं -
- सम्मिलन संक्रिया (Push, Enqueue)
- हटाने की संक्रिया (Pop, Dequeue)
- प्रदर्शन/ट्रैवर्सल संक्रिया
पूर्वापेक्षाएँ: सूची और सूची संक्रियाएँ
संबंधित डेटा संरचना: सूची हेरफेर
संबंधित छवियाँ

स्टैक (Stack)
स्टैक में, ऑब्जेक्ट्स एक के ऊपर एक संग्रहीत होते हैं, और ये ऑब्जेक्ट्स आगमन के उल्टे क्रम में हटाए जाते हैं यानी LIFO अवधारणा का पालन किया जाता है। LIFO का अर्थ है लास्ट इन फर्स्ट आउट प्रकार की व्यवस्था स्टैक डेटा संरचना में अपनाई जाती है।
स्टैक पर संक्रियाएँ -
- तत्व का जोड़/अपेंडिंग: यह जोड़े गए आइटम्स की संख्या से स्टैक आकार बढ़ाता है और जोड़ ऊपरी छोर पर यानी स्टैक के शीर्ष पर होता है।
- तत्व का हटाना/निकालना - इसमें दो शर्तें शामिल हैं - यदि स्टैक खाली है तो हटाने के लिए कोई तत्व उपलब्ध नहीं है यानी स्टैक में अंडरफ्लो होता है या यदि स्टैक में कुछ तत्व मौजूद हैं तो शीर्ष पर मौजूद तत्व हट जाता है। यह हटाए गए तत्वों की संख्या से स्टैक का आकार कम करता है।
- ट्रैवर्सल/प्रदर्शन - इसमें स्टैक के प्रत्येक तत्व को विज़िट करना और स्क्रीन पर प्रदर्शित करना शामिल है।
हम पीक की एक अतिरिक्त कार्यक्षमता भी डाल सकते हैं यानी स्टैक के शीर्ष पर मान प्राप्त करना।
स्टैक की विशेषताएँ
- सम्मिलन क्रम संरक्षित रहता है।
- स्टैक में डुप्लिकेसी अनुमत है।
- समान डेटा-प्रकार भंडारण।
- पार्सिंग संक्रियाओं में अत्यधिक उपयोगी।
उदाहरण कोड
def isEmpty(stk):
# जांचें कि स्टैक खाली है या नहीं
if stk == []:
return True
else:
return False
def Push(stk, item):
# स्टैक में जोड़ की अनुमति
stk.append(item)
top = len(stk) - 1
def Pop(stk):
if isEmpty(stk):
# सत्यापित करें कि स्टैक खाली है या नहीं
print("Underflow")
else:
# स्टैक से हटाने की अनुमति
item = stk.pop()
if len(stk) == 0:
top = None
else:
top = len(stk)
print("Popped item is " + str(item))
def Display(stk):
if isEmpty(stk):
print("Stack is empty")
else:
top = len(stk) - 1
print("स्टैक में तत्व हैं: ")
for i in range(top, -1, -1):
print(str(stk[i]))
# निष्पादन योग्य कोड
if __name__ == "__main__":
stk = []
top = None
Push(stk, 1)
Push(stk, 2)
Push(stk, 3)
Push(stk, 4)
Pop(stk)
Display(stk)
उपरोक्त कोड पायथन 3.x या पूर्व संस्करणों में स्टैक कार्यक्षमता को लागू करता है। हम कई if-else स्टेटमेंट का उपयोग करके उपयोगकर्ता को विकल्प प्रदान करके मेनू-संचालित प्रोग्राम बना सकते हैं। स्टैक को फ्रेम करने की अवधारणा दोनों मामलों में समान रहती है।
नीचे दिखाई गई स्क्रीन उपरोक्त प्रोग्राम द्वारा उत्पादित आउटपुट को दर्शाती है। हम उपयोगकर्ता-आधारित इनपुट सिस्टम के लिए input() फ़ंक्शन का भी उपयोग कर सकते हैं (यहाँ मैंने स्थिर इनपुट लागू किए हैं)।
आउटपुट
Popped item is 4 Elements in the stack are: 3 2 1
क्यू (Queue)
क्यू में, ऑब्जेक्ट्स एक के बाद एक संग्रहीत होते हैं, और ये ऑब्जेक्ट्स आगमन के क्रम में हटाए जाते हैं यानी FIFO अवधारणा का पालन किया जाता है। FIFO का अर्थ है फर्स्ट इन फर्स्ट आउट प्रकार की व्यवस्था क्यू डेटा संरचना में अपनाई जाती है।
क्यू पर संक्रियाएँ
तत्व का जोड़/अपेंडिंग - यह जोड़े गए आइटम्स की संख्या से क्यू आकार बढ़ाता है और जोड़ पिछले छोर पर यानी क्यू के पीछे होता है।
तत्व का हटाना/निकालना - इसमें दो शर्तें शामिल हैं - यदि क्यू खाली है तो हटाने के लिए कोई तत्व उपलब्ध नहीं है यानी क्यू में अंडरफ्लो होता है या यदि क्यू में कुछ तत्व मौजूद हैं तो सामने मौजूद तत्व हट जाता है। यह हटाए गए तत्वों की संख्या से स्टैक का आकार कम करता है।
ट्रैवर्सल/प्रदर्शन - इसमें क्यू के प्रत्येक तत्व को विज़िट करना और स्क्रीन पर प्रदर्शित करना शामिल है।
हम पीक की एक अतिरिक्त कार्यक्षमता भी डाल सकते हैं यानी क्यू के पीछे/अंत में मान प्राप्त करना।
क्यू की विशेषताएँ
- सम्मिलन क्रम संरक्षित रहता है।
- क्यू में डुप्लिकेसी अनुमत है।
- समान डेटा-प्रकार भंडारण।
- CPU कार्य संक्रियाओं को पार्स करने में अत्यधिक उपयोगी।
उदाहरण कोड
# क्यू के पिछले छोर पर तत्व जोड़ना
def enqueue(data):
queue.insert(0, data)
# क्यू से सामने का तत्व हटाना
def dequeue():
if len(queue) > 0:
return queue.pop()
return ("Queue Empty!")
# क्यू के तत्व प्रदर्शित करना
def display():
print("Elements on queue are:")
for i in range(len(queue)):
print(queue[i])
# निष्पादन योग्य कोड
if __name__ == "__main__":
queue = []
enqueue(5)
enqueue(6)
enqueue(9)
enqueue(5)
enqueue(3)
print("Popped Element is: " + str(dequeue()))
display()
उपरोक्त कोड पायथन 3.x या पूर्व संस्करणों में क्यू कार्यक्षमता को लागू करता है। हम कई if-else स्टेटमेंट का उपयोग करके उपयोगकर्ता को विकल्प प्रदान करके मेनू-संचालित प्रोग्राम बना सकते हैं। क्यू को फ्रेम करने की अवधारणा दोनों मामलों में समान रहती है।
नीचे दिखाई गई स्क्रीन उपरोक्त प्रोग्राम द्वारा उत्पादित आउटपुट को दर्शाती है। हम उपयोगकर्ता-आधारित इनपुट सिस्टम के लिए input() फ़ंक्शन का भी उपयोग कर सकते हैं (यहाँ मैंने स्थिर इनपुट लागू किए हैं)।
आउटपुट
Popped item is: 5 Elements on queue are: 3 5 9 6
निष्कर्ष
इस लेख में, हमने पायथन 3.x (या पूर्व संस्करणों) में Stack और Queue डेटा संरचना को लागू करना सीखा। आप किसी अन्य प्रोग्रामिंग भाषा में स्टैक/क्यू डिटेक्टर प्रोग्राम को लागू करने के लिए उसी एल्गोरिदम को लागू कर सकते हैं।