मान लीजिए, हमें एक क्यू इम्प्लीमेंट करने के लिए कहा गया है जो फ्रंट, मिडिल, और बैक से मान को पुश और पॉप कर सके।
हमें सभी तीन मामलों के लिए पुश और पॉप करने के लिए फंक्शन की एक जोड़ी इम्प्लीमेंट करनी है। हमें एक और फंक्शन इम्प्लीमेंट करना है जो किसी दिए गए समय पर पूरी क्यू दिखाता है।
उदाहरण के लिए, यदि इनपुट है:
push_from_back(10) push_from_back(20) push_from_front(30) push_from_middle(40) push_from_front(50) show_queue() pop_from_back() show_queue() pop_from_front() show_queue() pop_from_middle() show_queue()तो आउटपुट होगा:
[50, 30, 40, 10, 20] [50, 30, 40, 10] [30, 40, 10] [30, 10]
समाधान के चरण
array :=क्यू का ऐरे प्रतिनिधित्वpush_from_front()फंक्शन परिभाषित करें जोvalueलेता है:arrayमें स्थिति 0 परvalueडालें
push_from_middle()फंक्शन परिभाषित करें जोvalueलेता है:arrayमें स्थितिlen(array) // 2परvalueडालें
push_from_back()फंक्शन परिभाषित करें जोvalueलेता है:arrayके अंत मेंvalueडालें
pop_from_front()फंक्शन परिभाषित करें:- यदि ऐरे खाली नहीं है तो ऐरे से पहला तत्व हटाएं और वापस करें
pop_from_middle()फंक्शन परिभाषित करें:- ऐरे से स्थिति
(len(array) - 1) // 2पर तत्व हटाएं और वापस करें
- ऐरे से स्थिति
pop_from_back()फंक्शन परिभाषित करें:- ऐरे से अंतिम तत्व हटाएं और वापस करें
show_queue()फंक्शन परिभाषित करें जो कोई इनपुट नहीं लेता:arrayवापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
class Solution:
def __init__(self):
self.array = []
def push_from_front(self, value):
self.array.insert(0, value)
def push_from_middle(self, value):
self.array.insert(len(self.array) // 2, value)
def push_from_back(self, value):
self.array.append(value)
def pop_from_front(self):
return (self.array or [-1]).pop(0)
def pop_from_middle(self):
return (self.array or [-1]).pop((len(self.array) - 1) // 2)
def pop_from_back(self):
return (self.array or [-1]).pop()
def show_queue(self):
return self.array
ob = Solution()
ob.push_from_back(10)
ob.push_from_back(20)
ob.push_from_front(30)
ob.push_from_middle(40)
ob.push_from_front(50)
print(ob.show_queue())
ob.pop_from_back()
print(ob.show_queue())
ob.pop_from_front()
print(ob.show_queue())
ob.pop_from_middle()
print(ob.show_queue())इनपुट
ob = Solution()
ob.push_from_back(10)
ob.push_from_back(20)
ob.push_from_front(30)
ob.push_from_middle(40)
ob.push_from_front(50)
print(ob.show_queue())
ob.pop_from_back()
print(ob.show_queue())
ob.pop_from_front()
print(ob.show_queue())
ob.pop_from_middle()
print(ob.show_queue())आउटपुट
[50, 30, 40, 10, 20]
[50, 30, 40, 10]
[30, 40, 10]
[30, 10]
