Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Python

एक स्टैक को लागू करने के लिए पायथन कार्यक्रम

जब पायथन का उपयोग करके एक स्टैक को लागू करने की आवश्यकता होती है, तो एक स्टैक क्लास बनाई जाती है, और इस वर्ग का एक उदाहरण बनाया जाता है। पुश करने के तरीके, पॉप तत्वों को परिभाषित किया जाता है और इन विधियों को कॉल करने के लिए इंस्टेंस का उपयोग किया जाता है।

नीचे उसी का एक प्रदर्शन है -

उदाहरण

class Stack_struct:
   def __init__(self):
      self.items = []

   def check_empty(self):
      return self.items == []

   def add_elements(self, my_data):
      self.items.append(my_data)

   def delete_elements(self):
      return self.items.pop()

my_instance = Stack_struct()
while True:
   print('Push <value>')
   print('Pop')
   print('Quit')
   my_input = input('What operation would you like to perform ? ').split()

   my_op = my_input[0].strip().lower()
   if my_op == 'push':
      my_instance.add_elements(int(my_input[1]))
   elif my_op == 'pop':
      if my_instance.check_empty():
         print('The stack is empty')
      else:
         print('The deleted value is : ', my_instance.delete_elements())
   elif my_op == 'Quit':
      break

आउटपुट

Push <value>
Pop
Quit
What operation would you like to perform ? Push 6
Push <value>
Pop
Quit
What operation would you like to perform ? Psuh 8
Push <value>
Pop
Quit
What operation would you like to perform ? Psuh 34
Push <value>
Pop
Quit
What operation would you like to perform ? Pop
The deleted value is : 6
Push <value>
Pop
Quit

स्पष्टीकरण

  • आवश्यक विशेषताओं वाला 'Stack_struct' वर्ग बनाया गया है।

  • इसमें एक 'init' फ़ंक्शन होता है जिसका उपयोग एक खाली सूची बनाने के लिए किया जाता है।

  • 'check_empty' नाम की एक अन्य विधि यह देखने के लिए जांच करती है कि कोई सूची खाली है या नहीं।

  • 'add_elements' नाम की एक अन्य विधि को परिभाषित किया गया है जो खाली सूची में तत्वों को जोड़ता है।

  • 'delete_elements' नाम की एक विधि परिभाषित की गई है, जो सूची से तत्वों को हटा देती है।

  • 'Stack_struct' वर्ग का एक ऑब्जेक्ट बनाया जाता है।

  • उपयोगकर्ता इनपुट उस ऑपरेशन के लिए लिया जाता है जिसे निष्पादित करने की आवश्यकता होती है।

  • उपयोगकर्ता की पसंद के आधार पर, ऑपरेशन किया जाता है।

  • प्रासंगिक आउटपुट कंसोल पर प्रदर्शित होता है।


  1. पायथन में एक श्रेणी में नोड्स की संख्या खोजने का कार्यक्रम

    मान लीजिए कि हमारे पास एक बीएसटी है, और हमारे पास बाएं और दाएं सीमाएं एल और आर भी हैं, हमें रूट में उन सभी नोड्स की गिनती ढूंढनी है जिनके मान एल और आर (समावेशी) के बीच मौजूद हैं। तो, अगर इनपुट पसंद है l =7, r =13, तो आउटपुट 3 होगा, क्योंकि तीन नोड हैं:8, 10, 12. इसे हल करने के लिए, हम इन चरणों

  1. पायथन में strStr () लागू करें

    मान लीजिए कि हमारे पास दो तार हैं str और sub_str। हमें str में sub_str की पहली घटना का पता लगाना है। तो अगर स्ट्रिंग str helloworld है, और सबस्ट्रिंग lo है, तो परिणाम 3 होगा। यह सी में स्ट्रस्ट्र () फ़ंक्शन का उपयोग करके किया जा सकता है। हमें सी में स्ट्रस्ट्र () के समान एक और फ़ंक्शन डिज़ाइन करना

  1. रॉक पेपर कैंची गेम को लागू करने के लिए पायथन कार्यक्रम

    पायथन का उपयोग करके हम बहुत ही रोचक गेम भी विकसित कर सकते हैं। रॉक पेपर कैंची गेम उनमें से एक है। यहाँ हम रैंडिंट () फ़ंक्शन का उपयोग यादृच्छिक संख्याएँ उत्पन्न करने के लिए करते हैं। इस खेल में खिलाड़ी आमतौर पर तीन की अनुमति देते हैं, या खेल का नाम बोलते हैं, हर बार या तो मुट्ठी में एक हाथ उठाते है