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

2
00:00:05,204 --> 00:00:07,370
Doug LLOYD: Taigi, jei jūs
stebėjo apie kamino vaizdo įrašą,

3
00:00:07,370 --> 00:00:09,870
Tai tikriausiai vyksta jaustis
kaip trupučiu deja vu.

4
00:00:09,870 --> 00:00:13,850
Tai vyksta labai panašiai koncepcija,
tik su šiek tiek Tvist į jį.

5
00:00:13,850 --> 00:00:15,530
Mes ketiname kalbėti dabar apie eiles.

6
00:00:15,530 --> 00:00:19,350
Taigi, eilėje, panašus į rietuvę
yra kitas duomenų struktūros rūšies

7
00:00:19,350 --> 00:00:22,412
kad mes galime naudoti siekiant išlaikyti
duomenis organizuotu būdu.

8
00:00:22,412 --> 00:00:24,120
Panašus į kaminą,
jis gali būti įgyvendintas

9
00:00:24,120 --> 00:00:27,000
kaip masyvą ar susietą sąrašą.

10
00:00:27,000 --> 00:00:30,320
Skirtingai nuo kamino, taisyklės
kad mes naudojame nustatyti

11
00:00:30,320 --> 00:00:34,210
kai viskas bus įtraukti ir pašalinti iš
eilėje yra šiek tiek kitoks.

12
00:00:34,210 --> 00:00:36,590
>> Skirtingai nuo kamino, kuris
yra LIFO struktūra,

13
00:00:36,590 --> 00:00:45,610
paskutinis in, first out, eilėje yra FIFO
struktūra, FIFO, first in, first out.

14
00:00:45,610 --> 00:00:49,320
Dabar eilės, tikriausiai
turi eilėms analogiją.

15
00:00:49,320 --> 00:00:52,820
Jeigu jūs kada nors buvo linija
atrakcionų parkas ar banke,

16
00:00:52,820 --> 00:00:56,430
ten tarsi sąžiningumo
įgyvendinimo struktūrą.

17
00:00:56,430 --> 00:00:59,160
Pirmasis asmuo atitinka bent
bankas yra pirmasis asmuo,

18
00:00:59,160 --> 00:01:00,760
kuris gauna kalbėti su kasininkas.

19
00:01:00,760 --> 00:01:03,522
>> Būtų rūšiuoti lenktynėse
į apačią, jei tik taip

20
00:01:03,522 --> 00:01:06,730
jūs turite kalbėti su ne kasininkas
bankas turėjo būti paskutinis žmogus linija.

21
00:01:06,730 --> 00:01:09,146
Visi visada norėtų
būti paskutinis asmuo linija,

22
00:01:09,146 --> 00:01:12,580
ir asmuo, kuris buvo pirmasis
, kuris buvo laukti tam tikrą laiką,

23
00:01:12,580 --> 00:01:14,715
gali būti ten valandų,
ir valandos, ir valandos

24
00:01:14,715 --> 00:01:17,590
kol jie turi galimybę iš tikrųjų
atsiimti pinigus banke.

25
00:01:17,590 --> 00:01:22,510
Ir taip eiles Rūšiuoti iš
teisingumo įgyvendinimo struktūrą.

26
00:01:22,510 --> 00:01:25,780
Bet tai nebūtinai reiškia,
kad kaminai yra blogas dalykas, tiesiog

27
00:01:25,780 --> 00:01:28,160
kad eiles yra dar vienas būdas tai padaryti.

28
00:01:28,160 --> 00:01:32,420
Taigi vėl eilė first in, first
iš, palyginti su kamino, kuris paskutinis,

29
00:01:32,420 --> 00:01:34,440
pirmasis iš.

30
00:01:34,440 --> 00:01:36,190
Panašus į kaminą,
mes turime dvi operacijas

31
00:01:36,190 --> 00:01:38,470
kad mes galime atlikti ant eilėse.

32
00:01:38,470 --> 00:01:43,910
Pavadinimai į eilę, kuri yra pridėti
naujas elementas į eilės galą,

33
00:01:43,910 --> 00:01:47,330
ir dequeue, kuris yra
pašalinti seniausias

34
00:01:47,330 --> 00:01:49,670
elementas iš eilės priekyje.

35
00:01:49,670 --> 00:01:53,600
Taigi mes ketiname pridėti elementus
ant iš eilės galą,

36
00:01:53,600 --> 00:01:57,220
ir mes ketiname pašalinti elementus
nuo eilės priekyje.

37
00:01:57,220 --> 00:02:00,790
Vėl, su kamino, mes buvo pridedant
elementai prie kamino viršaus

