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

2
00:00:05,204 --> 00:00:07,370
DOUG LLOYD: etdik Belə ki
, yığını video seyr

3
00:00:07,370 --> 00:00:09,870
Bu yəqin ki, hiss edir
Deja Vu bir az kimi.

4
00:00:09,870 --> 00:00:13,850
Bu, bir çox oxşar anlayış olacaq
yalnız bir az twist ilə.

5
00:00:13,850 --> 00:00:15,530
Biz sıralarında indi danışmaq olacaq.

6
00:00:15,530 --> 00:00:19,350
Belə ki, bir yığın oxşar queue,
məlumat strukturu bir növ

7
00:00:19,350 --> 00:00:22,412
biz qorumaq üçün istifadə edə bilərsiniz ki,
mütəşəkkil şəkildə məlumat.

8
00:00:22,412 --> 00:00:24,120
Bir yığın kimi,
Bu həyata keçirilə bilər

9
00:00:24,120 --> 00:00:27,000
bir sıra və ya bir bağlı siyahı kimi.

10
00:00:27,000 --> 00:00:30,320
Bir yığın fərqli olaraq, qaydaları
biz müəyyən etmək üçün istifadə ki,

11
00:00:30,320 --> 00:00:34,210
şeylər əlavə və çıxarılır almaq zaman
bir sıra bir az fərqlidir.

12
00:00:34,210 --> 00:00:36,590
>> Bir yığın fərqli olaraq hansı
bir LIFO strukturdur

13
00:00:36,590 --> 00:00:45,610
ilk keçən, bir sıra bir FIFO deyil
ilk strukturu, FIFO, ilk.

14
00:00:45,610 --> 00:00:49,320
İndi yəqin ki, sıralarında
sıralarında bir analogiya var.

15
00:00:49,320 --> 00:00:52,820
Əgər line olmuşdur varsa
bir oyuncaq park və ya bank,

16
00:00:52,820 --> 00:00:56,430
bir ədalət sort var
strukturu həyata keçirir.

17
00:00:56,430 --> 00:00:59,160
istiqamətində ilk şəxs
bank ilk şəxsdir

18
00:00:59,160 --> 00:01:00,760
olan teller danışmaq olur.

19
00:01:00,760 --> 00:01:03,522
>> Bu yarış sort olacaq
yeganə yolu əgər aşağı

20
00:01:03,522 --> 00:01:06,730
Siz teller danışmaq lazımdır
bank xətti keçən şəxs idi.

21
00:01:06,730 --> 00:01:09,146
Hər kəs həmişə istəyirəm
line keçən şəxs üçün,

22
00:01:09,146 --> 00:01:12,580
və ilk şəxs orada olan
olan, bir müddət gözləyir edilmişdir

23
00:01:12,580 --> 00:01:14,715
saat ola bilər,
və saat və saat

24
00:01:14,715 --> 00:01:17,590
onlar həqiqətən etmək imkanı var əvvəl
bankda pul geri.

25
00:01:17,590 --> 00:01:22,510
Və belə sıralarında sort var
ədalət strukturu həyata keçirir.

26
00:01:22,510 --> 00:01:25,780
Amma mütləq demək deyil
çıxarıcı borular yalnız pis bir şey var ki,

27
00:01:25,780 --> 00:01:28,160
sıralarında bunu başqa bir yolu var ki,.

28
00:01:28,160 --> 00:01:32,420
Belə ki, yenə bir sıra ilk ilk
həyata davam bir yığını qarşı,

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

30
00:01:34,440 --> 00:01:36,190
Bir yığın kimi,
biz iki əməliyyatları

31
00:01:36,190 --> 00:01:38,470
biz sıralarında çıxış edə bilər.

32
00:01:38,470 --> 00:01:43,910
adlar əlavə etmək üçün olan enqueue var
növbə sonunda yeni bir element,

33
00:01:43,910 --> 00:01:47,330
və dequeue,
qədim aradan qaldırılması üçün

34
00:01:47,330 --> 00:01:49,670
növbə önünə gələn element.

35
00:01:49,670 --> 00:01:53,600
Beləliklə, biz elementləri əlavə olacaq
Növbədə sonunda üzərinə,

36
00:01:53,600 --> 00:01:57,220
və biz elementləri aradan qaldırılması olacaq
növbə önünə gələn.

37
00:01:57,220 --> 00:02:00,790
Yenə yığını ilə, biz əlavə edildi
yığını üst elementləri

38
00:02:00,790 --> 00:02:03,380
və elementləri aradan qaldırılması
yığını üst.

