Data Structure 1 Hindi 1o713w

1/3/2015

Data Structure 1 HINDI

dlh  Hkh Program esaData dks  fofHkUu  izdkj Arrange ls fd;k  tk  ldrk  gSaA  fdlh  Hkh  ,d  Representation dk  Logical ;k  Arithmetical Representation gh Data Structure dykrk gSaA fdlh  Data Representation dksChoose djuk nksconcepts ij fuHkZj djrk gSaA (1) Data bruk Arranged gksuk pkfg, fd og  Actual Relation dks iznf'kZr djrk gSaA (2)   og bruk Easy gksuk pkfg, fd vko';drk iM+us ij mls vklkuh ls le>k tk ldrk gSaA (3)   Data Structure dks eq[;r% nks Parts esa Divide fd;k x;k gSaA (i) Linear Data Structure: ­ data structure gSa ftlesa Elements   ;g ,d ,slk    Sequence esa Store jgrs gSa rFkk gj  Element ,d  Unique Pre­decessor vkSj  Success gksrk  gSaA Linear  Data  Structure Arrays, ds  mnkgj.k  fuEu  gSaA Linked List, Stack rFkk Queue (ii) Non  Linear  Data  Structure:  ­ ,d  ,slk  Data  Structure gSa  ftlesa   Elements  Sequence esa  ugha  jgrs  gSaA  vkSj  blds  fy, Unique  fdlh  Pre­ decessor ;k  Successor dh  vko';drk  ugha  gksrh  gSaA Example:  ­  Trees, Graphs etc. Data Structures fuEu gSaA fofHkUu  (1) Arrays:  ­  Array  Ltd.  No.  of  Elements rFkk Same  Data  Type dh  ,d  List dks   Represent djrs gSaA Array dksIndividual elements dksIndex ds }kjk Access fd;k tk  ldrk gSaAArray 3 izdkj ds gksrs gSaA (i) One Diemensional Array: ­ bl izdkj ds Array esa ,d Index dksAccess

 

(ii) (iii)

(2) 

   

djus dh vko';drk gksrh gSaA Two Diemensional Array: ­ ,d  Individual  element dksAccess djus ds (Matrix) fy, nks Indexes dh vko';drk gksrh gSaA Multi  Diemensional  Array:  ­ blds  fy,  nks  ;k  nks  ls  vf/kd Indexes dks Store fd;k tkrk gSaA

Linked  List:  ­  Link  List  Data Elements dk  ,d  Linear  Collection gSaA  ftlsNode Linear Order dksPointers ds }kjk Maintain fd;k tkrk gSaA gj  Node dks nks dgrs gSaA Parts esa Divide djrs  gSaA  ,d  Link  List  Linear  Link  List ;k  Doubly  Link  List gks

ldrh gSaA

(i)  Linear Link List Node dks nks Parts esa divide fd;k tkrk gSa esa gj  • First Part esa Information dks j[kk tkrk gSaA •   Second  Part dksLink  Part ;k  Next  Pointer  Field dgk  tkrk  gSa   ftlesa List ds next Node dk Address jgrk gSaA List dh  First  Element dks  ,d  Pointer  Point djrk  gSa  ftls Head dgrs  gSaA Linear Link List dks ,d Direction esa Traverse fd;k tkrk gSaA START INFO 

INFO

X

START Prev  Info  Next 

Prev  Info  Next  Linked List

(ii) Doubly Link List: ­ Doubly Link List

Nodes

Prev  Info  Next Nodes

Node dks3 Parts esa Divide fd;k  esa gj 

x;k gSaA

data:text/html;charset=utf­8,%3Cdiv%20class%3D%22text_layer%22%20style%3D%22position%3A%20absolute%3B%20top%3A%200px%3B%20left%3… 1/2

1/3/2015

Data Structure 1 HINDI

data:text/html;charset=utf­8,%3Cdiv%20class%3D%22text_layer%22%20style%3D%22position%3A%20absolute%3B%20top%3A%200px%3B%20left%3… 2/2