Data structure and types by sandeep sir

 

Data Structure 

---

 Data Structure एक तरीका बताता है कि कैसे हम data को computer memory में store करेंगे। यह तरीका Mathmatical या logical हो सकता है। Ex- Array, Stack, Queve, Linked List, Tree, Graph

Type of Data Structure:- 

1. Linear Data Structure

2. Non-Linear Data Structure

Linear Data Structure

– वे data structude जिसमे data memary में Sequential Data Structure Consecative form जिसमें में होते है। Linear Data Structure कहलाती हैं। Ex-Array, stack, Queue, Linked List. etc
2.

Non-Linear Data Structure

– वे जिसमें Data Structure जिसमे Data memany Non-Sequential या Non Consecative form में Store होता है Non-Linear Data structiore कहलाते है।
Ex- Thee, Graph

Data structure operation –

1. Traversing
2. Inserting
3. Deleting
4. Searching
5. Merging
6. Sorting
1. Traversing – visiting of data element exactly once किसी memory मे दिए गए data element को एक बार visit कर लेना traversing कहलाता है।
2. Inserting – Adding a new element into the memory , called inserting. किसी दिए गए data element set मे नए element को जोड़ना inserting कहलाता है।
3. Deleting – Removing an element from the memory called deletion. Memory मे स्टोर data element मे से किसी data element को delete करना deleting कहलाता है।
4. Searching– Finding an element or location of the element into memory , called searching . Memory मे store data element मे किसी data element को या उसकी location को खोजना searching कहलाता है।
5. Merging – Combine the data element from two diffrent location at a perticuler location called merging . दो अलग अलग location के element को एक स्थान पर combine करना merging कहलाता है।
6. Sorting – Arrenging the data element into accending or deaccending order into the memory called sorting. Memory मे store data element को बढ़ते या घटते क्रम में व्यवस्थित करना sorting कहलाता है।
Example- 10,30,5,20,50,60,80
After sorting it will be-
Accending order- 5,10,20,30,50,60,80
Deaccending order – 80,60,50,30,20,10,5

---

STACK

Stack - Stack Linear Data Structure है, जीसमे Dada element Squential form मे first in last out (filo) या Last in first out (lifo) manner मे Store होता है। Stack में insertion व deletion एक हीं स्थान से होते है जीसे T0S (Top of the Stack) कहते है। इसे TOP के द्वारा प्रदर्शित किया जाता जाता है। यदी STACK मे से कोई element delete होता है तो TOP की value कम हो जाती है यही element insert कीया जाता है Stake मे तो top की Value एक बढ जाती है।

Example -