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

2
00:00:04,074 --> 00:00:05,990
DOUG LLOYD: Rendben,
így ezen a ponton vagytok

3
00:00:05,990 --> 00:00:09,020
Valószínűleg elég ismerős
tömbök és láncolt listák

4
00:00:09,020 --> 00:00:10,950
amely a két primer
adatstruktúrák voltunk

5
00:00:10,950 --> 00:00:16,810
beszélt tartása készlet
adatok hasonló adattípusok szervezett.

6
00:00:16,810 --> 00:00:19,080
>> Most fogunk beszélni
körülbelül egy-két variáció

7
00:00:19,080 --> 00:00:20,330
A tömbök és kapcsolt listák.

8
00:00:20,330 --> 00:00:22,362
Ebben a videóban megyünk
beszélni stack.

9
00:00:22,362 --> 00:00:25,320
Különösen fogunk beszélni
körülbelül egy adatstruktúra úgynevezett verem.

10
00:00:25,320 --> 00:00:28,510
Emlékezzünk vissza az előző megbeszélések
mintegy mutatók és a memória,

11
00:00:28,510 --> 00:00:32,060
hogy a köteg is
név egy szegmense memória

12
00:00:32,060 --> 00:00:34,980
ahol statikusan deklarált
memory-- memória, hogy

13
00:00:34,980 --> 00:00:38,730
Íme, változók akkor nevezd et
cetera és funkciója kép, amely azt is

14
00:00:38,730 --> 00:00:41,000
hívási verem keretek léteznek.

15
00:00:41,000 --> 00:00:45,421
Tehát ez egy verem adatszerkezet
Nem verem szegmens a memóriában.

16
00:00:45,421 --> 00:00:45,920
OKÉ.

17
00:00:45,920 --> 00:00:46,890
>> De mi van egy halom?

18
00:00:46,890 --> 00:00:49,220
Tehát ez nagyjából csak egy
különleges fajta struktúra

19
00:00:49,220 --> 00:00:51,190
amely fenntartja az adatok szervezett módon.

20
00:00:51,190 --> 00:00:53,760
És van két nagyon
közös módon hajtsák végre

21
00:00:53,760 --> 00:00:57,380
stack két adatstruktúrák
hogy már ismeri,

22
00:00:57,380 --> 00:01:00,340
tömbök és kapcsolt listák.

23
00:01:00,340 --> 00:01:04,430
Mitől lesz egy halom külön van a
milyen módon tesszük információk

24
00:01:04,430 --> 00:01:08,200
a verem, és ahogyan mi
adatok eltávolításához a verem.

25
00:01:08,200 --> 00:01:11,600
Különösen halom
a szabály csak a legfontosabb

26
00:01:11,600 --> 00:01:15,830
nemrég hozzáadott elem lehet távolítani.

27
00:01:15,830 --> 00:01:17,660
>> Így gondolok rá, mintha ez egy verem.

28
00:01:17,660 --> 00:01:21,170
Mi cölöp információk
a tetején is,

29
00:01:21,170 --> 00:01:24,271
és csak a dolog, a tetején
a halom el lehet távolítani.

30
00:01:24,271 --> 00:01:27,020
Nem tudjuk eltávolítani a dolog alatta
mert minden más lenne

31
00:01:27,020 --> 00:01:28,020
összeomlás, és felborulhat.

32
00:01:28,020 --> 00:01:32,580
Tehát tényleg az épület egy halom, hogy
Ezután el kell távolítani, apránként.

33
00:01:32,580 --> 00:01:36,590
Emiatt mi gyakran hivatkoznak
egy köteg, mint egy LIFO szerkezet,

34
00:01:36,590 --> 00:01:38,940
tart, first out.

35
00:01:38,940 --> 00:01:42,290
LIFO, utolsó, first out.

36
00:01:42,290 --> 00:01:45,635
>> Szóval emiatt korlátozás
hogyan információt adhatunk

37
00:01:45,635 --> 00:01:49,080
és el kell távolítani egy köteg, ott tényleg
Csak két dolgot tehetünk egy köteg.

38
00:01:49,080 --> 00:01:52,010
Mi is nyomja, amely a
távon használjuk a hozzá

39
00:01:52,010 --> 00:01:55,130
egy új eleme, hogy a tetején a
verem, vagy ha a köteg nem létezik

