1
00:00:00,000 --> 00:00:04,074

2
00:00:04,074 --> 00:00:05,990
DOUG LLOYD: Ondo da,
Puntu honetan zaudenean by orain

3
00:00:05,990 --> 00:00:09,020
seguruenik nahiko ezaguna
matrizeak eta zerrendak lotuta

4
00:00:09,020 --> 00:00:10,950
horietatik bi lehen da
Datu-egitura dugu

5
00:00:10,950 --> 00:00:16,810
aipatu multzo mantenduz
antzeko datu motak datuak antolatuta.

6
00:00:16,810 --> 00:00:19,080
>> Orain ari gara hitz egin
aldakuntzak pare bat inguru

7
00:00:19,080 --> 00:00:20,330
array eta zerrendak lotutako on.

8
00:00:20,330 --> 00:00:22,362
Bideo honetan goaz
pilak buruz hitz egiteko.

9
00:00:22,362 --> 00:00:25,320
Hain zuzen ere ari gara hitz joan
buruz pila bat izeneko datu-egitura bat.

10
00:00:25,320 --> 00:00:28,510
Aurreko eztabaidak Gogoratu
erakusleak eta memoria buruz,

11
00:00:28,510 --> 00:00:32,060
pila da, halaber, hori
memoria segmentu baten izena

12
00:00:32,060 --> 00:00:34,980
non estatikoki deklaratu
Bat memoria memoria duzula

13
00:00:34,980 --> 00:00:38,730
izendatzeko, zuk izendatu duten aldagaiak, et
cetera eta funtzio markoak eta horrek ere dugu

14
00:00:38,730 --> 00:00:41,000
pila fotograma deiaren existitzen.

15
00:00:41,000 --> 00:00:45,421
Beraz, hau pila datu-egitura bat da
Ez pila memoria segmentu bat.

16
00:00:45,421 --> 00:00:45,920
ONDO DA.

17
00:00:45,920 --> 00:00:46,890
>> Baina zer pila bat da?

18
00:00:46,890 --> 00:00:49,220
Beraz, nahiko askoz besterik da
egitura mota berezi

19
00:00:49,220 --> 00:00:51,190
duten datuak mantentzen modu antolatuan.

20
00:00:51,190 --> 00:00:53,760
Eta ez da bi oso
modu komun ezartzea

21
00:00:53,760 --> 00:00:57,380
pilak bi datu egiturak erabiliz
Dagoeneko ezagutzen ari garela,

22
00:00:57,380 --> 00:01:00,340
array eta zerrendak lotutako.

23
00:01:00,340 --> 00:01:04,430
Zer egiten pila berezi bat da
modu horretan, informazioa jarri dugu

24
00:01:04,430 --> 00:01:08,200
pila, eta horrela egiten dugu sartu
pila informazio kendu.

25
00:01:08,200 --> 00:01:11,600
Bereziki pilak ere
araua da gehien bakarrik

26
00:01:11,600 --> 00:01:15,830
Azkenaldian gehitutako elementu kendu daitezke.

27
00:01:15,830 --> 00:01:17,660
>> Beraz, pentsatu balitz bezala pila bat da.

28
00:01:17,660 --> 00:01:21,170
Informazio pilatzen ari gara
beraren gainean,

29
00:01:21,170 --> 00:01:24,271
eta bakarrik goialdean gauza
pila kendu daitezke.

30
00:01:24,271 --> 00:01:27,020
Ezin dugu gauza kendu azpian
beste guztia ez litzateke izango duelako

31
00:01:27,020 --> 00:01:28,020
kolapso eta erori baino.

32
00:01:28,020 --> 00:01:32,580
Beraz, benetan ari pila bat eraikitzen dugun
orduan dugun pieza kendu pieza.

33
00:01:32,580 --> 00:01:36,590
Hori dela eta, normalean erreferentzia dugu
pila bat LIFO egitura gisa,

34
00:01:36,590 --> 00:01:38,940
iraungo, lehena inprimatu.

35
00:01:38,940 --> 00:01:42,290
LIFO, iraun ere, lehen egindako.

36
00:01:42,290 --> 00:01:45,635
>> Beraz delako murrizketarik honetan
nola informazioa gehitu daiteke

37
00:01:45,635 --> 00:01:49,080
eta pila bat kendu, ez da benetan
bi gauza besterik ez dugu pila bat egin dezake.

38
00:01:49,080 --> 00:01:52,010
Bultza dezakegu, hau da,
gehituz erabiltzen dugun terminoa

39
00:01:52,010 --> 00:01:55,130
goiko aldean den elementu berri bat
pilatu, edo pila du existitzen ez bada