39
00:02:03,380 --> 00:02:07,570
Enqueue ilə Belə ki, əlavə edir
ön aradan qaldırılması sonu.

40
00:02:07,570 --> 00:02:10,639
Orada ən qədim şey belə
hər zaman yanında şey

41
00:02:10,639 --> 00:02:13,620
biz cəhd çıxıb
və bir şey dequeue.

42
00:02:13,620 --> 00:02:18,330
>> Belə ki, yenə sıralarında, biz edə bilərsiniz
array-based tətbiq

43
00:02:18,330 --> 00:02:20,110
və bağlı siyahısı tətbiq əsaslanır.

44
00:02:20,110 --> 00:02:24,620
Biz yenidən başlamaq lazımdır
array-based tətbiq.

45
00:02:24,620 --> 00:02:27,070
strukturu müəyyən
olduqca oxşar görünür.

46
00:02:27,070 --> 00:02:30,720
Biz bir sıra var
orada data type dəyər,

47
00:02:30,720 --> 00:02:32,690
belə ki, ixtiyari məlumat növləri aça bilər.

48
00:02:32,690 --> 00:02:35,570
Biz yenə istifadə etmək olacaq
Bu misalda integers.

49
00:02:35,570 --> 00:02:39,830
>> Və yalnız ilə kimi bizim
array-based yığını həyata keçirilməsi,

50
00:02:39,830 --> 00:02:42,340
Biz istifadə etdiyiniz çünki
array, biz mütləq

51
00:02:42,340 --> 00:02:46,850
ki məhdudiyyət var ki, C cür
bir biz olan bizə tətbiq

52
00:02:46,850 --> 00:02:51,670
hər hansı bir dinamizm yoxdur bizim
inkişaf və array shrink imkanı.

53
00:02:51,670 --> 00:02:55,710
Biz əvvəlində qərar var
şeyi maksimum sayı nə

54
00:02:55,710 --> 00:02:59,300
biz bu qoya bilər ki,
queue, və bu halda,

55
00:02:59,300 --> 00:03:02,070
gücü bəzi funt olardı
bizim kodu daimi müəyyən edilmişdir.

56
00:03:02,070 --> 00:03:05,430
Bu məqsədləri üçün
video, gücü 10 olacaq.

57
00:03:05,430 --> 00:03:07,690
>> Biz takip lazımdır
növbə ön

58
00:03:07,690 --> 00:03:11,160
belə ki, biz hansı element bilirik
biz dequeue istəyirəm,

59
00:03:11,160 --> 00:03:15,070
və biz də takip lazımdır
bir şey elementlərinin sayını else--

60
00:03:15,070 --> 00:03:16,690
biz növbə var.

61
00:03:16,690 --> 00:03:19,360
Biz takip saxlanılması deyilik edək
sıranın sonunda, yalnız

62
00:03:19,360 --> 00:03:21,150
növbə ölçüsü.

63
00:03:21,150 --> 00:03:24,310
Və səbəbi ümid olacaq
bir anda bir az dəqiqləşəcək.

64
00:03:24,310 --> 00:03:26,143
Biz başa sonra
bu cür müəyyən,

65
00:03:26,143 --> 00:03:29,080
biz yeni data növü
, növbə adlanan biz indi bilərsiniz

66
00:03:29,080 --> 00:03:30,630
ki, data növü dəyişənlərin elan.

67
00:03:30,630 --> 00:03:35,350
Və bir qədər dolaşıq, mən qərar qəbul etdik
Məktubda bu queue q zəng etmək üçün

68
00:03:35,350 --> 00:03:38,090
əvəzinə data type Q q.

69
00:03:38,090 --> 00:03:39,600
>> Belə ki, burada bizim queue edir.

70
00:03:39,600 --> 00:03:40,700
Bu strukturu.

71
00:03:40,700 --> 00:03:45,730
Bu üç üzvləri və ya üç ehtiva
sahələri, ölçüsü gücü bir sıra.

72
00:03:45,730 --> 00:03:47,340
Bu halda, gücü 10 edir.

73
00:03:47,340 --> 00:03:49,580
Bu array var
integers keçirəcəyik.

74
00:03:49,580 --> 00:03:55,240
Yaşıl bizim növbə ön edir
növbəti element çıxarılır və qırmızı olunacaq

75
00:03:55,240 --> 00:03:58,610
növbə ölçüsü olacaq,
neçə elementləri hazırda

76
00:03:58,610 --> 00:04:01,190
növbə mövcud.

77
00:04:01,190 --> 00:04:05,300
Biz q.front bərabərdir demək Belə ki,
0, və q.size ölçüsü bərabərdir 0-

