डेटा स्ट्रक्चर (Data Structure) हिंदी में

 

डेटा स्ट्रक्चर (Data Structure) हिंदी में

परिभाषा:
डेटा स्ट्रक्चर डेटा को व्यवस्थित (Organize), स्टोर (Store) और प्रबंधित (Manage) करने का एक तरीका है ताकि उसे आसानी से एक्सेस (Access) और मॉडिफाई (Modify) किया जा सके।

---

डेटा स्ट्रक्चर के प्रकार (Types of Data Structures)

1.    प्रिमिटिव (Primitive): इंटीजर (int), फ्लोट (float), कैरक्टर (char) आदि।

2.    नॉन-प्रिमिटिव (Non-Primitive):

o   लीनियर (Linear): ऐरे (Array), लिंक्ड लिस्ट (Linked List)

o   नॉन-लीनियर (Non-Linear): ट्री (Tree), ग्राफ (Graph)

---

ऐरे (Array) क्या है?

ऐरे समान डेटा टाइप के एलिमेंट्स का एक कलेक्शन होता है, जिसे इंडेक्स (Index) द्वारा एक्सेस किया जाता है।

 

1. वन-डायमेंशनल ऐरे (1D Array)

• परिभाषा: डेटा का सीधा लीनियर क्रम (Linear Sequence)।
• उदाहरण (C++ में):

cpp

Copy

int marks[5] = {90, 85, 78, 92, 88};

• विजुअलाइजेशन:

Copy

इंडेक्स: [0] [1] [2] [3] [4] 

वैल्यू:  90  85  78  92  88 

• यूज़ केस: किसी क्लास के 5 स्टूडेंट्स के मार्क्स स्टोर करना।

2. टू-डायमेंशनल ऐरे (2D Array)

• परिभाषा: डेटा को रो (Row) और कॉलम (Column) में स्टोर करना।
• उदाहरण (C++ में):

cpp

Copy

int matrix[2][3] = {

  {1, 2, 3}, // Row 0

  {4, 5, 6}  // Row 1

};

• विजुअलाइजेशन:

Copy

कॉलम: 0   1   2 

Row 0: 1 | 2 | 3 

Row 1: 4 | 5 | 6 

• यूज़ केस: मैट्रिक्स ऑपरेशन्स (Matrix Operations), गेम बोर्ड (Chess) में।

---

ऐरे के फायदे (Advantages)

• फास्ट एक्सेस: इंडेक्स से सीधा एक्सेस (O(1) टाइम कॉम्प्लेक्सिटी)।
• मेमोरी एफिशिएंट: कॉन्टिग्यूअस मेमोरी अलोकेशन।

ऐरे के नुकसान (Disadvantages)

• फिक्स्ड साइज: रनटाइम पर साइज नहीं बदल सकते।
• मेमोरी वेस्ट: अगर पूरा ऐरे यूज़ नहीं होता।

·       1. वन-डायमेंशनल ऐरे (1D Arrays)

·       Q1. 1D ऐरे में डेटा कैसे स्टोर होता है?
a) रो और कॉलम में
b) लीनियर क्रम में ✅
c) ट्री स्ट्रक्चर में
Explanation: 1D ऐरे एक सीधी लाइन में स्टोर होता है (जैसे int arr[5] = {1,2,3,4,5};)

·       Q2. int arr[10]; में 'arr' का इंडेक्स रेंज क्या है?
a) 1 to 10
b) 0 to 9 ✅
c) 0 to 10
Explanation: C/C++ में ऐरे इंडेक्स 0 से शुरू होता है।

·       Q3. 1D ऐरे में 5वें एलिमेंट को एक्सेस करने का सिंटैक्स?
a) arr[5]
b) arr[4] ✅
c) arr(5)
Explanation: 5वें एलिमेंट का इंडेक्स 4 होगा (0-बेस्ड)।

·      

---

·       2. टू-डायमेंशनल ऐरे (2D Arrays)

·       Q4. 2D ऐरे को कैसे डिक्लेअर करें?
a) int arr[rows][columns]; ✅
b) int arr[columns][rows];
c) int arr[];
Explanation: 2D ऐरे में पहले रो, फिर कॉलम आता है (जैसे int arr[2][3];).