40
00:01:55,130 --> 00:01:58,550
és mi hozzuk létre a semmiből,
ami a verem az első helyen

41
00:01:58,550 --> 00:02:00,110
lenne nyomva.

42
00:02:00,110 --> 00:02:04,990
Aztán felbukkan, hogy az a fajta CS
távon használjuk, hogy távolítsa el a legutóbb

43
00:02:04,990 --> 00:02:08,330
hozzáadott eleme a tetején a verem.

44
00:02:08,330 --> 00:02:11,130
>> Mi is így fogjuk nézni mindkét
megvalósítások, mind tömb alapú

45
00:02:11,130 --> 00:02:13,120
és láncolt lista alapján.

46
00:02:13,120 --> 00:02:14,870
És megyünk
kezdeni tömb alapú.

47
00:02:14,870 --> 00:02:19,990
Tehát itt az alapötlet, hogy mi
A tömb alapú verem adatszerkezet

48
00:02:19,990 --> 00:02:21,140
nézne.

49
00:02:21,140 --> 00:02:23,740
Van egy gépelt meghatározás itt.

50
00:02:23,740 --> 00:02:27,790
Belsejét, hogy van két tagja
vagy mezők a szerkezet.

51
00:02:27,790 --> 00:02:29,880
Van egy tömbben.

52
00:02:29,880 --> 00:02:32,400
És megint én vagyok a
tetszőleges adat típusú érték.

53
00:02:32,400 --> 00:02:35,180
>> Tehát ez lehet bármilyen típusú adatot,
int char vagy valamely más adat

54
00:02:35,180 --> 00:02:37,080
írja előzőleg létrehozott.

55
00:02:37,080 --> 00:02:39,861
Tehát van egy sor méretű kapacitás.

56
00:02:39,861 --> 00:02:44,010
Kapacitások, egy font meghatározott állandó,
talán valahol máshol van a fájl.

57
00:02:44,010 --> 00:02:47,550
Tehát észre már ezzel a
végrehajtása vagyunk határosak

58
00:02:47,550 --> 00:02:49,800
magunkat, mint volt, jellemzően
a helyzet a tömbök,

59
00:02:49,800 --> 00:02:53,170
amit nem tudunk dinamikusan átméretezni,
ahol egy bizonyos számú

60
00:02:53,170 --> 00:02:55,450
Az elemek maximum,
tudunk rakni a mi verem.

61
00:02:55,450 --> 00:02:57,930
Ebben az esetben ez kapacitás elemeit.

62
00:02:57,930 --> 00:03:00,310
>> Azt is nyomon követheti
A tetején a verem.

63
00:03:00,310 --> 00:03:04,350
Mi elem a leginkább
Nemrég adtunk a verem?

64
00:03:04,350 --> 00:03:07,470
És így nyomon követheti, hogy
egy változó nevű tetején.

65
00:03:07,470 --> 00:03:11,692
És mindez tördelése fel együtt
egy új adattípus úgynevezett verem.

66
00:03:11,692 --> 00:03:13,400
És ha egyszer mi létrehozott
Az új adatok típusa

67
00:03:13,400 --> 00:03:15,410
tudjuk kezelni, mint
bármilyen más típusú adatokat.

68
00:03:15,410 --> 00:03:20,970
Kijelenthetjük verem s, mint
tudnánk tenni int x, y, vagy char.

69
00:03:20,970 --> 00:03:22,990
És amikor azt mondjuk verem
s, illetve mi történik

70
00:03:22,990 --> 00:03:26,420
A mi kap egy sor
memória félre minket.

71
00:03:26,420 --> 00:03:28,770
>> Ebben az esetben a kapacitás
Már nyilvánvalóan úgy döntött,

72
00:03:28,770 --> 00:03:33,470
10 mert kaptam egy
Egyetlen változó típusú köteg

73
00:03:33,470 --> 00:03:35,320
amely két területen felidézni.

74
00:03:35,320 --> 00:03:38,330
Egy tömb, ebben az esetben megy
hogy egy sor egészek

75
00:03:38,330 --> 00:03:40,440
amint ez a helyzet a legtöbb az én példa.

76
00:03:40,440 --> 00:03:43,996
És még egy egész változó
tárolására alkalmas a felső,

77
00:03:43,996 --> 00:03:45,870
A legutóbb hozzáadott
eleme, hogy a kémény.

