Laporan Praktikum Struktur Data 1 dan 2

OFO 6 SDYK CFSF

F' YKHOFEF\FG

Yfcf ykrskh{fg yksfhf dgd fnfg hkhofef| skgsfga sdyk cfsf- yfcf cf|frgtf sdyk cfsf fcf ? nfska`rd nkm`hy`n- sdyk cfsf yrdhdsdk cfg sdyk cfsf rkbkrkg|d' Yrfnsdn{h tfga ykrsfhf- tfds{ hkho{fs |ko{fe yr`arfh ckgafg gfhf lmf|| ‗ ykhofadfg ‐' ‐' Ndsf hkgaeds{ga fykm tfga cdykr`mke hf|dga(hf|dga fgfn' J{hmfe fgfn fcf ? cfg j{hmfe fykm fcf ;' Ef|dm tfga cdykr`mke fcfmfe ?- nfrkgf sdyk cfsfgtf fcfmfe dgskakr  %odmfgafg o{mfs$' Yrfsdn{h nk ( ? hkho{fs yr`arfh ckgafg gfhf lmf|| ‗frdfomk ‐' ‐' \kqfns{ yr`arfh cdkn|kn{|d skrjfcd < krr`r cdnfrkgfnfg ofrd| 61- ?9- cfg ?6 sdcfn fcf b{ga|d |kedgaaf nksdnf cdefy{| sdcfn fnfg skrjfcd krr`r mfad cfg Z sdcfn skroflf' Yrfnsdn{h nk  “ < tfds{ hkgakgfm sdyk cfsf \srdga' Cfmfh sdyk cfsf \srdga skrcfyfs okokrfyf nfrfnskr ne{|{| tfga cdckbdgd|dnfg ckgafg lfrf hkgafqfmdgtf hkgaa{gfnfg sfgcf ofln|mf|e % ] $' L`gs`egtf yfcf yrfnnsdn{h nksdaf- tfds{ : f' \t|skh'`{s'yrdgsmg%/\SHDN ]gFnfn`h/$>

Ykrdgsfe skr|ko{s fnfg hkgfhydmnfg `{sy{s

cdnfrkgfnfg n`ck ]g

okrfrsd mdgkbkkc  o' \t|skh'`{s'yrdgsmg%/\SHDN ]sFnfn`h/$>

Nfrfnskr ]s yfcf ykrdgsfe cdfsf| hkhdmdnd frsd sfo - |kedgaaf `{sy{s tfga cdef|dmnfg l' \t|skh'`{s'yrdgsmg%/]‘Efm`]‘/$>

Nfrfnskr ]‘ ]‘ fnfg hkgfhydmnfg `{sy{s

' Lfrf hkgckbdgd|dnfggtf

fcfmfe ckgafg hkhokrdnfg nfrfnskr skr|ko{s yfcf fqfm cfg fnedr nfsf tfga cdhfn|{c'

Mfsdefg yrfnsdn{h tfga nk ( 3 tfds{ hkgl`of hkgfhydmnfg sdyk cfsf m`ga ' Sdyk cfsf dgd okr{n{rfg 23 ods cfg jdnf dgadg hkganfska`rdnfg |ko{fe odmfgafg ds{ m`ga  efr{| cdfnedrd ckgafg e{r{b  M cdokmfnfga fganf' Jdnf sdcfn hfnf jff |klfrf ckbf{ms fnfg hkgafgaafy |kofafd sdyk dgskakr ' Yr`arfh l`ofNfmdhfs  %yrfnsdn{h nk  “ ;$ cdofqfe dgd jdnf cdkn|kn{|d ef|dmgtf fnfg krr`r nfrkgf sdyk cfsf tfga cdyfnfd sdcfn |k|{fd ckgafg frdfokm tfga fcf'

6

Rfrdfokm ”EFD‘ hkr{yfnfg sdyk \srdga- fyfodmf lefr cdafgsd ckgafg \srdga hfnf `{sy{s fnfg hkgfhydmnfg |ko{fe nfmdhfs EFD'

O' S[AF\

O{fsmfe |ko{fe yr`arfh {gs{n hkgkrdhf hf|{nfg okrsdyk |srdga cfrd nkto`frc okr{yf ”yf||q`rc  ”' \kmfgj{sgtf yr`arfh fnfg hkgl`l`nnfg yf||q`rc skr|ko{s' Jdnf yf||q`rc tfga cdhf|{nnfg |fhf ckgafg ”FNFN@H‘  hfnf fnfg sfhydm yk|fg ”yf||q`rc fgcf okgfr‘ sksfyd jdnf sdcfn fnfg sfydm yk|fg ”yf||q`rc fgcf |fmfe‘ ' JFQFO :

dhy`rs jff'{sdm'\lfggkr>

y{omdl lmf|| Mfsdefg ~ y{omdl |sfsdl `dc hfdg %\srdga fra|^X$ ~ \lfggkr hf|{n 8 gkq \lfggkr %\t|skh'dg$> \t|skh'`{s'yrdgsmg%/Hf|{nnfg yf||q`rc :/$> \srdga yf||q`rc 8 hf|{n'gkusMdgk%$>

db %/fnfn`h/'kv{fm|%yf||q`rc$$ \t|skh'`{s'yrdgsmg%/Yf||q`rc fgcf okgfr/$> km|k \t|skh'`{s'yrdgsmg%/Yf||q`rc fgcf |fmfe/$> x x NKM[F_FG :

?

L' MD\SDGA

%skrmfhydr$

<

OFO ? \@_SDGA CFG \KF_LEDGA

F' YKHOFEF\FG

\`rsdga %ykga{r{sfg$ hkr{yfnfg n`g|ky/fma`rdshf tfg |krdga cda{gfnfg' Jdnf okre{o{gafg ckgafg j{hmfe cfsf tfga ok|fr- cfsf fnfg h{cfe cdnkm`mf jdnf |{cfe skr{r{s' Yfcf yrfnsdn{h nk(6 ndsf hkgl`o hkgakn|kn{|d yr`arfh ykga{r{sfg ckgafg hks`ck O{oomk \`rs ' O{oomk \`rs fnfg hkhofgcdganfg kmkhkg tfga |ffs dgd cdoflf ckgafg kmkhkg tfga okrdn{sgtf' Jdnf kmkhkg tfga |ffs dgd cdoflf mkode ok|fr cfrd kmkhkg okrdn{sgtf- hfnf s{nfrnfg' s {nfrnfg' Okrdn{s cfsf tfga cdhf|{nnfg |kokm{h cdmfn{nfg cdmfn{nfg |`rsdga :

Cfg |kskmfe cdmfn{nfg |`rsdga fnfg hkgjfcd :

Ef|dm kn|kn{|d okr{yf ykga{r{sfg cfsf ckgafg h`ckm f|lkgcdga  tfds{ hkmfn{nfg ykga{r{sfg cfrd cfsf tfga skrnkldm nk cfsf tfga mkode ok|fr' Fyfodmf ndsf hkgadgadgnfg ef|dm kn|n{|d ckgafg h`ckm ck|lkgcdga %{r{s s{r{g$ hfnf ykrm{ hkh`cdbdnf|d yr`arfhtfds{ yfcf ofadfg tfga |kh{mf : db %gfhf^dX'l`hyfrkS`%gfhf^d.6X$ 7 9$

cdafgsd hkgjfcd db %gfhf^dX'l`hyfrkS`%gfhf^d.6X$ = 9$

6

hfnf fnfg ndsf cfyfsnfg ef|dm kn|kn{|d |kofafd okrdn{s :

O' S[AF\

Ckgafg cfsf |krsf |sr{ns{r cfsf tfga |fhf %gfhf- {h{r- cfg jkgd| nkmfhdg$- o{fsmfe yr`arfh {gs{n ykga{r{sfg cfsf hkgaa{gfnfg hks`ck ykga{r{sfg V{dln \`rs'

y{omdl lmf|| V{dln\`rs ~ y{omdl

|sfsdl

`dc

sfhydmnfgCfsf%\srdga

gfhf^X-

dgs

dgckn|Skrfnedr$ ~ b`r %dgs d89> d =8 dgckn|Skrfnedr> d..$ ~ \t|skh'`{s'yrdgsmg%gfhf^dX$> x x y{omdl

|sfsdl

`dc

{r{snfgV{dln%\srdga

dgckn|Skrfnedr$ ~ \srdga |khkgsfrf 8 //> b`r %dgs j89> j =8 dgckn|Skrfnedr ( 6> j..$ ~ b`r %dgs d89> d =8dgckn|Skrfnedr(6(j> d..$ ~ db %gfhf^dX'l`hyfrkS`%gfhf^d.6X$ = 9$ ~ |khkgsfrf

8 gfhf^dX>

gfhf^dX

8 gfhf^d.6X>

gfhf^d.6X

8 |khkgsfrf>

x x x

x y{omdl |sfsdl `dc hfdg %\srdga fra|^X$ ~

?

gfhf^X-dgs

\srdga

gfhf^X

~/adgf/-/ldld/-/okgd/-/ekr{/-/ckcd/-/kn`/-/bkrd/-/jfg{/-/fo{c/-/dqfg /x> dgs dgckn|Skrfnedr 8 gfhf'mkgase (6>

\t|skh'`{s'yrdgsmg%/Cfsf |kokm{h cd{r{snfg :/$> sfhydmnfgCfsf%gfhf- dgckn|Skrfnedr$>

{r{snfgV{dln%gfhf- dgckn|Skrfnedr$> \t|skh'`{s'yrdgsmg%//$>

\t|skh'`{s'yrdgsmg%/Cfsf |kskmfe cd{r{snfg :/$> sfhydmnfgCfsf%gfhf- dgckn|Skrfnedr$> x x

L' MD\SDGA

%skrmfhydr$

<

8