1
00:00:00,000 --> 00:00:05,204

2
00:00:05,204 --> 00:00:07,370
Doug Lloyd: Se konsa, si ou te
ap gade videyo a sou chemine,

3
00:00:07,370 --> 00:00:09,870
sa a se pwobableman ale nan santi
tankou yon ti kras nan deja VU.

4
00:00:09,870 --> 00:00:13,850
Li nan ale nan yon konsèp trè menm jan an,
jis ak yon tòde ti tay sou li.

5
00:00:13,850 --> 00:00:15,530
Nou pwal pale kounye a sou ke moun kap kriye.

6
00:00:15,530 --> 00:00:19,350
Se konsa, yon keu, menm jan ak yon pil,
se yon lòt kalite estrikti done

7
00:00:19,350 --> 00:00:22,412
ke nou kapab itilize yo kenbe
done nan yon fason òganize.

8
00:00:22,412 --> 00:00:24,120
Menm jan ak yon pil,
li kapab aplike

9
00:00:24,120 --> 00:00:27,000
kòm yon etalaj oswa yon lis lye.

10
00:00:27,000 --> 00:00:30,320
Kontrèman ak yon chemine, règ yo
ke nou itilize detèmine

11
00:00:30,320 --> 00:00:34,210
lè bagay sa yo jwenn te ajoute ak retire nan
yon keu se yon ti jan ti kras diferan.

12
00:00:34,210 --> 00:00:36,590
>> Kontrèman ak yon chemine, ki
se yon estrikti LIFO,

13
00:00:36,590 --> 00:00:45,610
dire nan, premye soti, yon keu se yon FIFO
estrikti, FIFO, premye nan, premye deyò.

14
00:00:45,610 --> 00:00:49,320
Koulye a, ke moun kap kriye, pwobableman ou
gen yon analoji ke moun kap kriye.

15
00:00:49,320 --> 00:00:52,820
Si ou te janm te nan liy nan
yon pak amizman oswa nan yon bank,

16
00:00:52,820 --> 00:00:56,430
gen nan sòt de yon jistis
mete ann aplikasyon estrikti.

17
00:00:56,430 --> 00:00:59,160
Premye moun ki nan liy nan
bank la se premye moun ki

18
00:00:59,160 --> 00:01:00,760
ki moun ki gen pou pale ak Teller an.

19
00:01:00,760 --> 00:01:03,522
>> Li ta sòt de yon ras
jouk anba a si wout la sèlman

20
00:01:03,522 --> 00:01:06,730
ou te resevwa pou pale ak Teller an nan la
bank te dwe moun ki sot pase a nan liy.

21
00:01:06,730 --> 00:01:09,146
Tout moun ta toujou vle
yo dwe moun ki sot pase a nan liy,

22
00:01:09,146 --> 00:01:12,580
ak moun nan ki moun ki te gen premye
ki moun ki te ap tann pou yon ti tan,

23
00:01:12,580 --> 00:01:14,715
ta ka gen pou èdtan,
ak èdtan, ak èdtan

24
00:01:14,715 --> 00:01:17,590
anvan yo gen yon chans yo aktyèlman
retire nenpòt ki lajan nan bank la.

25
00:01:17,590 --> 00:01:22,510
Se konsa, ke moun kap kriye yo se sòt de la
etidye ekite Règleman mete ann aplikasyon estrikti.

26
00:01:22,510 --> 00:01:25,780
Men, sa pa nesesèman vle di
ki pil yo se yon move bagay, jis

27
00:01:25,780 --> 00:01:28,160
ki ke moun kap kriye yo se yon lòt fason yo fè li.

28
00:01:28,160 --> 00:01:32,420
Se konsa, ankò yon keu se premye nan, premye
soti, kont yon pil ki dire a,

29
00:01:32,420 --> 00:01:34,440
premye deyò.

30
00:01:34,440 --> 00:01:36,190
Menm jan ak yon pil,
nou gen de operasyon

31
00:01:36,190 --> 00:01:38,470
ke nou ka fè sou ke moun kap kriye.

32
00:01:38,470 --> 00:01:43,910
Non yo se enqueue, ki se yo ajoute
yon eleman nouvo nan fen a nan keu a,

33
00:01:43,910 --> 00:01:47,330
ak dequeue, ki se
yo retire pi ansyen an

34
00:01:47,330 --> 00:01:49,670
eleman soti nan devan an nan keu la.

35
00:01:49,670 --> 00:01:53,600
Se konsa, nou ap ale nan ajoute eleman
sou nan fen nat la,

36
00:01:53,600 --> 00:01:57,220
e nou pral yo retire eleman
soti nan devan an nan keu la.

37
00:01:57,220 --> 00:02:00,790
Yon fwa ankò, ak chemine a, nou te ajoute
eleman nan tèt la nan chemine a