40
00:01:55,130 --> 00:01:58,550
eta egiten ari sortzeko dugu hutsetik,
lehenik eta behin pila sortzen

41
00:01:58,550 --> 00:02:00,110
bultzaka litzateke.

42
00:02:00,110 --> 00:02:04,990
Eta gero pop, hori CS moduko
Epe Azen kentzeko erabiltzen dugu

43
00:02:04,990 --> 00:02:08,330
elementu gehitu pila goitik.

44
00:02:08,330 --> 00:02:11,130
>> Beraz, bai, itxura joan
inplementazioak, bai array oinarritutako

45
00:02:11,130 --> 00:02:13,120
eta lotutako zerrenda oinarrituta.

46
00:02:13,120 --> 00:02:14,870
Eta goaz
array oinarritutako batekin hasteko.

47
00:02:14,870 --> 00:02:19,990
Hortaz, hona hemen oinarrizko ideia da, zer
Array oinarritutako pila datu egitura

48
00:02:19,990 --> 00:02:21,140
itxura litzateke.

49
00:02:21,140 --> 00:02:23,740
Idatzitako definizio bat dugu hemen.

50
00:02:23,740 --> 00:02:27,790
Horren barruan bi kidek daukagu
edo egitura arloetan.

51
00:02:27,790 --> 00:02:29,880
Array bat daukagu.

52
00:02:29,880 --> 00:02:32,400
Eta berriro ere, naiz erabiliz
arbitrarioa datu-mota balio.

53
00:02:32,400 --> 00:02:35,180
>> Beraz, hau datu-mota edozein izan daiteke,
int char edo beste datu batzuk

54
00:02:35,180 --> 00:02:37,080
Aurretik sortutako duzu idatzi.

55
00:02:37,080 --> 00:02:39,861
Beraz, tamaina ahalmena array bat izan dugu.

56
00:02:39,861 --> 00:02:44,010
Aforoa ari libra bat definitzen konstante,
agian beste nonbait gure fitxategian.

57
00:02:44,010 --> 00:02:47,550
Beraz, konturatu dagoeneko zehatz honekin
ezartzeko jauzika ari gara

58
00:02:47,550 --> 00:02:49,800
zen bezala geure normalean
hilarak kasuan,

59
00:02:49,800 --> 00:02:53,170
horietatik ezin dugu dinamikoki tamainaz,
non dago kopuru jakin bat da

60
00:02:53,170 --> 00:02:55,450
elementuen gehienezko dagoela
dugu gure pila jarri daiteke.

61
00:02:55,450 --> 00:02:57,930
Kasu honetan edukiera elementu da.

62
00:02:57,930 --> 00:03:00,310
>> Halaber, segimendua egiteko
pilaren goialdean.

63
00:03:00,310 --> 00:03:04,350
Elementu zer da gehien
Duela gutxi gehitu pila?

64
00:03:04,350 --> 00:03:07,470
Eta honen jarraipena dugu
goi aldakorra izeneko batean.

65
00:03:07,470 --> 00:03:11,692
Eta hori guztia erabat bilduta elkarrekin
pila bat izeneko datu-mota berri bat sartu.

66
00:03:11,692 --> 00:03:13,400
Eta sortu ari gara, behin
datu-mota berri hau

67
00:03:13,400 --> 00:03:15,410
Gustatu tratatu ahal izango dugu
beste edozein datu-mota.

68
00:03:15,410 --> 00:03:20,970
Pila s deklaratu ahal izango dugu, bezala
int x, edo char y egin genezake.

69
00:03:20,970 --> 00:03:22,990
Eta noiz pilatu esan dugu
s, ondo zer gertatzen

70
00:03:22,990 --> 00:03:26,420
da multzo bat lortuko dugu
memoria albo batera guretzat.

71
00:03:26,420 --> 00:03:28,770
>> Kasu Gaitasun honetan
Nik itxuraz erabaki

72
00:03:28,770 --> 00:03:33,470
10 da dut lortu delako bat
mota pila aldagai bakar

73
00:03:33,470 --> 00:03:35,320
dituen bi eremuak gogoratzen.

74
00:03:35,320 --> 00:03:38,330
Array bat, kasu honetan, va
zenbaki osoen array bat izan nahi du

75
00:03:38,330 --> 00:03:40,440
Nire adibide gehienetan gertatzen den bezala.

76
00:03:40,440 --> 00:03:43,996
Eta zenbaki oso aldagai bat
goian gordetzeko gai,

77
00:03:43,996 --> 00:03:45,870
azkena gehitu
pila elementu.