38
00:02:00,790 --> 00:02:03,380
ir pašalinti elementus
iš kamino viršuje.

39
00:02:03,380 --> 00:02:07,570
Taigi su į eilę, tai pridėti prie
pabaiga, pašalinant iš priekio.

40
00:02:07,570 --> 00:02:10,639
Taigi seniausias dalykas yra
visada yra kitas dalykas

41
00:02:10,639 --> 00:02:13,620
išeiti, jei mes stengiamės
ir dequeue kažką.

42
00:02:13,620 --> 00:02:18,330
>> Taigi dar kartą, su eilėse, mes galime
masyvo pagrindu diegimas

43
00:02:18,330 --> 00:02:20,110
ir susijusi sąrašas pagrįstas diegimo.

44
00:02:20,110 --> 00:02:24,620
Pradėsime vėl su
masyvo pagrindu diegimas.

45
00:02:24,620 --> 00:02:27,070
Struktūra apibrėžimas
atrodo gana panašūs.

46
00:02:27,070 --> 00:02:30,720
Mes turime dar vieną masyvo
ten duomenų tipo verte,

47
00:02:30,720 --> 00:02:32,690
todėl ji gali turėti savavališkai duomenų tipus.

48
00:02:32,690 --> 00:02:35,570
Mes vėl ketiname naudoti
sveikieji skaičiai šiame pavyzdyje.

49
00:02:35,570 --> 00:02:39,830
>> Ir kaip su mūsų
masyvo pagrindu kamino įgyvendinimas,

50
00:02:39,830 --> 00:02:42,340
nes mes naudojant
masyvas, mes būtinai

51
00:02:42,340 --> 00:02:46,850
turi šį apribojimą, kad C tipo
iš įgyvendina mums, kuri yra mes

52
00:02:46,850 --> 00:02:51,670
Neturime į dinamiškumą mūsų
gebėjimas augti ir trauktis masyvo.

53
00:02:51,670 --> 00:02:55,710
Mes turime nuspręsti pradžioje
Koks yra didžiausias skaičius dalykų

54
00:02:55,710 --> 00:02:59,300
kad mes galime įdėti į šį
eilėje, ir šiuo atveju,

55
00:02:59,300 --> 00:03:02,070
pajėgumai galėtų būti kai svaras
apibrėžta pastovus mūsų kodą.

56
00:03:02,070 --> 00:03:05,430
Ir dėl šio tikslais
Vaizdo, talpa bus 10.

57
00:03:05,430 --> 00:03:07,690
>> Mums reikia sekti
iš eilės priekiniai

58
00:03:07,690 --> 00:03:11,160
todėl mes žinome, kuris elementas
norime dequeue,

59
00:03:11,160 --> 00:03:15,070
ir mes taip pat turime sekti
kažkas else-- elementų skaičių

60
00:03:15,070 --> 00:03:16,690
kad mes turime mūsų eilėje.

61
00:03:16,690 --> 00:03:19,360
Atkreipkite dėmesį, mes ne sekti
iš eilės galą, tiesiog

62
00:03:19,360 --> 00:03:21,150
iš eilės dydžio.

63
00:03:21,150 --> 00:03:24,310
Ir dėl šios priežasties, tikimės, bus
tapo šiek tiek aiškiau akimirką.

64
00:03:24,310 --> 00:03:26,143
Kai baigėme
Šio tipo apibrėžimas,

65
00:03:26,143 --> 00:03:29,080
mes turime naują duomenų tipą
vadinamas eilė, kurioje mes galime dabar

66
00:03:29,080 --> 00:03:30,630
deklaruoti kintamuosius to duomenų tipo.

67
00:03:30,630 --> 00:03:35,350
Ir šiek tiek klaidinančiai, aš nusprendžiau
skambinti šį eilės q raidė

68
00:03:35,350 --> 00:03:38,090
q vietoj duomenų tipas q.

69
00:03:38,090 --> 00:03:39,600
>> Taigi čia yra mūsų eilė.

70
00:03:39,600 --> 00:03:40,700
Tai struktūra.

71
00:03:40,700 --> 00:03:45,730
Jame yra trys nariai ar trijų
laukai, kurio dydis TALPA masyvo.

72
00:03:45,730 --> 00:03:47,340
Šiuo atveju, talpa yra 10.

73
00:03:47,340 --> 00:03:49,580
Ir tai masyvas yra
ketina surengti sveikieji skaičiai.

74
00:03:49,580 --> 00:03:55,240
Žalia yra mūsų eilėje priekio
Kitas elementas turi būti pašalintas, ir raudonai

75
00:03:55,240 --> 00:03:58,610
bus eilėje dydis,
kiek elementai šiuo metu yra