78
00:04:05,300 --> 00:04:07,120
biz bu sahələrə 0s qoyulması edirik.

79
00:04:07,120 --> 00:04:11,070
Və bu nöqtədə, biz olduqca çox istəyirik
Bizim növbə ilə iş başlamaq üçün hazır.

80
00:04:11,070 --> 00:04:14,140
>> Belə ki, ilk əməliyyat biz
yerinə bir şey enqueue üçün,

81
00:04:14,140 --> 00:04:16,860
bir yenisini əlavə etmək
növbə sonu.

82
00:04:16,860 --> 00:04:19,089
Yaxşı biz nə lazımdır
ümumi halda nə?

83
00:04:19,089 --> 00:04:23,690
Yaxşı bu funksiya ehtiyaclarını enqueue
Bizim növbə bir göstərici qəbul edəcək.

84
00:04:23,690 --> 00:04:26,370
Yenə elan olsaydı
qlobal bizim queue,

85
00:04:26,370 --> 00:04:29,490
biz bunu lazım deyil
mütləq, lakin, ümumiyyətlə, biz

86
00:04:29,490 --> 00:04:32,330
göstəricilərinə qəbul etmək lazımdır
data strukturları

87
00:04:32,330 --> 00:04:35,040
bu kimi başqa, çünki,
Biz istəyirik dəyər ilə keçən edirik

88
00:04:35,040 --> 00:04:38,140
növbə nüsxədə keçən,
və biz, həqiqətən, dəyişən deyilik

89
00:04:38,140 --> 00:04:41,050
biz dəyişdirmək niyyətində queue.

90
00:04:41,050 --> 00:04:44,860
>> Bu nə etmək lazımdır başqa bir şey qəbul edir
müvafiq tipli data element.

91
00:04:44,860 --> 00:04:46,818
Yenə bu halda, bu
integers olacaq,

92
00:04:46,818 --> 00:04:49,330
ancaq özbaşına bilər
dəyəri kimi data type elan

93
00:04:49,330 --> 00:04:51,160
və daha çox, ümumiyyətlə bu istifadə edin.

94
00:04:51,160 --> 00:04:56,030
Ki, biz enqueue istədiyiniz element var
Biz queue sonuna əlavə etmək istəyirəm.

95
00:04:56,030 --> 00:04:58,573
Sonra biz, həqiqətən istəyirəm
növbə data yer.

96
00:04:58,573 --> 00:05:01,490
Bu halda, yerləşdirilməsi
bizim serialın düzgün yer,

97
00:05:01,490 --> 00:05:05,040
sonra biz ölçüsünü dəyişdirmək istəyirəm
Növbədə, neçə elementləri biz

98
00:05:05,040 --> 00:05:07,050
Hal-hazırda var.

99
00:05:07,050 --> 00:05:07,990
>> Belə ki, başlamaq bildirin.

100
00:05:07,990 --> 00:05:10,890
Burada yenə, ümumi ki,
forması funksiyası bəyannamə

101
00:05:10,890 --> 00:05:13,980
enqueue kimi baxmaq bilər nə üçün.

102
00:05:13,980 --> 00:05:14,910
Və burada biz gedin.

103
00:05:14,910 --> 00:05:18,335
Nömrəsi enqueue edək
Növbə daxil 28.

104
00:05:18,335 --> 00:05:19,460
Belə ki, nə biz nə edəcəyik?

105
00:05:19,460 --> 00:05:23,390
Bəli, bizim növbə ön
0, və növbə ölçüsü

106
00:05:23,390 --> 00:05:29,680
0 və biz yəqin ki, qoymaq istəyirik
array element sayı sayı 28

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

108
00:05:31,124 --> 00:05:32,540
Belə ki, indi orada ki, yerləşdirmişəm.

109
00:05:32,540 --> 00:05:34,820
Belə ki, indi biz dəyişdirmək lazımdır?

110
00:05:34,820 --> 00:05:37,090
Biz dəyişmək istəmirik
növbə ön,

111
00:05:37,090 --> 00:05:40,850
biz nə element bilmək istəyirəm, çünki
biz sonra dequeue lazımdır.

112
00:05:40,850 --> 00:05:44,020
Belə ki, səbəbi ön var
nə göstəricisi sort

113
00:05:44,020 --> 00:05:46,439
array ən qədim şey.

114
00:05:46,439 --> 00:05:49,730
Yaxşı serialın ən qədim şey
Əslində serialda tək şey doğru

115
00:05:49,730 --> 00:05:53,540
, indi olan 28
array yeri 0.

116
00:05:53,540 --> 00:05:56,160
Beləliklə, biz istəmirik
ki, yaşıl sayı dəyişə

