1 00:00:00,000 --> 00:00:04,074 2 00:00:04,074 --> 00:00:05,990 Doug Lloyd: Tout dwa, sa pa pwen sa a ou se 3 00:00:05,990 --> 00:00:09,020 pwobableman bèl yo konnen yo ak ranje e li bay lis lye 4 00:00:09,020 --> 00:00:10,950 ki se prensipal la de estrikti done nou te 5 00:00:10,950 --> 00:00:16,810 te pale osijè de pou kenbe kouche nan done nan kalite done ki sanble òganize. 6 00:00:16,810 --> 00:00:19,080 >> Koulye a, nou ap ale nan pale sou yon koup la varyasyon 7 00:00:19,080 --> 00:00:20,330 sou ranje e li bay lis lye. 8 00:00:20,330 --> 00:00:22,362 Nan videyo sa a nou ap ale pale sou pil. 9 00:00:22,362 --> 00:00:25,320 Espesyalman nou ap ale nan pale sou yon estrikti done yo te rele yon chemine. 10 00:00:25,320 --> 00:00:28,510 Rapèl soti nan diskisyon anvan sou pwent ak memwa, 11 00:00:28,510 --> 00:00:32,060 ki chemine a tou a se non pou yon segman nan memwa 12 00:00:32,060 --> 00:00:34,980 kote statics deklare memory-- memwa ke ou 13 00:00:34,980 --> 00:00:38,730 non, varyab ke ou non, ak setra ak fonksyon ankadreman ki nou menm tou nou 14 00:00:38,730 --> 00:00:41,000 ankadreman chemine apèl egziste. 15 00:00:41,000 --> 00:00:45,421 Se konsa, sa a se yon estrikti done chemine pa yon segman pil nan memwa. 16 00:00:45,421 --> 00:00:45,920 OK. 17 00:00:45,920 --> 00:00:46,890 >> Men, sa ki se yon chemine? 18 00:00:46,890 --> 00:00:49,220 Se konsa, li bèl anpil jis yon kalite espesyal nan estrikti 19 00:00:49,220 --> 00:00:51,190 ki konsève done nan yon fason òganize. 20 00:00:51,190 --> 00:00:53,760 Apre sa, nan de trè fason komen nan aplike 21 00:00:53,760 --> 00:00:57,380 pil lè l sèvi avèk de estrikti done ke nou ap deja abitye ak, 22 00:00:57,380 --> 00:01:00,340 ranje e li bay lis lye. 23 00:01:00,340 --> 00:01:04,430 Ki sa ki fè yon espesyal pil se nan fason nan ki nou mete enfòmasyon 24 00:01:04,430 --> 00:01:08,200 nan chemine a, ak fason nou retire enfòmasyon ki soti nan pil la. 25 00:01:08,200 --> 00:01:11,600 An patikilye ak pil règ la se sèlman pi plis nan 26 00:01:11,600 --> 00:01:15,830 dènyèman te ajoute eleman ka dwe retire li. 27 00:01:15,830 --> 00:01:17,660 >> Se konsa, panse osijè de li kòm si li nan yon pil. 28 00:01:17,660 --> 00:01:21,170 Nou ap anpile enfòmasyon sou tèt tèt li, 29 00:01:21,170 --> 00:01:24,271 epi sèlman bagay la nan tèt la nan pil la, ou ka wete. 30 00:01:24,271 --> 00:01:27,020 Nou pa ka retire bagay la anba paske tout lòt bagay ta 31 00:01:27,020 --> 00:01:28,020 tonbe ak tonbe sou. 32 00:01:28,020 --> 00:01:32,580 Se konsa, nou vrèman ap bati yon pil ki nou Lè sa a gen yo retire moso pa moso. 33 00:01:32,580 --> 00:01:36,590 Paske nan sa a nou souvan, al gade nan yon chemine kòm yon estrikti LIFO, 34 00:01:36,590 --> 00:01:38,940 dire nan, premye deyò. 35 00:01:38,940 --> 00:01:42,290 LIFO, dire an, premye deyò. 36 00:01:42,290 --> 00:01:45,635 >> Se konsa, paske nan restriksyon sa a sou ki jan yo kapab enfòmasyon dwe ajoute nan 37 00:01:45,635 --> 00:01:49,080 ak yo retire nan yon pil, gen nan reyèlman sèlman de bagay nou kapab fè avèk yon pil. 38 00:01:49,080 --> 00:01:52,010 Nou ka pouse, ki se nan tèm nou itilize pou ajoute 39 00:01:52,010 --> 00:01:55,130 yon eleman nouvo nan tèt la nan la pile, oswa si chemine a pa egziste 40 00:01:55,130 --> 00:01:58,550 epi nou ap kreye li nan grate, kreye chemine a an plas an premye 41 00:01:58,550 --> 00:02:00,110 ta dwe pouse. 42 00:02:00,110 --> 00:02:04,990 Lè sa a, pòp, sa se sòt nan nan CS tèm nou itilize yo retire pi resamman an 43 00:02:04,990 --> 00:02:08,330 te ajoute eleman soti nan tèt la nan chemine a. 44 00:02:08,330 --> 00:02:11,130 >> Se konsa, nou ap ale nan gade nan tou de en, tou de etalaj ki baze 45 00:02:11,130 --> 00:02:13,120 ak lis lye baze sou. 46 00:02:13,120 --> 00:02:14,870 Epi nou ap ale nan kòmanse ak etalaj ki baze sou. 47 00:02:14,870 --> 00:02:19,990 Se konsa, isit la nan lide a debaz nan sa ki etalaj ki baze estrikti nan done chemine 48 00:02:19,990 --> 00:02:21,140 ta sanble. 49 00:02:21,140 --> 00:02:23,740 Nou gen yon definisyon tape isit la. 50 00:02:23,740 --> 00:02:27,790 Anndan nan ke nou gen de manm oswa jaden nan estrikti an. 51 00:02:27,790 --> 00:02:29,880 Nou gen yon etalaj. 52 00:02:29,880 --> 00:02:32,400 Epi ankò m ap lè l sèvi avèk la abitrè kalite done valè. 53 00:02:32,400 --> 00:02:35,180 >> Se konsa, sa a ta ka nenpòt ki kalite done, Char int oswa kèk lòt done 54 00:02:35,180 --> 00:02:37,080 tape deja ou te kreye. 55 00:02:37,080 --> 00:02:39,861 Se konsa, nou gen yon etalaj de kapasite gwosè. 56 00:02:39,861 --> 00:02:44,010 Kapasite yo te yon liv defini konstan, petèt yon lòt kote nan dosye nou yo. 57 00:02:44,010 --> 00:02:47,550 Se konsa, remake deja ak sa a an patikilye aplikasyon nou ap espasyal 58 00:02:47,550 --> 00:02:49,800 tèt nou jan sa te tipikman ka a ak ranje, 59 00:02:49,800 --> 00:02:53,170 ki nou pa ka dynamique rdimansyonman, kote gen nan yon nimewo sèten 60 00:02:53,170 --> 00:02:55,450 nan eleman maksimòm ki nou ka mete nan chemine nou an. 61 00:02:55,450 --> 00:02:57,930 Nan ka sa a li nan eleman kapasite. 62 00:02:57,930 --> 00:03:00,310 >> Nou menm tou nou kenbe tras nan tèt la nan chemine a. 63 00:03:00,310 --> 00:03:04,350 Ki sa ki eleman ki pi an dènyèman te ajoute nan chemine a? 64 00:03:04,350 --> 00:03:07,470 Se konsa, nou kenbe tras nan ki nan yon varyab rele tèt. 65 00:03:07,470 --> 00:03:11,692 Apre sa, tout bagay sa yo vin vlope moute ansanm nan yon nouvo kalite done yo rele yon pil. 66 00:03:11,692 --> 00:03:13,400 Ak yon lòt fwa nou ap kreye sa a nouvo kalite done 67 00:03:13,400 --> 00:03:15,410 nou ka trete li tankou nenpòt lòt done kalite. 68 00:03:15,410 --> 00:03:20,970 Nou ka deklare chemine a, jis tankou nou ta ka fè int x, oswa Char y. 69 00:03:20,970 --> 00:03:22,990 Lè nou di pile a, byen sa k ap pase 70 00:03:22,990 --> 00:03:26,420 se nou jwenn yon seri memwa mete sou kote pou nou. 71 00:03:26,420 --> 00:03:28,770 >> Nan ka sa a kapasite Mwen te aparamman deside 72 00:03:28,770 --> 00:03:33,470 se 10 paske mwen te gen yon sèl varyab nan kalite chemine 73 00:03:33,470 --> 00:03:35,320 ki gen de jaden sonje. 74 00:03:35,320 --> 00:03:38,330 Yon etalaj, nan ka sa a ki pral yo dwe yon etalaj de nonm antye relatif 75 00:03:38,330 --> 00:03:40,440 kòm se ka a nan pi fò nan egzanp mwen. 76 00:03:40,440 --> 00:03:43,996 Ak yon lòt varyab nonb antye relatif ki kapab estoke tèt la, 77 00:03:43,996 --> 00:03:45,870 pi resamman te ajoute nan eleman pil la. 78 00:03:45,870 --> 00:03:50,290 Se konsa, yon sèl pil nan sa nou jis defini sanble tankou sa a. 79 00:03:50,290 --> 00:03:53,190 Li se yon ti bwat ki gen yon etalaj de 10 sa 80 00:03:53,190 --> 00:03:57,280 yo pral nonm antye relatif nan ka sa a ak yon lòt varyab nonb antye relatif gen la nan vèt 81 00:03:57,280 --> 00:04:00,010 ki endike tèt la nan chemine a. 82 00:04:00,010 --> 00:04:02,600 >> Yo mete tèt yo nan la chemine nou jis di s.top. 83 00:04:02,600 --> 00:04:04,890 Sa a ki jan nou gen aksè a yon jaden nan yon estrikti rapèl. 84 00:04:04,890 --> 00:04:10,460 s.top egal 0 efektivman fè sa a chemine nou an. 85 00:04:10,460 --> 00:04:12,960 Se konsa, ankò nou gen de operasyon ke nou ka fè kounye a. 86 00:04:12,960 --> 00:04:14,270 Nou ka pouse epi nou ka pòp. 87 00:04:14,270 --> 00:04:15,635 Ann kòmanse ak pouse. 88 00:04:15,635 --> 00:04:18,260 Yon fwa ankò, pouse se ajoute yon nouvo eleman nan tèt la nan chemine a. 89 00:04:18,260 --> 00:04:21,460 >> Se konsa, sa nou bezwen fè nan sa a etalaj ki baze aplikasyon? 90 00:04:21,460 --> 00:04:23,210 Byen nan an jeneral fonksyon ki pral pouse 91 00:04:23,210 --> 00:04:26,160 nan bezwen aksepte yon konsèy nan pil la. 92 00:04:26,160 --> 00:04:28,610 Koulye a, pran yon dezyèm epi reflechi sou li. 93 00:04:28,610 --> 00:04:32,840 Poukisa nou ta vle aksepte yon konsèy nan chemine a? 94 00:04:32,840 --> 00:04:36,830 Rapèl soti nan videyo anvan sou varyab dimansyon ak endikasyon, 95 00:04:36,830 --> 00:04:42,350 sa ki ta rive si nou jis voye chemine, s olye nan kòm yon paramèt? 96 00:04:42,350 --> 00:04:45,770 Ki sa ki ta aktyèlman ap pase nan genyen? 97 00:04:45,770 --> 00:04:49,430 Sonje nou ap kreye yon kopi lè nou pase l bay yon fonksyon 98 00:04:49,430 --> 00:04:51,160 sof si nou itilize endikasyon. 99 00:04:51,160 --> 00:04:55,380 Se konsa, fonksyon sa a pouse bezwen aksepte yon konsèy nan chemine a 100 00:04:55,380 --> 00:04:59,160 pou nou ap aktyèlman chanje chemine a nou gen entansyon chanje. 101 00:04:59,160 --> 00:05:03,060 >> Lòt pouse nan bagay pwobableman vle aksepte se yon eleman done ki gen valè kalite. 102 00:05:03,060 --> 00:05:06,970 Nan ka sa a, ankò, yon nonb antye relatif ki nou ap ale nan ajoute nan tèt la nan chemine. 103 00:05:06,970 --> 00:05:08,680 Se konsa, nou te gen de paramèt nou an. 104 00:05:08,680 --> 00:05:11,310 Ki sa yo nou pral kounye a fè andedan nan pouse? 105 00:05:11,310 --> 00:05:14,860 Oke, tou senpleman, nou ap jis ale nan ajoute ki eleman nan tèt la nan chemine a 106 00:05:14,860 --> 00:05:22,860 ak Lè sa a chanje kote tèt la nan chemine a se, ki s dot tèt valè. 107 00:05:22,860 --> 00:05:25,639 Se konsa, sa a se sa yon fonksyon deklarasyon pou pouse 108 00:05:25,639 --> 00:05:27,680 ta ka sanble nan yon etalaj ki baze sou aplikasyon. 109 00:05:27,680 --> 00:05:30,967 >> Yon lòt fwa ankò sa a se pa yon règ fò e rapid ke ou ta ka chanje sa a epi yo gen 110 00:05:30,967 --> 00:05:32,050 li varye nan diferan fason. 111 00:05:32,050 --> 00:05:33,840 Petèt a se te deklare globalman. 112 00:05:33,840 --> 00:05:36,180 Se konsa, ou pa menm bezwen yo pase li se kòm yon paramèt. 113 00:05:36,180 --> 00:05:39,125 Sa a se ankò jis yon ka jeneral pou pouse. 114 00:05:39,125 --> 00:05:41,000 E genyen anpil diferan fason yo aplike li. 115 00:05:41,000 --> 00:05:42,810 Men, nan ka sa a nou an pouse se pral pran 116 00:05:42,810 --> 00:05:48,540 de agiman, yon konsèy nan yon pil ak yon eleman done ki gen valè kalite, nonb antye ki pè 117 00:05:48,540 --> 00:05:49,840 nan ka sa. 118 00:05:49,840 --> 00:05:52,100 >> Se konsa, nou te deklare a, nou di s.top egal 0. 119 00:05:52,100 --> 00:05:55,969 Koulye a, kite a pouse nan Nimewo 28 sou pil la. 120 00:05:55,969 --> 00:05:57,010 Oke ki sa sa vle di? 121 00:05:57,010 --> 00:05:59,600 Oke kounye a nan tèt nan chemine a se 0. 122 00:05:59,600 --> 00:06:01,350 Se konsa, sa ki nan fondamantalman pral rive se 123 00:06:01,350 --> 00:06:05,820 nou ap ale nan bwa nimewo a 28 nan etalaj kote 0. 124 00:06:05,820 --> 00:06:09,540 Trè dwat, dwa, ki te tèt la e kounye a, nou ap bon yo ale. 125 00:06:09,540 --> 00:06:12,910 Lè sa a, nou bezwen chanje sa tèt la nan chemine a yo pral. 126 00:06:12,910 --> 00:06:15,130 Se konsa, tan sa a nan pwochen te nou pouse yon eleman an, 127 00:06:15,130 --> 00:06:18,017 nou ap ale nan magazen li nan etalaj kote, pwobableman pa 0. 128 00:06:18,017 --> 00:06:20,100 Nou pa vle recouvrir ki sa nou jis mete ladan l '. 129 00:06:20,100 --> 00:06:23,510 Se konsa, nou pral jis deplase tèt la nan 1. 130 00:06:23,510 --> 00:06:24,890 Sa pwobableman fè sans. 131 00:06:24,890 --> 00:06:28,940 >> Koulye a, si nou vle mete yon lòt eleman sou chemine a, di nou vle pouse 33, 132 00:06:28,940 --> 00:06:33,190 byen kounye a nou ap jis pral pran 33 li mete l 'nan nimewo kote etalaj 133 00:06:33,190 --> 00:06:37,580 1, ak Lè sa a chanje tèt la nan nou an pile yo dwe nimewo kote etalaj de. 134 00:06:37,580 --> 00:06:40,650 Se konsa, si lè a pwochen nou vle pouse yon eleman sou chemine a, 135 00:06:40,650 --> 00:06:43,087 li pral dwe mete nan etalaj kote 2. 136 00:06:43,087 --> 00:06:44,420 Li kite yo fè sa yon lòt fwa ankò. 137 00:06:44,420 --> 00:06:45,753 Nou pral pouse 19 koupe nan pil yo. 138 00:06:45,753 --> 00:06:48,940 Nou pral mete 19 nan etalaj kote 2 ak chanje tèt la nan chemine nou an 139 00:06:48,940 --> 00:06:51,220 yo dwe etalaj kote 3 Se konsa, si pwochen nou nan tan 140 00:06:51,220 --> 00:06:54,780 bezwen fè yon pouse nou ap bon yo ale. 141 00:06:54,780 --> 00:06:56,980 >> OK, se konsa ki nan pouse nan yon Nutshell. 142 00:06:56,980 --> 00:06:57,830 Ki sa ki sou eklate? 143 00:06:57,830 --> 00:07:00,240 Se konsa, eklate se sòt nan nan kontrepati pouse. 144 00:07:00,240 --> 00:07:02,720 Li nan ki jan nou retire done ki sòti nan chemine a. 145 00:07:02,720 --> 00:07:04,610 Ak nan bezwen pòp jeneral fè sa ki annapre yo. 146 00:07:04,610 --> 00:07:07,600 Li bezwen yo aksepte yon konsèy nan la pile, ankò nan ka la an jeneral. 147 00:07:07,600 --> 00:07:10,480 Nan kèk lòt ka ou ta ka yo te deklare chemine a globalman, 148 00:07:10,480 --> 00:07:13,910 nan ka sa a ou pa bezwen pase l nan paske li deja gen aksè a li 149 00:07:13,910 --> 00:07:15,541 kòm yon varyab mondyal la. 150 00:07:15,541 --> 00:07:17,040 Men, Lè sa ki lòt bagay nou bezwen fè? 151 00:07:17,040 --> 00:07:21,000 Oke nou te incrementing tèt la nan chemine a nan pouse, 152 00:07:21,000 --> 00:07:24,050 se konsa nou ap pwobableman ale nan vle dekrwasans tèt la nan chemine a 153 00:07:24,050 --> 00:07:25,009 nan pòp, dwa? 154 00:07:25,009 --> 00:07:26,800 Lè sa a, nan kou nou ap tou ale nan vle 155 00:07:26,800 --> 00:07:29,240 retounen valè a ke nou retire. 156 00:07:29,240 --> 00:07:32,125 Si nou ap ajoute eleman, nou vle yo ka resevwa eleman soti pita sou li a, 157 00:07:32,125 --> 00:07:34,000 nou pwobableman aktyèlman vle nan magazen yo se konsa nou 158 00:07:34,000 --> 00:07:36,490 pa sèlman efase yo soti nan la pile ak Lè sa a pa fè anyen ak yo. 159 00:07:36,490 --> 00:07:38,500 Anjeneral si nou ap pouse ak eklate isit la 160 00:07:38,500 --> 00:07:41,250 nou vle nan magazen sa a enfòmasyon ki nan yon fason siyifikatif 161 00:07:41,250 --> 00:07:43,250 e konsa li pa fè sans nan jis jete li. 162 00:07:43,250 --> 00:07:46,380 Se konsa, sa a ta dwe fonksyon pwobableman retounen yon valè yo ban nou. 163 00:07:46,380 --> 00:07:51,040 >> Se konsa, sa a se sa yon deklarasyon pou pòp ta ka sanble gen nan bò gòch an tèt la. 164 00:07:51,040 --> 00:07:53,870 Sa a retounen fonksyon done ki gen valè kalite. 165 00:07:53,870 --> 00:07:56,320 Yon fwa ankò nou te te lè l sèvi avèk nonm antye relatif nan tout. 166 00:07:56,320 --> 00:08:01,916 Epi, se aksepte yon konsèy nan yon pil kòm agiman sèl li yo oswa sèl paramèt. 167 00:08:01,916 --> 00:08:03,040 Se konsa, sa se pòp pral fè? 168 00:08:03,040 --> 00:08:07,990 Se pou nou di nou vle kounye a pòp yon eleman koupe nan la. 169 00:08:07,990 --> 00:08:14,000 Se konsa, sonje mwen te di ke pil yo dènye nan, premye soti, LIFO done estrikti. 170 00:08:14,000 --> 00:08:17,855 Ki eleman ki pral ka retire yo nan chemine a? 171 00:08:17,855 --> 00:08:21,780 172 00:08:21,780 --> 00:08:24,150 Èske w te devine 19? 173 00:08:24,150 --> 00:08:25,290 Paske ou ta dwe gen dwa. 174 00:08:25,290 --> 00:08:28,836 19 te eleman ki sot pase a nou ajoute nan nan pile lè nou te pouse eleman sou li a, 175 00:08:28,836 --> 00:08:31,210 Se konsa, li k ap pase yo premye a eleman ki vin retire li. 176 00:08:31,210 --> 00:08:34,780 Li nan kòm si nou te di 28, ak Lè sa a, nou mete 33 sou tèt li, 177 00:08:34,780 --> 00:08:36,659 epi nou mete 19 sou tèt sa. 178 00:08:36,659 --> 00:08:40,650 Eleman la sèlman nou ka pran an se 19. 179 00:08:40,650 --> 00:08:45,019 >> Koulye a, nan dyagram nan isit la ki sa mwen te fè se sòt de efase 19 soti nan etalaj la. 180 00:08:45,019 --> 00:08:46,810 Sa a pa aktyèlman ki sa nou ap ale nan fè. 181 00:08:46,810 --> 00:08:48,934 Nou ap jis ale nan kalite a pretann li se pa la. 182 00:08:48,934 --> 00:08:51,441 Li nan toujou gen la nan ki kote memwa, 183 00:08:51,441 --> 00:08:54,190 men nou ap jis ale nan inyore li pa chanje tèt la nan chemine nou an 184 00:08:54,190 --> 00:08:56,080 nan men yo te 3 a 2. 185 00:08:56,080 --> 00:08:58,720 Se konsa, si nou te kounye a pouse yon lòt eleman sou chemine a, 186 00:08:58,720 --> 00:09:00,720 li ta sou ekri 19. 187 00:09:00,720 --> 00:09:03,990 >> Men, kite a pa ale nan pwoblèm nan a efase 19 soti nan pil la. 188 00:09:03,990 --> 00:09:05,830 Nou ka jis pretann li se pa la. 189 00:09:05,830 --> 00:09:11,107 Pou rezon nan chemine a li nan ale si nou chanje tèt la yo dwe 2 olye pou yo 3. 190 00:09:11,107 --> 00:09:12,690 Tout dwa, se konsa ke te bèl anpil li. 191 00:09:12,690 --> 00:09:15,080 Sa a tout nou bezwen fè nan pòp yon eleman nan. 192 00:09:15,080 --> 00:09:16,090 Se pou yo fè l 'ankò. 193 00:09:16,090 --> 00:09:18,610 Se konsa, mwen te make l 'nan wouj la a yo endike nou ap fè yon lòt apèl. 194 00:09:18,610 --> 00:09:19,720 Nou pral fè menm bagay la. 195 00:09:19,720 --> 00:09:20,803 >> Se konsa, sa ki pwal pase? 196 00:09:20,803 --> 00:09:23,670 Oke, nou ap ale nan magazen 33 nan x e nou pral 197 00:09:23,670 --> 00:09:26,217 chanje tèt la nan chemine a nan 1. 198 00:09:26,217 --> 00:09:29,050 Se konsa, ki si nou te kounye a pouse yon eleman an chemine a ki nou ap 199 00:09:29,050 --> 00:09:31,610 pral fè kounye a, sa k ap pase rive 200 00:09:31,610 --> 00:09:36,367 se nou ap ale recouvrir Nimewo kote etalaj 1. 201 00:09:36,367 --> 00:09:38,950 Se konsa, ki 33 ki te sòt de kite dèyè ke nou jis pran pòz 202 00:09:38,950 --> 00:09:44,390 se pa la ankò, nou ap jis pral batr l ', li mete 40 gen pito. 203 00:09:44,390 --> 00:09:46,290 Lè sa a, nan kou, depi nou te fè yon pouse, 204 00:09:46,290 --> 00:09:48,780 nou ap ale nan kantite a tèt nan chemine a nan 1 rive nan 2 205 00:09:48,780 --> 00:09:50,950 se konsa ke si nou kounye a ajoute yon lòt eleman li 'tout 206 00:09:50,950 --> 00:09:54,700 ale nan nimewo kote etalaj de. 207 00:09:54,700 --> 00:09:57,590 >> Koulye a, lis lye yo se yon lòt fason yo aplike pil. 208 00:09:57,590 --> 00:10:01,210 Men, si definisyon sa a sou mòn lan ekran isit la sanble yo konnen yo nou la a, 209 00:10:01,210 --> 00:10:04,260 li nan paske li sanble prèske ekzakteman menm bagay, an reyalite, nan 210 00:10:04,260 --> 00:10:07,790 li bèl anpil se egzakteman nan menm jan ak yon lis separeman lye, 211 00:10:07,790 --> 00:10:11,990 si ou sonje soti nan diskisyon nou an nan separeman lye lis nan yon lòt videyo. 212 00:10:11,990 --> 00:10:15,510 Sèlman restriksyon a isit la se pou nou kòm pwogramasyon, 213 00:10:15,510 --> 00:10:17,900 nou pa ap pèmèt yo Insert ou efase owaza 214 00:10:17,900 --> 00:10:20,620 nan lis ki separeman lye ki nou te ka deja fè. 215 00:10:20,620 --> 00:10:25,820 Nou kapab sèlman kounye a Insert ak efase soti nan devan an oswa tèt la nan lye a 216 00:10:25,820 --> 00:10:26,320 lis. 217 00:10:26,320 --> 00:10:28,028 Sa ki nan vrèman sèlman nan diferans menm si. 218 00:10:28,028 --> 00:10:29,700 Sa a se otreman yon lis separeman lye. 219 00:10:29,700 --> 00:10:32,060 Li nan sèlman restriksyon nan ranplase sou tèt nou 220 00:10:32,060 --> 00:10:35,770 kòm pwogramasyon ki chanje l 'nan yon pil. 221 00:10:35,770 --> 00:10:39,280 >> Règ la isit la se yo toujou kenbe yon konsèy nan tèt la nan yon lis lye. 222 00:10:39,280 --> 00:10:41,520 Sa a se nan kou yon jeneralman règ enpòtan an premye. 223 00:10:41,520 --> 00:10:44,260 Pou separeman lye lis de tout fason ou sèlman bezwen yon konsèy nan tèt la 224 00:10:44,260 --> 00:10:46,160 yo nan lòd yo gen sa chèn kapab, al gade 225 00:10:46,160 --> 00:10:48,596 bay chak eleman lòt nan lis la lye. 226 00:10:48,596 --> 00:10:50,470 Men, li la patikilyèman enpòtan ak yon pil. 227 00:10:50,470 --> 00:10:52,386 Se konsa, jeneralman ou se ale nan aktyèlman vle 228 00:10:52,386 --> 00:10:54,090 konsèy sa a yo dwe yon varyab mondyal la. 229 00:10:54,090 --> 00:10:56,574 Li nan pwobableman ale nan gen menm vin pi fasil ki fason. 230 00:10:56,574 --> 00:10:58,240 Se konsa, sa yo se analogue yo nan pouse ak pòp? 231 00:10:58,240 --> 00:10:58,740 Dwa. 232 00:10:58,740 --> 00:11:01,812 Se konsa, pouse ankò se ajoute yon eleman nouvo nan chemine a. 233 00:11:01,812 --> 00:11:03,770 Nan yon lis lye ki vle di nou ap ale nan gen 234 00:11:03,770 --> 00:11:07,770 yo kreye yon ne nouvo ke nou ap pral ajoute nan lis la lye, 235 00:11:07,770 --> 00:11:10,500 ak Lè sa a swiv etap sa yo atansyon ke nou te dekri deja 236 00:11:10,500 --> 00:11:16,050 nan lis separeman lye nan ajoute li nan chèn nan san yo pa kraze chèn lan 237 00:11:16,050 --> 00:11:18,900 ak pèdi oswa orphaning nenpòt eleman nan lis la lye. 238 00:11:18,900 --> 00:11:21,820 Epi sa a, fondamantalman ki sa sa ti kras pate nan tèks gen rezime. 239 00:11:21,820 --> 00:11:23,740 Li kite yo pran yon gade nan li kòm yon dyagram. 240 00:11:23,740 --> 00:11:24,823 >> Se konsa, isit la nan lis lye nou an. 241 00:11:24,823 --> 00:11:26,620 Li tann gen kat eleman. 242 00:11:26,620 --> 00:11:30,420 Ak plis ankò parfe isit la nan nou an pile ki gen kat eleman. 243 00:11:30,420 --> 00:11:36,030 Li kite yo di nou kounye a ou vle pouse yon nouvo atik sou chemine sa a. 244 00:11:36,030 --> 00:11:39,792 E nou vle pouse yon nouvo atik ki gen done valè 12. 245 00:11:39,792 --> 00:11:41,000 Oke kisa nou pral fè? 246 00:11:41,000 --> 00:11:43,420 Oke premye nou ap ale nan espas malok, dynamique 247 00:11:43,420 --> 00:11:45,411 asiyen espas pou yon nouvo ne. 248 00:11:45,411 --> 00:11:48,160 Ak nan kou imedyatman apre nou fè yon apèl toujou malok nou 249 00:11:48,160 --> 00:11:52,989 asire w ke w tcheke pou nil, paske si nou te resevwa tounen nil 250 00:11:52,989 --> 00:11:54,280 te gen kèk sòt de pwoblèm. 251 00:11:54,280 --> 00:11:57,570 Nou pa vle dèreferans ki nil konsèy oswa ou pral soufri yon fay seg. 252 00:11:57,570 --> 00:11:58,510 Sa a pa bon. 253 00:11:58,510 --> 00:11:59,760 Se konsa, nou te malloced nan ne an. 254 00:11:59,760 --> 00:12:01,260 Nou pral asime nou te gen siksè isit la. 255 00:12:01,260 --> 00:12:06,090 Nou pral mete an 12 jaden an done nan ki ne. 256 00:12:06,090 --> 00:12:11,570 Koulye a, ou sonje ki nan endikasyon nou an deplase pwochen pou nou pa kraze chèn lan? 257 00:12:11,570 --> 00:12:15,100 Nou gen yon koup nan opsyon isit la, men yon sèl la sèlman ki k ap pase yo dwe san danje 258 00:12:15,100 --> 00:12:19,330 se yo mete nouvèl pwochen konsèy nan pwen nan tèt la fin vye granmoun nan lis la 259 00:12:19,330 --> 00:12:21,360 oswa sa ki pwal byento pwal nan fin vye granmoun ki an tèt lis la. 260 00:12:21,360 --> 00:12:23,610 Epi, koulye a ke tout nan nou an eleman yo nan chenn ansanm, 261 00:12:23,610 --> 00:12:27,370 nou ka jis deplase lis nan pwen nan plas la menm ke nouvo fè. 262 00:12:27,370 --> 00:12:33,550 Apre sa, nou gen kounye a efektivman pouse yon nouvo eleman sou devan an nan chemine a. 263 00:12:33,550 --> 00:12:36,420 >> Nan pòp nou jis vle efase ki eleman an premye. 264 00:12:36,420 --> 00:12:38,150 Se konsa, fondamantalman sa nou dwe fè isit la, 265 00:12:38,150 --> 00:12:40,050 byen nou gen jwenn eleman, dezyèm lan. 266 00:12:40,050 --> 00:12:43,540 Evantyèlman ki pral vin nouvo nan tèt apre nou efase yon sèl la an premye. 267 00:12:43,540 --> 00:12:47,300 Se konsa, nou jis bezwen kòmanse soti nan nan konmansman an, deplase yon sèl pi devan. 268 00:12:47,300 --> 00:12:50,340 Yon fwa nou te gen yon kenbe sou yon sèl pou pi devan nan kote nou kounye a 269 00:12:50,340 --> 00:12:53,850 èske nou ka efase youn nan premye san danje ak Lè sa a nou ka jis deplase tèt la 270 00:12:53,850 --> 00:12:57,150 nan pwen nan sa ki te nan dezyèm manda ak Lè sa a kounye a 271 00:12:57,150 --> 00:12:59,170 se premye a apre sa te ne efase. 272 00:12:59,170 --> 00:13:01,160 >> Se konsa, ankò, pran yon gade nan li kòm yon dyagram nou 273 00:13:01,160 --> 00:13:05,022 vle kounye a pòp yon eleman koupe nan chemine sa a. 274 00:13:05,022 --> 00:13:05,730 Se konsa, sa nou fè? 275 00:13:05,730 --> 00:13:08,188 Oke nou ap premye ale nan kreye yon nouvo konsèy ki k ap pase 276 00:13:08,188 --> 00:13:10,940 A ak pwen nan plas la menm jan ak tèt la. 277 00:13:10,940 --> 00:13:13,790 Nou pwal pou avanse pou li yon sèl pozisyon pou pi devan lè li di egal Trav 278 00:13:13,790 --> 00:13:17,510 trav pwochen pou egzanp, ki ta avanse yon sèl la Trav konsèy 279 00:13:17,510 --> 00:13:19,324 pozisyon pi devan. 280 00:13:19,324 --> 00:13:21,240 Kounye a ke nou te gen yon kenbe fèm nan eleman nan premye 281 00:13:21,240 --> 00:13:24,573 a konsèy rele lis la, ak nan dezyèm eleman nan yon konsèy rele 282 00:13:24,573 --> 00:13:28,692 Trav, nou ka efase ke san danje premye eleman soti nan chemine a 283 00:13:28,692 --> 00:13:30,650 san yo pa pèdi rès la nan chèn lan paske nou 284 00:13:30,650 --> 00:13:32,358 gen yon fason, al gade nan eleman nan dezyèm 285 00:13:32,358 --> 00:13:34,780 voye pa fason pou nan konsèy rele Trav. 286 00:13:34,780 --> 00:13:37,100 >> Se konsa, kounye a nou ka libere ki ne. 287 00:13:37,100 --> 00:13:38,404 Nou ka libere lis. 288 00:13:38,404 --> 00:13:41,320 Lè sa a, tout sa nou bezwen fè kounye a se deplase lis nan pwen nan plas la menm 289 00:13:41,320 --> 00:13:44,482 ki Trav fè, epi nou ap sòt de tounen kote nou te kòmanse anvan nou pouse 12 290 00:13:44,482 --> 00:13:45,690 pase nan plas an premye, dwat. 291 00:13:45,690 --> 00:13:46,940 Sa a se egzakteman ki kote nou te. 292 00:13:46,940 --> 00:13:48,840 Nou te gen sa a chemine kat eleman. 293 00:13:48,840 --> 00:13:49,690 Nou te ajoute yon senkyèm. 294 00:13:49,690 --> 00:13:51,910 Nou pouse yon senkyèm eleman sou li a, ak Lè sa a nou 295 00:13:51,910 --> 00:13:55,980 déja ki pi resamman te ajoute eleman tounen nan. 296 00:13:55,980 --> 00:13:58,816 >> Sa ki nan vrèman bèl anpil tout gen nan pil. 297 00:13:58,816 --> 00:14:00,190 Ou ka aplike yo kòm ranje. 298 00:14:00,190 --> 00:14:01,815 Ou ka aplike yo kòm lis lye. 299 00:14:01,815 --> 00:14:04,810 Gen, nan kou, lòt fason yo aplike yo kòm byen. 300 00:14:04,810 --> 00:14:09,060 Fondamantalman rezon ki fè yo nou ta itilize pil se yo kenbe done nan yon fason 301 00:14:09,060 --> 00:14:12,090 ki pi resamman te ajoute nan eleman se premye bagay la nou ap 302 00:14:12,090 --> 00:14:14,980 ale nan vle jwenn tounen. 303 00:14:14,980 --> 00:14:17,900 Mwen se Doug Lloyd, sa a se CS50. 304 00:14:17,900 --> 00:14:19,926