जब पायथन का उपयोग करके एक कतार को लागू करने की आवश्यकता होती है, तो एक कतार वर्ग बनाया जाता है, और तत्वों को जोड़ने और हटाने के तरीकों को परिभाषित किया जाता है। क्लास का एक उदाहरण बनाया जाता है, और इन विधियों को इंस्टेंस का उपयोग करके बुलाया जाता है और प्रासंगिक आउटपुट प्रदर्शित होता है।
नीचे उसी का एक प्रदर्शन है -
उदाहरण
class Queue_struct:
def __init__(self):
self.items = []
def check_empty(self):
return self.items == []
def enqueue_elem(self, data):
self.items.append(data)
def dequeue_elem(self):
return self.items.pop(0)
my_instance = Queue_struct()
while True:
print('Enqueue <value>')
print('Dequeue')
print('Quit')
my_input = input('What operation would you perform ? ').split()
operation = my_input[0].strip().lower()
if operation == 'Enqueue':
my_instance.enqueue_elem(int(my_input[1]))
elif operation == 'Dequeue':
if my_instance.check_empty():
print('The queue is empty...')
else:
print('The deleted value is : ', my_instance.dequeue_elem())
elif operation == 'Quit':
break आउटपुट
Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 45 Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 56 Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 89 Enqueue <value> Dequeue Quit What operation would you perform ? Dequeue Enqueue <value> Dequeue Quit What operation would you perform ? Dequeue Enqueue <value> Dequeue Quit What operation would you perform ? Quit
स्पष्टीकरण
-
आवश्यक विशेषताओं के साथ 'Queue_struct' वर्ग बनाया गया है।
-
इसमें एक 'init' फ़ंक्शन होता है जिसका उपयोग एक खाली सूची बनाने के लिए किया जाता है।
-
'check_empty' नाम की एक अन्य विधि यह देखने के लिए जांच करती है कि कोई सूची खाली है या नहीं।
-
'enqueue_elem' नामक एक अन्य विधि को परिभाषित किया गया है जो खाली सूची में तत्वों को जोड़ता है।
-
'dequeue_elem' नाम की एक विधि परिभाषित की गई है, जो सूची से तत्वों को हटा देती है।
-
'Queue_struct' वर्ग का एक ऑब्जेक्ट बनाया जाता है।
-
उपयोगकर्ता इनपुट उस ऑपरेशन के लिए लिया जाता है जिसे निष्पादित करने की आवश्यकता होती है।
-
उपयोगकर्ता की पसंद के आधार पर, ऑपरेशन किया जाता है।
-
प्रासंगिक आउटपुट कंसोल पर प्रदर्शित होता है।