78
00:03:45,870 --> 00:03:50,290
Tehát egyetlen verem, amit
Csak meghatározott néz ki.

79
00:03:50,290 --> 00:03:53,190
Ez egy dobozt, amiben
egy sor 10 mi

80
00:03:53,190 --> 00:03:57,280
lesz egész ebben az esetben, és
Egy másik egész változó van, zöld

81
00:03:57,280 --> 00:04:00,010
jelzésére a verem tetejére.

82
00:04:00,010 --> 00:04:02,600
>> Beállításához a tetején a
verem mi csak mondani s.top.

83
00:04:02,600 --> 00:04:04,890
Mi így elérheti a
mező egy szerkezet visszahívás.

84
00:04:04,890 --> 00:04:10,460
s.top egyenlő 0 hatékonyan
Teszi ezt a mi verem.

85
00:04:10,460 --> 00:04:12,960
Tehát megint van két művelet
hogy el tudjuk végezni most.

86
00:04:12,960 --> 00:04:14,270
Mi lehet nyomni, és mi is felbukkan.

87
00:04:14,270 --> 00:04:15,635
Kezdjük push.

88
00:04:15,635 --> 00:04:18,260
Ismét nyomja hozzá egy új
eleme, hogy a tetején a verem.

89
00:04:18,260 --> 00:04:21,460
>> Szóval mit kell tennünk a
ez a tömb alapú megvalósítása?

90
00:04:21,460 --> 00:04:23,210
Nos általában a
Push funkció folyik

91
00:04:23,210 --> 00:04:26,160
hogy el kell fogadnunk a
mutatót a verem.

92
00:04:26,160 --> 00:04:28,610
Most hogy egy második, és gondolj rá.

93
00:04:28,610 --> 00:04:32,840
Miért akarnánk elfogadni
egy mutatót a verem?

94
00:04:32,840 --> 00:04:36,830
Emlékezzünk vissza az előző videók
változó alkalmazási körét és mutatók,

95
00:04:36,830 --> 00:04:42,350
mi lenne, ha mi csak küldeni
verem, s inkább az a paraméter?

96
00:04:42,350 --> 00:04:45,770
Milyen valójában telt el oda?

97
00:04:45,770 --> 00:04:49,430
Ne feledje, mi hozzuk létre egy másolatot
amikor átadjuk azt a funkciót

98
00:04:49,430 --> 00:04:51,160
hacsak nem használunk mutató.

99
00:04:51,160 --> 00:04:55,380
És így ez a funkció nyomja igényeinek
elfogadni egy mutatót a verem

100
00:04:55,380 --> 00:04:59,160
így vagyunk valójában változó
A verem kívánunk változtatni.

101
00:04:59,160 --> 00:05:03,060
>> A másik dolog, nyomja talán jobban örülne
elfogadja az adat elemének típusú értéket.

102
00:05:03,060 --> 00:05:06,970
Ebben az esetben, ismét, egy egész szám, amely
fogunk hozzá, hogy a felső verem.

103
00:05:06,970 --> 00:05:08,680
Tehát van a két paraméter.

104
00:05:08,680 --> 00:05:11,310
Mit fogunk
Most csinálni benne push?

105
00:05:11,310 --> 00:05:14,860
Nos, egyszerűen, mi csak lesz hozzá
ez az elem, hogy a tetején a verem

106
00:05:14,860 --> 00:05:22,860
majd változtatni, ahol a felső
a verem, hogy s dot felső értéket.

107
00:05:22,860 --> 00:05:25,639
Szóval ez az, amit egy függvény
nyilatkozatot push

108
00:05:25,639 --> 00:05:27,680
nézhet ki egy
tömb alapú végrehajtását.

109
00:05:27,680 --> 00:05:30,967
>> Ismét ez nem egy kemény és gyors szabály
hogy meg tudná változtatni ezt, és van

110
00:05:30,967 --> 00:05:32,050
ez változhat a különböző módokon.

111
00:05:32,050 --> 00:05:33,840
Talán s nyilvánítják világszerte.

112
00:05:33,840 --> 00:05:36,180
És így nem is kell
át ez a paraméter.

113
00:05:36,180 --> 00:05:39,125
Ez megint csak egy
Általános esetben a push.

114
00:05:39,125 --> 00:05:41,000
És ott vannak a különböző
módja annak végrehajtására.