78
00:03:45,870 --> 00:03:50,290
Beraz, inork pila bakar zer dugu
besterik honelako itxura definitzen.

79
00:03:50,290 --> 00:03:53,190
Kutxa bat da
10 array bat zer

80
00:03:53,190 --> 00:03:57,280
Kasu honetan osokoa izan beharko du eta
beste zenbaki oso aldakorra han berdean

81
00:03:57,280 --> 00:04:00,010
pilaren goialdean adierazteko.

82
00:04:00,010 --> 00:04:02,600
>> Goiko aldean ezartzeko
pila esan besterik ez dugu s.top.

83
00:04:02,600 --> 00:04:04,890
Hori batera nola iritsi garen
egitura estaldura eremuan.

84
00:04:04,890 --> 00:04:10,460
s.top funtzioak 0 eraginkortasunez
Hau ez da, gure pila bat.

85
00:04:10,460 --> 00:04:12,960
Beraz, berriro ere, bi eragiketak daukagu
orain egin ahal izango dugun.

86
00:04:12,960 --> 00:04:14,270
Bultza eta pop dezakegu ahal dugu.

87
00:04:14,270 --> 00:04:15,635
Hasteko bultzada Dezagun.

88
00:04:15,635 --> 00:04:18,260
Berriz ere, bultzaka berri bat gehitzea
pila goian elementu.

89
00:04:18,260 --> 00:04:21,460
>> Beraz, zer egin egin behar dugu
array honetan oinarritutako ezartzeko?

90
00:04:21,460 --> 00:04:23,210
Beno orokorrean
push funtzioa va

91
00:04:23,210 --> 00:04:26,160
bat onartu behar den
pilaren erakuslea.

92
00:04:26,160 --> 00:04:28,610
Orain, hartu bigarren eta pentsatu.

93
00:04:28,610 --> 00:04:32,840
Zergatik onartu nahi dugu
pilaren erakuslea?

94
00:04:32,840 --> 00:04:36,830
Aurreko bideoekin Berreskuratu
esparrua eta erakusleak aldakorra,

95
00:04:36,830 --> 00:04:42,350
bidaliko dugu, besterik ez bada, zer gertatuko litzateke
pila, s baizik parametro gisa ere?

96
00:04:42,350 --> 00:04:45,770
Zer izango litzateke benetan han pasatzen?

97
00:04:45,770 --> 00:04:49,430
Gogoratu kopia bat sortzen ari gara
denean, gainditu dugu funtzio bat

98
00:04:49,430 --> 00:04:51,160
erakusleak erabili ezean.

99
00:04:51,160 --> 00:04:55,380
Eta, beraz, funtzio hau bultzatu beharrak
pilaren erakuslea onartzeko

100
00:04:55,380 --> 00:04:59,160
benetan ari gara aldatzen da, beraz,
pila aldatzeko asmoa dugu.

101
00:04:59,160 --> 00:05:03,060
>> Beste gauza bultzada ziurrenik nahi du
Onartzen datu-mota balio-elementu bat da.

102
00:05:03,060 --> 00:05:06,970
Kasu honetan, berriz ere, zenbaki oso bat dagoela
gehitu pila goialdean goaz.

103
00:05:06,970 --> 00:05:08,680
Beraz, gure bi parametroak lortu dugu.

104
00:05:08,680 --> 00:05:11,310
Zer dira joan den dugu
orain, bultza barruan egin?

105
00:05:11,310 --> 00:05:14,860
Beno, besterik gabe, besterik ez gara gehitzen joan
pilaren goialdean elementua

106
00:05:14,860 --> 00:05:22,860
eta, ondoren, aldatu non goialdean
pila da, s goi balio dot.

107
00:05:22,860 --> 00:05:25,639
Beraz, zer funtzio bat da
bultzada deklarazioa

108
00:05:25,639 --> 00:05:27,680
agian itxura batean
array oinarritutako ezartzeko.

109
00:05:27,680 --> 00:05:30,967
>> Berriz ere, hau ez da arau zorrotz bat
hori aldatu ahal izango duzu, eta behar

110
00:05:30,967 --> 00:05:32,050
aldatu egiten dira modu ezberdinetan egiten.

111
00:05:32,050 --> 00:05:33,840
Agian s globalean deklaratu da.

112
00:05:33,840 --> 00:05:36,180
Eta, beraz, nahiz eta ez izan behar duzu
parametro bezala da gainditzeko.

113
00:05:36,180 --> 00:05:39,125
Hau da, berriro ere, besterik bat
Push kasu orokorra.

114
00:05:39,125 --> 00:05:41,000
Eta desberdinak daude
Modu jartzera.