76
00:03:58,610 --> 00:04:01,190
esamų eilėje.

77
00:04:01,190 --> 00:04:05,300
Taigi, jei mes sakome q.front nelygiaverčiai
0, ir q.size dydis lygus 0--

78
00:04:05,300 --> 00:04:07,120
mes išleisti 0s į šiose srityse.

79
00:04:07,120 --> 00:04:11,070
Ir šiuo metu, mes gana daug
pasiruošę pradėti dirbti su mūsų eilėje.

80
00:04:11,070 --> 00:04:14,140
>> Taigi pirmoji operacija mes galime
atlikti yra į eilę kažką,

81
00:04:14,140 --> 00:04:16,860
pridėti naują elementą
iš eilės pabaigos.

82
00:04:16,860 --> 00:04:19,089
Na ką mes turime
daryti bendruoju atveju?

83
00:04:19,089 --> 00:04:23,690
Na ši funkcija į eilę poreikius
priimti žymiklį į mūsų eilėje.

84
00:04:23,690 --> 00:04:26,370
Vėlgi, jei būtume paskelbė
Mūsų eilė pasaulyje,

85
00:04:26,370 --> 00:04:29,490
mes ne reikia tai padaryti
nebūtinai, bet apskritai, mes

86
00:04:29,490 --> 00:04:32,330
reikia priimti patarimų
su duomenų struktūromis

87
00:04:32,330 --> 00:04:35,040
kaip šis, nes kitaip,
mes pro šalį value-- mes

88
00:04:35,040 --> 00:04:38,140
einančios kopijų eilėje,
ir todėl mes ne iš tikrųjų keičiasi

89
00:04:38,140 --> 00:04:41,050
eilė, kad mes ketiname pakeisti.

90
00:04:41,050 --> 00:04:44,860
>> Kitas dalykas, reikia padaryti, tai priimti
duomenų elementas atitinkamo tipo.

91
00:04:44,860 --> 00:04:46,818
Vėlgi, šiuo atveju, tai
bus sveikieji skaičiai,

92
00:04:46,818 --> 00:04:49,330
bet galima savavališkai
paskelbti duomenų tipą kaip vertės

93
00:04:49,330 --> 00:04:51,160
ir naudoti tai apskritai.

94
00:04:51,160 --> 00:04:56,030
Štai elementas norime į eilę,
norime pridėti prie eilės galą.

95
00:04:56,030 --> 00:04:58,573
Tada mes iš tikrųjų norime
padėkite, kad duomenys eilėje.

96
00:04:58,573 --> 00:05:01,490
Šiuo atveju, įdėti jį
Koreguoti vietą mūsų masyvas,

97
00:05:01,490 --> 00:05:05,040
ir tada mes nori pakeisti dydį
iš eilės, tai kiek mes elementai

98
00:05:05,040 --> 00:05:07,050
Šiuo metu.

99
00:05:07,050 --> 00:05:07,990
>> Taigi pradėkime.

100
00:05:07,990 --> 00:05:10,890
Čia, vėlgi, kad apskritai
forma funkcija deklaracija

101
00:05:10,890 --> 00:05:13,980
už tai, ką į eilę gali atrodyti.

102
00:05:13,980 --> 00:05:14,910
Ir čia mes einame.

103
00:05:14,910 --> 00:05:18,335
Leiskite į eilę skaičių
28 į eilę.

104
00:05:18,335 --> 00:05:19,460
Taigi, ką mes ketiname daryti?

105
00:05:19,460 --> 00:05:23,390
Na, mūsų eilėje priekyje yra
0, ir mūsų eilėje dydžio

106
00:05:23,390 --> 00:05:29,680
yra 0, ir todėl mes tikriausiai norite įdėti
numeris 28 išsirikiavo elementų skaičius

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

108
00:05:31,124 --> 00:05:32,540
Taigi dabar mes vietoje, kad ten.

109
00:05:32,540 --> 00:05:34,820
Taigi, ką mums reikia pakeisti?

110
00:05:34,820 --> 00:05:37,090
Mes nenorime keisti
iš eilės priekyje,

111
00:05:37,090 --> 00:05:40,850
nes mes norime žinoti, ką elementą
mes gali tekti dequeue vėliau.

112
00:05:40,850 --> 00:05:44,020
Taigi priežastis, turime priekinio ten
yra tarsi to, ką rodiklis

113
00:05:44,020 --> 00:05:46,439
seniausias dalykas masyvo.

114
00:05:46,439 --> 00:05:49,730
Na seniausias dalykas array-- į
Tai vienintelis dalykas, masyve teisė

115
00:05:49,730 --> 00:05:53,540
now-- yra 28, kuris yra
ne masyvo 0 vietoje.