117
00:05:56,160 --> 00:05:57,910
çünki qədim element var.

118
00:05:57,910 --> 00:06:00,510
Əksinə, biz ölçüsünü dəyişdirmək istəyirik.

119
00:06:00,510 --> 00:06:04,110
Belə ki, bu halda, biz lazımdır
1 ölçüsü arttırmayı.

120
00:06:04,110 --> 00:06:08,430
>> Harada ideyasının indi ümumi sort
növbəti element növbəyə getmək üçün gedir

121
00:06:08,430 --> 00:06:12,310
bu iki ədəd əlavə etmək
birlikdə, ön və ölçüsü,

122
00:06:12,310 --> 00:06:16,390
ki, növbəti sizə deyim
növbə element getmək üçün gedir.

123
00:06:16,390 --> 00:06:18,130
Belə ki, indi bir sıra enqueue imkan verir.

124
00:06:18,130 --> 00:06:20,250
33 enqueue edək.

125
00:06:20,250 --> 00:06:24,480
Belə ki, 33 getmək üçün gedir
array yeri 0 plus 1.

126
00:06:24,480 --> 00:06:26,840
Bu halda, belə ki, gedir
array yeri 1 getmək üçün,

127
00:06:26,840 --> 00:06:29,500
və indi növbə ölçüsü 2 edir.

128
00:06:29,500 --> 00:06:31,840
>> Yenə dəyişən deyilik
bizim növbə ön,

129
00:06:31,840 --> 00:06:34,730
28 hələ, çünki
qədim element və biz

130
00:06:34,730 --> 00:06:38,220
biz nəhayət almaq zaman, istədiyiniz to--
elementləri aradan qaldırılması, dequeuing üçün

131
00:06:38,220 --> 00:06:43,300
Bu növbə, bilmək istəyirəm
burada qədim elementidir.

132
00:06:43,300 --> 00:06:48,620
Və belə ki, biz həmişə saxlamaq lazımdır
ki, harada bir göstəricisidir.

133
00:06:48,620 --> 00:06:50,410
Belə ki, 0 var nə var.

134
00:06:50,410 --> 00:06:52,910
Bu ön var nə var.

135
00:06:52,910 --> 00:06:55,022
>> Enqueue nin daha bir element, 19 edək.

136
00:06:55,022 --> 00:06:56,980
Mən tahmin edə bilərsiniz eminim
burada 19 getmək üçün gedir.

137
00:06:56,980 --> 00:06:59,860
Bu getmək olacaq
array yeri sayı 2.

138
00:06:59,860 --> 00:07:01,570
Ki, 0 plus 2 var.

139
00:07:01,570 --> 00:07:03,199
İndi bizim növbə ölçüsü 3.

140
00:07:03,199 --> 00:07:04,240
Biz bu 3 elementləri var.

141
00:07:04,240 --> 00:07:08,490
Beləliklə, biz idi və biz fikrində deyilik əgər
indi, başqa bir element enqueue

142
00:07:08,490 --> 00:07:11,370
Bu array yeri daxil getmək olardı
3 nömrəli və növbə size

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

144
00:07:13,160 --> 00:07:15,279
Beləliklə, biz artıq bir neçə elementləri enqueued etdik.

145
00:07:15,279 --> 00:07:16,570
İndi onların aradan qaldırılması üçün başlamaq edək.

146
00:07:16,570 --> 00:07:19,450
Nin növbə onları dequeue edək.

147
00:07:19,450 --> 00:07:23,340
>> Sort olan pop belə oxşar
çıxarıcı borular üçün bu analoq,

148
00:07:23,340 --> 00:07:26,180
dequeue bir qəbul etmək lazımdır
daha Sıraya göstərici,

149
00:07:26,180 --> 00:07:28,140
halda qlobal elan edir.

150
00:07:28,140 --> 00:07:31,610
İndi biz yerinin dəyişməsini istəyir
queue qarşısında.

151
00:07:31,610 --> 00:07:35,050
Bu cür gəlir yerdir
dövrəyə ki, ön dəyişən,

152
00:07:35,050 --> 00:07:37,310
biz aradan qaldırılması bir dəfə, çünki
bir element, biz istəyirik

153
00:07:37,310 --> 00:07:40,720
növbəti qədim element üçün hərəkət etmək.

154
00:07:40,720 --> 00:07:44,180
>> Sonra biz azaltmaq istəyirəm
növbə ölçüsü,

155
00:07:44,180 --> 00:07:47,130
sonra biz dəyər qayıtmaq istəyirəm
ki, növbə çıxarıldı.