38
00:02:00,790 --> 00:02:03,380
epi yo retire eleman
soti nan tèt la nan chemine a.

39
00:02:03,380 --> 00:02:07,570
Se konsa, avèk enqueue, li nan ajoute nan
fen a, retire soti nan devan an.

40
00:02:07,570 --> 00:02:10,639
Se konsa, bagay ki pi ansyen nan la
se toujou bagay la pwochen

41
00:02:10,639 --> 00:02:13,620
vin soti si nou eseye
ak dequeue yon bagay.

42
00:02:13,620 --> 00:02:18,330
>> Se konsa, ankò, ak ke moun kap kriye, nou ka
en etalaj ki baze sou

43
00:02:18,330 --> 00:02:20,110
ak lye-lis ki baze en.

44
00:02:20,110 --> 00:02:24,620
Nou pral kòmanse ankò ak
etalaj ki baze sou en.

45
00:02:24,620 --> 00:02:27,070
Definisyon an estrikti
sanble trè menm jan an.

46
00:02:27,070 --> 00:02:30,720
Nou gen yon lòt etalaj
gen nan done valè kalite,

47
00:02:30,720 --> 00:02:32,690
se konsa li ka kenbe kalite done abitrè.

48
00:02:32,690 --> 00:02:35,570
Nou ap ankò ale nan sèvi ak
nonm antye relatif nan egzanp sa a.

49
00:02:35,570 --> 00:02:39,830
>> Epi jis tankou ak nou an
etalaj ki baze sou aplikasyon chemine,

50
00:02:39,830 --> 00:02:42,340
paske nou ap sèvi ak yon
etalaj, nou nesesèman

51
00:02:42,340 --> 00:02:46,850
gen sa limitasyon ki kalite C
a aplike pou nou, ki se nou

52
00:02:46,850 --> 00:02:51,670
pa gen okenn dynamism nan nou an
kapasite yo grandi ak retresi etalaj la.

53
00:02:51,670 --> 00:02:55,710
Nou gen deside nan kòmansman an
ki sa ki la pou maksimòm kantite bagay

54
00:02:55,710 --> 00:02:59,300
ke nou ka mete nan sa a
keu, ak nan ka sa a,

55
00:02:59,300 --> 00:03:02,070
kapasite ta gen kèk liv
defini konstan nan kòd nou an.

56
00:03:02,070 --> 00:03:05,430
Se pou rezon yo nan sa a
videyo, kapasite a pwal 10.

57
00:03:05,430 --> 00:03:07,690
>> Nou bezwen kenbe tras nan
devan nan keu la

58
00:03:07,690 --> 00:03:11,160
se konsa nou konnen ki eleman
nou vle dequeue,

59
00:03:11,160 --> 00:03:15,070
epi nou bezwen tou nan kenbe tras nan
yon bagay else-- nimewo a nan eleman

60
00:03:15,070 --> 00:03:16,690
ke nou gen nan keu nou an.

61
00:03:16,690 --> 00:03:19,360
Avi nou pa ap kenbe tras
nan fen a nan nat la, jis

62
00:03:19,360 --> 00:03:21,150
gwosè a nan keu la.

63
00:03:21,150 --> 00:03:24,310
Ak rezon an pou ki pral èspere ke
vin yon ti jan pi klè nan yon moman.

64
00:03:24,310 --> 00:03:26,143
Yon fwa nou fin fè
definisyon kalite sa a,

65
00:03:26,143 --> 00:03:29,080
nou gen yon nouvo kalite done
rele keu, nou kapab kounye a

66
00:03:29,080 --> 00:03:30,630
deklare varyab la ki kalite done.

67
00:03:30,630 --> 00:03:35,350
Ak yon ti jan konfizyon, mwen te deside
yo rele sa a q keu, lèt la

68
00:03:35,350 --> 00:03:38,090
q olye pou yo q nan kalite done.

69
00:03:38,090 --> 00:03:39,600
>> Se konsa, isit la se keu nou an.

70
00:03:39,600 --> 00:03:40,700
Li se yon estrikti.

71
00:03:40,700 --> 00:03:45,730
Li genyen ladan li twa manm oswa twa
chan sa yo, yon etalaj de gwosè KAPASITE.

72
00:03:45,730 --> 00:03:47,340
Nan ka sa a, kapasite se 10.

73
00:03:47,340 --> 00:03:49,580
Apre sa, sa a se etalaj
ale nan kenbe nonm antye relatif.

74
00:03:49,580 --> 00:03:55,240
Nan vèt se nan devan an nan keu nou an,
eleman pwochen yo dwe retire, ak nan wouj

75
00:03:55,240 --> 00:03:58,610
yo pral gwosè a nan keu a,
konbyen eleman se kounye a

76
00:03:58,610 --> 00:04:01,190
ki deja egziste nan keu la.