115
00:05:41,000 --> 00:05:42,810
Baina kasu honetan, gure
Push joan hartu

116
00:05:42,810 --> 00:05:48,540
Bi argumentu, pila bat erakuslea eta
Datu mota balio, zenbaki oso elementu bat

117
00:05:48,540 --> 00:05:49,840
kasu honetan.

118
00:05:49,840 --> 00:05:52,100
>> Beraz s deklaratu dugu, dugu
esan s.top funtzioak 0.

119
00:05:52,100 --> 00:05:55,969
Orain dezagun bultza
kopurua 28 pila gainean.

120
00:05:55,969 --> 00:05:57,010
Beno, zer esan nahi du horrek?

121
00:05:57,010 --> 00:05:59,600
Beno, gaur egun,
pilaren goialdean 0 da.

122
00:05:59,600 --> 00:06:01,350
Eta beraz, zer da, funtsean,
gertatuko da

123
00:06:01,350 --> 00:06:05,820
kopuruaren itsasten goaz
28 array kokapena 0 markagailuan.

124
00:06:05,820 --> 00:06:09,540
Nahiko erraza da, ezta, hori
goian zegoen eta orain onak joan gara.

125
00:06:09,540 --> 00:06:12,910
Eta gero, zer aldatu behar dugu
pilaren goialdean izango da.

126
00:06:12,910 --> 00:06:15,130
Beraz, hurrengo aldian
elementu bat bultzatu dugu,

127
00:06:15,130 --> 00:06:18,017
gordetzeko goaz
array kokapena, ziurrenik, ez da 0.

128
00:06:18,017 --> 00:06:20,100
Ez dugu gainidatzi nahi
zer jarri besterik ez dugu.

129
00:06:20,100 --> 00:06:23,510
Eta, beraz, besterik ez dugu Gora 1 mugitu.

130
00:06:23,510 --> 00:06:24,890
Hau seguruenik zentzurik.

131
00:06:24,890 --> 00:06:28,940
>> Orain beste elementu bat jarri nahi badugu
pila gainean, esan 33 bultza nahi dugu,

132
00:06:28,940 --> 00:06:33,190
bai orain ari gara 33 hartu du
eta ipini array kokapena zenbakian

133
00:06:33,190 --> 00:06:37,580
1, eta, ondoren, goiko aldean, aldaketa gure
pilatu array kokapena kopurua bi izan.

134
00:06:37,580 --> 00:06:40,650
Beraz, hurrengo denbora bada nahi dugu
elementu bat bultza pila gainean,

135
00:06:40,650 --> 00:06:43,087
da array kokapena 2 zaizu jarri.

136
00:06:43,087 --> 00:06:44,420
Eta egin dezagun denbora gehiago bat dagoela utzi.

137
00:06:44,420 --> 00:06:45,753
Bultza egingo dugu 19 pilak off.

138
00:06:45,753 --> 00:06:48,940
Jarriko dugu 19 array kokapena 2
eta gure pila goialdean aldatu

139
00:06:48,940 --> 00:06:51,220
array kokapena 3 izango da
beraz, denbora hurrengo bagenu

140
00:06:51,220 --> 00:06:54,780
bultzada bat ona joan Oraindik dugu egin behar.

141
00:06:54,780 --> 00:06:56,980
>> Ados, beraz, hori hitz batean bultzaka.

142
00:06:56,980 --> 00:06:57,830
Zer leihoa buruz?

143
00:06:57,830 --> 00:07:00,240
Beraz leihoa sailkatu da
bultzaka zeuden.

144
00:07:00,240 --> 00:07:02,720
It nola pila datuak kendu dugu.

145
00:07:02,720 --> 00:07:04,610
Eta pop beharrak orokorrean
Honako hau egin behar.

146
00:07:04,610 --> 00:07:07,600
Erakuslea onartu behar du
pilatu, berriro kasu orokorra.

147
00:07:07,600 --> 00:07:10,480
Beste kasu batzuetan, gerta daiteke
Izan pila orokorrean deklaratu,

148
00:07:10,480 --> 00:07:13,910
Zuk ez eta kasu horretan behar pasatzeko
delako dagoeneko sarbidea du

149
00:07:13,910 --> 00:07:15,541
aldagai global gisa.

150
00:07:15,541 --> 00:07:17,040
Baina orduan zer gehiago egin behar dugu?

151
00:07:17,040 --> 00:07:21,000
Beno Incrementing ari ginen
bultzada pila goialdean,

152
00:07:21,000 --> 00:07:24,050
beraz, ziurrenik ari gara nahi joan
pilaren goialdean decrement

