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

2
00:00:05,204 --> 00:00:07,370
DOUG LLOYD: Hivyo kama wewe wameweza
watched video juu ya stack,

3
00:00:07,370 --> 00:00:09,870
hii pengine ni kwenda kujisikia
kama kidogo ya Deja vu.

4
00:00:09,870 --> 00:00:13,850
Ni kwenda dhana sawa sana,
tu na twist kidogo juu yake.

5
00:00:13,850 --> 00:00:15,530
Sisi ni kwenda kuzungumza sasa kuhusu foleni.

6
00:00:15,530 --> 00:00:19,350
Hivyo foleni, sawa na stack,
aina nyingine ya mfumo wa data

7
00:00:19,350 --> 00:00:22,412
kwamba tunaweza kutumia ili kudumisha
data katika njia kupangwa.

8
00:00:22,412 --> 00:00:24,120
Sawa na stack,
inaweza kutekelezwa

9
00:00:24,120 --> 00:00:27,000
kama safu au orodha wanaohusishwa.

10
00:00:27,000 --> 00:00:30,320
Tofauti na stack, sheria
kwamba sisi kutumia ili kuamua

11
00:00:30,320 --> 00:00:34,210
Wakati mambo kupata aliongeza na kuondolewa kutoka
foleni ni tofauti kidogo.

12
00:00:34,210 --> 00:00:36,590
>> Tofauti na stack, ambayo
ni muundo wa LIFO,

13
00:00:36,590 --> 00:00:45,610
mwisho katika, nje ya kwanza, foleni ni FIFO
muundo, FIFO, kwanza katika, nje ya kwanza.

14
00:00:45,610 --> 00:00:49,320
Sasa foleni, pengine
kuwa mfano kwa foleni.

15
00:00:49,320 --> 00:00:52,820
Kama wameweza milele wamekuwa katika mstari katika
Hifadhi ya pumbao au katika benki,

16
00:00:52,820 --> 00:00:56,430
kuna aina ya haki
utekelezaji wa muundo.

17
00:00:56,430 --> 00:00:59,160
Mtu wa kwanza katika mstari katika
benki ni mtu wa kwanza

18
00:00:59,160 --> 00:01:00,760
ambaye anapata kuongea na teller.

19
00:01:00,760 --> 00:01:03,522
>> Itakuwa aina ya mbio
mpaka chini kama njia pekee

20
00:01:03,522 --> 00:01:06,730
Je, unayo kuzungumza na teller katika
benki ilikuwa kuwa mtu wa mwisho katika mstari.

21
00:01:06,730 --> 00:01:09,146
Kila mtu bila siku zote wanataka
kuwa mtu wa mwisho katika mstari,

22
00:01:09,146 --> 00:01:12,580
na mtu ambaye alikuwepo kwanza
ambaye amekuwa kusubiri kwa muda,

23
00:01:12,580 --> 00:01:14,715
inaweza kuwa pale kwa saa,
na masaa, na masaa

24
00:01:14,715 --> 00:01:17,590
kabla ya kuwa na nafasi ya kweli
kutoa pesa yoyote katika benki.

25
00:01:17,590 --> 00:01:22,510
Na hivyo foleni ni aina ya
haki utekelezaji wa muundo.

26
00:01:22,510 --> 00:01:25,780
Lakini hiyo haimaanishi
zilizofungwa ni jambo baya, tu

27
00:01:25,780 --> 00:01:28,160
kwamba foleni ni njia nyingine ya kufanya hivyo.

28
00:01:28,160 --> 00:01:32,420
Hivyo tena foleni ni ya kwanza katika, kwanza
nje, dhidi ya stack ambayo itadumu katika,

29
00:01:32,420 --> 00:01:34,440
kwanza nje.

30
00:01:34,440 --> 00:01:36,190
Sawa na stack,
tuna shughuli mbili

31
00:01:36,190 --> 00:01:38,470
tuweze kufanya juu ya foleni.

32
00:01:38,470 --> 00:01:43,910
Majina yao ni enqueue, ambayo ni kuongeza
kipengele mpya hadi mwisho wa foleni,

33
00:01:43,910 --> 00:01:47,330
na dequeue, ambayo ni
kuondoa kongwe

34
00:01:47,330 --> 00:01:49,670
kipengele kutoka mbele ya foleni.

35
00:01:49,670 --> 00:01:53,600
Hivyo sisi ni kwenda kwa kuongeza mambo
kwenye mwisho wa foleni,

36
00:01:53,600 --> 00:01:57,220
na tunakwenda kuondoa vipengele
kutoka mbele ya foleni.

37
00:01:57,220 --> 00:02:00,790
Tena, kwa stack, tulikuwa na kuongeza
mambo ya juu ya stack

38
00:02:00,790 --> 00:02:03,380
na kuondoa vipengele
kutoka juu ya stack.

