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

2
00:00:04,074 --> 00:00:05,990
Даг Ллоид: У реду,
тако да у овом тренутку си

3
00:00:05,990 --> 00:00:09,020
вероватно прилично познат
са низовима и повезаних листи

4
00:00:09,020 --> 00:00:10,950
која је дво примарна
структуре података које смо

5
00:00:10,950 --> 00:00:16,810
говорио о за одржавање скупова
података сличних типова података у организацији.

6
00:00:16,810 --> 00:00:19,080
>> Сада ћемо да разговарамо
о неколико варијација

7
00:00:19,080 --> 00:00:20,330
о низовима и повезаних листи.

8
00:00:20,330 --> 00:00:22,362
У овом видеу ћемо
да разговарамо о гомиле.

9
00:00:22,362 --> 00:00:25,320
Конкретно ћемо да причамо
о структури података под називом гомилу.

10
00:00:25,320 --> 00:00:28,510
Подсетимо из претходних дискусија
о тројкама и меморије,

11
00:00:28,510 --> 00:00:32,060
да стек је такође
наме фор сегмент меморије

12
00:00:32,060 --> 00:00:34,980
где статички проглашен
мемори-- меморија која вас

13
00:00:34,980 --> 00:00:38,730
наме, варијабле које си, и
тако даље и функција оквири који смо такође

14
00:00:38,730 --> 00:00:41,000
Цалл Стацк оквири постоје.

15
00:00:41,000 --> 00:00:45,421
Дакле, ово је структура података стог
не стек сегмент меморије.

16
00:00:45,421 --> 00:00:45,920
ОК.

17
00:00:45,920 --> 00:00:46,890
>> Али шта је гомила?

18
00:00:46,890 --> 00:00:49,220
Дакле, то је прилично само
посебна врста структуре

19
00:00:49,220 --> 00:00:51,190
која одржава податке на организован начин.

20
00:00:51,190 --> 00:00:53,760
А ту је и два веома
најчешћа начина за имплементацију

21
00:00:53,760 --> 00:00:57,380
стацкс користећи два структуре података
да смо већ упознати са,

22
00:00:57,380 --> 00:01:00,340
низови и повезане листе.

23
00:01:00,340 --> 00:01:04,430
Оно што чини посебним је гомила
Начин на који смо ставили информације

24
00:01:04,430 --> 00:01:08,200
у стек, и ве начин
уклонили информације из стека.

25
00:01:08,200 --> 00:01:11,600
Посебно са книгохранилисе
правило је само највише

26
00:01:11,600 --> 00:01:15,830
недавно додали елемент се може уклонити.

27
00:01:15,830 --> 00:01:17,660
>> Дакле, размислите о томе као да је то гомила.

28
00:01:17,660 --> 00:01:21,170
Ми смо пилинг информације
на врху себе,

29
00:01:21,170 --> 00:01:24,271
и само је ствар на врх
шипа може бити уклоњена.

30
00:01:24,271 --> 00:01:27,020
Ми не можете да уклоните ствар испод
јер све остало би

31
00:01:27,020 --> 00:01:28,020
колапс и падне.

32
00:01:28,020 --> 00:01:32,580
Тако да заиста градимо стек који
онда морамо да уклонимо комад по комад.

33
00:01:32,580 --> 00:01:36,590
Због тога смо обично односи
на гомили као ЛИФО структуре,

34
00:01:36,590 --> 00:01:38,940
ласт ин, фирст оут.

35
00:01:38,940 --> 00:01:42,290
ЛИФО, траје у, први напоље.

36
00:01:42,290 --> 00:01:45,635
>> Дакле, због овог ограничења
како се информација може дода у

37
00:01:45,635 --> 00:01:49,080
и уклоњени из стека, ту стварно
само две ствари које можемо да урадимо са стека.

38
00:01:49,080 --> 00:01:52,010
Можемо пусх, што је
термин који користимо за додавање

39
00:01:52,010 --> 00:01:55,130
нови елемент врху
стацк, или ако стек не постоји