153
00:07:24,050 --> 00:07:25,009
pop, ezta?

154
00:07:25,009 --> 00:07:26,800
Eta gero, jakina
gainera gara nahi joan

155
00:07:26,800 --> 00:07:29,240
balio hori kendu dugu itzultzeko.

156
00:07:29,240 --> 00:07:32,125
Dugu elementu gehitzen ari bazara, nahi dugun
geroago elementu ateratzeko,

157
00:07:32,125 --> 00:07:34,000
ziurrenik benetan dugu
horiek, beraz, ez dugu gorde nahi

158
00:07:34,000 --> 00:07:36,490
ez da beraiekin ezabatu batetik
pilatu eta gero, ez da ezer egin haiekin.

159
00:07:36,490 --> 00:07:38,500
Oro bagaude
bultzaka eta hemen leihoa

160
00:07:38,500 --> 00:07:41,250
hau gorde nahi dugu
modu esanguratsu batean informazio

161
00:07:41,250 --> 00:07:43,250
eta beraz, ez du egin
Zentzu besterik baztertu.

162
00:07:43,250 --> 00:07:46,380
Beraz, funtzio hau egin beharko lukete
seguruenik balio bat itzuli du guretzat.

163
00:07:46,380 --> 00:07:51,040
>> Beraz, hau da zer bat deklarazio pop egiteko
agian ez itxurarik goiko ezkerreko.

164
00:07:51,040 --> 00:07:53,870
Funtzio honek itzultzen
mota balio datuak.

165
00:07:53,870 --> 00:07:56,320
Berriz erabiliz Izan dugu
integers zehar.

166
00:07:56,320 --> 00:08:01,916
Eta pila bat bezala erakuslea onartu egiten du
Bere argudio bakarrarekin edo parametro bakarrarekin.

167
00:08:01,916 --> 00:08:03,040
Beraz, zer da pop egin?

168
00:08:03,040 --> 00:08:07,990
Demagun orain nahi dugu
elementu bat irekiko s off.

169
00:08:07,990 --> 00:08:14,000
Beraz, gogoratu pilak duten azken direla esan dut
ere, lehen egindako, LIFO datuen egitura.

170
00:08:14,000 --> 00:08:17,855
Zein elementu dago joan
da kendu pila?

171
00:08:17,855 --> 00:08:21,780

172
00:08:21,780 --> 00:08:24,150
Asmatzen Ba al 19?

173
00:08:24,150 --> 00:08:25,290
Zuk eskubidea izango litzaidake delako.

174
00:08:25,290 --> 00:08:28,836
19 gehitu behar diogu azken elementua izan zen
pilatu denean elementu bultzaka ari gara,

175
00:08:28,836 --> 00:08:31,210
eta, beraz, lehena da joan
Lortzen kendu elementu.

176
00:08:31,210 --> 00:08:34,780
Balitz bezala esan genuen 28 eta
ondoren, 33 jarri dugu gainean,

177
00:08:34,780 --> 00:08:36,659
eta 19 jarri ditugu horren gainean.

178
00:08:36,659 --> 00:08:40,650
Hartu ahal izango dugu off elementu bakarra 19 da.

179
00:08:40,650 --> 00:08:45,019
>> Orain Diagraman hemen zer egin dut
moduko deleted 19 array batetik.

180
00:08:45,019 --> 00:08:46,810
Hori ez da
zer ari gara egiten joan.

181
00:08:46,810 --> 00:08:48,934
Ari gara nolako joan
ren asmoa ez da han.

182
00:08:48,934 --> 00:08:51,441
Oraindik ere ez da hor
Memoriaren,

183
00:08:51,441 --> 00:08:54,190
baina besterik ez gara baztertu egingo da
gure pila goialdean aldatuz

184
00:08:54,190 --> 00:08:56,080
3 izateaz 2 etara.

185
00:08:56,080 --> 00:08:58,720
Beraz bagenitu orain bultza
pila gainean beste elementu bat,

186
00:08:58,720 --> 00:09:00,720
gorako litzateke idatzi 19.

187
00:09:00,720 --> 00:09:03,990
>> Baina ez dezagun arazoak bitartez joan
pila 19 ezabatzen.

188
00:09:03,990 --> 00:09:05,830
Besterik ezin dugu gehiegi sakondu, ez da han.

189
00:09:05,830 --> 00:09:11,107
Pila helburuetarako kendu badute
goi aldatu dugu 2 3 ordez izateko.

190
00:09:11,107 --> 00:09:12,690
Ondo da, beraz, hori izan zen, nahiko asko.

