1 00:00:00,000 --> 00:00:05,204 2 00:00:05,204 --> 00:00:07,370 DOUG LLOYD: etdik Bel蓹 ki , y谋臒谋n谋 video seyr 3 00:00:07,370 --> 00:00:09,870 Bu y蓹qin ki, hiss edir Deja Vu bir az kimi. 4 00:00:09,870 --> 00:00:13,850 Bu, bir 莽ox ox艧ar anlay谋艧 olacaq yaln谋z bir az twist il蓹. 5 00:00:13,850 --> 00:00:15,530 Biz s谋ralar谋nda indi dan谋艧maq olacaq. 6 00:00:15,530 --> 00:00:19,350 Bel蓹 ki, bir y谋臒谋n ox艧ar queue, m蓹lumat strukturu bir n枚v 7 00:00:19,350 --> 00:00:22,412 biz qorumaq 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz ki, m眉t蓹艧蓹kkil 艧蓹kild蓹 m蓹lumat. 8 00:00:22,412 --> 00:00:24,120 Bir y谋臒谋n kimi, Bu h蓹yata ke莽iril蓹 bil蓹r 9 00:00:24,120 --> 00:00:27,000 bir s谋ra v蓹 ya bir ba臒l谋 siyah谋 kimi. 10 00:00:27,000 --> 00:00:30,320 Bir y谋臒谋n f蓹rqli olaraq, qaydalar谋 biz m眉蓹yy蓹n etm蓹k 眉莽眉n istifad蓹 ki, 11 00:00:30,320 --> 00:00:34,210 艧eyl蓹r 蓹lav蓹 v蓹 莽谋xar谋l谋r almaq zaman bir s谋ra bir az f蓹rqlidir. 12 00:00:34,210 --> 00:00:36,590 >> Bir y谋臒谋n f蓹rqli olaraq hans谋 bir LIFO strukturdur 13 00:00:36,590 --> 00:00:45,610 ilk ke莽蓹n, bir s谋ra bir FIFO deyil ilk strukturu, FIFO, ilk. 14 00:00:45,610 --> 00:00:49,320 陌ndi y蓹qin ki, s谋ralar谋nda s谋ralar谋nda bir analogiya var. 15 00:00:49,320 --> 00:00:52,820 茝g蓹r line olmu艧dur varsa bir oyuncaq park v蓹 ya bank, 16 00:00:52,820 --> 00:00:56,430 bir 蓹dal蓹t sort var strukturu h蓹yata ke莽irir. 17 00:00:56,430 --> 00:00:59,160 istiqam蓹tind蓹 ilk 艧蓹xs bank ilk 艧蓹xsdir 18 00:00:59,160 --> 00:01:00,760 olan teller dan谋艧maq olur. 19 00:01:00,760 --> 00:01:03,522 >> Bu yar谋艧 sort olacaq yegan蓹 yolu 蓹g蓹r a艧a臒谋 20 00:01:03,522 --> 00:01:06,730 Siz teller dan谋艧maq laz谋md谋r bank x蓹tti ke莽蓹n 艧蓹xs idi. 21 00:01:06,730 --> 00:01:09,146 H蓹r k蓹s h蓹mi艧蓹 ist蓹yir蓹m line ke莽蓹n 艧蓹xs 眉莽眉n, 22 00:01:09,146 --> 00:01:12,580 v蓹 ilk 艧蓹xs orada olan olan, bir m眉dd蓹t g枚zl蓹yir edilmi艧dir 23 00:01:12,580 --> 00:01:14,715 saat ola bil蓹r, v蓹 saat v蓹 saat 24 00:01:14,715 --> 00:01:17,590 onlar h蓹qiq蓹t蓹n etm蓹k imkan谋 var 蓹vv蓹l bankda pul geri. 25 00:01:17,590 --> 00:01:22,510 V蓹 bel蓹 s谋ralar谋nda sort var 蓹dal蓹t strukturu h蓹yata ke莽irir. 26 00:01:22,510 --> 00:01:25,780 Amma m眉tl蓹q dem蓹k deyil 莽谋xar谋c谋 borular yaln谋z pis bir 艧ey var ki, 27 00:01:25,780 --> 00:01:28,160 s谋ralar谋nda bunu ba艧qa bir yolu var ki,. 28 00:01:28,160 --> 00:01:32,420 Bel蓹 ki, yen蓹 bir s谋ra ilk ilk h蓹yata davam bir y谋臒谋n谋 qar艧谋, 29 00:01:32,420 --> 00:01:34,440 ilk. 30 00:01:34,440 --> 00:01:36,190 Bir y谋臒谋n kimi, biz iki 蓹m蓹liyyatlar谋 31 00:01:36,190 --> 00:01:38,470 biz s谋ralar谋nda 莽谋x谋艧 ed蓹 bil蓹r. 32 00:01:38,470 --> 00:01:43,910 adlar 蓹lav蓹 etm蓹k 眉莽眉n olan enqueue var n枚vb蓹 sonunda yeni bir element, 33 00:01:43,910 --> 00:01:47,330 v蓹 dequeue, q蓹dim aradan qald谋r谋lmas谋 眉莽眉n 34 00:01:47,330 --> 00:01:49,670 n枚vb蓹 枚n眉n蓹 g蓹l蓹n element. 35 00:01:49,670 --> 00:01:53,600 Bel蓹likl蓹, biz elementl蓹ri 蓹lav蓹 olacaq N枚vb蓹d蓹 sonunda 眉z蓹rin蓹, 36 00:01:53,600 --> 00:01:57,220 v蓹 biz elementl蓹ri aradan qald谋r谋lmas谋 olacaq n枚vb蓹 枚n眉n蓹 g蓹l蓹n. 37 00:01:57,220 --> 00:02:00,790 Yen蓹 y谋臒谋n谋 il蓹, biz 蓹lav蓹 edildi y谋臒谋n谋 眉st elementl蓹ri 38 00:02:00,790 --> 00:02:03,380 v蓹 elementl蓹ri aradan qald谋r谋lmas谋 y谋臒谋n谋 眉st. 39 00:02:03,380 --> 00:02:07,570 Enqueue il蓹 Bel蓹 ki, 蓹lav蓹 edir 枚n aradan qald谋r谋lmas谋 sonu. 40 00:02:07,570 --> 00:02:10,639 Orada 蓹n q蓹dim 艧ey bel蓹 h蓹r zaman yan谋nda 艧ey 41 00:02:10,639 --> 00:02:13,620 biz c蓹hd 莽谋x谋b v蓹 bir 艧ey dequeue. 42 00:02:13,620 --> 00:02:18,330 >> Bel蓹 ki, yen蓹 s谋ralar谋nda, biz ed蓹 bil蓹rsiniz array-based t蓹tbiq 43 00:02:18,330 --> 00:02:20,110 v蓹 ba臒l谋 siyah谋s谋 t蓹tbiq 蓹saslan谋r. 44 00:02:20,110 --> 00:02:24,620 Biz yenid蓹n ba艧lamaq laz谋md谋r array-based t蓹tbiq. 45 00:02:24,620 --> 00:02:27,070 strukturu m眉蓹yy蓹n olduqca ox艧ar g枚r眉n眉r. 46 00:02:27,070 --> 00:02:30,720 Biz bir s谋ra var orada data type d蓹y蓹r, 47 00:02:30,720 --> 00:02:32,690 bel蓹 ki, ixtiyari m蓹lumat n枚vl蓹ri a莽a bil蓹r. 48 00:02:32,690 --> 00:02:35,570 Biz yen蓹 istifad蓹 etm蓹k olacaq Bu misalda integers. 49 00:02:35,570 --> 00:02:39,830 >> V蓹 yaln谋z il蓹 kimi bizim array-based y谋臒谋n谋 h蓹yata ke莽irilm蓹si, 50 00:02:39,830 --> 00:02:42,340 Biz istifad蓹 etdiyiniz 莽眉nki array, biz m眉tl蓹q 51 00:02:42,340 --> 00:02:46,850 ki m蓹hdudiyy蓹t var ki, C c眉r bir biz olan biz蓹 t蓹tbiq 52 00:02:46,850 --> 00:02:51,670 h蓹r hans谋 bir dinamizm yoxdur bizim inki艧af v蓹 array shrink imkan谋. 53 00:02:51,670 --> 00:02:55,710 Biz 蓹vv蓹lind蓹 q蓹rar var 艧eyi maksimum say谋 n蓹 54 00:02:55,710 --> 00:02:59,300 biz bu qoya bil蓹r ki, queue, v蓹 bu halda, 55 00:02:59,300 --> 00:03:02,070 g眉c眉 b蓹zi funt olard谋 bizim kodu daimi m眉蓹yy蓹n edilmi艧dir. 56 00:03:02,070 --> 00:03:05,430 Bu m蓹qs蓹dl蓹ri 眉莽眉n video, g眉c眉 10 olacaq. 57 00:03:05,430 --> 00:03:07,690 >> Biz takip laz谋md谋r n枚vb蓹 枚n 58 00:03:07,690 --> 00:03:11,160 bel蓹 ki, biz hans谋 element bilirik biz dequeue ist蓹yir蓹m, 59 00:03:11,160 --> 00:03:15,070 v蓹 biz d蓹 takip laz谋md谋r bir 艧ey elementl蓹rinin say谋n谋 else-- 60 00:03:15,070 --> 00:03:16,690 biz n枚vb蓹 var. 61 00:03:16,690 --> 00:03:19,360 Biz takip saxlan谋lmas谋 deyilik ed蓹k s谋ran谋n sonunda, yaln谋z 62 00:03:19,360 --> 00:03:21,150 n枚vb蓹 枚l莽眉s眉. 63 00:03:21,150 --> 00:03:24,310 V蓹 s蓹b蓹bi 眉mid olacaq bir anda bir az d蓹qiql蓹艧蓹c蓹k. 64 00:03:24,310 --> 00:03:26,143 Biz ba艧a sonra bu c眉r m眉蓹yy蓹n, 65 00:03:26,143 --> 00:03:29,080 biz yeni data n枚v眉 , n枚vb蓹 adlanan biz indi bil蓹rsiniz 66 00:03:29,080 --> 00:03:30,630 ki, data n枚v眉 d蓹yi艧蓹nl蓹rin elan. 67 00:03:30,630 --> 00:03:35,350 V蓹 bir q蓹d蓹r dola艧谋q, m蓹n q蓹rar q蓹bul etdik M蓹ktubda bu queue q z蓹ng etm蓹k 眉莽眉n 68 00:03:35,350 --> 00:03:38,090 蓹v蓹zin蓹 data type Q q. 69 00:03:38,090 --> 00:03:39,600 >> Bel蓹 ki, burada bizim queue edir. 70 00:03:39,600 --> 00:03:40,700 Bu strukturu. 71 00:03:40,700 --> 00:03:45,730 Bu 眉莽 眉zvl蓹ri v蓹 ya 眉莽 ehtiva sah蓹l蓹ri, 枚l莽眉s眉 g眉c眉 bir s谋ra. 72 00:03:45,730 --> 00:03:47,340 Bu halda, g眉c眉 10 edir. 73 00:03:47,340 --> 00:03:49,580 Bu array var integers ke莽ir蓹c蓹yik. 74 00:03:49,580 --> 00:03:55,240 Ya艧谋l bizim n枚vb蓹 枚n edir n枚vb蓹ti element 莽谋xar谋l谋r v蓹 q谋rm谋z谋 olunacaq 75 00:03:55,240 --> 00:03:58,610 n枚vb蓹 枚l莽眉s眉 olacaq, ne莽蓹 elementl蓹ri haz谋rda 76 00:03:58,610 --> 00:04:01,190 n枚vb蓹 m枚vcud. 77 00:04:01,190 --> 00:04:05,300 Biz q.front b蓹rab蓹rdir dem蓹k Bel蓹 ki, 0, v蓹 q.size 枚l莽眉s眉 b蓹rab蓹rdir 0- 78 00:04:05,300 --> 00:04:07,120 biz bu sah蓹l蓹r蓹 0s qoyulmas谋 edirik. 79 00:04:07,120 --> 00:04:11,070 V蓹 bu n枚qt蓹d蓹, biz olduqca 莽ox ist蓹yirik Bizim n枚vb蓹 il蓹 i艧 ba艧lamaq 眉莽眉n haz谋r. 80 00:04:11,070 --> 00:04:14,140 >> Bel蓹 ki, ilk 蓹m蓹liyyat biz yerin蓹 bir 艧ey enqueue 眉莽眉n, 81 00:04:14,140 --> 00:04:16,860 bir yenisini 蓹lav蓹 etm蓹k n枚vb蓹 sonu. 82 00:04:16,860 --> 00:04:19,089 Yax艧谋 biz n蓹 laz谋md谋r 眉mumi halda n蓹? 83 00:04:19,089 --> 00:04:23,690 Yax艧谋 bu funksiya ehtiyaclar谋n谋 enqueue Bizim n枚vb蓹 bir g枚st蓹rici q蓹bul ed蓹c蓹k. 84 00:04:23,690 --> 00:04:26,370 Yen蓹 elan olsayd谋 qlobal bizim queue, 85 00:04:26,370 --> 00:04:29,490 biz bunu laz谋m deyil m眉tl蓹q, lakin, 眉mumiyy蓹tl蓹, biz 86 00:04:29,490 --> 00:04:32,330 g枚st蓹ricil蓹rin蓹 q蓹bul etm蓹k laz谋md谋r data strukturlar谋 87 00:04:32,330 --> 00:04:35,040 bu kimi ba艧qa, 莽眉nki, Biz ist蓹yirik d蓹y蓹r il蓹 ke莽蓹n edirik 88 00:04:35,040 --> 00:04:38,140 n枚vb蓹 n眉sx蓹d蓹 ke莽蓹n, v蓹 biz, h蓹qiq蓹t蓹n, d蓹yi艧蓹n deyilik 89 00:04:38,140 --> 00:04:41,050 biz d蓹yi艧dirm蓹k niyy蓹tind蓹 queue. 90 00:04:41,050 --> 00:04:44,860 >> Bu n蓹 etm蓹k laz谋md谋r ba艧qa bir 艧ey q蓹bul edir m眉vafiq tipli data element. 91 00:04:44,860 --> 00:04:46,818 Yen蓹 bu halda, bu integers olacaq, 92 00:04:46,818 --> 00:04:49,330 ancaq 枚zba艧谋na bil蓹r d蓹y蓹ri kimi data type elan 93 00:04:49,330 --> 00:04:51,160 v蓹 daha 莽ox, 眉mumiyy蓹tl蓹 bu istifad蓹 edin. 94 00:04:51,160 --> 00:04:56,030 Ki, biz enqueue ist蓹diyiniz element var Biz queue sonuna 蓹lav蓹 etm蓹k ist蓹yir蓹m. 95 00:04:56,030 --> 00:04:58,573 Sonra biz, h蓹qiq蓹t蓹n ist蓹yir蓹m n枚vb蓹 data yer. 96 00:04:58,573 --> 00:05:01,490 Bu halda, yerl蓹艧dirilm蓹si bizim serial谋n d眉zg眉n yer, 97 00:05:01,490 --> 00:05:05,040 sonra biz 枚l莽眉s眉n眉 d蓹yi艧dirm蓹k ist蓹yir蓹m N枚vb蓹d蓹, ne莽蓹 elementl蓹ri biz 98 00:05:05,040 --> 00:05:07,050 Hal-haz谋rda var. 99 00:05:07,050 --> 00:05:07,990 >> Bel蓹 ki, ba艧lamaq bildirin. 100 00:05:07,990 --> 00:05:10,890 Burada yen蓹, 眉mumi ki, formas谋 funksiyas谋 b蓹yannam蓹 101 00:05:10,890 --> 00:05:13,980 enqueue kimi baxmaq bil蓹r n蓹 眉莽眉n. 102 00:05:13,980 --> 00:05:14,910 V蓹 burada biz gedin. 103 00:05:14,910 --> 00:05:18,335 N枚mr蓹si enqueue ed蓹k N枚vb蓹 daxil 28. 104 00:05:18,335 --> 00:05:19,460 Bel蓹 ki, n蓹 biz n蓹 ed蓹c蓹yik? 105 00:05:19,460 --> 00:05:23,390 B蓹li, bizim n枚vb蓹 枚n 0, v蓹 n枚vb蓹 枚l莽眉s眉 106 00:05:23,390 --> 00:05:29,680 0 v蓹 biz y蓹qin ki, qoymaq ist蓹yirik array element say谋 say谋 28 107 00:05:29,680 --> 00:05:31,124 0, sa臒? 108 00:05:31,124 --> 00:05:32,540 Bel蓹 ki, indi orada ki, yerl蓹艧dirmi艧蓹m. 109 00:05:32,540 --> 00:05:34,820 Bel蓹 ki, indi biz d蓹yi艧dirm蓹k laz谋md谋r? 110 00:05:34,820 --> 00:05:37,090 Biz d蓹yi艧m蓹k ist蓹mirik n枚vb蓹 枚n, 111 00:05:37,090 --> 00:05:40,850 biz n蓹 element bilm蓹k ist蓹yir蓹m, 莽眉nki biz sonra dequeue laz谋md谋r. 112 00:05:40,850 --> 00:05:44,020 Bel蓹 ki, s蓹b蓹bi 枚n var n蓹 g枚st蓹ricisi sort 113 00:05:44,020 --> 00:05:46,439 array 蓹n q蓹dim 艧ey. 114 00:05:46,439 --> 00:05:49,730 Yax艧谋 serial谋n 蓹n q蓹dim 艧ey 茝slind蓹 serialda t蓹k 艧ey do臒ru 115 00:05:49,730 --> 00:05:53,540 , indi olan 28 array yeri 0. 116 00:05:53,540 --> 00:05:56,160 Bel蓹likl蓹, biz ist蓹mirik ki, ya艧谋l say谋 d蓹yi艧蓹 117 00:05:56,160 --> 00:05:57,910 莽眉nki q蓹dim element var. 118 00:05:57,910 --> 00:06:00,510 茝ksin蓹, biz 枚l莽眉s眉n眉 d蓹yi艧dirm蓹k ist蓹yirik. 119 00:06:00,510 --> 00:06:04,110 Bel蓹 ki, bu halda, biz laz谋md谋r 1 枚l莽眉s眉 artt谋rmay谋. 120 00:06:04,110 --> 00:06:08,430 >> Harada ideyas谋n谋n indi 眉mumi sort n枚vb蓹ti element n枚vb蓹y蓹 getm蓹k 眉莽眉n gedir 121 00:06:08,430 --> 00:06:12,310 bu iki 蓹d蓹d 蓹lav蓹 etm蓹k birlikd蓹, 枚n v蓹 枚l莽眉s眉, 122 00:06:12,310 --> 00:06:16,390 ki, n枚vb蓹ti siz蓹 deyim n枚vb蓹 element getm蓹k 眉莽眉n gedir. 123 00:06:16,390 --> 00:06:18,130 Bel蓹 ki, indi bir s谋ra enqueue imkan verir. 124 00:06:18,130 --> 00:06:20,250 33 enqueue ed蓹k. 125 00:06:20,250 --> 00:06:24,480 Bel蓹 ki, 33 getm蓹k 眉莽眉n gedir array yeri 0 plus 1. 126 00:06:24,480 --> 00:06:26,840 Bu halda, bel蓹 ki, gedir array yeri 1 getm蓹k 眉莽眉n, 127 00:06:26,840 --> 00:06:29,500 v蓹 indi n枚vb蓹 枚l莽眉s眉 2 edir. 128 00:06:29,500 --> 00:06:31,840 >> Yen蓹 d蓹yi艧蓹n deyilik bizim n枚vb蓹 枚n, 129 00:06:31,840 --> 00:06:34,730 28 h蓹l蓹, 莽眉nki q蓹dim element v蓹 biz 130 00:06:34,730 --> 00:06:38,220 biz n蓹hay蓹t almaq zaman, ist蓹diyiniz to-- elementl蓹ri aradan qald谋r谋lmas谋, dequeuing 眉莽眉n 131 00:06:38,220 --> 00:06:43,300 Bu n枚vb蓹, bilm蓹k ist蓹yir蓹m burada q蓹dim elementidir. 132 00:06:43,300 --> 00:06:48,620 V蓹 bel蓹 ki, biz h蓹mi艧蓹 saxlamaq laz谋md谋r ki, harada bir g枚st蓹ricisidir. 133 00:06:48,620 --> 00:06:50,410 Bel蓹 ki, 0 var n蓹 var. 134 00:06:50,410 --> 00:06:52,910 Bu 枚n var n蓹 var. 135 00:06:52,910 --> 00:06:55,022 >> Enqueue nin daha bir element, 19 ed蓹k. 136 00:06:55,022 --> 00:06:56,980 M蓹n tahmin ed蓹 bil蓹rsiniz eminim burada 19 getm蓹k 眉莽眉n gedir. 137 00:06:56,980 --> 00:06:59,860 Bu getm蓹k olacaq array yeri say谋 2. 138 00:06:59,860 --> 00:07:01,570 Ki, 0 plus 2 var. 139 00:07:01,570 --> 00:07:03,199 陌ndi bizim n枚vb蓹 枚l莽眉s眉 3. 140 00:07:03,199 --> 00:07:04,240 Biz bu 3 elementl蓹ri var. 141 00:07:04,240 --> 00:07:08,490 Bel蓹likl蓹, biz idi v蓹 biz fikrind蓹 deyilik 蓹g蓹r indi, ba艧qa bir element enqueue 142 00:07:08,490 --> 00:07:11,370 Bu array yeri daxil getm蓹k olard谋 3 n枚mr蓹li v蓹 n枚vb蓹 size 143 00:07:11,370 --> 00:07:13,160 4 olard谋. 144 00:07:13,160 --> 00:07:15,279 Bel蓹likl蓹, biz art谋q bir ne莽蓹 elementl蓹ri enqueued etdik. 145 00:07:15,279 --> 00:07:16,570 陌ndi onlar谋n aradan qald谋r谋lmas谋 眉莽眉n ba艧lamaq ed蓹k. 146 00:07:16,570 --> 00:07:19,450 Nin n枚vb蓹 onlar谋 dequeue ed蓹k. 147 00:07:19,450 --> 00:07:23,340 >> Sort olan pop bel蓹 ox艧ar 莽谋xar谋c谋 borular 眉莽眉n bu analoq, 148 00:07:23,340 --> 00:07:26,180 dequeue bir q蓹bul etm蓹k laz谋md谋r daha S谋raya g枚st蓹rici, 149 00:07:26,180 --> 00:07:28,140 halda qlobal elan edir. 150 00:07:28,140 --> 00:07:31,610 陌ndi biz yerinin d蓹yi艧m蓹sini ist蓹yir queue qar艧谋s谋nda. 151 00:07:31,610 --> 00:07:35,050 Bu c眉r g蓹lir yerdir d枚vr蓹y蓹 ki, 枚n d蓹yi艧蓹n, 152 00:07:35,050 --> 00:07:37,310 biz aradan qald谋r谋lmas谋 bir d蓹f蓹, 莽眉nki bir element, biz ist蓹yirik 153 00:07:37,310 --> 00:07:40,720 n枚vb蓹ti q蓹dim element 眉莽眉n h蓹r蓹k蓹t etm蓹k. 154 00:07:40,720 --> 00:07:44,180 >> Sonra biz azaltmaq ist蓹yir蓹m n枚vb蓹 枚l莽眉s眉, 155 00:07:44,180 --> 00:07:47,130 sonra biz d蓹y蓹r qay谋tmaq ist蓹yir蓹m ki, n枚vb蓹 莽谋xar谋ld谋. 156 00:07:47,130 --> 00:07:48,921 Yen蓹 biz yaln谋z imtina etm蓹k ist蓹mir蓹m. 157 00:07:48,921 --> 00:07:51,170 Biz ehtimalla 莽谋xar谋lmas谋 biz ist蓹yirik S谋raya onu 158 00:07:51,170 --> 00:07:54,170 biz bu bar蓹d蓹 qay臒谋, 莽眉nki onu dequeuing. 159 00:07:54,170 --> 00:08:01,080 Bel蓹likl蓹, biz bu funksiya qay谋tmaq ist蓹yir蓹m n枚v眉 d蓹y蓹rinin data element. 160 00:08:01,080 --> 00:08:04,360 Yen蓹 bu halda, d蓹y蓹ri tam deyil. 161 00:08:04,360 --> 00:08:05,670 >> Bel蓹 ki, indi bir 艧ey dequeue ed蓹k. 162 00:08:05,670 --> 00:08:09,310 Nin n枚vb蓹 bir element aradan qald谋r谋lmas谋 ed蓹k. 163 00:08:09,310 --> 00:08:15,970 Biz dem蓹k olarsa int x b蓹rab蓹rdir & q, i艧areti Q yenid蓹n bu q data bir g枚st蓹rici var 164 00:08:15,970 --> 00:08:20,177 qurulu艧u n蓹 element dequeued olacaq? 165 00:08:20,177 --> 00:08:23,840 166 00:08:23,840 --> 00:08:29,480 Bu halda, bu bir ilk, 莽眉nki ilk data strukturu, FIFO h蓹yata, 167 00:08:29,480 --> 00:08:33,690 Biz bu qoymaq ki, ilk 艧ey queue 28 idi, v蓹 bu halda, 168 00:08:33,690 --> 00:08:37,245 biz h蓹yata 28 etm蓹k olacaq n蓹dir queue deyil, 19, 169 00:08:37,245 --> 00:08:38,870 bu bir y谋臒谋n, 蓹g蓹r biz ed蓹rdi. 170 00:08:38,870 --> 00:08:42,220 Biz n枚vb蓹 h蓹yata 28 etm蓹k olacaq. 171 00:08:42,220 --> 00:08:44,960 >> Biz n蓹 b蓹nz蓹r bir y谋臒谋n, biz, h蓹qiq蓹t蓹n deyilik 172 00:08:44,960 --> 00:08:47,345 28 silm蓹k 眉莽眉n gedir n枚vb蓹 枚z眉, 173 00:08:47,345 --> 00:08:49,470 biz yaln谋z c眉r olacaq o yoxdur iddia. 174 00:08:49,470 --> 00:08:51,678 Bel蓹 ki, orada qalmaq olacaq yadda艧, lakin biz yaln谋z ist蓹yirik 175 00:08:51,678 --> 00:08:57,820 c眉r h蓹r蓹k蓹t ignore gedir Bizim q m蓹lumatlar谋n dig蓹r iki sah蓹l蓹ri 176 00:08:57,820 --> 00:08:58,830 qurulu艧u. 177 00:08:58,830 --> 00:09:00,230 Biz 枚n d蓹yi艧iklik olacaq. 178 00:09:00,230 --> 00:09:04,290 Q.front indi gedir ki, indi, 莽眉nki 1 olmaq 179 00:09:04,290 --> 00:09:07,740 biz var q蓹dim element bizim queue, biz art谋q 28 xaric etdik, 莽眉nki, 180 00:09:07,740 --> 00:09:10,460 olan ke莽mi艧 q蓹dim element idi. 181 00:09:10,460 --> 00:09:13,540 >> 陌ndi biz d蓹yi艧dirm蓹k ist蓹diyiniz n枚vb蓹 size 182 00:09:13,540 --> 00:09:15,780 iki elementl蓹ri 蓹v蓹zin蓹 眉莽. 183 00:09:15,780 --> 00:09:20,450 陌ndi xat谋rlay谋ram 蓹vv蓹ll蓹r dediyim zaman s谋ra elementl蓹ri 蓹lav蓹 etm蓹k ist蓹yir蓹m, 184 00:09:20,450 --> 00:09:26,000 biz bir s谋ra yeri qoyun olan 枚n v蓹 枚l莽眉s眉 c蓹midir. 185 00:09:26,000 --> 00:09:29,050 Bu halda, bel蓹 ki, biz h蓹l蓹 qoyulmas谋 edirik ki, n枚vb蓹 n枚vb蓹ti element, 186 00:09:29,050 --> 00:09:33,360 array yeri 3 v蓹 daxil biz ikinci g枚r蓹c蓹ksiniz. 187 00:09:33,360 --> 00:09:35,730 >> Bel蓹likl蓹, biz indi dequeued etdik bizim N枚vb蓹d蓹 ilk element. 188 00:09:35,730 --> 00:09:36,480 Yenid蓹n bunu ed蓹k. 189 00:09:36,480 --> 00:09:38,696 Ba艧qa bir aradan qald谋r谋lmas谋 imkan n枚vb蓹 element. 190 00:09:38,696 --> 00:09:42,400 Q蓹dim halda, cari element array yeri 1. 191 00:09:42,400 --> 00:09:44,220 Ki q.front biz蓹 deyir n蓹. 192 00:09:44,220 --> 00:09:46,980 Ki, ya艧谋l qutu biz蓹 deyir ki, ki, q蓹dim element var. 193 00:09:46,980 --> 00:09:49,310 Bel蓹 ki, x 33 olacaq. 194 00:09:49,310 --> 00:09:52,130 Biz yaln谋z c眉r unutmaq laz谋md谋r 33 array var ki, 195 00:09:52,130 --> 00:09:55,100 v蓹 biz ki, dem蓹k laz谋md谋r N枚vb蓹d蓹 olan yeni q蓹dim element 196 00:09:55,100 --> 00:09:58,900 array yeri 2 v蓹 枚l莽眉s眉 edir elementl蓹rin n枚vb蓹 say谋 197 00:09:58,900 --> 00:10:02,152 biz n枚vb蓹, 1 var. 198 00:10:02,152 --> 00:10:05,110 陌ndi bir 艧ey enqueue imkan v蓹 m蓹n sort, ikinci 蓹vv蓹l bu 眉z verdi 199 00:10:05,110 --> 00:10:10,340 lakin biz daxil 40 qoymaq ist蓹yirsinizs蓹 queue harada 40 getm蓹k olacaq? 200 00:10:10,340 --> 00:10:12,880 201 00:10:12,880 --> 00:10:17,730 Yax艧谋 biz bunu qoyulmas谋 oldu臒unuz q.front plus queue 枚l莽眉s眉, 202 00:10:17,730 --> 00:10:20,850 v蓹 buna anlaml谋 蓹slind蓹 burada 40 qoymaq. 203 00:10:20,850 --> 00:10:22,840 陌ndi fark b蓹zi point, gedirik 204 00:10:22,840 --> 00:10:27,980 sonuna almaq 眉莽眉n q daxilind蓹 bizim array, 205 00:10:27,980 --> 00:10:32,010 lakin 28 v蓹 sol臒un 33-- onlar texniki, h蓹qiq蓹t蓹n ist蓹yirik 206 00:10:32,010 --> 00:10:33,300 a莽谋q f蓹zalar谋nda, sa臒? 207 00:10:33,300 --> 00:10:36,040 V蓹 bel蓹 ki, biz eventually-- bil蓹r 蓹lav蓹 qayda 208 00:10:36,040 --> 00:10:40,390 Bu iki together-- biz n蓹hay蓹t bil蓹r tutumu 枚l莽眉s眉 mod laz谋md谋r 209 00:10:40,390 --> 00:10:41,410 bel蓹 ki, biz 蓹traf谋nda kesmek olar. 210 00:10:41,410 --> 00:10:43,620 >> Biz element almaq 蓹g蓹r bel蓹 Biz 蓹g蓹r 10 n枚mr蓹 211 00:10:43,620 --> 00:10:48,790 element say谋 10 蓹v蓹z biz ist蓹diyiniz h蓹qiq蓹t蓹n array yeri 0 qoyun. 212 00:10:48,790 --> 00:10:50,997 V蓹 biz 眉莽眉n gedir, 蓹g蓹r array pardon yerlerde, 213 00:10:50,997 --> 00:10:53,080 biz birlikd蓹 onlar谋 蓹lav蓹 蓹g蓹r, v蓹 biz say谋 var 214 00:10:53,080 --> 00:10:56,330 Biz qoymaq harada 11 olacaq Bu, hans谋 bu serial谋n m枚vcud deyil 215 00:10:56,330 --> 00:10:58,200 Bu h蓹ddi h蓹yata ged蓹n olard谋. 216 00:10:58,200 --> 00:11:03,367 Biz 10 mod v蓹 qoymaq bil蓹r Bu array yeri 1. 217 00:11:03,367 --> 00:11:04,450 Bel蓹 ki, s谋ralar谋nda nec蓹 var. 218 00:11:04,450 --> 00:11:08,540 Onlar h蓹mi艧蓹 soldan getm蓹k olacaq sa臒 v蓹 b蓹lk蓹 蓹traf谋nda kesmek. 219 00:11:08,540 --> 00:11:11,280 V蓹 onlar bilirik ki, tam 蓹g蓹r 枚l莽眉s眉, q谋rm谋z谋 qutusu ki, 220 00:11:11,280 --> 00:11:13,710 tutumu b蓹rab蓹r olur. 221 00:11:13,710 --> 00:11:16,720 V蓹 biz 40 蓹lav蓹 etdik ki, sonra queue, yax艧谋 biz n蓹 眉莽眉n laz谋md谋r? 222 00:11:16,720 --> 00:11:19,890 Yax艧谋, q蓹dim element n枚vb蓹 h蓹l蓹 19 223 00:11:19,890 --> 00:11:21,990 bel蓹 ki, biz d蓹yi艧dirm蓹k ist蓹diyiniz yoxdur n枚vb蓹 枚n, 224 00:11:21,990 --> 00:11:23,820 Amma indi biz iki n枚vb蓹y蓹 elementl蓹ri, 225 00:11:23,820 --> 00:11:28,710 v蓹 biz art谋rmaq ist蓹yirik 1-d蓹n 2 枚l莽眉s眉. 226 00:11:28,710 --> 00:11:31,820 >> Bu olduqca 莽ox il蓹 var array-based s谋ralar谋nda il蓹 i艧, 227 00:11:31,820 --> 00:11:33,630 v蓹 d蓹st蓹 ox艧ar, bir yol da var 228 00:11:33,630 --> 00:11:36,450 bir ba臒l谋 siyah谋 kimi bir s谋ra h蓹yata ke莽irm蓹k. 229 00:11:36,450 --> 00:11:40,150 陌ndi bu data structure n枚v眉 siz蓹 tan谋艧 g枚r眉n眉r, bu. 230 00:11:40,150 --> 00:11:43,780 Bu, bir story ba臒l谋 siyah谋 deyil bir ikiqat ba臒l谋 siyah谋s谋. 231 00:11:43,780 --> 00:11:46,790 陌ndi bir k蓹nara kimi, o, h蓹yata ke莽irilm蓹si 眉莽眉n faktiki olaraq m眉mk眉n 232 00:11:46,790 --> 00:11:50,160 bir story ba臒l谋 siyah谋 kimi bir s谋ra, lakin M蓹n vizual bax谋m谋ndan hesab edir蓹m ki, 233 00:11:50,160 --> 00:11:53,350 Bu, h蓹qiq蓹t蓹n ke莽irm蓹k 眉莽眉n k枚m蓹k ed蓹 bil蓹r bir ikiqat ba臒l谋 siyah谋s谋 kimi, bu. 234 00:11:53,350 --> 00:11:56,850 Amma bu m眉tl蓹q m眉mk眉nd眉r bir story ba臒l谋 siyah谋 kimi bunu. 235 00:11:56,850 --> 00:12:00,110 >> Bel蓹 ki, bir n蓹z蓹r salaq n蓹 bu kimi ola bil蓹r. 236 00:12:00,110 --> 00:12:02,750 Biz enquue-- ist蓹yirsinizs蓹 bel蓹 ki, indi, daha ist蓹yirik 237 00:12:02,750 --> 00:12:05,360 bir ba臒l谋 siyah谋s谋na ke莽id Burada model 蓹saslan谋r. 238 00:12:05,360 --> 00:12:08,420 Biz enqueue ist蓹yirsinizs蓹, biz ist蓹yirik yax艧谋, yeni bir element 蓹lav蓹 etm蓹k 239 00:12:08,420 --> 00:12:09,730 biz n蓹 眉莽眉n laz谋md谋r? 240 00:12:09,730 --> 00:12:12,770 Ilk n枚vb蓹d蓹, yax艧谋, 莽眉nki sonuna 蓹lav蓹 edirik 241 00:12:12,770 --> 00:12:15,520 v蓹 aradan qald谋r谋lmas谋 ba艧layan, biz y蓹qin ki, 242 00:12:15,520 --> 00:12:20,050 h蓹m d蓹 g枚st蓹ricil蓹rin蓹 saxlamaq ist蓹yirik ba艧 v蓹 ba臒l谋 siyah谋 quyruq? 243 00:12:20,050 --> 00:12:22,660 Tail 眉莽眉n bir m眉dd蓹t olan ba臒l谋 siyah谋 sonunda, 244 00:12:22,660 --> 00:12:24,496 ba臒l谋 siyah谋s谋nda son element. 245 00:12:24,496 --> 00:12:26,620 V蓹 bu, y蓹qin ki, olacaq yen蓹 biz蓹 faydal谋 ola 246 00:12:26,620 --> 00:12:28,477 Onlar qlobal d蓹yi艧蓹nl蓹r 蓹g蓹r. 247 00:12:28,477 --> 00:12:31,060 Amma indi biz yeni bir 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹 element biz n蓹 etm蓹k laz谋md谋r? 248 00:12:31,060 --> 00:12:35,262 Biz yaln谋z [? malak?] v蓹 ya dinamik 枚z眉m眉z 眉莽眉n yeni node ayr谋lmas谋. 249 00:12:35,262 --> 00:12:38,220 Biz h蓹r hans谋 bir 蓹lav蓹 V蓹 sonra, yaln谋z kimi bir ikiqat ba臒l谋 siyah谋s谋 biz element, 250 00:12:38,220 --> 00:12:40,410 yaln谋z of-- d眉zm蓹k laz谋md谋r burada bu son 眉莽 add谋mlar 251 00:12:40,410 --> 00:12:43,330 yaln谋z b眉t眉n h蓹r蓹k蓹t haqq谋nda d眉zg眉n 艧蓹kild蓹 g枚st蓹ricil蓹r 252 00:12:43,330 --> 00:12:46,710 ki, element 蓹lav蓹 edilir z蓹nciri pozmadan z蓹ncir 253 00:12:46,710 --> 00:12:49,580 v蓹 ya s蓹hv bir n枚v edilm蓹si v蓹 ya q蓹za bir n枚v olan 254 00:12:49,580 --> 00:12:54,505 vasit蓹si biz t蓹sad眉f蓹n ba艧 Bizim n枚vb蓹 b蓹zi elementl蓹ri yetim. 255 00:12:54,505 --> 00:12:55,880 Bu kimi baxmaq bil蓹r n蓹. 256 00:12:55,880 --> 00:13:00,980 Biz element 蓹lav蓹 etm蓹k ist蓹yir蓹m Bu n枚vb蓹 sonuna 10. 257 00:13:00,980 --> 00:13:03,380 Burada q蓹dim element So r蓹hb蓹ri il蓹 t蓹msil olunur. 258 00:13:03,380 --> 00:13:06,800 Y蓹ni biz qoymaq ilk 艧ey Burada bu hipotetik n枚vb蓹 daxil. 259 00:13:06,800 --> 00:13:10,430 V蓹 quyruq, 13, 蓹n 莽ox Bu yax谋nlarda element 蓹lav蓹 edib. 260 00:13:10,430 --> 00:13:17,030 V蓹 bel蓹 ki, biz 10 enqueue ist蓹yirsinizs蓹 Bu queue, biz 13 sonra onu qoymaq ist蓹yir蓹m. 261 00:13:17,030 --> 00:13:19,860 V蓹 bel蓹 ki, biz dinamik olacaq yeni node 眉莽眉n yerin ayr谋lmas谋 262 00:13:19,860 --> 00:13:23,280 v蓹 蓹min null kontrol biz yadda艧 u臒ursuzluq yoxdur. 263 00:13:23,280 --> 00:13:27,040 Sonra biz olacaq ki node daxil 10 yer, 264 00:13:27,040 --> 00:13:30,030 v蓹 indi biz ehtiyatl谋 olmaq laz谋md谋r biz g枚st蓹ricil蓹rin蓹 t蓹艧kil nec蓹 haqq谋nda 265 00:13:30,030 --> 00:13:32,180 bel蓹 ki, biz z蓹ncir q谋rmaq deyil. 266 00:13:32,180 --> 00:13:38,910 >> 10 蓹vv蓹lki sah蓹y蓹 bil蓹rsiniz K枚hn蓹 quyruq geri qeyd etm蓹k, 267 00:13:38,910 --> 00:13:41,620 v蓹 '10 ild蓹n b蓹ri olacaq bir n枚qt蓹d蓹 yeni quyruq 268 00:13:41,620 --> 00:13:44,459 b眉t眉n bunlar vaxt z蓹ncirl蓹r ba臒l谋d谋r, 269 00:13:44,459 --> 00:13:46,250 he莽 bir 艧ey g蓹lib olacaq sonra 10 indi. 270 00:13:46,250 --> 00:13:49,880 V蓹 bel蓹 10-nin n枚vb蓹ti pointer null qeyd ed蓹c蓹k, 271 00:13:49,880 --> 00:13:53,580 biz sonra v蓹 sonra biz bunu sonra , z蓹ncir 10 geri ba臒l谋 272 00:13:53,580 --> 00:13:57,780 biz k枚hn蓹 ba艧, v蓹 ya, b蓹han蓹 bil蓹r M蓹n蓹 n枚vb蓹 k枚hn蓹 quyruq. 273 00:13:57,780 --> 00:14:02,980 N枚vb蓹d蓹 k枚hn蓹 sonu, 13 v蓹 10 qeyd etm蓹k. 274 00:14:02,980 --> 00:14:08,220 陌ndi, bu n枚qt蓹d蓹, biz Bu s谋raya daxil say谋 10 enqueued. 275 00:14:08,220 --> 00:14:14,740 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. 276 00:14:14,740 --> 00:14:17,630 >> Dequeuing 蓹slind蓹 yaratma 莽ox ox艧ar 277 00:14:17,630 --> 00:14:21,710 bir y谋臒谋n谋 bir ba臒l谋 siyah谋 h蓹yata 278 00:14:21,710 --> 00:14:24,040 Siz 莽谋xar谋c谋 borular video g枚rd眉m 蓹g蓹r. 279 00:14:24,040 --> 00:14:27,280 Biz n蓹 etm蓹k laz谋md谋r b眉t眉n ba艧lamaq ba艧layan ikinci element tapmaq, 280 00:14:27,280 --> 00:14:30,480 ilk element pulsuz, v蓹 sonra ba艧 h蓹r蓹k蓹t 281 00:14:30,480 --> 00:14:32,930 ikinci element qeyd etm蓹k. 282 00:14:32,930 --> 00:14:37,920 Y蓹qin ki, daha yax艧谋 g枚r眉nt眉l蓹m蓹k 眉莽眉n yaln谋z bu bar蓹d蓹 蓹lav蓹 ayd谋n olmal谋d谋r. 283 00:14:37,920 --> 00:14:39,230 Bel蓹 ki, burada bizim queue yenid蓹n var. 284 00:14:39,230 --> 00:14:42,600 12 q蓹dim element Bizim n枚vb蓹, ba艧. 285 00:14:42,600 --> 00:14:46,210 10 yeni elementidir Bizim n枚vb蓹, bizim quyruq. 286 00:14:46,210 --> 00:14:49,310 >> V蓹 bel蓹 ki, biz ist蓹diyiniz zaman bir element dequeue, 287 00:14:49,310 --> 00:14:52,202 biz q蓹dim element 莽谋xarmaq ist蓹yirik. 288 00:14:52,202 --> 00:14:52,910 Bel蓹likl蓹, biz n蓹 etm蓹liy蓹m? 289 00:14:52,910 --> 00:14:55,243 Yax艧谋 bir traversal g枚st蓹rici m眉蓹yy蓹n ki, ba艧 ba艧lay谋r 290 00:14:55,243 --> 00:14:57,840 v蓹 biz bel蓹 h蓹r蓹k蓹t ki, 陌kinci element g枚st蓹rir 291 00:14:57,840 --> 00:15:02,290 Bu Trav dey蓹r蓹k bir 艧ey S谋raya Trav n枚vb蓹ti arrow b蓹rab蓹rdir, m蓹s蓹l蓹n, 292 00:15:02,290 --> 00:15:07,170 qeyd var Trav h蓹r蓹k蓹t olard谋 Biz 12 dequeue sonra, 15, 293 00:15:07,170 --> 00:15:13,030 Biz 12 aradan qald谋r谋lmas谋 sonra v蓹 ya, olacaq sonra q蓹dim element olur. 294 00:15:13,030 --> 00:15:16,360 >> 陌ndi biz ilk bir g枚zl蓹m蓹y蓹 var pointer ba艧 vasit蓹sil蓹 element 295 00:15:16,360 --> 00:15:19,440 v蓹 ikinci element pointer trav vasit蓹sil蓹. 296 00:15:19,440 --> 00:15:25,170 Biz indi pulsuz r蓹hb蓹rlik ed蓹 bil蓹r, v蓹 sonra biz he莽 bir 艧ey art谋q 15 蓹vv蓹l g蓹lir deyirl蓹r. 297 00:15:25,170 --> 00:15:29,990 Bel蓹likl蓹, biz 15 蓹vv蓹lki d蓹yi艧蓹 bil蓹rsiniz pointer null qeyd etm蓹k, 298 00:15:29,990 --> 00:15:31,874 v蓹 biz yaln谋z ba艧 眉z蓹rind蓹 h蓹r蓹k蓹t. 299 00:15:31,874 --> 00:15:32,540 V蓹 biz getm蓹k. 300 00:15:32,540 --> 00:15:35,840 陌ndi biz u臒urla var 12 dequeued v蓹 indi biz 301 00:15:35,840 --> 00:15:39,180 4 elementl蓹ri bir s谋ra var. 302 00:15:39,180 --> 00:15:41,700 Olduqca 莽ox b眉t眉n var , s谋ralar谋nda var 303 00:15:41,700 --> 00:15:45,810 h蓹m array-based v蓹 ba臒l谋 siyah谋s谋 蓹saslan谋r. 304 00:15:45,810 --> 00:15:46,860 M蓹n Doug Lloyd edir蓹m. 305 00:15:46,860 --> 00:15:49,100 Bu CS 50. 306 00:15:49,100 --> 00:15:50,763