40
00:01:55,130 --> 00:01:58,550
а ми га ствара од нуле,
стварање стек на првом месту

41
00:01:58,550 --> 00:02:00,110
било би гурање.

42
00:02:00,110 --> 00:02:04,990
А онда поп, то је врста ЦС
термин који користимо за уклањање недавно

43
00:02:04,990 --> 00:02:08,330
додаје елемент са врха стека.

44
00:02:08,330 --> 00:02:11,130
>> Дакле, идемо да погледамо како
имплементације, како низ заснива

45
00:02:11,130 --> 00:02:13,120
и повезана листа заснива.

46
00:02:13,120 --> 00:02:14,870
И идемо у
почети са низом заснован.

47
00:02:14,870 --> 00:02:19,990
Дакле, овде је основна идеја о томе шта
структура стек подаци низ заснива

48
00:02:19,990 --> 00:02:21,140
би изгледала.

49
00:02:21,140 --> 00:02:23,740
Овде имамо дефиницију откуцани.

50
00:02:23,740 --> 00:02:27,790
Унутар тога имамо два члана
или поља конструкције.

51
00:02:27,790 --> 00:02:29,880
Имамо низ.

52
00:02:29,880 --> 00:02:32,400
И опет сам користећи
произвољно тип података вредности.

53
00:02:32,400 --> 00:02:35,180
>> Дакле, ово може бити било која врста података,
инт цхар или неки други подаци

54
00:02:35,180 --> 00:02:37,080
типе сте претходно створили.

55
00:02:37,080 --> 00:02:39,861
Дакле, имамо читав низ величине капацитета.

56
00:02:39,861 --> 00:02:44,010
Капацитет се фунта дефинисана константа,
можда негде другде у нашем досијеу.

57
00:02:44,010 --> 00:02:47,550
Тако приметити већ са овим
Имплементација смо скакутати

58
00:02:47,550 --> 00:02:49,800
сами као што је типично
случај са низовима,

59
00:02:49,800 --> 00:02:53,170
што не можемо динамички величину,
где има одређени број

60
00:02:53,170 --> 00:02:55,450
елемената максимално да
можемо ставити у нашим стек.

61
00:02:55,450 --> 00:02:57,930
У овом случају то је елементе капацитета.

62
00:02:57,930 --> 00:03:00,310
>> Такође пратити
врх стека.

63
00:03:00,310 --> 00:03:04,350
Шта елемент је највише
Недавно је додао да стека?

64
00:03:04,350 --> 00:03:07,470
И тако смо пратити да
у варијабилном зове врху.

65
00:03:07,470 --> 00:03:11,692
И све то бива умотана заједно
у нови тип података се зове стек.

66
00:03:11,692 --> 00:03:13,400
А када смо створили
Овај нови тип података

67
00:03:13,400 --> 00:03:15,410
можемо да га третирају као
било који други тип података.

68
00:03:15,410 --> 00:03:20,970
Можемо да прогласи стека а, као и
можемо да урадимо инт к, и или цхар.

69
00:03:20,970 --> 00:03:22,990
А када кажемо стацк
а, и шта се дешава

70
00:03:22,990 --> 00:03:26,420
је добијамо скуп
меморија издвојено за нас.

71
00:03:26,420 --> 00:03:28,770
>> У овом случају својству
Ја очигледно одлучио сам

72
00:03:28,770 --> 00:03:33,470
је 10 јер имам
једна променљива типа стека

73
00:03:33,470 --> 00:03:35,320
који садржи два поља се сетим.

74
00:03:35,320 --> 00:03:38,330
Низ, у овом случају иде
да се низ целих бројева

75
00:03:38,330 --> 00:03:40,440
као што је случај у већини мојих примера.

76
00:03:40,440 --> 00:03:43,996
И још једна цео променљива
способан за складиштење врх,

77
00:03:43,996 --> 00:03:45,870
најскорије додао
елемент стека.

