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

2
00:00:04,074 --> 00:00:05,990
DOUG 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
ამ ვიდეო ჩვენ ვაპირებთ
ვისაუბროთ stacks.

9
00:00:22,362 --> 00:00:25,320
კერძოდ, ჩვენ ვაპირებთ, რომ გაიგო
შესახებ მონაცემები სტრუქტურა მოუწოდა Stack.

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
სადაც statically განაცხადა
memory-- მეხსიერება, რომ თქვენ

13
00:00:34,980 --> 00:00:38,730
სახელი, ცვლადები, რომ თქვენ დაარქვით, და
cetera და ფუნქცია ფარგლებში, რომელიც ჩვენ ასევე

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
OK.

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
stacks გამოყენებით ორი მონაცემთა სტრუქტურები
რომ ჩვენ უკვე იცნობს,

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
შევიდა დასტის, და გზა ჩვენ
ამოიღონ ინფორმაციას Stack.

25
00:01:08,200 --> 00:01:11,600
კერძოდ stacks
წესი არის მხოლოდ ყველაზე

26
00:01:11,600 --> 00:01:15,830
ცოტა ხნის წინ დაემატა ელემენტს შეიძლება ამოღებულ იქნეს.

27
00:01:15,830 --> 00:01:17,660
>> ასე რომ, ვფიქრობ, რომ თითქოს ეს Stack.

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
დამატებითი ელემენტი ზემოდან Stack.

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 char და სხვა მონაცემები

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
ასე რომ შეამჩნია უკვე ამ კონკრეტული
განხორციელების ჩვენ bounding

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
ელემენტების მაქსიმალური, რომ
ჩვენ შეგვიძლია ჩვენი Stack.

61
00:02:55,450 --> 00:02:57,930
ამ შემთხვევაში ეს არის სიმძლავრის ელემენტებით.

62
00:02:57,930 --> 00:03:00,310
>> ჩვენ ასევე ტრეკზე
ზევით Stack.

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
და ეს ყველაფერი ხდება დაასრულა ერთად
ახალი მონაცემები ტიპის მოუწოდა Stack.

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, ან char y.

69
00:03:20,970 --> 00:03:22,990
და როდესაც ჩვენ ვამბობთ, დააწყობს
s, ასევე, თუ რა ხდება

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
ყველაზე ცოტა ხნის წინ დაემატა
ელემენტი Stack.

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
მიუთითოს ზევით Stack.

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 ეფექტურად
აკეთებს ეს ჩვენი Stack.

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
ისევ და ისევ, უბიძგებს დასძინა ახალი
ელემენტი ზევით Stack.

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
უნდა მიიღოს
მომცეთ Stack.

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
ამ შემთხვევაში, კიდევ ერთხელ, მთელი რიცხვი, რომელიც
ჩვენ ვაპირებთ, რომ დაამატოთ ზევით Stack.

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
და შემდეგ შეცვალოს, სადაც ზევით
დასტის არის, რომ ეს dot დაბრუნება მნიშვნელობა.

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
ალბათ s ცხადდება გლობალურად.

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, ჩვენ
განაცხადა 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 გამორთვა stacks.

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
>> OK, ასე რომ უბიძგებს მოკლედ.

142
00:06:56,980 --> 00:06:57,830
რაც შეეხება popping?

143
00:06:57,830 --> 00:07:00,240
ასე რომ, popping არის ერთგვარი
კოლეგა უბიძგებს.

144
00:07:00,240 --> 00:07:02,720
ეს არის, თუ როგორ ამოიღონ მონაცემების Stack.

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
ასე რომ, ჩვენ ალბათ აპირებს მინდა
უნდა decrement ზევით დასტის

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
საერთოდ, თუ ჩვენ
უბიძგებს და popping აქ

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
ასე რომ, რა pop აპირებს?

168
00:08:03,040 --> 00:08:07,990
მოდით ვთქვათ რომ ჩვენ გვინდა, რომ ახლა
პოპ ელემენტს off s.

169
00:08:07,990 --> 00:08:14,000
ასე მახსოვს, მე ვთქვი, რომ stacks არის ბოლო
წელს, პირველი გარეთ, 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
მხოლოდ ელემენტს შეუძლია off 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 Stack.

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
ეს არის ის, რომ ჩვენ უნდა გავაკეთოთ
პოპ ელემენტს off.

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
>> ახლა უკავშირდება სიები, სხვა
გზა განახორციელოს stacks.

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
როგორც პროგრამისტები, რომ
იცვლება მას Stack.

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
ასე რომ უბიძგებს კიდევ ერთხელ დასძინა,
ახალი ელემენტი Stack.

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
და ეს, ძირითადად, რა, რომ
პატარა Blob ტექსტის არ უყრის.

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
ისე პირველი ჩვენ ვაპირებთ
malloc სივრცეში, დინამიურად

247
00:11:43,420 --> 00:11:45,411
გამოყოს ფართი ახალი კვანძის.

248
00:11:45,411 --> 00:11:48,160
და რა თქმა უნდა, მაშინვე
ჩვენ ზარი malloc ჩვენ ყოველთვის

249
00:11:48,160 --> 00:11:52,989
დარწმუნდით, რომ შემოწმება null,
იმიტომ, რომ თუ ჩვენ მივიღეთ null უკან

250
00:11:52,989 --> 00:11:54,280
იყო გარკვეული პრობლემა.

251
00:11:54,280 --> 00:11:57,570
ჩვენ არ გვინდა, რომ, რომ dereference null
მაჩვენებელი ან თქვენ განიცდიან seg ბრალია.

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
მინდა ახლა პოპ
ელემენტის off ამ დასტის.

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
გამოჩნდა, რომ ცოტა ხნის წინ,
დამატებითი ელემენტი უკან off.

296
00:13:55,980 --> 00:13:58,816
>> ეს მართლაც საკმაოდ ბევრი
ყველა იქ არის stacks.

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
ძირითადად იმ მიზეზით, ჩვენ ვიყენებთ
stacks შეინარჩუნოს მონაცემების იმგვარად

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
მე Doug Lloyd, ეს არის CS50.

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