39
00:02:03,380 --> 00:02:07,570
Hivyo, pamoja na enqueue, ni kuongeza kwa
mwisho, kuondoa kutoka mbele.

40
00:02:07,570 --> 00:02:10,639
Kwa hiyo, jambo kongwe nchini huko
Daima ni jambo la pili

41
00:02:10,639 --> 00:02:13,620
kuja nje kama sisi kujaribu
na dequeue kitu.

42
00:02:13,620 --> 00:02:18,330
>> Hivyo tena, na foleni, tunaweza
utekelezaji safu makao

43
00:02:18,330 --> 00:02:20,110
na wanaohusishwa-orodha utekelezaji msingi.

44
00:02:20,110 --> 00:02:24,620
Tutaweza kuanza tena kwa
safu makao utekelezaji.

45
00:02:24,620 --> 00:02:27,070
Muundo wa ufafanuzi
inaonekana pretty sawa.

46
00:02:27,070 --> 00:02:30,720
Tuna safu nyingine
kuna aina ya data thamani,

47
00:02:30,720 --> 00:02:32,690
hivyo inaweza kushikilia aina holela data.

48
00:02:32,690 --> 00:02:35,570
Sisi ni tena kwenda kutumia
integers katika mfano huu.

49
00:02:35,570 --> 00:02:39,830
>> Na kama kwa wetu
safu yenye makao yake stack utekelezaji,

50
00:02:39,830 --> 00:02:42,340
kwa sababu sisi ni kutumia
safu, sisi lazima

51
00:02:42,340 --> 00:02:46,850
na kwamba kiwango cha juu kwamba C aina
ya utekelezaji juu yetu, ambayo ni sisi

52
00:02:46,850 --> 00:02:51,670
hawana mabadiliko yoyote katika yetu
uwezo wa kukua na kuogopa safu.

53
00:02:51,670 --> 00:02:55,710
Tuna kuamua mwanzoni
kile ni upeo wa idadi ya mambo

54
00:02:55,710 --> 00:02:59,300
tuweze kuweka katika hii
foleni, na katika kesi hii,

55
00:02:59,300 --> 00:03:02,070
uwezo itakuwa baadhi chupa
inavyoelezwa mara kwa mara katika kanuni zetu.

56
00:03:02,070 --> 00:03:05,430
Na kwa madhumuni ya hii
video, uwezo ni kwenda kuwa 10.

57
00:03:05,430 --> 00:03:07,690
>> Tunahitaji kuweka wimbo wa
mbele ya foleni

58
00:03:07,690 --> 00:03:11,160
hivyo tunajua ambayo kipengele
tunataka dequeue,

59
00:03:11,160 --> 00:03:15,070
na sisi pia haja ya kuweka wimbo wa
kitu else-- idadi ya vipengele

60
00:03:15,070 --> 00:03:16,690
kwamba sisi katika foleni yetu.

61
00:03:16,690 --> 00:03:19,360
Taarifa sisi siyo kuweka wimbo
ya mwisho wa foleni, tu

62
00:03:19,360 --> 00:03:21,150
ukubwa wa foleni.

63
00:03:21,150 --> 00:03:24,310
Na sababu ya kuwa mapenzi hopefully
kuwa kidogo wazi katika wakati huu.

64
00:03:24,310 --> 00:03:26,143
Mara tuna kukamilika
huu ufafanuzi aina,

65
00:03:26,143 --> 00:03:29,080
tuna aina mpya data
aitwaye foleni, ambayo tunaweza sasa

66
00:03:29,080 --> 00:03:30,630
kutangaza vigezo vya aina kwamba data.

67
00:03:30,630 --> 00:03:35,350
Na kwa kiasi fulani confusingly, nimekuwa aliamua
kuwaita hii foleni q, barua

68
00:03:35,350 --> 00:03:38,090
q badala ya aina data q.

69
00:03:38,090 --> 00:03:39,600
>> Hivyo hapa ni foleni yetu.

70
00:03:39,600 --> 00:03:40,700
Ni muundo.

71
00:03:40,700 --> 00:03:45,730
Ina wajumbe watatu au tatu
mashamba, safu ya ukubwa UWEZO.

72
00:03:45,730 --> 00:03:47,340
Katika kesi hiyo, UWEZO ni 10.

73
00:03:47,340 --> 00:03:49,580
Na safu hii ni
kwenda kushikilia integers.

74
00:03:49,580 --> 00:03:55,240
Katika kijani ni mbele ya foleni yetu,
kipengele karibu na kuondolewa, na katika nyekundu

75
00:03:55,240 --> 00:03:58,610
itakuwa ukubwa wa foleni,
jinsi mambo mengi kwa sasa

76
00:03:58,610 --> 00:04:01,190
zilizopo katika foleni.

77
00:04:01,190 --> 00:04:05,300
Hivyo kama sisi kusema sawa q.front
0, ukubwa na q.size sawa na 0--