116
00:05:53,540 --> 00:05:56,160
Taigi, mes nenorime
pakeisti, kad žalioji skaičių,

117
00:05:56,160 --> 00:05:57,910
nes tai seniausias elementas.

118
00:05:57,910 --> 00:06:00,510
Atvirkščiai, mes norime pakeisti dydį.

119
00:06:00,510 --> 00:06:04,110
Taigi šiuo atveju, mes
prieaugio dydį iki 1.

120
00:06:04,110 --> 00:06:08,430
>> Dabar apskritai tarsi idėja, kur
Kitas elementas ketina eiti eilėje

121
00:06:08,430 --> 00:06:12,310
yra pridėti šiuos du skaičius
kartu, priekiniai ir dydis,

122
00:06:12,310 --> 00:06:16,390
ir kad bus kur pasakys kitą
elementas eilėje ketina eiti.

123
00:06:16,390 --> 00:06:18,130
Taigi, dabar tegul į eilę kitą numerį.

124
00:06:18,130 --> 00:06:20,250
Leiskite į eilę 33.

125
00:06:20,250 --> 00:06:24,480
Taigi 33 ketina eiti į
masyvas vietą 0 ir 1.

126
00:06:24,480 --> 00:06:26,840
Taigi šiuo atveju, tai vyksta
eiti į masyvą vietoje 1

127
00:06:26,840 --> 00:06:29,500
ir dabar mūsų eilė dydis yra 2.

128
00:06:29,500 --> 00:06:31,840
>> Vėlgi, mes nekeičiame
mūsų eilės priekyje,

129
00:06:31,840 --> 00:06:34,730
nes 28 yra vis dar
Seniausias elementas, ir mes

130
00:06:34,730 --> 00:06:38,220
noriu to-- kai mes galų gale gauti
į dequeuing, pašalinti elementus

131
00:06:38,220 --> 00:06:43,300
iš šio eilėje, mes norime žinoti
kur seniausias elementas yra.

132
00:06:43,300 --> 00:06:48,620
Ir taip mes visada reikia išlaikyti
kai kur tai rodiklis.

133
00:06:48,620 --> 00:06:50,410
Štai ką 0 yra ten.

134
00:06:50,410 --> 00:06:52,910
Štai ką priekyje yra ten.

135
00:06:52,910 --> 00:06:55,022
>> Leiskite 's Įtraukti į eilę dar vienas elementas, 19.

136
00:06:55,022 --> 00:06:56,980
Aš tikiu, kad jūs galite atspėti
kur 19 ketina eiti.

137
00:06:56,980 --> 00:06:59,860
Jis ketina eiti į
masyvas vietą numeris 2.

138
00:06:59,860 --> 00:07:01,570
Štai 0 plius 2.

139
00:07:01,570 --> 00:07:03,199
Ir dabar mūsų eilėje dydis yra 3.

140
00:07:03,199 --> 00:07:04,240
Mes turime 3 elementus jį.

141
00:07:04,240 --> 00:07:08,490
Taigi, jei mes, ir mes neketiname
kad dabar, į eilę kitą elementą,

142
00:07:08,490 --> 00:07:11,370
jis būtų eiti į masyvą vietoje
numeris 3, ir mūsų eilėje dydis

143
00:07:11,370 --> 00:07:13,160
būtų 4.

144
00:07:13,160 --> 00:07:15,279
Taigi mes enqueued keletą elementų dabar.

145
00:07:15,279 --> 00:07:16,570
Dabar pradėkime juos pašalinti.

146
00:07:16,570 --> 00:07:19,450
Leiskite dequeue juos iš eilės.

147
00:07:19,450 --> 00:07:23,340
>> Taigi panaši į pop, kuris yra tarsi
iš šis analogas už rietuvių,

148
00:07:23,340 --> 00:07:26,180
dequeue reikia priimti
rodyklę į queue-- vėl,

149
00:07:26,180 --> 00:07:28,140
nebent tai visame pasaulyje deklaruoti.

150
00:07:28,140 --> 00:07:31,610
Dabar mes norime pakeisti vietą
iš eilės priekyje.

151
00:07:31,610 --> 00:07:35,050
Tai kur jis tarsi ateina
į žaidimą, kad priekinio kintamasis,

152
00:07:35,050 --> 00:07:37,310
nes kai mes pašaliname
elementas, mes norime

153
00:07:37,310 --> 00:07:40,720
perkelti į kitą ankstesnį elementą.

154
00:07:40,720 --> 00:07:44,180
>> Tada mes norime sumažinti
iš eilės dydžio,