78
00:03:45,870 --> 00:03:50,290
Дакле, једна гомила оно што смо
Само дефинисан изгледа овако.

79
00:03:50,290 --> 00:03:53,190
То је кутија
низ од 10 ста

80
00:03:53,190 --> 00:03:57,280
ће бити цели бројеви у овом случају и
још један цео променљива постоји у зелено

81
00:03:57,280 --> 00:04:00,010
да укаже на врх стека.

82
00:04:00,010 --> 00:04:02,600
>> Да бисте подесили врху
стек смо управо рекли с.топ.

83
00:04:02,600 --> 00:04:04,890
Тако смо приступили
поље структуре опозива.

84
00:04:04,890 --> 00:04:10,460
с.топ једнако ефикасно 0
да ли то наше стека.

85
00:04:10,460 --> 00:04:12,960
Дакле, опет имамо двије операције
да можемо сада обавља.

86
00:04:12,960 --> 00:04:14,270
Можемо да гура и можемо поп.

87
00:04:14,270 --> 00:04:15,635
Почнимо са притиском.

88
00:04:15,635 --> 00:04:18,260
Опет, гурајући се додаје нова
елеменат на врх стека.

89
00:04:18,260 --> 00:04:21,460
>> Дакле, шта треба да радимо у
Овај низ примена заснована?

90
00:04:21,460 --> 00:04:23,210
Па у Генералном
Пусх функција ће

91
00:04:23,210 --> 00:04:26,160
да треба да прихвате
поинтер на стек.

92
00:04:26,160 --> 00:04:28,610
Сада одвојите пар секунди и размислите о томе.

93
00:04:28,610 --> 00:04:32,840
Зашто бисмо желели да прихвате
показивач на стек?

94
00:04:32,840 --> 00:04:36,830
Подсетимо из претходних видеа на
променљива обим и показивачи,

95
00:04:36,830 --> 00:04:42,350
шта би се десило ако бисмо послали
стек, с прилично се као параметар?

96
00:04:42,350 --> 00:04:45,770
Шта би заправо бити донет тамо?

97
00:04:45,770 --> 00:04:49,430
Не заборавите да правите копије
када смо га прећи на функцији

98
00:04:49,430 --> 00:04:51,160
осим ако користимо савете.

99
00:04:51,160 --> 00:04:55,380
И тако ова функција пусх потребе
да прихвати показивач на стек

100
00:04:55,380 --> 00:04:59,160
тако да смо у ствари мењамо
стек намеравамо да се мења.

101
00:04:59,160 --> 00:05:03,060
>> Друга ствар Пусх вероватно жели да
прихвати је елемент података типа вредности.

102
00:05:03,060 --> 00:05:06,970
У овом случају, опет, један цео број који
ћемо додати на врх стека.

103
00:05:06,970 --> 00:05:08,680
Дакле, имамо наша два параметра.

104
00:05:08,680 --> 00:05:11,310
Шта ћемо
сада унутар пусх?

105
00:05:11,310 --> 00:05:14,860
Па, једноставно, ми ћемо само да додам
тај елемент на врх стека

106
00:05:14,860 --> 00:05:22,860
а затим промените при ему је врх
стацк је, да с дот топ вредност.

107
00:05:22,860 --> 00:05:25,639
Дакле, ово је оно функција
декларација за пусх

108
00:05:25,639 --> 00:05:27,680
може изгледати као у
Арраи-басед спровођење.

109
00:05:27,680 --> 00:05:30,967
>> Опет ово није тешко и брзо правило
да промените ово и имају

110
00:05:30,967 --> 00:05:32,050
он варира на различите начине.

111
00:05:32,050 --> 00:05:33,840
Можда ова је проглашен глобално.

112
00:05:33,840 --> 00:05:36,180
И тако да ни не треба
да прође да је као параметар.

113
00:05:36,180 --> 00:05:39,125
Ово је опет само
генералан случај за пусх.

114
00:05:39,125 --> 00:05:41,000
И постоје различити
начина да га спроведе.