78
00:04:05,300 --> 00:04:07,120
sisi ni kuweka sekunde 0 katika mashamba hayo.

79
00:04:07,120 --> 00:04:11,070
Na katika hatua hii, sisi ni pretty much
tayari kwa kuanza kufanya kazi na foleni yetu.

80
00:04:11,070 --> 00:04:14,140
>> Hivyo operesheni ya kwanza tunaweza
kufanya ni enqueue kitu,

81
00:04:14,140 --> 00:04:16,860
kuongeza kipengele mpya ya
mwisho wa foleni.

82
00:04:16,860 --> 00:04:19,089
Vizuri tunahitaji nini ili
kufanya katika kesi ujumla?

83
00:04:19,089 --> 00:04:23,690
Vizuri kazi hii enqueue mahitaji
kukubali pointer foleni yetu.

84
00:04:23,690 --> 00:04:26,370
Tena, kama sisi alikuwa ametangaza
foleni yetu kimataifa,

85
00:04:26,370 --> 00:04:29,490
sisi bila haja ya kufanya hivyo
lazima, lakini kwa ujumla, sisi

86
00:04:29,490 --> 00:04:32,330
haja ya kukubali kuyatumia
kwa miundo data

87
00:04:32,330 --> 00:04:35,040
kama hii, kwa sababu vinginevyo,
sisi ni kupita na value-- tuko

88
00:04:35,040 --> 00:04:38,140
kupita katika nakala za foleni,
na hivyo sisi siyo kweli kubadilisha

89
00:04:38,140 --> 00:04:41,050
foleni kwamba sisi nia ya kubadilika.

90
00:04:41,050 --> 00:04:44,860
>> Jambo jingine ni mahitaji ya kufanya ni kukubali
data kipengele cha aina ya mwafaka.

91
00:04:44,860 --> 00:04:46,818
Tena, katika kesi hii, ni
kwenda kuwa integers,

92
00:04:46,818 --> 00:04:49,330
lakini wewe hakuweza kiholela
kutangaza data aina kama thamani

93
00:04:49,330 --> 00:04:51,160
na kutumia hii kwa ujumla zaidi.

94
00:04:51,160 --> 00:04:56,030
Hiyo ni kipengele tunataka enqueue,
tunataka kuongeza hadi mwisho wa foleni.

95
00:04:56,030 --> 00:04:58,573
Kisha sisi kweli wanataka
mahali takwimu ambazo katika foleni.

96
00:04:58,573 --> 00:05:01,490
Katika kesi hiyo, kuziweka katika
eneo sahihi ya safu yetu,

97
00:05:01,490 --> 00:05:05,040
na kisha tunataka mabadiliko ya kawaida
ya foleni, jinsi wengi vipengele sisi

98
00:05:05,040 --> 00:05:07,050
sasa kuwa.

99
00:05:07,050 --> 00:05:07,990
>> Basi hebu kuanza.

100
00:05:07,990 --> 00:05:10,890
Hapa ni, tena, kwamba kwa ujumla
fomu ya tamko kazi

101
00:05:10,890 --> 00:05:13,980
kwa nini enqueue ili kuangalia kama.

102
00:05:13,980 --> 00:05:14,910
Na hapa sisi kwenda.

103
00:05:14,910 --> 00:05:18,335
Hebu enqueue idadi
28 katika foleni.

104
00:05:18,335 --> 00:05:19,460
Kwa hiyo kile ni sisi kwenda kufanya?

105
00:05:19,460 --> 00:05:23,390
Naam, mbele ya foleni yetu ni
saa 0, na ukubwa wa foleni yetu

106
00:05:23,390 --> 00:05:29,680
ni 0, na hivyo sisi pengine wanataka kuweka
idadi 28 katika safu kipengele idadi

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

108
00:05:31,124 --> 00:05:32,540
Hivyo tumekuwa sasa kuwekwa kwamba katika huko.

109
00:05:32,540 --> 00:05:34,820
Hivyo sasa je, sisi haja ya kubadili?

110
00:05:34,820 --> 00:05:37,090
Hatutaki kubadilisha
mbele ya foleni,

111
00:05:37,090 --> 00:05:40,850
kwa sababu tunataka kujua nini kipengele
tupate haja ya dequeue baadaye.

112
00:05:40,850 --> 00:05:44,020
Hivyo sababu tuna mbele huko
ni aina ya kiashiria cha nini

113
00:05:44,020 --> 00:05:46,439
Jambo kongwe katika safu.

114
00:05:46,439 --> 00:05:49,730
Vizuri jambo kongwe nchini array-- katika
kweli, kitu pekee katika safu haki

115
00:05:49,730 --> 00:05:53,540
now-- ni 28, ambayo ni
katika safu eneo 0.

