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

2
00:00:04,074 --> 00:00:05,990
DOUG LLOYD: pob hawl,
hynny gan y pwynt hwn eich bod yn

3
00:00:05,990 --> 00:00:09,020
yn ôl pob tebyg yn eithaf cyfarwydd
gyda araeau a rhestrau cysylltiedig

4
00:00:09,020 --> 00:00:10,950
sef y ddau brif
strwythurau data rydym wedi

5
00:00:10,950 --> 00:00:16,810
yn siarad am ar gyfer cadw setiau o
data o fathau data tebyg a drefnwyd.

6
00:00:16,810 --> 00:00:19,080
>> Nawr rydym yn mynd i siarad
am un neu ddau o amrywiadau

7
00:00:19,080 --> 00:00:20,330
ar araeau a rhestrau cysylltiedig.

8
00:00:20,330 --> 00:00:22,362
Yn y fideo hwn rydym yn mynd
i siarad am staciau.

9
00:00:22,362 --> 00:00:25,320
Yn benodol rydym yn mynd i siarad
am strwythur data o'r enw pentwr.

10
00:00:25,320 --> 00:00:28,510
Dwyn i gof o drafodaethau blaenorol
am awgrymiadau a chof,

11
00:00:28,510 --> 00:00:32,060
bod y pentwr hefyd yn
enwi ar gyfer segment o gof

12
00:00:32,060 --> 00:00:34,980
lle ddatgan llonydd
cof memory-- eich bod

13
00:00:34,980 --> 00:00:38,730
enw, newidynnau eich bod yn enw, et
fframiau cetera a swyddogaeth yr ydym hefyd

14
00:00:38,730 --> 00:00:41,000
fframiau stac alwad yn bodoli.

15
00:00:41,000 --> 00:00:45,421
Felly, mae hwn yn strwythur data pentwr
Nid yw segment pentwr o gof.

16
00:00:45,421 --> 00:00:45,920
IAWN.

17
00:00:45,920 --> 00:00:46,890
>> Ond beth yw pentwr?

18
00:00:46,890 --> 00:00:49,220
Felly mae'n 'n bert lawer dim ond
fath arbennig o strwythur

19
00:00:49,220 --> 00:00:51,190
sy'n cynnal data mewn ffordd drefnus.

20
00:00:51,190 --> 00:00:53,760
Ac mae dau iawn
ffyrdd cyffredin i weithredu

21
00:00:53,760 --> 00:00:57,380
staciau ddefnyddio dau strwythurau data
ein bod eisoes yn gyfarwydd â nhw,

22
00:00:57,380 --> 00:01:00,340
araeau a rhestrau cysylltiedig.

23
00:01:00,340 --> 00:01:04,430
Beth sy'n gwneud pentwr arbennig yw'r
ffordd y byddwn yn rhoi gwybodaeth

24
00:01:04,430 --> 00:01:08,200
i mewn i'r pentwr, a'r ffordd yr ydym
tynnu gwybodaeth o'r pentwr.

25
00:01:08,200 --> 00:01:11,600
Yn benodol gyda chyrn
y rheol dim ond y mwyaf

26
00:01:11,600 --> 00:01:15,830
Gall elfen ychwanegu cael ei symud yn ddiweddar.

27
00:01:15,830 --> 00:01:17,660
>> Felly meddyliwch am y peth fel pe ei fod yn pentwr.

28
00:01:17,660 --> 00:01:21,170
Rydym yn pentyrru gwybodaeth
ar ben ei hun,

29
00:01:21,170 --> 00:01:24,271
a dim ond y peth ar y brig
Gall y pentwr yn cael ei ddileu.

30
00:01:24,271 --> 00:01:27,020
Ni allwn gael gwared ar y peth oddi tano
gan y byddai popeth arall

31
00:01:27,020 --> 00:01:28,020
cwympo ac yn disgyn drosodd.

32
00:01:28,020 --> 00:01:32,580
Felly, rydym yn wir yn adeiladu pentwr sy'n
Yna, mae'n rhaid i ni gael gwared fesul darn.

33
00:01:32,580 --> 00:01:36,590
Oherwydd hyn, rydym yn aml yn cyfeirio
i stac fel strwythur LIFO,

34
00:01:36,590 --> 00:01:38,940
olaf i mewn, cyntaf allan.

35
00:01:38,940 --> 00:01:42,290
LIFO, bara i mewn, cyntaf allan.

36
00:01:42,290 --> 00:01:45,635
>> Felly, oherwydd y cyfyngiad hwn ar
sut y gellir wybodaeth yn cael ei ychwanegu at

37
00:01:45,635 --> 00:01:49,080
a'i symud o'r pentwr, mae 'n sylweddol
Dim ond dau beth y gallwn ei wneud gyda pentwr.

38
00:01:49,080 --> 00:01:52,010
Gallwn gwthio, sef y
term a ddefnyddiwn ar gyfer ychwanegu

39
00:01:52,010 --> 00:01:55,130
elfen newydd i frig y
simnai, neu os nad yw'r pentwr yn bodoli

