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

2
00:00:05,204 --> 00:00:07,370
DOUG LLOYD: Mar sin, má tá tú
faire ar an físeán ar chairn,

3
00:00:07,370 --> 00:00:09,870
is dócha go bhfuil sé seo ag dul chun mothú
cosúil le beagán de VU deja.

4
00:00:09,870 --> 00:00:13,850
Tá sé seo ag dul go dtí coincheap an-chosúil,
díreach le casadh beag ar sé.

5
00:00:13,850 --> 00:00:15,530
Táimid ag dul chun labhairt anois faoi scuainí.

6
00:00:15,530 --> 00:00:19,350
Mar sin, scuaine, cosúil le Stack,
Is de struchtúr sonraí eile de chineál ar

7
00:00:19,350 --> 00:00:22,412
gur féidir linn a úsáid a choimeád ar bun
sonraí ar bhealach eagraithe.

8
00:00:22,412 --> 00:00:24,120
Cosúil le Stack,
is féidir é a chur i bhfeidhm

9
00:00:24,120 --> 00:00:27,000
mar eagar nó liosta nasctha.

10
00:00:27,000 --> 00:00:30,320
Murab ionann agus Stack, na rialacha
go linn a úsáid chun a chinneadh

11
00:00:30,320 --> 00:00:34,210
nuair rudaí a fháil leis agus a chur as
Tá scuaine le beagán difriúil.

12
00:00:34,210 --> 00:00:36,590
>> Murab ionann agus Stack, a
Is struchtúr LIFO,

13
00:00:36,590 --> 00:00:45,610
go deireanach i, an chéad amach, tá scuaine le FIFO
struchtúr, FIFO, den chéad uair i, an chéad amach.

14
00:00:45,610 --> 00:00:49,320
Anois scuainí, is dócha
bhfuil analaí scuainí.

15
00:00:49,320 --> 00:00:52,820
Má tá tú riamh i líne ag
páirc spraoi nó i mbanc,

16
00:00:52,820 --> 00:00:56,430
níl saghas ar cothroime
a chur i bhfeidhm struchtúr.

17
00:00:56,430 --> 00:00:59,160
An chéad duine sa líne ag
is é an banc an chéad duine

18
00:00:59,160 --> 00:01:00,760
a fhaigheann a labhairt leis an teller.

19
00:01:00,760 --> 00:01:03,522
>> Bheadh ​​sé saghas rás
go bun más rud é an t-aon bhealach

20
00:01:03,522 --> 00:01:06,730
fuair tú a labhairt leis an teller ag an
banc a bhí le bheith ar an duine deireanach sa líne.

21
00:01:06,730 --> 00:01:09,146
Bheadh ​​gach duine ag iarraidh i gcónaí
a bheith ar an duine deireanach sa líne,

22
00:01:09,146 --> 00:01:12,580
agus an duine a bhí ann ar dtús
a bhí ag fanacht ar feadh tamaill,

23
00:01:12,580 --> 00:01:14,715
d'fhéadfadh a bheith ann ar feadh uair an chloig,
agus uair an chloig, agus uair an chloig

24
00:01:14,715 --> 00:01:17,590
sula mbeidh seans a iarbhír
aon airgead a tharraingt siar ag an mbanc.

25
00:01:17,590 --> 00:01:22,510
Agus mar sin tá scuainí saghas na
Struchtúr cothroime a chur i bhfeidhm.

26
00:01:22,510 --> 00:01:25,780
Ach ní chiallaíonn gá go
go bhfuil cruacha droch-rud, ach

27
00:01:25,780 --> 00:01:28,160
go bhfuil scuainí ar bhealach eile a dhéanamh.

28
00:01:28,160 --> 00:01:32,420
Mar sin arís tá scuaine túisce isteach is túisce
amach, i gcomparáid Stack a mhairfidh i,

29
00:01:32,420 --> 00:01:34,440
amach ar dtús.

30
00:01:34,440 --> 00:01:36,190
Cosúil le Stack,
tá dhá oibríochtaí

31
00:01:36,190 --> 00:01:38,470
gur féidir linn a dhéanamh ar scuainí.

32
00:01:38,470 --> 00:01:43,910
Is iad na hainmneacha Enqueue, a bhfuil a chur
gné nua go dtí deireadh an scuaine,

33
00:01:43,910 --> 00:01:47,330
agus Díchiúáil, a bhfuil
a bhaint as an duine is sine

34
00:01:47,330 --> 00:01:49,670
eilimint ó thaobh tosaigh an scuaine.

35
00:01:49,670 --> 00:01:53,600
Mar sin, táimid ag dul chun eilimintí chur
isteach ar an deireadh na scuaine,

36
00:01:53,600 --> 00:01:57,220
agus táimid ag dul chun eilimintí bhaint
ó thaobh tosaigh an scuaine.

37
00:01:57,220 --> 00:02:00,790
Arís, leis an chairn, bhí muid ag cur
gnéithe dtí an barr an chairn

38
00:02:00,790 --> 00:02:03,380
agus eilimintí a bhaint
ó bharr an chairn.