191
00:09:12,690 --> 00:09:15,080
Hori da egin behar dugun guztia
elementu bat pop off.

192
00:09:15,080 --> 00:09:16,090
Berriro egin dezagun.

193
00:09:16,090 --> 00:09:18,610
Beraz, nabarmendu dut gorriz hemen
adierazi dugun beste dei bat egiten ari zara.

194
00:09:18,610 --> 00:09:19,720
Gauza bera egin behar izan dugu.

195
00:09:19,720 --> 00:09:20,803
>> Beraz, zer gertatuko da?

196
00:09:20,803 --> 00:09:23,670
Beno, gordetzeko goaz
33 x eta goaz

197
00:09:23,670 --> 00:09:26,217
pilaren goialdean aldatzeko 1era.

198
00:09:26,217 --> 00:09:29,050
Beraz, orain ginen bat bultza bada
pila gaude sartu elementu

199
00:09:29,050 --> 00:09:31,610
oraintxe egin behar dugu,
zer gertatuko

200
00:09:31,610 --> 00:09:36,367
Oraindik gainidazteko goaz
array kokapena kopurua 1.

201
00:09:36,367 --> 00:09:38,950
Beraz, 33 Ordena geratzen zela
Atzean bestela itxura besterik ez dugu

202
00:09:38,950 --> 00:09:44,390
da, ez dago jada, besterik goaz
hura gainean idazteko eta jarri 40 dago beharrean.

203
00:09:44,390 --> 00:09:46,290
Eta gero, jakina,
bultzada bat ditugunez,

204
00:09:46,290 --> 00:09:48,780
Kontatzailea goaz
pilaren goialdean etik 1 eta 2

205
00:09:48,780 --> 00:09:50,950
beraz, bada, gaur egun dugu gehitzeko
Lurra gainera beste elementu

206
00:09:50,950 --> 00:09:54,700
array kokapena kopurua bi sartu.

207
00:09:54,700 --> 00:09:57,590
>> Orain zerrendak lotuta daude beste
Bide pilak ezartzeko.

208
00:09:57,590 --> 00:10:01,210
Eta definizio honen gaineko bada
pantaila hemen begiratzen duzu ezagutzen,

209
00:10:01,210 --> 00:10:04,260
da ia itxura duelako
berdinak, hain zuzen ere,

210
00:10:04,260 --> 00:10:07,790
nahiko asko da, hain zuzen
banaka lotuta zerrenda bat bezalakoa dela,

211
00:10:07,790 --> 00:10:11,990
Gogora gure eztabaida batetik bada
banaka lotuta zerrendak beste bideo bat.

212
00:10:11,990 --> 00:10:15,510
Bakarrik Debeku hemen
Gurekin da programatzaileak bezala,

213
00:10:15,510 --> 00:10:17,900
ez dugu onartzen
txertatu edo ausaz ezabatu

214
00:10:17,900 --> 00:10:20,620
banaka lotuta dauden zerrendatik
horrek aldez aurretik egin izan.

215
00:10:20,620 --> 00:10:25,820
Ezin dugu bakarrik orain txertatu eta ezabatu
aurrean edo guztiz lotuak goiko aldean

216
00:10:25,820 --> 00:10:26,320
Zerrenda.

217
00:10:26,320 --> 00:10:28,028
Hori da benetan bakarrak
aldea arren.

218
00:10:28,028 --> 00:10:29,700
Hau da, bestela banaka lotuta zerrenda bat.

219
00:10:29,700 --> 00:10:32,060
Baldintza bakarra da
geure burua ordezkatuz

220
00:10:32,060 --> 00:10:35,770
programatzaileak gisa
aldatzen da pila bat sartu.

221
00:10:35,770 --> 00:10:39,280
>> Hemen araua da, beti mantendu a
lotuta zerrenda burua erakuslea.

222
00:10:39,280 --> 00:10:41,520
Hau, jakina, oro har,
Lehenengo garrantzitsua arau.

223
00:10:41,520 --> 00:10:44,260
For banaka lotuta zerrenda hala dituzu
bakarrik erakuslea behar buruan

224
00:10:44,260 --> 00:10:46,160
izateko duten ere
kate izan aipatzeko gai

225
00:10:46,160 --> 00:10:48,596
beste elementu bat behin
lotuta zerrendan.

226
00:10:48,596 --> 00:10:50,470
Baina bereziki da
pila batekin garrantzitsua.

227
00:10:50,470 --> 00:10:52,386
Eta, beraz, oro har Oraindik
joan den benetan nahi

228
00:10:52,386 --> 00:10:54,090
Hau erakuslea aldagai global bat izan nahi du.

