R को बाईं ओर जोड़ा जाता है, उपज यू) एस को दाईं ओर जोड़ा जाता है, उपज (ए) LEFT- अधिकार 1 के बाद से, आरे भरा हुआ है, और इसलिए टी को deque में नहीं जोड़ा जा

291 डेटा स्ट्रॉन्ग थ्रू सी ध्यान दें कि LEFT 3 से घटा है लेकिन अंकगणित मॉडुलो 6 है (d) बाएँ अक्षर M को हटा दिया गया है (e) R को बाईं ओर जोड़ा जाता है, उपज यू) एस को दाईं ओर जोड़ा जाता है, उपज (ए) LEFT- अधिकार 1 के बाद से, आरे भरा हुआ है, और इसलिए टी को deque में नहीं जोड़ा जा सकता है। उस LEFT-2 * 3-1-5 (मॉड 6) चलो-6। सही । 3 DEaUE: के, ए, सी ।- एल LEFT 5, RIGHT-3 DEQUE: के, ए, सी, आर, एल LEFT -5, RIGHT-4DEQUE: K, A, C, S, R, L + 1, सरणी भरा हुआ है, और इसलिए टी को deque में नहीं जोड़ा जा सकता है। उस ओवरफ्लो हुआ है। PROBLEM 8 एन मेमोरी कोशिकाओं के साथ एक गोलाकार सरणी द्वारा बनाए गए एक छल पर विचार करें। (ए) मान लीजिए कि एक तत्व को जोड़ दिया गया है। LEFT या RIGHT को कैसे बदला जाता है? (b) मान लीजिए कि कोई तत्व हटा दिया गया है। LEFT या RIGHT को कैसे बदला जाता है? उपाय (ए) यदि तत्व बाईं ओर जोड़ा जाता है, तो LEPT 1 (मॉड एन) से कम हो जाता है। दूसरे पर हाथ, यदि तत्व दाईं ओर जोड़ा जाता है, तो राइट 1 (मॉड एन) द्वारा बढ़ाया जाता है (b) यदि तत्व को बाईं ओर से हटाया जाता है, तो LEFT 1 (मोड N) द्वारा बढ़ाया जाता है। हालांकि, यदि तत्व को दाईं ओर से हटा दिया जाता है, फिर RIGHT को 1 (mod N) से घटा दिया जाता है। इस मामले में कि विलोपन से पहले LEFT-RIGHT (जब कि deque में केवल एक ही है तत्व), फिर LEFT और RIGHT दोनों को NULL को यह संकेत देने के लिए असाइन किया गया है कि धोखा है खाली PROBLEM 9 नीचे दिया गया प्रोग्राम एक सरणी का उपयोग करके स्टैक डेटा संरचना को लागू करता है। इस कार्यक्रम में तत्वों को सरणी स्टैक 1 में धकेल दिया जाता है) फ़ंक्शन के माध्यम से। मानकों को पारित कर दिया धक्का () सरणी का आधार पता है, जिस स्टैक में तत्व होना है, उस स्थिति रखा और तत्व ही। उपयोगकर्ता द्वारा प्रयास नहीं किए जाने वाले कार्य को पुश () फ़ंक्शन द्वारा लिया जाता है तत्व को स्टैक की सीमा से परे रखें। इसमें संग्रहीत मान की जाँच करके ऐसा किया जाता है स्थिति। पॉप () फ़ंक्शन स्टैक में संग्रहीत अंतिम तत्व को पॉप करता है! 1, क्योंकि, स्थिति रखती है स्थिति जो पिछले तत्व stacik में है। उपाय / * स्टैक में आइटम पॉप और पुश करने के लिए # डेफिन मैक्स 10 शून्य धक्का Cint); int पॉप (; इंट स्टैक [MAX] int pos i शून्य मुख्य int n clrscrC)

Leave a Reply

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