39
00:02:03,380 --> 00:02:07,570
Mar sin, le Enqueue, tá sé ag cur leis
an deireadh, a bhaint as an tosaigh.

40
00:02:07,570 --> 00:02:10,639
Mar sin, an rud is sine i ann
Is é i gcónaí ar an chéad rud eile

41
00:02:10,639 --> 00:02:13,620
le teacht amach má iarracht muid
agus rud éigin Díchiúáil.

42
00:02:13,620 --> 00:02:18,330
>> Mar sin, arís, le scuainí, is féidir linn
implementations eagar-bhunaithe

43
00:02:18,330 --> 00:02:20,110
agus nasctha-liosta implementations atá bunaithe.

44
00:02:20,110 --> 00:02:24,620
Beidh muid tús arís le
implementations eagar-bhunaithe.

45
00:02:24,620 --> 00:02:27,070
An sainmhíniú struchtúr
Breathnaíonn leor den chineál céanna.

46
00:02:27,070 --> 00:02:30,720
Ní mór dúinn sraith eile
ann de luach cineál sonraí,

47
00:02:30,720 --> 00:02:32,690
ionas gur féidir é a shealbhú cineálacha sonraí treallach.

48
00:02:32,690 --> 00:02:35,570
Táimid ag dul arís a úsáid
slánuimhreacha sa sampla seo.

49
00:02:35,570 --> 00:02:39,830
>> Agus díreach cosúil lenár
sraith-bhunaithe a chur chun feidhme Stack,

50
00:02:39,830 --> 00:02:42,340
mar gheall orainn ag baint úsáide as
eagar, táimid ag gá go

51
00:02:42,340 --> 00:02:46,850
tá go teorann C chineál
de forfheidhmiú ar ar orainn, a bhfuil muid a

52
00:02:46,850 --> 00:02:51,670
nach bhfuil aon fuinneamh inár
cumas chun fás agus Laghdaigh an eagar.

53
00:02:51,670 --> 00:02:55,710
Ní mór dúinn cinneadh a dhéanamh ag an tús
cad é an líon uasta na rudaí

54
00:02:55,710 --> 00:02:59,300
gur féidir linn a chur isteach sa
scuaine, agus sa chás seo,

55
00:02:59,300 --> 00:03:02,070
Bheadh ​​cumas éigin punt
sainithe i gcónaí in ár cód.

56
00:03:02,070 --> 00:03:05,430
Agus chun críocha an
físeán, tá cumas ag dul a bheith 10.

57
00:03:05,430 --> 00:03:07,690
>> Ní mór dúinn súil a choinneáil ar
an os comhair an scuaine

58
00:03:07,690 --> 00:03:11,160
mar sin tá a fhios againn a bhfuil eilimint
ba mhaith linn a Díchiúáil,

59
00:03:11,160 --> 00:03:15,070
agus ní mór dúinn freisin súil a choinneáil ar
else-- rud éigin ar líon na gnéithe

60
00:03:15,070 --> 00:03:16,690
go bhfuil muid in ár scuaine.

61
00:03:16,690 --> 00:03:19,360
Fógra nach bhfuil muid ag súil a choinneáil
ó dheireadh na scuaine, ach

62
00:03:19,360 --> 00:03:21,150
an méid de na scuaine.

63
00:03:21,150 --> 00:03:24,310
Agus an chúis go mbeidh súil againn
bheith le beagán níos soiléire i láthair.

64
00:03:24,310 --> 00:03:26,143
Nuair a bheidh againn críochnaithe
sainmhíniú seo cineál,

65
00:03:26,143 --> 00:03:29,080
ní mór dúinn a cineál nua sonraí
ar a dtugtar scuaine, a féidir linn anois

66
00:03:29,080 --> 00:03:30,630
dhearbhú athróg den chineál sonraí.

67
00:03:30,630 --> 00:03:35,350
Agus beagán confusingly, tá mé cinneadh déanta
chun glaoch scuaine seo q, an litir

68
00:03:35,350 --> 00:03:38,090
q ionad an gcineál sonraí q.

69
00:03:38,090 --> 00:03:39,600
>> Mar sin, tá anseo ár n-scuaine.

70
00:03:39,600 --> 00:03:40,700
Tá sé an struchtúr.

71
00:03:40,700 --> 00:03:45,730
Tá trí chomhaltaí nó trí
páirceanna, le sraith de ACMHAINNE méid.

72
00:03:45,730 --> 00:03:47,340
Sa chás seo, tá CUMAS 10.

73
00:03:47,340 --> 00:03:49,580
Agus tá sé seo sraith
ag dul go dtí slánuimhreacha a shealbhú.

74
00:03:49,580 --> 00:03:55,240
I glas é an os comhair ár scuaine, an
eilimint in aice a bhaint, agus i dearg

75
00:03:55,240 --> 00:03:58,610
Beidh an méid de na scuaine,
cé go leor gnéithe atá i láthair na huaire

76
00:03:58,610 --> 00:04:01,190
atá ann cheana féin sa scuaine.

77
00:04:01,190 --> 00:04:05,300
Mar sin, má deirimid ionann q.front
Ionann 0, agus méid q.size 0--