156
00:07:47,130 --> 00:07:48,921
Yenə biz yalnız imtina etmək istəmirəm.

157
00:07:48,921 --> 00:07:51,170
Biz ehtimalla çıxarılması
biz istəyirik Sıraya onu

158
00:07:51,170 --> 00:07:54,170
biz bu barədə qayğı, çünki onu dequeuing.

159
00:07:54,170 --> 00:08:01,080
Beləliklə, biz bu funksiya qayıtmaq istəyirəm
növü dəyərinin data element.

160
00:08:01,080 --> 00:08:04,360
Yenə bu halda, dəyəri tam deyil.

161
00:08:04,360 --> 00:08:05,670
>> Belə ki, indi bir şey dequeue edək.

162
00:08:05,670 --> 00:08:09,310
Nin növbə bir element aradan qaldırılması edək.

163
00:08:09,310 --> 00:08:15,970
Biz demək olarsa int x bərabərdir & q, işareti Q
yenidən bu q data bir göstərici var

164
00:08:15,970 --> 00:08:20,177
quruluşu nə element
dequeued olacaq?

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

166
00:08:23,840 --> 00:08:29,480
Bu halda, bu bir ilk, çünki
ilk data strukturu, FIFO həyata,

167
00:08:29,480 --> 00:08:33,690
Biz bu qoymaq ki, ilk şey
queue 28 idi, və bu halda,

168
00:08:33,690 --> 00:08:37,245
biz həyata 28 etmək olacaq
nədir queue deyil, 19,

169
00:08:37,245 --> 00:08:38,870
bu bir yığın, əgər biz edərdi.

170
00:08:38,870 --> 00:08:42,220
Biz növbə həyata 28 etmək olacaq.

171
00:08:42,220 --> 00:08:44,960
>> Biz nə bənzər
bir yığın, biz, həqiqətən deyilik

172
00:08:44,960 --> 00:08:47,345
28 silmək üçün gedir
növbə özü,

173
00:08:47,345 --> 00:08:49,470
biz yalnız cür olacaq
o yoxdur iddia.

174
00:08:49,470 --> 00:08:51,678
Belə ki, orada qalmaq olacaq
yaddaş, lakin biz yalnız istəyirik

175
00:08:51,678 --> 00:08:57,820
cür hərəkət ignore gedir
Bizim q məlumatların digər iki sahələri

176
00:08:57,820 --> 00:08:58,830
quruluşu.

177
00:08:58,830 --> 00:09:00,230
Biz ön dəyişiklik olacaq.

178
00:09:00,230 --> 00:09:04,290
Q.front indi gedir
ki, indi, çünki 1 olmaq

179
00:09:04,290 --> 00:09:07,740
biz var qədim element bizim
queue, biz artıq 28 xaric etdik, çünki,

180
00:09:07,740 --> 00:09:10,460
olan keçmiş qədim element idi.

181
00:09:10,460 --> 00:09:13,540
>> İndi biz dəyişdirmək istədiyiniz
növbə size

182
00:09:13,540 --> 00:09:15,780
iki elementləri əvəzinə üç.

183
00:09:15,780 --> 00:09:20,450
İndi xatırlayıram əvvəllər dediyim zaman
sıra elementləri əlavə etmək istəyirəm,

184
00:09:20,450 --> 00:09:26,000
biz bir sıra yeri qoyun
olan ön və ölçüsü cəmidir.

185
00:09:26,000 --> 00:09:29,050
Bu halda, belə ki, biz hələ qoyulması edirik
ki, növbə növbəti element,

186
00:09:29,050 --> 00:09:33,360
array yeri 3 və daxil
biz ikinci görəcəksiniz.

187
00:09:33,360 --> 00:09:35,730
>> Beləliklə, biz indi dequeued etdik bizim
Növbədə ilk element.

188
00:09:35,730 --> 00:09:36,480
Yenidən bunu edək.

189
00:09:36,480 --> 00:09:38,696
Başqa bir aradan qaldırılması imkan
növbə element.

190
00:09:38,696 --> 00:09:42,400
Qədim halda, cari
element array yeri 1.

191
00:09:42,400 --> 00:09:44,220
Ki q.front bizə deyir nə.

192
00:09:44,220 --> 00:09:46,980
Ki, yaşıl qutu bizə deyir ki,
ki, qədim element var.

193
00:09:46,980 --> 00:09:49,310
Belə ki, x 33 olacaq.

194
00:09:49,310 --> 00:09:52,130
Biz yalnız cür unutmaq lazımdır
33 array var ki,

195
00:09:52,130 --> 00:09:55,100
və biz ki, demək lazımdır
Növbədə olan yeni qədim element