229
00:10:54,090 --> 00:10:56,574
Nonbait joan
izan are errazagoa era horretan.

230
00:10:56,574 --> 00:10:58,240
Beraz, zer dira bultza eta pop analogs du?

231
00:10:58,240 --> 00:10:58,740
Eskuin.

232
00:10:58,740 --> 00:11:01,812
Beraz, berriro ere bultzaka gehituz
pila elementu berririk.

233
00:11:01,812 --> 00:11:03,770
Lotutako zerrenda bat ere,
esan behar goaz

234
00:11:03,770 --> 00:11:07,770
Nodo berria gauden egiterako
gehitu lotuta zerrendan sartu,

235
00:11:07,770 --> 00:11:10,500
eta, gero, kontu handiz ibili urratsak jarraitu
aurrez planteaturiko dugu

236
00:11:10,500 --> 00:11:16,050
banaka lotuta zerrendak ere egiten gehitzeko
kate hautsi gabe kateko

237
00:11:16,050 --> 00:11:18,900
eta galduz edo edozein orphaning
Zerrenda lotuta elementu.

238
00:11:18,900 --> 00:11:21,820
Eta hori da, funtsean, zer dela
Testu blob txiki laburbiltzen.

239
00:11:21,820 --> 00:11:23,740
Eta dezagun begirada bat
egiten diagrama batean bezala.

240
00:11:23,740 --> 00:11:24,823
>> Hortaz, hona hemen gure lotutako zerrenda da.

241
00:11:24,823 --> 00:11:26,620
Konkurrentzia lau elementuak ditu.

242
00:11:26,620 --> 00:11:30,420
Eta gehiago ezin hobeto, hemen gure
lau osagaiak dituzten pilatu.

243
00:11:30,420 --> 00:11:36,030
Eta demagun orain nahi dugu
Elementu berri bat bultza pila honen gainean.

244
00:11:36,030 --> 00:11:39,792
Eta berri bat bultzatu nahi dugu
elementua datuak balioa 12 da.

245
00:11:39,792 --> 00:11:41,000
Beno, zer ari gara egin?

246
00:11:41,000 --> 00:11:43,420
Beno lehen gabiltza joan
malloc espazioa, dinamikoki

247
00:11:43,420 --> 00:11:45,411
esleitu espazioa nodo berri bat da.

248
00:11:45,411 --> 00:11:48,160
Eta, jakina, berehala ondoren
Dei bat egiten dugu dugu malloc beti

249
00:11:48,160 --> 00:11:52,989
ziurtatu null egiaztatzeko,
delako null lortu dugu atzera

250
00:11:52,989 --> 00:11:54,280
han arazo nolabaiteko zen.

251
00:11:54,280 --> 00:11:57,570
Ez dugu nulua duten erreferentzia kenduta nahi
erakuslea edo zuk seg matxura bat jasaten du.

252
00:11:57,570 --> 00:11:58,510
Hori ez da ona.

253
00:11:58,510 --> 00:11:59,760
Beraz, egoera berriaren malloced dugu.

254
00:11:59,760 --> 00:12:01,260
Kontsideratuko dugu hemen izan dugu arrakasta.

255
00:12:01,260 --> 00:12:06,090
12 jartzea goaz
Datu nodo horren esparruan.

256
00:12:06,090 --> 00:12:11,570
Orain gogoan al duzue gure erakusleak bertan
hurrengo beraz, ez dugu katea hautsi mugitzen?

257
00:12:11,570 --> 00:12:15,100
Aukera pare bat hemen dugu baina
ko duten segurua izango da soilik

258
00:12:15,100 --> 00:12:19,330
Berri hurrengo erakuslea ezarri
zerrenda burua zaharraren puntu

259
00:12:19,330 --> 00:12:21,360
edo zer laster izango du
zerrenda burua zaharra.

260
00:12:21,360 --> 00:12:23,610
Eta orain, guztia dela gure
elementu elkarri kateatuta daude,

261
00:12:23,610 --> 00:12:27,370
Besterik ezin dugu mugitu zerrenda seinalatuko
eragina duela new leku berera.

262
00:12:27,370 --> 00:12:33,550
Eta orain eraginkortasunez bultzatu dugu bat
Elementu berri pila aurrean kalera.

263
00:12:33,550 --> 00:12:36,420
>> Dugu pop besterik nahi
lehen elementu hori ezabatu.

264
00:12:36,420 --> 00:12:38,150
Eta, beraz, funtsean, zer
Hemen egin behar dugu,

265
00:12:38,150 --> 00:12:40,050
baita bigarren elementua aurkitu behar dugu.