78
00:04:05,300 --> 00:04:07,120
tá muid ag 0s a chur isteach na réimsí.

79
00:04:07,120 --> 00:04:11,070
Agus ag an bpointe seo, tá muid go leor i bhfad
réidh chun tús a obair lenár scuaine.

80
00:04:11,070 --> 00:04:14,140
>> Mar sin, an chéad oibríocht is féidir linn
dhéanamh rud éigin a Enqueue,

81
00:04:14,140 --> 00:04:16,860
a chur ar eilimint nua a chur
an deireadh an scuaine.

82
00:04:16,860 --> 00:04:19,089
Bhuel cad is gá dúinn a
a dhéanamh i gcás go ginearálta?

83
00:04:19,089 --> 00:04:23,690
Bhuel riachtanais an fheidhm seo Enqueue
glacadh le pointeoir chuig ár scuaine.

84
00:04:23,690 --> 00:04:26,370
Arís, má bhí a dhearbhú linn a
ár scuaine ar fud an domhain,

85
00:04:26,370 --> 00:04:29,490
Ní bheadh ​​gá dúinn a dhéanamh seo a
gá, ach go ginearálta, táimid ag

86
00:04:29,490 --> 00:04:32,330
Ní mór glacadh le leideanna
struchtúir sonraí

87
00:04:32,330 --> 00:04:35,040
mar seo, mar gheall ar shlí,
táimid ag rith ag value-- tá muid

88
00:04:35,040 --> 00:04:38,140
dul in cóipeanna de na scuaine,
agus mar sin nach bhfuil muid ag athrú go hiarbhír

89
00:04:38,140 --> 00:04:41,050
an scuaine bhfuil sé i gceist againn a athrú.

90
00:04:41,050 --> 00:04:44,860
>> Is é an rud eile ní mór é a dhéanamh glacadh
eilimint sonraí a den chineál iomchuí.

91
00:04:44,860 --> 00:04:46,818
Arís, sa chás seo, tá sé
ag dul a bheith slánuimhreacha,

92
00:04:46,818 --> 00:04:49,330
ach d'fhéadfaí tú treallach
dhearbhú go bhfuil an cineál sonraí mar luach

93
00:04:49,330 --> 00:04:51,160
agus úsáid níos ginearálta.

94
00:04:51,160 --> 00:04:56,030
Sin an ghné ba mhaith linn a Enqueue,
ba mhaith linn a chur leis an deireadh an scuaine.

95
00:04:56,030 --> 00:04:58,573
Ansin, ba mhaith linn i ndáiríre a
áit go bhfuil na sonraí sa scuaine.

96
00:04:58,573 --> 00:05:01,490
Sa chás seo, é a chur sa
suíomh ceart ar ár sraith,

97
00:05:01,490 --> 00:05:05,040
agus ansin ba mhaith linn a athrú ar an méid
na scuaine, cé mhéad gnéithe linn a

98
00:05:05,040 --> 00:05:07,050
tá i láthair na huaire.

99
00:05:07,050 --> 00:05:07,990
>> Sin a ligean le tús a chur leis.

100
00:05:07,990 --> 00:05:10,890
Seo, arís, go ginearálta
dearbhú Foirm fheidhm

101
00:05:10,890 --> 00:05:13,980
d'méid a d'fhéadfadh Enqueue cuma mhaith.

102
00:05:13,980 --> 00:05:14,910
Agus anseo táimid ag dul.

103
00:05:14,910 --> 00:05:18,335
A ligean ar Enqueue an uimhir
28 isteach sa scuaine.

104
00:05:18,335 --> 00:05:19,460
Mar sin, cad tá muid ag dul a dhéanamh?

105
00:05:19,460 --> 00:05:23,390
Bhuel, is é an os comhair ár scuaine
ag 0, agus an méid ár scuaine

106
00:05:23,390 --> 00:05:29,680
Is ag 0, agus mar sin ba mhaith linn is dócha a chur
an uimhir 28 i líon eilimint eagar

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

108
00:05:31,124 --> 00:05:32,540
Mar sin, tá muid a chur anois go i ann.

109
00:05:32,540 --> 00:05:34,820
Mar sin, anois cad is gá dúinn a athrú?

110
00:05:34,820 --> 00:05:37,090
Nílimid ag iarraidh a athrú
an os comhair an scuaine,

111
00:05:37,090 --> 00:05:40,850
mar ba mhaith linn a fháil amach cad eilimint
d'fhéadfadh gá dúinn a Díchiúáil níos déanaí.

112
00:05:40,850 --> 00:05:44,020
Mar sin, ar an gcúis atá againn tosaigh ann
Is saghas tháscaire ar cad atá

113
00:05:44,020 --> 00:05:46,439
an rud is sine sa eagar.

114
00:05:46,439 --> 00:05:49,730
Bhuel an rud is sine sa array-- i
Go deimhin, an rud amháin sa sraith ceart

115
00:05:49,730 --> 00:05:53,540
Is now-- 28, a bhfuil
ag suíomh eagar 0.