115
00:05:41,000 --> 00:05:42,810
De ebben az esetben mi
nyomja fog tartani

116
00:05:42,810 --> 00:05:48,540
két érv, egy mutató a verem és
adatelem típusú értéket, egész

117
00:05:48,540 --> 00:05:49,840
ebben az esetben.

118
00:05:49,840 --> 00:05:52,100
>> Szóval nyilvánította s mi
mondta s.top egyenlő 0.

119
00:05:52,100 --> 00:05:55,969
Most nyomja meg a
szám 28 a verembe.

120
00:05:55,969 --> 00:05:57,010
Nos, mit is jelent ez?

121
00:05:57,010 --> 00:05:59,600
Nos jelenleg
a verem tetején 0.

122
00:05:59,600 --> 00:06:01,350
És akkor mi alapvetően
fog történni,

123
00:06:01,350 --> 00:06:05,820
fogunk ragaszkodni száma
28 a tömb 0 helyen.

124
00:06:05,820 --> 00:06:09,540
Elég egyszerű, ugye, hogy
volt, a felső és most még jól jöhet.

125
00:06:09,540 --> 00:06:12,910
És akkor meg kell változtatni, mit
A tetején a verem lesz.

126
00:06:12,910 --> 00:06:15,130
Ahhoz, hogy a következő alkalommal
mi nyomja egyik eleme,

127
00:06:15,130 --> 00:06:18,017
fogunk tárolja
tömb helyét, valószínűleg nem 0.

128
00:06:18,017 --> 00:06:20,100
Mi nem akarja felülírni
amit csak fel ott.

129
00:06:20,100 --> 00:06:23,510
És ezért most is csak mozgatni a felső 1.

130
00:06:23,510 --> 00:06:24,890
Hogy lenne értelme.

131
00:06:24,890 --> 00:06:28,940
>> Most, ha azt akarjuk, hogy egy másik elem
a verembe, mondjuk azt akarjuk, hogy álljon 33,

132
00:06:28,940 --> 00:06:33,190
Hát most mi csak fog tartani 33
és tedd tömb helyét száma

133
00:06:33,190 --> 00:06:37,580
1, és változtassa meg a tetején a
verem, hogy tömb helyét a két számot.

134
00:06:37,580 --> 00:06:40,650
Tehát, ha a következő alkalommal szeretnénk
nyomja egy elem a verembe,

135
00:06:40,650 --> 00:06:43,087
ez lesz bevezetni tömb helyen 2.

136
00:06:43,087 --> 00:06:44,420
És csináljuk meg még egyszer.

137
00:06:44,420 --> 00:06:45,753
Majd nyomja le 19 a stack.

138
00:06:45,753 --> 00:06:48,940
Fogjuk fel 19 tömb helyen 2
és a változás a tetején a verem

139
00:06:48,940 --> 00:06:51,220
hogy tömb helyét 3
így ha a következő alkalommal már

140
00:06:51,220 --> 00:06:54,780
kell, hogy egy push mi még jól jöhet.

141
00:06:54,780 --> 00:06:56,980
>> OK, szóval ez rámenős dióhéjban.

142
00:06:56,980 --> 00:06:57,830
Mi a helyzet a felbukkanó?

143
00:06:57,830 --> 00:07:00,240
Tehát pukkanó a fajta
megfelelője rámenős.

144
00:07:00,240 --> 00:07:02,720
Ez hogyan távolítsa el az adatokat a verem.

145
00:07:02,720 --> 00:07:04,610
És általában pop igényeinek
a következő lépésekre.

146
00:07:04,610 --> 00:07:07,600
Meg kell, hogy fogadja el a mutató a
verem, ismét az általános esetben.

147
00:07:07,600 --> 00:07:10,480
Néhány más esetben lehet,
nyilatkoztak a verem globálisan,

148
00:07:10,480 --> 00:07:13,910
Ebben az esetben nem kell átadni
A mert már hozzáféréssel rendelkezik, hogy

149
00:07:13,910 --> 00:07:15,541
mint globális változót.

150
00:07:15,541 --> 00:07:17,040
De akkor mi mást tennie kell tennünk?

151
00:07:17,040 --> 00:07:21,000
Hát mi is megnő
A tetején a verem push,