77
00:04:01,190 --> 00:04:05,300
Se konsa, si nou di egal q.front
0, ak gwosè q.size egal 0--

78
00:04:05,300 --> 00:04:07,120
nou ap mete nan sa yo 0s jaden yo.

79
00:04:07,120 --> 00:04:11,070
Ak nan pwen sa a, nou ap bèl anpil
pare yo kòmanse travay ak keu nou an.

80
00:04:11,070 --> 00:04:14,140
>> Se konsa, operasyon an premye nou kapab
fè se yo enqueue yon bagay,

81
00:04:14,140 --> 00:04:16,860
ajoute yon eleman ki nouvo nan
nan fen keu la.

82
00:04:16,860 --> 00:04:19,089
Oke ki sa nou bezwen
fè nan ka a jeneral?

83
00:04:19,089 --> 00:04:23,690
Oke sa a fonksyon enqueue bezwen
aksepte yon konsèy nan keu nou an.

84
00:04:23,690 --> 00:04:26,370
Yon fwa ankò, si nou te deklare
keu nou an globalman,

85
00:04:26,370 --> 00:04:29,490
nou pa ta bezwen fè sa
nesesèman, men an jeneral, nou

86
00:04:29,490 --> 00:04:32,330
bezwen aksepte endikasyon
nan estrikti done

87
00:04:32,330 --> 00:04:35,040
tankou sa a, paske otreman,
nou ap pase nan value-- nou ap

88
00:04:35,040 --> 00:04:38,140
pase nan kopi keu a,
e konsa nou ap pa aktyèlman chanje

89
00:04:38,140 --> 00:04:41,050
keu a ke nou gen entansyon chanje.

90
00:04:41,050 --> 00:04:44,860
>> Bagay la lòt li bezwen fè se aksepte
yon eleman done nan kalite la ki apwopriye yo.

91
00:04:44,860 --> 00:04:46,818
Yon fwa ankò, nan ka sa a, li nan
pral fè nonm antye relatif,

92
00:04:46,818 --> 00:04:49,330
men ou te kapab abitrèman
deklare kalite nan done kòm valè

93
00:04:49,330 --> 00:04:51,160
epi sèvi ak sa a plis jeneralman.

94
00:04:51,160 --> 00:04:56,030
Sa a eleman nan nou vle enqueue,
nou vle ajoute nan fen a nan keu la.

95
00:04:56,030 --> 00:04:58,573
Lè sa a, nou aktyèlman vle
mete ke done nan keu la.

96
00:04:58,573 --> 00:05:01,490
Nan ka sa a, mete l 'nan la
kòrèk kote nan etalaj nou an,

97
00:05:01,490 --> 00:05:05,040
ak Lè sa a nou vle chanje gwosè a
nan nat la, konbyen eleman nou

98
00:05:05,040 --> 00:05:07,050
genyen kounye a.

99
00:05:07,050 --> 00:05:07,990
>> Se konsa nou jwenn te kòmanse.

100
00:05:07,990 --> 00:05:10,890
Isit la se, ankò, ki jeneral
deklarasyon fonksyon fòm

101
00:05:10,890 --> 00:05:13,980
pou sa ki ta ka enqueue sanble.

102
00:05:13,980 --> 00:05:14,910
Ak isit la nou ale.

103
00:05:14,910 --> 00:05:18,335
Se pou nou enqueue nimewo a
28 nan keu la.

104
00:05:18,335 --> 00:05:19,460
Se konsa, sa nou pral fè?

105
00:05:19,460 --> 00:05:23,390
Oke, devan nan keu nou an, se
nan 0, ak gwosè a nan nat nou an

106
00:05:23,390 --> 00:05:29,680
se nan 0, e konsa nou pwobableman vle mete
nimewo a 28 nan kantite eleman etalaj

107
00:05:29,680 --> 00:05:31,124
0, dwa?

108
00:05:31,124 --> 00:05:32,540
Se konsa, nou te kounye a mete ki nan la.

109
00:05:32,540 --> 00:05:34,820
Se konsa, kounye sa nou bezwen chanje?

110
00:05:34,820 --> 00:05:37,090
Nou pa vle chanje
devan nan keu a,

111
00:05:37,090 --> 00:05:40,850
paske nou vle konnen ki sa eleman
nou ta ka bezwen dequeue pita.

112
00:05:40,850 --> 00:05:44,020
Se konsa, rezon ki fè yo nou gen devan gen
se sòt de yon endikatè a sa ki nan

113
00:05:44,020 --> 00:05:46,439
bagay la pi ansyen nan etalaj la.

114
00:05:46,439 --> 00:05:49,730
Oke bagay la pi ansyen nan array-- a nan
reyalite, bagay la sèlman nan etalaj nan dwa

115
00:05:49,730 --> 00:05:53,540
now-- se 28, ki se
a etalaj kote 0.

