difference between array and link list in hindi

Arrays और Linked List दोनों  linear data structures हैं, लेकिन दोनों के एक-दूसरे पर कुछ फायदे और नुकसान हैं। अब हम देखगे difference between arrays and linked list.

difference between arrays and linked list.

linked list vs array

उदाहरण के लिए, एक array एक Datatype  है जिसे व्यापक रूप से डिफ़ॉल्ट प्रकार के रूप में लागू किया जाता है, अधिकांश modern programming languages में, जो समान प्रकार के डेटा को संग्रहीत करने के लिए उपयोग किया जाता है। लेकिन, ऐसे कई मामले हैं, जैसे कि जहां हमें स्टोर किए जाने वाले डेटा की मात्रा का पता नहीं होता है, जिसके लिए कुछ अन्य data structures like Linked Lists का उपयोग किया जा सकता है।

Difference between linked list vs array  in

 Hindi

Arrays और linked List के बीच कुछ अंतर निम्नलिखित हैं:

Data structure linked list vs array

• एक Array समान डेटा प्रकार के element का एक संग्रह है।

• Array elements को Array इंडेक्स का उपयोग करके बेतरतीब (randomly) ढंग से एक्सेस किया जा सकता है।

• Data elements को स्मृति में सन्निहित स्थानों में (contiguous locations in memory) संग्रहीत किया जाता है।

• memory locations लगातार और फिक्स्ड (consecutive and fixed) होने के बाद से इंसर्शन और डिलीट करना ऑपरेशन (Insertion and Deletion operations) महंगा हो जाता है।

• compile time (Static memory allocation) के दौरान मेमोरी आवंटित की जाती है।

• सरणी का आकार सरणी घोषणा / आरंभीकरण (array declaration/initialization) के समय निर्दिष्ट किया जाना चाहिए।

Data structure linked list vs array

• एक सरणी समान डेटा प्रकार के तत्वों का एक संग्रह है। linked List उसी प्रकार के तत्वों का एक ऑर्डर किया गया संग्रह है जिसमें प्रत्येक तत्व पॉइंटर्स का उपयोग करके अगले से जुड़ा हुआ है।

• नए तत्वों को कहीं भी संग्रहीत किया जा सकता है और पॉइंटर्स का उपयोग करके नए तत्व के लिए एक संदर्भ बनाया जाता है।

• linked List में रैंडम एक्सेस संभव नहीं है। तत्वों को क्रमिक रूप से एक्सेस करना होगा।

•  linked List का आकार नए तत्वों को सम्मिलित / हटाते समय बढ़ता / सिकुड़ता है।

• linked List में प्रविष्टि और हटाए (Insertion and Deletion operations) जाने की प्रक्रिया तेज और आसान है।
• मेमोरी को संकलन समय (स्टैटिक मेमोरी एलोकेशन) के दौरान आवंटित किया जाता है।

Advantages of Linked Lists in Hindi

•     linked List का आकार निश्चित नहीं है, वे रन टाइम के दौरान विस्तार और सिकुड़ सकती हैं।
•     linked List  में Insertion and Deletion operations तेज और आसान हैं।
•     मेमोरी आवंटन रन-टाइम के दौरान किया जाता है (किसी भी निश्चित मेमोरी को आवंटित करने की आवश्यकता नहीं है)।
•    linked List का उपयोग करके data structure जैसे स्टैक्स, क्यूए और पेड़ आसानी से लागू किए जा सकते हैं।

Disadvantages of Linked Lists in Hindi

•     सरणियों की तुलना में लिंक्ड सूचियों में मेमोरी की खपत अधिक होती है। क्योंकि प्रत्येक नोड में लिंक्ड सूची में एक पॉइंटर होता है और इसके लिए अतिरिक्त मेमोरी की आवश्यकता होती है।
•     लिंक किए गए सूचियों में तत्वों को यादृच्छिक रूप से एक्सेस नहीं किया जा सकता है।
•     रिवर्स से ट्रैवर्सिंग अकेले जुड़ी हुई सूचियों में संभव नहीं है।

 

Applications of Linked Lists in Hindi

•     Linked Lists का उपयोग स्टैक, क्यु और ट्री को लागू करने के लिए किया जा सकता है।
•    Linked Lists का इस्तेमाल ग्राफ को लागू करने के लिए भी किया जा सकता है। (ग्राफ़ की निकटता सूची प्रतिनिधित्व)।
•     Linked Lists का उपयोग हैश टेबल्स को लागू करने के लिए किया जा सकता है - हैश टेबल के प्रत्येक बकेट एक लिंक की गई सूची (ओपन चेन हैशिंग) हो सकती है।