155
00:07:44,180 --> 00:07:47,130
ir tada mes grįžti nori vertę
, kuris buvo pašalintas iš eilėje.

156
00:07:47,130 --> 00:07:48,921
Vėlgi, mes nenorime tiesiog jį išmeskite.

157
00:07:48,921 --> 00:07:51,170
Mes turbūt yra išgauti
jis iš queue-- mes

158
00:07:51,170 --> 00:07:54,170
dequeuing, nes mums rūpi tai.

159
00:07:54,170 --> 00:08:01,080
Taigi mes norime šią funkciją grąžinti
duomenų elemento tipo vertę.

160
00:08:01,080 --> 00:08:04,360
Vėl, šiuo atveju, yra sveikas skaičius, vertė.

161
00:08:04,360 --> 00:08:05,670
>> Taigi, dabar tegul dequeue kažką.

162
00:08:05,670 --> 00:08:09,310
Leiskite pašalinti elementą iš eilės.

163
00:08:09,310 --> 00:08:15,970
Jei mes sakome, int x lygus & Q, Ampersand q--
vėl tai rodyklė į šį q duomenis

164
00:08:15,970 --> 00:08:20,177
structure-- kas elementas
bus dequeued?

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

166
00:08:23,840 --> 00:08:29,480
Šiuo atveju, nes jis yra pirmasis
in, first out duomenų struktūros, FIFO,

167
00:08:29,480 --> 00:08:33,690
pirmas dalykas, mes įdėti į šį
eilėje buvo 28, ir taip, šiuo atveju,

168
00:08:33,690 --> 00:08:37,245
mes ketiname imtis 28 iš
eilėje, o ne 19, kuri yra tai, ką

169
00:08:37,245 --> 00:08:38,870
mes padarėme, jei tai buvo kamino.

170
00:08:38,870 --> 00:08:42,220
Mes ketiname imtis 28 iš eilės.

171
00:08:42,220 --> 00:08:44,960
>> Panašus į ką mes padarėme su
kamino, mes ne iš tikrųjų

172
00:08:44,960 --> 00:08:47,345
ketina ištrinti 28
iš tos pačios eilės,

173
00:08:47,345 --> 00:08:49,470
mes tik ketina rūšies
iš apsimesti, kad nėra.

174
00:08:49,470 --> 00:08:51,678
Taigi jis ketina ten pasilikti
atmintyje, bet mes tiesiog

175
00:08:51,678 --> 00:08:57,820
ketina rūšies ignoruoti jį juda
kiti du laukai mūsų q duomenų

176
00:08:57,820 --> 00:08:58,830
struktūra.

177
00:08:58,830 --> 00:09:00,230
Mes ketiname pakeisti priekyje.

178
00:09:00,230 --> 00:09:04,290
Q.front dabar ketiname
būti 1, nes dabar

179
00:09:04,290 --> 00:09:07,740
seniausias elementas mes turime mūsų
eilė, nes mes jau pašalinta 28

180
00:09:07,740 --> 00:09:10,460
kuris buvo buvęs seniausias elementas.

181
00:09:10,460 --> 00:09:13,540
>> Ir dabar, mes norime pakeisti
iš eilės dydžio

182
00:09:13,540 --> 00:09:15,780
kad vietoj trijų du elementus.

183
00:09:15,780 --> 00:09:20,450
Dabar prisiminti anksčiau sakiau, kai mes
norite pridėti elementus į eilę,

184
00:09:20,450 --> 00:09:26,000
mes įdėti jį į masyvą vietoje
kuris yra priešais ir dydžio suma.

185
00:09:26,000 --> 00:09:29,050
Taigi šiuo atveju, mes vis dar išleidimą
ji, kitą elementas eilėje,

186
00:09:29,050 --> 00:09:33,360
į matricos vietą 3, ir
matysime, kad per sekundę.

187
00:09:33,360 --> 00:09:35,730
>> Taigi dabar mes dequeued mūsų
Pirmasis elementas iš eilės.

188
00:09:35,730 --> 00:09:36,480
Darom dar kartą.

189
00:09:36,480 --> 00:09:38,696
Leiskite pašalinti kitą
elementas iš eilės.

190
00:09:38,696 --> 00:09:42,400
Ir tuo atveju,, dabartinis seniausia
elementas yra masyvo 1 vieta.

191
00:09:42,400 --> 00:09:44,220
Štai ką q.front pasakoja.

192
00:09:44,220 --> 00:09:46,980
Tai žalia dėžutė pasakoja, kad
tai seniausias elementas.

193
00:09:46,980 --> 00:09:49,310
Ir taip, x taps 33.

194
00:09:49,310 --> 00:09:52,130
Mes tiesiog rūšies pamiršti
kad 33 egzistuoja masyvo,