152
00:07:21,000 --> 00:07:24,050
így valószínűleg fog akarnak
hogy csökkentse az a verem tetejére

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

154
00:07:25,009 --> 00:07:26,800
És akkor persze
mi is akarnak

155
00:07:26,800 --> 00:07:29,240
vissza az értéket, amit eltávolítani.

156
00:07:29,240 --> 00:07:32,125
Ha mi hozzátéve elemeket, szeretnénk
hogy elemeket ki később,

157
00:07:32,125 --> 00:07:34,000
akkor valószínűleg tényleg
szeretné tárolni őket, így mi

158
00:07:34,000 --> 00:07:36,490
Nem csak törölni őket a
verem, majd mit kezdeni velük.

159
00:07:36,490 --> 00:07:38,500
Általában, ha mi vagyunk
tolás és felbukkanó itt

160
00:07:38,500 --> 00:07:41,250
szeretnénk tárolni ezt
információt értelmes módon

161
00:07:41,250 --> 00:07:43,250
és így nem teszik
értelme, hogy csak megválni tőle.

162
00:07:43,250 --> 00:07:46,380
Szóval ezt a funkciót kell
Valószínűleg vissza értéket számunkra.

163
00:07:46,380 --> 00:07:51,040
>> Szóval ez az, amit abban a nyilatkozatban, pop
nézhet ki ott a bal felső sarokban.

164
00:07:51,040 --> 00:07:53,870
Ez a függvény
típusú adatok értékét.

165
00:07:53,870 --> 00:07:56,320
Ismét voltunk segítségével
egészek egész.

166
00:07:56,320 --> 00:08:01,916
És hogy elfogadja a mutató egy köteg, mint
egyedüli érvet vagy kizárólagos paramétert.

167
00:08:01,916 --> 00:08:03,040
Tehát mi pop fog csinálni?

168
00:08:03,040 --> 00:08:07,990
Tegyük fel, hogy szeretnénk most
pop egyik eleme le s.

169
00:08:07,990 --> 00:08:14,000
Úgy emlékszem, azt mondta, hogy halmok utolsó
in, first out, LIFO adatszerkezeteket.

170
00:08:14,000 --> 00:08:17,855
Melyik elem fog
kell távolítani a verem?

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

172
00:08:21,780 --> 00:08:24,150
Találta ki 19?

173
00:08:24,150 --> 00:08:25,290
Mert igazad van.

174
00:08:25,290 --> 00:08:28,836
19 volt az utolsó elem is hozzáadódik a
verem, amikor mi voltunk nyomva elemek,

175
00:08:28,836 --> 00:08:31,210
És ez így megy az első
eleme, hogy eltűnik.

176
00:08:31,210 --> 00:08:34,780
Olyan ez, mintha azt mondta 28 és
majd rakjuk 33 a tetején,

177
00:08:34,780 --> 00:08:36,659
és rakjuk 19 a tetején, hogy.

178
00:08:36,659 --> 00:08:40,650
Az egyetlen elem tudunk felszállni a 19.

179
00:08:40,650 --> 00:08:45,019
>> Most az ábra itt, mit tettem
A fajta törölt 19 a tömbből.

180
00:08:45,019 --> 00:08:46,810
Ez valójában nem
mit fogunk csinálni.

181
00:08:46,810 --> 00:08:48,934
Mi csak lesz ilyen
A tettetni, hogy nincs ott.

182
00:08:48,934 --> 00:08:51,441
Még mindig ott van a
hogy az emlékezet helye,

183
00:08:51,441 --> 00:08:54,190
de mi csak úgy figyelmen kívül hagyni
megváltoztatásával tetején a verem

184
00:08:54,190 --> 00:08:56,080
attól, hogy 3-2.

185
00:08:56,080 --> 00:08:58,720
Tehát ha voltunk most álljon
Egy másik elem a verembe,

186
00:08:58,720 --> 00:09:00,720
ez több mint 19 levelet.

187
00:09:00,720 --> 00:09:03,990
>> De ne menjünk végig a baj
A törlés 19 a veremből.

188
00:09:03,990 --> 00:09:05,830
Mi is csak úgy, mintha ez nem létezik.

189
00:09:05,830 --> 00:09:11,107
Céljából a verem, hogy elment, ha
megváltoztatjuk a felső, hogy 2 helyett 3.

190
00:09:11,107 --> 00:09:12,690
Rendben, ez volt nagyjából azt.