40
00:01:55,130 --> 00:01:58,550
ac rydym yn ei greu o'r newydd,
gan greu y das yn y lle cyntaf

41
00:01:58,550 --> 00:02:00,110
fyddai gwthio.

42
00:02:00,110 --> 00:02:04,990
Ac yna pop, dyna'r math o CS
term a ddefnyddiwn i gael gwared ar y rhan fwyaf diweddar

43
00:02:04,990 --> 00:02:08,330
Elfen ychwanegol o ben y pentwr.

44
00:02:08,330 --> 00:02:11,130
>> Felly rydym yn mynd i edrych ar y ddau
gweithrediadau, yn seiliedig ddau arae

45
00:02:11,130 --> 00:02:13,120
ac yn seiliedig rhestr gysylltiedig.

46
00:02:13,120 --> 00:02:14,870
Ac rydym yn mynd i
yn dechrau gyda seiliedig ar amrywiaeth.

47
00:02:14,870 --> 00:02:19,990
Felly dyma y syniad sylfaenol o beth
y strwythur data stac seiliedig amrywiaeth

48
00:02:19,990 --> 00:02:21,140
Byddai edrych.

49
00:02:21,140 --> 00:02:23,740
Mae gennym ddiffiniad deipio yma.

50
00:02:23,740 --> 00:02:27,790
Y tu mewn o fod gennym ddau aelod
neu feysydd y strwythur.

51
00:02:27,790 --> 00:02:29,880
Mae gennym amrywiaeth.

52
00:02:29,880 --> 00:02:32,400
Ac eto, Im 'yn arfer y
Gwerth math data mympwyol.

53
00:02:32,400 --> 00:02:35,180
>> Felly gallai hyn fod yn unrhyw fath o ddata,
torgoch int neu ryw ddata arall

54
00:02:35,180 --> 00:02:37,080
teipiwch chi greu flaenorol.

55
00:02:37,080 --> 00:02:39,861
Felly mae gennym amrywiaeth o gapasiti maint.

56
00:02:39,861 --> 00:02:44,010
Capasiti yn cael ei ddiffinio punt cyson,
efallai rhywle arall yn ein ffeil.

57
00:02:44,010 --> 00:02:47,550
Felly, yn sylwi eisoes gyda hyn arbennig
gweithredu yr ydym yn ffinio

58
00:02:47,550 --> 00:02:49,800
ein hunain fel yr oedd yn nodweddiadol
yr achos gyda arrays,

59
00:02:49,800 --> 00:02:53,170
na allwn ddynamig newid maint,
lle mae 'na nifer penodol

60
00:02:53,170 --> 00:02:55,450
o elfennau uchafswm y
gallwn roi yn ein pentwr.

61
00:02:55,450 --> 00:02:57,930
Yn yr achos hwn, mae'n elfennau capasiti.

62
00:02:57,930 --> 00:03:00,310
>> Rydym hefyd yn cadw golwg ar
ben y pentwr.

63
00:03:00,310 --> 00:03:04,350
Pa elfen yw'r mwyaf
Ychwanegwyd yn ddiweddar at y pentwr?

64
00:03:04,350 --> 00:03:07,470
Ac felly rydym yn cadw golwg ar y
mewn newidyn a elwir top.

65
00:03:07,470 --> 00:03:11,692
Ac mae hyn i gyd yn cael ei lapio fyny at ei gilydd
i mewn i fath ddata newydd o'r enw pentwr.

66
00:03:11,692 --> 00:03:13,400
Ac unwaith rydym yn ei greu
y math data newydd

67
00:03:13,400 --> 00:03:15,410
gallwn ei drin fel
unrhyw fath ddata arall.

68
00:03:15,410 --> 00:03:20,970
Gallwn ddatgan stac s, yn union fel
gallem ei wneud int x, neu torgoch y.

69
00:03:20,970 --> 00:03:22,990
A phan fyddwn yn dweud stac
s, yn dda beth sy'n digwydd

70
00:03:22,990 --> 00:03:26,420
yn ein bod yn cael set o
cof a neilltuwyd ar ein cyfer.

71
00:03:26,420 --> 00:03:28,770
>> Yn yr achos hwn cynhwysedd
Rwyf wedi penderfynu yn ôl pob golwg

72
00:03:28,770 --> 00:03:33,470
yw 10 oherwydd gen i
sengl newidyn o'r math stac

73
00:03:33,470 --> 00:03:35,320
sy'n cynnwys dau gae yn cofio.

74
00:03:35,320 --> 00:03:38,330
Amrywiaeth, yn yr achos hwn yn mynd
i fod amrywiaeth o gyfanrifau

75
00:03:38,330 --> 00:03:40,440
fel sy'n wir yn y rhan fwyaf o fy enghreifftiau.

76
00:03:40,440 --> 00:03:43,996
Ac amrywiol cyfanrif arall
gallu storio y brig,

77
00:03:43,996 --> 00:03:45,870
yr ychwanegwyd fwyaf diweddar
elfen i'r pentwr.