116
00:05:53,540 --> 00:05:56,160
Se konsa, nou pa vle
chanje nimewo sa vèt,

117
00:05:56,160 --> 00:05:57,910
paske se sa eleman ki pi ansyen.

118
00:05:57,910 --> 00:06:00,510
Olye de sa, nou vle chanje gwosè la.

119
00:06:00,510 --> 00:06:04,110
Se konsa, nan ka sa a, nou pral
kantite gwosè a 1.

120
00:06:04,110 --> 00:06:08,430
>> Koulye a, yon sòt jeneral nan lide sou a ki kote
eleman pwochen ki pral ale nan yon keu

121
00:06:08,430 --> 00:06:12,310
se yo ajoute de nonb moun
ansanm, devan ak gwosè,

122
00:06:12,310 --> 00:06:16,390
e ke pral di w ki kote pwochen an
eleman nan keu la ki pral ale.

123
00:06:16,390 --> 00:06:18,130
Se konsa, kounye a kite a enqueue yon lòt kantite.

124
00:06:18,130 --> 00:06:20,250
Se pou nou enqueue 33.

125
00:06:20,250 --> 00:06:24,480
Se konsa, 33 ki pral ale nan
etalaj kote 0 plis 1.

126
00:06:24,480 --> 00:06:26,840
Se konsa, nan ka sa a, li pral
ale nan etalaj kote 1,

127
00:06:26,840 --> 00:06:29,500
e kounye a, gwosè a nan keu nou an, se 2.

128
00:06:29,500 --> 00:06:31,840
>> Yon fwa ankò, nou pa ap chanje
devan nan keu nou an,

129
00:06:31,840 --> 00:06:34,730
paske 28 se toujou nan
pi ansyen eleman, epi nou

130
00:06:34,730 --> 00:06:38,220
vle to-- lè nou evantyèlman jwenn
dequeuing, retire eleman

131
00:06:38,220 --> 00:06:43,300
soti nan keu sa a, nou vle konnen
kote eleman ki pi ansyen se.

132
00:06:43,300 --> 00:06:48,620
Se konsa, nou toujou bezwen kenbe
kèk endikatè a ki kote se sa ki.

133
00:06:48,620 --> 00:06:50,410
Se konsa, se sa ki 0 la ki gen la pou.

134
00:06:50,410 --> 00:06:52,910
Sa a ki sa devan ki gen la pou.

135
00:06:52,910 --> 00:06:55,022
>> Se pou nou an enqueue yon sèl plis eleman, 19.

136
00:06:55,022 --> 00:06:56,980
Mwen si ke ou ka devine
kote 19 ki pral ale.

137
00:06:56,980 --> 00:06:59,860
Li nan ale nan ale nan
Nimewo kote etalaj 2.

138
00:06:59,860 --> 00:07:01,570
Sa a 0 plis 2.

139
00:07:01,570 --> 00:07:03,199
Epi, koulye a gwosè a nan keu nou an, se 3.

140
00:07:03,199 --> 00:07:04,240
Nou gen 3 eleman nan li.

141
00:07:04,240 --> 00:07:08,490
Se konsa, si nou te, epi nou pa ap ale
a dwat koulye a, enqueue yon lòt eleman,

142
00:07:08,490 --> 00:07:11,370
li ta ale nan kote etalaj
Nimewo 3, ak gwosè a nan nat nou an

143
00:07:11,370 --> 00:07:13,160
ta dwe 4.

144
00:07:13,160 --> 00:07:15,279
Se konsa, nou te enqueued plizyè eleman kounye a.

145
00:07:15,279 --> 00:07:16,570
Koulye a, kite la kòmanse yo retire yo.

146
00:07:16,570 --> 00:07:19,450
Se pou nou dequeue yo soti nan keu la.

147
00:07:19,450 --> 00:07:23,340
>> Se konsa, menm jan ak pòp, ki se sòt
a analòg la nan sa a pou pil,

148
00:07:23,340 --> 00:07:26,180
dequeue bezwen aksepte yon
konsèy nan queue-- la ankò,

149
00:07:26,180 --> 00:07:28,140
sof si li nan globalman te deklare.

150
00:07:28,140 --> 00:07:31,610
Koulye a, nou vle chanje kote a
a devan nan keu la.

151
00:07:31,610 --> 00:07:35,050
Sa a se kote li sòt de vini
nan jwe, ki varyab devan,

152
00:07:35,050 --> 00:07:37,310
paske yon fwa nou retire
yon eleman, nou vle

153
00:07:37,310 --> 00:07:40,720
pou avanse pou li nan pwochen eleman ki pi ansyen.

154
00:07:40,720 --> 00:07:44,180
>> Lè sa a, nou vle diminye
gwosè a nan keu a,

