हालाँकि तत्व को दाईं ओर से हटा दिया जाता है, फिर राइट को 1 (मॉड n) से घटा दिया जाता है। मामले में वह विलोपन से पहले

DATA STRUCTURES THROUGH c 288 n मेमोरी सेल के साथ deque से डिलीट किया गया, LEFT ond RIGHT कैसे बदली एक तत्व है कब उपाय यदि तत्व को बाईं ओर से हटा दिया जाता है, तो LEFT 1 (mod n) से बढ़ जाता है। हालाँकि तत्व को दाईं ओर से हटा दिया जाता है, फिर राइट को 1 (मॉड n) से घटा दिया जाता है। मामले में वह विलोपन से पहले (अर्थात, जब डॉक में केवल एक तत्व होता है), तो LEFT GHT को संकेत दिया गया है कि रिक्त खाली है, दोनों को GHT को सौंपा गया है। तथा समस्या 4 छह तत्वों को समायोजित करने में सक्षम निम्नलिखित कोशिकीय कतार पर विचार करें निम्न कार्रवाइयों के रूप में कतार का वर्णन करें (जोड़ें) (c) दो अक्षरों का विवरण दें 0 जोड़ें, (dyAdd Q. R S (e) एक पत्र को हटाएं (ए) सामने 2, रियर (b) सामने 2. रियर 6 (c) सामने 4. रियर 3 (d) सामने 5, रियर # 3 (e) सामने ”5, रियर = 3 उपाय एल। एम, एन, ओ, पी पंक्ति पंक्ति ;-।-।-। एन, ओ, पी कतार: Q. R, S, N, o, P समस्या 5 वर्णों की निम्नलिखित कतार पर विचार करें, जहां QUE एक गोलाकार सरणी है जिसे छह आवंटित किया गया है मेमोरी सेल सामने-आरएआर -4 OUEUE: A. C. D, E, कतार का वर्णन करें क्योंकि गिरने वाले संचालन होते हैं। (a) F को कतार में जोड़ा जाता है (b) दो अक्षर हटाए जाते हैं (c) K, 1 और M को कतार में जोड़ा जाता है। (h) दो अक्षर हटाए जाते हैं। (a) दो अक्षर हटाए जाते हैं। (e) R को कतार में जोड़ा जाता है। () दो टेटर्स हटाए जाते हैं (छ) एस को कतार में जोड़ा जाता है। (0) एक अक्षर हटा दिया जाता है। ) एक अक्षर हटा दिया है। उपाय (ए) कतार के पीछे जोड़ा जाता है, उपज QUEUEA। सी। डी। एफ। सामने 2, आरईएआर 5 ध्यान दें कि REAR 1 से बढ़ा है।

Leave a Reply

Your email address will not be published. Required fields are marked *