116
00:05:53,540 --> 00:05:56,160
Kwa hiyo sisi hawataki
mabadiliko hayo idadi ya kijani,

117
00:05:56,160 --> 00:05:57,910
kwa sababu hiyo ni kipengele kongwe.

118
00:05:57,910 --> 00:06:00,510
Badala yake, tunataka mabadiliko ya kawaida.

119
00:06:00,510 --> 00:06:04,110
Hivyo katika kesi hii, tutaweza
increment kawaida kwa 1.

120
00:06:04,110 --> 00:06:08,430
>> Sasa aina ya jumla ya wazo la ambapo
kipengele ijayo ni kwenda katika foleni

121
00:06:08,430 --> 00:06:12,310
ni kuongeza namba hizo mbili
pamoja, mbele na ukubwa,

122
00:06:12,310 --> 00:06:16,390
na kwamba nitakuambia ambapo ijayo
kipengele katika foleni ni kwenda.

123
00:06:16,390 --> 00:06:18,130
Hivyo sasa hebu enqueue namba nyingine.

124
00:06:18,130 --> 00:06:20,250
Hebu enqueue 33.

125
00:06:20,250 --> 00:06:24,480
Hivyo 33 ni kwenda katika
safu eneo 0 pamoja na 1.

126
00:06:24,480 --> 00:06:26,840
Hivyo katika kesi hii, ni kwenda
kwenda katika safu eneo 1,

127
00:06:26,840 --> 00:06:29,500
na sasa ukubwa wa foleni yetu ni 2.

128
00:06:29,500 --> 00:06:31,840
>> Tena, sisi siyo kubadilisha
mbele ya foleni yetu,

129
00:06:31,840 --> 00:06:34,730
kwa sababu 28 bado ni
kongwe kipengele, na sisi

130
00:06:34,730 --> 00:06:38,220
wanataka to-- wakati sisi hatimaye kupata
kwa dequeuing, kuondoa vipengele

131
00:06:38,220 --> 00:06:43,300
kutoka foleni hii, tunataka kujua
ambapo kipengele kongwe ni.

132
00:06:43,300 --> 00:06:48,620
Na hivyo sisi daima haja ya kudumisha
baadhi kiashiria cha ambapo kwamba ni.

133
00:06:48,620 --> 00:06:50,410
Hivyo kwamba ni nini 0 ni pale kwa ajili.

134
00:06:50,410 --> 00:06:52,910
Hiyo ni nini mbele ni pale kwa.

135
00:06:52,910 --> 00:06:55,022
>> Hebu katika enqueue moja zaidi ya kipengele, 19.

136
00:06:55,022 --> 00:06:56,980
Mimi nina uhakika unaweza nadhani
ambapo 19 ni kwenda.

137
00:06:56,980 --> 00:06:59,860
Ni kwenda kwenda katika
safu eneo idadi 2.

138
00:06:59,860 --> 00:07:01,570
Hiyo ni pamoja na 0 2.

139
00:07:01,570 --> 00:07:03,199
Na sasa ukubwa wa foleni yetu ni 3.

140
00:07:03,199 --> 00:07:04,240
Tuna 3 mambo ndani yake.

141
00:07:04,240 --> 00:07:08,490
Hivyo kama tulikuwa na sisi siyo kwenda
kwa sasa hivi, enqueue kipengele kingine,

142
00:07:08,490 --> 00:07:11,370
ingekuwa kwenda katika safu eneo
namba 3, na ukubwa wa foleni yetu

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

144
00:07:13,160 --> 00:07:15,279
Hivyo tumekuwa enqueued mambo kadhaa sasa.

145
00:07:15,279 --> 00:07:16,570
Sasa hebu kuanza kuondoa yao.

146
00:07:16,570 --> 00:07:19,450
Hebu dequeue yao kutoka foleni.

147
00:07:19,450 --> 00:07:23,340
>> Hivyo sawa na pop, ambayo ni aina
ya Analog ya hii kwa mwingi,

148
00:07:23,340 --> 00:07:26,180
dequeue inahitaji kukubali
pointer queue-- tena,

149
00:07:26,180 --> 00:07:28,140
isipokuwa ni duniani alisema.

150
00:07:28,140 --> 00:07:31,610
Sasa tunataka mabadiliko ya eneo
ya mbele ya foleni.

151
00:07:31,610 --> 00:07:35,050
Hii ni pale ambapo ni aina ya suala la
katika kucheza, kwamba kutofautiana mbele,

152
00:07:35,050 --> 00:07:37,310
kwa sababu mara moja sisi kuondoa
kipengele, tunataka

153
00:07:37,310 --> 00:07:40,720
hoja hiyo kwa ijayo kongwe kipengele.

154
00:07:40,720 --> 00:07:44,180
>> Kisha tunataka kupunguza
ukubwa wa foleni,