78
00:03:45,870 --> 00:03:50,290
Felly, un sengl pentwr o hyn yr ydym
dim ond yn edrych fel hyn diffiniedig.

79
00:03:50,290 --> 00:03:53,190
Mae'n blwch sy'n cynnwys
amrywiaeth o 10 beth

80
00:03:53,190 --> 00:03:57,280
Bydd yn cyfanrifau yn yr achos hwn ac
newidyn cyfanrif arall yno yn wyrdd

81
00:03:57,280 --> 00:04:00,010
i ddangos ben y pentwr.

82
00:04:00,010 --> 00:04:02,600
>> Gosod ben y
pentwr rydym yn unig yn dweud s.top.

83
00:04:02,600 --> 00:04:04,890
Dyna sut yr ydym yn cael mynediad i
maes adalw strwythur.

84
00:04:04,890 --> 00:04:10,460
s.top yn dychwelyd 0 yn effeithiol
yn gwneud hyn at ein corn.

85
00:04:10,460 --> 00:04:12,960
Felly, unwaith eto mae gennym ddau gweithrediadau
ein bod yn gallu perfformio yn awr.

86
00:04:12,960 --> 00:04:14,270
Gallwn gwthio a gallwn pop.

87
00:04:14,270 --> 00:04:15,635
Gadewch i ni ddechrau gyda gwthio.

88
00:04:15,635 --> 00:04:18,260
Unwaith eto, gwthio yn ychwanegu newydd
elfen i ben y pentwr.

89
00:04:18,260 --> 00:04:21,460
>> Felly beth sydd angen i ni ei wneud yn
gweithredu sy'n seiliedig ar amrywiaeth hon?

90
00:04:21,460 --> 00:04:23,210
Yn dda yn y gyffredinol
swyddogaeth gwthio yn mynd

91
00:04:23,210 --> 00:04:26,160
y bydd angen i dderbyn
Pointer i'r pentwr.

92
00:04:26,160 --> 00:04:28,610
Nawr yn cymryd eiliad ac yn meddwl am y peth.

93
00:04:28,610 --> 00:04:32,840
Pam y byddai rydym am dderbyn
pwyntydd i'r pentwr?

94
00:04:32,840 --> 00:04:36,830
Dwyn i gof o fideos blaenorol ar
cwmpas ac awgrymiadau amrywiol,

95
00:04:36,830 --> 00:04:42,350
beth fyddai'n digwydd os ydym yn unig a anfonwyd
stac, s yn hytrach mewn fel paramedr?

96
00:04:42,350 --> 00:04:45,770
Beth fyddai mewn gwirionedd yn cael ei basio i mewn 'na?

97
00:04:45,770 --> 00:04:49,430
Cofiwch ein bod yn creu copi
pan fyddwn yn ei throsglwyddo i swyddogaeth

98
00:04:49,430 --> 00:04:51,160
oni bai ein bod yn defnyddio awgrymiadau.

99
00:04:51,160 --> 00:04:55,380
Ac felly swyddogaeth hon gwthio anghenion
i dderbyn pwyntydd i'r pentwr

100
00:04:55,380 --> 00:04:59,160
fel ein bod yn yn newid mewn gwirionedd
y pentwr rydym yn bwriadu newid.

101
00:04:59,160 --> 00:05:03,060
>> Mae'n debyg bod y gwthio peth arall eisiau
derbyn yn elfen data o werth fath.

102
00:05:03,060 --> 00:05:06,970
Yn yr achos hwn, unwaith eto, yn gyfanrif sy'n
rydyn ni'n mynd i ychwanegu at y ben y pentwr.

103
00:05:06,970 --> 00:05:08,680
Felly, mae gennym ni ein dau paramedrau.

104
00:05:08,680 --> 00:05:11,310
Beth ydym yn mynd i
bellach yn ei wneud tu mewn gwthio?

105
00:05:11,310 --> 00:05:14,860
Wel, yn syml, rydym yn jyst yn mynd i ychwanegu
yr elfen honno i ben y pentwr

106
00:05:14,860 --> 00:05:22,860
ac yna newid ble ben
y pentwr yw, ei fod ef dot gwerth uchaf.

107
00:05:22,860 --> 00:05:25,639
Felly, mae hyn yn beth yn swyddogaeth
datganiad ar gyfer gwthio

108
00:05:25,639 --> 00:05:27,680
Gallai edrych fel mewn
yn seiliedig ar amrywiaeth-waith.

109
00:05:27,680 --> 00:05:30,967
>> Unwaith eto, nid yw hyn yn rheol caled a chyflym
y gallech newid hyn ac yn cael

110
00:05:30,967 --> 00:05:32,050
yn amrywio mewn gwahanol ffyrdd.

111
00:05:32,050 --> 00:05:33,840
Efallai s yn cael ei ddatgan yn fyd-eang.

112
00:05:33,840 --> 00:05:36,180
Ac felly peidiwch â hyd yn oed angen i chi
i basio ei fod fel baramedr.

113
00:05:36,180 --> 00:05:39,125
Mae hyn eto yn unig
achos cyffredinol ar gyfer gwthio.