115
00:05:41,000 --> 00:05:42,810
Али у овом случају наше
Пусх ће узети

116
00:05:42,810 --> 00:05:48,540
два аргумента, показивач на стек и
елемент података типа интегер вредности,

117
00:05:48,540 --> 00:05:49,840
у овом случају.

118
00:05:49,840 --> 00:05:52,100
>> Тако смо прогласили с, ми
рекао је с.топ износи 0.

119
00:05:52,100 --> 00:05:55,969
Сада ћемо гурнути
број 28 на стек.

120
00:05:55,969 --> 00:05:57,010
Па шта то значи?

121
00:05:57,010 --> 00:05:59,600
Па тренутно
врх стека је 0.

122
00:05:59,600 --> 00:06:01,350
И шта је у основи
ће се десити

123
00:06:01,350 --> 00:06:05,820
ћемо се држати број
28 у арраи локацији 0.

124
00:06:05,820 --> 00:06:09,540
Прилично једноставно, зар не, да
био на врху, а сада смо добро иде.

125
00:06:09,540 --> 00:06:12,910
И онда ћете морати да промените шта
врх стека ће бити.

126
00:06:12,910 --> 00:06:15,130
Тако да следеци пут
гурамо елемент у,

127
00:06:15,130 --> 00:06:18,017
идемо да га сместите у
Арраи локација, вероватно не 0.

128
00:06:18,017 --> 00:06:20,100
Ми не желимо да замените
шта смо ставили тамо.

129
00:06:20,100 --> 00:06:23,510
И тако ћемо само померите врха до 1.

130
00:06:23,510 --> 00:06:24,890
То вероватно има смисла.

131
00:06:24,890 --> 00:06:28,940
>> Сада, ако желимо ставити још један елемент
на стек, кажу желимо да гура 33,

132
00:06:28,940 --> 00:06:33,190
и сада ми само да се 33
и ставио га на арраи број локацију

133
00:06:33,190 --> 00:06:37,580
1, а затим промените на врх наше
стацк да буде низ локација број два.

134
00:06:37,580 --> 00:06:40,650
Дакле, ако следећи пут желимо да
пусх елемент на стек,

135
00:06:40,650 --> 00:06:43,087
то ће бити стављен на арраи локација 2.

136
00:06:43,087 --> 00:06:44,420
И хајде да урадимо то још једном.

137
00:06:44,420 --> 00:06:45,753
Ми ћемо гурнути 19 офф книгохранилисе.

138
00:06:45,753 --> 00:06:48,940
Ми ћемо ставити 19 у арраи локација 2
и промените горњи део нашег стека

139
00:06:48,940 --> 00:06:51,220
арраи локација 3
па ако се следећи пут

140
00:06:51,220 --> 00:06:54,780
треба да се направи пусх смо добри да идемо.

141
00:06:54,780 --> 00:06:56,980
>> У реду, тако да је гура у једној реченици.

142
00:06:56,980 --> 00:06:57,830
Шта је искакање?

143
00:06:57,830 --> 00:07:00,240
Тако кокичара је врста
пандан гурање.

144
00:07:00,240 --> 00:07:02,720
Тако смо уклонили податке из стека.

145
00:07:02,720 --> 00:07:04,610
И уопште поп потребама
да урадите следеће.

146
00:07:04,610 --> 00:07:07,600
Потребно је да прихватите показивач на
стацк, опет у општем случају.

147
00:07:07,600 --> 00:07:10,480
У другом случају могао би
су прогласили штос глобално,

148
00:07:10,480 --> 00:07:13,910
у ком случају не треба да га положе
у јер већ има приступ тим

149
00:07:13,910 --> 00:07:15,541
као глобални променљиве.

150
00:07:15,541 --> 00:07:17,040
Али онда шта још морамо да урадимо?

151
00:07:17,040 --> 00:07:21,000
Па смо се увецава
врх стека у пусх,

152
00:07:21,000 --> 00:07:24,050
тако да вероватно ћемо хтети
да смањите врх стека