155
00:07:44,180 --> 00:07:47,130
na kisha tunataka kurudi thamani
kwamba ilikuwa kuondolewa kutoka foleni.

156
00:07:47,130 --> 00:07:48,921
Tena, sisi hawataki tu kuondokana na hilo.

157
00:07:48,921 --> 00:07:51,170
Sisi labda ni kuchimba
ni kutoka queue-- tuko

158
00:07:51,170 --> 00:07:54,170
dequeuing ni kwa sababu sisi huduma kuhusu hilo.

159
00:07:54,170 --> 00:08:01,080
Hivyo tunataka kazi hii kurudi
data kipengele cha aina thamani.

160
00:08:01,080 --> 00:08:04,360
Tena, katika kesi hii, thamani ya kitu integer.

161
00:08:04,360 --> 00:08:05,670
>> Hivyo sasa hebu dequeue kitu.

162
00:08:05,670 --> 00:08:09,310
Hebu kuondoa kipengele kutoka foleni.

163
00:08:09,310 --> 00:08:15,970
Tukisema int x sawa na q, ampersand q--
tena kwamba pointer kwa taarifa hii q

164
00:08:15,970 --> 00:08:20,177
structure-- nini kipengele
ni kwenda kuwa dequeued?

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

166
00:08:23,840 --> 00:08:29,480
Katika kesi hiyo, kwa sababu ni kwanza
katika, kwanza nje data muundo, FIFO,

167
00:08:29,480 --> 00:08:33,690
Jambo la kwanza sisi kuweka katika hii
foleni ilikuwa 28, na hivyo katika kesi hii,

168
00:08:33,690 --> 00:08:37,245
sisi ni kwenda kuchukua 28 nje ya
foleni, si 19, ambayo ni nini

169
00:08:37,245 --> 00:08:38,870
sisi ingekuwa amefanya kama hii ilikuwa stack.

170
00:08:38,870 --> 00:08:42,220
Sisi ni kwenda kuchukua 28 nje ya foleni.

171
00:08:42,220 --> 00:08:44,960
>> Sawa na kile sisi alivyofanya kwa
stack, sisi siyo kweli

172
00:08:44,960 --> 00:08:47,345
kwenda kufuta 28
kutoka foleni yenyewe,

173
00:08:47,345 --> 00:08:49,470
tunakwenda tu aina
ya kujifanya si huko.

174
00:08:49,470 --> 00:08:51,678
Hivyo ni kwenda kukaa huko
katika kumbukumbu, lakini tuko tu

175
00:08:51,678 --> 00:08:57,820
kwenda aina ya kupuuza na kusonga
maeneo mengine mawili ya q takwimu zetu

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

177
00:08:58,830 --> 00:09:00,230
Tunakwenda kubadili mbele.

178
00:09:00,230 --> 00:09:04,290
Q.front sasa ni kwenda
kuwa 1, kwa sababu hiyo ni sasa

179
00:09:04,290 --> 00:09:07,740
kongwe kipengele tuna katika yetu
foleni, kwa sababu tumekuwa tayari kuondolewa 28,

180
00:09:07,740 --> 00:09:10,460
ambayo ilikuwa zamani kipengele kongwe.

181
00:09:10,460 --> 00:09:13,540
>> Na sasa, tunataka mabadiliko
ukubwa wa foleni

182
00:09:13,540 --> 00:09:15,780
kwa mambo mawili badala ya tatu.

183
00:09:15,780 --> 00:09:20,450
Sasa kumbuka mapema nilivyosema wakati sisi
wanataka kuongeza mambo ya foleni,

184
00:09:20,450 --> 00:09:26,000
sisi kuiweka katika safu eneo
ambayo ni jumla ya mbele na ukubwa.

185
00:09:26,000 --> 00:09:29,050
Hivyo katika kesi hii, bado tuko kuweka
hivyo, kipengele ijayo katika foleni,

186
00:09:29,050 --> 00:09:33,360
ndani ya safu eneo 3, na
tutaweza kuona kwamba katika pili.

187
00:09:33,360 --> 00:09:35,730
>> Hivyo tumekuwa sasa dequeued yetu
kitu cha kwanza kutoka foleni.

188
00:09:35,730 --> 00:09:36,480
Hebu kufanya hivyo tena.

189
00:09:36,480 --> 00:09:38,696
Hebu kuondoa mwingine
kipengele kutoka foleni.

190
00:09:38,696 --> 00:09:42,400
Katika kesi, sasa kongwe
kipengele ni safu eneo 1.

191
00:09:42,400 --> 00:09:44,220
Hiyo ni nini q.front anatueleza.

192
00:09:44,220 --> 00:09:46,980
Hiyo sanduku ya kijani anatueleza kwamba
hiyo ni kipengele kongwe.

193
00:09:46,980 --> 00:09:49,310
Na hivyo, x itakuwa 33.