116
00:05:53,540 --> 00:05:56,160
Mar sin, ní bhfuil muid ag iarraidh a
athrú ar an líon sin glas,

117
00:05:56,160 --> 00:05:57,910
mar gheall ar go bhfuil an ghné is sine.

118
00:05:57,910 --> 00:06:00,510
Ina ionad sin, ba mhaith linn a athrú ar an méid.

119
00:06:00,510 --> 00:06:04,110
Mar sin, sa chás seo, beidh muid a
Méid incrimint go 1.

120
00:06:04,110 --> 00:06:08,430
>> Anois saghas ginearálta smaoineamh i gcás na
Tá eilimint seo chugainn ag dul chun dul i scuaine

121
00:06:08,430 --> 00:06:12,310
Tá a chur leis an dá huimhreacha
le chéile, tosaigh agus méid,

122
00:06:12,310 --> 00:06:16,390
agus beidh a insint duit i gcás an chéad
Tá eilimint sa scuaine ag dul chun dul.

123
00:06:16,390 --> 00:06:18,130
Mar sin, anois a ligean ar Enqueue uimhir eile.

124
00:06:18,130 --> 00:06:20,250
A ligean ar Enqueue 33.

125
00:06:20,250 --> 00:06:24,480
Mar sin, tá 33 ag dul chun dul isteach
suíomh eagar 0 móide 1.

126
00:06:24,480 --> 00:06:26,840
Mar sin, sa chás seo, tá sé ag dul
chun dul isteach suíomh eagar 1,

127
00:06:26,840 --> 00:06:29,500
agus anois tá an méid ar ár scuaine 2.

128
00:06:29,500 --> 00:06:31,840
>> Arís, nach bhfuil muid ag athrú
an os comhair ár scuaine,

129
00:06:31,840 --> 00:06:34,730
toisc go 28 tá sé fós ar an
eilimint is sine, agus táimid ag

130
00:06:34,730 --> 00:06:38,220
Ba mhaith linn a fháil sa deireadh nuair to--
a dequeuing, eilimintí a bhaint

131
00:06:38,220 --> 00:06:43,300
as an scuaine, ba mhaith linn go mbeadh a fhios
áit a bhfuil an ghné is sine.

132
00:06:43,300 --> 00:06:48,620
Agus mar sin ní mór dúinn i gcónaí a choimeád ar bun
roinnt tháscaire ar áit a bhfuil sin.

133
00:06:48,620 --> 00:06:50,410
Mar sin tá go cad é an 0 ann.

134
00:06:50,410 --> 00:06:52,910
Go bhfuil an méid is tosaigh ann.

135
00:06:52,910 --> 00:06:55,022
>> A ligean ar i Enqueue gné amháin níos mó, 19.

136
00:06:55,022 --> 00:06:56,980
Tá mé cinnte gur féidir leat buille faoi thuairim
i gcás ina 19 ag dul chun dul.

137
00:06:56,980 --> 00:06:59,860
Tá sé seo ag dul chun dul isteach
eagar uimhir suíomh 2.

138
00:06:59,860 --> 00:07:01,570
Sin 0 móide 2.

139
00:07:01,570 --> 00:07:03,199
Agus anois tá an méid ar ár scuaine 3.

140
00:07:03,199 --> 00:07:04,240
Tá 3 ghné ann.

141
00:07:04,240 --> 00:07:08,490
Mar sin, má bhí muid chun, agus ní táimid ag dul
go deas anois, Enqueue gné eile,

142
00:07:08,490 --> 00:07:11,370
bheadh ​​sé dul isteach i suíomh eagar
uimhir 3, agus an méid ár scuaine

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

144
00:07:13,160 --> 00:07:15,279
Mar sin, tá muid enqueued eilimintí éagsúla anois.

145
00:07:15,279 --> 00:07:16,570
Anois, a ligean ar tús a chur chun iad a bhaint.

146
00:07:16,570 --> 00:07:19,450
A ligean ar iad Díchiúáil as an scuaine.

147
00:07:19,450 --> 00:07:23,340
>> Mar sin, cosúil leis an pop, a bhfuil saghas
de aschur seo le stacks,

148
00:07:23,340 --> 00:07:26,180
Ní mór Díchiúáil glacadh le
pointeoir leis an queue-- arís,

149
00:07:26,180 --> 00:07:28,140
ach amháin má tá sé dearbhaithe ar fud an domhain.

150
00:07:28,140 --> 00:07:31,610
Anois, ba mhaith linn a athrú ar an suíomh
an os comhair an scuaine.

151
00:07:31,610 --> 00:07:35,050
Tá sé seo nuair a thagann sé saghas
i spraoi, is athróg tosaigh,

152
00:07:35,050 --> 00:07:37,310
mar aon uair amháin againn a bhaint
gné, ba mhaith linn

153
00:07:37,310 --> 00:07:40,720
a aistriú go dtí an ghné seo chugainn is sine.

154
00:07:40,720 --> 00:07:44,180
>> Ansin, ba mhaith linn a laghdú
an méid de na scuaine,