153
00:07:24,050 --> 00:07:25,009
у поп, зар не?

154
00:07:25,009 --> 00:07:26,800
И наравно
Такође смо хтети

155
00:07:26,800 --> 00:07:29,240
да врати вредност која смо уклонили.

156
00:07:29,240 --> 00:07:32,125
Ако смо додајући елементе, желимо
да елементе из касније,

157
00:07:32,125 --> 00:07:34,000
вероватно у ствари
Желим да их сместите тако да смо

158
00:07:34,000 --> 00:07:36,490
не само да их обришете из
стацк и онда ништа са њима.

159
00:07:36,490 --> 00:07:38,500
Генерално, ако смо
гурање и искакање овде

160
00:07:38,500 --> 00:07:41,250
желимо да сачувате ово
информације на смислен начин

161
00:07:41,250 --> 00:07:43,250
па не би
смисла само је одбаците.

162
00:07:43,250 --> 00:07:46,380
Дакле, ова функција треба
вероватно вратити вредност за нас.

163
00:07:46,380 --> 00:07:51,040
>> Дакле, ово је оно што декларацију за поп
Можда изгледа као да у горњем левом углу.

164
00:07:51,040 --> 00:07:53,870
Ова функција враћа
података типа вредности.

165
00:07:53,870 --> 00:07:56,320
Опет смо користили
целих бројева током.

166
00:07:56,320 --> 00:08:01,916
И то прихвата показивач на стек као
Њен једини аргумент или једини параметар.

167
00:08:01,916 --> 00:08:03,040
Дакле, шта је забавна урадити?

168
00:08:03,040 --> 00:08:07,990
Рецимо да желите да сада
поп елемент офф с.

169
00:08:07,990 --> 00:08:14,000
Дакле, сећам се да сам рекао да су прошле стацк
у, првих Оут, Лифо структура података.

170
00:08:14,000 --> 00:08:17,855
Који елемент је да
бити уклоњени из стека?

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

172
00:08:21,780 --> 00:08:24,150
Да ли сте погодили 19?

173
00:08:24,150 --> 00:08:25,290
Зато што би у праву.

174
00:08:25,290 --> 00:08:28,836
19. је био последњи елеменат смо додата у
стацк када смо гурања елемената на,

175
00:08:28,836 --> 00:08:31,210
и тако ће први
елемент који бива уклоњен.

176
00:08:31,210 --> 00:08:34,780
То је као да смо рекли 28, и
онда пут 33 на врху,

177
00:08:34,780 --> 00:08:36,659
и ставимо 19 поврх тога.

178
00:08:36,659 --> 00:08:40,650
Једини елемент можемо да скинемо је 19.

179
00:08:40,650 --> 00:08:45,019
>> Сада у дијаграму овде оно што сам урадио
је врста брише 19 из низа.

180
00:08:45,019 --> 00:08:46,810
То није стварно
шта ћемо да радимо.

181
00:08:46,810 --> 00:08:48,934
Ми ћемо врсти
од претварамо да не постоји.

182
00:08:48,934 --> 00:08:51,441
Још увек је тамо у
да меморијски простор,

183
00:08:51,441 --> 00:08:54,190
али ми ћемо то игнорисати
променом врх нашег стека

184
00:08:54,190 --> 00:08:56,080
од тога 3 на 2.

185
00:08:56,080 --> 00:08:58,720
Дакле, ако бисмо сада гурнути
други елемент на стек,

186
00:08:58,720 --> 00:09:00,720
да би преко пишу 19.

187
00:09:00,720 --> 00:09:03,990
>> Али да не идемо кроз невоље
брисања 19 из стека.

188
00:09:03,990 --> 00:09:05,830
Можемо се претварати да не постоји.

189
00:09:05,830 --> 00:09:11,107
За потребе стека га нема, ако
мењамо врх да буде 2 уместо 3.

190
00:09:11,107 --> 00:09:12,690
У реду, тако да је прилично кошта.

