मान लीजिए, हमें एक कतार लागू करने के लिए कहा जाता है जो आगे, मध्य और पीछे मूल्यों को धक्का और पॉप कर सकती है।
हमें तीनों मामलों के लिए पुश और पॉप करने के लिए कार्यों की एक जोड़ी को लागू करना होगा। हमें एक और फ़ंक्शन लागू करना है जो एक निश्चित समय में पूरी कतार दिखाता है।
तो, अगर इनपुट पसंद है
push_from_back(10)
push_from_back(20)
push_from_front(30)
push_from_middle(40)
push_from_front(50)
शो_क्यू ()
pop_from_back()
शो_क्यू ()
pop_from_front ()
शो_क्यू ()
pop_from_middle ()
शो_क्यू (),
तो आउटपुट होगा [50, 30, 40, 10, 20
[50, 30, 40, 10]
[30, 40, 10]
[30, 10]
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
सरणी:=कतार का सरणी प्रतिनिधित्व
-
एक फ़ंक्शन को परिभाषित करें push_from_front() । यह मूल्य लेगा
-
0 की स्थिति में सरणी में मान डालें
-
-
एक फ़ंक्शन को परिभाषित करें push_from_middle() । यह मूल्य लेगा
-
स्थिति में सरणी में मान डालें (सरणी का आकार) / 2
-
-
एक फ़ंक्शन को परिभाषित करें push_from_back() । यह मूल्य लेगा
-
सरणी के अंत में मान डालें
-
-
फ़ंक्शन को परिभाषित करें pop_from_front() ।
-
यदि यह खाली नहीं है तो सरणी से पहला तत्व हटाएं और वापस करें
-
-
फ़ंक्शन को परिभाषित करें pop_from_middle() ।
-
तत्व को स्थिति में हटाएं और वापस करें (सरणी की लंबाई -1) /2
-
-
फ़ंक्शन को परिभाषित करें pop_from_back() ।
-
सरणी से अंतिम तत्व हटाएं और वापस करें
-
-
एक फ़ंक्शन को परिभाषित करें show_queue() । यह कोई इनपुट नहीं लेगा
-
वापसी सरणी
-
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें
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]