194
00:09:49,310 --> 00:09:52,130
Tutaweza tu aina ya kusahau
kuwa 33 ipo katika safu,

195
00:09:52,130 --> 00:09:55,100
na tutaweza kusema kwamba sasa,
mpya kipengele kongwe katika foleni

196
00:09:55,100 --> 00:09:58,900
ni katika safu eneo 2, na ukubwa
ya foleni, idadi ya vipengele

197
00:09:58,900 --> 00:10:02,152
tuna katika foleni, ni 1.

198
00:10:02,152 --> 00:10:05,110
Sasa hebu enqueue kitu, na mimi
aina ya alitoa hii ya pili iliyopita mbali,

199
00:10:05,110 --> 00:10:10,340
lakini kama tunataka kuweka 40 katika
foleni, ambapo ni 40 kwenda?

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

201
00:10:12,880 --> 00:10:17,730
Naam tumekuwa kuweka
katika q.front pamoja na foleni ukubwa,

202
00:10:17,730 --> 00:10:20,850
na hivyo inafanya hisia
kweli kuweka 40 hapa.

203
00:10:20,850 --> 00:10:22,840
Sasa taarifa kwamba katika
fulani, tunakwenda

204
00:10:22,840 --> 00:10:27,980
kupata mwisho wa
safu yetu ya ndani ya q,

205
00:10:27,980 --> 00:10:32,010
lakini kwamba Faded nje 28 na 33--
wao ni kweli, kitaalam

206
00:10:32,010 --> 00:10:33,300
maeneo ya wazi, sawa?

207
00:10:33,300 --> 00:10:36,040
Na hivyo, tunaweza eventually--
kuwa utawala wa kuongeza

208
00:10:36,040 --> 00:10:40,390
hizo mbili together-- tupate hatimaye
haja ya Mod na ukubwa wa uwezo

209
00:10:40,390 --> 00:10:41,410
ili tuweze kufungia.

210
00:10:41,410 --> 00:10:43,620
>> Hivyo kama sisi kupata kipengele
namba 10, kama sisi ni

211
00:10:43,620 --> 00:10:48,790
badala yake katika kipengele namba 10, tunatarajia
kweli kuiweka katika safu eneo 0.

212
00:10:48,790 --> 00:10:50,997
Na kama sisi wanakwenda
safu location-- udhuru kwangu,

213
00:10:50,997 --> 00:10:53,080
kama sisi aliongeza yao juu pamoja,
na tulipata idadi

214
00:10:53,080 --> 00:10:56,330
Kuwa 11 itakuwa ambapo tunataka kuwa na kuweka
yake, ambayo haipo katika array-- hii

215
00:10:56,330 --> 00:10:58,200
itakuwa kwenda nje ya mipaka.

216
00:10:58,200 --> 00:11:03,367
Tunaweza Mod na 10 na kuweka
hivyo katika safu eneo 1.

217
00:11:03,367 --> 00:11:04,450
Hivyo hiyo ni jinsi foleni kazi.

218
00:11:04,450 --> 00:11:08,540
Wao ni daima kwenda kwenda kutoka kushoto
na haki na uwezekano wa kufungia.

219
00:11:08,540 --> 00:11:11,280
Na unajua kwamba wao ni
kamili kama kawaida, kwamba nyekundu sanduku,

220
00:11:11,280 --> 00:11:13,710
inakuwa sawa na uwezo.

221
00:11:13,710 --> 00:11:16,720
Na hivyo baada tumekuwa aliongeza 40 kwa
foleni, vizuri tunahitaji nini cha kufanya?

222
00:11:16,720 --> 00:11:19,890
Naam, kipengele kongwe
katika foleni bado ni 19,

223
00:11:19,890 --> 00:11:21,990
hivyo hatutaki kubadili
mbele ya foleni,

224
00:11:21,990 --> 00:11:23,820
lakini sasa tuna mbili
vipengele katika foleni,

225
00:11:23,820 --> 00:11:28,710
na hivyo tunataka kuongeza
ukubwa yetu 1-2.

226
00:11:28,710 --> 00:11:31,820
>> Hiyo ni pretty kiasi kwa
kufanya kazi na foleni safu yenye makao yake,

227
00:11:31,820 --> 00:11:33,630
na sawa na stack,
pia kuna njia

228
00:11:33,630 --> 00:11:36,450
kutekeleza foleni kama orodha wanaohusishwa.

229
00:11:36,450 --> 00:11:40,150
Sasa kama aina hii ya muundo data
inaonekana ukoo na wewe, ni.

230
00:11:40,150 --> 00:11:43,780
Siyo orodha moja moja wanaohusishwa,
ni orodha doubly wanaohusishwa.

231
00:11:43,780 --> 00:11:46,790
Na sasa, kama kando, ni
kweli inawezekana kutekeleza

