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

डेटा संरचना में सरणियों की सरणी प्रतिनिधित्व (Array of Arrays Representation)


इस अनुभाग में हम बहुआयामी सरणियों के एक अन्य प्रतिनिधित्व को देखेंगे। यहाँ हम सरणियों की सरणी (Array of Arrays) प्रतिनिधित्व देखेंगे। इस रूप में, हमारे पास एक सरणी होती है जो कई सरणियों के प्रारंभिक पतों (starting addresses) को रखती है। प्रतिनिधित्व नीचे जैसा दिखेगा:

डेटा संरचना में सरणियों की सरणी प्रतिनिधित्व (Array of Arrays Representation)

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

जावा में निर्माण

इस प्रकार की सरणी बनाने के लिए, हम new कीवर्ड का उपयोग कर सकते हैं:

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

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


  1. डेटा संरचना में एकल सरणी में एकाधिक सूचियाँ (Multiple Lists in a Single Array) डेटा संरचना में एकल सरणी में एकाधिक सूचियाँ (Multiple Lists in a Single Array)

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

  1. डेटा संरचना में सेगमेंट ट्री (Segment Trees) डेटा संरचना में सेगमेंट ट्री (Segment Trees)

    इस अनुभाग में हम देखेंगे कि सेगमेंट ट्री (Segment Tree) क्या है। उस पर चर्चा करने से पहले, आइए एक समस्या देखें। मान लीजिए हमारे पास एक सरणी arr[0,…,n-1] है। हम निम्न संक्रियाएँ कर सकते हैं: इंडेक्स l से r तक के तत्वों का योग ढूंढें, जहां 0 ≤ l ≤ r ≤ n-1 सरणी के एक निर्दिष्ट तत्व के मान को नए मान

  1. हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure) हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure)

    परिचय (Introduction) टेम्पलेट पैरामीटर्स के लिए HDS या हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure - संक्षिप्त HalfedgeDS) को एक एज-केंद्रित डेटा स्ट्रक्चर (Edge-centered Data Structure) के रूप में परिभाषित किया जाता है जो वर्टेक्स, एज और फेसेस (Vertices, Edges and Faces) की घटना जानकारी (Incidenc