155
00:07:44,180 --> 00:07:47,130
agus ansin ba mhaith linn a thabhairt ar ais ar an luach
go raibh a bhaint as an scuaine.

156
00:07:47,130 --> 00:07:48,921
Arís, nach bhfuil muid ag iarraidh a scriosadh ach é.

157
00:07:48,921 --> 00:07:51,170
Táimid ag dócha ag aisti
sé as an queue-- táimid

158
00:07:51,170 --> 00:07:54,170
dequeuing sé toisc go cúram dúinn faoi.

159
00:07:54,170 --> 00:08:01,080
Mar sin, ba mhaith linn an fheidhm seo a thabhairt ar ais
eilimint sonraí a bhfuil luach de chineál.

160
00:08:01,080 --> 00:08:04,360
Arís, sa chás seo, tá luach slánuimhir.

161
00:08:04,360 --> 00:08:05,670
>> Mar sin, anois a ligean ar Díchiúáil rud éigin.

162
00:08:05,670 --> 00:08:09,310
A ligean ar a bhaint gné as an scuaine.

163
00:08:09,310 --> 00:08:15,970
Má deirimid slánuimhir x cothrom & q, ampersand q--
arís go bhfuil pointeoir a ghabhann leis an q sonraí

164
00:08:15,970 --> 00:08:20,177
structure-- cén eilimint
ag dul a bheith dequeued?

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

166
00:08:23,840 --> 00:08:29,480
Sa chás seo, toisc go bhfuil sé an chéad
isteach is túisce amach struchtúr sonraí, FIFO,

167
00:08:29,480 --> 00:08:33,690
an chéad rud a chuir muid isteach sa
Bhí scuaine 28, agus mar sin sa chás seo,

168
00:08:33,690 --> 00:08:37,245
táimid ag dul a ghlacadh 28 as
an scuaine, ní 19, a bhfuil cad

169
00:08:37,245 --> 00:08:38,870
ba mhaith linn a dhéanamh má ba é seo Stack.

170
00:08:38,870 --> 00:08:42,220
Táimid ag dul a ghlacadh 28 amach as an scuaine.

171
00:08:42,220 --> 00:08:44,960
>> Cosúil leis an méid a rinne muid le
Stack, ní bhíonn againn i ndáiríre

172
00:08:44,960 --> 00:08:47,345
ag dul a scriosadh 28
as an scuaine féin,

173
00:08:47,345 --> 00:08:49,470
táimid ag dul díreach a chineál
de ligean nach bhfuil sé ann.

174
00:08:49,470 --> 00:08:51,678
Mar sin, tá sé ag dul chun fanacht ann
i gcuimhne, ach tá muid díreach

175
00:08:51,678 --> 00:08:57,820
ag dul go dtí chineál ar neamhaird a dhéanamh air ag gluaiseacht
an dá réimsí eile dár q sonraí

176
00:08:57,820 --> 00:08:58,830
struchtúr.

177
00:08:58,830 --> 00:09:00,230
Táimid ag dul a athrú ar an tosaigh.

178
00:09:00,230 --> 00:09:04,290
Q.front ag dul anois
1, toisc go bhfuil anois

179
00:09:04,290 --> 00:09:07,740
an ghné is sine atá againn inár
scuaine, mar tá muid bainte cheana féin 28,

180
00:09:07,740 --> 00:09:10,460
a raibh an ghné iar sine.

181
00:09:10,460 --> 00:09:13,540
>> Agus anois, ba mhaith linn a athrú
an méid de na scuaine

182
00:09:13,540 --> 00:09:15,780
go dhá ghné ionad triúir.

183
00:09:15,780 --> 00:09:20,450
Anois cuimhneamh níos luaithe dúirt mé nuair a chuirimid
ag iarraidh chun eilimintí chur leis an scuaine,

184
00:09:20,450 --> 00:09:26,000
chuir muid sé i suíomh eagar
a bhfuil an suim tosaigh agus méid.

185
00:09:26,000 --> 00:09:29,050
Mar sin, sa chás seo, tá muid ag cur go fóill
é, an ghné eile sa scuaine,

186
00:09:29,050 --> 00:09:33,360
i suíomh eagar 3, agus
beidh orainn a fheiceáil go bhfuil sa dara.

187
00:09:33,360 --> 00:09:35,730
>> Mar sin, tá muid anois ar ár dequeued
chéad eilimint as an scuaine.

188
00:09:35,730 --> 00:09:36,480
A ligean ar é a dhéanamh arís.

189
00:09:36,480 --> 00:09:38,696
A ligean ar a bhaint eile
eilimint as an scuaine.

190
00:09:38,696 --> 00:09:42,400
I gcás, ar an láthair is sine
Is eilimint suíomh eagar 1.

191
00:09:42,400 --> 00:09:44,220
Sin an méid a insíonn q.front dúinn.

192
00:09:44,220 --> 00:09:46,980
Insíonn go bosca glas dúinn go
sin é an ghné is sine.

193
00:09:46,980 --> 00:09:49,310
Agus mar sin, beidh x bheith 33.

194
00:09:49,310 --> 00:09:52,130
Beidh muid díreach de chineál ar dearmad
go 33 ann sa eagar,