114
00:05:39,125 --> 00:05:41,000
Ac mae gwahanol
ffyrdd o weithredu.

115
00:05:41,000 --> 00:05:42,810
Ond yn yr achos hwn mae ein
gwthio yn mynd i gymryd

116
00:05:42,810 --> 00:05:48,540
dwy ddadl, pwyntydd i stac a
elfen data o werth math, cyfanrif

117
00:05:48,540 --> 00:05:49,840
yn yr achos hwn.

118
00:05:49,840 --> 00:05:52,100
>> Felly, rydym yn datgan s, rydym yn
Dywedodd s.top yn dychwelyd 0.

119
00:05:52,100 --> 00:05:55,969
Nawr, gadewch i wthio'r
rhif 28 ar y pentwr.

120
00:05:55,969 --> 00:05:57,010
Wel beth mae hynny'n ei olygu?

121
00:05:57,010 --> 00:05:59,600
Wel ar hyn o bryd y
ben y pentwr yw 0.

122
00:05:59,600 --> 00:06:01,350
Ac felly beth yn y bôn
mynd i ddigwydd yw

123
00:06:01,350 --> 00:06:05,820
rydyn ni'n mynd i gadw nifer
28 i mewn i leoliad array 0.

124
00:06:05,820 --> 00:06:09,540
Pretty syml, dde, bod
Roedd y brig ac yn awr rydym yn dda i fynd.

125
00:06:09,540 --> 00:06:12,910
Ac yna mae angen i ni newid yr hyn
Bydd ben y pentwr fod.

126
00:06:12,910 --> 00:06:15,130
Fel bod y tro nesaf
rydym yn gwthio elfen mewn,

127
00:06:15,130 --> 00:06:18,017
rydym yn mynd i storio mewn
Lleoliad array, yn ôl pob tebyg nid 0.

128
00:06:18,017 --> 00:06:20,100
Nid ydym am ei throsysgrifo
hyn yr ydym newydd ei roi yno.

129
00:06:20,100 --> 00:06:23,510
Ac felly byddwn dim ond symud y top i 1.

130
00:06:23,510 --> 00:06:24,890
Yn ôl pob tebyg sy'n gwneud synnwyr.

131
00:06:24,890 --> 00:06:28,940
>> Nawr, os ydym am roi elfen arall
ar y pentwr, yn dweud ein bod am wthio 33,

132
00:06:28,940 --> 00:06:33,190
yn dda erbyn hyn rydym yn jyst yn mynd i gymryd 33
ac yn ei roi yn y array rhif Lleoliad

133
00:06:33,190 --> 00:06:37,580
1, ac yna newid frig ein
stacio i fod yn array rhif leoliad dau.

134
00:06:37,580 --> 00:06:40,650
Felly, os y tro nesaf rydym am
gwthio elfen ar y pentwr,

135
00:06:40,650 --> 00:06:43,087
bydd yn cael ei roi yn amrywiaeth lleoliad 2.

136
00:06:43,087 --> 00:06:44,420
A gadewch i ni wneud hynny un mwy o amser.

137
00:06:44,420 --> 00:06:45,753
Byddwn yn gwthio 19 i ffwrdd o'r cyrn.

138
00:06:45,753 --> 00:06:48,940
Byddwn yn rhoi 19 mewn amrywiaeth lleoliad 2
a newid y frig ein pentwr

139
00:06:48,940 --> 00:06:51,220
i fod yn array lleoliad 3
felly os y byddwn yn y tro nesaf

140
00:06:51,220 --> 00:06:54,780
angen i ni wneud gwthio rydym yn dda i fynd.

141
00:06:54,780 --> 00:06:56,980
>> Iawn, felly mae hynny'n gwthio yn gryno.

142
00:06:56,980 --> 00:06:57,830
Beth am popping?

143
00:06:57,830 --> 00:07:00,240
Felly popping yw'r math o
cyfatebol i wthio.

144
00:07:00,240 --> 00:07:02,720
Mae'n sut yr ydym yn tynnu data o'r pentwr.

145
00:07:02,720 --> 00:07:04,610
Ac yn anghenion pop gyffredinol
i wneud y canlynol.

146
00:07:04,610 --> 00:07:07,600
Mae angen iddo dderbyn pwyntydd i'r
stac, eto yn yr achos cyffredinol.

147
00:07:07,600 --> 00:07:10,480
Mewn rhai achosion eraill yr ydych efallai
wedi datgan y pentwr yn fyd-eang,

148
00:07:10,480 --> 00:07:13,910
ac yn yr achos nad oes angen i chi basio
yn oherwydd bod ganddo fynediad iddo eisoes

149
00:07:13,910 --> 00:07:15,541
fel newidyn byd-eang.

150
00:07:15,541 --> 00:07:17,040
Ond yna beth arall y mae angen inni ei wneud?

151
00:07:17,040 --> 00:07:21,000
Wel oeddem yn incrementing
ben y pentwr yn gwthio,

152
00:07:21,000 --> 00:07:24,050
felly rydym yn fwy na thebyg yn mynd i eisiau
i lleihau a ben y pentwr

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

