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… 1/2

dlh Hkh Program esaData dks fofHkUu izdkj lsArrange fd;k tk ldrk gSaA fdlh Hkh ,d Representation dk Logical ;k Arithmetical Representation gh Data Structure dykrk gSaAfdlh 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% nksParts esaDivide fd;k x;k gSaA

(i) Linear Data Structure: ­ ;g ,d ,slk data structure gSa ftlesaElementsSequence esaStore jgrs gSa rFkk gj Element ,d Unique Pre­decessor vkSj Success gksrk gSaALinear Data Structure ds mnkgj.k fuEu gSaAArrays,Linked List, Stack rFkk Queue

(ii)

Non Linear Data Structure: ­ ,d ,slk Data Structure gSa ftlesaElements Sequence esa ugha jgrs gSaA vkSj blds fy, fdlh Unique Pre­decessor ;k Successor dh vko';drk ugha gksrh gSaAExample: ­ Trees,Graphs etc.

fofHkUu Data Structures fuEu gSaA(1) Arrays: ­ Array Ltd. No. of Elements rFkk Same Data Type dh ,d List dksRepresent djrs gSaAArray 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

djus dh vko';drk gksrh gSaA(ii)

Two Diemensional Array: ­ ,d Individual element dksAccess djus dsfy, nks Indexes dh vko';drk gksrh gSaA(Matrix)

(iii)

Multi Diemensional Array: ­ blds fy, nks ;k nks ls vf/kd Indexes dksStore fd;k tkrk gSaA

(2) Linked List: ­ Link List Data Elements dk ,d Linear Collection gSaA ftlsNodedgrs gSaALinear Order dksPointers ds kjk Maintain fd;k tkrk gSaA gj Node dks nksParts esaDivide djrs gSaA ,d Link List Linear Link List ;k Doubly Link List gksldrh gSaA

(i) Linear Link List esa gj Node dks nksParts esadivide fd;k tkrk gSa• First Part esaInformation dks j[kk tkrk gSaA

• Second Part dksLink Part ;k Next Pointer Field dgk tkrk gSaftlesa List dsnext Node dk Address jgrk gSaA

List dh First Element dks ,d Pointer Point djrk gSa ftls Head dgrs gSaALinearLink List dks ,d Direction esaTraverse fd;k tkrk gSaA

Linked List

(ii) Doubly Link List: ­ Doubly Link List esa gj Node dks3 Parts esaDivide fd;k

x;k gSaA

START

START

INFO INFO X

Prev Info Next Prev Info Next Prev Info NextNodesNodes

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