191
00:09:12,690 --> 00:09:15,080
То је све што треба да урадимо
поп елемент искључен.

192
00:09:15,080 --> 00:09:16,090
Хајде да то урадимо поново.

193
00:09:16,090 --> 00:09:18,610
Зато сам га означена црвеном бојом овде да
указују правимо још један позив.

194
00:09:18,610 --> 00:09:19,720
Ми ћемо учинити исту ствар.

195
00:09:19,720 --> 00:09:20,803
>> Дакле, шта ће се десити?

196
00:09:20,803 --> 00:09:23,670
Па, ми идемо да сачувате
33 ин к и идемо

197
00:09:23,670 --> 00:09:26,217
да промените врх стека до 1.

198
00:09:26,217 --> 00:09:29,050
Тако да ако ми сада били гурнути
елеменат у стеку који смо

199
00:09:29,050 --> 00:09:31,610
урадити сада,
шта ће се догодити

200
00:09:31,610 --> 00:09:36,367
се идемо мијења
низ локација број 1.

201
00:09:36,367 --> 00:09:38,950
Тако да 33 која је на неки начин оставио
иза тога смо се претварали

202
00:09:38,950 --> 00:09:44,390
није више тамо, ми ћемо само
да га разбије и ставити тамо уместо 40.

203
00:09:44,390 --> 00:09:46,290
И онда, наравно,
јер смо направили пусх,

204
00:09:46,290 --> 00:09:48,780
идемо у повећајте
врх стека од 1 до 2

205
00:09:48,780 --> 00:09:50,950
тако да ако сада додати
други елемент да ће

206
00:09:50,950 --> 00:09:54,700
иду у арраи локацију број два.

207
00:09:54,700 --> 00:09:57,590
>> Сада повезане листе су још један
начин да се спроведе гомиле.

208
00:09:57,590 --> 00:10:01,210
А ако ове дефиниције на
Екран овде изгледа познато,

209
00:10:01,210 --> 00:10:04,260
то је зато што скоро изгледа
исто, у ствари,

210
00:10:04,260 --> 00:10:07,790
то прилично је тачно
исто као појединачно повезане листе,

211
00:10:07,790 --> 00:10:11,990
ако се сећате из наше расправе о
појединачно повезана листе у другом видеу.

212
00:10:11,990 --> 00:10:15,510
Једино ограничење овде
је за нас као програмери,

213
00:10:15,510 --> 00:10:17,900
да не смемо да
убаците или брисање случајно

214
00:10:17,900 --> 00:10:20,620
из појединачно повезане листе
које смо раније могли да урадимо.

215
00:10:20,620 --> 00:10:25,820
Ми тек сада можемо убацити и брисање из
предњи или врха повезан

216
00:10:25,820 --> 00:10:26,320
листа.

217
00:10:26,320 --> 00:10:28,028
То је заиста једини
Разлика ипак.

218
00:10:28,028 --> 00:10:29,700
Ово је иначе појединачно повезана листа.

219
00:10:29,700 --> 00:10:32,060
То је само ограничење
замена на себе

220
00:10:32,060 --> 00:10:35,770
као програмери који
мења га у стеку.

221
00:10:35,770 --> 00:10:39,280
>> Правило је да се увек одржава
Поинтер на челу повезане листе.

222
00:10:39,280 --> 00:10:41,520
Ово је наравно генерално
Први важно правило.

223
00:10:41,520 --> 00:10:44,260
За појединачно повезана листу ионако вам
Потребно је само показивач у главу

224
00:10:44,260 --> 00:10:46,160
да би имате то
ланац бити способан да се односи

225
00:10:46,160 --> 00:10:48,596
сваком другом елементу
У повезане листе.

226
00:10:48,596 --> 00:10:50,470
Али посебно је
важно са стека.

227
00:10:50,470 --> 00:10:52,386
И тако уопштено да си
да заправо желим

228
00:10:52,386 --> 00:10:54,090
ово показивач да буде глобални променљива.