232
00:11:46,790 --> 00:11:50,160
foleni kama orodha moja moja wanaohusishwa, lakini
Nadhani katika suala la taswira,

233
00:11:50,160 --> 00:11:53,350
ni kweli inaweza kusaidia kutazama
hii kama orodha doubly wanaohusishwa.

234
00:11:53,350 --> 00:11:56,850
Lakini ni dhahiri inawezekana
kufanya hivyo kama orodha moja moja wanaohusishwa.

235
00:11:56,850 --> 00:12:00,110
>> Basi hebu kuwa na kuangalia
nini hii ili kuangalia kama.

236
00:12:00,110 --> 00:12:02,750
Kama tunataka enquue--
hivyo kwa sasa, tena sisi ni

237
00:12:02,750 --> 00:12:05,360
byte wanaohusishwa-orodha
msingi mfano hapa.

238
00:12:05,360 --> 00:12:08,420
Kama tunataka enqueue, tunataka
kuongeza kipengele mpya, vizuri

239
00:12:08,420 --> 00:12:09,730
je, sisi haja ya kufanya?

240
00:12:09,730 --> 00:12:12,770
Naam, awali ya yote, kwa sababu
sisi ni kuongeza hadi mwisho

241
00:12:12,770 --> 00:12:15,520
na kuondoa kutoka
mwanzo, sisi pengine

242
00:12:15,520 --> 00:12:20,050
wanataka kudumisha kuyatumia kwa wote
kichwa na mkia wa orodha wanaohusishwa?

243
00:12:20,050 --> 00:12:22,660
Mkia kuwa muda mwingine kwa
mwisho wa orodha wanaohusishwa,

244
00:12:22,660 --> 00:12:24,496
kipengele mwisho katika orodha wanaohusishwa.

245
00:12:24,496 --> 00:12:26,620
Na hawa pengine,
tena, kuwa na manufaa kwa sisi

246
00:12:26,620 --> 00:12:28,477
kama ni vigezo kimataifa.

247
00:12:28,477 --> 00:12:31,060
Lakini sasa kama tunataka kuongeza mpya
kipengele je, tuna kufanya?

248
00:12:31,060 --> 00:12:35,262
Nini sisi tu [? malak?] au dynamically
kutenga nodi wetu mpya kwa wenyewe.

249
00:12:35,262 --> 00:12:38,220
Na kisha, tu kama wakati sisi kuongeza yoyote
kipengele kwa mara mbili wanaohusishwa orodha sisi,

250
00:12:38,220 --> 00:12:40,410
tu una aina of--
wale hatua tatu za mwisho hapa

251
00:12:40,410 --> 00:12:43,330
ni tu wote kuhusu kuhamia
kuyatumia katika njia sahihi

252
00:12:43,330 --> 00:12:46,710
ili kipengele anapata aliongeza kwa
mlolongo bila kuvunja mlolongo

253
00:12:46,710 --> 00:12:49,580
au kufanya aina fulani ya makosa
au kuwa na aina fulani ya ajali

254
00:12:49,580 --> 00:12:54,505
kutokea ambapo sisi ajali
yatima baadhi ya vipengele ya foleni yetu.

255
00:12:54,505 --> 00:12:55,880
Hapa ni nini hii ili kuangalia kama.

256
00:12:55,880 --> 00:13:00,980
Tunataka kuongeza kipengele
10 hadi mwisho wa foleni hii.

257
00:13:00,980 --> 00:13:03,380
Hivyo kongwe kipengele hapa
ni kuwakilishwa na kichwa.

258
00:13:03,380 --> 00:13:06,800
Hiyo ni jambo la kwanza sisi kuweka
ndani ya hii foleni kubuni hapa.

259
00:13:06,800 --> 00:13:10,430
Na mkia, 13, ni zaidi
hivi karibuni aliongeza kipengele.

260
00:13:10,430 --> 00:13:17,030
Na hivyo kama tunataka enqueue 10 katika
foleni hii, tunataka kuiweka baada ya 13.

261
00:13:17,030 --> 00:13:19,860
Na hivyo tunakwenda dynamically
kutenga nafasi kwa nodi mpya

262
00:13:19,860 --> 00:13:23,280
na kuangalia for kuhakikisha
hatuna kushindwa kumbukumbu.

263
00:13:23,280 --> 00:13:27,040
Kisha tunakwenda
mahali 10 katika nodi kwamba,

264
00:13:27,040 --> 00:13:30,030
na sasa tunahitaji kuwa makini
kuhusu jinsi sisi kuandaa kuyatumia

265
00:13:30,030 --> 00:13:32,180
hivyo hatuna kuvunja minyororo.

266
00:13:32,180 --> 00:13:38,910
>> Tunaweza kuweka 10 ya uwanja uliopita
kwa kumweka nyuma miaka mkia,

267
00:13:38,910 --> 00:13:41,620
na tangu '10 itakuwa
mkia mpya wakati fulani