196
00:09:55,100 --> 00:09:58,900
array yeri 2 və ölçüsü edir
elementlərin növbə sayı

197
00:09:58,900 --> 00:10:02,152
biz növbə, 1 var.

198
00:10:02,152 --> 00:10:05,110
İndi bir şey enqueue imkan və mən
sort, ikinci əvvəl bu üz verdi

199
00:10:05,110 --> 00:10:10,340
lakin biz daxil 40 qoymaq istəyirsinizsə
queue harada 40 getmək olacaq?

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

201
00:10:12,880 --> 00:10:17,730
Yaxşı biz bunu qoyulması olduğunuz
q.front plus queue ölçüsü,

202
00:10:17,730 --> 00:10:20,850
və buna anlamlı
əslində burada 40 qoymaq.

203
00:10:20,850 --> 00:10:22,840
İndi fark
bəzi point, gedirik

204
00:10:22,840 --> 00:10:27,980
sonuna almaq üçün
q daxilində bizim array,

205
00:10:27,980 --> 00:10:32,010
lakin 28 və solğun 33--
onlar texniki, həqiqətən istəyirik

206
00:10:32,010 --> 00:10:33,300
açıq fəzalarında, sağ?

207
00:10:33,300 --> 00:10:36,040
Və belə ki, biz eventually-- bilər
əlavə qayda

208
00:10:36,040 --> 00:10:40,390
Bu iki together-- biz nəhayət bilər
tutumu ölçüsü mod lazımdır

209
00:10:40,390 --> 00:10:41,410
belə ki, biz ətrafında kesmek olar.

210
00:10:41,410 --> 00:10:43,620
>> Biz element almaq əgər belə
Biz əgər 10 nömrə

211
00:10:43,620 --> 00:10:48,790
element sayı 10 əvəz biz istədiyiniz
həqiqətən array yeri 0 qoyun.

212
00:10:48,790 --> 00:10:50,997
Və biz üçün gedir, əgər
array pardon yerlerde,

213
00:10:50,997 --> 00:10:53,080
biz birlikdə onları əlavə əgər,
və biz sayı var

214
00:10:53,080 --> 00:10:56,330
Biz qoymaq harada 11 olacaq
Bu, hansı bu serialın mövcud deyil

215
00:10:56,330 --> 00:10:58,200
Bu həddi həyata gedən olardı.

216
00:10:58,200 --> 00:11:03,367
Biz 10 mod və qoymaq bilər
Bu array yeri 1.

217
00:11:03,367 --> 00:11:04,450
Belə ki, sıralarında necə var.

218
00:11:04,450 --> 00:11:08,540
Onlar həmişə soldan getmək olacaq
sağ və bəlkə ətrafında kesmek.

219
00:11:08,540 --> 00:11:11,280
Və onlar bilirik ki,
tam əgər ölçüsü, qırmızı qutusu ki,

220
00:11:11,280 --> 00:11:13,710
tutumu bərabər olur.

221
00:11:13,710 --> 00:11:16,720
Və biz 40 əlavə etdik ki, sonra
queue, yaxşı biz nə üçün lazımdır?

222
00:11:16,720 --> 00:11:19,890
Yaxşı, qədim element
növbə hələ 19

223
00:11:19,890 --> 00:11:21,990
belə ki, biz dəyişdirmək istədiyiniz yoxdur
növbə ön,

224
00:11:21,990 --> 00:11:23,820
Amma indi biz iki
növbəyə elementləri,

225
00:11:23,820 --> 00:11:28,710
və biz artırmaq istəyirik
1-dən 2 ölçüsü.

226
00:11:28,710 --> 00:11:31,820
>> Bu olduqca çox ilə var
array-based sıralarında ilə iş,

227
00:11:31,820 --> 00:11:33,630
və dəstə oxşar,
bir yol da var

228
00:11:33,630 --> 00:11:36,450
bir bağlı siyahı kimi bir sıra həyata keçirmək.

229
00:11:36,450 --> 00:11:40,150
İndi bu data structure növü
sizə tanış görünür, bu.

230
00:11:40,150 --> 00:11:43,780
Bu, bir story bağlı siyahı deyil
bir ikiqat bağlı siyahısı.

231
00:11:43,780 --> 00:11:46,790
İndi bir kənara kimi, o,
həyata keçirilməsi üçün faktiki olaraq mümkün

232
00:11:46,790 --> 00:11:50,160
bir story bağlı siyahı kimi bir sıra, lakin
Mən vizual baxımından hesab edirəm ki,

233
00:11:50,160 --> 00:11:53,350
Bu, həqiqətən keçirmək üçün kömək edə bilər
bir ikiqat bağlı siyahısı kimi, bu.