155
00:07:44,180 --> 00:07:47,130
ak Lè sa a nou vle retounen valè a
ki te retire nan keu la.

156
00:07:47,130 --> 00:07:48,921
Yon fwa ankò, nou pa vle jis jete li.

157
00:07:48,921 --> 00:07:51,170
Nou prezimableman yo èkstraksyon
li nan men queue-- nan nou ap

158
00:07:51,170 --> 00:07:54,170
dequeuing li paske nou pran swen sou li.

159
00:07:54,170 --> 00:08:01,080
Se konsa, nou vle fonksyon sa a yo retounen
yon eleman done ki gen valè kalite.

160
00:08:01,080 --> 00:08:04,360
Yon fwa ankò, nan ka sa a, valè nonb antye relatif.

161
00:08:04,360 --> 00:08:05,670
>> Se konsa, kounye a kite a dequeue yon bagay.

162
00:08:05,670 --> 00:08:09,310
Se pou nou retire yon eleman soti nan keu la.

163
00:08:09,310 --> 00:08:15,970
Si nou di Int x egal & q, comercial q
ankò sa a, se yon konsèy nan done sa a q

164
00:08:15,970 --> 00:08:20,177
structure-- sa eleman
yo pral dked?

165
00:08:20,177 --> 00:08:23,840

166
00:08:23,840 --> 00:08:29,480
Nan ka sa a, paske li se yon premye
nan, premye soti done estrikti, FIFO,

167
00:08:29,480 --> 00:08:33,690
premye bagay la nou mete nan sa a
keu te 28, e konsa nan ka sa a,

168
00:08:33,690 --> 00:08:37,245
nou ap ale nan pran 28 soti nan
keu a, pa 19, ki se sa ki

169
00:08:37,245 --> 00:08:38,870
nou ta te fè si sa a te yon pil.

170
00:08:38,870 --> 00:08:42,220
Nou ap pral pran 28 soti nan keu la.

171
00:08:42,220 --> 00:08:44,960
>> Menm jan ak sa nou te fè ak
yon pil, nou pa ap aktyèlman

172
00:08:44,960 --> 00:08:47,345
ale nan efase 28
soti nan keu la tèt li,

173
00:08:47,345 --> 00:08:49,470
nou ap jis ale nan kalite
a pretann li se pa la.

174
00:08:49,470 --> 00:08:51,678
Se konsa, li k ap pase yo rete la
nan memwa, men nou ap jis

175
00:08:51,678 --> 00:08:57,820
ale nan kalite inyore li pa deplase
de lòt jaden ki te andeyò done nou an q

176
00:08:57,820 --> 00:08:58,830
estrikti.

177
00:08:58,830 --> 00:09:00,230
Nou pwal chanje devan an.

178
00:09:00,230 --> 00:09:04,290
Q.front se kounye a ale nan
dwe 1, paske ki se kounye a

179
00:09:04,290 --> 00:09:07,740
eleman nan pi ansyen nou gen nan nou an
keu, paske nou te deja retire 28,

180
00:09:07,740 --> 00:09:10,460
ki te ansyen eleman ki pi ansyen.

181
00:09:10,460 --> 00:09:13,540
>> Epi, koulye a, nou vle chanje
gwosè a nan keu la

182
00:09:13,540 --> 00:09:15,780
nan de eleman olye pou yo twa.

183
00:09:15,780 --> 00:09:20,450
Koulye a, sonje pi bonè m 'te di lè nou
vle ajoute eleman nan keu a,

184
00:09:20,450 --> 00:09:26,000
nou mete l 'nan yon kote etalaj
ki se sòm total la nan devan ak gwosè.

185
00:09:26,000 --> 00:09:29,050
Se konsa, nan ka sa a, nou ap toujou mete
li, eleman nan pwochen nan keu a,

186
00:09:29,050 --> 00:09:33,360
nan etalaj kote 3, ak
nou pral wè ke nan yon dezyèm fwa.

187
00:09:33,360 --> 00:09:35,730
>> Se konsa, nou te kounye a dked nou an
premye eleman soti nan keu la.

188
00:09:35,730 --> 00:09:36,480
Se pou yo fè l 'ankò.

189
00:09:36,480 --> 00:09:38,696
Se pou nou retire yon lòt
eleman soti nan keu la.

190
00:09:38,696 --> 00:09:42,400
Nan ka a, aktyèl ki pi ansyen
eleman se etalaj kote 1.

191
00:09:42,400 --> 00:09:44,220
Sa a ki sa q.front di nou.

192
00:09:44,220 --> 00:09:46,980
Sa ti bwat vèt di nou ke
sa a, se eleman ki pi ansyen.

193
00:09:46,980 --> 00:09:49,310
Se konsa, x ap vin 33.

194
00:09:49,310 --> 00:09:52,130
Nou pral jis kalite bliye
ki egziste nan 33 etalaj la,