154
00:07:25,009 --> 00:07:26,800
Ac yna, wrth gwrs,
rydym hefyd yn mynd i eisiau

155
00:07:26,800 --> 00:07:29,240
i ddychwelyd y gwerth yr ydym yn cael gwared.

156
00:07:29,240 --> 00:07:32,125
Os byddwn yn ychwanegu elfennau, rydym am
i gael elfennau allan yn nes ymlaen,

157
00:07:32,125 --> 00:07:34,000
mae'n debyg ein bod mewn gwirionedd
yn awyddus i'w storio er mwyn i ni

158
00:07:34,000 --> 00:07:36,490
peidiwch â dim ond eu dileu o'r
stacio ac yna gwneud dim gyda nhw.

159
00:07:36,490 --> 00:07:38,500
Yn gyffredinol os ydym
gwthio a popping yma

160
00:07:38,500 --> 00:07:41,250
rydym am i storio hwn
gwybodaeth mewn ffordd ystyrlon

161
00:07:41,250 --> 00:07:43,250
ac felly nid yw'n gwneud
synnwyr i ddim ond taflu iddo.

162
00:07:43,250 --> 00:07:46,380
Felly, dylai swyddogaeth hon
yn ôl pob tebyg yn dychwelyd gwerth i ni.

163
00:07:46,380 --> 00:07:51,040
>> Felly, mae hyn yn beth datganiad am pop
Gallai edrych fel yno ar y brig chwith.

164
00:07:51,040 --> 00:07:53,870
Mae'r swyddogaeth hon yn dychwelyd
data o werth fath.

165
00:07:53,870 --> 00:07:56,320
Unwaith eto, rydym wedi bod yn defnyddio
cyfanrifau drwyddi draw.

166
00:07:56,320 --> 00:08:01,916
Ac mae'n derbyn pwyntydd i'r stac fel
ei unig ddadl neu unig paramedr.

167
00:08:01,916 --> 00:08:03,040
Felly, yr hyn sy'n pop mynd i'w wneud?

168
00:08:03,040 --> 00:08:07,990
Lets 'ddeud rydym am nawr
pop elfen oddi ar s.

169
00:08:07,990 --> 00:08:14,000
Felly cofiwch dywedais y pentyrrau yn olaf
i mewn,, strwythurau data LIFO cyntaf allan.

170
00:08:14,000 --> 00:08:17,855
Pa elfen yn mynd i
gael ei ddileu o'r pentwr?

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

172
00:08:21,780 --> 00:08:24,150
A wnaethoch chi ddyfalu 19?

173
00:08:24,150 --> 00:08:25,290
Oherwydd byddech yn gywir.

174
00:08:25,290 --> 00:08:28,836
19 oedd yr elfen olaf yr ydym yn ychwanegu at y
stacio pan oeddem yn gwthio elfennau ar,

175
00:08:28,836 --> 00:08:31,210
ac felly mae'n mynd i'r cyntaf
elfen sy'n cael ei dynnu.

176
00:08:31,210 --> 00:08:34,780
Mae fel pe baem dywedodd 28, a
Yna, rydym yn rhoi 33 ar ei ben,

177
00:08:34,780 --> 00:08:36,659
ac rydym yn rhoi 19 ar ben hynny.

178
00:08:36,659 --> 00:08:40,650
Yr unig elfen y gallwn eu cymryd i ffwrdd yn 19.

179
00:08:40,650 --> 00:08:45,019
>> Nawr yn y diagram yma yr hyn yr wyf wedi ei wneud
yn fath o ddileu 19 o'r rhesi.

180
00:08:45,019 --> 00:08:46,810
Nid yw hyn yn mewn gwirionedd
yr hyn yr ydym yn mynd i'w wneud.

181
00:08:46,810 --> 00:08:48,934
Rydym yn jyst yn mynd i fath
o esgus nad yw yno.

182
00:08:48,934 --> 00:08:51,441
Mae'n dal i fod yno yn
y lleoliad hwnnw cof,

183
00:08:51,441 --> 00:08:54,190
ond rydym yn jyst yn mynd i anwybyddu
drwy newid frig ein pentwr

184
00:08:54,190 --> 00:08:56,080
o fod yn 3-2.

185
00:08:56,080 --> 00:08:58,720
Felly, pe baem yn gwthio yn awr
Elfen arall ar y pentwr,

186
00:08:58,720 --> 00:09:00,720
byddai'n ysgrifennu dros 19 oed.

187
00:09:00,720 --> 00:09:03,990
>> Ond gadewch i ni fynd drwy'r drafferth
o ddileu 19 o'r pentwr.

188
00:09:03,990 --> 00:09:05,830
Allwn esgus nad yw yno.

189
00:09:05,830 --> 00:09:11,107
At ddibenion y pentwr mae'n mynd os
byddwn yn newid y top i fod yn 2 yn lle 3.

190
00:09:11,107 --> 00:09:12,690
Mae pob hawl, felly, yr oedd 'n bert lawer iddo.