195
00:09:52,130 --> 00:09:55,100
ir mes pasakyti, kad ir dabar,
Naujas seniausias elementas eilėje

196
00:09:55,100 --> 00:09:58,900
yra bent masyvo vietoje 2, ir dydžio
iš eilės, iš elementų skaičius

197
00:09:58,900 --> 00:10:02,152
turime eilėje, yra 1.

198
00:10:02,152 --> 00:10:05,110
Dabar galime į eilę kažką, ir aš
rūšiuoti davė tai toli antras prieš

199
00:10:05,110 --> 00:10:10,340
bet jei norime įdėti 40 į
eilėje, kur 40 ketinate eiti?

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

201
00:10:12,880 --> 00:10:17,730
Na mes jau išleisti jį
į q.front plius eilės dydžio,

202
00:10:17,730 --> 00:10:20,850
ir todėl prasminga
iš tikrųjų įdėti 40 čia.

203
00:10:20,850 --> 00:10:22,840
Dabar pastebėti, kad ne
Tam tikru momentu, mes ketiname

204
00:10:22,840 --> 00:10:27,980
patekti į pabaigos
Mūsų masyvo viduje q,

205
00:10:27,980 --> 00:10:32,010
bet numirė 28 ir 33--
jie iš tikrųjų, techniškai

206
00:10:32,010 --> 00:10:33,300
atviros erdvės, tiesa?

207
00:10:33,300 --> 00:10:36,040
Ir taip, mes galime eventually--
kad pridedant taisyklė

208
00:10:36,040 --> 00:10:40,390
tie du together-- mes galiausiai gali
reikia mod pajėgumų dydį

209
00:10:40,390 --> 00:10:41,410
todėl galime apvyniokite aplink.

210
00:10:41,410 --> 00:10:43,620
>> Taigi, jei mes gauname elementą
numeris 10, jei mes

211
00:10:43,620 --> 00:10:48,790
pakeisti ją į elemento numeris 10, mes norime
iš tikrųjų įdėti jį į masyvą vietoje 0.

212
00:10:48,790 --> 00:10:50,997
Ir jei mes ketiname
masyvas taško, o atsiprašau,

213
00:10:50,997 --> 00:10:53,080
jei mes pridėjome juos kartu,
ir mes turime numeris

214
00:10:53,080 --> 00:10:56,330
11 būtų, jei mes turime įdėti
ji, kuris neegzistuoja šiame array--

215
00:10:56,330 --> 00:10:58,200
ji būtų vakarėliai ribų.

216
00:10:58,200 --> 00:11:03,367
Galėtume mod 10 ir įdėti
jis išsirikiavo 1 vieta.

217
00:11:03,367 --> 00:11:04,450
Štai kaip eiles dirbti.

218
00:11:04,450 --> 00:11:08,540
Jie visada bus eiti iš kairės
į dešinę ir galbūt apvyniokite aplink.

219
00:11:08,540 --> 00:11:11,280
Ir jūs žinote, kad jie
pilnas, jei dydis, kad raudonas langelis,

220
00:11:11,280 --> 00:11:13,710
tampa lygi talpos.

221
00:11:13,710 --> 00:11:16,720
Ir taip, kai mes pridėjome 40 į
eilė, gerai, ką mes turime daryti?

222
00:11:16,720 --> 00:11:19,890
Na, seniausias elementas
eilėje vis dar yra 19,

223
00:11:19,890 --> 00:11:21,990
todėl mes nenorime keisti
iš eilės priekyje,

224
00:11:21,990 --> 00:11:23,820
bet dabar mes turime du
elementai eilėje,

225
00:11:23,820 --> 00:11:28,710
ir todėl mes nori padidinti
Mūsų dydis nuo 1 iki 2.

226
00:11:28,710 --> 00:11:31,820
>> Tai gana daug su
dirbant su masyvo pagrindu eilėse,

227
00:11:31,820 --> 00:11:33,630
ir panašios sukrauti,
Taip pat yra būdas

228
00:11:33,630 --> 00:11:36,450
įgyvendinti eilę kaip susijusi sąrašą.

229
00:11:36,450 --> 00:11:40,150
Dabar, jei tai duomenų struktūra tipas
atrodo pažįstamas, ji yra.

230
00:11:40,150 --> 00:11:43,780
Tai ne pavieniui susijusi sąrašas
tai dvigubai susijusi sąrašas.

231
00:11:43,780 --> 00:11:46,790
Ir dabar, kaip panaikinti, ji yra
realiai įmanoma įgyvendinti

232
00:11:46,790 --> 00:11:50,160
eilėje kaip vieną susietą sąrašą, tačiau
Manau, kalbant apie vizualizacija,