195
00:09:52,130 --> 00:09:55,100
agus beidh orainn a rá go bhfuil anois, an
eilimint nua is sine sa scuaine

196
00:09:55,100 --> 00:09:58,900
Is ag suíomh eagar 2, agus an méid
an scuaine, líon na n-eilimintí

197
00:09:58,900 --> 00:10:02,152
atá againn sa scuaine, tá 1.

198
00:10:02,152 --> 00:10:05,110
Anois, a ligean ar Enqueue rud éigin, agus mé
saghas thug shiúl dara ó shin,

199
00:10:05,110 --> 00:10:10,340
ach más mian linn a chur isteach ar an 40
scuaine, nuair a tá 40 ag dul chun dul?

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

201
00:10:12,880 --> 00:10:17,730
Bhuel tá muid ag chur
i q.front móide scuaine méid,

202
00:10:17,730 --> 00:10:20,850
agus mar sin a dhéanann sé ciall a
iarbhír a chur ar 40 anseo.

203
00:10:20,850 --> 00:10:22,840
Anois faoi deara go bhfuil ag
pointe éigin, táimid ag dul

204
00:10:22,840 --> 00:10:27,980
a fháil go dtí deireadh na
ár sraith taobh istigh de q,

205
00:10:27,980 --> 00:10:32,010
ach go faded amach 28 agus 33--
tá siad i ndáiríre, go teicniúil

206
00:10:32,010 --> 00:10:33,300
spásanna oscailte, ceart?

207
00:10:33,300 --> 00:10:36,040
Agus mar sin, is féidir linn a eventually--
go riail a chur leis

208
00:10:36,040 --> 00:10:40,390
dá together-- fhéadfadh dheireadh muid
Ní mór go mod ag an méid na hacmhainne

209
00:10:40,390 --> 00:10:41,410
ionas gur féidir linn a wrap timpeall.

210
00:10:41,410 --> 00:10:43,620
>> Mar sin, má fhaigheann muid go eilimint
uimhir 10, má tá muid

211
00:10:43,620 --> 00:10:48,790
ina ionad i líon eilimint 10, ba mhaith linn
i ndáiríre a chur i suíomh eagar 0.

212
00:10:48,790 --> 00:10:50,997
Agus má bhí muid ag dul go dtí
location-- eagar gabh mo leithscéal,

213
00:10:50,997 --> 00:10:53,080
má chuir muid suas iad le chéile,
agus fuair muid chun líon

214
00:10:53,080 --> 00:10:56,330
Bheadh ​​11 a bheith i gcás ba mhaith linn a chur
é, nach bhfuil ann sa array--

215
00:10:56,330 --> 00:10:58,200
bheadh ​​sé a bheith ag dul as bounds.

216
00:10:58,200 --> 00:11:03,367
D'fhéadfadh muid a mod ag 10 agus a chur
sé i suíomh eagar 1.

217
00:11:03,367 --> 00:11:04,450
Mar sin, go conas a oibríonn scuainí.

218
00:11:04,450 --> 00:11:08,540
Tá siad ag dul i gcónaí chun dul ó chlé
go deas agus b'fhéidir wrap timpeall.

219
00:11:08,540 --> 00:11:11,280
Agus tá a fhios agat go bhfuil siad
más méid iomlán, go bosca dearg,

220
00:11:11,280 --> 00:11:13,710
thiocfaidh chun bheith cothrom le toilleadh.

221
00:11:13,710 --> 00:11:16,720
Agus mar sin tar éis againn chur leis go dtí an 40
scuaine, go maith cad is gá dúinn a dhéanamh?

222
00:11:16,720 --> 00:11:19,890
Bhuel, an eilimint is sine
sa scuaine fós 19,

223
00:11:19,890 --> 00:11:21,990
mar sin ní féidir linn a iarraidh a athrú
an os comhair an scuaine,

224
00:11:21,990 --> 00:11:23,820
ach anois tá dhá
eilimintí sa scuaine,

225
00:11:23,820 --> 00:11:28,710
agus mar sin ba mhaith linn a mhéadú
ár méid 1-2.

226
00:11:28,710 --> 00:11:31,820
>> Sin go leor i bhfad é le
ag obair le scuainí sraith-bhunaithe,

227
00:11:31,820 --> 00:11:33,630
agus cosúil leis Stack,
Is bealach ann freisin

228
00:11:33,630 --> 00:11:36,450
chun scuaine mar liosta nasctha a chur i bhfeidhm.

229
00:11:36,450 --> 00:11:40,150
Anois, má an gcineál struchtúr sonraí
Breathnaíonn eolas a thabhairt duit, tá sé.

230
00:11:40,150 --> 00:11:43,780
Níl sé liosta nasctha ina n-aonar,
tá sé ina liosta nasctha doubly.

231
00:11:43,780 --> 00:11:46,790
Agus anois, mar leataobh, tá sé
is féidir i ndáiríre a chur i bhfeidhm

232
00:11:46,790 --> 00:11:50,160
scuaine mar liosta nasctha ina n-aonar, ach
I mo thuairimse, i dtéarmaí léirshamhlú,