191
00:09:12,690 --> 00:09:15,080
Dyna'r cyfan sydd angen ei wneud
i pop elfen ffwrdd.

192
00:09:15,080 --> 00:09:16,090
Gadewch i ni wneud hynny eto.

193
00:09:16,090 --> 00:09:18,610
Felly, rwyf wedi tynnu sylw at ei mewn coch yma
yn dangos ein bod yn gwneud galwad arall.

194
00:09:18,610 --> 00:09:19,720
Rydym yn mynd i wneud yr un peth.

195
00:09:19,720 --> 00:09:20,803
>> Felly beth sy'n mynd i ddigwydd?

196
00:09:20,803 --> 00:09:23,670
Wel, rydym yn mynd i storio
33 yn x ac rydym yn mynd

197
00:09:23,670 --> 00:09:26,217
i newid ben y pentwr i 1.

198
00:09:26,217 --> 00:09:29,050
Felly os ydym yn awr i wthio i
elfen i mewn i'r pentwr yr ydym ni'n

199
00:09:29,050 --> 00:09:31,610
mynd i'w wneud ar hyn o bryd,
beth sy'n mynd i ddigwydd

200
00:09:31,610 --> 00:09:36,367
yn rydym yn mynd Ysgrifennu dros
amrywiaeth rhif leoliad 1.

201
00:09:36,367 --> 00:09:38,950
Fel bod 33 a oedd fath o chwith
y tu ôl i hynny rydym yn unig esgus

202
00:09:38,950 --> 00:09:44,390
yw nad oes anymore, rydym yn jyst yn mynd
i trosysgrifo'r a'i roi 40 yno yn lle hynny.

203
00:09:44,390 --> 00:09:46,290
Ac yna, wrth gwrs,
ers i ni wneud ymdrech,

204
00:09:46,290 --> 00:09:48,780
rydyn ni'n mynd i gynyddiad y
ben y pentwr 1-2

205
00:09:48,780 --> 00:09:50,950
felly os ydym yn awr yn ychwanegu
elfen arall y mae'n chi helpu

206
00:09:50,950 --> 00:09:54,700
mynd i mewn i amrywiaeth rhif leoliad dau.

207
00:09:54,700 --> 00:09:57,590
>> Nawr rhestrau cysylltiedig yn un arall
ffordd i weithredu cyrn.

208
00:09:57,590 --> 00:10:01,210
Ac os y diffiniad hwn ar y
sgrin yma yn edrych yn gyfarwydd i chi,

209
00:10:01,210 --> 00:10:04,260
'i' oherwydd ei fod yn edrych bron
yn union yr un fath, mewn gwirionedd,

210
00:10:04,260 --> 00:10:07,790
mae'n 'n bert lawer yn union yr
un fath ag rhestr cysylltiedig yn unigol,

211
00:10:07,790 --> 00:10:11,990
os cofiwch o'n trafodaeth ar
rhestrau cysylltiedig yn unigol mewn fideo arall.

212
00:10:11,990 --> 00:10:15,510
Yr unig gyfyngiad yma
yw i ni fel rhaglenwyr,

213
00:10:15,510 --> 00:10:17,900
nid ydym yn caniatáu i
mewnosod neu ddileu hap

214
00:10:17,900 --> 00:10:20,620
o'r rhestr cysylltiedig yn unigol
y gallem ei wneud o'r blaen.

215
00:10:20,620 --> 00:10:25,820
Ni allwn ond yn awr yn mewnosod a dileu o'r
y blaen neu ben y cysylltiedig

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

217
00:10:26,320 --> 00:10:28,028
Mae hynny'n wir yr unig
gwahaniaeth er.

218
00:10:28,028 --> 00:10:29,700
Mae hyn yn wahanol restr cysylltiedig yn unigol.

219
00:10:29,700 --> 00:10:32,060
Dim ond y cyfyngiad
ailosod ar ein hunain

220
00:10:32,060 --> 00:10:35,770
fel rhaglenwyr sy'n
yn newid i mewn pentwr.

221
00:10:35,770 --> 00:10:39,280
>> Y rheol yma yw bob amser yn cynnal
Pointer i bennaeth rhestr cysylltiedig.

222
00:10:39,280 --> 00:10:41,520
Mae hyn wrth gwrs yn gyffredinol
rheol bwysig yn gyntaf.

223
00:10:41,520 --> 00:10:44,260
Ar gyfer rhestr gysylltiedig beth bynnag yn unigol chi
Dim ond angen pwyntydd i'r pen

224
00:10:44,260 --> 00:10:46,160
er mwyn cael bod
cadwyn yn gallu cyfeirio

225
00:10:46,160 --> 00:10:48,596
i bob elfen arall
yn y rhestr cysylltiedig.

226
00:10:48,596 --> 00:10:50,470
Ond mae'n arbennig
bwysig gyda stac.

227
00:10:50,470 --> 00:10:52,386
Ac felly yn gyffredinol rydych yn
mynd i mewn gwirionedd yn eisiau

228
00:10:52,386 --> 00:10:54,090
pwyntydd hwn yn newidyn byd-eang.