195
00:09:52,130 --> 00:09:55,100
epi n ap di ke kounye a nan,
nouvo eleman pi ansyen nan keu la

196
00:09:55,100 --> 00:09:58,900
se nan etalaj kote 2, ak gwosè a
nan nat la, ki kantite eleman

197
00:09:58,900 --> 00:10:02,152
nou gen nan keu a, se 1.

198
00:10:02,152 --> 00:10:05,110
Koulye a, kite a enqueue yon bagay, ak mwen
sòt de te bay sa a lwen yon dezyèm de sa,

199
00:10:05,110 --> 00:10:10,340
men si nou vle mete 40 an nan
keu, kote nan 40 ale nan ale?

200
00:10:10,340 --> 00:10:12,880

201
00:10:12,880 --> 00:10:17,730
Oke nou ve yo te mete l '
nan q.front plis keu gwosè,

202
00:10:17,730 --> 00:10:20,850
Se konsa, li fè sans nan
aktyèlman yo mete 40 isit la.

203
00:10:20,850 --> 00:10:22,840
Koulye a, remake ke nan
kèk pwen, nou ap ale

204
00:10:22,840 --> 00:10:27,980
pou li ale nan nan fen
etalaj nou an andedan nan q,

205
00:10:27,980 --> 00:10:32,010
men sa ta vle chanje koulè soti 28 ak 33--
yo ap aktyèlman, teknikman

206
00:10:32,010 --> 00:10:33,300
espas ki louvri, dwa?

207
00:10:33,300 --> 00:10:36,040
Se konsa, nou ka eventually--
ki règ la pandan l ajoute

208
00:10:36,040 --> 00:10:40,390
sa yo de together-- nou ka evantyèlman
bezwen mod pa gwosè a nan kapasite

209
00:10:40,390 --> 00:10:41,410
pou nou ka vlope alantou.

210
00:10:41,410 --> 00:10:43,620
>> Se konsa, si nou jwenn yo eleman
Nimewo 10, si nou ap

211
00:10:43,620 --> 00:10:48,790
ranplase l 'nan kantite eleman 10, nou ta
aktyèlman mete l 'nan etalaj kote 0.

212
00:10:48,790 --> 00:10:50,997
Men, si nou te ale nan
etalaj location-- eskize m ',

213
00:10:50,997 --> 00:10:53,080
si nou te ajoute yo moute ansanm,
epi nou te rive nan nimewo

214
00:10:53,080 --> 00:10:56,330
11 ta dwe kote nou ta gen yo mete
li, ki pa egziste nan sa a array--

215
00:10:56,330 --> 00:10:58,200
li ta dwe ale soti nan avèk limit.

216
00:10:58,200 --> 00:11:03,367
Nou te kapab Mod pa 10, li mete
l 'nan etalaj kote 1.

217
00:11:03,367 --> 00:11:04,450
Se konsa, lè sa a jan ke moun kap kriye travay.

218
00:11:04,450 --> 00:11:08,540
Yo toujou ap ale nan ale nan bò gòch
a dwat epi pètèt vlope alantou.

219
00:11:08,540 --> 00:11:11,280
E ou konnen ke yo ap
plen si gwosè, ki bwat wouj,

220
00:11:11,280 --> 00:11:13,710
vin egal a kapasite.

221
00:11:13,710 --> 00:11:16,720
Se konsa, apre nou te ajoute 40 a nan
keu, byen ki sa nou bezwen fè?

222
00:11:16,720 --> 00:11:19,890
Oke, eleman ki pi ansyen
nan keu a se toujou 19,

223
00:11:19,890 --> 00:11:21,990
se konsa nou pa vle chanje
devan nan keu a,

224
00:11:21,990 --> 00:11:23,820
men kounye a nou gen de
eleman nan keu a,

225
00:11:23,820 --> 00:11:28,710
epi pou nou vle ogmante
gwosè nou an nan 1 rive nan 2.

226
00:11:28,710 --> 00:11:31,820
>> Sa a bèl anpil l 'ak
travay ak ke moun kap kriye etalaj ki baze sou,

227
00:11:31,820 --> 00:11:33,630
ak menm jan ak chemine,
gen tou se yon fason

228
00:11:33,630 --> 00:11:36,450
aplike yon keu kòm yon lis lye.

229
00:11:36,450 --> 00:11:40,150
Koulye a, si sa a ki kalite estrikti done
sanble abitye nou la a, li ye.

230
00:11:40,150 --> 00:11:43,780
Li pa yon lis separeman lye,
li nan yon lis doubl lye.

231
00:11:43,780 --> 00:11:46,790
Epi, koulye a, kòm yon sou kote, li se
aktyèlman posib aplike

232
00:11:46,790 --> 00:11:50,160
yon keu kòm yon lis separeman lye, men
Mwen panse ke an tèm de vizyalizasyon,