234
00:11:53,350 --> 00:11:56,850
Amma bu mütləq mümkündür
bir story bağlı siyahı kimi bunu.

235
00:11:56,850 --> 00:12:00,110
>> Belə ki, bir nəzər salaq
nə bu kimi ola bilər.

236
00:12:00,110 --> 00:12:02,750
Biz enquue-- istəyirsinizsə
belə ki, indi, daha istəyirik

237
00:12:02,750 --> 00:12:05,360
bir bağlı siyahısına keçid
Burada model əsaslanır.

238
00:12:05,360 --> 00:12:08,420
Biz enqueue istəyirsinizsə, biz istəyirik
yaxşı, yeni bir element əlavə etmək

239
00:12:08,420 --> 00:12:09,730
biz nə üçün lazımdır?

240
00:12:09,730 --> 00:12:12,770
Ilk növbədə, yaxşı, çünki
sonuna əlavə edirik

241
00:12:12,770 --> 00:12:15,520
və aradan qaldırılması
başlayan, biz yəqin ki,

242
00:12:15,520 --> 00:12:20,050
həm də göstəricilərinə saxlamaq istəyirik
baş və bağlı siyahı quyruq?

243
00:12:20,050 --> 00:12:22,660
Tail üçün bir müddət olan
bağlı siyahı sonunda,

244
00:12:22,660 --> 00:12:24,496
bağlı siyahısında son element.

245
00:12:24,496 --> 00:12:26,620
Və bu, yəqin ki, olacaq
yenə bizə faydalı ola

246
00:12:26,620 --> 00:12:28,477
Onlar qlobal dəyişənlər əgər.

247
00:12:28,477 --> 00:12:31,060
Amma indi biz yeni bir əlavə etmək istəyirsinizsə
element biz nə etmək lazımdır?

248
00:12:31,060 --> 00:12:35,262
Biz yalnız [? malak?] və ya dinamik
özümüz üçün yeni node ayrılması.

249
00:12:35,262 --> 00:12:38,220
Biz hər hansı bir əlavə Və sonra, yalnız kimi
bir ikiqat bağlı siyahısı biz element,

250
00:12:38,220 --> 00:12:40,410
yalnız of-- düzmək lazımdır
burada bu son üç addımlar

251
00:12:40,410 --> 00:12:43,330
yalnız bütün hərəkət haqqında
düzgün şəkildə göstəricilər

252
00:12:43,330 --> 00:12:46,710
ki, element əlavə edilir
zənciri pozmadan zəncir

253
00:12:46,710 --> 00:12:49,580
və ya səhv bir növ edilməsi
və ya qəza bir növ olan

254
00:12:49,580 --> 00:12:54,505
vasitəsi biz təsadüfən baş
Bizim növbə bəzi elementləri yetim.

255
00:12:54,505 --> 00:12:55,880
Bu kimi baxmaq bilər nə.

256
00:12:55,880 --> 00:13:00,980
Biz element əlavə etmək istəyirəm
Bu növbə sonuna 10.

257
00:13:00,980 --> 00:13:03,380
Burada qədim element So
rəhbəri ilə təmsil olunur.

258
00:13:03,380 --> 00:13:06,800
Yəni biz qoymaq ilk şey
Burada bu hipotetik növbə daxil.

259
00:13:06,800 --> 00:13:10,430
Və quyruq, 13, ən çox
Bu yaxınlarda element əlavə edib.

260
00:13:10,430 --> 00:13:17,030
Və belə ki, biz 10 enqueue istəyirsinizsə
Bu queue, biz 13 sonra onu qoymaq istəyirəm.

261
00:13:17,030 --> 00:13:19,860
Və belə ki, biz dinamik olacaq
yeni node üçün yerin ayrılması

262
00:13:19,860 --> 00:13:23,280
və əmin null kontrol
biz yaddaş uğursuzluq yoxdur.

263
00:13:23,280 --> 00:13:27,040
Sonra biz olacaq
ki node daxil 10 yer,

264
00:13:27,040 --> 00:13:30,030
və indi biz ehtiyatlı olmaq lazımdır
biz göstəricilərinə təşkil necə haqqında

265
00:13:30,030 --> 00:13:32,180
belə ki, biz zəncir qırmaq deyil.

266
00:13:32,180 --> 00:13:38,910
>> 10 əvvəlki sahəyə bilərsiniz
Köhnə quyruq geri qeyd etmək,

267
00:13:38,910 --> 00:13:41,620
və '10 ildən bəri olacaq
bir nöqtədə yeni quyruq