229
00:10:54,090 --> 00:10:56,574
Mae'n debyg ei fod yn mynd i
yn haws hyd yn oed y ffordd honno.

230
00:10:56,574 --> 00:10:58,240
Felly beth yw analogs o gwthio a pop?

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

232
00:10:58,740 --> 00:11:01,812
Felly gwthio unwaith eto yn ychwanegu
elfen newydd i'r pentwr.

233
00:11:01,812 --> 00:11:03,770
Mewn rhestr cysylltiedig sy'n
yn golygu ein bod yn mynd i gael

234
00:11:03,770 --> 00:11:07,770
i greu nod newydd yr ydym ni'n
mynd i ychwanegu i mewn i'r rhestr cysylltiedig,

235
00:11:07,770 --> 00:11:10,500
ac yna dilynwch y camau yn ofalus
ein bod ni wedi amlinellwyd yn flaenorol

236
00:11:10,500 --> 00:11:16,050
mewn rhestrau cysylltu'n unigol i ychwanegu at
y gadwyn heb dorri'r gadwyn

237
00:11:16,050 --> 00:11:18,900
a cholli neu orphaning unrhyw
elfennau o'r rhestr cysylltiedig.

238
00:11:18,900 --> 00:11:21,820
A dyna yn y bôn yr hyn sy'n
Ychydig blob o destun yno crynhoi.

239
00:11:21,820 --> 00:11:23,740
A gadewch i ni edrych
arno fel diagram.

240
00:11:23,740 --> 00:11:24,823
>> Felly dyma ein rhestr cysylltiedig.

241
00:11:24,823 --> 00:11:26,620
Mae'n cynnwys pedair elfen yr un pryd.

242
00:11:26,620 --> 00:11:30,420
Ac yn fwy berffaith dyma ein
stacio sy'n cynnwys pedair elfen.

243
00:11:30,420 --> 00:11:36,030
A gadewch i ni ddweud ein bod yn awr am
gwthio eitem newydd i'r pentwr hwn.

244
00:11:36,030 --> 00:11:39,792
Ac rydym am i wthio newydd
eitem eu data gwerth yn 12.

245
00:11:39,792 --> 00:11:41,000
Wel beth ydym yn mynd i'w wneud?

246
00:11:41,000 --> 00:11:43,420
Wel yn gyntaf rydym yn mynd i
gofod malloc, ddeinamig

247
00:11:43,420 --> 00:11:45,411
neilltuo lle ar gyfer nod newydd.

248
00:11:45,411 --> 00:11:48,160
Ac wrth gwrs yn syth ar ôl
rydym yn gwneud galwad i malloc rydym bob amser

249
00:11:48,160 --> 00:11:52,989
gwnewch yn siwr i wirio am null,
oherwydd os rydym yn cael null nôl

250
00:11:52,989 --> 00:11:54,280
roedd rhyw fath o broblem.

251
00:11:54,280 --> 00:11:57,570
Nid ydym am i dereference hynny null
Bydd pwyntydd neu os ydych yn dioddef nam GEY.

252
00:11:57,570 --> 00:11:58,510
Dyw hynny ddim yn dda.

253
00:11:58,510 --> 00:11:59,760
Felly, rydym wedi malloced y nôd.

254
00:11:59,760 --> 00:12:01,260
Byddwn yn cymryd yn ganiataol ein bod wedi cael llwyddiant yma.

255
00:12:01,260 --> 00:12:06,090
Rydym yn mynd i roi i mewn i 12
maes data hwnnw nôd.

256
00:12:06,090 --> 00:12:11,570
Nawr ydych chi'n cofio pa rai o'n awgrymiadau
yn symud nesaf, felly nid ydym yn torri'r gadwyn?

257
00:12:11,570 --> 00:12:15,100
Mae gennym gwpl o opsiynau yma, ond
yr unig un sydd yn mynd i fod yn ddiogel

258
00:12:15,100 --> 00:12:19,330
yw gosod newyddion pwyntydd nesaf i
pwynt i'r hen bennaeth y rhestr

259
00:12:19,330 --> 00:12:21,360
neu beth fydd yn fuan yn y
hen bennaeth y rhestr.

260
00:12:21,360 --> 00:12:23,610
Ac yn awr bod ein holl
elfennau yn cael eu clymu at ei gilydd,

261
00:12:23,610 --> 00:12:27,370
gallwn dim ond symud y rhestr i bwynt
i'r un lle sy'n gwneud newydd.

262
00:12:27,370 --> 00:12:33,550
Ac rydym yn awr wedi gwthio yn effeithiol yn
Elfen newydd ar flaen y pentwr.

263
00:12:33,550 --> 00:12:36,420
>> I pop rydym yn unig eisiau
dileu yr elfen gyntaf.

264
00:12:36,420 --> 00:12:38,150
Ac felly y bôn yr hyn
mae'n rhaid i ni wneud yma,

265
00:12:38,150 --> 00:12:40,050
dda mae'n rhaid i ni ddod o hyd i'r ail elfen.