233
00:11:50,160 --> 00:11:53,350
d'fhéadfadh sé cabhrú i ndáiríre chun amharc ar
seo mar liosta nasctha doubly.

234
00:11:53,350 --> 00:11:56,850
Ach tá sé cinnte is féidir a
é seo a dhéanamh mar liosta nasctha ina n-aonar.

235
00:11:56,850 --> 00:12:00,110
>> Mar sin, a ligean ar bheith ag féachaint ar
cad a d'fhéadfadh sé seo cuma mhaith.

236
00:12:00,110 --> 00:12:02,750
Más mian linn a enquue--
mar sin anois, arís tá muid

237
00:12:02,750 --> 00:12:05,360
athrú chuig nasctha-liosta
múnla bunaithe anseo.

238
00:12:05,360 --> 00:12:08,420
Más mian linn a Enqueue, ba mhaith linn
a chur ar eilimint nua, go maith

239
00:12:08,420 --> 00:12:09,730
cad is gá dúinn a dhéanamh?

240
00:12:09,730 --> 00:12:12,770
Bhuel, ar an gcéad dul síos, mar gheall ar
táimid ag cur leis an deireadh

241
00:12:12,770 --> 00:12:15,520
agus a bhaint as an
ag tosú, táimid ag is dócha

242
00:12:15,520 --> 00:12:20,050
ag iarraidh a leideanna chun an dá an a choimeád ar bun
ceann agus an eireaball an liosta nasctha?

243
00:12:20,050 --> 00:12:22,660
Tail á téarma eile do
an deireadh an liosta nasctha,

244
00:12:22,660 --> 00:12:24,496
an ghné dheireanach sa liosta nasctha.

245
00:12:24,496 --> 00:12:26,620
Agus beidh na is dócha,
arís, a bheith tairbheach dúinn

246
00:12:26,620 --> 00:12:28,477
má tá siad athróga domhanda.

247
00:12:28,477 --> 00:12:31,060
Ach anois más mian linn a chur ar nua
eilimint cad atá againn a dhéanamh?

248
00:12:31,060 --> 00:12:35,262
Cad muid díreach [? Malak?] nó dinimiciúil
leithdháileadh ar ár nód nua dúinn féin.

249
00:12:35,262 --> 00:12:38,220
Agus ansin, díreach cosúil nuair linn a chur ar aon
eilimint chuig liosta a chuirimid nasctha doubly,

250
00:12:38,220 --> 00:12:40,410
ach ní mór a shórtáil of--
na trí céimeanna seo caite anseo

251
00:12:40,410 --> 00:12:43,330
bhfuil ach faoi gach gluaiseacht an
leideanna ar an mbealach ceart

252
00:12:43,330 --> 00:12:46,710
ionas go bhfaigheann an eilimint a leanas le
an slabhra gan briseadh an slabhra

253
00:12:46,710 --> 00:12:49,580
nó a dhéanamh de chineál éigin botún
nó a bhfuil de chineál éigin timpiste

254
00:12:49,580 --> 00:12:54,505
tharlóidh trína táimid ag thaisme
dílleachta roinnt gnéithe dár scuaine.

255
00:12:54,505 --> 00:12:55,880
Seo an méid a d'fhéadfadh sé seo cuma mhaith.

256
00:12:55,880 --> 00:13:00,980
Ba mhaith linn a chur leis an eilimint
10 go dtí deireadh an scuaine.

257
00:13:00,980 --> 00:13:03,380
Mar sin, an ghné is sine anseo
Tá ionadaíocht ag ceann.

258
00:13:03,380 --> 00:13:06,800
Sin an chéad rud a chuir muid
isteach sa scuaine hipitéiseach anseo.

259
00:13:06,800 --> 00:13:10,430
Agus eireaball, 13, an chuid is mó
bhreisluacha eilimint déanaí.

260
00:13:10,430 --> 00:13:17,030
Agus mar sin más mian linn a Enqueue 10 i
an scuaine, ba mhaith linn a chur sé tar éis 13.

261
00:13:17,030 --> 00:13:19,860
Agus mar sin táimid ag dul a dinimiciúil
spás a leithdháileadh le haghaidh nód nua

262
00:13:19,860 --> 00:13:23,280
agus a sheiceáil le haghaidh null chun a chinntiú
nach bhfuil againn teip cuimhne.

263
00:13:23,280 --> 00:13:27,040
Ansin táimid ag dul chun
cuir 10 isteach sa nód,

264
00:13:27,040 --> 00:13:30,030
agus anois ní mór dúinn a bheith cúramach
faoi ​​conas táimid ag eagrú leideanna

265
00:13:30,030 --> 00:13:32,180
mar sin ní féidir linn a bhriseadh an slabhra.

266
00:13:32,180 --> 00:13:38,910
>> Is féidir linn a leagtar ar 10 s réimse roimhe
a chur in iúl ar ais go dtí an eireaball d'aois,

267
00:13:38,910 --> 00:13:41,620
agus beidh ó '10 a bheith ar an
eireaball nua ag pointe áirithe

