DOUG LLOYD: B眉t眉n sa臒, sen bu bax谋mdan bel蓹
y蓹qin ki, olduqca tan谋艧 seriallarda v蓹 ba臒l谋 siyah谋lar谋 il蓹
iki 蓹sas olan data strukturlar谋 biz
d蓹stl蓹ri saxlamaq 眉莽眉n haqq谋nda dan谋艧d谋 ox艧ar data n枚vl蓹ri data t蓹艧kil edib.
>> 陌ndi biz dan谋艧maq olacaq varyasyonlar谋 bir ne莽蓹 haqq谋nda
seriallarda v蓹 ba臒l谋 siyah谋lar谋.
Bu video biz gedirik 莽谋xar谋c谋 borular haqq谋nda dan谋艧maq.
X眉susil蓹 biz dan谋艧maq olacaq haqq谋nda bir data strukturu bir y谋臒谋n 莽a臒谋r谋b.
茝vv蓹lki m眉zakir蓹l蓹rd蓹n geri g枚st蓹ricil蓹rin蓹 v蓹 yadda艧 haqq谋nda
y谋臒谋n谋 d蓹 ki, yadda艧 seqment 眉莽眉n ad
statik elan harada b眉t眉n yadda艧 yadda艧 ki,
ad d蓹yi艧蓹nl蓹r, ad, v蓹 Cetera v蓹 funksiyas谋 莽蓹r莽iv蓹sind蓹 h蓹m莽inin biz
z蓹ng y谋臒谋n谋 莽蓹r莽iv蓹sind蓹 m枚vcuddur.
Bel蓹 ki, bu bir y谋臒谋n data strukturu yadda艧 bir y谋臒谋n seqmenti.
OLDU.
>> Amma bir y谋臒谋n n蓹dir?
Bel蓹 ki, yaln谋z bir olduqca 莽ox var strukturunun x眉susi n枚v
ki, bir m眉t蓹艧蓹kkil 艧蓹kild蓹 m蓹lumat saxlay谋r.
V蓹 iki 莽ox var 眉mumi yollar谋 h蓹yata ke莽irilm蓹si 眉莽眉n
iki data strukturlar谋 istifad蓹 莽谋xar谋c谋 borular biz art谋q tan谋艧 oldu臒unu,
Diziler v蓹 ba臒l谋 siyah谋lar谋.
N蓹 bir y谋臒谋n x眉susi edir biz informasiya qoymaq olan yol
y谋臒谋n谋 v蓹 yol biz daxil y谋臒谋n谋 informasiya aradan qald谋r谋lmas谋.
Baca il蓹 x眉susil蓹 qayda yaln谋z 蓹n 莽ox
son 蓹lav蓹 element 莽谋xar谋la bil蓹r.
>> Bu bir y谋臒谋n var kimi bel蓹 bu bar蓹d蓹 d眉艧眉n眉r蓹m.
Biz m蓹lumat payavurma edirik 枚z眉 眉st,
眉st v蓹 yaln谋z bir 艧ey xovlu 莽谋xar谋la bil蓹r.
Biz alt谋nda 艧ey aradan qald谋r谋lmas谋 bilm蓹z ba艧qa h蓹r 艧ey olard谋, 莽眉nki
da臒谋lmas谋 v蓹 眉z蓹rind蓹 d眉艧眉r.
Bel蓹 ki, biz, h蓹qiq蓹t蓹n, bir y谋臒谋n qururuq ki, biz sonra par莽a-par莽a aradan qald谋r谋lmas谋 laz谋md谋r.
脟眉nki bu, biz 莽ox m眉raci蓹t bir LIFO strukturu kimi bir y谋臒谋n谋,
, ilk out davam.
LIFO, ilk h蓹yata davam.
>> Bel蓹 ki, 莽眉nki bu m蓹hdudiyy蓹t 眉zr蓹 m蓹lumat 蓹lav蓹 ed蓹 bil蓹rsiniz nec蓹
v蓹 bir y谋臒谋n 莽谋xar谋l谋r, h蓹qiq蓹t蓹n var yaln谋z iki 艧ey biz bir y谋臒谋n il蓹 ed蓹 bil蓹rsiniz.
Biz olan t蓹kan ola bil蓹r biz 蓹lav蓹 etm蓹k 眉莽眉n istifad蓹 m眉dd蓹ti
眉st yeni element d蓹st蓹, ya y谋臒谋n谋 m枚vcud deyil
v蓹 biz s谋f谋rdan yaratmaq edirik ilk n枚vb蓹d蓹 y谋臒谋n谋 yarad谋lmas谋
pushing olacaq.
V蓹 sonra pop ki, CS sort var m眉dd蓹tli biz 蓹n son aradan qald谋r谋lmas谋 眉莽眉n istifad蓹
y谋臒谋n谋 眉st element 蓹lav蓹 edib.
>> Bel蓹likl蓹, biz h蓹m baxmaq olacaq t蓹tbiq, h蓹m array 蓹saslan谋r
v蓹 ba臒l谋 siyah谋 蓹saslan谋r.
V蓹 biz olacaq based s谋ra il蓹 ba艧lay谋n.
Bel蓹 ki, burada 蓹sas ideyas谋 n蓹 array 蓹sas谋nda y谋臒谋n谋 data strukturu
kimi g枚r眉n眉r.
Biz burada bir tipli m眉蓹yy蓹n var.
Ki Inside biz iki 眉zv眉 var strukturunun v蓹 ya sah蓹l蓹ri.
Biz bir s谋ra var.
V蓹 yen蓹 m蓹n istifad蓹 edir蓹m ixtiyari data type d蓹y蓹ri.
>> Bel蓹 ki, bu, h蓹r hans谋 bir veri n枚v眉 ola bil蓹r, int char v蓹 ya dig蓹r data
Siz 蓹vv蓹ll蓹r yarad谋lm谋艧 yaz谋n.
Bel蓹likl蓹, biz size g眉c眉 bir s谋ra var.
Capacity bir funt, daimi m眉蓹yy蓹n edilir b蓹lk蓹 ba艧qa bir yerd蓹 bizim fayl.
Bel蓹 ki, bu art谋q qeyd biz bounding olunur h蓹yata ke莽irilm蓹si
枚z眉m眉z眉 kimi ad蓹t蓹n idi Diziler il蓹 i艧i,
biz dinamik 枚l莽眉s眉n眉 bilm蓹z, burada m眉蓹yy蓹n sayda var
elementl蓹ri maksimum ki, biz y谋臒谋n谋 qoymaq bil蓹r.
Bu halda g眉c眉 elementl蓹ri var.
>> Biz d蓹 takip y谋臒谋n谋 眉st.
茝n n蓹dir element Bu yax谋nlarda y谋臒谋n谋 蓹lav蓹?
V蓹 bel蓹 ki, takip adl谋 d蓹yi艧蓹n 眉st.
V蓹 b眉t眉n bu birlikd蓹 b眉k眉lm眉艧 olur bir y谋臒谋n adl谋 yeni data n枚v眉.
V蓹 biz yarad谋lm谋艧 bir d蓹f蓹 Bu yeni data type
biz bunu kimi m眉alic蓹 ed蓹 bil蓹r h蓹r hans谋 dig蓹r data type.
Biz kimi, y谋臒谋n谋 s elan ed蓹 bil蓹r biz int x, v蓹 ya char y ed蓹 bil蓹r.
V蓹 biz y谋臒谋n谋 dem蓹k zaman s, yax艧谋 n蓹 olar
Biz bir s谋ra almaq edilir Yadda艧 bizim 眉莽眉n ayr谋lm谋艧.
>> Bu halda g眉c眉 M蓹n y蓹qin karar
M蓹n var, 莽眉nki 10 n枚v眉 y谋臒谋n谋 bir d蓹yi艧蓹n
olan iki sah蓹l蓹ri geri edir.
Bu halda bir s谋ra gedir integers bir s谋ra olmaq
kimi n眉mun蓹l蓹ri 蓹n hald谋r.
Ba艧qa bir tam d蓹yi艧蓹n 眉st saxlan谋lmas谋 bil蓹n,
蓹n son 蓹lav蓹 y谋臒谋n谋 element.
Bel蓹 ki, bir y谋臒谋n biz yaln谋z bu kimi g枚r眉n眉r m眉蓹yy蓹n edilmi艧dir.
Bu olan bir qutusu var 10 bir s谋ra n蓹
bu halda integers olacaq v蓹 ya艧谋l ba艧qa tam d蓹yi艧蓹n
y谋臒谋n谋 眉st g枚st蓹rir.
>> 脺st qurmaq 眉莽眉n y谋臒谋n谋 biz yaln谋z s.top deyirl蓹r.
Y蓹ni biz bir daxil nec蓹 bir qurulu艧 geri sah蓹sind蓹.
s.top s蓹m蓹r蓹li 0 b蓹rab蓹rdir Bizim y谋臒谋n谋 bu yoxdur.
Bel蓹 ki, yen蓹 biz iki 蓹m蓹liyyatlar谋 indi ed蓹 bil蓹rsiniz ki,.
Biz t蓹kan bil蓹r v蓹 biz pop bil蓹r.
Nin t蓹kan il蓹 ba艧lamaq ed蓹k.
Yen蓹, yeni 蓹lav蓹 olunur basmaqla y谋臒谋n谋 眉st element.
>> Bel蓹 ki, n蓹 biz n蓹 etm蓹k laz谋md谋r n蓹 Bu array 蓹sas谋nda h蓹yata ke莽irilm蓹si?
Yax艧谋 General-da push funksiyas谋 gedir
bir q蓹bul etm蓹k laz谋md谋r y谋臒谋n谋 g枚st蓹rici.
陌ndi ikinci almaq v蓹 bu bar蓹d蓹 d眉艧眉n眉r蓹m.
Niy蓹 biz q蓹bul etm蓹k ist蓹yir蓹m ki, y谋臒谋n谋 bir g枚st蓹rici?
茝vv蓹lki video Recall d蓹yi艧蓹n h蓹cmi v蓹 g枚st蓹ricil蓹r,
biz yaln谋z g枚nd蓹rdi 蓹g蓹r olur n蓹 y谋臒谋n谋 bir parametri kimi deyil, n蓹dir?
H蓹qiq蓹t蓹n orada n蓹 q蓹bul edil蓹 bil蓹r?
Biz bir kopyas谋n谋 yaratmaq edirik saxla biz bir funksiyas谋 onu ke莽m蓹k zaman
halda biz g枚st蓹ricil蓹rin蓹 istifad蓹.
V蓹 bu funksiya ehtiyaclar谋n谋 t蓹kan y谋臒谋n谋 bir pointer q蓹bul
biz, h蓹qiq蓹t蓹n, d蓹yi艧蓹n edirik ki, y谋臒谋n谋 biz d蓹yi艧dirm蓹k niyy蓹tind蓹yik.
>> ba艧qa 艧ey push y蓹qin ki, ist蓹yir q蓹bul n枚v眉 d蓹y蓹r bir m蓹lumat elementidir.
Bu halda, yenid蓹n, bir tam ki, biz y谋臒谋n谋 眉st 蓹lav蓹 olacaq.
Bel蓹 ki, biz iki parametrl蓹ri var.
Biz n蓹 gedir 陌ndi t蓹kan daxilind蓹 edirsiniz?
B蓹li, sad蓹c蓹, biz yaln谋z 蓹lav蓹 olacaq y谋臒谋n谋 眉st oldu臒unu element
v蓹 sonra burada 眉st d蓹yi艧蓹 y谋臒谋n谋 ki, 眉st d蓹y蓹r n枚qt蓹 var edir.
Bel蓹 ki, bu n蓹 bir funksiyas谋 var push 眉莽眉n b蓹yannam蓹
bir kimi baxmaq bil蓹r array-based h蓹yata ke莽irilm蓹si.
>> Yen蓹 bu bir a臒谋r v蓹 s眉r蓹tli qayda deyil Bu d蓹yi艧dirm蓹k v蓹 ola bil蓹r ki,
Bu m眉xt蓹lif yollarla d蓹yi艧ir.
Y蓹qin ki, s qlobal elan edilir.
V蓹 bel蓹 ki, h蓹tta ehtiyac yoxdur bir parametr kimi q蓹bul etm蓹k.
Bu bir daha yaln谋z bir deyil push 眉莽眉n 眉mumi halda.
V蓹 m眉xt蓹lif var yollar谋 onu h蓹yata ke莽irm蓹k 眉莽眉n.
Lakin bu halda bizim push etm蓹k niyy蓹tind蓹dir
iki d蓹lill蓹ri, bir y谋臒谋n bir g枚st蓹rici v蓹 n枚v眉 d蓹y蓹rinin tam bir data element
bu halda.
>> Bel蓹 ki, biz, s elan s.top 0 b蓹rab蓹rdir bildirib.
陌ndi t蓹kan imkan y谋臒谋n谋 眉z蓹rin蓹 say谋 28.
Yax艧谋 ki, n蓹 dem蓹kdir?
Yax艧谋 haz谋rda y谋臒谋n谋 眉st 0.
V蓹 n蓹 蓹sas蓹n ba艧 ver蓹c蓹k
biz say谋 qalmaq olacaq Array yeri 0 daxil 28.
Pretty sad蓹, sa臒 ki, top idi v蓹 indi biz getm蓹k iyi.
V蓹 sonra biz n蓹 d蓹yi艧dirm蓹k laz谋md谋r y谋臒谋n谋 眉st olacaq.
N枚vb蓹ti d蓹f蓹 Bel蓹 ki, biz bir element t蓹kan,
biz onu saxlamaq olacaq array yeri, y蓹qin ki, 0.
Biz yazmaq ist蓹mirik biz orada n蓹 qoymaq.
V蓹 bel蓹 ki, biz yaln谋z 眉st 1 h蓹r蓹k蓹t ed蓹c蓹yik.
Bu y蓹qin ki, hissi verir.
>> 陌ndi biz bir element qoymaq ist蓹yirsinizs蓹 y谋臒谋n谋 眉z蓹rin蓹, biz 33 basmaq ist蓹yirsiniz
Yax艧谋 indi biz yaln谋z 33 almaq olacaq v蓹 array yeri s谋ra qoyun
1 v蓹 sonra 眉st d蓹yi艧dirm蓹k bizim array yeri say谋 iki ola y谋臒谋n.
Bel蓹 ki, n枚vb蓹ti d蓹f蓹 蓹g蓹r biz ist蓹yir蓹m y谋臒谋n谋 眉z蓹rin蓹 bir element t蓹kan,
Bu array yeri 2 qoymaq olacaq.
V蓹 ki, bir d蓹f蓹 daha n蓹 ed蓹k.
Biz 莽谋xar谋c谋 borular off 19 t蓹kan laz谋md谋r.
Biz array yeri 2 19 qoymaq laz谋md谋r v蓹 y谋臒谋n谋 眉st d蓹yi艧蓹
array yeri 3 olmaq n枚vb蓹ti d蓹f蓹 biz 蓹g蓹r
biz getm蓹k iyi t蓹kan etm蓹k laz谋md谋r.
>> OK, bel蓹 ki, 枚zetle basmaqla.
N蓹 yaratma haqq谋nda?
Bel蓹 ki, yaratma sort basmaqla h蓹mkar谋.
Bu y谋臒谋n谋 verileri aradan qald谋r谋lmas谋 nec蓹.
脺mumiyy蓹tl蓹 pop ehtiyaclar谋 a艧a臒谋dak谋 etm蓹k.
Bu bir pointer q蓹bul etm蓹k laz谋md谋r 眉mumi halda yen蓹 y谋臒谋n.
B蓹zi dig蓹r halda bil蓹r qlobal y谋臒谋n谋 elan,
bu halda siz onu ke莽m蓹k 眉莽眉n ehtiyac yoxdur 莽眉nki art谋q bu 莽谋x谋艧谋 var
qlobal d蓹yi艧蓹n kimi.
Amma ba艧qa sonra biz n蓹 眉莽眉n laz谋md谋r?
Yax艧谋 incrementing edildi t蓹kan y谋臒谋n谋 眉st,
bel蓹 ki, biz y蓹qin ki, ist蓹yir蓹m olacaq y谋臒谋n谋 眉st azalma
pop, sa臒?
V蓹 sonra 蓹lb蓹tt蓹 biz d蓹 ist蓹yir蓹m olacaq
biz aradan qald谋r谋lmas谋 d蓹y蓹r qay谋tmaq 眉莽眉n.
Biz elementl蓹ri 蓹lav蓹 edirsinizs蓹, biz ist蓹yirik sonra elementl蓹ri almaq 眉莽眉n,
y蓹qin ki, h蓹qiq蓹t蓹n biz Onlara bel蓹 ki, biz saxlamaq ist蓹yir蓹m
yaln谋z onlar谋 silmeyin y谋臒谋n v蓹 onlara he莽 bir 艧ey yoxdur.
脺mumiyy蓹tl蓹, biz 蓹g蓹r basmaqla v蓹 yaratma
bu saxlamaq ist蓹yir蓹m bir m蓹nal谋 艧蓹kild蓹 m蓹lumat
v蓹 bel蓹 etmir m蓹nada yaln谋z imtina.
Bel蓹 ki, bu funksiya olmal谋d谋r y蓹qin ki, biz蓹 bir d蓹y蓹r qay谋tmaq.
>> Bel蓹 ki, bu pop 眉莽眉n n蓹 bir x蓹b蓹rdarl谋q sol 眉st orada kimi baxmaq bil蓹r.
Bu funksiya qaytar谋r tipli d蓹y蓹r data.
Yen蓹 biz istifad蓹 etdik integers 蓹rzind蓹.
V蓹 bir y谋臒谋n谋 kimi bir pointer q蓹bul onun yegan蓹 arqument v蓹 ya yegan蓹 parametr.
Bel蓹 ki, n蓹 pop etm蓹k niyy蓹tind蓹dir?
Biz indi ist蓹yir蓹m deyirl蓹r s off bir element pop.
Bel蓹 ki, bacalar son bildirib ki, unutmay谋n ilk, LIFO data strukturlar谋, da.
Hans谋 element gedir y谋臒谋n谋 莽谋xar谋lmal谋d谋r?
Siz 19 tahmin mi?
Do臒ru olard谋, 莽眉nki.
19 蓹lav蓹 son element idi biz elementl蓹ri basmaqla zaman y谋臒谋n,
v蓹 bel蓹 ki, ilk olacaq xaric olur element.
Bu 28 bildirib kimi, v蓹 sonra biz bu 眉st 33 qoymaq
v蓹 biz 眉st 19 qoydu.
biz off bil蓹r yaln谋z element 19.
>> 陌ndi burada diaqram m蓹n etdik n蓹 sort array 19 silinir.
Bu, h蓹qiq蓹t蓹n deyil biz n蓹 olacaq.
Biz yaln谋z c眉r olacaq o yoxdur iddia.
Bu var h蓹l蓹 d蓹 var ki, yadda艧 yeri,
lakin biz yaln谋z ignore olacaq y谋臒谋n谋 眉st d蓹yi艧dir蓹r蓹k
2 3 olan.
Biz Bel蓹 ki indi t蓹kan y谋臒谋n谋 眉z蓹rin蓹 ba艧qa element,
art谋q 19 yazmaq olard谋.
>> Amma he莽 problem il蓹 ged蓹k y谋臒谋n谋 19 silinm蓹si.
Biz yaln谋z yoxdur iddia ed蓹 bil蓹r.
Y谋臒谋n谋 m蓹qs蓹dl蓹ri 眉莽眉n 蓹g蓹r getdi biz 2 蓹v蓹zin蓹 3 olmaq 眉st d蓹yi艧ir.
B眉t眉n h眉quqlar, bu olduqca 莽ox idi.
Y蓹ni biz n蓹 etm蓹k laz谋md谋r b眉t眉n var bir element off pop.
Yenid蓹n bunu ed蓹k.
Bel蓹 ki, burada q谋rm谋z谋 onu qeyd etdik biz ba艧qa z蓹ng edirik g枚st蓹rir.
Biz eyni 艧ey olacaq.
>> Bel蓹 ki, n蓹 ba艧 ver蓹c蓹k?
B蓹li, biz saxlamaq olacaq X 33 v蓹 gedirik
1 y谋臒谋n谋 眉st d蓹yi艧dirm蓹k 眉莽眉n.
Biz t蓹kan indi olsayd谋, bel蓹 ki, biz ist蓹yirik y谋臒谋n谋 daxil element
陌ndi n蓹 olacaq, n蓹 ba艧 ver蓹c蓹k
biz 眉zerine olacaq ki, array yeri say谋 1.
Sort qalm谋艧d谋 ki, 33 Bel蓹 ki, ki, arxas谋nda biz yaln谋z iddia
art谋q yoxdur, biz yaln谋z olacaq onu d枚ym蓹k 蓹v蓹zin蓹 orada 40 qoymaq.
V蓹 sonra, 蓹lb蓹tt蓹, biz t蓹kan etdi ild蓹n,
biz artt谋rmay谋 olacaq 1 2 d蓹n y谋臒谋n谋 眉st
bel蓹 ki, biz indi 蓹lav蓹 ki, ba艧qa element bu laz谋md谋r
array yeri say谋 iki daxil.
>> 陌ndi ba臒l谋 siyah谋lar谋 bir var destesi h蓹yata ke莽irilm蓹si 眉莽眉n yol.
V蓹 bu m眉蓹yy蓹n 蓹g蓹r ekran, burada siz蓹 tan谋艧 g枚r眉n眉r
dem蓹k olar ki, g枚r眉n眉r, 莽眉nki bu eyni, 蓹slind蓹,
Bu olduqca 莽ox d蓹qiq deyil bir story ba臒l谋 siyah谋 kimi eyni,
Siz bizim m眉zakir蓹 geri 蓹g蓹r story bir video siyah谋lar谋 ba臒l谋d谋r.
Burada yaln谋z m蓹hdudiyy蓹t , proqram莽谋lar kimi bizim 眉莽眉n
biz icaz蓹 deyilik daxil v蓹 ya t蓹sad眉fi silm蓹k
story ba臒l谋 siyah谋 Daha 蓹vv蓹l ed蓹 bil蓹r.
Biz yaln谋z indi daxil edin v蓹 sil蓹 bil蓹rsiniz 枚n v蓹 ya ba臒l谋 眉st
siyah谋s谋.
Bu, h蓹qiq蓹t蓹n, yaln谋z var f蓹rq olsa.
Bu ba艧qa bir story ba臒l谋 siyah谋 var.
Bu, yaln谋z m蓹hdudiyy蓹t var 枚z眉m眉z眉 蓹v蓹z
proqram莽谋lar kimi Bir y谋臒谋n onu d蓹yi艧ir.
>> Burada qayda h蓹mi艧蓹 qorumaq 眉莽眉n bir ba臒l谋 siyah谋 r蓹hb蓹ri g枚st蓹rici.
Bu, 蓹lb蓹tt蓹, bir 眉mumiyy蓹tl蓹 ilk 蓹h蓹miyy蓹tli qayda.
Story siz蓹 siyah谋s谋n谋 halda ba臒l谋 眉莽眉n yaln谋z ba艧 bir pointer laz谋md谋r
ki, var 眉莽眉n z蓹ncir m眉raci蓹t ed蓹
h蓹r element 眉莽眉n ba臒l谋 siyah谋.
Amma x眉susil蓹 var bir y谋臒谋n谋 il蓹 蓹h蓹miyy蓹tli.
V蓹 bel蓹 眉mumiyy蓹tl蓹 sen h蓹qiq蓹t蓹n ist蓹yir蓹m olacaq
Bu g枚st蓹rici qlobal d蓹yi艧蓹n olacaq.
Bu y蓹qin ki, olacaq daha asan yol.
Bel蓹 ki, t蓹kan v蓹 pop analoqu n蓹 var?
Right.
Bel蓹 ki, yen蓹 basmaqla 蓹lav蓹 olunur y谋臒谋n谋 眉莽眉n yeni element.
Bir ba臒l谋 siyah谋 ki, biz olacaq dem蓹kdir
biz ist蓹yirik yeni node yaratmaq ba臒l谋 siyah谋s谋na daxil 蓹lav蓹 etm蓹k 眉莽眉n gedir,
v蓹 sonra ehtiyatl谋 ad谋mlar谋 biz 蓹vv蓹l qeyd etdik ki,
story ba臒l谋 siyah谋lar谋 onu 蓹lav蓹 etm蓹k z蓹nciri pozmadan z蓹ncir
v蓹 itirm蓹k v蓹 ya h蓹r hans谋 bir orphaning ba臒l谋 siyah谋 elementl蓹ri.
V蓹 蓹sas蓹n n蓹 var M蓹tn az damc谋 var 蓹ks olunur.
V蓹 bir n蓹z蓹r salaq bir diaqram kimi at.
>> Bel蓹 ki, burada bizim ba臒l谋 siyah谋s谋.
Bu eyni vaxtda d枚rd elementl蓹ri ehtiva edir.
V蓹 daha 莽ox m眉k蓹mm蓹l burada var D枚rd elementl蓹ri ehtiva y谋臒谋n.
V蓹 biz indi ist蓹yir蓹m dey蓹k Bu y谋臒谋n谋 眉z蓹rind蓹 yeni bir madd蓹 bas谋n.
V蓹 biz yeni bir t蓹kan ist蓹yir蓹m kimin data d蓹y蓹ri madd蓹 12-dir.
Yax艧谋 biz gedir n蓹?
Yax艧谋 ilk biz olacaq dinamik malloc yer,
yeni node 眉莽眉n yer ayr谋lmas谋.
V蓹 蓹lb蓹tt蓹 d蓹rhal sonra Biz h蓹mi艧蓹 malloc z蓹ng
, null yoxlamaq 眉莽眉n 蓹min olun Biz geri null var, 蓹g蓹r, 莽眉nki
Problemin bir n枚v var idi.
Biz bu null dereference ist蓹mir蓹m pointer v蓹 ya bir seg g眉nah d枚z蓹c蓹yik.
Bu yax艧谋 deyil.
Bel蓹likl蓹, biz node malloced etdik.
Biz burada u臒ur idi etdik g眉man laz谋md谋r.
Biz daxil 12 qoymaq olacaq ki node data sah蓹sind蓹.
陌ndi xat谋rlay谋ram yoxdur bizim g枚st蓹ricil蓹rin蓹 hans谋 bel蓹 ki, biz z蓹ncir q谋rmaq deyil n枚vb蓹ti h蓹r蓹k蓹t?
Biz burada variantlar谋 bir ne莽蓹 var, ancaq t蓹hl眉k蓹siz olacaq yaln谋z bir
g枚st蓹rici n枚vb蓹ti x蓹b蓹r m眉蓹yy蓹n edir siyah谋 k枚hn蓹 ba艧 point
v蓹 ya tezlikl蓹 olacaq siyah谋s谋 k枚hn蓹 ba艧.
陌ndi b眉t眉n ki, bizim elementl蓹ri birlikd蓹 z蓹ncirl蓹nmi艧 ki,
biz yaln谋z qeyd etm蓹k siyah谋s谋n谋 h蓹r蓹k蓹t ed蓹 bil蓹r Yeni yoxdur eyni yer蓹.
V蓹 biz indi s蓹m蓹r蓹li s枚vq bir y谋臒谋n谋 qar艧谋s谋nda 眉z蓹rin蓹 yeni element.
>> Biz pop yaln谋z ist蓹yir蓹m ilk element silin.
V蓹 bel蓹 蓹sas蓹n n蓹 biz burada n蓹 var
biz ikinci element tapmaq laz谋md谋r.
N蓹hay蓹t ki, yeni olacaq Biz ilk bir silm蓹k sonra r蓹hb蓹rlik.
Bel蓹 ki, biz yaln谋z ba艧lamaq laz谋md谋r ba艧lan臒谋c谋, bir ir蓹li h蓹r蓹k蓹t.
Biz bir bir g枚zl蓹m蓹y蓹 var sonra biz ir蓹li haz谋rda
biz t蓹hl眉k蓹siz birinci sil蓹 bil蓹r v蓹 biz yaln谋z ba艧 h蓹r蓹k蓹t ed蓹 bil蓹r
n蓹 qeyd etm蓹k Bundan sonra ikinci d枚vr v蓹
sonra ilk node silinmi艧dir.
>> Bel蓹 ki, yen蓹, n蓹z蓹r alaraq bu bir diaqram kimi biz
陌ndi bir pop ist蓹yir蓹m Bu y谋臒谋n谋 off element.
Bel蓹likl蓹, biz n蓹 etm蓹liy蓹m?
Yax艧谋 ilk yaratmaq olacaq olacaq yeni bir pointer
r蓹hb蓹ri kimi eyni spot qeyd etm蓹k.
Biz onu bir m枚vqe h蓹r蓹k蓹t olacaq ir蓹li Trav b蓹rab蓹r dey蓹r蓹k
M蓹s蓹l蓹n, n枚vb蓹ti Trav olan Trav pointer bir inki艧af ed蓹c蓹yini
ir蓹li m枚vqe.
陌ndi biz var ki, ilk element ke莽irilm蓹si
pointer 莽a臒谋r谋b siyah谋s谋, vasit蓹sil蓹 adl谋 g枚st蓹rici il蓹 ikinci element
Trav, biz t蓹hl眉k蓹siz ki sil蓹 bil蓹rsiniz y谋臒谋n谋 ilk element
qalan itirm蓹d蓹n z蓹ncirinin 脟眉nki biz
m眉raci蓹t 眉莽眉n bir yol var 陌kinci element
yolu il蓹 ir蓹li pointer Trav 莽a臒谋r谋b.
>> Bel蓹 ki, indi ki, node azad ed蓹 bil蓹r.
Biz siyah谋s谋 azad ed蓹 bil蓹r.
V蓹 sonra biz indi n蓹 etm蓹k laz谋md谋r b眉t眉n edir eyni yer蓹 n枚qt蓹y蓹 siyah谋s谋 h蓹r蓹k蓹t
ki Trav edir v蓹 biz geri sort ist蓹yirik Biz 12 s枚vq 蓹vv蓹l biz ba艧lad谋
ilk n枚vb蓹d蓹, sa臒.
Biz bu d蓹qiq deyil.
Biz bu d枚rd element y谋臒谋n谋 idi.
Biz be艧inci 蓹lav蓹 edib.
Biz be艧inci basd谋 element, v蓹 sonra
atd谋 ki, 蓹n son geri off element 蓹lav蓹 edib.
>> Olduqca 莽ox h蓹qiq蓹t蓹n b眉t眉n 莽谋xar谋c谋 borular var.
Siz seriallarda kimi h蓹yata ke莽ir蓹 bil蓹r.
Siz ba臒l谋 siyah谋lar谋 kimi h蓹yata ke莽ir蓹 bil蓹r.
Dig蓹r, 蓹lb蓹tt蓹, var yollar谋, el蓹c蓹 d蓹 onlar谋n h蓹yata ke莽irilm蓹si 眉莽眉n.
Biz istifad蓹 ki, 蓹sas蓹n s蓹b蓹bi 莽谋xar谋c谋 borular, bel蓹 bir 艧蓹kild蓹 m蓹lumat saxlamaq 眉莽眉n
蓹n son 蓹lav蓹 edib ki, element, biz ist蓹yirik ilk 艧ey
geri almaq ist蓹yir蓹m olacaq.
M蓹n Doug Lloyd deyil蓹m, bu CS50 edir.