229
00:10:54,090 --> 00:10:56,574
Вероватно ће
бити још лакше.

230
00:10:56,574 --> 00:10:58,240
Дакле, шта су аналози притиском и поп?

231
00:10:58,240 --> 00:10:58,740
Jel tako.

232
00:10:58,740 --> 00:11:01,812
Дакле, гурање поново се додаје
нови елемент стека.

233
00:11:01,812 --> 00:11:03,770
У повезане листе да
знаци да цемо имати

234
00:11:03,770 --> 00:11:07,770
да креирате нови чвор да смо
ће се додати на листу повезане,

235
00:11:07,770 --> 00:11:10,500
и пратите пажљиво кораке
које смо претходно наведено

236
00:11:10,500 --> 00:11:16,050
у појединачно повезаних листи, додајте га у
ланац без прекидања ланца

237
00:11:16,050 --> 00:11:18,900
и губитак или било орпханинг
елементи повезане листе.

238
00:11:18,900 --> 00:11:21,820
И то је у суштини оно што
мало грудвица текста тамо сумира.

239
00:11:21,820 --> 00:11:23,740
И хајде да погледамо
на то у облику дијаграма.

240
00:11:23,740 --> 00:11:24,823
>> Дакле, овде је наш повезана листа.

241
00:11:24,823 --> 00:11:26,620
То истовремено садржи четири елемента.

242
00:11:26,620 --> 00:11:30,420
И још савршено Ово је наш
стацк садржи четири елемента.

243
00:11:30,420 --> 00:11:36,030
И рецимо да сада желе да
пусх нову ставку на овом стек.

244
00:11:36,030 --> 00:11:39,792
И ми желимо да гура нове
ставка чији се подаци вредност је 12.

245
00:11:39,792 --> 00:11:41,000
Па шта ћемо да радимо?

246
00:11:41,000 --> 00:11:43,420
Па прво идемо у
маллоц простор, динамички

247
00:11:43,420 --> 00:11:45,411
доделити простор за нови чвор.

248
00:11:45,411 --> 00:11:48,160
И наравно одмах након
правимо позив да смо увек маллоц

249
00:11:48,160 --> 00:11:52,989
уверите се да проверите нулл,
јер ако смо се вратили нула

250
00:11:52,989 --> 00:11:54,280
било је нека врста проблема.

251
00:11:54,280 --> 00:11:57,570
Ми не желимо да дереференце том нулл
показивач или ћете претрпети сег грешку.

252
00:11:57,570 --> 00:11:58,510
То није добро.

253
00:11:58,510 --> 00:11:59,760
Тако смо маллоцед чвора.

254
00:11:59,760 --> 00:12:01,260
Ми ћемо претпоставити да смо имали успеха овде.

255
00:12:01,260 --> 00:12:06,090
Идемо на пут 12 у
поље податак тог чвора.

256
00:12:06,090 --> 00:12:11,570
Сада Да ли се сећате који од наших показивача
помера следећу тако да не прекинути ланац?

257
00:12:11,570 --> 00:12:15,100
Имамо неколико опција, али овде
једини који ће бити безбедан

258
00:12:15,100 --> 00:12:19,330
је да постави вијести следећу показивач на
указују на старом носилац листе

259
00:12:19,330 --> 00:12:21,360
или шта ће ускоро бити
стара носилац листе.

260
00:12:21,360 --> 00:12:23,610
И сад су сви наши
елементи окован заједно,

261
00:12:23,610 --> 00:12:27,370
можемо да пређемо листу да укаже
на истом месту та нова ради.

262
00:12:27,370 --> 00:12:33,550
И сада смо успешно је гурнуо
Нови елемент на предњем делу стека.

263
00:12:33,550 --> 00:12:36,420
>> Да смо поп само желим да
обрисати тај први елемент.

264
00:12:36,420 --> 00:12:38,150
И тако у основи оно што
морамо да урадимо,

265
00:12:38,150 --> 00:12:40,050
и морамо да нађемо други елемент.