233
00:11:50,160 --> 00:11:53,350
ji iš tikrųjų gali padėti, kad galėtumėte peržiūrėti
tai kaip dvigubai susietą sąrašą.

234
00:11:53,350 --> 00:11:56,850
Bet tai tikrai galima
tai padaryti kaip vieną susietą sąrašą.

235
00:11:56,850 --> 00:12:00,110
>> Taigi leiskite turėti pažvelgti
ką tai galėtų atrodyti.

236
00:12:00,110 --> 00:12:02,750
Jei norime enquue--
todėl dabar vėl mes

237
00:12:02,750 --> 00:12:05,360
pereiti prie susietą sąrašą
grįstą modelį čia.

238
00:12:05,360 --> 00:12:08,420
Jei norime į eilę, mes norime
pridėti naują elementą, gerai

239
00:12:08,420 --> 00:12:09,730
ką mes turime daryti?

240
00:12:09,730 --> 00:12:12,770
Na, visų pirma, dėl to,
mes pridedant prie pabaigos

241
00:12:12,770 --> 00:12:15,520
ir pašalinti iš
Pradžioje mes tikriausiai

242
00:12:15,520 --> 00:12:20,050
nori išlaikyti patarimų tiek
vadovas ir susietą sąrašą uodega?

243
00:12:20,050 --> 00:12:22,660
Liekamosios yra kitas terminas
linkowanego sąrašo pabaigoje,

244
00:12:22,660 --> 00:12:24,496
paskutinis elementas susijęs sąrašą.

245
00:12:24,496 --> 00:12:26,620
Ir tai tikriausiai,
vėl būti naudingas mums

246
00:12:26,620 --> 00:12:28,477
jei jie yra globalių kintamųjų.

247
00:12:28,477 --> 00:12:31,060
Bet dabar, jei mes norime pridėti naują
elementas, ką mes turime daryti?

248
00:12:31,060 --> 00:12:35,262
Ką mes tiesiog [? Malak?] arba dinamiškai
skirti mūsų naują mazgas sau.

249
00:12:35,262 --> 00:12:38,220
Ir tada, tiesiog patinka, kai mes pridėti bet
elementas su dviguba susijęs sąrašo mes,

250
00:12:38,220 --> 00:12:40,410
tereikia rūšiuoti of--
tie paskutiniai trys žingsniai čia

251
00:12:40,410 --> 00:12:43,330
tik visa informacija apie perstumiant
rodykles į teisingą kelią

252
00:12:43,330 --> 00:12:46,710
taip, kad elementas, bus pridėta prie
grandinė nesulaužant grandinę

253
00:12:46,710 --> 00:12:49,580
arba padaryti tam tikrą klaidą rūšiuoti
ar tam tikra avarijos rūšiuoti

254
00:12:49,580 --> 00:12:54,505
atsitiktų, kuriuo mes netyčia
našlaičio Kai kurie iš mūsų eilėje elementus.

255
00:12:54,505 --> 00:12:55,880
Štai ką tai galėtų atrodyti.

256
00:12:55,880 --> 00:13:00,980
Mes norime pridėti elementą
10 su šio eilėje pabaigoje.

257
00:13:00,980 --> 00:13:03,380
Taigi seniausias elementas čia
atstovauja galvos.

258
00:13:03,380 --> 00:13:06,800
Tai pirmas dalykas, mes įdėti
į šį hipotetinį eilėje čia.

259
00:13:06,800 --> 00:13:10,430
Ir uodega, 13, yra
neseniai papildė elementas.

260
00:13:10,430 --> 00:13:17,030
Ir todėl, jei mes norime į eilę 10 į
Ši eilė, mes norime jį po 13.

261
00:13:17,030 --> 00:13:19,860
Ir taip mes ketiname dinamiškai
skirti vietos naują mazgas

262
00:13:19,860 --> 00:13:23,280
ir patikrinkite null įsitikinti,
mes neturime atminties nepakankamumas.

263
00:13:23,280 --> 00:13:27,040
Tada mes ketiname
vieta 10 į tą mazgą,

264
00:13:27,040 --> 00:13:30,030
ir dabar mes turime būti atsargūs
apie tai, kaip mes organizuojame patarimų

265
00:13:30,030 --> 00:13:32,180
todėl mes negalime nutraukti grandinę.

266
00:13:32,180 --> 00:13:38,910
>> Mes galime nustatyti 10 anketa ankstesnis laukas
atkreipti atgal į senąją uodegos,

267
00:13:38,910 --> 00:13:41,620
ir nuo '10 bus
nauja uodega tam tikru momentu