266
00:12:40,050 --> 00:12:43,540
Yn y pen draw a fydd yn dod yn y newydd
pen ar ôl i ni ddileu'r un cyntaf.

267
00:12:43,540 --> 00:12:47,300
Felly, dim ond angen i ni ddechrau o'r
y dechrau, symud un ei flaen.

268
00:12:47,300 --> 00:12:50,340
Unwaith y byddwn wedi cael gafael ar un
ymlaen o lle'r ydym ar hyn o bryd

269
00:12:50,340 --> 00:12:53,850
yn y gallwn ddileu'r un cyntaf yn ddiogel
ac yna gallwn dim ond symud y pen

270
00:12:53,850 --> 00:12:57,150
i dynnu sylw at yr hyn oedd y
ail dymor ac yna nawr

271
00:12:57,150 --> 00:12:59,170
yw'r cyntaf ar ôl hynny
nod wedi cael ei ddileu.

272
00:12:59,170 --> 00:13:01,160
>> Felly unwaith eto, yn edrych
arno fel diagram i ni

273
00:13:01,160 --> 00:13:05,022
eisiau yn awr yn pop i
elfen oddi ar pentwr hwn.

274
00:13:05,022 --> 00:13:05,730
Felly beth ydym ni'n ei wneud?

275
00:13:05,730 --> 00:13:08,188
Wel rydym yn mynd yn gyntaf i greu
mae pwyntydd newydd sy'n mynd

276
00:13:08,188 --> 00:13:10,940
i dynnu sylw at yr un man fel pennaeth.

277
00:13:10,940 --> 00:13:13,790
Rydym yn mynd i symud un safle
ymlaen drwy ddweud hafal Trav

278
00:13:13,790 --> 00:13:17,510
Trav nesaf er enghraifft, a oedd yn
Byddai symud y pwyntydd un Trav

279
00:13:17,510 --> 00:13:19,324
sefyllfa ymlaen.

280
00:13:19,324 --> 00:13:21,240
Nawr ein bod ni wedi cael
dal ar yr elfen gyntaf

281
00:13:21,240 --> 00:13:24,573
drwy'r rhestr pwyntydd o'r enw, a'r
ail elfen drwy pwyntydd enw

282
00:13:24,573 --> 00:13:28,692
Trav, gallwn ddileu hynny yn ddiogel
elfen gyntaf o'r pentwr

283
00:13:28,692 --> 00:13:30,650
heb golli gweddill
o'r gadwyn oherwydd ein

284
00:13:30,650 --> 00:13:32,358
wedi ffordd i gyfeirio
at yr ail elfen

285
00:13:32,358 --> 00:13:34,780
anfon ymlaen drwy gyfrwng y
pwyntydd enw Trav.

286
00:13:34,780 --> 00:13:37,100
>> Felly nawr, gallwn ryddhau y nod.

287
00:13:37,100 --> 00:13:38,404
Gallwn rhestr rhad ac am ddim.

288
00:13:38,404 --> 00:13:41,320
Ac yna i gyd mae angen i ni ei wneud yn awr yw
symud y rhestr i bwynt i'r un lle

289
00:13:41,320 --> 00:13:44,482
hynny Trav yn ei wneud, ac rydym yn fath o yn ôl
lle rydym yn dechrau cyn i ni gwthio 12

290
00:13:44,482 --> 00:13:45,690
ymlaen yn y lle cyntaf, ar y dde.

291
00:13:45,690 --> 00:13:46,940
Mae hyn yn union lle yr oeddem.

292
00:13:46,940 --> 00:13:48,840
Roedd gennym bedwar elfen hon stac.

293
00:13:48,840 --> 00:13:49,690
Rydym yn ychwanegu pumed.

294
00:13:49,690 --> 00:13:51,910
Rydym yn gwthio un rhan o bump
Elfen ar, ac yna rydym yn

295
00:13:51,910 --> 00:13:55,980
popped bod y rhan fwyaf diweddar
Elfen hychwanegu yn ôl i ffwrdd.

296
00:13:55,980 --> 00:13:58,816
>> Mae hynny'n wir yn 'n bert lawer
popeth sydd i'w staciau.

297
00:13:58,816 --> 00:14:00,190
Gallwch eu rhoi ar waith fel araeau.

298
00:14:00,190 --> 00:14:01,815
Gallwch eu rhoi ar waith fel rhestrau cysylltiedig.

299
00:14:01,815 --> 00:14:04,810
Mae yna, wrth gwrs, eraill
ffyrdd i'w gweithredu hefyd.

300
00:14:04,810 --> 00:14:09,060
Yn y bôn y rheswm byddem yn ei ddefnyddio
staciau yw cynnal data yn y fath fodd

301
00:14:09,060 --> 00:14:12,090
bod yr ychwanegwyd fwyaf diweddar
elfen yw'r peth cyntaf rydym yn

302
00:14:12,090 --> 00:14:14,980
mynd i eisiau mynd yn ôl.

303
00:14:14,980 --> 00:14:17,900
Rwy'n Doug Lloyd, mae hyn yn cs50.

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