1
00:00:00,000 --> 00:00:02,730
[Powered by Google Translate] [It-Taqsima 6: Inqas Komdu]

2
00:00:02,730 --> 00:00:05,040
[Nate Hardison] [Università ta 'Harvard]

3
00:00:05,040 --> 00:00:07,320
[Dan huwa CS50.] [CS50.TV]

4
00:00:07,320 --> 00:00:11,840
Kull dritt. Merħba għas-sezzjoni 6.

5
00:00:11,840 --> 00:00:14,690
Din il-ġimgħa, aħna qed tmur biex tkun jitkellem dwar strutturi ta 'dejta fis-sezzjoni,

6
00:00:14,690 --> 00:00:19,780
primarjament minħabba problema din il-ġimgħa stabbilit fuq spellr

7
00:00:19,780 --> 00:00:24,410
ma mazz sħiħ ta 'l-esplorazzjoni struttura differenti tad-data.

8
00:00:24,410 --> 00:00:26,520
Hemm mazz ta 'modi differenti inti tista' tmur mas-sett problema,

9
00:00:26,520 --> 00:00:31,570
u l-istrutturi tad-data aktar inti taf dwar, l-affarijiet aktar jibred inti tista 'tagħmel.

10
00:00:31,570 --> 00:00:34,990
>> Mela ejja tibda. L-ewwel aħna qed tmur biex jitkellmu dwar stacks,

11
00:00:34,990 --> 00:00:37,530
l-istrutturi tad-data munzell u kju li aħna qed tmur biex jitkellmu dwar.

12
00:00:37,530 --> 00:00:40,560
Stacks u kjuwijiet huma verament utli meta nibdew nitkellmu dwar graphs,

13
00:00:40,560 --> 00:00:44,390
li aħna ma tkunx qed tmur biex tagħmel dan ħafna tad-dritt issa.

14
00:00:44,390 --> 00:00:52,820
Imma dawn qed verament tajba biex jifhmu waħda mill-istrutturi kbar ta 'data fundamentali tal KEFA.

15
00:00:52,820 --> 00:00:54,880
Id-deskrizzjoni fl-ispeċifikazzjoni sett problema,

16
00:00:54,880 --> 00:00:59,260
jekk inti pull it up, taħdidiet dwar stacks bħala simili għal

17
00:00:59,260 --> 00:01:05,239
il-munzell ta 'dixxijiet dining li għandek fil-kafetterija fil-swali dining

18
00:01:05,239 --> 00:01:09,680
fejn meta l-personal dining jidħol u tpoġġi l-trejs dining out wara li ħadthom mnaddfa minnhom,

19
00:01:09,680 --> 00:01:12,000
dawn munzell minnhom waħda fuq l-oħra.

20
00:01:12,000 --> 00:01:15,050
U mbagħad meta gidjien jaslu biex tikseb l-ikel,

21
00:01:15,050 --> 00:01:19,490
jiġbdu l-trejs off, l-ewwel l-aqwa waħda, allura l-waħda taħtu, allura l-waħda taħt dak.

22
00:01:19,490 --> 00:01:25,190
Għalhekk, fil-fatt, il-trej ewwel li l-persunal dining stabbilixxit hija l-aħħar wieħed li gets meħuda off.

23
00:01:25,190 --> 00:01:32,330
L-aħħar wieħed li l-persunal dining tpoġġi fuq hija l-ewwel waħda li gets jittieħdu barra għall-pranzu.

24
00:01:32,330 --> 00:01:38,100
Fil spec-sett problema, li tista 'tniżżel jekk inti ma jkunux diġà,

25
00:01:38,100 --> 00:01:46,730
nitkellmu dwar immudellar a stucture data munzell jużaw dan it-tip ta Struct.

26
00:01:46,730 --> 00:01:51,070
>> Allura dak li konna ltqajna hawn, dan huwa simili għal dak li ġie ppreżentat fl-lecture,

27
00:01:51,070 --> 00:01:58,120
ħlief fil lecture aħna ppreżentat dan ma ints għall-kuntrarju * i char.

28
00:01:58,120 --> 00:02:06,250
Din se tkun munzell li taħżen liema?

29
00:02:06,250 --> 00:02:09,009
Daniel? Liema huma aħna jaħżnu f'dan munzell?

30
00:02:09,009 --> 00:02:15,260
[Daniel] Strings? >> Aħna qed jaħżnu kordi f'dan munzell, eżattament.

31
00:02:15,260 --> 00:02:20,950
Kulma għandek bżonn li jkollhom biex jinħoloq munzell huwa firxa

32
00:02:20,950 --> 00:02:23,920
ta 'kapaċità partikolari, li f'dan il-każ,

33
00:02:23,920 --> 00:02:28,020
kapaċità se tkun fil-limiti għaliex dan huwa kostanti.

34
00:02:28,020 --> 00:02:36,340
U allura b'żieda ma 'l-array, kollha għandna bżonn sabiex jittraċċjaw huwa d-daqs attwali ta' l-array.

35
00:02:36,340 --> 00:02:38,980
Ħaġa waħda li wieħed jinnota hawnhekk li l-tip ta 'kessaħ

36
00:02:38,980 --> 00:02:47,060
hija li aħna qed joħolqu l-istruttura tad-data f'munzelli fuq quċċata ta 'xulxin istruttura tad-data, l-array.

37
00:02:47,060 --> 00:02:50,110
Hemm modi differenti biex jimplimentaw stacks.

38
00:02:50,110 --> 00:02:54,250
Aħna mhux se tagħmel dan pjuttost s'issa, iżda nisperaw wara li tagħmel il-problemi marbuta ma 'lista,

39
00:02:54,250 --> 00:03:00,520
tkun taf tara kif tista 'faċilment jimplimentaw munzell fuq quċċata ta' lista marbuta kif ukoll.

40
00:03:00,520 --> 00:03:02,640
Iżda għal issa, aħna ser jeħel mal-arrays.

41
00:03:02,640 --> 00:03:06,350
Għalhekk għal darb'oħra, kollha għandna bżonn huwa firxa u aħna biss jeħtieġ li jsegwu l-daqs tal-array.

42
00:03:06,350 --> 00:03:09,850
[Sam] Jiddispjacini, għaliex hi li inti qal li l-munzell hu fuq quċċata tal-kordi?

43
00:03:09,850 --> 00:03:13,440
Lili jidher li huwa simili l-irbit huma fi ħdan il-munzell.

44
00:03:13,440 --> 00:03:16,790
[Hardison] Yeah. Aħna qed jinħolqu, aħna qed tieħu firxa data tagħna istruttura -

45
00:03:16,790 --> 00:03:22,130
li l-kwistjoni kbira. Għalhekk il-kwistjoni hija għaliex, għall-persuni li huma jaraw dan online,

46
00:03:22,130 --> 00:03:24,140
għaliex aħna ngħidu li l-munzell huwa fuq quċċata tal-kordi,

47
00:03:24,140 --> 00:03:27,990
għaliex hawn jidher qisu l-irbit huma ġewwa l-munzell?

48
00:03:27,990 --> 00:03:31,050
Liema hija totalment il-każ.

49
00:03:31,050 --> 00:03:34,660
What I kien qed jirreferi għal kienet li konna ltqajna struttura tad-data firxa.

50
00:03:34,660 --> 00:03:39,290
Imxejna ltqajna firxa ta 'char * i, dan il-firxa ta' spag,

51
00:03:39,290 --> 00:03:45,300
u aħna ser iżidu ma 'din sabiex jinħolqu l-istruttura tad-data f'munzelli.

52
00:03:45,300 --> 00:03:48,620
>> Allura munzell hija ftit aktar kumplessi minn firxa.

53
00:03:48,620 --> 00:03:51,890
Nistgħu nużaw firxa biex jibnu munzell.

54
00:03:51,890 --> 00:03:55,810
Allura dak fejn aħna ngħidu li l-munzell hija mibnija fuq quċċata ta 'firxa.

55
00:03:55,810 --> 00:04:02,510
Bl-istess mod, bħal għidt qabel, nistgħu nibnu munzell fuq quċċata tal-lista marbuta.

56
00:04:02,510 --> 00:04:04,960
Minflok tuża l-firxa li jżommu elementi tagħna,

57
00:04:04,960 --> 00:04:10,070
aħna jistgħu jużaw lista marbuta li żżomm l-elementi tagħna u jibni l-munzell madwar dik.

58
00:04:10,070 --> 00:04:12,420
Ejja jimxu permezz ta 'koppja ta' eżempji, tħares lejn xi kodiċi,

59
00:04:12,420 --> 00:04:14,960
biex tara x'inhu verament jiġri hawn.

60
00:04:14,960 --> 00:04:23,400
Fuq ix-xellug, stajt jintefa fl dak li Struct munzell look like fil-memorja

61
00:04:23,400 --> 00:04:28,330
jekk il-kapaċità ġew # definit bħala 4.

62
00:04:28,330 --> 00:04:33,490
Imxejna ltqajna erba 'element firxa tagħna * char.

63
00:04:33,490 --> 00:04:38,110
Imxejna ltqajna kordi [0], kordi [1], kordi [2], kordi [3],

64
00:04:38,110 --> 00:04:43,800
u mbagħad li l-ispazju għall-aħħar numru sħiħ daqs tagħna.

65
00:04:43,800 --> 00:04:46,270
Ma dan jagħmel sens? Okay.

66
00:04:46,270 --> 00:04:48,790
Dan huwa dak li jiġri jekk dak I do fuq il-lemin,

67
00:04:48,790 --> 00:04:55,790
li se tkun il-kodiċi tiegħi, huwa biss tiddikjara Struct, a Struct f'munzelli imsejjaħ i.

68
00:04:55,790 --> 00:05:01,270
Dan huwa dak li nagħmlu. Hija tistabbilixxi dan footprint fil-memorja.

69
00:05:01,270 --> 00:05:05,590
L-ewwel domanda hawnhekk huwa dak li huma l-kontenut ta 'dan Struct munzell?

70
00:05:05,590 --> 00:05:09,250
Dritt issa dawn qed xejn, iżda dawn mhux qed totalment xejn.

71
00:05:09,250 --> 00:05:13,300
Huma qed dan it-tip ta 'żibel. Għandna l-ebda idea x'inhu fihom.

72
00:05:13,300 --> 00:05:17,000
Meta aħna tiddikjara s munzell, aħna qed biss jitfg li stabbiliti fuq quċċata ta 'memorja.

73
00:05:17,000 --> 00:05:19,840
Huwa tip ta 'prodotti simili li tiddikjara i int u mhux initializing dan.

74
00:05:19,840 --> 00:05:21,730
Ma tafx x'hemm fil hemmhekk. Tista 'taqra x'hemm fil hemm,

75
00:05:21,730 --> 00:05:27,690
iżda jista 'ma jkunx super utli.

76
00:05:27,690 --> 00:05:32,680
Ħaġa waħda inti tixtieq li dejjem tiftakar li għandek tagħmel hu initialize kull teħtieġ li tiġi initialized.

77
00:05:32,680 --> 00:05:35,820
F'dan il-każ, aħna qed tmur biex initialize-daqs li tkun żero,

78
00:05:35,820 --> 00:05:39,960
minħabba li għaddej biex tirriżulta li tkun importanti ħafna għalina.

79
00:05:39,960 --> 00:05:43,450
Aħna tista 'tmur quddiem u initialize kollha tal-indikaturi, l-i * char,

80
00:05:43,450 --> 00:05:49,670
li jkun hemm xi valur li tinftiehem, probabbilment null.

81
00:05:49,670 --> 00:05:58,270
Imma din mhix totalment meħtieġ li nagħmlu dan.

82
00:05:58,270 --> 00:06:04,200
>> Issa, iż-żewġ operazzjonijiet prinċipali fuq stacks huma?

83
00:06:04,200 --> 00:06:07,610
Kulmin ftakar minn taħdita dak li tagħmel ma 'munzelli? Iva?

84
00:06:07,610 --> 00:06:09,700
[Stella] mbuttar u popping? >> Eżattament.

85
00:06:09,700 --> 00:06:13,810
Mbuttar u popping huma l-żewġ operazzjonijiet ewlenin fuq stacks.

86
00:06:13,810 --> 00:06:17,060
U dak do push ma? >> Huwa jpoġġi xi ħaġa fuq il-quċċata

87
00:06:17,060 --> 00:06:19,300
tal-munzell, u mbagħad jieħu popping off.

88
00:06:19,300 --> 00:06:23,150
[Hardison] Eżattament. Allura imbuttar pushes xi ħaġa fuq quċċata tal-munzell.

89
00:06:23,150 --> 00:06:27,700
Huwa bħall-persunal dining tqegħid trej dining stabbiliti fuq il-counter.

90
00:06:27,700 --> 00:06:33,630
U popping qed jieħu trej dining off tal-munzell.

91
00:06:33,630 --> 00:06:36,460
Ejja jimxu permezz ta 'koppja ta' eżempji ta 'dak li jiġri

92
00:06:36,460 --> 00:06:39,720
meta aħna timbotta l-affarijiet fil-munzell.

93
00:06:39,720 --> 00:06:45,110
Jekk konna biex timbotta l-sekwenza "bonjour" fuq munzell tagħna,

94
00:06:45,110 --> 00:06:49,760
dan huwa dak dijagramma tagħna look like issa.

95
00:06:49,760 --> 00:06:53,410
Ara x'jiġri?

96
00:06:53,410 --> 00:06:56,530
Aħna imbuttat fis-ewwel element ta 'firxa spag tagħna

97
00:06:56,530 --> 00:07:01,420
u aħna upped għadd daqs tagħna li tkun l-1.

98
00:07:01,420 --> 00:07:05,340
Mela jekk inħarsu lejn id-differenza bejn l-pjastri 2, hawn kien 0, hawnhekk qabel l-buttuna.

99
00:07:05,340 --> 00:07:08,690
Hawn hu wara l-buttuna.

100
00:07:08,690 --> 00:07:13,460
Qabel il-buttuna, wara l-buttuna.

101
00:07:13,460 --> 00:07:16,860
U issa għandna element wieħed fil-munzell tagħna.

102
00:07:16,860 --> 00:07:20,970
Hu l-sekwenza "hello", u li hu.

103
00:07:20,970 --> 00:07:24,440
Kollox fil-firxa, fl-array kordi tagħna, għadu żibel.

104
00:07:24,440 --> 00:07:27,070
Aħna ma initialized dan.

105
00:07:27,070 --> 00:07:29,410
Ejja ngħidu aħna timbotta ieħor spaga fuq munzell tagħna.

106
00:07:29,410 --> 00:07:32,210
Aħna ser push "dinja" fuq dan iż-żmien.

107
00:07:32,210 --> 00:07:35,160
Allura tista 'tara "dinja" hawnhekk tmur fuq quċċata ta' "hello",

108
00:07:35,160 --> 00:07:40,040
u l-għadd daqs tmur sa 2.

109
00:07:40,040 --> 00:07:44,520
Issa nistgħu push "CS50", u li ser imorru fuq nett mill-ġdid.

110
00:07:44,520 --> 00:07:51,110
Jekk immorru lura, tista 'tara kif aħna qed timbotta l-affarijiet fuq quċċata tal-munzell.

111
00:07:51,110 --> 00:07:53,320
U issa aħna nikseb li pop.

112
00:07:53,320 --> 00:07:58,910
Meta aħna popped xi ħaġa off tal-munzell, x'ġara?

113
00:07:58,910 --> 00:08:01,540
Kulħadd tara d-differenza? Huwa pjuttost sottili.

114
00:08:01,540 --> 00:08:05,810
[Student] Id-daqs. >> Yeah, id-daqs mibdula.

115
00:08:05,810 --> 00:08:09,040
>> X'iktar inti mistenni għall-bidla?

116
00:08:09,040 --> 00:08:14,280
[Student] Il-kordi, wisq. >> Dritt. Il-kordi wisq.

117
00:08:14,280 --> 00:08:17,110
Jirriżulta li meta int tagħmel dan il-mod,

118
00:08:17,110 --> 00:08:21,960
għaliex aħna mhux qed ikkupjar l-elementi fil-munzell tagħna,

119
00:08:21,960 --> 00:08:24,670
għandna attwalment ma jkollhom jagħmlu xi ħaġa; nistgħu biss jużaw id-daqs

120
00:08:24,670 --> 00:08:28,630
li jżommu rekord tan-numru ta 'affarijiet fil-firxa tagħna

121
00:08:28,630 --> 00:08:33,780
b'tali mod li meta aħna pop darb'oħra, għal darb'oħra aħna biss decrement daqs tagħna sa 1.

122
00:08:33,780 --> 00:08:39,440
M'hemm l-ebda ħtieġa li fil-fatt imorru fi u jissostitwixxu xejn.

123
00:08:39,440 --> 00:08:41,710
Tip ta 'funky.

124
00:08:41,710 --> 00:08:46,520
Jirriżulta li aħna tipikament biss leave affarijiet waħdu, għaliex dan huwa xogħol inqas għalina li jagħmlu.

125
00:08:46,520 --> 00:08:50,060
Jekk aħna ma jkollhom imorru lura u jissostitwixxu xi ħaġa, allura għaliex jagħmlu dan?

126
00:08:50,060 --> 00:08:54,150
Allura meta aħna pop darbtejn off tal-munzell, dak kollu li ma huwa decrement-daqs koppja ta 'drabi.

127
00:08:54,150 --> 00:08:59,120
U għal darb'oħra, dan huwa biss għaliex aħna mhux qed ikkupjar affarijiet in munzell tagħna.

128
00:08:59,120 --> 00:09:01,320
Iva? Jimxi 'l quddiem.

129
00:09:01,320 --> 00:09:04,460
[Student, mhux intelliġibbli] >> U allura x'jiġri meta timbotta xi ħaġa mill-ġdid?

130
00:09:04,460 --> 00:09:08,570
Meta inti timbotta xi ħaġa mill-ġdid, fejn ma tmur?

131
00:09:08,570 --> 00:09:12,390
Fejn ma tmur, Basil? >> Into kordi [1]? >> Dritt.

132
00:09:12,390 --> 00:09:14,530
Għaliex ma tmur fis kordi [3]?

133
00:09:14,530 --> 00:09:19,410
[Basile] Minħabba li nesa li kien hemm xi ħaġa fil-kordi [1] u [2]?

134
00:09:19,410 --> 00:09:24,040
[Hardison] Eżattament. Munzell tagħna, essenzjalment, "nesa" li kien azjenda fuq xejn

135
00:09:24,040 --> 00:09:29,480
f'qatet [1] jew kordi [2], hekk meta aħna push "woot",

136
00:09:29,480 --> 00:09:36,670
hija biss tpoġġi dan in-element fil-kordi [1].

137
00:09:36,670 --> 00:09:41,590
Hemm xi mistoqsijiet dwar kif taħdem din, fil-livell bażiku?

138
00:09:41,590 --> 00:09:45,160
[Sam] Għalhekk dan mhux dinamiku bl-ebda mod, f'termini ta 'ammont

139
00:09:45,160 --> 00:09:47,620
jew f'termini tad-daqs tal-munzell?

140
00:09:47,620 --> 00:09:56,750
[Hardison] Eżattament. Dan huwa - il-punt kien li dan ma kienx munzell dinamiku growning.

141
00:09:56,750 --> 00:10:02,850
Dan huwa munzell li tista 'żżomm, l-aktar, 4 * char i, l-aktar erba affarijiet.

142
00:10:02,850 --> 00:10:07,580
Jekk konna li tipprova u imbotta ħaġa 5, liema taħseb li għandu jiġri?

143
00:10:07,580 --> 00:10:11,870
[Studenti, mhux intelliġibbli]

144
00:10:11,870 --> 00:10:14,600
[Hardison] Eżattament. Hemm numru ta 'affarijiet li jista' jiġri.

145
00:10:14,600 --> 00:10:19,330
Dan jista 'possibbilment seg tort, jiddependi fuq dak li aħna kienu -

146
00:10:19,330 --> 00:10:22,530
kif eżattament konna implimentazzjoni tal-back-end.

147
00:10:22,530 --> 00:10:31,740
Dan jista 'jissostitwixxu. Dan jista 'jkun li overflow buffer li tkellimna dwar fil-klassi.

148
00:10:31,740 --> 00:10:35,240
Liema jkun l-aktar ħaġa ovvja li tista jinkitbu fuqhom

149
00:10:35,240 --> 00:10:42,370
jekk aħna ppruvaw biex timbotta ħaġa żejda fuq munzell tagħna?

150
00:10:42,370 --> 00:10:44,550
Allura inti semmiet overflow buffer.

151
00:10:44,550 --> 00:10:47,870
Liema jista 'jkun l-unika ħaġa li se tikseb bil-miktub fuq jew stomped fuq

152
00:10:47,870 --> 00:10:52,320
jekk irridu fawrien aċċidentalment billi tipprova timbotta ħaġa żejda?

153
00:10:52,320 --> 00:10:54,730
[Daniel, mhux intelliġibbli] possibbli. >>

154
00:10:54,730 --> 00:10:58,440
Imma inizjalment, x'jista 'jiġri? X'jiġri jekk aħna ppruvaw biex timbotta xi ħaġa 4?

155
00:10:58,440 --> 00:11:06,220
Jista jissostitwixxu d-daqs, mill-inqas ma 'din id-dijagramma memorja li konna ltqajna.

156
00:11:06,220 --> 00:11:10,880
>> Fl-ispeċifikazzjoni sett problema, li huwa dak li aħna qed tmur biex jiġu implimentazzjoni llum,

157
00:11:10,880 --> 00:11:16,030
dak li rridu nagħmlu tagħmel huwa biss ritorn foloz.

158
00:11:16,030 --> 00:11:20,030
Metodu push tagħna se terġa 'lura għal valur Boolean,

159
00:11:20,030 --> 00:11:22,920
u li l-valur Boolean se jkun veru jekk il-buttuna jirnexxilu

160
00:11:22,920 --> 00:11:29,730
u falz jekk ma nkunux nistgħu imbotta xejn aktar minħabba li l-munzell hija sħiħa.

161
00:11:29,730 --> 00:11:33,620
Ejja jimxu permezz ta 'ftit ta' dak il-kodiċi id-dritt issa.

162
00:11:33,620 --> 00:11:36,400
Hawn funzjoni push tagħna.

163
00:11:36,400 --> 00:11:40,380
Push-funzjoni tagħna għal munzell se jieħdu fil-sekwenza li jitpoġġew fuq il-munzell.

164
00:11:40,380 --> 00:11:45,820
Huwa ser jirritorna veru jekk l-sekwenza kienet b'suċċess imbuttat

165
00:11:45,820 --> 00:11:51,820
fuq il-mod ieħor munzell u falza.

166
00:11:51,820 --> 00:11:59,740
Xi suġġerimenti dwar dak li jista 'jkun ewwel ħaġa tajba li tagħmel hawn?

167
00:11:59,740 --> 00:12:20,630
[Sam] Jekk id-daqs ugwali kapaċità mbagħad jirritornaw falza?

168
00:12:20,630 --> 00:12:23,320
[Hardison] Bingo. Nizza xogħol.

169
00:12:23,320 --> 00:12:26,310
Jekk id-daqs huwa l-kapaċità, aħna qed tmur biex jirritornaw falza.

170
00:12:26,310 --> 00:12:29,270
Aħna ma tista 'tpoġġi xejn aktar munzell tagħna.

171
00:12:29,270 --> 00:12:36,900
Inkella, irridu li xi ħaġa fuq il-quċċata tal-munzell.

172
00:12:36,900 --> 00:12:41,670
X'inhi "l-quċċata tal-munzell," inizjalment?

173
00:12:41,670 --> 00:12:43,650
[Daniel] Daqs 0? >> Daqs 0.

174
00:12:43,650 --> 00:12:49,990
X'inhu l-quċċata tal-munzell wara hemm ħaġa waħda fil-ċmieni? Missy, do you know?

175
00:12:49,990 --> 00:12:52,720
[Missy] Wieħed. Daqs >> hija waħda, eżattament. Inti ikompli jżid id-daqs,

176
00:12:52,720 --> 00:13:01,690
u kull darba int tqegħid fis-element ġdid lejn id-daqs indiċi fil-firxa.

177
00:13:01,690 --> 00:13:05,470
Nistgħu nagħmlu dan ma 'dak it-tip ta' one-liner, jekk dan jagħmel sens.

178
00:13:05,470 --> 00:13:11,910
Allura konna ltqajna kordi firxa tagħna, aħna qed tmur li jkollhom aċċess għaliha fil-indiċi daqs,

179
00:13:11,910 --> 00:13:14,780
u aħna qed biss jmorru taħżen * char tagħna fil hemmhekk.

180
00:13:14,780 --> 00:13:19,340
Avviż kif theres ebda ikkupjar string għaddejjin fil hawn,

181
00:13:19,340 --> 00:13:29,680
ebda allokazzjoni dinamika tal-memorja?

182
00:13:29,680 --> 00:13:34,440
U mbagħad Missy aġġornati dak li aħna issa għandhom jagħmlu,

183
00:13:34,440 --> 00:13:40,570
għaliex aħna ve maħżuna l-sekwenza fil-post xieraq fil-firxa,

184
00:13:40,570 --> 00:13:49,230
u qalet li kellna biex inkrement-daqs minn hekk li aħna lesti għall-buttuna li jmiss.

185
00:13:49,230 --> 00:13:53,950
Allura nistgħu nagħmlu dan bl s.size + +.

186
00:13:53,950 --> 00:13:59,330
Fuq dan il-punt, aħna ve imbuttat fis firxa tagħna. X'hemm l-aħħar ħaġa li għandna nagħmlu?

187
00:13:59,330 --> 00:14:10,110
[Student] Ritorn veru. >> Ritorn veru.

188
00:14:10,110 --> 00:14:14,690
Allura huwa pjuttost sempliċi, kodiċi pjuttost sempliċi. Mhux wisq.

189
00:14:14,690 --> 00:14:17,070
Ladarba inti ħadthom imgeżwer ras tiegħek madwar kif l-munzell xogħlijiet,

190
00:14:17,070 --> 00:14:21,910
dan huwa pjuttost sempliċi biex wieħed jimplimentah.

191
00:14:21,910 --> 00:14:26,390
>> Issa, il-parti li jmiss ta 'dan huwa popping sensiela off tal-munzell.

192
00:14:26,390 --> 00:14:29,410
Jien ser tagħti inti guys xi żmien biex jaħdmu fuq din id-daqsxejn ftit.

193
00:14:29,410 --> 00:14:34,320
Huwa kważi essenzjalment l-treġġiegħ lura ta 'dak li aħna ghamilt hawn fil push.

194
00:14:34,320 --> 00:14:38,510
What I ghamilt huwa attwalment - oops.

195
00:14:38,510 --> 00:14:48,160
Stajt Booted up apparat hawn fuq, u fl-appliance,

196
00:14:48,160 --> 00:14:53,600
Stajt jinġibed up-problema stabbilita 5 ispeċifikazzjoni.

197
00:14:53,600 --> 00:15:02,560
Jekk aħna zoom fil hawn, nistgħu naraw jien fil cdn.cs50.net/2012/fall/psets/pset5.pdf.

198
00:15:02,560 --> 00:15:08,590
Have you guys jitniżżel f'dan il-kodiċi li jinsab hawn, section6.zip?

199
00:15:08,590 --> 00:15:15,030
Kull dritt. Jekk int ma jsir dan, tagħmel dan id-dritt issa, verament malajr.

200
00:15:15,030 --> 00:15:22,130
I ser jagħmlu dan fil-tieqa terminal tiegħi.

201
00:15:22,130 --> 00:15:25,090
I attwalment ma kien up here. Yeah.

202
00:15:25,090 --> 00:15:34,730
Iva, Sam? >> Għandi mistoqsija dwar għaliex ma inti tgħid parentesi s.string "i ta 'daqs = str?

203
00:15:34,730 --> 00:15:42,910
X'inhu str? Huwa dak definit x'imkien qabel, jew - oh, fil-str * char?

204
00:15:42,910 --> 00:15:47,160
[Hardison] Iva, eżattament. Dan kien l-argument. >> Oh, okay. Jiddispjacini.

205
00:15:47,160 --> 00:15:49,470
[Hardison] Aħna qed tispeċifika l-sekwenza biex timbotta pulzieri

206
00:15:49,470 --> 00:15:55,220
Il-kwistjoni oħra li tista 'toħroġ li aħna ma verament jitkellmu dwar hawn kien

207
00:15:55,220 --> 00:15:58,810
aħna ħa għall mogħtija li kellna dan il-varjabbli imsejħa s

208
00:15:58,810 --> 00:16:02,710
li kien fl-ambitu u aċċessibbli għalina.

209
00:16:02,710 --> 00:16:06,960
Aħna ħa għall mogħtija li s kienet din Struct munzell.

210
00:16:06,960 --> 00:16:08,930
Allura tħares lura lejn dan il-kodiċi timbotta,

211
00:16:08,930 --> 00:16:13,450
tista 'tara li aħna qed tagħmel Jittieħed ma' din is-sekwenza li ltqajna għadda fl-

212
00:16:13,450 --> 00:16:19,210
iżda mbagħad kollha f'daqqa, aħna qed aċċess s.size, bħal, fejn ma i ġejjin minn?

213
00:16:19,210 --> 00:16:23,020
Fil-kodiċi li aħna qed tmur biex tħares lejn fl-arkivju taqsima

214
00:16:23,020 --> 00:16:27,100
u allura l-għalf li inti ser tkun qed tagħmel fil-problema tiegħek settijiet,

215
00:16:27,100 --> 00:16:32,440
ħadna munzell tagħna Struct varjabbli globali

216
00:16:32,440 --> 00:16:36,380
sabiex inkunu nistgħu jkollhom aċċess għaliha fil-funzjonijiet differenti tagħna

217
00:16:36,380 --> 00:16:40,630
mingħajr ma jkollhom manwalment tgħaddiha madwar u tgħaddih b'referenza,

218
00:16:40,630 --> 00:16:44,870
jagħmlu dak kollu li tip ta 'għalf lilu.

219
00:16:44,870 --> 00:16:52,280
Aħna biss qerq ftit, jekk inti se, biex tagħmel affarijiet nicer.

220
00:16:52,280 --> 00:16:57,430
U li xi ħaġa li aħna qed tagħmel hawn, għaliex dan huwa għall-gost, huwa aktar faċli.

221
00:16:57,430 --> 00:17:02,800
Spiss, tkun taf tara nies jagħmlu dan jekk ikollhom waħda kbira struttura tad-data

222
00:17:02,800 --> 00:17:07,750
li l-jiġu operata fi żmien il-programm tagħhom.

223
00:17:07,750 --> 00:17:09,560
>> Ejja ħa mmorru lura fuq l-appliance.

224
00:17:09,560 --> 00:17:15,240
Did kulħadd b'suċċess tikseb l-section6.zip?

225
00:17:15,240 --> 00:17:20,440
Kulħadd unzip billi tuża section6.zip unzip?

226
00:17:20,440 --> 00:17:27,200
Jekk inti tmur fis-sezzjoni 6 direttorju -

227
00:17:27,200 --> 00:17:29,220
aah, kollha fuq il-post -

228
00:17:29,220 --> 00:17:32,840
u inti lista x'hemm fil hawn, tara li inti ħadthom ltqajna tliet differenti. fajls c.

229
00:17:32,840 --> 00:17:38,350
You ħadthom ltqajna kju, l sll, li huwa wieħed wieħed marbut mal-lista, u munzell.

230
00:17:38,350 --> 00:17:44,600
Jekk inti tiftaħ stack.c,

231
00:17:44,600 --> 00:17:47,330
tista 'tara li konna ltqajna dan Struct definit għalina,

232
00:17:47,330 --> 00:17:51,330
il Struct eżatt li aħna biss tkellem dwar fl-pjastri.

233
00:17:51,330 --> 00:17:56,340
Imxejna ltqajna varjabbli globali tagħna għall-munzell,

234
00:17:56,340 --> 00:18:00,110
konna ltqajna funzjoni timbotta tagħna,

235
00:18:00,110 --> 00:18:04,230
u allura konna ltqajna funzjoni pop tagħna.

236
00:18:04,230 --> 00:18:08,320
I ser tpoġġi l-kodiċi għall push back up fuq il-pjastra hawn,

237
00:18:08,320 --> 00:18:10,660
imma dak nixtieq inti guys tagħmel huwa, għall-aħjar ħila tiegħek,

238
00:18:10,660 --> 00:18:13,790
mur u jimplimentaw il-funzjoni pop.

239
00:18:13,790 --> 00:18:18,480
Ladarba inti ħadthom implimentati dan, inti tista 'tiġbor din ma tagħmel munzell,

240
00:18:18,480 --> 00:18:22,540
u mbagħad għaddi l-eżekutibbli munzell riżultanti,

241
00:18:22,540 --> 00:18:28,390
u li se jimxu kollha ta 'dan il-kodiċi tat-test stabbiliti hawn li fil prinċipali.

242
00:18:28,390 --> 00:18:31,060
U prinċipali jieħu ħsieb ta 'attwallment tagħmel il-buttuna u pop sejħiet

243
00:18:31,060 --> 00:18:33,220
u l-iżgurar li kollox imur permezz ta 'kull dritt.

244
00:18:33,220 --> 00:18:36,820
Hija wkoll initializes l-daqs munzell dritt hawn

245
00:18:36,820 --> 00:18:39,780
sabiex inti ma għandekx għalfejn tinkwieta dwar initializing dan.

246
00:18:39,780 --> 00:18:42,310
Inti jista 'jassumi li huwa kien suppost initialized

247
00:18:42,310 --> 00:18:48,000
mill-ħin li inti jkollhom aċċess għaliha fil-funzjoni pop.

248
00:18:48,000 --> 00:18:53,530
Does li jagħmel sens?

249
00:18:53,530 --> 00:19:00,100
Allura here we go. Hemm il-kodiċi push.

250
00:19:00,100 --> 00:19:13,210
I ser jagħtuk guys 5 jew 10 minuti.

251
00:19:13,210 --> 00:19:15,690
U jekk għandek xi mistoqsijiet fil-interim waqt li int kodifikazzjoni,

252
00:19:15,690 --> 00:19:17,710
jekk jogħġbok staqsi lilhom out loud.

253
00:19:17,710 --> 00:19:23,080
Mela jekk ikollok għal punt ta 'twaħħil, staqsi.

254
00:19:23,080 --> 00:19:26,030
Let me know, let kulħadd jaf.

255
00:19:26,030 --> 00:19:28,160
Xogħol mal-proxxmu tiegħek wisq.

256
00:19:28,160 --> 00:19:30,360
[Daniel] Aħna biss timplimenta pop dritt issa? >> Just pop.

257
00:19:30,360 --> 00:19:34,200
Għalkemm inti tista 'kopja l-implimentazzjoni ta' push jekk tixtieq

258
00:19:34,200 --> 00:19:37,780
hekk li l-ittestjar se taħdem.

259
00:19:37,780 --> 00:19:41,940
Għaliex huwa diffiċli li jittestjaw l-affarijiet jkollna fis -

260
00:19:41,940 --> 00:19:49,030
jew, huwa diffiċli biex tiġi ttestjata l-affarijiet popping barra ta 'ċumnija, jekk ma jkunx hemm xi ħaġa fil-munzell li tibda bil.

261
00:19:49,030 --> 00:19:55,250
>> X'inhu pop suppost li jirritornaw? L-element mill-quċċata tal-munzell.

262
00:19:55,250 --> 00:20:01,260
Huwa mistenni li tikseb l-element off tal-quċċata tal-munzell

263
00:20:01,260 --> 00:20:05,780
u mbagħad decrement-daqs tal-munzell,

264
00:20:05,780 --> 00:20:07,810
u issa inti tilfu l-element fuq il-quċċata.

265
00:20:07,810 --> 00:20:11,420
U allura inti tirritorna l-element fuq il-quċċata.

266
00:20:11,420 --> 00:20:20,080
[Student, mhux intelliġibbli]

267
00:20:20,080 --> 00:20:28,810
[Hardison] Allura x'jiġri jekk inti tagħmel dan? [Student, mhux intelliġibbli]

268
00:20:28,810 --> 00:20:34,000
X'inhu jispiċċa jiġri huwa up int probabilment aċċess jew

269
00:20:34,000 --> 00:20:37,350
element li ma ġiex initialized għadhom, hekk kalkolu tiegħek

270
00:20:37,350 --> 00:20:39,990
ta 'fejn l-aħħar element huwa huwa off.

271
00:20:39,990 --> 00:20:46,260
Allura hawn, jekk tinnota, fl timbotta, aħna qed aċċess kordi fl-element s.size

272
00:20:46,260 --> 00:20:48,560
għaliex dan huwa indiċi ġdid.

273
00:20:48,560 --> 00:20:51,460
Hu l-quċċata ġdida tal-munzell.

274
00:20:51,460 --> 00:21:01,100
Billi pop, s.size se tkun l-ispazju li jmiss,

275
00:21:01,100 --> 00:21:05,210
l-ispazju li fuq quċċata ta 'l-elementi kollha fil-munzell tiegħek.

276
00:21:05,210 --> 00:21:10,050
Allura l-element minn fuq għal aktar mhuwiex s.size,

277
00:21:10,050 --> 00:21:14,930
iżda, huwa taħt dan.

278
00:21:14,930 --> 00:21:19,640
>> Il-ħaġa oħra li tagħmel meta inti - fl pop,

279
00:21:19,640 --> 00:21:22,030
huwa inti għandek decrement-daqs.

280
00:21:22,030 --> 00:21:28,750
Jekk tiftakar lura għall-dijagramma tagħna ftit dritt hawn,

281
00:21:28,750 --> 00:21:30,980
verament, l-unika ħaġa li aħna raw jiġri meta aħna imsejjaħ pop

282
00:21:30,980 --> 00:21:36,150
kienet li dan id-daqs niżel, l-ewwel sat-2, imbagħad għal 1.

283
00:21:36,150 --> 00:21:42,620
Imbagħad meta aħna imbuttat element ġdid fuq, dan imur fuq fil-post xieraq.

284
00:21:42,620 --> 00:21:49,610
[Basil] Jekk il-s.size huwa 2, allura ma kienx ikun mur element 2,

285
00:21:49,610 --> 00:21:54,400
u mbagħad youd tixtieq li pop dan l-element off?

286
00:21:54,400 --> 00:21:59,510
Allura jekk aħna marru għall - >> Mela ejja nħarsu lejn din darb'oħra.

287
00:21:59,510 --> 00:22:07,730
Jekk dan huwa munzell tagħna f'dan il-punt

288
00:22:07,730 --> 00:22:12,130
u nitolbu pop,

289
00:22:12,130 --> 00:22:16,150
fejn indiċi huwa l-element top-aktar?

290
00:22:16,150 --> 00:22:19,300
[Basile] Fl 2, iżda li għaddej biex pop 3. >> Dritt.

291
00:22:19,300 --> 00:22:24,220
Allura dak fejn id-daqs tagħna huwa ta '3, imma irridu li pop l-element fil-indiċi 2.

292
00:22:24,220 --> 00:22:29,900
Huwa dan it-tip tipiku ta 'off minn waħda li għandek ma' l-zero-indiċjar tal arrays.

293
00:22:29,900 --> 00:22:36,430
Allura inti tixtieq li pop-tielet element, iżda l-tielet element mhuwiex indiċi 3.

294
00:22:36,430 --> 00:22:39,430
U r-raġuni aħna ma jkollhomx biex tagħmel dan 1 nieqes meta aħna qed timbotta

295
00:22:39,430 --> 00:22:44,120
huwa minħabba dritt issa, tinnota li l-element top-aktar,

296
00:22:44,120 --> 00:22:47,600
jekk konna biex timbotta xi ħaġa oħra fuq il-munzell f'dan il-punt,

297
00:22:47,600 --> 00:22:50,360
aħna rridu li timbotta lilha fil indiċi 3.

298
00:22:50,360 --> 00:23:03,550
U huwa biss hekk jiġri li d-daqs u l-indiċi line up meta int timbotta.

299
00:23:03,550 --> 00:23:06,960
>> Min ltqajna implimentazzjoni munzell xogħol?

300
00:23:06,960 --> 00:23:09,690
You ħadthom ltqajna munzell ħidma waħda. Għandek pop taħdem għadhom?

301
00:23:09,690 --> 00:23:11,890
[Daniel] Iva. I think so.

302
00:23:11,890 --> 00:23:14,610
Programm >> s tmexxija u mhux seg faulting, huwa istampar?

303
00:23:14,610 --> 00:23:17,520
Ma print out "suċċess" meta inti run?

304
00:23:17,520 --> 00:23:22,630
Yeah. Għamla munzell, run, jekk tistampa "suċċess" u ma tmurx boma,

305
00:23:22,630 --> 00:23:26,000
allura kollha tajjeb.

306
00:23:26,000 --> 00:23:34,070
Kull dritt. Ejja jmorru fuq l-appliance verament malajr,

307
00:23:34,070 --> 00:23:46,100
u aħna ser jimxu permezz ta 'dan.

308
00:23:46,100 --> 00:23:51,110
Jekk inħarsu lejn x'inhu għaddej hawn ma pop,

309
00:23:51,110 --> 00:23:55,220
Daniel, dak li kien l-ewwel ħaġa li għamilt?

310
00:23:55,220 --> 00:23:58,850
[Daniel] Jekk s.size huwa akbar minn 0.

311
00:23:58,850 --> 00:24:03,120
[Hardison] Okay. U għaliex ma inti tagħmel dan?

312
00:24:03,120 --> 00:24:05,610
[Daniel] Biex ikun żgurat li kien hemm xi ħaġa ġewwa l-munzell.

313
00:24:05,610 --> 00:24:10,950
[Hardison] Dritt. Inti tixtieq li jittestjaw biex tiżgura li s.size huwa akbar minn 0;

314
00:24:10,950 --> 00:24:13,280
mod ieħor, dak li tridu li jiġri?

315
00:24:13,280 --> 00:24:16,630
[Daniel] null Ritorn? Null Ritorn >>, eżattament.

316
00:24:16,630 --> 00:24:20,740
Mela jekk s.size huwa akbar minn 0. Imbagħad dak li aħna se jagħmlu?

317
00:24:20,740 --> 00:24:25,890
What do we do jekk il-munzell ma tkunx vojta?

318
00:24:25,890 --> 00:24:31,210
[Stella] Inti decrement-daqs? >> Inti decrement-daqs, okay.

319
00:24:31,210 --> 00:24:34,440
Allura kif ma inti tagħmel dan? >> S.size--.

320
00:24:34,440 --> 00:24:37,030
[Hardison] Gran. U allura dak li ma tagħmel?

321
00:24:37,030 --> 00:24:44,140
[Stella] U mbagħad I qal ritorn s.string [s.size].

322
00:24:44,140 --> 00:24:48,560
[Hardison] Gran.

323
00:24:48,560 --> 00:24:51,940
Inkella inti tirritorna null. Iva, Sam?

324
00:24:51,940 --> 00:24:55,510
[Sam] Għaliex ma jkunx jeħtieġ li jiġu s.size + 1?

325
00:24:55,510 --> 00:24:58,430
[Hardison] Plus 1? >> Yeah. >> Ghandek dan.

326
00:24:58,430 --> 00:25:00,980
[Sam] Ħsibt għaliex inti qed tieħu 1 minn,

327
00:25:00,980 --> 00:25:04,290
allura int ser jirritorna jkunx il-wieħed li huma talbu.

328
00:25:04,290 --> 00:25:09,400
[Hardison] U dan kien biss dak li konna nitkellmu dwar din il-kwistjoni kollha ta '0 indiċijiet.

329
00:25:09,400 --> 00:25:11,380
Allura jekk aħna zoom lura hawn fuq.

330
00:25:11,380 --> 00:25:15,650
Jekk inħarsu lejn dan Guy dritt hawn, tista 'tara li meta aħna pop,

331
00:25:15,650 --> 00:25:19,340
aħna qed popping l-element fil-indiċi 2.

332
00:25:19,340 --> 00:25:25,200
>> Allura aħna naqqas id-daqs tagħna l-ewwel, imbagħad id-daqs tagħna logħbiet indiċi tagħna.

333
00:25:25,200 --> 00:25:39,650
Jekk aħna ma decrement-daqs ewwel, imbagħad għandna nagħmlu daqs -1 u mbagħad decrement.

334
00:25:39,650 --> 00:25:45,270
Great. Kollha tajba?

335
00:25:45,270 --> 00:25:47,530
Kwalunkwe mistoqsijiet dwar dan?

336
00:25:47,530 --> 00:25:54,050
Hemm numru ta 'modi differenti biex tikteb dan ukoll.

337
00:25:54,050 --> 00:26:03,290
Fil-fatt, nistgħu nagħmlu xi ħaġa anke - nistgħu nagħmlu one-liner.

338
00:26:03,290 --> 00:26:05,770
Nistgħu nagħmlu ritorn one-linja.

339
00:26:05,770 --> 00:26:12,980
Allura nistgħu ngħidu decrement qabel nerġgħu lura billi tagħmel dan.

340
00:26:12,980 --> 00:26:18,320
Allura tqegħid tal-- qabel il s.size.

341
00:26:18,320 --> 00:26:22,060
Li jagħmel il-linja verament dens.

342
00:26:22,060 --> 00:26:30,940
Fejn id-differenza bejn il -. I daqs u s.size--

343
00:26:30,940 --> 00:26:40,130
hija li din postfix - huma jitolbu dan postfix minħabba li l-- jiġi wara l-s.size--

344
00:26:40,130 --> 00:26:47,430
ifisser li s.size hija evalwata għall-finijiet tal-konstatazzjoni tal-indiċi

345
00:26:47,430 --> 00:26:50,410
kif huwa bħalissa meta din il-linja hija esegwita,

346
00:26:50,410 --> 00:26:54,290
u mbagħad dan - jiġri wara l-linja gets esegwiti.

347
00:26:54,290 --> 00:27:00,340
Wara l-element fil s.size indiċi huwa aċċessibbli.

348
00:27:00,340 --> 00:27:07,260
U li mhux dak li rridu, għaliex irridu li l-decrement li jiġri l-ewwel.

349
00:27:07,260 --> 00:27:10,990
Othewise, aħna qed tmur biex tkun aċċess għall-firxa, effettivament, barra mill-limiti.

350
00:27:10,990 --> 00:27:16,850
Aħna qed tmur biex tkun aċċess għall-element ta 'hawn fuq il-wieħed li aħna verament tixtieq li l-aċċess.

351
00:27:16,850 --> 00:27:23,840
Yeah, Sam? >> Huwa aktar mgħaġġla jew l-użu RAM inqas li jagħmlu f'linja waħda jew le?

352
00:27:23,840 --> 00:27:29,620
[Hardison] Onestament, huwa verament jiddependi.

353
00:27:29,620 --> 00:27:34,220
[Sam, mhux intelliġibbli] >> Yeah, dan jiddependi. Tista 'tagħmel tricks kompilatur

354
00:27:34,220 --> 00:27:41,580
biex jiksbu l-kumpilatur li jiġi rikonoxxut li, normalment, Nimmaġina.

355
00:27:41,580 --> 00:27:44,840
>> Allura aħna stajt msemmija ftit dwar dan il-għalf ottimizzazzjoni kumpilatur

356
00:27:44,840 --> 00:27:47,400
li inti tista 'tagħmel fil-kompilazzjoni,

357
00:27:47,400 --> 00:27:50,580
u dak l-tip ta 'ħaġa li kompilatur jista' jkun kapaċi biex insemmu,

358
00:27:50,580 --> 00:27:54,710
bħal oh, ħej, forsi I tista 'tagħmel dan kollu f'operazzjoni waħda,

359
00:27:54,710 --> 00:27:59,420
għall-kuntrarju tat-tagħbija tal-varjabbli daqs minn RAM,

360
00:27:59,420 --> 00:28:03,770
decrementing dan, maħżuna lura, u mbagħad tagħbija lura fl-ġdid

361
00:28:03,770 --> 00:28:08,000
biex jipproċessaw l-bqija ta 'din l-operazzjoni.

362
00:28:08,000 --> 00:28:10,710
Imma tipikament, no, dan mhuwiex il-tip ta 'ħaġa

363
00:28:10,710 --> 00:28:20,770
li għaddej biex jagħmlu program tiegħek ħafna aktar mgħaġġla.

364
00:28:20,770 --> 00:28:26,000
Kwalunkwe mistoqsijiet aktar fuq stacks?

365
00:28:26,000 --> 00:28:31,360
>> Allura imbuttar u popping. Jekk inti guys tixtieq li jippruvaw l-edizzjoni Hacker,

366
00:28:31,360 --> 00:28:33,660
dak li aħna ghamilt fl-edizzjoni Hacker huwa attwalment marret

367
00:28:33,660 --> 00:28:37,670
u dan għamlitu munzell jikbru b'mod dinamiku.

368
00:28:37,670 --> 00:28:43,190
L-isfida hemm primarjament l hawn fil-funzjoni timbotta,

369
00:28:43,190 --> 00:28:48,820
biex insemmu kif jagħmlu dan array jikbru

370
00:28:48,820 --> 00:28:52,450
kif inti żżomm imbuttar elementi aktar u aktar fuq il-munzell.

371
00:28:52,450 --> 00:28:56,000
Huwa fil-fatt mhux wisq kodiċi addizzjonali.

372
00:28:56,000 --> 00:29:00,080
Just sejħa biex - inti għandek tiftakar li jiksbu l-sejħiet li malloc fil hemm suppost,

373
00:29:00,080 --> 00:29:03,310
u mbagħad figura meta int ser sejħa realloc.

374
00:29:03,310 --> 00:29:06,090
Li sfida gost jekk int interessat.

375
00:29:06,090 --> 00:29:11,550
>> Iżda għalissa, ejja jimxu fuq, u ejja nitkellmu dwar kjuwijiet.

376
00:29:11,550 --> 00:29:15,680
Skrollja permezz ta 'hawn.

377
00:29:15,680 --> 00:29:19,340
Il-kju huwa parentela mill-qrib tal-munzell.

378
00:29:19,340 --> 00:29:25,380
Allura fil-munzell, l-affarijiet li ġew stabbiliti aħħar

379
00:29:25,380 --> 00:29:28,810
kienu l-ewwel affarijiet li mbagħad miksuba.

380
00:29:28,810 --> 00:29:33,600
Imxejna ltqajna dan l-aħħar fl-ewwel barra, jew LIFO, tordna.

381
00:29:33,600 --> 00:29:38,390
Billi fil-kju, kif youd jistennew minn meta int bil-wieqfa fil-linja,

382
00:29:38,390 --> 00:29:41,980
l-ewwel persuna li tikseb fil-linja, l-ewwel ħaġa li tikseb fis-kju,

383
00:29:41,980 --> 00:29:47,630
hija l-ewwel ħaġa li gets miksuba mill-kju.

384
00:29:47,630 --> 00:29:51,490
Kjuwijiet huma wkoll ta 'spiss użati meta aħna qed jittrattaw ma' graphs,

385
00:29:51,490 --> 00:29:55,560
bħal tkellimna dwar qasir mal stacks,

386
00:29:55,560 --> 00:30:00,260
u kjuwijiet huma wkoll handy għal mazz ta 'affarijiet oħra.

387
00:30:00,260 --> 00:30:06,180
Ħaġa waħda li jitla 'spiss qed tipprova żżomm, per eżempju,

388
00:30:06,180 --> 00:30:12,310
lista magħżula ta 'elementi.

389
00:30:12,310 --> 00:30:17,650
U inti tista 'tagħmel dan ma' firxa. Tista 'żżomm lista magħżula ta' affarijiet fil-firxa,

390
00:30:17,650 --> 00:30:20,650
iżda fejn dan gets delikata huwa imbagħad inti dejjem għandek issib

391
00:30:20,650 --> 00:30:26,160
l-post xieraq biex daħħal il-ħaġa li jmiss.

392
00:30:26,160 --> 00:30:28,250
Mela jekk għandek firxa ta 'numri, 1 sa 10,

393
00:30:28,250 --> 00:30:31,630
u allura inti tixtieq li jespandu li biex il-numri 1 sa 100,

394
00:30:31,630 --> 00:30:33,670
u int jkollna dawn in-numri sabiex każwali u jippruvaw iżommu kollox

395
00:30:33,670 --> 00:30:40,650
magħżula kif tmur permezz, inti tispiċċa jkollhom jagħmlu ħafna ta 'ċaqliq.

396
00:30:40,650 --> 00:30:43,910
Bil ċerti tipi ta 'kjuwijiet u ċerti tipi ta' strutturi tad-data sottostanti,

397
00:30:43,910 --> 00:30:46,670
inti tista 'attwalment jżommha pjuttost sempliċi.

398
00:30:46,670 --> 00:30:50,640
Inti ma għandekx li żżid xi ħaġa u mbagħad jqalleb l-ħaġa sħiħa kull darba.

399
00:30:50,640 --> 00:30:56,770
Lanqas ma għandek tagħmel ħafna ta 'ċaqliq mill-elementi interni madwar.

400
00:30:56,770 --> 00:31:02,990
Meta nħarsu lejn kju, tara li - ukoll fil queue.c fil-kodiċi taqsima -

401
00:31:02,990 --> 00:31:10,950
il Struct li konna tak huwa verament simili għall-Struct li aħna ħadt għal munzell.

402
00:31:10,950 --> 00:31:13,770
>> Hemm eċċezzjoni waħda għal din, u li eċċezzjoni waħda

403
00:31:13,770 --> 00:31:21,700
hija li għandna dan integer addizzjonali imsejjaħ ir-ras,

404
00:31:21,700 --> 00:31:28,120
u l-kap hawnhekk huwa biex iżżomm rekord tal-kap tal-kju,

405
00:31:28,120 --> 00:31:32,160
jew l-ewwel element fil-kju.

406
00:31:32,160 --> 00:31:37,470
Bil-munzell, konna kapaċi li jżommu rekord ta 'l-element li aħna kienu waslu sabiex tkun irkuprata,

407
00:31:37,470 --> 00:31:40,800
jew il-quċċata tal-munzell, bl-użu biss id-daqs,

408
00:31:40,800 --> 00:31:44,220
billi bil-kju, qed ikollna biex jittrattaw truf opposti.

409
00:31:44,220 --> 00:31:49,000
Aħna qed tipprova tindi affarijiet fuq fl-aħħar, iżda mbagħad jirritornaw affarijiet minn quddiem.

410
00:31:49,000 --> 00:31:54,640
Allura effettiv, bir-ras, aħna għandna l-indiċi tal-bidu tal-kju,

411
00:31:54,640 --> 00:31:58,920
u d-daqs tagħtina l-indiċi ta 'l-aħħar tal-kju

412
00:31:58,920 --> 00:32:03,730
sabiex inkunu nistgħu irkuprata l-affarijiet mill-kap u żid affarijiet fuq il-denb.

413
00:32:03,730 --> 00:32:06,890
Billi bil-munzell, konna biss qatt jittrattaw il-quċċata tal-munzell.

414
00:32:06,890 --> 00:32:08,900
Aħna qatt ma kellhom aċċess għall-qiegħ tal-munzell.

415
00:32:08,900 --> 00:32:12,220
Aħna biss miżjud affarijiet fil-wiċċ u ħa off affarijiet tal-quċċata

416
00:32:12,220 --> 00:32:17,470
hekk aħna ma bżonn il-qasam extra ġewwa Struct tagħna.

417
00:32:17,470 --> 00:32:20,590
Does li ġeneralment jagħmel sens?

418
00:32:20,590 --> 00:32:27,670
Kull dritt. Iva, Charlotte? [Charlotte, mhux intelliġibbli]

419
00:32:27,670 --> 00:32:32,660
[Hardison] Li l-kwistjoni kbira, u li kienet waħda li ħarāu fl-lecture.

420
00:32:32,660 --> 00:32:36,290
Forsi mixi permezz ftit eżempji se juru għaliex

421
00:32:36,290 --> 00:32:41,400
aħna ma jridu jużaw kordi [0] bħala l-kap tal-kju.

422
00:32:41,400 --> 00:32:46,770
>> Allura immaġina li għandna kju tagħna, aħna qed tmur biex sejħa hija kju.

423
00:32:46,770 --> 00:32:49,210
Fil-bidu, meta konna biss instantiated dan,

424
00:32:49,210 --> 00:32:53,330
meta konna biss iddikjarat dan, aħna ma initialized xejn.

425
00:32:53,330 --> 00:32:56,790
Dan kollu żibel. Allura naturalment aħna tixtieq li tagħmel ċert li aħna initialize

426
00:32:56,790 --> 00:33:00,950
kemm id-daqs u l-oqsma tar-ras li jkun 0, xi ħaġa raġonevoli.

427
00:33:00,950 --> 00:33:05,770
Aħna jista 'wkoll jimxi' l quddiem u null l-elementi fil-kju tagħna.

428
00:33:05,770 --> 00:33:09,930
U biex tagħmel dan tajbin dijagramma, avviż li issa kju tagħna tista 'żżomm biss tliet elementi;

429
00:33:09,930 --> 00:33:13,150
billi munzell tagħna tista 'żżomm 4, kju tagħna tista' żżomm biss tlieta.

430
00:33:13,150 --> 00:33:18,680
U dan huwa biss biex jagħmlu l-tajbin dijagramma.

431
00:33:18,680 --> 00:33:26,150
L-ewwel ħaġa li jiġri hawn huwa li aħna enqueue-sekwenza "hi".

432
00:33:26,150 --> 00:33:30,380
U biss bħal għamilna mal-munzell, xejn terriblement differenti hawn,

433
00:33:30,380 --> 00:33:39,230
aħna tarmi l-sekwenza fuq mill kordi [0] u inkrement daqs tagħna sa l-1.

434
00:33:39,230 --> 00:33:42,720
Aħna enqueue "bye", jiġrilha jitqiegħdu fuq.

435
00:33:42,720 --> 00:33:45,870
Allura dan qisu munzell għall-aktar parti.

436
00:33:45,870 --> 00:33:53,230
Bdejna off hawn, element ġdid, element ġdid, id-daqs jżomm għaddejjin up.

437
00:33:53,230 --> 00:33:56,330
X'jiġri f'dan il-punt meta rridu dequeue xi ħaġa?

438
00:33:56,330 --> 00:34:01,280
Meta aħna rridu li dequeue, li huwa l-element li rridu dequeue?

439
00:34:01,280 --> 00:34:04,110
[Basile] Strings [0]. >> Zero. Eżattament dritt, Basile.

440
00:34:04,110 --> 00:34:10,960
Aħna rridu li jeħles mill-sekwenza ewwel, dan wieħed, "hi".

441
00:34:10,960 --> 00:34:13,170
Allura dak li kien il-ħaġa oħra li mibdula?

442
00:34:13,170 --> 00:34:17,010
Avviż meta aħna popped xi ħaġa off tal-munzell, aħna biss biddel id-daqs,

443
00:34:17,010 --> 00:34:22,080
iżda hawnhekk, konna ltqajna koppja ta 'affarijiet li bidla.

444
00:34:22,080 --> 00:34:27,440
Mhux biss il-bidla daqs, iżda l-bidliet ras.

445
00:34:27,440 --> 00:34:31,020
Dan sejjer lura għal punt Charlotte iktar kmieni:

446
00:34:31,020 --> 00:34:38,699
għaliex għandna dan il-kap kif ukoll?

447
00:34:38,699 --> 00:34:42,110
Jagħmel sens issa, Charlotte? Tip >> tal.

448
00:34:42,110 --> 00:34:47,500
[Hardison] Tip ta '? Allura dak li ġara meta aħna dequeued?

449
00:34:47,500 --> 00:34:54,340
What did il-kap tagħmel dan issa huwa interessanti?

450
00:34:54,340 --> 00:34:56,449
[Charlotte] Oh, minħabba li nbidlu - okay. Nara.

451
00:34:56,449 --> 00:35:02,090
Minħabba li l-kap - fejn ir-ras hija li tipponta lejn il-bidliet f'termini tal-post.

452
00:35:02,090 --> 00:35:07,200
Huwa m'għadux dejjem il-wieħed indiċi żero. >> Yeah, eżattament.

453
00:35:07,200 --> 00:35:17,660
Dak li ġara kien jekk dequeueing l-element għolja

454
00:35:17,660 --> 00:35:20,590
sar u aħna ma kellhiex il-qasam ras

455
00:35:20,590 --> 00:35:26,880
għaliex konna dejjem sejħa din is-sekwenza ta '0 indiċi l-kap ta' kju tagħna,

456
00:35:26,880 --> 00:35:30,170
allura aħna d jkollhom li ċċaqlaq il-bqija tal-kju isfel.

457
00:35:30,170 --> 00:35:36,010
Għandna d jkollhom li neqilbu "bye" minn mill-kordi [1] li l-kordi [0].

458
00:35:36,010 --> 00:35:38,760
U kordi [2] sa kordi [1].

459
00:35:38,760 --> 00:35:43,050
U aħna d jkollhom biex jagħmlu dan għall-lista sħiħa ta 'elementi,

460
00:35:43,050 --> 00:35:45,110
il-firxa sħiħa ta 'elementi.

461
00:35:45,110 --> 00:35:50,490
U meta aħna qed tagħmel dan ma 'firxa, li gets verament għaljin.

462
00:35:50,490 --> 00:35:53,340
Allura hawnhekk, mhuwiex big deal. Aħna biss tliet elementi fil array tagħna.

463
00:35:53,340 --> 00:35:57,230
Imma jekk kellna kju ta 'elementi elf jew ta' elementi miljun,

464
00:35:57,230 --> 00:36:00,060
u mbagħad kollha f'daqqa, aħna jibdew jagħmlu mazz ta 'dequeue sejħiet kollha fil-linja,

465
00:36:00,060 --> 00:36:03,930
affarijiet verament se jrattab kif xiftijiet kollox isfel kontinwament.

466
00:36:03,930 --> 00:36:07,320
You know, bidla ta '1, bidla ta' 1, bidla ta '1, bidla ta' 1.

467
00:36:07,320 --> 00:36:13,650
Minflok, aħna nużaw dan il-kap, aħna sejħa hija "pointer" anki jekk mhuwiex verament pointer

468
00:36:13,650 --> 00:36:16,430
fis-sens strett; mhuwiex tip pointer.

469
00:36:16,430 --> 00:36:19,410
Huwa mhux * int jew * char jew xi ħaġa bħal dik.

470
00:36:19,410 --> 00:36:28,930
Iżda huwa tipponta jew li tindika l-kap ta 'kju tagħna. Yeah?

471
00:36:28,930 --> 00:36:38,800
>> [Student] Kif dequeue taf li ftit pop off dak kollu li huwa l-kap?

472
00:36:38,800 --> 00:36:43,620
[Hardison] Kif ma dequeue taf kif pop off x'ikun l-kap? Dritt >>, yeah.

473
00:36:43,620 --> 00:36:49,050
>> Liema huwa tħares lejn huwa biss ikun x'ikun l-qasam ewlieni huwa stabbilit għal.

474
00:36:49,050 --> 00:36:52,710
Allura f'dan il-każ l-ewwel, jekk inħarsu dritt hawn,

475
00:36:52,710 --> 00:36:55,690
ewlieni tagħna huwa 0, 0 indiċi. >> Dritt.

476
00:36:55,690 --> 00:37:00,500
[Hardison] Hekk hija biss jgħid okay, ukoll, l-element fil-indiċi 0, l-sekwenza "hi",

477
00:37:00,500 --> 00:37:03,050
huwa l-element fir-ras ta kju tagħna.

478
00:37:03,050 --> 00:37:05,570
Allura aħna qed tmur biex dequeue li Guy.

479
00:37:05,570 --> 00:37:09,800
U li se tkun l-element li gets lura lill-sejjieħ.

480
00:37:09,800 --> 00:37:14,540
Iva, Saad? >> Allura l-ras bażikament jistabbilixxi l - fejn int ser indiċi dan?

481
00:37:14,540 --> 00:37:17,750
Dik hija l-bidu ta 'dan? >> Yeah. Okay. >>

482
00:37:17,750 --> 00:37:22,900
[Hardison] Dik hija isiru l-bidu ġdid għall-firxa tagħna.

483
00:37:22,900 --> 00:37:28,930
Allura meta inti dequeue xi ħaġa, kull ma għandek tagħmel huwa aċċess għall-element fil indiċi q.head,

484
00:37:28,930 --> 00:37:32,240
u li se tkun l-element li inti tixtieq li dequeue.

485
00:37:32,240 --> 00:37:34,930
Inti ukoll għandek decrement-daqs.

486
00:37:34,930 --> 00:37:39,430
Ser naraw fi ftit fejn l-affarijiet jiksbu ftit delikata ma 'dan.

487
00:37:39,430 --> 00:37:46,520
Aħna dequeue, u issa, jekk aħna enqueue mill-ġdid,

488
00:37:46,520 --> 00:37:51,300
fejn do we enqueue?

489
00:37:51,300 --> 00:37:55,000
Fejn ma l-element li jmiss tmur fil-kju tagħna?

490
00:37:55,000 --> 00:37:57,980
Say irridu li enqueue-sekwenza "CS".

491
00:37:57,980 --> 00:38:02,240
Li fih indiċi se tmur? [Studenti] Strings [2]. >> Żewġ.

492
00:38:02,240 --> 00:38:04,980
Għaliex 2 u mhux 0?

493
00:38:04,980 --> 00:38:13,570
[Basile] Minħabba li issa l-ras huwa ta '1, b'tali mod li bħall-bidu tal-lista?

494
00:38:13,570 --> 00:38:21,220
[Hardison] Dritt. U dak tindika t-tmiem tal-lista?

495
00:38:21,220 --> 00:38:23,290
Liema kienu aħna bl-użu biex juri l-aħħar ta 'kju tagħna?

496
00:38:23,290 --> 00:38:25,970
Ir-ras hija l-kap ta 'kju tagħna, il-bidu ta' kju tagħna.

497
00:38:25,970 --> 00:38:29,530
X'inhu l-aħħar ta 'kju tagħna? [Studenti] Daqs. >> Daqs, eżattament.

498
00:38:29,530 --> 00:38:36,360
Allura elementi ġodda tagħna jmorru f'mill-daqs, u l-elementi li nieħdu off come off ras.

499
00:38:36,360 --> 00:38:45,390
Meta aħna enqueue l-element li jmiss, aħna qed tqegħid f'mill-daqs.

500
00:38:45,390 --> 00:38:48,530
[Student] Qabel ma tqiegħed dik għalkemm, id-daqs kien 1, id-dritt?

501
00:38:48,530 --> 00:38:55,690
[Hardison] Dritt. Allura ma pjuttost fil-daqs. + Daqs, mhux +1, imma r-ras +.

502
00:38:55,690 --> 00:38:59,990
Għaliex aħna mċaqlaq kollox bl-ammont tar-ras.

503
00:38:59,990 --> 00:39:14,270
Allura hawn, issa konna ltqajna kju ta 'daqs 1 li jibda fil-indiċi 1.

504
00:39:14,270 --> 00:39:20,730
Id-denb huwa indiċi 2. Iva?

505
00:39:20,730 --> 00:39:25,780
>> [Student] X'jiġri meta inti dequeue kordi [0], u slots l kordi "fil-memorja

506
00:39:25,780 --> 00:39:29,420
biss tikseb mbattla, bażikament, jew biss minsija?

507
00:39:29,420 --> 00:39:34,700
[Hardison] Yeah. F'dan is-sens, aħna qed biss jinsa minnhom.

508
00:39:34,700 --> 00:39:42,640
Jekk konna ħażna kopji tagħhom għall -

509
00:39:42,640 --> 00:39:46,310
strutturi ħafna dejta se spiss taħżen kopji tagħhom stess ta 'l-elementi

510
00:39:46,310 --> 00:39:51,760
sabiex il-persuna li tamministra l-istruttura tad-data ma jkollhom għalfejn tinkwieta

511
00:39:51,760 --> 00:39:53,650
dwar fejn dawk kollha pointers huma għaddejjin.

512
00:39:53,650 --> 00:39:56,000
L-istruttura tad-data istivi fuq kollox, iżżomm fuq l-kopji kollha,

513
00:39:56,000 --> 00:39:59,580
biex tiżgura li kollox tippersisti xieraq.

514
00:39:59,580 --> 00:40:03,140
Madankollu, f'dan il-każ, dawn l-istrutturi tad-data biss, għas-sempliċità,

515
00:40:03,140 --> 00:40:05,580
mhux qed jagħmlu kopji ta 'xi ħaġa li aħna qed ħażna fihom.

516
00:40:05,580 --> 00:40:08,630
[Student] Allura dan huwa firxa kontinwa ta '-? >> Iva.

517
00:40:08,630 --> 00:40:14,350
Jekk inħarsu lura lejn dak id-definizzjoni kienet ta 'din l-istruttura, huwa.

518
00:40:14,350 --> 00:40:19,110
Huwa biss firxa standard bħal inti stajt tidher,

519
00:40:19,110 --> 00:40:24,280
firxa ta '* char i.

520
00:40:24,280 --> 00:40:26,340
Does li -? >> Yeah, I kien biss mintix

521
00:40:26,340 --> 00:40:29,130
jekk inti ser eventwalment jispiċċaw ta 'memorja, sa ċertu punt,

522
00:40:29,130 --> 00:40:32,330
jekk ikollok dawn spots vojta fil-firxa tiegħek?

523
00:40:32,330 --> 00:40:36,390
[Hardison] Yeah, li l-punt tajjeb.

524
00:40:36,390 --> 00:40:41,530
>> Jekk inħarsu lejn dak li ġara issa f'dan il-punt,

525
00:40:41,530 --> 00:40:46,350
aħna ve mimlija sal kju tagħna, jidher qisu.

526
00:40:46,350 --> 00:40:50,390
Iżda aħna ma verament mimlija kju tagħna

527
00:40:50,390 --> 00:40:57,710
għaliex għandna kju li l-daqs 2, iżda jibda fil indiċi 1,

528
00:40:57,710 --> 00:41:02,160
minħabba li fejn pointer ewlieni tagħna huwa.

529
00:41:02,160 --> 00:41:08,400
Bħalek kienu jgħidu, dak l-element fil-kordi [0], fil-indiċi 0, mhuwiex verament hemmhekk.

530
00:41:08,400 --> 00:41:10,450
Mhuwiex fil-kju tagħna aktar.

531
00:41:10,450 --> 00:41:16,460
Aħna biss ma jolqot biex tmur fi u jissostitwixxu dan meta aħna dequeued dan.

532
00:41:16,460 --> 00:41:18,700
Allura anke jekk jidher qisu konna jispiċċaw tal-memorja, aħna verament ma.

533
00:41:18,700 --> 00:41:23,270
Dan il-post huwa disponibbli għalina l-użu.

534
00:41:23,270 --> 00:41:29,310
Il xieraq imġieba, jekk konna biex jippruvaw u l-ewwel dequeue xi ħaġa

535
00:41:29,310 --> 00:41:34,420
bħal "bye", li se pop bye off.

536
00:41:34,420 --> 00:41:38,460
Issa kju tagħna jibda fil-indiċi 2 u ta 'daqs 1.

537
00:41:38,460 --> 00:41:42,240
U issa jekk aħna jippruvaw u enqueue xi ħaġa mill-ġdid, jiġifieri 50,

538
00:41:42,240 --> 00:41:47,880
50 għandhom imorru f'dan il-post fi indiċi 0

539
00:41:47,880 --> 00:41:51,270
għaliex huwa għadu disponibbli għalina. Iva, Saad?

540
00:41:51,270 --> 00:41:53,630
[Saad] Does li jiġri awtomatikament?

541
00:41:53,630 --> 00:41:56,150
[Hardison] Dan ma jiġri pjuttost awtomatikament. Inti għandek tagħmel l-matematika

542
00:41:56,150 --> 00:42:00,380
biex jagħmluha taħdem, imma essenzjalment dak li aħna ghamilt hija li aħna stajt biss imgeżwer madwar.

543
00:42:00,380 --> 00:42:04,070
[Saad] U huwa okay jekk dan ikollu toqba fin-nofs ta 'dan?

544
00:42:04,070 --> 00:42:08,720
[Hardison] Huwa jekk nistgħu nagħmlu l-matematika jaħdem kif suppost.

545
00:42:08,720 --> 00:42:15,470
>> U jirriżulta li dan huwa attwalment mhux li diffiċli li tagħmel ma 'l-operatur mod.

546
00:42:15,470 --> 00:42:20,040
Hekk biss bħal għamilna mal Caesar u l-għalf kripto,

547
00:42:20,040 --> 00:42:25,190
jużaw mod, nistgħu nibdew l-affarijiet biex nagħlaq madwar u jibqgħu għaddejjin

548
00:42:25,190 --> 00:42:28,090
madwar u madwar u madwar kju tagħna,

549
00:42:28,090 --> 00:42:32,180
jżommu dik pointer ras jiċċaqalqu madwar.

550
00:42:32,180 --> 00:42:38,840
Avviż li d-daqs huwa dejjem jirrispetta l-għadd ta 'elementi fil-fatt fil-kju.

551
00:42:38,840 --> 00:42:43,110
U huwa biss il-pointer ras li żżomm iċ-ċikliżmu permezz.

552
00:42:43,110 --> 00:42:49,660
Jekk inħarsu lejn dak li ġara hawn, jekk immorru lura għall-bidu,

553
00:42:49,660 --> 00:42:55,020
u inti biss tara x'jiġri lill-kap

554
00:42:55,020 --> 00:42:58,240
meta aħna enqueue xi ħaġa, ma ġara xejn lill-kap.

555
00:42:58,240 --> 00:43:00,970
Meta aħna enqueued xi ħaġa oħra, xejn ġara lill-kap.

556
00:43:00,970 --> 00:43:04,130
Hekk kif aħna dequeued xi ħaġa, il-kap tmur minn waħda.

557
00:43:04,130 --> 00:43:06,600
Aħna enqueued xi ħaġa, xejn ma jiġri lill-kap.

558
00:43:06,600 --> 00:43:11,060
Meta aħna dequeue xi ħaġa, kollha f'daqqa-ras gets inkrementat.

559
00:43:11,060 --> 00:43:14,660
Meta aħna enqueue xi ħaġa, xejn ma jiġri lill-kap.

560
00:43:14,660 --> 00:43:20,240
>> X'jista 'jiġri f'dan il-punt jekk konna biex dequeue xi ħaġa mill-ġdid?

561
00:43:20,240 --> 00:43:23,240
Kwalunkwe ħsibijiet? X'jiġri lill-kap?

562
00:43:23,240 --> 00:43:27,190
X'għandu jiġri lill-kap

563
00:43:27,190 --> 00:43:32,990
jekk konna biex dequeue xi ħaġa oħra?

564
00:43:32,990 --> 00:43:35,400
Ir-ras dritt issa huwa fil-indiċi 2,

565
00:43:35,400 --> 00:43:38,920
li jfisser li l-kap tal-kju hija kordi [2].

566
00:43:38,920 --> 00:43:44,280
[Student] Li prospetti 0? >> Għandu jirritornaw għal 0. Għandu wrap lura madwar, eżattament.

567
00:43:44,280 --> 00:43:48,440
S'issa, kull darba we called dequeue, aħna kont qed jżid wieħed għall-ras,

568
00:43:48,440 --> 00:43:50,960
żid waħda għar-ras, żid 1 għar-ras, żid wieħed għall-ras.

569
00:43:50,960 --> 00:43:58,400
Hekk kif dan pointer ras gets għall-indiċi aħħar firxa tagħna,

570
00:43:58,400 --> 00:44:05,650
allura għandna biex nagħlaq lura madwar il-bidu, jmorru lura għal 0.

571
00:44:05,650 --> 00:44:09,900
[Charlotte] Dak li jiddetermina l-kapaċità tal-kju munzell?

572
00:44:09,900 --> 00:44:13,120
[Hardison] F'dan il-każ, konna biss qed tuża kostanti # definit. Okay. >>

573
00:44:13,120 --> 00:44:19,590
[Hardison] Fil-fajl c attwali., Inti tista 'tmur fi u muck miegħu ftit

574
00:44:19,590 --> 00:44:21,710
u tagħmlu kbar jew ftit kif tixtieq.

575
00:44:21,710 --> 00:44:25,310
[Charlotte] Allura meta inti qed jagħmilha kju, kif taħseb li jagħmlu l-kompjuter jafu

576
00:44:25,310 --> 00:44:29,120
kemm hu kbir trid li l-munzell li jkun?

577
00:44:29,120 --> 00:44:31,700
[Hardison] Li l-kwistjoni kbira.

578
00:44:31,700 --> 00:44:34,800
Hemm ftit ta 'modi. Wieħed huwa għal ftit tiddefinixxi lilha bil-quddiem

579
00:44:34,800 --> 00:44:42,050
u jgħidu dan se jkun kju li għandu 4 elementi jew 50 elementi jew 10,000.

580
00:44:42,050 --> 00:44:45,430
Il-mod ieħor huwa li tagħmel dak li l-folks edizzjoni Hacker qed jagħmlu

581
00:44:45,430 --> 00:44:52,310
u joħolqu funzjonijiet li jkollhom kju tiegħek jikbru b'mod dinamiku kif l-affarijiet aktar tikseb miżjud pulzieri

582
00:44:52,310 --> 00:44:54,740
>> [Charlotte] Allura li jmorru ma 'l-ewwel għażla, liema sintassi tuza

583
00:44:54,740 --> 00:44:57,830
li tgħid il-programm x'inhu d-daqs tal-kju?

584
00:44:57,830 --> 00:45:04,780
[Hardison] Ah. Mela ejja nikseb minn dan.

585
00:45:04,780 --> 00:45:12,650
Jien xorta fl stack.c hawn, hekk jien biss ser iscroll sal-quċċata hawn.

586
00:45:12,650 --> 00:45:17,920
Tista 'tara dan id-dritt hawn? Dan huwa l-# jiddefinixxi kapaċità 10.

587
00:45:17,920 --> 00:45:24,600
U dan huwa kważi l-sintassi istess eżatt li għandna għall kju.

588
00:45:24,600 --> 00:45:28,390
Ħlief fil-kju, konna ltqajna dak il-qasam Struct żejda fil hawn.

589
00:45:28,390 --> 00:45:32,760
[Charlotte] Oh, ħsibt li l-kapaċità maħsuba tal-kapaċità għall-sekwenza.

590
00:45:32,760 --> 00:45:36,770
[Hardison] Ah. >> Li huwa t-tul massimu tal-kelma. >> Ghandek dan.

591
00:45:36,770 --> 00:45:41,180
Yeah. Il-kapaċità hawnhekk - li l-punt kbir.

592
00:45:41,180 --> 00:45:44,000
U din hija xi ħaġa li diffiċli

593
00:45:44,000 --> 00:45:49,480
għaliex dak li konna ddikjarati hawnhekk huwa firxa ta '* char i.

594
00:45:49,480 --> 00:45:52,770
Firxa ta 'indikaturi.

595
00:45:52,770 --> 00:45:56,690
Dan huwa firxa ta 'Chars.

596
00:45:56,690 --> 00:46:01,690
Din hija probabbilment dak li inti stajt tidher meta inti kont qed tiddikjara buffers tiegħek għall-fajl I / O,

597
00:46:01,690 --> 00:46:06,840
meta inti kont qed toħloq kordi manwalment fuq il-munzell.

598
00:46:06,840 --> 00:46:09,090
Madankollu, dak li konna ltqajna hawn huwa firxa ta 'char * i.

599
00:46:09,090 --> 00:46:13,400
Allura huwa firxa ta 'indikaturi.

600
00:46:13,400 --> 00:46:18,350
Fil-fatt, jekk irridu zoom lura out u nħarsu lejn dak li għaddej hawn

601
00:46:18,350 --> 00:46:23,140
fil-preżentazzjoni, tara li l-elementi attwali, id-data karattru

602
00:46:23,140 --> 00:46:26,180
ma tkunx maħżuna fil-firxa innifsu.

603
00:46:26,180 --> 00:46:42,690
X'hemm maħżuna fi array tagħna hawn huma pointers għad-data karattru.

604
00:46:42,690 --> 00:46:52,560
Okay. Allura aħna stajt tidher kif id-daqs tal-kju huwa bħad mal-munzell,

605
00:46:52,560 --> 00:46:58,670
id-daqs dejjem jirrispetta l-għadd ta 'elementi bħalissa fil-kju.

606
00:46:58,670 --> 00:47:02,720
Wara li jagħmel 2 enqueues, id-daqs huwa 2.

607
00:47:02,720 --> 00:47:07,110
Wara li tagħmel dequeue-daqs huwa issa 1.

608
00:47:07,110 --> 00:47:09,330
Wara li jagħmel ieħor enqueue-daqs huwa lura sa 2.

609
00:47:09,330 --> 00:47:12,340
Allura l-daqs definittivament jirrispetta n-numru ta 'elementi fil-kju,

610
00:47:12,340 --> 00:47:15,580
u allura l-kap biss iżomm ċikliżmu.

611
00:47:15,580 --> 00:47:20,210
Hija tmur minn 0-1-2, 0-1-2, 0-1-2.

612
00:47:20,210 --> 00:47:25,620
U kull darba li nsejħu dequeue, il-pointer ras gets inkrementat għall-indiċi li jmiss.

613
00:47:25,620 --> 00:47:29,930
U jekk ir-ras huwa ta 'madwar li jmorru fuq, huwa loops lura madwar għal 0.

614
00:47:29,930 --> 00:47:34,870
Allura ma 'dan, nistgħu jikteb l-funzjoni dequeue.

615
00:47:34,870 --> 00:47:40,200
U aħna qed tmur biex iħallu l-funzjoni enqueue għalik guys biex jimplimentaw minflok.

616
00:47:40,200 --> 00:47:45,880
>> Meta aħna dequeue element minn kju tagħna,

617
00:47:45,880 --> 00:47:55,490
dak li kien l-ewwel ħaġa li għamilt Daniel meta bdejna bil-miktub il-funzjoni pop għall stacks?

618
00:47:55,490 --> 00:48:00,490
Let me tisma 'minn xi ħadd li ma jkunx mitkellma s'issa.

619
00:48:00,490 --> 00:48:06,710
Ejja ara, Saad, do you remember dak Daniel ma kif l-ewwel ħaġa meta kiteb pop?

620
00:48:06,710 --> 00:48:08,860
[Saad] Kien hemm, kien - >> Hu ttestjati għal xi ħaġa.

621
00:48:08,860 --> 00:48:12,140
[Saad] Jekk id-daqs huwa akbar minn 0. >> Eżattament.

622
00:48:12,140 --> 00:48:14,390
U dak li kien li l-ittestjar għall?

623
00:48:14,390 --> 00:48:19,090
[Saad] Li kien l-ittestjar biex tara jekk hemm xi ħaġa ġewwa l-firxa.

624
00:48:19,090 --> 00:48:23,210
[Hardison] Yeah. Eżattament. Allura inti ma tistax pop xejn barra min-munzell jekk huwa vojt.

625
00:48:23,210 --> 00:48:26,510
Bl-istess mod, inti ma tistax dequeue xejn minn kju jekk huwa vojt.

626
00:48:26,510 --> 00:48:30,420
X'inhu l-ewwel ħaġa li għandna nagħmlu fil-funzjoni dequeue tagħna hawn, do you think?

627
00:48:30,420 --> 00:48:33,860
[Saad] Jekk id-daqs huwa akbar minn 0? >> Yeah.

628
00:48:33,860 --> 00:48:37,710
F'dan il-każ, stajt attwalment biss ttestjati biex tara jekk huwa 0.

629
00:48:37,710 --> 00:48:42,240
Jekk huwa 0, nistgħu ritorn null.

630
00:48:42,240 --> 00:48:45,280
Iżda loġika istess eżatt.

631
00:48:45,280 --> 00:48:49,110
U ejja tkompli ma 'dan.

632
00:48:49,110 --> 00:48:54,600
Jekk id-daqs mhijiex 0, fejn huwa l-element li rridu dequeue?

633
00:48:54,600 --> 00:48:58,550
[Saad] Fl-ras? >> Eżattament.

634
00:48:58,550 --> 00:49:01,720
Nistgħu biss iġbed l-ewwel element fil-kju tagħna

635
00:49:01,720 --> 00:49:07,040
billi taċċessa l-element fir-ras.

636
00:49:07,040 --> 00:49:14,630
Crazy Xejn.

637
00:49:14,630 --> 00:49:19,620
Wara dan, dak li għandu nagħmlu? Dak li jiġri?

638
00:49:19,620 --> 00:49:23,740
Liema kienet l-unika ħaġa oħra li aħna tkellem dwar fl dequeue?

639
00:49:23,740 --> 00:49:28,130
Żewġ affarijiet li jiġri, għax kju tagħna inbidlet.

640
00:49:28,130 --> 00:49:35,640
[Daniel] Naqqas id-daqs. >> Għandna biex jitnaqqas id-daqs, u jżidu l-ras? Eżattament.

641
00:49:35,640 --> 00:49:40,600
Biex tiżdied il-kap, ma nistgħux biss bl-addoċċ jżid ir-ras, tiftakar.

642
00:49:40,600 --> 00:49:45,080
Aħna ma tista 'biss tagħmel queue.head + +.

643
00:49:45,080 --> 00:49:51,630
Irridu wkoll jinkludu dan mod mill-kapaċità.

644
00:49:51,630 --> 00:49:54,740
U għaliex għandna Mod mill-kapaċità, Stella?

645
00:49:54,740 --> 00:49:58,680
[Stella] Minħabba li għandu biex nagħlaq madwar. >> Eżattament.

646
00:49:58,680 --> 00:50:04,750
Aħna mod mill-kapaċità minħabba li jkollu wrap lura madwar għal 0.

647
00:50:04,750 --> 00:50:07,400
Allura issa, f'dan il-punt, nistgħu nagħmlu dak Daniel qal.

648
00:50:07,400 --> 00:50:12,700
Nistgħu decrement-daqs.

649
00:50:12,700 --> 00:50:29,170
U allura nistgħu biss jirritorna l-element li kien fil-quċċata tal-kju.

650
00:50:29,170 --> 00:50:34,000
Huwa jistenna tip ta 'gnarly fl-ewwel. Inti jista 'jkollhom kwistjoni. Jiddispjacini?

651
00:50:34,000 --> 00:50:37,260
>> [Sam] Għaliex l-ewwel fil-quċċata tal-kju? Fejn ma li jmorru?

652
00:50:37,260 --> 00:50:42,480
[Hardison] Dan ġej mill-raba 'linja mill-qiegħ.

653
00:50:42,480 --> 00:50:46,060
Wara aħna test biex tiżgura li kju tagħna ma tkunx vojta,

654
00:50:46,060 --> 00:50:54,100
aħna iġbed * char ewwel, aħna iġbed l-element li l-seduta l-indiċi ras

655
00:50:54,100 --> 00:50:58,680
ta 'firxa tagħna, ta' spag firxa tagħna, >> u sejħa li l-ewwel?

656
00:50:58,680 --> 00:51:04,500
[Hardison] U aħna sejħa hija l-ewwel. Yeah.

657
00:51:04,500 --> 00:51:09,850
Just biex issegwi fuq dik, għaliex taħseb li kellna biex jagħmlu dan?

658
00:51:09,850 --> 00:51:18,270
[Sam] Kull 1 huwa biss jirritorna q.strings [q.head]? >> Yeah.

659
00:51:18,270 --> 00:51:23,830
>> Għaliex aħna qed tagħmel dan jinbidlu ta 'l-q.head bil-funzjoni mod,

660
00:51:23,830 --> 00:51:27,810
u hemm ebda mod biex tagħmel dan fi żmien linja tar-ritorn wkoll.

661
00:51:27,810 --> 00:51:31,640
[Hardison] Eżattament. Int post fuq. Sam s totalment fuq il-post fuq.

662
00:51:31,640 --> 00:51:36,800
Ir-raġuni kellna biex tiġbed l-ewwel element fil-kju tagħna u jaħżnu ġo varjabbli

663
00:51:36,800 --> 00:51:43,030
għaliex din il-linja fejn aħna kien għadu kemm q.head,

664
00:51:43,030 --> 00:51:47,030
hemm l-operatur mod fil hemm ma tkunx xi ħaġa li nistgħu nagħmlu

665
00:51:47,030 --> 00:51:51,230
u li hija jkollha effett fuq ir-ras mingħajr - f'linja waħda.

666
00:51:51,230 --> 00:51:54,480
Allura aħna attwalment ikollhom iġbed l-ewwel element, allura aġġusta l-ras,

667
00:51:54,480 --> 00:52:00,430
taġġusta l-daqs, u mbagħad jirritorna l-element li aħna miġbud 'il barra.

668
00:52:00,430 --> 00:52:02,680
U din hija xi ħaġa li aħna ser tara toħroġ aktar tard mal-

669
00:52:02,680 --> 00:52:04,920
listi marbuta, kif aħna play madwar magħhom.

670
00:52:04,920 --> 00:52:08,410
Spiss meta int ħelsien jew jarmi listi marbuta

671
00:52:08,410 --> 00:52:13,500
għandek bżonn biex tiftakar l-element li jmiss, il-pointer li jmiss ta 'lista marbuta

672
00:52:13,500 --> 00:52:16,330
qabel ma jintrema dak attwali.

673
00:52:16,330 --> 00:52:23,580
Minħabba inkella inti tarmi l-informazzjoni ta 'dak ix-xellug fil-lista.

674
00:52:23,580 --> 00:52:34,160
Issa, jekk inti tmur appliance tiegħek, inti tiftaħ queue.c-'x minn dan.

675
00:52:34,160 --> 00:52:39,390
Mela jekk jien jiftħu queue.c, let me zoom fil hawn,

676
00:52:39,390 --> 00:52:44,970
tkun taf tara li għandek fajl simili li tħares.

677
00:52:44,970 --> 00:52:49,200
Simili li tħares 'fajl għal dak li kellna qabel ma stack.c.

678
00:52:49,200 --> 00:52:54,690
Imxejna ltqajna Struct tagħna għall kju definit eżatt kif rajna fuq il-pjastri.

679
00:52:54,690 --> 00:52:59,870
>> Aħna funzjoni enqueue tagħna li huwa għalik li tagħmel.

680
00:52:59,870 --> 00:53:04,340
U aħna għandna l-funzjoni dequeue hawn.

681
00:53:04,340 --> 00:53:06,870
Il-funzjoni dequeue fil-fajl ma ġietx implementata,

682
00:53:06,870 --> 00:53:13,230
imma jien ser erġa 'poġġih fuq il-PowerPoint sabiex inti tista tip fil, jekk inti tixtieq.

683
00:53:13,230 --> 00:53:16,690
Allura għall-5 minuti jew hekk, inti guys jaħdmu fuq enqueue

684
00:53:16,690 --> 00:53:22,570
li huwa kważi biss l-oppost ta 'dequeue.

685
00:53:22,570 --> 00:53:29,560
Inti ma għandekx biex jaġġustaw ras meta int enqueueing, imma dak do ikollok biex taġġusta?

686
00:53:29,560 --> 00:53:38,920
Daqs. Allura meta inti enqueue, il-kap soġġorni mhux mimsusa, id-daqs gets mibdula.

687
00:53:38,920 --> 00:53:46,920
Iżda dan ma tieħu xi ftit ta '- inti se jkollhom jilagħbu mal-madwar li mod

688
00:53:46,920 --> 00:53:57,560
biex insemmu eżattament dak indiċi l-element il-ġdid għandu jiddaħħal fl.

689
00:53:57,560 --> 00:54:03,080
So I ser jagħtuk guys ftit, tpoġġi dequeue back up fuq il-pjastra,

690
00:54:03,080 --> 00:54:05,200
u kif inti guys xi mistoqsijiet, shout out sabiex inkunu nistgħu

691
00:54:05,200 --> 00:54:09,220
kollha jitkellmu dwarhom bħala grupp.

692
00:54:09,220 --> 00:54:13,960
Ukoll, id-daqs inti don 't - meta inti taġġusta l-daqs, inti tista' dejjem biss -

693
00:54:13,960 --> 00:54:18,720
do ikollok mod id-daqs qatt? [Daniel] No >> Inti ma għandekx Mod tad-daqs, id-dritt.

694
00:54:18,720 --> 00:54:24,260
Minħabba d-daqs dejjem se, jekk you're - jekk wieħed jassumi int ġestjoni affarijiet kif xieraq,

695
00:54:24,260 --> 00:54:30,840
id-daqs dejjem se jkun bejn 0 u 3.

696
00:54:30,840 --> 00:54:38,680
Meta inti għandek mod meta int tagħmel enqueue?

697
00:54:38,680 --> 00:54:41,060
[Student] Biss għal-ras. >> Biss għal-ras, eżattament.

698
00:54:41,060 --> 00:54:44,620
U għaliex inti għandek mod fil-livelli kollha fl-enqueue?

699
00:54:44,620 --> 00:54:48,830
Meta hija sitwazzjoni fejn youd għandek mod?

700
00:54:48,830 --> 00:54:53,630
[Student] Jekk ikollok Jittieħed fuq spazji, bħal fil spazji 1 u 2,

701
00:54:53,630 --> 00:54:55,950
u allura inti bżonn li żżid xi ħaġa ta '0.

702
00:54:55,950 --> 00:55:02,570
[Hardison] Yeah, eżattament. Mela jekk pointer ras tiegħek hija fl-aħħar nett,

703
00:55:02,570 --> 00:55:14,210
jew jekk id-daqs tiegħek plus kap tiegħek hija akbar, jew minflok, se nagħlaq madwar il-kju.

704
00:55:14,210 --> 00:55:17,830
>> Allura f'din is-sitwazzjoni li konna ltqajna up hawn fuq il-pjastra dritt issa,

705
00:55:17,830 --> 00:55:24,370
jekk irrid li enqueue xi ħaġa dritt issa,

706
00:55:24,370 --> 00:55:31,110
irridu enqueue xi ħaġa fuq indiċi 0.

707
00:55:31,110 --> 00:55:35,450
Mela jekk inti tħares lejn fejn il-50 tmur, u I-sejħa enqueue 50,

708
00:55:35,450 --> 00:55:40,840
tmur stabbiliti hemmhekk fil-qiegħ. Hija tmur fil-0 indiċi.

709
00:55:40,840 --> 00:55:44,160
Huwa jissostitwixxi l-"hi" li kienet diġà dequeued.

710
00:55:44,160 --> 00:55:46,210
[Daniel] Ma inti tieħu kura ta 'dak dequeue diġà?

711
00:55:46,210 --> 00:55:50,550
Għaliex ma tagħmel xejn mal-kap fl enqueue?

712
00:55:50,550 --> 00:55:55,770
[Hardison] Oh, hekk int ma jimmodifikawx ir-ras, sorry.

713
00:55:55,770 --> 00:56:02,310
Imma inti għandek tuża l-operatur mod meta int aċċess

714
00:56:02,310 --> 00:56:04,250
l-element li inti tixtieq li enqueue meta int aċċess

715
00:56:04,250 --> 00:56:06,960
l-element li jmiss fil-kju tiegħek.

716
00:56:06,960 --> 00:56:10,960
[Basile] I ma tagħmel dan, u sibt "suċċess" fuq hemmhekk.

717
00:56:10,960 --> 00:56:13,370
[Daniel] Oh, I jifhmu dak li qed tgħid.

718
00:56:13,370 --> 00:56:16,240
[Hardison] Allura inti didn't - inti biss għamlet fil q.size?

719
00:56:16,240 --> 00:56:20,670
[Basile] Yeah. I biss mibdula naħat, I ma tagħmel xejn mal-kap.

720
00:56:20,670 --> 00:56:24,300
[Hardison] Inti ma attwalment ikollhom reset-ras li tkun xi ħaġa,

721
00:56:24,300 --> 00:56:31,650
imma meta inti indiċi fil-firxa kordi,

722
00:56:31,650 --> 00:56:39,500
inti fil-fatt ikollhom imorru quddiem u kkalkula fejn l-element li jmiss huwa,

723
00:56:39,500 --> 00:56:44,230
minħabba withe-munzell, l-element li jmiss fil ċmieni tiegħek kienet dejjem

724
00:56:44,230 --> 00:56:48,740
fil-indiċi korrispondenti mal-qies.

725
00:56:48,740 --> 00:56:55,850
Jekk nagħtu ħarsa lura up fuq il-funzjoni tagħna push munzell,

726
00:56:55,850 --> 00:57:03,100
nistgħu dejjem plunk fil element ġdid tagħna dritt fil-daqs indiċi.

727
00:57:03,100 --> 00:57:06,710
Billi bil-kju, aħna ma tistax tagħmel dan

728
00:57:06,710 --> 00:57:10,340
għaliex jekk aħna qed fuq din is-sitwazzjoni,

729
00:57:10,340 --> 00:57:18,130
jekk aħna enqueued 50 string ġdida tagħna tmur dritt fil kordi [1]

730
00:57:18,130 --> 00:57:20,540
li aħna ma trid tagħmel.

731
00:57:20,540 --> 00:57:41,200
Aħna rridu li jkollhom l-sekwenza l-ġdida jmorru fuq indiċi 0.

732
00:57:41,200 --> 00:57:44,320
>> Xi ħadd Does - iva? [Student] Għandi mistoqsija iżda mhux verament relatati.

733
00:57:44,320 --> 00:57:48,160
Xi jfisser meta xi ħadd eżatt jitlob xi ħaġa bħal pointer Pred?

734
00:57:48,160 --> 00:57:51,260
X'inhu dak l-isem qasir għall? Naf huwa biss l-isem.

735
00:57:51,260 --> 00:57:59,110
[Hardison] pointer Pred? Ejja naraw. F'liema kuntest?

736
00:57:59,110 --> 00:58:01,790
[Istudenti] Kien l-insert. I tista 'titolbok aktar tard jekk inti tixtieq

737
00:58:01,790 --> 00:58:03,920
għaliex mhuwiex verament relatat, imma jien biss -

738
00:58:03,920 --> 00:58:07,300
[Hardison] Minn kodiċi daħħal David minn taħdita?

739
00:58:07,300 --> 00:58:10,860
Aħna jista 'pull up li u jitkellmu dwar dan.

740
00:58:10,860 --> 00:58:15,550
Aħna ser jitkellmu dwar dak li jmiss, ladarba irridu jiksbu l-listi marbuta.

741
00:58:15,550 --> 00:58:21,440
>> Mela ejja verament malajr tħares lejn dak li l-funzjoni enqueue Dehra.

742
00:58:21,440 --> 00:58:26,530
Liema kienet l-ewwel ħaġa li n-nies ippruvaw jagħmlu fil-linja enqueue tiegħek? Fis dan kju?

743
00:58:26,530 --> 00:58:29,960
Simili għal dak li għamilt għall munzell imbuttar.

744
00:58:29,960 --> 00:58:32,080
What did you do, Stella?

745
00:58:32,080 --> 00:58:35,050
[Stella, mhux intelliġibbli]

746
00:58:35,050 --> 00:58:45,700
[Hardison] Eżattament. Jekk (q.size == KAPAĊITÀ) -

747
00:58:45,700 --> 00:58:54,720
I bżonn biex ċingi tiegħi fil-post it-tajjeb - ritorn foloz.

748
00:58:54,720 --> 00:59:01,370
Zoom fi ftit. Okay.

749
00:59:01,370 --> 00:59:03,800
Issa x'inhu l-ħaġa li jmiss li kellna li jagħmlu?

750
00:59:03,800 --> 00:59:11,370
Eżatt bħal ma 'l-munzell, u mdaħħla fil-post dritt.

751
00:59:11,370 --> 00:59:16,010
U għalhekk dak li kien il-post dritt li daħħal dik?

752
00:59:16,010 --> 00:59:23,170
Bl-munzell kien daqs indiċi, ma 'dan huwa pjuttost mhux dak.

753
00:59:23,170 --> 00:59:30,210
[Daniel] Għandi q.head-'jew - q.strings >>? >> Yeah.

754
00:59:30,210 --> 00:59:40,470
q.strings [q.head + q.size mod KAPAĊITÀ]?

755
00:59:40,470 --> 00:59:42,740
[Hardison] Aħna probabbilment tixtieq li tqiegħed parentesi madwar din

756
00:59:42,740 --> 00:59:48,830
hekk li aħna qed jkollna l-preċedenza xierqa u b'tali mod li cleart għal kulħadd.

757
00:59:48,830 --> 00:59:55,800
U stabbiliti li huma ugwali? >> To str? >> To str. Great.

758
00:59:55,800 --> 01:00:00,160
U issa x'inhu l-aħħar ħaġa li għandna nagħmlu?

759
01:00:00,160 --> 01:00:06,780
Eżatt bħal għamilna fil-ċmieni. >> Inkrement id-daqs? >> Inkrement id-daqs.

760
01:00:06,780 --> 01:00:13,830
Boom. U mbagħad, peress li l-kodiċi istarter biss lura foloz fil-kontumaċja,

761
01:00:13,830 --> 01:00:27,460
irridu li tbiddel dan l minnu jekk kollox imur permezz ta 'u kollox imur sew.

762
01:00:27,460 --> 01:00:33,050
Kull dritt. Li l-lott ta 'informazzjoni għall-taqsima.

763
01:00:33,050 --> 01:00:39,480
Aħna ma pjuttost fuq. Aħna rridu li nitkellmu verament malajr dwar weħidhom marbuta ma 'listi.

764
01:00:39,480 --> 01:00:44,010
I ser tpoġġi dan up sabiex inkunu tista 'tmur lura għal aktar tard.

765
01:00:44,010 --> 01:00:50,850
Imma ejja mur lura għall-preżentazzjoni tagħna għal ftit ftit aktar slides.

766
01:00:50,850 --> 01:00:53,790
Allura enqueue huwa Todo, issa aħna ghamilt dan.

767
01:00:53,790 --> 01:00:57,430
>> Issa ejja tagħti ħarsa lejn weħidhom marbuta ma 'listi.

768
01:00:57,430 --> 01:01:00,040
Aħna tkellimna dwar dawn aktar ftit fil-lecture.

769
01:01:00,040 --> 01:01:02,540
Kemm inti guys raw il-demo fejn kellna nies

770
01:01:02,540 --> 01:01:08,220
awkwardly tipponta lejn kull numri oħra u żamma? >> I kien f'dak.

771
01:01:08,220 --> 01:01:16,620
>> What did you guys think? Did li, nisperaw tiċċara dawn ftit ftit?

772
01:01:16,620 --> 01:01:25,990
Ma 'lista, jirriżulta li nittrattaw dan it-tip li aħna qed tmur biex sejħa node.

773
01:01:25,990 --> 01:01:32,520
Billi bil-kju u l-munzell kellna structs li aħna'd sejħa kju fil munzell,

774
01:01:32,520 --> 01:01:34,860
kellna dawn kju ġdid fit-tipi munzell,

775
01:01:34,860 --> 01:01:39,240
hawn lista hija verament ftit magħmula minn mazz ta 'nodes.

776
01:01:39,240 --> 01:01:45,920
Fl-istess mod li kordi huma biss mazz ta 'Chars kollha ħejjew ħdejn xulxin.

777
01:01:45,920 --> 01:01:50,650
Lista marbuta hija biss node node u ieħor u ieħor node node u ieħor.

778
01:01:50,650 --> 01:01:55,080
U aktar milli smashing l-lymph flimkien u ħażna tagħhom contiguously

779
01:01:55,080 --> 01:01:58,090
id-dritt ħdejn xulxin fil-memorja,

780
01:01:58,090 --> 01:02:04,470
li jkollha dan il-werrej li jmiss jippermetti li jaħżnu l-lymph kull meta, bl-addoċċ.

781
01:02:04,470 --> 01:02:10,500
U mbagħad it-tip ta 'wajer ilkoll flimkien mal-punt minn wieħed għall-ieħor.

782
01:02:10,500 --> 01:02:15,850
>> U dak li kien l-vantaġġ kbir li dan kellu fuq firxa?

783
01:02:15,850 --> 01:02:21,680
Matul kollox ħażna contiguously biss mwaħħla ħdejn xulxin?

784
01:02:21,680 --> 01:02:24,190
Tiftakar? Yeah? >> Allokazzjoni memorja Dinamika?

785
01:02:24,190 --> 01:02:27,220
>> Dynamic memorja allokazzjoni f'liema sens?

786
01:02:27,220 --> 01:02:31,780
[Student] Fil li inti tista 'żżomm jagħmilha akbar u inti ma għandekx jiċċaqalqu firxa sħiħa tiegħek?

787
01:02:31,780 --> 01:02:40,940
[Hardison] Eżattament. Allura ma 'firxa, meta inti tixtieq li jitqiegħed element ġdid fis-nofs ta' dan,

788
01:02:40,940 --> 01:02:45,320
inti għandek bidla kollox biex tagħmel spazju.

789
01:02:45,320 --> 01:02:47,880
U bħal tkellimna dwar il-kju,

790
01:02:47,880 --> 01:02:50,080
huwa għalhekk li għandna iżommu dan pointer ras,

791
01:02:50,080 --> 01:02:52,050
hekk li aħna mhux qed kontinwament ċaqliq affarijiet.

792
01:02:52,050 --> 01:02:54,520
Minħabba li gets għaljin jekk inti ħadthom ltqajna firxa kbira

793
01:02:54,520 --> 01:02:57,130
u int dejjem tagħmel dawn inserzjonijiet każwali.

794
01:02:57,130 --> 01:03:00,820
Billi bil-lista, kull ma għandek tagħmel huwa tarmi fuq node ġdid,

795
01:03:00,820 --> 01:03:06,330
taġġusta l-pointers, u qed isir.

796
01:03:06,330 --> 01:03:10,940
X'inhu sucks dwar dan?

797
01:03:10,940 --> 01:03:16,830
Minbarra l-fatt li mhuwiex faċli biex jaħdmu ma bħala firxa? Yeah?

798
01:03:16,830 --> 01:03:22,980
[Daniel] Well, I raden huwa aktar diffiċli li jkollhom aċċess għal element speċifiku fil-lista marbuta?

799
01:03:22,980 --> 01:03:30,470
[Hardison] Inti tista 'mhux biss jaqbżu element arbitrarju fin-nofs tal-lista marbuta tiegħek.

800
01:03:30,470 --> 01:03:33,800
Kif għandek tagħmel dan minflok? >> Int għandek pass permezz tal-ħaġa sħiħa.

801
01:03:33,800 --> 01:03:35,660
[Hardison] Yeah. Ikollok tmur permezz ta 'waħda fi żmien, wieħed kull darba.

802
01:03:35,660 --> 01:03:38,480
Huwa enormi - huwa uġigħ.

803
01:03:38,480 --> 01:03:41,550
X'hemm l-oħra - hemm ieħor downfall għal dan.

804
01:03:41,550 --> 01:03:45,340
[Basile] Inti ma tistax tmur quddiem u lura? Ikollok tmur f'direzzjoni waħda?

805
01:03:45,340 --> 01:03:48,570
[Hardison] Yeah. Allura kif nistgħu issolvi dan, xi kultant?

806
01:03:48,570 --> 01:03:53,370
[Basile] Doppjament marbuta listi? >> Eżattament. Hemm listi doppjament-konnessi.

807
01:03:53,370 --> 01:03:55,540
Hemm ukoll - sorry?

808
01:03:55,540 --> 01:03:57,620
>> [Sam] Huwa li l-istess bħall-użu tal-ħaġa Pred li -

809
01:03:57,620 --> 01:04:01,090
I biss mfakkar, mhuwiex li dak il-ħaġa Pred huwa għall?

810
01:04:01,090 --> 01:04:05,850
Mhix li fl bejn doppjament u waħedhom?

811
01:04:05,850 --> 01:04:10,020
Ħarsa [Hardison] Ejja lejn dak eżattament li kien isir.

812
01:04:10,020 --> 01:04:15,760
Allura here we go. Hawn il-kodiċi lista.

813
01:04:15,760 --> 01:04:25,620
Hawnhekk għandna predptr, fil hawn. Huwa dan dak li kienu jitkellem dwar?

814
01:04:25,620 --> 01:04:30,750
Allura dan kien - hu ħelsien lista u hu jippruvaw biex jaħżnu pointer lilha.

815
01:04:30,750 --> 01:04:35,000
Din mhix l-doppjament, weħidhom marbuta listi.

816
01:04:35,000 --> 01:04:40,090
Nistgħu nitkellmu aktar dwar dan aktar tard peress li dan qed jitkellem dwar tillibera l-lista

817
01:04:40,090 --> 01:04:42,900
u nixtieq li juru xi għalf ieħor 1.

818
01:04:42,900 --> 01:04:51,480
imma huwa biss - huwa ftakar l-valur tal-ptr

819
01:04:51,480 --> 01:04:54,170
[Student] Oh, huwa pointer preçedenti? >> Yeah.

820
01:04:54,170 --> 01:05:04,070
Allura li nistgħu mbagħad inkrement ptr innifsu qabel we mbagħad ħielsa dak predptr hu.

821
01:05:04,070 --> 01:05:09,130
Għaliex ma nistgħux ptr b'xejn u mbagħad sejħa ptr = ptr li jmiss, id-dritt?

822
01:05:09,130 --> 01:05:11,260
Dan ikun ħażin.

823
01:05:11,260 --> 01:05:20,940
Mela ejja ara, lura għal dan Guy.

824
01:05:20,940 --> 01:05:23,900
>> Il-ħaġa ħażina oħra dwar il-listi hija li filwaqt li ma 'firxa

825
01:05:23,900 --> 01:05:26,520
aħna biss għandhom l-elementi kollha huma stess f'munzelli ħdejn xulxin,

826
01:05:26,520 --> 01:05:29,050
hawn aħna wkoll daħħalna dan il-werrej.

827
01:05:29,050 --> 01:05:34,060
Allura hemm xi blokki addizzjonali ta 'memorja li qed ikollna l-użu

828
01:05:34,060 --> 01:05:37,910
għal kull element li aħna qed jaħżnu fil-lista tagħna.

829
01:05:37,910 --> 01:05:40,030
Nikbru flessibbiltà, imma niġu bi spiża.

830
01:05:40,030 --> 01:05:42,230
Jidħol ma din l-ispiża iż-żmien,

831
01:05:42,230 --> 01:05:45,270
u niġu ma 'din l-ispiża tal-memorja wisq.

832
01:05:45,270 --> 01:05:47,800
Ħin fis-sens li aħna issa jkollhom jgħaddu kull element fil-firxa

833
01:05:47,800 --> 01:05:58,670
biex isibu l-waħda fil-indiċi 10, jew li kienet tkun indiċi 10 fil-firxa.

834
01:05:58,670 --> 01:06:01,230
>> Just verament malajr, meta aħna dijagramma out dawn il-listi,

835
01:06:01,230 --> 01:06:05,980
tipikament aħna jżommu lill-kap tal-lista jew il-pointer 1 tal-lista

836
01:06:05,980 --> 01:06:08,010
u jinnota li dan huwa pointer veru.

837
01:06:08,010 --> 01:06:11,100
Huwa biss 4 bytes. Huwa mhux node innifisha.

838
01:06:11,100 --> 01:06:17,120
Allura inti tara li hija għandha l-ebda valur int fiha, l-ebda pointer jmiss fiha.

839
01:06:17,120 --> 01:06:20,790
Huwa litteralment biss pointer.

840
01:06:20,790 --> 01:06:23,550
Huwa ser punt għal xi ħaġa li hija Struct node attwali.

841
01:06:23,550 --> 01:06:28,480
[Sam] A pointer imsejħa glandoli? >> Dan huwa - l-ebda. Dan huwa pointer għal xi ħaġa ta 'node tip.

842
01:06:28,480 --> 01:06:32,540
Huwa pointer għal Struct node. >> Oh, okay.

843
01:06:32,540 --> 01:06:36,870
Dijagramma fuq ix-xellug, il-kodiċi fuq il-lemin.

844
01:06:36,870 --> 01:06:42,190
Aħna tista 'tistabbilixxi li null, li huwa mod tajjeb biex tibda.

845
01:06:42,190 --> 01:06:49,850
Meta inti dijagramma li, inti jew tikteb bħala null jew inti tpoġġi linja permezz ta 'dan bħal dik.

846
01:06:49,850 --> 01:06:53,910
>> Wieħed mill-modi eħfef biex jaħdmu ma 'listi,

847
01:06:53,910 --> 01:06:57,430
u aħna nitolbuk tagħmel kemm prepend u tehmeż biex tara d-differenzi bejn it-tnejn,

848
01:06:57,430 --> 01:07:01,320
iżda prepending definittivament hija aktar faċli.

849
01:07:01,320 --> 01:07:05,790
Meta inti prepend, dan huwa fejn inti - meta inti prepend (7),

850
01:07:05,790 --> 01:07:10,050
inti tmur u joħolqu l-Struct node

851
01:07:10,050 --> 01:07:13,870
u int tkun qed tissettja 1 għall-punt li dan, għaliex issa, peress li aħna prepended dan,

852
01:07:13,870 --> 01:07:17,240
li għaddej biex tkun fil-bidu tal-lista.

853
01:07:17,240 --> 01:07:22,540
Jekk aħna prepend (3), li toħloq ieħor node, iżda issa 3 ġejja qabel is-7.

854
01:07:22,540 --> 01:07:31,130
Allura aħna qed essenzjalment timbotta l-affarijiet fuq il-lista tagħna.

855
01:07:31,130 --> 01:07:34,720
Issa, tista 'tara li prepend, kultant xi nies sejħa hija timbotta,

856
01:07:34,720 --> 01:07:39,600
għax int timbuttah element ġdid fuq il-lista tiegħek.

857
01:07:39,600 --> 01:07:43,270
Huwa wkoll faċli li titħassar fuq quddiem ta 'lista.

858
01:07:43,270 --> 01:07:45,650
Sabiex in-nies se spiss jirrikjedu li pop.

859
01:07:45,650 --> 01:07:52,200
U b'dak il-mod, inti tista 'emulazzjoni munzell tintuża lista marbuta.

860
01:07:52,200 --> 01:07:57,880
Whoops. Jiddispjacini, issa aħna qed jkollna fis tehmeż. Allura hawnhekk għandna prepended (7), issa għandna prepend (3).

861
01:07:57,880 --> 01:08:02,600
Jekk aħna prepended xi ħaġa oħra fuq din il-lista, jekk aħna prepended (4),

862
01:08:02,600 --> 01:08:06,540
allura aħna d jkollhom 4 u mbagħad 3 u mbagħad 7.

863
01:08:06,540 --> 01:08:14,220
Mela allura nistgħu pop u neħħi 4, neħħi 3, neħħi 7.

864
01:08:14,220 --> 01:08:16,500
Ħafna drabi l-mod aktar intuwittiv biex jaħsbu dwar dan huwa ma tehmeż.

865
01:08:16,500 --> 01:08:20,310
Allura stajt diagrammed barra dak li look like ma 'tehmeż hawnhekk.

866
01:08:20,310 --> 01:08:23,380
Hawnhekk, mehmuż (7) ma tfittex ebda differenti

867
01:08:23,380 --> 01:08:25,160
għaliex hemm biss element wieħed fil-lista.

868
01:08:25,160 --> 01:08:28,620
U jpoġġu (3) tqiegħdu fit-tmiem.

869
01:08:28,620 --> 01:08:31,020
Forsi tista 'tara dritt issa l-trick ma' tehmeż

870
01:08:31,020 --> 01:08:36,600
hija li peress li aħna biss nafu fejn il-bidu tal-lista hija,

871
01:08:36,600 --> 01:08:39,450
li tehmeż ma 'lista inti jkollhom jimxu fit-triq kollha permezz tal-lista

872
01:08:39,450 --> 01:08:46,500
biex jiksbu l-aħħar, stop, imbagħad jibnu node tiegħek u kollox plunk isfel.

873
01:08:46,500 --> 01:08:50,590
Wajer l-għalf up.

874
01:08:50,590 --> 01:08:55,170
Allura ma prepend, kif aħna biss ripped permezz ta 'dan verament malajr,

875
01:08:55,170 --> 01:08:58,170
meta inti prepend għal lista, huwa pjuttost sempliċi.

876
01:08:58,170 --> 01:09:02,960
>> Inti tagħmel għoqda ġdida tiegħek, jinvolvi xi allokazzjoni memorja dinamika.

877
01:09:02,960 --> 01:09:09,830
Allura hawnhekk aħna qed jagħmlu Struct node jużaw malloc.

878
01:09:09,830 --> 01:09:14,710
Allura malloc aħna qed jużaw għaliex dan ser imwarrba memorja għalina għal aktar tard

879
01:09:14,710 --> 01:09:20,350
għaliex aħna ma rridux dan - irridu dan il-memorja jippersistu għal żmien twil.

880
01:09:20,350 --> 01:09:25,350
U aħna jiksbu pointer għall-ispazju fil-memorja li aħna biss allokata.

881
01:09:25,350 --> 01:09:29,260
Aħna nużaw daqs tal node, aħna ma somma-oqsma.

882
01:09:29,260 --> 01:09:31,899
Aħna ma manwalment jiġġeneraw in-numru ta 'bytes,

883
01:09:31,899 --> 01:09:39,750
minflok nużaw sizeof sabiex inkunu nafu aħna jkollna l-għadd xieraq ta 'bytes.

884
01:09:39,750 --> 01:09:43,660
Għandna niżguraw li tittestja dik is-sejħa malloc tagħna rnexxielha.

885
01:09:43,660 --> 01:09:47,939
Din hija xi ħaġa li trid tagħmel b'mod ġenerali.

886
01:09:47,939 --> 01:09:52,590
Fuq il-magni moderni, baqgħalna tal-memorja mhux xi ħaġa li faċli

887
01:09:52,590 --> 01:09:56,610
sakemm int allokazzjoni ton ta 'għalf u tagħmel lista enormi,

888
01:09:56,610 --> 01:10:02,220
imma jekk int bini Jittieħed għal, ngħidu aħna, bħal iPhone jew Android,

889
01:10:02,220 --> 01:10:05,230
inti għandek riżorsi limitati tal-memorja, speċjalment jekk inti qed tagħmel xi ħaġa intensa.

890
01:10:05,230 --> 01:10:08,300
Allura huwa tajjeb li tikseb fil-prattika.

891
01:10:08,300 --> 01:10:10,510
>> Avviż li stajt użati funzjonijiet differenti koppja hawn

892
01:10:10,510 --> 01:10:12,880
li inti stajt tidher li huma tip ta 'ġodda.

893
01:10:12,880 --> 01:10:15,870
Allura fprintf huwa bħad printf

894
01:10:15,870 --> 01:10:21,320
ħlief ewwel argument tagħha huwa l-fluss li inti tixtieq li jistampaw.

895
01:10:21,320 --> 01:10:23,900
F'dan il-każ, irridu li jistampaw il-sekwenza iżball standard

896
01:10:23,900 --> 01:10:29,410
li hija differenti mill-outstream standard.

897
01:10:29,410 --> 01:10:31,620
Permezz ta 'default turi up fl-istess post.

898
01:10:31,620 --> 01:10:34,600
Hija wkoll tistampa l-terminal, imma int tista '-

899
01:10:34,600 --> 01:10:38,790
jużaw dawk kmandi li tgħallimt dwar, it-tekniki direzzjoni mill-ġdid

900
01:10:38,790 --> 01:10:42,290
inti tgħallmu dwar in video Tommy għall set problema 4, inti tista dirett li

901
01:10:42,290 --> 01:10:47,900
għal oqsma differenti, imbagħad ħruġ, dritt hawn, ħruġ programm tiegħek.

902
01:10:47,900 --> 01:10:50,440
Huwa essenzjalment simili jirritornaw minn prinċipali,

903
01:10:50,440 --> 01:10:53,600
ħlief nużaw ħruġ għax hawn ritorn mhux se tagħmel xejn.

904
01:10:53,600 --> 01:10:57,140
Aħna mhux prinċipali, sabiex jirritornaw ma ħruġ tal-programm simili li rridu.

905
01:10:57,140 --> 01:11:03,020
Allura aħna tuża l-funzjoni ta 'ħruġ u jagħtih kodiċi żball.

906
01:11:03,020 --> 01:11:11,890
Imbagħad hawn aħna waqqafna l-node ġdid il-valur il-qasam, il-kamp i tagħha li tkun ugwali għal i, u allura aħna wajer it up.

907
01:11:11,890 --> 01:11:15,530
Waqqafna pointer li jmiss tal-node ġdid għall-punt li l-ewwel,

908
01:11:15,530 --> 01:11:20,460
u allura l-ewwel issa se juru l-node ġdid.

909
01:11:20,460 --> 01:11:25,120
Dawn il-linji 1 ta 'kodiċi, aħna qed attwalment bini tal-node ġdid.

910
01:11:25,120 --> 01:11:27,280
Mhux l-aħħar żewġ linji ta 'din il-funzjoni iżda dawk 1.

911
01:11:27,280 --> 01:11:30,290
Inti tista 'attwalment pull out in funzjoni, fis funzjoni helper.

912
01:11:30,290 --> 01:11:32,560
Li spiss dak I do huwa, I iġbed it out in funzjoni,

913
01:11:32,560 --> 01:11:36,040
I call it xi ħaġa simili node jibnu,

914
01:11:36,040 --> 01:11:40,410
u li żżomm il-funzjoni prepend pjuttost żgħir, huwa biss 3 linji imbagħad.

915
01:11:40,410 --> 01:11:48,710
I jagħmlu sejħa għall-funzjoni tiegħi node jibnu, u mbagħad I wajer kollox up.

916
01:11:48,710 --> 01:11:51,970
>> Il-ħaġa finali nixtieq biex turi li inti,

917
01:11:51,970 --> 01:11:54,030
u jien ser tavżak tagħmel tehmeż u dak kollu li fuq tiegħek,

918
01:11:54,030 --> 01:11:57,500
huwa kif jtenni fuq lista.

919
01:11:57,500 --> 01:12:00,780
Hemm mazz ta 'modi differenti biex tirrepeti fuq lista.

920
01:12:00,780 --> 01:12:03,140
F'dan il-każ, aħna qed tmur biex issib it-tul ta 'lista.

921
01:12:03,140 --> 01:12:06,570
Allura aħna tibda bil tul = 0.

922
01:12:06,570 --> 01:12:11,580
Dan huwa simili ħafna għall-kitba strlen għal string.

923
01:12:11,580 --> 01:12:17,780
Dan huwa dak li nixtieq biex turi li inti, dan għal loop dritt hawn.

924
01:12:17,780 --> 01:12:23,530
Huwa jistenna kinda funky; mhuwiex l-soltu i int = 0, i <x'ikun, i + +.

925
01:12:23,530 --> 01:12:34,920
Minflok huwa initializing n varjabbli tagħna li tkun l-bidu tal-lista.

926
01:12:34,920 --> 01:12:40,620
U allura filwaqt varjabbli iterator tagħna ma huwiex null, aħna jibqgħu għaddejjin.

927
01:12:40,620 --> 01:12:46,340
Dan huwa minħabba, b'konvenzjoni, l-aħħar tal-lista tagħna se jkun null.

928
01:12:46,340 --> 01:12:48,770
U mbagħad inkrement, aktar milli tagħmel + +,

929
01:12:48,770 --> 01:12:57,010
l-ekwivalenti lista marbuta mill + + huwa n = n-> jmiss.

930
01:12:57,010 --> 01:13:00,410
>> I ser tavżak timla l-lakuni hawn għaliex aħna qed out ta 'żmien.

931
01:13:00,410 --> 01:13:09,300
Iżda jżomm dan f'moħħu kif inti taħdem fuq psets spellr tiegħek.

932
01:13:09,300 --> 01:13:11,650
Listi marbuta, jekk int implimentazzjoni ta 'tabella hash,

933
01:13:11,650 --> 01:13:14,010
definittivament se jidħlu fil ferm handy.

934
01:13:14,010 --> 01:13:21,780
U wara li dan idiom għall looping fuq affarijiet se jagħmlu l-ħajja ħafna aktar faċli, nisperaw.

935
01:13:21,780 --> 01:13:25,910
Kwalunkwe mistoqsijiet, malajr?

936
01:13:25,910 --> 01:13:28,920
[Sam] Se inti tibgħat il-sll mimlija u sc?

937
01:13:28,920 --> 01:13:38,360
[Hardison] Yeah. I ser jibgħat slides kompluti u mimlija sll munzell u queue.cs.

938
01:13:38,360 --> 01:13:41,360
[CS50.TV]