DOUG LLOYD: etdik Bel蓹 ki , y谋臒谋n谋 video seyr
Bu y蓹qin ki, hiss edir Deja Vu bir az kimi.
Bu, bir 莽ox ox艧ar anlay谋艧 olacaq yaln谋z bir az twist il蓹.
Biz s谋ralar谋nda indi dan谋艧maq olacaq.
Bel蓹 ki, bir y谋臒谋n ox艧ar queue, m蓹lumat strukturu bir n枚v
biz qorumaq 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz ki, m眉t蓹艧蓹kkil 艧蓹kild蓹 m蓹lumat.
Bir y谋臒谋n kimi, Bu h蓹yata ke莽iril蓹 bil蓹r
bir s谋ra v蓹 ya bir ba臒l谋 siyah谋 kimi.
Bir y谋臒谋n f蓹rqli olaraq, qaydalar谋 biz m眉蓹yy蓹n etm蓹k 眉莽眉n istifad蓹 ki,
艧eyl蓹r 蓹lav蓹 v蓹 莽谋xar谋l谋r almaq zaman bir s谋ra bir az f蓹rqlidir.
>> Bir y谋臒谋n f蓹rqli olaraq hans谋 bir LIFO strukturdur
ilk ke莽蓹n, bir s谋ra bir FIFO deyil ilk strukturu, FIFO, ilk.
陌ndi y蓹qin ki, s谋ralar谋nda s谋ralar谋nda bir analogiya var.
茝g蓹r line olmu艧dur varsa bir oyuncaq park v蓹 ya bank,
bir 蓹dal蓹t sort var strukturu h蓹yata ke莽irir.
istiqam蓹tind蓹 ilk 艧蓹xs bank ilk 艧蓹xsdir
olan teller dan谋艧maq olur.
>> Bu yar谋艧 sort olacaq yegan蓹 yolu 蓹g蓹r a艧a臒谋
Siz teller dan谋艧maq laz谋md谋r bank x蓹tti ke莽蓹n 艧蓹xs idi.
H蓹r k蓹s h蓹mi艧蓹 ist蓹yir蓹m line ke莽蓹n 艧蓹xs 眉莽眉n,
v蓹 ilk 艧蓹xs orada olan olan, bir m眉dd蓹t g枚zl蓹yir edilmi艧dir
saat ola bil蓹r, v蓹 saat v蓹 saat
onlar h蓹qiq蓹t蓹n etm蓹k imkan谋 var 蓹vv蓹l bankda pul geri.
V蓹 bel蓹 s谋ralar谋nda sort var 蓹dal蓹t strukturu h蓹yata ke莽irir.
Amma m眉tl蓹q dem蓹k deyil 莽谋xar谋c谋 borular yaln谋z pis bir 艧ey var ki,
s谋ralar谋nda bunu ba艧qa bir yolu var ki,.
Bel蓹 ki, yen蓹 bir s谋ra ilk ilk h蓹yata davam bir y谋臒谋n谋 qar艧谋,
ilk.
Bir y谋臒谋n kimi, biz iki 蓹m蓹liyyatlar谋
biz s谋ralar谋nda 莽谋x谋艧 ed蓹 bil蓹r.
adlar 蓹lav蓹 etm蓹k 眉莽眉n olan enqueue var n枚vb蓹 sonunda yeni bir element,
v蓹 dequeue, q蓹dim aradan qald谋r谋lmas谋 眉莽眉n
n枚vb蓹 枚n眉n蓹 g蓹l蓹n element.
Bel蓹likl蓹, biz elementl蓹ri 蓹lav蓹 olacaq N枚vb蓹d蓹 sonunda 眉z蓹rin蓹,
v蓹 biz elementl蓹ri aradan qald谋r谋lmas谋 olacaq n枚vb蓹 枚n眉n蓹 g蓹l蓹n.
Yen蓹 y谋臒谋n谋 il蓹, biz 蓹lav蓹 edildi y谋臒谋n谋 眉st elementl蓹ri
v蓹 elementl蓹ri aradan qald谋r谋lmas谋 y谋臒谋n谋 眉st.
Enqueue il蓹 Bel蓹 ki, 蓹lav蓹 edir 枚n aradan qald谋r谋lmas谋 sonu.
Orada 蓹n q蓹dim 艧ey bel蓹 h蓹r zaman yan谋nda 艧ey
biz c蓹hd 莽谋x谋b v蓹 bir 艧ey dequeue.
>> Bel蓹 ki, yen蓹 s谋ralar谋nda, biz ed蓹 bil蓹rsiniz array-based t蓹tbiq
v蓹 ba臒l谋 siyah谋s谋 t蓹tbiq 蓹saslan谋r.
Biz yenid蓹n ba艧lamaq laz谋md谋r array-based t蓹tbiq.
strukturu m眉蓹yy蓹n olduqca ox艧ar g枚r眉n眉r.
Biz bir s谋ra var orada data type d蓹y蓹r,
bel蓹 ki, ixtiyari m蓹lumat n枚vl蓹ri a莽a bil蓹r.
Biz yen蓹 istifad蓹 etm蓹k olacaq Bu misalda integers.
>> V蓹 yaln谋z il蓹 kimi bizim array-based y谋臒谋n谋 h蓹yata ke莽irilm蓹si,
Biz istifad蓹 etdiyiniz 莽眉nki array, biz m眉tl蓹q
ki m蓹hdudiyy蓹t var ki, C c眉r bir biz olan biz蓹 t蓹tbiq
h蓹r hans谋 bir dinamizm yoxdur bizim inki艧af v蓹 array shrink imkan谋.
Biz 蓹vv蓹lind蓹 q蓹rar var 艧eyi maksimum say谋 n蓹
biz bu qoya bil蓹r ki, queue, v蓹 bu halda,
g眉c眉 b蓹zi funt olard谋 bizim kodu daimi m眉蓹yy蓹n edilmi艧dir.
Bu m蓹qs蓹dl蓹ri 眉莽眉n video, g眉c眉 10 olacaq.
>> Biz takip laz谋md谋r n枚vb蓹 枚n
bel蓹 ki, biz hans谋 element bilirik biz dequeue ist蓹yir蓹m,
v蓹 biz d蓹 takip laz谋md谋r bir 艧ey elementl蓹rinin say谋n谋 else--
biz n枚vb蓹 var.
Biz takip saxlan谋lmas谋 deyilik ed蓹k s谋ran谋n sonunda, yaln谋z
n枚vb蓹 枚l莽眉s眉.
V蓹 s蓹b蓹bi 眉mid olacaq bir anda bir az d蓹qiql蓹艧蓹c蓹k.
Biz ba艧a sonra bu c眉r m眉蓹yy蓹n,
biz yeni data n枚v眉 , n枚vb蓹 adlanan biz indi bil蓹rsiniz
ki, data n枚v眉 d蓹yi艧蓹nl蓹rin elan.
V蓹 bir q蓹d蓹r dola艧谋q, m蓹n q蓹rar q蓹bul etdik M蓹ktubda bu queue q z蓹ng etm蓹k 眉莽眉n
蓹v蓹zin蓹 data type Q q.
>> Bel蓹 ki, burada bizim queue edir.
Bu strukturu.
Bu 眉莽 眉zvl蓹ri v蓹 ya 眉莽 ehtiva sah蓹l蓹ri, 枚l莽眉s眉 g眉c眉 bir s谋ra.
Bu halda, g眉c眉 10 edir.
Bu array var integers ke莽ir蓹c蓹yik.
Ya艧谋l bizim n枚vb蓹 枚n edir n枚vb蓹ti element 莽谋xar谋l谋r v蓹 q谋rm谋z谋 olunacaq
n枚vb蓹 枚l莽眉s眉 olacaq, ne莽蓹 elementl蓹ri haz谋rda
n枚vb蓹 m枚vcud.
Biz q.front b蓹rab蓹rdir dem蓹k Bel蓹 ki, 0, v蓹 q.size 枚l莽眉s眉 b蓹rab蓹rdir 0-
biz bu sah蓹l蓹r蓹 0s qoyulmas谋 edirik.
V蓹 bu n枚qt蓹d蓹, biz olduqca 莽ox ist蓹yirik Bizim n枚vb蓹 il蓹 i艧 ba艧lamaq 眉莽眉n haz谋r.
>> Bel蓹 ki, ilk 蓹m蓹liyyat biz yerin蓹 bir 艧ey enqueue 眉莽眉n,
bir yenisini 蓹lav蓹 etm蓹k n枚vb蓹 sonu.
Yax艧谋 biz n蓹 laz谋md谋r 眉mumi halda n蓹?
Yax艧谋 bu funksiya ehtiyaclar谋n谋 enqueue Bizim n枚vb蓹 bir g枚st蓹rici q蓹bul ed蓹c蓹k.
Yen蓹 elan olsayd谋 qlobal bizim queue,
biz bunu laz谋m deyil m眉tl蓹q, lakin, 眉mumiyy蓹tl蓹, biz
g枚st蓹ricil蓹rin蓹 q蓹bul etm蓹k laz谋md谋r data strukturlar谋
bu kimi ba艧qa, 莽眉nki, Biz ist蓹yirik d蓹y蓹r il蓹 ke莽蓹n edirik
n枚vb蓹 n眉sx蓹d蓹 ke莽蓹n, v蓹 biz, h蓹qiq蓹t蓹n, d蓹yi艧蓹n deyilik
biz d蓹yi艧dirm蓹k niyy蓹tind蓹 queue.
>> Bu n蓹 etm蓹k laz谋md谋r ba艧qa bir 艧ey q蓹bul edir m眉vafiq tipli data element.
Yen蓹 bu halda, bu integers olacaq,
ancaq 枚zba艧谋na bil蓹r d蓹y蓹ri kimi data type elan
v蓹 daha 莽ox, 眉mumiyy蓹tl蓹 bu istifad蓹 edin.
Ki, biz enqueue ist蓹diyiniz element var Biz queue sonuna 蓹lav蓹 etm蓹k ist蓹yir蓹m.
Sonra biz, h蓹qiq蓹t蓹n ist蓹yir蓹m n枚vb蓹 data yer.
Bu halda, yerl蓹艧dirilm蓹si bizim serial谋n d眉zg眉n yer,
sonra biz 枚l莽眉s眉n眉 d蓹yi艧dirm蓹k ist蓹yir蓹m N枚vb蓹d蓹, ne莽蓹 elementl蓹ri biz
Hal-haz谋rda var.
>> Bel蓹 ki, ba艧lamaq bildirin.
Burada yen蓹, 眉mumi ki, formas谋 funksiyas谋 b蓹yannam蓹
enqueue kimi baxmaq bil蓹r n蓹 眉莽眉n.
V蓹 burada biz gedin.
N枚mr蓹si enqueue ed蓹k N枚vb蓹 daxil 28.
Bel蓹 ki, n蓹 biz n蓹 ed蓹c蓹yik?
B蓹li, bizim n枚vb蓹 枚n 0, v蓹 n枚vb蓹 枚l莽眉s眉
0 v蓹 biz y蓹qin ki, qoymaq ist蓹yirik array element say谋 say谋 28
0, sa臒?
Bel蓹 ki, indi orada ki, yerl蓹艧dirmi艧蓹m.
Bel蓹 ki, indi biz d蓹yi艧dirm蓹k laz谋md谋r?
Biz d蓹yi艧m蓹k ist蓹mirik n枚vb蓹 枚n,
biz n蓹 element bilm蓹k ist蓹yir蓹m, 莽眉nki biz sonra dequeue laz谋md谋r.
Bel蓹 ki, s蓹b蓹bi 枚n var n蓹 g枚st蓹ricisi sort
array 蓹n q蓹dim 艧ey.
Yax艧谋 serial谋n 蓹n q蓹dim 艧ey 茝slind蓹 serialda t蓹k 艧ey do臒ru
, indi olan 28 array yeri 0.
Bel蓹likl蓹, biz ist蓹mirik ki, ya艧谋l say谋 d蓹yi艧蓹
莽眉nki q蓹dim element var.
茝ksin蓹, biz 枚l莽眉s眉n眉 d蓹yi艧dirm蓹k ist蓹yirik.
Bel蓹 ki, bu halda, biz laz谋md谋r 1 枚l莽眉s眉 artt谋rmay谋.
>> Harada ideyas谋n谋n indi 眉mumi sort n枚vb蓹ti element n枚vb蓹y蓹 getm蓹k 眉莽眉n gedir
bu iki 蓹d蓹d 蓹lav蓹 etm蓹k birlikd蓹, 枚n v蓹 枚l莽眉s眉,
ki, n枚vb蓹ti siz蓹 deyim n枚vb蓹 element getm蓹k 眉莽眉n gedir.
Bel蓹 ki, indi bir s谋ra enqueue imkan verir.
33 enqueue ed蓹k.
Bel蓹 ki, 33 getm蓹k 眉莽眉n gedir array yeri 0 plus 1.
Bu halda, bel蓹 ki, gedir array yeri 1 getm蓹k 眉莽眉n,
v蓹 indi n枚vb蓹 枚l莽眉s眉 2 edir.
>> Yen蓹 d蓹yi艧蓹n deyilik bizim n枚vb蓹 枚n,
28 h蓹l蓹, 莽眉nki q蓹dim element v蓹 biz
biz n蓹hay蓹t almaq zaman, ist蓹diyiniz to-- elementl蓹ri aradan qald谋r谋lmas谋, dequeuing 眉莽眉n
Bu n枚vb蓹, bilm蓹k ist蓹yir蓹m burada q蓹dim elementidir.
V蓹 bel蓹 ki, biz h蓹mi艧蓹 saxlamaq laz谋md谋r ki, harada bir g枚st蓹ricisidir.
Bel蓹 ki, 0 var n蓹 var.
Bu 枚n var n蓹 var.
>> Enqueue nin daha bir element, 19 ed蓹k.
M蓹n tahmin ed蓹 bil蓹rsiniz eminim burada 19 getm蓹k 眉莽眉n gedir.
Bu getm蓹k olacaq array yeri say谋 2.
Ki, 0 plus 2 var.
陌ndi bizim n枚vb蓹 枚l莽眉s眉 3.
Biz bu 3 elementl蓹ri var.
Bel蓹likl蓹, biz idi v蓹 biz fikrind蓹 deyilik 蓹g蓹r indi, ba艧qa bir element enqueue
Bu array yeri daxil getm蓹k olard谋 3 n枚mr蓹li v蓹 n枚vb蓹 size
4 olard谋.
Bel蓹likl蓹, biz art谋q bir ne莽蓹 elementl蓹ri enqueued etdik.
陌ndi onlar谋n aradan qald谋r谋lmas谋 眉莽眉n ba艧lamaq ed蓹k.
Nin n枚vb蓹 onlar谋 dequeue ed蓹k.
>> Sort olan pop bel蓹 ox艧ar 莽谋xar谋c谋 borular 眉莽眉n bu analoq,
dequeue bir q蓹bul etm蓹k laz谋md谋r daha S谋raya g枚st蓹rici,
halda qlobal elan edir.
陌ndi biz yerinin d蓹yi艧m蓹sini ist蓹yir queue qar艧谋s谋nda.
Bu c眉r g蓹lir yerdir d枚vr蓹y蓹 ki, 枚n d蓹yi艧蓹n,
biz aradan qald谋r谋lmas谋 bir d蓹f蓹, 莽眉nki bir element, biz ist蓹yirik
n枚vb蓹ti q蓹dim element 眉莽眉n h蓹r蓹k蓹t etm蓹k.
>> Sonra biz azaltmaq ist蓹yir蓹m n枚vb蓹 枚l莽眉s眉,
sonra biz d蓹y蓹r qay谋tmaq ist蓹yir蓹m ki, n枚vb蓹 莽谋xar谋ld谋.
Yen蓹 biz yaln谋z imtina etm蓹k ist蓹mir蓹m.
Biz ehtimalla 莽谋xar谋lmas谋 biz ist蓹yirik S谋raya onu
biz bu bar蓹d蓹 qay臒谋, 莽眉nki onu dequeuing.
Bel蓹likl蓹, biz bu funksiya qay谋tmaq ist蓹yir蓹m n枚v眉 d蓹y蓹rinin data element.
Yen蓹 bu halda, d蓹y蓹ri tam deyil.
>> Bel蓹 ki, indi bir 艧ey dequeue ed蓹k.
Nin n枚vb蓹 bir element aradan qald谋r谋lmas谋 ed蓹k.
Biz dem蓹k olarsa int x b蓹rab蓹rdir & q, i艧areti Q yenid蓹n bu q data bir g枚st蓹rici var
qurulu艧u n蓹 element dequeued olacaq?
Bu halda, bu bir ilk, 莽眉nki ilk data strukturu, FIFO h蓹yata,
Biz bu qoymaq ki, ilk 艧ey queue 28 idi, v蓹 bu halda,
biz h蓹yata 28 etm蓹k olacaq n蓹dir queue deyil, 19,
bu bir y谋臒谋n, 蓹g蓹r biz ed蓹rdi.
Biz n枚vb蓹 h蓹yata 28 etm蓹k olacaq.
>> Biz n蓹 b蓹nz蓹r bir y谋臒谋n, biz, h蓹qiq蓹t蓹n deyilik
28 silm蓹k 眉莽眉n gedir n枚vb蓹 枚z眉,
biz yaln谋z c眉r olacaq o yoxdur iddia.
Bel蓹 ki, orada qalmaq olacaq yadda艧, lakin biz yaln谋z ist蓹yirik
c眉r h蓹r蓹k蓹t ignore gedir Bizim q m蓹lumatlar谋n dig蓹r iki sah蓹l蓹ri
qurulu艧u.
Biz 枚n d蓹yi艧iklik olacaq.
Q.front indi gedir ki, indi, 莽眉nki 1 olmaq
biz var q蓹dim element bizim queue, biz art谋q 28 xaric etdik, 莽眉nki,
olan ke莽mi艧 q蓹dim element idi.
>> 陌ndi biz d蓹yi艧dirm蓹k ist蓹diyiniz n枚vb蓹 size
iki elementl蓹ri 蓹v蓹zin蓹 眉莽.
陌ndi xat谋rlay谋ram 蓹vv蓹ll蓹r dediyim zaman s谋ra elementl蓹ri 蓹lav蓹 etm蓹k ist蓹yir蓹m,
biz bir s谋ra yeri qoyun olan 枚n v蓹 枚l莽眉s眉 c蓹midir.
Bu halda, bel蓹 ki, biz h蓹l蓹 qoyulmas谋 edirik ki, n枚vb蓹 n枚vb蓹ti element,
array yeri 3 v蓹 daxil biz ikinci g枚r蓹c蓹ksiniz.
>> Bel蓹likl蓹, biz indi dequeued etdik bizim N枚vb蓹d蓹 ilk element.
Yenid蓹n bunu ed蓹k.
Ba艧qa bir aradan qald谋r谋lmas谋 imkan n枚vb蓹 element.
Q蓹dim halda, cari element array yeri 1.
Ki q.front biz蓹 deyir n蓹.
Ki, ya艧谋l qutu biz蓹 deyir ki, ki, q蓹dim element var.
Bel蓹 ki, x 33 olacaq.
Biz yaln谋z c眉r unutmaq laz谋md谋r 33 array var ki,
v蓹 biz ki, dem蓹k laz谋md谋r N枚vb蓹d蓹 olan yeni q蓹dim element
array yeri 2 v蓹 枚l莽眉s眉 edir elementl蓹rin n枚vb蓹 say谋
biz n枚vb蓹, 1 var.
陌ndi bir 艧ey enqueue imkan v蓹 m蓹n sort, ikinci 蓹vv蓹l bu 眉z verdi
lakin biz daxil 40 qoymaq ist蓹yirsinizs蓹 queue harada 40 getm蓹k olacaq?
Yax艧谋 biz bunu qoyulmas谋 oldu臒unuz q.front plus queue 枚l莽眉s眉,
v蓹 buna anlaml谋 蓹slind蓹 burada 40 qoymaq.
陌ndi fark b蓹zi point, gedirik
sonuna almaq 眉莽眉n q daxilind蓹 bizim array,
lakin 28 v蓹 sol臒un 33-- onlar texniki, h蓹qiq蓹t蓹n ist蓹yirik
a莽谋q f蓹zalar谋nda, sa臒?
V蓹 bel蓹 ki, biz eventually-- bil蓹r 蓹lav蓹 qayda
Bu iki together-- biz n蓹hay蓹t bil蓹r tutumu 枚l莽眉s眉 mod laz谋md谋r
bel蓹 ki, biz 蓹traf谋nda kesmek olar.
>> Biz element almaq 蓹g蓹r bel蓹 Biz 蓹g蓹r 10 n枚mr蓹
element say谋 10 蓹v蓹z biz ist蓹diyiniz h蓹qiq蓹t蓹n array yeri 0 qoyun.
V蓹 biz 眉莽眉n gedir, 蓹g蓹r array pardon yerlerde,
biz birlikd蓹 onlar谋 蓹lav蓹 蓹g蓹r, v蓹 biz say谋 var
Biz qoymaq harada 11 olacaq Bu, hans谋 bu serial谋n m枚vcud deyil
Bu h蓹ddi h蓹yata ged蓹n olard谋.
Biz 10 mod v蓹 qoymaq bil蓹r Bu array yeri 1.
Bel蓹 ki, s谋ralar谋nda nec蓹 var.
Onlar h蓹mi艧蓹 soldan getm蓹k olacaq sa臒 v蓹 b蓹lk蓹 蓹traf谋nda kesmek.
V蓹 onlar bilirik ki, tam 蓹g蓹r 枚l莽眉s眉, q谋rm谋z谋 qutusu ki,
tutumu b蓹rab蓹r olur.
V蓹 biz 40 蓹lav蓹 etdik ki, sonra queue, yax艧谋 biz n蓹 眉莽眉n laz谋md谋r?
Yax艧谋, q蓹dim element n枚vb蓹 h蓹l蓹 19
bel蓹 ki, biz d蓹yi艧dirm蓹k ist蓹diyiniz yoxdur n枚vb蓹 枚n,
Amma indi biz iki n枚vb蓹y蓹 elementl蓹ri,
v蓹 biz art谋rmaq ist蓹yirik 1-d蓹n 2 枚l莽眉s眉.
>> Bu olduqca 莽ox il蓹 var array-based s谋ralar谋nda il蓹 i艧,
v蓹 d蓹st蓹 ox艧ar, bir yol da var
bir ba臒l谋 siyah谋 kimi bir s谋ra h蓹yata ke莽irm蓹k.
陌ndi bu data structure n枚v眉 siz蓹 tan谋艧 g枚r眉n眉r, bu.
Bu, bir story ba臒l谋 siyah谋 deyil bir ikiqat ba臒l谋 siyah谋s谋.
陌ndi bir k蓹nara kimi, o, h蓹yata ke莽irilm蓹si 眉莽眉n faktiki olaraq m眉mk眉n
bir story ba臒l谋 siyah谋 kimi bir s谋ra, lakin M蓹n vizual bax谋m谋ndan hesab edir蓹m ki,
Bu, h蓹qiq蓹t蓹n ke莽irm蓹k 眉莽眉n k枚m蓹k ed蓹 bil蓹r bir ikiqat ba臒l谋 siyah谋s谋 kimi, bu.
Amma bu m眉tl蓹q m眉mk眉nd眉r bir story ba臒l谋 siyah谋 kimi bunu.
>> Bel蓹 ki, bir n蓹z蓹r salaq n蓹 bu kimi ola bil蓹r.
Biz enquue-- ist蓹yirsinizs蓹 bel蓹 ki, indi, daha ist蓹yirik
bir ba臒l谋 siyah谋s谋na ke莽id Burada model 蓹saslan谋r.
Biz enqueue ist蓹yirsinizs蓹, biz ist蓹yirik yax艧谋, yeni bir element 蓹lav蓹 etm蓹k
biz n蓹 眉莽眉n laz谋md谋r?
Ilk n枚vb蓹d蓹, yax艧谋, 莽眉nki sonuna 蓹lav蓹 edirik
v蓹 aradan qald谋r谋lmas谋 ba艧layan, biz y蓹qin ki,
h蓹m d蓹 g枚st蓹ricil蓹rin蓹 saxlamaq ist蓹yirik ba艧 v蓹 ba臒l谋 siyah谋 quyruq?
Tail 眉莽眉n bir m眉dd蓹t olan ba臒l谋 siyah谋 sonunda,
ba臒l谋 siyah谋s谋nda son element.
V蓹 bu, y蓹qin ki, olacaq yen蓹 biz蓹 faydal谋 ola
Onlar qlobal d蓹yi艧蓹nl蓹r 蓹g蓹r.
Amma indi biz yeni bir 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹 element biz n蓹 etm蓹k laz谋md谋r?
Biz yaln谋z [? malak?] v蓹 ya dinamik 枚z眉m眉z 眉莽眉n yeni node ayr谋lmas谋.
Biz h蓹r hans谋 bir 蓹lav蓹 V蓹 sonra, yaln谋z kimi bir ikiqat ba臒l谋 siyah谋s谋 biz element,
yaln谋z of-- d眉zm蓹k laz谋md谋r burada bu son 眉莽 add谋mlar
yaln谋z b眉t眉n h蓹r蓹k蓹t haqq谋nda d眉zg眉n 艧蓹kild蓹 g枚st蓹ricil蓹r
ki, element 蓹lav蓹 edilir z蓹nciri pozmadan z蓹ncir
v蓹 ya s蓹hv bir n枚v edilm蓹si v蓹 ya q蓹za bir n枚v olan
vasit蓹si biz t蓹sad眉f蓹n ba艧 Bizim n枚vb蓹 b蓹zi elementl蓹ri yetim.
Bu kimi baxmaq bil蓹r n蓹.
Biz element 蓹lav蓹 etm蓹k ist蓹yir蓹m Bu n枚vb蓹 sonuna 10.
Burada q蓹dim element So r蓹hb蓹ri il蓹 t蓹msil olunur.
Y蓹ni biz qoymaq ilk 艧ey Burada bu hipotetik n枚vb蓹 daxil.
V蓹 quyruq, 13, 蓹n 莽ox Bu yax谋nlarda element 蓹lav蓹 edib.
V蓹 bel蓹 ki, biz 10 enqueue ist蓹yirsinizs蓹 Bu queue, biz 13 sonra onu qoymaq ist蓹yir蓹m.
V蓹 bel蓹 ki, biz dinamik olacaq yeni node 眉莽眉n yerin ayr谋lmas谋
v蓹 蓹min null kontrol biz yadda艧 u臒ursuzluq yoxdur.
Sonra biz olacaq ki node daxil 10 yer,
v蓹 indi biz ehtiyatl谋 olmaq laz谋md谋r biz g枚st蓹ricil蓹rin蓹 t蓹艧kil nec蓹 haqq谋nda
bel蓹 ki, biz z蓹ncir q谋rmaq deyil.
>> 10 蓹vv蓹lki sah蓹y蓹 bil蓹rsiniz K枚hn蓹 quyruq geri qeyd etm蓹k,
v蓹 '10 ild蓹n b蓹ri olacaq bir n枚qt蓹d蓹 yeni quyruq
b眉t眉n bunlar vaxt z蓹ncirl蓹r ba臒l谋d谋r,
he莽 bir 艧ey g蓹lib olacaq sonra 10 indi.
V蓹 bel蓹 10-nin n枚vb蓹ti pointer null qeyd ed蓹c蓹k,
biz sonra v蓹 sonra biz bunu sonra , z蓹ncir 10 geri ba臒l谋
biz k枚hn蓹 ba艧, v蓹 ya, b蓹han蓹 bil蓹r M蓹n蓹 n枚vb蓹 k枚hn蓹 quyruq.
N枚vb蓹d蓹 k枚hn蓹 sonu, 13 v蓹 10 qeyd etm蓹k.
陌ndi, bu n枚qt蓹d蓹, biz Bu s谋raya daxil say谋 10 enqueued.
Biz indi n蓹 etm蓹k laz谋md谋r B眉t眉n yaln谋z h蓹r蓹k蓹t edir quyruq 10 蓹v蓹zin蓹 13 qeyd etm蓹k.
>> Dequeuing 蓹slind蓹 yaratma 莽ox ox艧ar
bir y谋臒谋n谋 bir ba臒l谋 siyah谋 h蓹yata
Siz 莽谋xar谋c谋 borular video g枚rd眉m 蓹g蓹r.
Biz n蓹 etm蓹k laz谋md谋r b眉t眉n ba艧lamaq ba艧layan ikinci element tapmaq,
ilk element pulsuz, v蓹 sonra ba艧 h蓹r蓹k蓹t
ikinci element qeyd etm蓹k.
Y蓹qin ki, daha yax艧谋 g枚r眉nt眉l蓹m蓹k 眉莽眉n yaln谋z bu bar蓹d蓹 蓹lav蓹 ayd谋n olmal谋d谋r.
Bel蓹 ki, burada bizim queue yenid蓹n var.
12 q蓹dim element Bizim n枚vb蓹, ba艧.
10 yeni elementidir Bizim n枚vb蓹, bizim quyruq.
>> V蓹 bel蓹 ki, biz ist蓹diyiniz zaman bir element dequeue,
biz q蓹dim element 莽谋xarmaq ist蓹yirik.
Bel蓹likl蓹, biz n蓹 etm蓹liy蓹m?
Yax艧谋 bir traversal g枚st蓹rici m眉蓹yy蓹n ki, ba艧 ba艧lay谋r
v蓹 biz bel蓹 h蓹r蓹k蓹t ki, 陌kinci element g枚st蓹rir
Bu Trav dey蓹r蓹k bir 艧ey S谋raya Trav n枚vb蓹ti arrow b蓹rab蓹rdir, m蓹s蓹l蓹n,
qeyd var Trav h蓹r蓹k蓹t olard谋 Biz 12 dequeue sonra, 15,
Biz 12 aradan qald谋r谋lmas谋 sonra v蓹 ya, olacaq sonra q蓹dim element olur.
>> 陌ndi biz ilk bir g枚zl蓹m蓹y蓹 var pointer ba艧 vasit蓹sil蓹 element
v蓹 ikinci element pointer trav vasit蓹sil蓹.
Biz indi pulsuz r蓹hb蓹rlik ed蓹 bil蓹r, v蓹 sonra biz he莽 bir 艧ey art谋q 15 蓹vv蓹l g蓹lir deyirl蓹r.
Bel蓹likl蓹, biz 15 蓹vv蓹lki d蓹yi艧蓹 bil蓹rsiniz pointer null qeyd etm蓹k,
v蓹 biz yaln谋z ba艧 眉z蓹rind蓹 h蓹r蓹k蓹t.
V蓹 biz getm蓹k.
陌ndi biz u臒urla var 12 dequeued v蓹 indi biz
4 elementl蓹ri bir s谋ra var.
Olduqca 莽ox b眉t眉n var , s谋ralar谋nda var
h蓹m array-based v蓹 ba臒l谋 siyah谋s谋 蓹saslan谋r.
M蓹n Doug Lloyd edir蓹m.
Bu CS 50.