191
00:09:12,690 --> 00:09:15,080
Ez minden, amit tennie kell
a pop egy elem ki.

192
00:09:15,080 --> 00:09:16,090
Csináljuk újra.

193
00:09:16,090 --> 00:09:18,610
Tehát amit kiemelt pirossal ide
jelzik csinálunk egy másik hívást.

194
00:09:18,610 --> 00:09:19,720
Fogunk ugyanezt csinálja.

195
00:09:19,720 --> 00:09:20,803
>> Tehát mi fog történni?

196
00:09:20,803 --> 00:09:23,670
Nos, megyünk tárolni
33 x és megyünk

197
00:09:23,670 --> 00:09:26,217
megváltoztatni a tetején a verem 1.

198
00:09:26,217 --> 00:09:29,050
Tehát, hogy ha mi most, hogy álljon egy
elemet a verem, amely mi vagyunk

199
00:09:29,050 --> 00:09:31,610
fog tenni most,
mi fog történni

200
00:09:31,610 --> 00:09:36,367
A megyünk felülírás
tömb helyét száma 1.

201
00:09:36,367 --> 00:09:38,950
Tehát, hogy 33-ben a fajta maradt
mögött, hogy mi csak úgy tett, mintha

202
00:09:38,950 --> 00:09:44,390
már nincs ott, mi csak megy
a cucc, és tedd 40 van helyette.

203
00:09:44,390 --> 00:09:46,290
És akkor persze,
mivel tettünk egy push,

204
00:09:46,290 --> 00:09:48,780
megyünk emelheti a
a verem tetején 1-2

205
00:09:48,780 --> 00:09:50,950
így ha most hozzá
Egy másik elem, hogy lesz

206
00:09:50,950 --> 00:09:54,700
bemegy tömb helyét a két számot.

207
00:09:54,700 --> 00:09:57,590
>> Most kapcsolt listák másik
módja a stack.

208
00:09:57,590 --> 00:10:01,210
És ha ez a megfogalmazás a
képernyőből ismerős neked,

209
00:10:01,210 --> 00:10:04,260
azért, mert úgy néz ki, szinte
pontosan ugyanaz, sőt,

210
00:10:04,260 --> 00:10:07,790
ez nagyjából pontosan
ugyanaz, mint a külön-külön láncolt lista,

211
00:10:07,790 --> 00:10:11,990
ha visszahívja a vitánk a
egyszeresen láncolt listák egy másik videó.

212
00:10:11,990 --> 00:10:15,510
Az egyetlen korlátozás van
számunkra, mint a programozók,

213
00:10:15,510 --> 00:10:17,900
mi nem hagyjuk
beszúrni vagy törölni véletlenszerűen

214
00:10:17,900 --> 00:10:20,620
A külön-külön láncolt lista
amit lehetett korábban megtenni.

215
00:10:20,620 --> 00:10:25,820
Mi csak most beszúrni és törölni
az első vagy a tetején a linkelt

216
00:10:25,820 --> 00:10:26,320
listán.

217
00:10:26,320 --> 00:10:28,028
Ez tényleg az egyetlen
különbség mégis.

218
00:10:28,028 --> 00:10:29,700
Ez egyébként egy egyszeresen láncolt lista.

219
00:10:29,700 --> 00:10:32,060
Ez csak a korlátozás
helyett magunkra

220
00:10:32,060 --> 00:10:35,770
programozók, hogy
megváltoztatja azt egy verem.

221
00:10:35,770 --> 00:10:39,280
>> A szabály az, hogy állandóan
mutatót a fejét egy láncolt lista.

222
00:10:39,280 --> 00:10:41,520
Ez természetesen egy általánosan
Fontos szabály először.

223
00:10:41,520 --> 00:10:44,260
Mert egyedül láncolt lista amúgy is
csak kell egy mutatót a fejét

224
00:10:44,260 --> 00:10:46,160
annak érdekében, hogy, hogy a
lánc lesz képes utalni

225
00:10:46,160 --> 00:10:48,596
az összes többi elemhez
A láncolt lista.

226
00:10:48,596 --> 00:10:50,470
Azonban különösen az
Fontos egy köteg.

227
00:10:50,470 --> 00:10:52,386
És így általában te
fog valójában akar

228
00:10:52,386 --> 00:10:54,090
Ez a mutató, hogy egy globális változót.

