Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

डेटा संरचना में सरणी प्रतिनिधित्व की सरणी


इस खंड में हम बहुआयामी सरणियों का एक और प्रतिनिधित्व देखेंगे। यहां हम Arrays के प्रतिनिधित्व का Array देखेंगे। इस रूप में, हमारे पास एक सरणी है, जो कई सरणियों के शुरुआती पते रखती है। प्रतिनिधित्व इस तरह दिखेगा।

डेटा संरचना में सरणी प्रतिनिधित्व की सरणी

यह एक द्वि-आयामी सरणी x आकार [7 x 8] है। प्रत्येक पंक्ति को एकल एकआयामी सरणी के रूप में दर्शाया जाता है। प्रारंभिक सरणी इन एकल सरणियों के पते धारण कर रही है। वे पतों की सरणी हैं, इसलिए हम कह सकते हैं कि, यह पॉइंटर्स की एक सरणी है। प्रत्येक सूचक दूसरे सरणियों के पते धारण कर रहा है।

इस प्रकार की सरणी बनाएं, हम नीचे दिए गए जैसे नए कीवर्ड का उपयोग कर सकते हैं -

int [][] x = new int[7][8];

स्थिति x[i, j] पर मौजूद तत्व को पुनः प्राप्त करने के लिए, यह पहले x[i] का उपयोग करके पता ढूंढेगा, फिर उस सरणी में jth अनुक्रमणिका में चला जाएगा।


  1. डेटा संरचना में एकल सरणी में एकाधिक सूचियां

    ऐरे प्रतिनिधित्व मूल रूप से स्थान की बर्बादी है जब यह डेटा संग्रहीत कर रहा है जो समय के साथ बदल जाएगा। कुछ डेटा स्टोर करने के लिए, हम कुछ जगह आवंटित करते हैं जो एक सरणी में एकाधिक मानों को स्टोर करने के लिए पर्याप्त है। मान लीजिए कि हम सरणी के आकार को बढ़ाने के लिए सरणी दोहरीकरण मानदंड का उपयोग करते

  1. डेटा संरचना में खंड पेड़

    इस खंड में हम देखेंगे कि खंड वृक्ष क्या है। उस पर चर्चा करने से पहले, आइए एक समस्या देखें। मान लीजिए कि हमारे पास एक सरणी है [0,…,n-1], हम निम्नलिखित ऑपरेशन कर सकते हैं - सूचकांक l से r तक के तत्वों का योग ज्ञात कीजिए, जहाँ 0 ≤ l ≤ r ≤ n-1 सरणी के निर्दिष्ट तत्व के मान को नए मान x में बदलें।

  1. हाफेज डेटा संरचना

    परिचय टेम्पलेट पैरामीटर या हाफएज डेटा संरचना (हाफएजडीएस के रूप में संक्षिप्त) के लिए एक एचडीएस को किनारे-केंद्रित डेटा संरचना के रूप में परिभाषित किया गया है, जो शिखर, किनारों और चेहरों की घटनाओं की जानकारी को बनाए रखने में सक्षम है, जैसे कि प्लानर मैप्स, पॉलीहेड्रा, या अन्य उन्मुख, द्वि-आयामी यादृ