268
00:13:41,620 --> 00:13:44,459
na wakati yote haya
minyororo ni kushikamana,

269
00:13:44,459 --> 00:13:46,250
kitu kinaendelea kuja
baada ya 10 hivi sasa.

270
00:13:46,250 --> 00:13:49,880
Na hivyo 10 ijayo pointer
uhakika na null,

271
00:13:49,880 --> 00:13:53,580
na kisha baada ya sisi kufanya hivyo, baada tumekuwa
kushikamana 10 nyuma ya mlolongo,

272
00:13:53,580 --> 00:13:57,780
tunaweza kuchukua kichwa zamani, au, kisingizio
mimi, mwenye umri wa mkia wa foleni.

273
00:13:57,780 --> 00:14:02,980
Mwisho wa miaka ya foleni,
13, na kufanya hivyo uhakika na 10.

274
00:14:02,980 --> 00:14:08,220
Na sasa, katika hatua hii, tuna
enqueued namba 10 katika foleni hii.

275
00:14:08,220 --> 00:14:14,740
Wote tunahitaji kufanya sasa ni kusonga tu
mkia kwa uhakika badala ya kwa 10 hadi 13.

276
00:14:14,740 --> 00:14:17,630
>> Dequeuing ni kweli
sawa na yanajitokeza

277
00:14:17,630 --> 00:14:21,710
kutoka mkusanyiko kwamba ni
kutekelezwa kama orodha wanaohusishwa

278
00:14:21,710 --> 00:14:24,040
kama wameweza kuona mwingi video.

279
00:14:24,040 --> 00:14:27,280
Wote tunahitaji kufanya ni kuanza saa
mwanzo, kupata kipengele cha pili,

280
00:14:27,280 --> 00:14:30,480
bure kipengele kwanza,
na kisha kuondoka kichwa

281
00:14:30,480 --> 00:14:32,930
kwa uhakika na kipengele cha pili.

282
00:14:32,930 --> 00:14:37,920
Pengine ni bora kwa taswira yake
tu kuwa na ziada ya wazi kuhusu suala hilo.

283
00:14:37,920 --> 00:14:39,230
Hivyo hapa ni foleni yetu tena.

284
00:14:39,230 --> 00:14:42,600
12 ni sehemu ya zamani zaidi
katika foleni yetu, mkuu.

285
00:14:42,600 --> 00:14:46,210
10 ni sehemu ya newest
katika foleni yetu, mkia yetu.

286
00:14:46,210 --> 00:14:49,310
>> Na hivyo wakati tunataka
kwa dequeue kipengele,

287
00:14:49,310 --> 00:14:52,202
tunataka kuondoa kipengele kongwe.

288
00:14:52,202 --> 00:14:52,910
Hivyo tunafanya nini?

289
00:14:52,910 --> 00:14:55,243
Naam sisi kuweka pointer traversal
kwamba kuanza saa kichwa,

290
00:14:55,243 --> 00:14:57,840
na sisi hoja hiyo ili
anazungumzia kipengele cha pili

291
00:14:57,840 --> 00:15:02,290
ya hii queue-- kitu kwa kusema trav
sawa trav mshale ijayo, kwa mfano,

292
00:15:02,290 --> 00:15:07,170
ingekuwa hoja trav huko kwa uhakika na
15, ambayo, baada ya sisi dequeue 12,

293
00:15:07,170 --> 00:15:13,030
au baada ya sisi kuondoa 12, mapenzi
kuwa kipengele kisha-kongwe.

294
00:15:13,030 --> 00:15:16,360
>> Sasa sisi tumepewa uwezo juu ya kwanza
kipengele kupitia pointer kichwa

295
00:15:16,360 --> 00:15:19,440
na kipengele cha pili
kupitia pointer trav.

296
00:15:19,440 --> 00:15:25,170
Tunaweza sasa bure kichwa, na kisha tunaweza
kusema kitu huja kabla 15 tena.

297
00:15:25,170 --> 00:15:29,990
Hivyo tunaweza kubadili 15 uliopita
pointer kwa uhakika na null,

298
00:15:29,990 --> 00:15:31,874
na sisi tu hoja kichwa juu.

299
00:15:31,874 --> 00:15:32,540
Na kuna sisi kwenda.

300
00:15:32,540 --> 00:15:35,840
Sasa tuna mafanikio
dequeued 12, na sasa sisi

301
00:15:35,840 --> 00:15:39,180
na foleni nyingine ya 4 vipengele.

302
00:15:39,180 --> 00:15:41,700
Hiyo ni pretty much wote
hapo ni foleni,

303
00:15:41,700 --> 00:15:45,810
wote safu yenye makao yake na wanaohusishwa-orodha msingi.

304
00:15:45,810 --> 00:15:46,860
Mimi nina Doug Lloyd.

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

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