229
00:10:54,090 --> 00:10:56,574
Ez valószínűleg meg is
még könnyebb lesz így.

230
00:10:56,574 --> 00:10:58,240
Tehát mi az analógok push és pop?

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

232
00:10:58,740 --> 00:11:01,812
Tehát nyomja meg újra hozzátéve
Új elem, hogy a kémény.

233
00:11:01,812 --> 00:11:03,770
A láncolt lista, amely
azt jelenti, megyünk, hogy

234
00:11:03,770 --> 00:11:07,770
hogy hozzon létre egy új csomópontot, hogy mi vagyunk
fog hozzá a láncolt lista,

235
00:11:07,770 --> 00:11:10,500
és kövesse az óvatos léptekkel
hogy már korábban vázolt

236
00:11:10,500 --> 00:11:16,050
egyszeresen láncolt listák hogy add meg
A lánc feltörése nélkül a lánc

237
00:11:16,050 --> 00:11:18,900
és a vesztes vagy orphaning bármely
elemei a láncolt lista.

238
00:11:18,900 --> 00:11:21,820
És ez alapvetően ez az
kis folt a szövegben foglalja össze.

239
00:11:21,820 --> 00:11:23,740
És vessünk egy pillantást
úgy, mint egy rajz.

240
00:11:23,740 --> 00:11:24,823
>> Tehát itt van a láncolt lista.

241
00:11:24,823 --> 00:11:26,620
Ez egyszerre négy elemet.

242
00:11:26,620 --> 00:11:30,420
És még tökéletesebben itt a mi
verem tartalmazó négy elem.

243
00:11:30,420 --> 00:11:36,030
És mondjuk most szeretnénk
álljon egy új elemet erre verem.

244
00:11:36,030 --> 00:11:39,792
És azt akarjuk, hogy álljon egy új
elem, amelynek adatait az érték 12.

245
00:11:39,792 --> 00:11:41,000
Hát most mit fogunk csinálni?

246
00:11:41,000 --> 00:11:43,420
Hát először megyünk
malloc tér, dinamikusan

247
00:11:43,420 --> 00:11:45,411
osztja helyet egy új csomópontot.

248
00:11:45,411 --> 00:11:48,160
És természetesen követően azonnal
mi szeretnénk hívni malloc mindig

249
00:11:48,160 --> 00:11:52,989
győződjön meg arról, hogy ellenőrizze a null,
mert ha megvan null vissza

250
00:11:52,989 --> 00:11:54,280
volt valami probléma.

251
00:11:54,280 --> 00:11:57,570
Nem akarjuk, hogy követéssel, hogy null
mutatót vagy akkor szenvedni egy seg hiba.

252
00:11:57,570 --> 00:11:58,510
Ez nem jó.

253
00:11:58,510 --> 00:11:59,760
Így már malloced a csomópont.

254
00:11:59,760 --> 00:12:01,260
Feltételezzük, már volt sikere van.

255
00:12:01,260 --> 00:12:06,090
Megyünk fel 12 be
az adatmező az említett csomópont.

256
00:12:06,090 --> 00:12:11,570
Most emlékszel, melyik a mi mutatók
mozog jövő így nem megtörni a láncot?

257
00:12:11,570 --> 00:12:15,100
Van egy pár lehetőség, de itt
Az egyetlen, ami lesz biztonságban

258
00:12:15,100 --> 00:12:19,330
az, hogy hozzanak hírt következő mutatót
pont a régi lista élére

259
00:12:19,330 --> 00:12:21,360
vagy mi hamarosan az
régi lista élére.

260
00:12:21,360 --> 00:12:23,610
És most, hogy minden kedves
elemek egymáshoz láncolva,

261
00:12:23,610 --> 00:12:27,370
akkor csak mozgatni a listát, hogy pont
hogy ugyanazon a helyen, hogy az új csinál.

262
00:12:27,370 --> 00:12:33,550
És most már gyakorlatilag tolt egy
Új elemet az első a stack.

263
00:12:33,550 --> 00:12:36,420
>> Pop mi csak szeretnénk
törölni, hogy az első elem.

264
00:12:36,420 --> 00:12:38,150
És így alapvetően mi
meg kell tennünk itt,

265
00:12:38,150 --> 00:12:40,050
valamint meg kell találnunk a második elem.