233
00:11:50,160 --> 00:11:53,350
li aktyèlman ta ka ede yo wè
sa a kòm yon lis doubl lye.

234
00:11:53,350 --> 00:11:56,850
Men, li se definitivman posib yo
fè sa a kòm yon lis separeman lye.

235
00:11:56,850 --> 00:12:00,110
>> Se konsa, kite a gen yon gade nan
ki sa sa a ta ka sanble.

236
00:12:00,110 --> 00:12:02,750
Si nou vle enquue--
se konsa kounye a, ankò nou ap

237
00:12:02,750 --> 00:12:05,360
oblije chanje nan yon-lis lye
baze modèl isit la.

238
00:12:05,360 --> 00:12:08,420
Si nou vle enqueue, nou vle
ajoute yon eleman nouvo, byen

239
00:12:08,420 --> 00:12:09,730
ki sa nou bezwen fè?

240
00:12:09,730 --> 00:12:12,770
Oke, premye nan tout, paske
nou ap ajoute nan fen a

241
00:12:12,770 --> 00:12:15,520
epi yo retire soti nan la
kòmansman, nou pwobableman

242
00:12:15,520 --> 00:12:20,050
vle kenbe endikasyon nan la tou de
tèt ak ke a nan lis la lye?

243
00:12:20,050 --> 00:12:22,660
Keu yo te yon lòt tèm pou
nan fen lis la lye,

244
00:12:22,660 --> 00:12:24,496
eleman ki sot pase a nan lis la lye.

245
00:12:24,496 --> 00:12:26,620
Ak sa yo pral pwobableman,
ankò, dwe benefisye yo ban nou

246
00:12:26,620 --> 00:12:28,477
si yo varyab mondyal.

247
00:12:28,477 --> 00:12:31,060
Men koulye a, si nou vle ajoute yon nouvo
eleman sa nou dwe fè?

248
00:12:31,060 --> 00:12:35,262
Ki sa nou jis [? Malak?] oswa dynamique
asiyen nouvo ne nou an pou tèt nou.

249
00:12:35,262 --> 00:12:38,220
Lè sa a,, jis renmen lè nou ajoute nenpòt
eleman nan yon lis doubl lye nou,

250
00:12:38,220 --> 00:12:40,410
jis gen nan sòt de-
moun pase twa etap isit la

251
00:12:40,410 --> 00:12:43,330
yo se jis tout bagay sou k ap deplase nan
endikasyon nan fason ki kòrèk la

252
00:12:43,330 --> 00:12:46,710
se konsa ke vin eleman nan ajoute nan
chèn nan san yo pa kraze chèn lan

253
00:12:46,710 --> 00:12:49,580
oswa fè kèk sòt de erè
oswa gen kèk sòt de aksidan

254
00:12:49,580 --> 00:12:54,505
rive kijan nou aksidantèlman
on òfelen kèk eleman nan keu nou an.

255
00:12:54,505 --> 00:12:55,880
Isit la nan ki sa sa a ta ka sanble.

256
00:12:55,880 --> 00:13:00,980
Nou vle ajoute eleman nan
10 nan fen a nan keu sa a.

257
00:13:00,980 --> 00:13:03,380
Se konsa, eleman ki pi ansyen isit la
se reprezante pa tèt yo.

258
00:13:03,380 --> 00:13:06,800
Sa a premye bagay la nou mete
nan sa a keu ipotetik isit la.

259
00:13:06,800 --> 00:13:10,430
Apre sa, ke, 13, se pi plis nan
dènyèman te ajoute eleman.

260
00:13:10,430 --> 00:13:17,030
Se konsa, si nou vle enqueue 10 an
keu sa a, nou vle mete li apre 13.

261
00:13:17,030 --> 00:13:19,860
Se konsa, nou ap ale nan dynamique
asiyen espas pou yon nouvo ne

262
00:13:19,860 --> 00:13:23,280
epi tcheke pou nil a asire w
nou pa gen yon echèk memwa.

263
00:13:23,280 --> 00:13:27,040
Lè sa a, nou ap ale nan
mete 10 nan ki ne,

264
00:13:27,040 --> 00:13:30,030
epi kounye a nou bezwen dwe fè atansyon
sou fason nou òganize endikasyon

265
00:13:30,030 --> 00:13:32,180
se konsa nou pa kraze chèn lan.

266
00:13:32,180 --> 00:13:38,910
>> Nou ka mete 10 an anvan yo jaden
A ak pwen tounen nan ke a fin vye granmoun,

267
00:13:38,910 --> 00:13:41,620
epi depi '10 Haitian Creole Edition yo pral nan
nouvo ke nan kèk pwen

268
00:13:41,620 --> 00:13:44,459
pa tan an tout moun sa yo
chenn yo ki konekte,

