Skip to main content

Data Structures

Question: What is Data Structure ?

"Data structure" ek programming aur computer science concept hai jo data ko organize aur store karne ka tarika hai taaki usse efficently access aur manipulate kiya ja sake. Data structure ek particular way mein data ko arrange karta hai jisse data ko retrieve aur update karna aasani se ho. Yeh data ko organize karne ke liye various data types aur operations ka use karta hai.

Data structures ka use algorithms ko optimize karne mein hota hai, jisse ki data ko efficiently process kiya ja sake aur space aur time complexity ko minimize kiya ja sake. Yeh programming languages mein data ko store aur access karne ke tarike ko define karte hain.


Question: Give me explanation of Data Structures Type.


Types Of Data Structures:



1) Linear Data Structure

2) Non-Linear Data Structure



1) Linear data Structure: Linear data structure ek aise data structure hai jisme data elements linearly, yaani sequence mein store kiye jaate hain, ek ke baad ek. Yani, har element ke do neighbors hote hain except for the first and the last element. Linear data structures mein data ko linearly access kiya ja sakta hai.

Linear Data structures ke kuch important concepts hote hain:

  1. Arrays: Ye ek linear data structure hai jisme data elements ek saath stored hote hain. Har element ka ek unique index hota hai jisse use access kiya ja sakta hai.

  2. Linked Lists: Linked lists ek linear data structure hote hain jisme har node next node ka address store karta hai. Linked lists mein kisi bhi node ko access karne ke liye poora list traverse kiya jata hai.

  3. Stacks: Stacks ek linear data structure hote hain jisme data ko Last In First Out (LIFO) order mein store kiya jata hai. Data ko stack mein push (insert) aur pop (remove) kiya jata hai.

  4. Queues: Queues ek linear data structure hote hain jisme data ko First In First Out (FIFO) order mein store kiya jata hai. Data ko queue mein enqueue (insert) aur dequeue (remove) kiya jata hai.

  5. Trees: Trees ek non-linear data structure hote hain jisme data ko hierarchically organize kiya jata hai. Har node ek parent node ke saath connected hota hai aur multiple child nodes ho sakte hain.

  6. Graphs: Graphs ek non-linear data structure hote hain jisme vertices aur edges ke set se data ko represent kiya jata hai. Graphs ke through connections aur relationships ko model kiya jata hai.




 1)Array

2) LinkedList you can learn more about LinkedList by clicking on Link

3) Stacks

Labels:

Comments

Post a Comment

Popular posts from this blog

Polity

  1.    सन 1600 में ईस्ट इंडिया कंपनी भारत आई थी जिसका परमिशन ब्रिटिश की महारानी एलीजाबेथ ने दिया था 2.    परमिशन में चार्टर दिया गया था साथ ही मोनोपोली दी गयी थी अलीजाबेत के द्वारा 3.    बिटिश ईष्ट इंडिया कंपनी भारत शिप से आई थी जिस शिप का नाम था रेड ड्रैगन 4.    भारत में आने के बाद उन्होंने पहली फैक्ट्री 1611 मछलीपटनम में बनाई 5.    दूसरी फैक्ट्री 1612 में सूरत में बनाया था 6.    फैक्ट्री नियन्त्र के लिए तीन प्रेसीडेंसी बनायीं गयी जो थी बॉम्बे, बंगाल, मद्रास 7.    बंगाल का राजा था सिराजुदुल्ला और ब्रिटिश रोबर्ट clive युद्ध किया 1757 ऐसा जिसे battle of plasi कहा गया जिसमें रोबर्ट clive की जीत हुयी 8.    कंपनी का rule 1773 से 1858 तक चला था 9.    ताज का शाशन था 1858 से 1947 10.    Regulating act आया था 1773 में 11.    Act of settlement आया था 1781 में 12.    भारत परिषद् अधिनियम आया था 1861, 1892, 1909 13.    Govt of इंडिया act आया था 1858 में 14.                  ब्रिटिश सरकार ने 1773 में एक regulating act लाया गया जिसमें बंगाल को हेड बनाया गया जिसे गवर्नर जनरल कहा गया बंगा
Post a Comment
Read more

Linked List Data Structure

Question: How to create without generic Int type Node ? Ans:  public class Node { // this is Node class without Generic int data ; // this is for data like array Element Node next ; //Node ek class hai , usi class ka khud ka variable hai, This is Node(Class) Type variable for //Node is basically refer to class , this is for next element Node ( int data ){ // this is constructor bcse user will pass data value and int because we want to create int type data constructor this . data = data ; // this is refer data next = null ; } }  
Post a Comment
Read more

Test 2

 Question: You have made a smartphone app and want to set its subscription price such that the profit earned is maximised. There are certain users who will subscribe to your app only if their budget is greater than or equal to your price. You will be provided with a list of size N having budgets of subscribers and you need to return the maximum profit that you can earn. Lets say you decide that price of your app is Rs. x and there are N number of subscribers. So maximum profit you can earn is : m*x Sample input 1: 30 20 53 14 Output 60 import   java . util .*; import   java . util . Scanner ; public   class   solution   {      public   static   int   maximumProfit ( int   budget [])   {      Arrays . sort ( budget );          // int maxProfit = 0;          // // Iterate through each possible subscription price and calculate profit          // for (int i = 0; i < budget.length; i++) {          //     int currentProfit = budget[i] * (budget.length - i);          //     maxProfit = Mat
Post a Comment
Read more