266
00:12:40,050 --> 00:12:43,540
Végül, hogy lesz az új
fej után töröljük az elsőt.

267
00:12:43,540 --> 00:12:47,300
Szóval csak meg kell kezdeni a
Kezdetben, mozog egy előre.

268
00:12:47,300 --> 00:12:50,340
Amint megvan a hold egy
előre, ahol jelenleg

269
00:12:50,340 --> 00:12:53,850
vagyunk törölheti az elsőt biztonságosan
és akkor csak mozgatni a fejét

270
00:12:53,850 --> 00:12:57,150
hogy pont mi volt a
második ciklusra, majd most

271
00:12:57,150 --> 00:12:59,170
az első után, hogy
csomópont törlésre került.

272
00:12:59,170 --> 00:13:01,160
>> Tehát ismét egy pillantást
úgy, mint egy diagramon

273
00:13:01,160 --> 00:13:05,022
szeretnénk teremteni a pop egy
elem le ezt a verem.

274
00:13:05,022 --> 00:13:05,730
Szóval mit tegyünk?

275
00:13:05,730 --> 00:13:08,188
Nos mi először fog létrehozni
új mutatót, hogy folyik

276
00:13:08,188 --> 00:13:10,940
hogy pont ugyanazon a helyen, mint a feje.

277
00:13:10,940 --> 00:13:13,790
Fogunk mozgatni egy hellyel
előre azzal trav egyenlők

278
00:13:13,790 --> 00:13:17,510
trav következő például, amely
lenne előre a trav mutató egy

279
00:13:17,510 --> 00:13:19,324
Csatárként.

280
00:13:19,324 --> 00:13:21,240
Most, hogy már van egy
tartsa az első elem

281
00:13:21,240 --> 00:13:24,573
a mutató az úgynevezett listán, és a
második eleme egy mutatót nevezzük

282
00:13:24,573 --> 00:13:28,692
trav, nyugodtan törölheti, hogy
első elem a kéményből

283
00:13:28,692 --> 00:13:30,650
anélkül, hogy elveszítené a többi
a lánc, mert

284
00:13:30,650 --> 00:13:32,358
Van egy módja annak, hogy utalja
hogy a második elem

285
00:13:32,358 --> 00:13:34,780
továbbítsa útján a
pointer nevű trav.

286
00:13:34,780 --> 00:13:37,100
>> Tehát most is szabad, hogy csomópontot.

287
00:13:37,100 --> 00:13:38,404
Mi lehet a szabad listán.

288
00:13:38,404 --> 00:13:41,320
És akkor minden meg kell tennie, most
mozgatni a listát, hogy pont ugyanazon a helyen

289
00:13:41,320 --> 00:13:44,482
hogy trav csinál, és mi vagyunk a fajta vissza
ahol elkezdtük előtt toltuk 12

290
00:13:44,482 --> 00:13:45,690
a az első helyen, jobbra.

291
00:13:45,690 --> 00:13:46,940
Pontosan ez az, ahol mi voltunk.

292
00:13:46,940 --> 00:13:48,840
Mi volt ez a négy elem verem.

293
00:13:48,840 --> 00:13:49,690
Adtunk egy ötödik.

294
00:13:49,690 --> 00:13:51,910
Toltuk egy ötödik
elemet, és aztán

295
00:13:51,910 --> 00:13:55,980
durrantott, hogy nemrégiben
hozzáadott elem vissza le.

296
00:13:55,980 --> 00:13:58,816
>> Ez tényleg elég sok
minden van halmozódik.

297
00:13:58,816 --> 00:14:00,190
Akkor ezek végrehajtásához tömbök.

298
00:14:00,190 --> 00:14:01,815
Akkor ezek végrehajtásához kapcsolódó listákat.

299
00:14:01,815 --> 00:14:04,810
Vannak, persze, más
ezek végrehajtásának módozatait is.

300
00:14:04,810 --> 00:14:09,060
Alapvetően azért szeretnénk használni
halom, hogy fenntartsa az adatok oly módon

301
00:14:09,060 --> 00:14:12,090
hogy a legutóbb hozzáadott
elem az első dolog vagyunk

302
00:14:12,090 --> 00:14:14,980
majd szeretnék visszatérni.

303
00:14:14,980 --> 00:14:17,900
Én Doug Lloyd, ez CS50.

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