269
00:13:44,459 --> 00:13:46,250
pa gen anyen k ap pase yo vin
apre 10 kounye a.

270
00:13:46,250 --> 00:13:49,880
Se konsa, 10 nan pwochen konsèy
pral lonje dwèt sou nil,

271
00:13:49,880 --> 00:13:53,580
ak Lè sa a apre nou fin fè sa, apre yo fin nou te
konekte 10 bak nan chèn lan,

272
00:13:53,580 --> 00:13:57,780
nou ka pran tèt la fin vye granmoun, oswa, eskiz
m ', ke a fin vye granmoun nan keu la.

273
00:13:57,780 --> 00:14:02,980
Fen a fin vye granmoun nan keu a,
13,, epi fè li lonje dwèt sou 10.

274
00:14:02,980 --> 00:14:08,220
Epi, koulye a, nan pwen sa a, nou gen
enqueued nimewo a 10 nan keu sa a.

275
00:14:08,220 --> 00:14:14,740
Tout sa nou bezwen fè kounye a se jis deplase nan
ke nan pwen a 10 olye pou yo a 13.

276
00:14:14,740 --> 00:14:17,630
>> Dequeuing se aktyèlman
trè menm jan ak eklate

277
00:14:17,630 --> 00:14:21,710
ki sòti nan yon chemine ki se
aplike kòm yon lis lye

278
00:14:21,710 --> 00:14:24,040
si ou te wè videyo a pil.

279
00:14:24,040 --> 00:14:27,280
Tout sa nou bezwen fè se kòmanse nan la
kòmanse, jwenn eleman, dezyèm lan,

280
00:14:27,280 --> 00:14:30,480
libere eleman nan premye,
ak lè sa a deplase tèt la

281
00:14:30,480 --> 00:14:32,930
nan pwen nan eleman, dezyèm lan.

282
00:14:32,930 --> 00:14:37,920
Pwobableman pi bon yo visualized li
jis yo dwe klè siplemantè sou li.

283
00:14:37,920 --> 00:14:39,230
Se konsa, isit la nan nat nou an ankò.

284
00:14:39,230 --> 00:14:42,600
12 se eleman ki pi ansyen
nan keu nou an, tèt la.

285
00:14:42,600 --> 00:14:46,210
10 se eleman nan dernye
nan keu nou an, ke nou yo.

286
00:14:46,210 --> 00:14:49,310
>> Se konsa, lè nou vle
dequeue yon eleman,

287
00:14:49,310 --> 00:14:52,202
nou vle yo retire eleman ki pi ansyen.

288
00:14:52,202 --> 00:14:52,910
Se konsa, sa nou fè?

289
00:14:52,910 --> 00:14:55,243
Oke nou mete yon konsèy parcourt
ki kòmanse nan plas tèt la,

290
00:14:55,243 --> 00:14:57,840
epi nou avanse pou li konsa ke li
lonje dwèt nan eleman an dezyèm

291
00:14:57,840 --> 00:15:02,290
nan sa a yon bagay lè li di queue-- Trav
egal Trav flèch kap vini an, pou egzanp,

292
00:15:02,290 --> 00:15:07,170
ta deplase Trav gen yo lonje dwèt sou
15, ki, apre nou dequeue 12,

293
00:15:07,170 --> 00:15:13,030
oswa apre nou retire 12, yo pral
vin eleman nan Lè sa a, pi ansyen.

294
00:15:13,030 --> 00:15:16,360
>> Koulye a, nou te gen yon kenbe sou premye a
eleman atravè tèt la konsèy

295
00:15:16,360 --> 00:15:19,440
ak eleman nan dezyèm
via Trav nan konsèy.

296
00:15:19,440 --> 00:15:25,170
Nou kapab kounye a gratis tèt, ak Lè sa a nou kapab
di pa gen anyen vini anvan 15 ankò.

297
00:15:25,170 --> 00:15:29,990
Se konsa, nou ka chanje 15 an anvan
konsèy nan lonje dwèt sou nil,

298
00:15:29,990 --> 00:15:31,874
epi nou jis deplase tèt la sou.

299
00:15:31,874 --> 00:15:32,540
Apre sa, nou ale.

300
00:15:32,540 --> 00:15:35,840
Koulye a, nou gen avèk siksè
dked 12, epi kounye a nou

301
00:15:35,840 --> 00:15:39,180
gen yon lòt keu nan 4 eleman.

302
00:15:39,180 --> 00:15:41,700
Sa a bèl anpil tout
gen nan ke moun kap kriye,

303
00:15:41,700 --> 00:15:45,810
tou de etalaj ki baze sou ak lye-lis baze sou.

304
00:15:45,810 --> 00:15:46,860
Mwen se Doug Lloyd.

305
00:15:46,860 --> 00:15:49,100
Sa a se CS 50.

306
00:15:49,100 --> 00:15:50,763