1/3/2015

DataStructure1HINDI

dlh HkhProgram esaData dks fofHkUu izdkjArrange

ls
fdk tk ldrk gSaA fdlh Hkh ,d
Representation dk Logical k ArithmeticalRepresentation ghDataStructure dykrkgSaA
fdlh DataRepresentation dksChoose djuknksconcepts ijfuHkZjdjrkgSaA
(1) Data brukArranged gksukpkfg,fdog
ActualRelation dksiznf'kZrdjrkgSaA
(2) ogbrukEasy gksukpkfg,fdvko'drkiM+usijmlsvklkuhlsle>ktkldrkgSaA
(3) DataStructure dkseq[r%nks
Parts esa
Divide fdkxkgSaA
(i)
LinearDataStructure:
datastructure gSaftlesa
Elements

g,d,slk

Sequence esa
Store jgrsgSarFkkgj
Element ,d UniquePredecessor vkSj
Success gksrk gSaA
Linear Data Structure
Arrays,
ds mnkgj.k fuEu gSaA
LinkedList,Stack rFkkQueue
(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,
Graphsetc.
DataStructures fuEugSaA
fofHkUu
(1) Arrays: Array Ltd. No. of Elements
rFkkSame Data Type dh ,d List dks
Represent djrsgSaA
Array dksIndividualelements dksIndex ds}kjkAccess fdktk
ldrkgSaAArray3 izdkjdsgksrsgSaA
(i)
OneDiemensionalArray: blizdkjds Array esa,dIndex dksAccess

(ii)
(iii)

(2)

djusdhvko'drkgksrhgSaA
TwoDiemensionalArray: ,d Individual element dksAccess djusds
(Matrix)
fy,nks Indexes dhvko'drkgksrhgSaA
Multi Diemensional Array:
blds fy, nks k nks ls vf/kdIndexes dks
Store fdktkrkgSaA

Linked List: Link List DataElements

dk ,d Linear Collection gSaA ftlsNode
LinearOrder dksPointers ds}kjkMaintain fdktkrkgSaAgj
Node dksnks
dgrsgSaA
Parts esa
Divide djrs gSaA ,d
Link List Linear Link List
k Doubly Link List gks

ldrhgSaA

(i) LinearLinkList
Node dksnks
Parts esa
divide fdktkrkgSa
esagj
FirstPart esa
Information dksj[kktkrkgSaA
Second Part dksLink Part k Next Pointer Field dgk tkrk gSa
ftlesa List ds nextNode dkAddress jgrkgSaA
List dh First Element dks ,d Pointer Point djrk gSa ftls Head dgrs gSaA
Linear
LinkList dks,dDirection esa
Traverse fdktkrkgSaA
START
INFO

INFO

START
Prev Info Next

Prev Info Next

LinkedList

(ii)DoublyLinkList:DoublyLinkList

Nodes

Prev Info Next

Nodes

Node dks3Parts esa

Divide fdk
esagj

xkgSaA

data:text/htmlcharset=utf8,%3Cdiv%20class%3D%22text_layer%22%20style%3D%22position%3A%20absolute%3B%20top%3A%200px%3B%20left%3 1/2

1/3/2015

DataStructure1HINDI

data:text/htmlcharset=utf8,%3Cdiv%20class%3D%22text_layer%22%20style%3D%22position%3A%20absolute%3B%20top%3A%200px%3B%20left%3 2/2