268
00:13:41,620 --> 00:13:44,459
bütün bunlar vaxt
zəncirlər bağlıdır,

269
00:13:44,459 --> 00:13:46,250
heç bir şey gəlib olacaq
sonra 10 indi.

270
00:13:46,250 --> 00:13:49,880
Və belə 10-nin növbəti pointer
null qeyd edəcək,

271
00:13:49,880 --> 00:13:53,580
biz sonra və sonra biz bunu sonra
, zəncir 10 geri bağlı

272
00:13:53,580 --> 00:13:57,780
biz köhnə baş, və ya, bəhanə bilər
Mənə növbə köhnə quyruq.

273
00:13:57,780 --> 00:14:02,980
Növbədə köhnə sonu,
13 və 10 qeyd etmək.

274
00:14:02,980 --> 00:14:08,220
İndi, bu nöqtədə, biz
Bu sıraya daxil sayı 10 enqueued.

275
00:14:08,220 --> 00:14:14,740
Biz indi nə etmək lazımdır Bütün yalnız hərəkət edir
quyruq 10 əvəzinə 13 qeyd etmək.

276
00:14:14,740 --> 00:14:17,630
>> Dequeuing əslində
yaratma çox oxşar

277
00:14:17,630 --> 00:14:21,710
bir yığını
bir bağlı siyahı həyata

278
00:14:21,710 --> 00:14:24,040
Siz çıxarıcı borular video gördüm əgər.

279
00:14:24,040 --> 00:14:27,280
Biz nə etmək lazımdır bütün başlamaq
başlayan ikinci element tapmaq,

280
00:14:27,280 --> 00:14:30,480
ilk element pulsuz,
və sonra baş hərəkət

281
00:14:30,480 --> 00:14:32,930
ikinci element qeyd etmək.

282
00:14:32,930 --> 00:14:37,920
Yəqin ki, daha yaxşı görüntüləmək üçün
yalnız bu barədə əlavə aydın olmalıdır.

283
00:14:37,920 --> 00:14:39,230
Belə ki, burada bizim queue yenidən var.

284
00:14:39,230 --> 00:14:42,600
12 qədim element
Bizim növbə, baş.

285
00:14:42,600 --> 00:14:46,210
10 yeni elementidir
Bizim növbə, bizim quyruq.

286
00:14:46,210 --> 00:14:49,310
>> Və belə ki, biz istədiyiniz zaman
bir element dequeue,

287
00:14:49,310 --> 00:14:52,202
biz qədim element çıxarmaq istəyirik.

288
00:14:52,202 --> 00:14:52,910
Beləliklə, biz nə etməliyəm?

289
00:14:52,910 --> 00:14:55,243
Yaxşı bir traversal göstərici müəyyən
ki, baş başlayır

290
00:14:55,243 --> 00:14:57,840
və biz belə hərəkət ki,
İkinci element göstərir

291
00:14:57,840 --> 00:15:02,290
Bu Trav deyərək bir şey Sıraya
Trav növbəti arrow bərabərdir, məsələn,

292
00:15:02,290 --> 00:15:07,170
qeyd var Trav hərəkət olardı
Biz 12 dequeue sonra, 15,

293
00:15:07,170 --> 00:15:13,030
Biz 12 aradan qaldırılması sonra və ya, olacaq
sonra qədim element olur.

294
00:15:13,030 --> 00:15:16,360
>> İndi biz ilk bir gözləməyə var
pointer baş vasitəsilə element

295
00:15:16,360 --> 00:15:19,440
və ikinci element
pointer trav vasitəsilə.

296
00:15:19,440 --> 00:15:25,170
Biz indi pulsuz rəhbərlik edə bilər, və sonra biz
heç bir şey artıq 15 əvvəl gəlir deyirlər.

297
00:15:25,170 --> 00:15:29,990
Beləliklə, biz 15 əvvəlki dəyişə bilərsiniz
pointer null qeyd etmək,

298
00:15:29,990 --> 00:15:31,874
və biz yalnız baş üzərində hərəkət.

299
00:15:31,874 --> 00:15:32,540
Və biz getmək.

300
00:15:32,540 --> 00:15:35,840
İndi biz uğurla var
12 dequeued və indi biz

301
00:15:35,840 --> 00:15:39,180
4 elementləri bir sıra var.

302
00:15:39,180 --> 00:15:41,700
Olduqca çox bütün var
, sıralarında var

303
00:15:41,700 --> 00:15:45,810
həm array-based və bağlı siyahısı əsaslanır.

304
00:15:45,810 --> 00:15:46,860
Mən Doug Lloyd edirəm.

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

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