268
00:13:41,620 --> 00:13:44,459
ag an am a gach ceann de na
slabhraí ceangailte,

269
00:13:44,459 --> 00:13:46,250
aon rud ag dul chun teacht
tar éis 10 ceart anois.

270
00:13:46,250 --> 00:13:49,880
Agus mar sin 10 ar pointeoir seo chugainn
Beidh pointe a margadh saothair,

271
00:13:49,880 --> 00:13:53,580
agus ansin tar éis dhéanaimid é seo, tar éis tá muid
ceangailte 10 siar go dtí an slabhra,

272
00:13:53,580 --> 00:13:57,780
is féidir linn a chur ar an ceann d'aois, nó, leithscéal
dom, an eireaball d'aois ar an scuaine.

273
00:13:57,780 --> 00:14:02,980
An deireadh d'aois ar an scuaine,
13, agus é a dhéanamh pointe go dtí 10.

274
00:14:02,980 --> 00:14:08,220
Agus anois, ag an bpointe seo, ní mór dúinn
enqueued an uimhir 10 isteach sa scuaine.

275
00:14:08,220 --> 00:14:14,740
Gach gá dúinn a dhéanamh anois é a bhogadh ach an
eireaball a chur in iúl go 10 in ionad 13.

276
00:14:14,740 --> 00:14:17,630
>> Is Dequeuing ndáiríre
an-chosúil leis popping

277
00:14:17,630 --> 00:14:21,710
as Stack go bhfuil
curtha i bhfeidhm mar liosta nasctha

278
00:14:21,710 --> 00:14:24,040
má tá tú ag féachaint ar na físeáin gcruacha.

279
00:14:24,040 --> 00:14:27,280
Gach gá dúinn a dhéanamh ná tús a chur ag an
ag tosú, teacht ar an dara gné,

280
00:14:27,280 --> 00:14:30,480
saor in aisce ar an chéad eilimint,
agus ansin bogadh an ceann

281
00:14:30,480 --> 00:14:32,930
a chur in iúl go dtí an dara gné.

282
00:14:32,930 --> 00:14:37,920
Is dócha níos fearr a shamhlú é
ach a bheith breise soiléir faoi.

283
00:14:37,920 --> 00:14:39,230
Mar sin, tá anseo ar ár scuaine arís.

284
00:14:39,230 --> 00:14:42,600
Is é 12 an eilimint is sine
inár scuaine, an ceann.

285
00:14:42,600 --> 00:14:46,210
Is 10 an eilimint is nua
inár scuaine, ár eireaball.

286
00:14:46,210 --> 00:14:49,310
>> Agus mar sin nuair is mian linn
chun Díchiúáil gné,

287
00:14:49,310 --> 00:14:52,202
ba mhaith linn a bhaint as an ngné is sine.

288
00:14:52,202 --> 00:14:52,910
Mar sin, cad a dhéanaimid?

289
00:14:52,910 --> 00:14:55,243
Bhuel leag muid pointeoir traversal
a thosaíonn ag ceann,

290
00:14:55,243 --> 00:14:57,840
agus sinn ag dul dó ionas go mbeidh sé
pointí ar an dara gné

291
00:14:57,840 --> 00:15:02,290
de seo queue-- rud éigin ag rá trav
ionann trav arrow romhainn, mar shampla,

292
00:15:02,290 --> 00:15:07,170
Bheadh ​​bogadh trav ann a chur in iúl go
15, a, tar éis Díchiúáil táimid ag 12,

293
00:15:07,170 --> 00:15:13,030
nó tar éis muid a bhaint 12 a bheidh,
a bheith ar an ghné sin-is sine.

294
00:15:13,030 --> 00:15:16,360
>> Anois tá muid fuair a shealbhú ar an gcéad
eilimint tríd an ceann pointeoir

295
00:15:16,360 --> 00:15:19,440
agus an dara gné
tríd an trav pointeoir.

296
00:15:19,440 --> 00:15:25,170
Is féidir linn ceann anois saor in aisce, agus ansin is féidir linn
Deir Tagann aon rud roimh an 15 níos mó.

297
00:15:25,170 --> 00:15:29,990
Mar sin, is féidir linn a athrú 15 roimhe
pointeoir a chur in iúl a margadh saothair,

298
00:15:29,990 --> 00:15:31,874
agus muid ag bogadh díreach an ceann os a chionn.

299
00:15:31,874 --> 00:15:32,540
Agus ansin muid ag dul.

300
00:15:32,540 --> 00:15:35,840
Anois, tá muid go rathúil
dequeued 12, agus anois táimid ag

301
00:15:35,840 --> 00:15:39,180
tá scuaine eile de 4 eilimintí.

302
00:15:39,180 --> 00:15:41,700
Sin go leor i bhfad go léir
tá le scuainí,

303
00:15:41,700 --> 00:15:45,810
dá eagar-bhunaithe agus nasctha-liosta bunaithe.

304
00:15:45,810 --> 00:15:46,860
Tá mé Doug Lloyd.

305
00:15:46,860 --> 00:15:49,100
Is é seo an CS 50.

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