·       Q5. matrix[1][2] एक्सेस करता है:
a) पहली रो का दूसरा कॉलम
b) दूसरी रो का तीसरा कॉलम ✅
c) तीसरी रो का दूसरा कॉलम
Explanation: इंडेक्स [1] दूसरी रो (0-बेस्ड) और [2] तीसरा कॉलम दर्शाता है।

·       Q6. 2D ऐरे की मेमोरी कैसे अलोकेट होती है?
a) रो-मेजर ऑर्डर ✅
b) कॉलम-मेजर ऑर्डर
c) रैंडम ऑर्डर
Explanation: C/C++ में 2D ऐरे रो-मेजर (पहले सभी कॉलम्स ऑफ रो 0, फिर रो 1...) में स्टोर होता है।

·      

---

·       3. ऐरे ऑपरेशन्स (Operations)

·       Q7. ऐरे में सर्च की टाइम कॉम्प्लेक्सिटी (अनसॉर्टेड)?
a) O(1)
b) O(log n)
c) O(n) ✅
Explanation: लीनियर सर्च में सबसे वर्स्ट केस में सभी n एलिमेंट्स चेक करने पड़ते हैं।

·       Q8. ऐरे में इंसर्शन की कॉम्प्लेक्सिटी (एंड पर)?
a) O(1) ✅
b) O(n)
c) O(log n)
Explanation: अगर लास्ट पोजिशन पर इंसर्ट करें तो कॉन्स्टेंट टाइम लगता है।

·      

---

·       4. मेमोरी मैनेजमेंट (Memory)

·       Q9. int arr[100] की मेमोरी (बाइट्स) कितनी लगेगी? (अगर int = 4 बाइट्स)
a) 100
b) 400 ✅
c) 200
Explanation: 100 एलिमेंट्स × 4 बाइट्स = 400 बाइट्स।

·       Q10. डायनामिक ऐरे का फायदा?
a) फिक्स्ड साइज
b) रनटाइम पर साइज बदल सकते हैं ✅
c) स्लो एक्सेस
Explanation: डायनामिक ऐरे (जैसे C++ में vector) रनटाइम पर रिसाइज हो सकते हैं।

·       Section 1: Arrays (1D & 2D)

·       Q1. 1D ऐरे में डेटा कैसे स्टोर होता है?
a) रो और कॉलम में
b) लीनियर क्रम में ✅
Explanation: 1D arrays store data in a linear sequence (e.g., int arr[5] = {1,2,3,4,5};).

·       Q2. int arr[3][4] में कुल एलिमेंट्स की संख्या?
a) 7
b) 12 ✅
Explanation: 3 rows × 4 columns = 12 elements.

·      

---

·       Section 2: Linked Lists

·       Q3. सिंगली लिंक्ड लिस्ट में नोड का स्ट्रक्चर क्या होता है?
a) data + next pointer ✅
b) data + prev pointer
Explanation: Each node contains data and a pointer to the next node.

·       Q4. लिंक्ड लिस्ट में इंसर्शन की टाइम कॉम्प्लेक्सिटी (सिरे पर)?
a) O(1) ✅
b) O(n)
Explanation: Insertion at the head is O(1) with a pointer.

·      

---

·       Section 3: Stacks

·       Q5. स्टैक किस प्रिंसिपल पर काम करता है?
a) FIFO
b) LIFO ✅
Explanation: Last-In-First-Out (e.g., function call stack).

·       Q6. स्टैक के लिए कौन-सा ऑपरेशन O(1) टाइम लेता है?
a) Push ✅
b) Search
Explanation: Push/pop operations are O(1) in stacks.

·      

---

·       Section 4: Queues

·       Q7. क्यू (Queue) किस प्रिंसिपल पर काम करता है?
a) LIFO
b) FIFO ✅
Explanation: First-In-First-Out (e.g., ticket counter).

·       Q8. डीक्यू (Deque) का फुल फॉर्म?
a) Double-Ended Queue ✅
b) Dynamic Queue