268
00:13:41,620 --> 00:13:44,459
tuo metu, kai visi šie
grandinės prijungtas,

269
00:13:44,459 --> 00:13:46,250
nieko ketina ateiti
po 10 dabar.

270
00:13:46,250 --> 00:13:49,880
Ir taip 10 naujos žymeklis
bus nurodyti NULL,

271
00:13:49,880 --> 00:13:53,580
ir tada, kai mes tai padaryti po to, kai mes
prijungtas 10 atgal į grandinėje,

272
00:13:53,580 --> 00:13:57,780
mes galime imtis seną galvą, ar, atsiprašau
man senasis uodega eilėje.

273
00:13:57,780 --> 00:14:02,980
Senas pabaiga eilėje,
13, ir padaryti jį punkto iki 10.

274
00:14:02,980 --> 00:14:08,220
Ir dabar, šiuo metu, turime
enqueued skaičių 10 į šią eilę.

275
00:14:08,220 --> 00:14:14,740
Visi mes turime padaryti dabar yra tiesiog perkelti
Uodega atkreipti dėmesį į 10, o ne 13.

276
00:14:14,740 --> 00:14:17,630
>> Dequeuing yra iš tikrųjų
labai panašus į Popping

277
00:14:17,630 --> 00:14:21,710
iš kamino, kuris yra
įgyvendinama kaip susijęs sąrašą

278
00:14:21,710 --> 00:14:24,040
Jei mačiau šūsnis vaizdo.

279
00:14:24,040 --> 00:14:27,280
Visi mes turime padaryti, tai pradėti ne
pradedant, rasti antrą elementą,

280
00:14:27,280 --> 00:14:30,480
nemokamai pirmąjį elementą,
ir tada pereiti į galvą

281
00:14:30,480 --> 00:14:32,930
į tašką prie antrojo elemento.

282
00:14:32,930 --> 00:14:37,920
Tikriausiai geriau vizualizuoti
tiesiog būti papildomų aišku apie tai.

283
00:14:37,920 --> 00:14:39,230
Taigi čia mūsų eilė dar kartą.

284
00:14:39,230 --> 00:14:42,600
12 yra seniausias elementas
mūsų eilėje, galvą.

285
00:14:42,600 --> 00:14:46,210
10 yra naujausias elementas
mūsų eilėje, mūsų uodegos.

286
00:14:46,210 --> 00:14:49,310
>> Ir todėl, kai mes norime
į dequeue elementas,

287
00:14:49,310 --> 00:14:52,202
norime pašalinti seniausias elementas.

288
00:14:52,202 --> 00:14:52,910
Taigi, ką mes galime padaryti?

289
00:14:52,910 --> 00:14:55,243
Na mes nustatyti Sankryþos žymiklį
kuris prasideda ne galvos,

290
00:14:55,243 --> 00:14:57,840
ir mes perkelti jį taip, kad jis
pažymi prie antrojo elemento

291
00:14:57,840 --> 00:15:02,290
tai queue-- kažką sakydamas Trav
lygus trav rodyklę, pavyzdžiui,

292
00:15:02,290 --> 00:15:07,170
būtų perkelti Trav ten rodo
15, kuris, po to, kai mes dequeue 12,

293
00:15:07,170 --> 00:15:13,030
arba kai mes pašalinti 12, bus
tapti tada seniausia elementas.

294
00:15:13,030 --> 00:15:16,360
>> Dabar mes turime sulaikyti pirmas
elementas per rodykle galvos

295
00:15:16,360 --> 00:15:19,440
ir antrasis elementas
per rodykle Trav.

296
00:15:19,440 --> 00:15:25,170
Dabar mes galime nemokamą galvą, o tada mes galime
pasakyti nieko ateina prieš 15 nebėra.

297
00:15:25,170 --> 00:15:29,990
Taigi, mes galime pakeisti 15 ankstesnės
rodyklė rodytų į NULL,

298
00:15:29,990 --> 00:15:31,874
ir mes tiesiog perkelti per galvą.

299
00:15:31,874 --> 00:15:32,540
Ir mes einame.

300
00:15:32,540 --> 00:15:35,840
Dabar mes turime sėkmingai
dequeued 12, ir dabar mes

301
00:15:35,840 --> 00:15:39,180
turi kitą 4 elementų eilę.

302
00:15:39,180 --> 00:15:41,700
Štai beveik visi
ten yra eiles,

303
00:15:41,700 --> 00:15:45,810
tiek masyvo pagrindu ir susiję sąrašas pagrįstas.

304
00:15:45,810 --> 00:15:46,860
Aš Doug Lloyd.

305
00:15:46,860 --> 00:15:49,100
Tai CS 50.

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