266
00:12:40,050 --> 00:12:43,540
На крају да ће постати нови
глава након што смо избрисали први.

267
00:12:43,540 --> 00:12:47,300
Дакле, само треба почети од
почетак, померите један напред.

268
00:12:47,300 --> 00:12:50,340
Када имамо задржавање на једном
напријед гдје смо тренутно

269
00:12:50,340 --> 00:12:53,850
јесмо ли можете брисати безбедно први
и онда смо да идемо на главу

270
00:12:53,850 --> 00:12:57,150
да укаже на оно што је био
Други термин а сада

271
00:12:57,150 --> 00:12:59,170
је прва после тога
чвор је избрисан.

272
00:12:59,170 --> 00:13:01,160
>> Дакле, опет, узимајући поглед
на то као на дијаграму смо

273
00:13:01,160 --> 00:13:05,022
Желим да сада поп
елеменат са овог стека.

274
00:13:05,022 --> 00:13:05,730
Па шта да радимо?

275
00:13:05,730 --> 00:13:08,188
Па прво идемо да се створи
нови показивач који ће

276
00:13:08,188 --> 00:13:10,940
да укаже на истом месту као и главе.

277
00:13:10,940 --> 00:13:13,790
Идемо да га померите једно место
напред рекавши Трав једнаки

278
00:13:13,790 --> 00:13:17,510
трав следећи на пример, који
ће унапредити онај Трав поинтер

279
00:13:17,510 --> 00:13:19,324
Положај напред.

280
00:13:19,324 --> 00:13:21,240
Сада када имамо
држите на првом елементу

281
00:13:21,240 --> 00:13:24,573
кроз показивачем назива листе, а
Други елемент преко показивача зове

282
00:13:24,573 --> 00:13:28,692
Трав, са сигурношћу можемо избрисати да
први елемент из стека

283
00:13:28,692 --> 00:13:30,650
без губљења остатак
ланца јер ми

284
00:13:30,650 --> 00:13:32,358
имају начин да упути
на други елемент

285
00:13:32,358 --> 00:13:34,780
проследите путем од
показивач зове Трав.

286
00:13:34,780 --> 00:13:37,100
>> Тако да сада можемо ослободити тог чвор.

287
00:13:37,100 --> 00:13:38,404
Можемо ослободити листу.

288
00:13:38,404 --> 00:13:41,320
И онда све што треба да урадите је сад
померите списак тачке на исто место

289
00:13:41,320 --> 00:13:44,482
да Трав ради, а ми смо врста бацк
где смо почели пре него што смо гурнути 12

290
00:13:44,482 --> 00:13:45,690
на на првом месту, зар не.

291
00:13:45,690 --> 00:13:46,940
То је тачно тамо где смо били.

292
00:13:46,940 --> 00:13:48,840
Имали смо четири елемента стек.

293
00:13:48,840 --> 00:13:49,690
Додали смо једну петину.

294
00:13:49,690 --> 00:13:51,910
Гурнуо смо петину
елемент на, а онда смо

295
00:13:51,910 --> 00:13:55,980
поппед да недавно
додао елемент одступи.

296
00:13:55,980 --> 00:13:58,816
>> То је заиста прилично
све што треба да стацкс.

297
00:13:58,816 --> 00:14:00,190
Можете их имплементирати као матрице.

298
00:14:00,190 --> 00:14:01,815
Можете их имплементирати као повезаних листи.

299
00:14:01,815 --> 00:14:04,810
Постоје, наравно, остало
начина да их имплементирају као добро.

300
00:14:04,810 --> 00:14:09,060
У основи разлог због којег би користили
стацкс је да се одржи података у такав начин

301
00:14:09,060 --> 00:14:12,090
да је недавно додао
елемент је прва ствар коју смо

302
00:14:12,090 --> 00:14:14,980
да желим да се вратим.

303
00:14:14,980 --> 00:14:17,900
Ја сам Доуг Ллоид, ово је ЦС50.

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