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

2
00:00:04,074 --> 00:00:05,990
Даг LLOYD: Добро,
па од тој момент ти си

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
која статично прогласи
memory-- меморија, која ви

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
Поради ова, ние најчесто се однесуваат
до магацинот како структура LIFO,

34
00:01:36,590 --> 00:01:38,940
трае, а прв.

35
00:01:38,940 --> 00:01:42,290
LIFO, трае, а прв.

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
А потоа поп, тоа е вид на CS
термин што го користат за отстранување на неодамна

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
>> Па тоа би можело да биде било кој тип на податоци,
int знак или некои други податоци

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
Ние да се прогласиме магацинот s, исто како и
можеме да направиме int x, или да се усвити y.

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
>> За да го поставите на врвот на
магацинот ние само велат s.top.

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

84
00:04:04,890 --> 00:04:10,460
s.top изнесува 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
>> Па ние прогласи, ние
рече s.top изнесува 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
Да речеме дека сакате да го сега
pop елемент надвор од ОК.

169
00:08:07,990 --> 00:08:14,000
Па се сеќавам, реков дека Купишта се последна
, а прв, LIFO структури на податоци.

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
Тоа е се што треба да направите
да pop-елемент надвор.

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 во x и ние си оди

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
не постои веќе, ние сме само ќе
да го clobber и го стави таму, наместо во 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
Право.

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
и губење или orphaning било
елементи на поврзани листа.

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
бидете сигурни дека за да се провери за ништовни,
затоа што ако ние доби null назад

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
Значи ние сме malloced на јазол.

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
Ние ќе треба да се движи еден позиција
понапред велејќи trav еднаквите

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

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
trav, можеме безбедно да ја избришете оваа
Првиот елемент од магацинот

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
проследи по пат на
покажувач кој се нарекува trav.

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
trav што го прави тоа, и ние сме вид на врати
каде што започна пред ние турна 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
Јас сум Даг Лојд, ова е CS50.

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