266
00:12:40,050 --> 00:12:43,540
Azkenean hori berria izango
buru lehenengoa ezabatu dugu ondoren.

267
00:12:43,540 --> 00:12:47,300
Beraz, besterik gabe hasi behar dugu
Hasieran, aurrera egin du.

268
00:12:47,300 --> 00:12:50,340
Lortu dugu behin atxikitu batetik
non dugu aurrera unean

269
00:12:50,340 --> 00:12:53,850
dira lehenengoa segurtasunez ezabatu ahal izango dugu
eta, ondoren, besterik ezin dugu burua mugitu

270
00:12:53,850 --> 00:12:57,150
Zein izan da apuntatzen du
bigarren epe eta gero orain

271
00:12:57,150 --> 00:12:59,170
da lehenengo horren ondoren
nodo ezabatu egin da.

272
00:12:59,170 --> 00:13:01,160
>> Beraz, berriro ere, begirada bat hartu
egiten diagrama batean bezala dugu

273
00:13:01,160 --> 00:13:05,022
Nahi orain bat irekiko
elementu pila honen off.

274
00:13:05,022 --> 00:13:05,730
Beraz, zer egiten dugu?

275
00:13:05,730 --> 00:13:08,188
Beno goaz Sortuko joan
erakuslea berri hori joan

276
00:13:08,188 --> 00:13:10,940
buruan jo Leku berera apuntatu.

277
00:13:10,940 --> 00:13:13,790
Posizio bat mugitzen ari gara
Aurrera trav berdinen esanez

278
00:13:13,790 --> 00:13:17,510
Trav hurrengo adibidez, bertan
trav erakuslea bat aurrera litzateke

279
00:13:17,510 --> 00:13:19,324
Posizio aurrera.

280
00:13:19,324 --> 00:13:21,240
Orain dugula dut bat
Lehenengo elementua eduki

281
00:13:21,240 --> 00:13:24,573
izeneko erakuslea zerrenda, eta bidez
izeneko bigarren elementu erakuslea bidez

282
00:13:24,573 --> 00:13:28,692
trav, ziurtasunez ezabatu ditzakezula,
pila lehen elementu

283
00:13:28,692 --> 00:13:30,650
Gainerako galdu gabe
katearen dugulako

284
00:13:30,650 --> 00:13:32,358
aipatzeko modu bat
bigarren elementu

285
00:13:32,358 --> 00:13:34,780
horren bidez helaraziko
erakuslea izeneko txalupa b.

286
00:13:34,780 --> 00:13:37,100
>> Beraz, orain nodo hori askatu ahal izango dugu.

287
00:13:37,100 --> 00:13:38,404
Zerrenda askatu ahal izango dugu.

288
00:13:38,404 --> 00:13:41,320
Eta gero, orain egin behar dugun guztia da
mugitu zerrenda puntuari leku berera

289
00:13:41,320 --> 00:13:44,482
trav egiten duen, eta ordenatu gaude atzealdean
non hasi ginen 12 bultzatu dugu aurretik

290
00:13:44,482 --> 00:13:45,690
lehenik eta behin, eskubidea.

291
00:13:45,690 --> 00:13:46,940
Hau da, zehazki non ginen.

292
00:13:46,940 --> 00:13:48,840
Lau elementu hau pila izan genuen.

293
00:13:48,840 --> 00:13:49,690
Bosgarren bat gehitu dugu.

294
00:13:49,690 --> 00:13:51,910
Bosgarren bat bultzatu dugu
elementu, eta, ondoren, dugu

295
00:13:51,910 --> 00:13:55,980
idatz berrienek
gehitu elementu atzera off.

296
00:13:55,980 --> 00:13:58,816
>> Hori da benetan nahiko askoz
hor, pilak.

297
00:13:58,816 --> 00:14:00,190
Horiek ezartzeko dezakezu array gisa.

298
00:14:00,190 --> 00:14:01,815
Horiek ezartzeko dezakezu lotuta zerrendak bezala.

299
00:14:01,815 --> 00:14:04,810
Badira, noski, beste
Modu horiek martxan jarri behar baita.

300
00:14:04,810 --> 00:14:09,060
Funtsean arrazoia erabiliko genuke
pilak da modu bat, hala ere, datu mantentzea

301
00:14:09,060 --> 00:14:12,090
azkena gehitu duenez
elementu lehenengo gauza garela da

302
00:14:12,090 --> 00:14:14,980
Atzera lortu nahi du.

303
00:14:14,980 --> 00:14:17,900
Naiz Doug Lloyd, hau CS50 da.

304
00:14:17,900 --> 00:14:19,926