1
00:00:00,000 --> 00:00:05,204

2
00:00:05,204 --> 00:00:07,370
DOUG LLOYD: ასე რომ, თუ თქვენ
ვუყურე ვიდეო დასტის,

3
00:00:07,370 --> 00:00:09,870
ეს არის ალბათ აპირებს გრძნობს
, ცოტა deja vu.

4
00:00:09,870 --> 00:00:13,850
ის აპირებს ძალიან მსგავსი კონცეფცია,
მხოლოდ უმნიშვნელო ბედის შესახებ მას.

5
00:00:13,850 --> 00:00:15,530
ჩვენ ვაპირებთ, რომ გაიგო, ახლა რიგები.

6
00:00:15,530 --> 00:00:19,350
ასე რომ რიგში, მსგავსი დასტის,
სხვა სახის მონაცემები სტრუქტურა

7
00:00:19,350 --> 00:00:22,412
რომ ჩვენ შეგვიძლია გამოვიყენოთ, რომ შევინარჩუნოთ
მონაცემთა ორგანიზებულად.

8
00:00:22,412 --> 00:00:24,120
მსგავსი დასტის,
ეს შეიძლება განხორციელდეს

9
00:00:24,120 --> 00:00:27,000
მასივი ან უკავშირდება სიაში.

10
00:00:27,000 --> 00:00:30,320
განსხვავებით დასტის, წესები
რომ ჩვენ ვიყენებთ, რათა დადგინდეს,

11
00:00:30,320 --> 00:00:34,210
როდესაც რამ მისაღებად დასძინა და ამოღებულ
მდგომ ცოტა განსხვავებული.

12
00:00:34,210 --> 00:00:36,590
>> განსხვავებით დასტის, რომელიც
არის LIFO სტრუქტურა,

13
00:00:36,590 --> 00:00:45,610
გაგრძელდება, პირველი გარეთ, მდგომ არის FIFO
სტრუქტურა, FIFO, პირველი, პირველი გარეთ.

14
00:00:45,610 --> 00:00:49,320
ახლა რიგები, ალბათ,
აქვს ანალოგი რიგები.

15
00:00:49,320 --> 00:00:52,820
თუ თქვენ ოდესმე ყოფილა ხაზი
გასართობი პარკი ან ბანკი,

16
00:00:52,820 --> 00:00:56,430
არ არის ერთგვარი სამართლიანობის
ახორციელებს სტრუქტურა.

17
00:00:56,430 --> 00:00:59,160
პირველი პირი ხაზს
ბანკი პირველი პირი

18
00:00:59,160 --> 00:01:00,760
ვინც იღებს საუბარი მთხრობელი.

19
00:01:00,760 --> 00:01:03,522
>> ეს იქნება ერთგვარი რასის
ბოლოში თუ ერთადერთი გზა

20
00:01:03,522 --> 00:01:06,730
თქვენ გაქვთ საუბარი მთხრობელი ზე
საბანკო იყო ბოლო პირი ხაზი.

21
00:01:06,730 --> 00:01:09,146
ყველას ყოველთვის გვინდა
იქნება ბოლო პირი ხაზი,

22
00:01:09,146 --> 00:01:12,580
და პირი, რომელიც იქ იყო პირველი
რომელიც ელოდება, ხოლო,

23
00:01:12,580 --> 00:01:14,715
შეიძლება იყოს იქ საათობით,
და საათი და საათი

24
00:01:14,715 --> 00:01:17,590
მათ აქვთ შანსი რეალურად
გააუქმოს ნებისმიერი ფული ბანკში.

25
00:01:17,590 --> 00:01:22,510
ასე რომ რიგები ერთგვარი
სამართლიანობის განხორციელების სტრუქტურა.

26
00:01:22,510 --> 00:01:25,780
მაგრამ ეს არ ნიშნავს იმას,
რომ stacks არის ცუდი რამ, ისევე,

27
00:01:25,780 --> 00:01:28,160
რომ რიგები კიდევ ერთი გზა ამის გაკეთება.

28
00:01:28,160 --> 00:01:32,420
ასე რომ კიდევ ერთხელ მდგომ არის პირველი, პირველი
გარეთ, წინააღმდეგ მილით, რომელიც გაგრძელდება,

29
00:01:32,420 --> 00:01:34,440
პირველი გარეთ.

30
00:01:34,440 --> 00:01:36,190
მსგავსი დასტის,
ჩვენ გვაქვს ორი ოპერაცია

31
00:01:36,190 --> 00:01:38,470
რომ ჩვენ შეუძლია შეასრულოს რიგები.

32
00:01:38,470 --> 00:01:43,910
სახელები enqueue, რომელიც დაამატოთ
ახალი ელემენტი ბოლომდე მდგომ,

33
00:01:43,910 --> 00:01:47,330
და dequeue, რომელიც
ამოიღონ უძველესი

34
00:01:47,330 --> 00:01:49,670
ელემენტის საწყისი წინაშე მდგომ.

35
00:01:49,670 --> 00:01:53,600
ასე რომ, ჩვენ ვაპირებთ, რომ დაამატოთ ელემენტები
გადატანა ბოლოს მდგომ,

36
00:01:53,600 --> 00:01:57,220
და ჩვენ ვაპირებთ, რომ ამოიღონ ელემენტების
საწყისი წინაშე მდგომ.

37
00:01:57,220 --> 00:02:00,790
ისევ და ისევ, დასტის, ჩვენ დასძინა
ელემენტები ზევით დასტის

38
00:02:00,790 --> 00:02:03,380
და მოხსნის ელემენტები
ზემოდან Stack.

39
00:02:03,380 --> 00:02:07,570
ასე რომ, enqueue, ის დასძინა, რომ
ბოლოს და ბოლოს, მოხსნის წინ.

40
00:02:07,570 --> 00:02:10,639
ასე რომ, უძველესი რამ არ
ყოველთვის შემდეგი რამ

41
00:02:10,639 --> 00:02:13,620
გამოვიდეთ თუ ჩვენ ვცდილობთ
და dequeue რაღაც.

42
00:02:13,620 --> 00:02:18,330
>> ასე რომ, კიდევ ერთხელ, რიგები, ჩვენ შეგვიძლია
მასივი დაფუძნებული შესრულება

43
00:02:18,330 --> 00:02:20,110
და დაკავშირებული სიაში დაფუძნებული შესრულება.

44
00:02:20,110 --> 00:02:24,620
ჩვენ დავიწყებთ ისევ
მასივი დაფუძნებული შესრულება.

45
00:02:24,620 --> 00:02:27,070
სტრუქტურა განმარტება
გამოიყურება საკმაოდ მსგავსია.

46
00:02:27,070 --> 00:02:30,720
ჩვენ გვაქვს კიდევ ერთი მასივი
არსებობს მონაცემები ტიპის ღირებულება,

47
00:02:30,720 --> 00:02:32,690
ასე რომ, მას შეუძლია გამართავს თვითნებური მონაცემთა ტიპები.

48
00:02:32,690 --> 00:02:35,570
ჩვენ კიდევ ერთხელ აპირებს გამოიყენოს
რიცხვებით ამ მაგალითს.

49
00:02:35,570 --> 00:02:39,830
>> და ისევე, როგორც ჩვენი
მასივი დაფუძნებული დასტის განხორციელება,

50
00:02:39,830 --> 00:02:42,340
იმიტომ, რომ ჩვენ გამოყენებით
მასივი, ჩვენ აუცილებლად

51
00:02:42,340 --> 00:02:46,850
უნდა, რომ შეზღუდვა, რომ C სახის
საქართველოს აღმასრულებელთა ჩვენზე, რომელიც ჩვენ

52
00:02:46,850 --> 00:02:51,670
არ აქვს რაიმე დინამიზმის ჩვენი
უნარი იზრდება და მცირდება მასივი.

53
00:02:51,670 --> 00:02:55,710
ჩვენ უნდა გადაწყვიტოს დასაწყისში
რა არის მაქსიმალური რაოდენობის ნივთები

54
00:02:55,710 --> 00:02:59,300
რომ ჩვენ შეგვიძლია შევიდა ამ
მდგომ, და ამ შემთხვევაში,

55
00:02:59,300 --> 00:03:02,070
სიმძლავრე იქნება რამდენიმე ფუნტი
განსაზღვრული მუდმივი ჩვენს კოდი.

56
00:03:02,070 --> 00:03:05,430
და ამ შეთანხმების მიზნებიდან
ვიდეო, მოცულობა იქნება 10.

57
00:03:05,430 --> 00:03:07,690
>> ჩვენ უნდა შევინარჩუნოთ სიმღერა
წინაშე მდგომ

58
00:03:07,690 --> 00:03:11,160
ასე რომ, ჩვენ ვიცით, რაც ელემენტი
ჩვენ გვინდა dequeue,

59
00:03:11,160 --> 00:03:15,070
ჩვენ ასევე უნდა შევინარჩუნოთ სიმღერა
რაღაც else-- რაოდენობის ელემენტები

60
00:03:15,070 --> 00:03:16,690
რომ ჩვენ გვაქვს ჩვენი რიგიდან.

61
00:03:16,690 --> 00:03:19,360
ჩვენ არ შენახვა ტრეკზე
ბოლოს მდგომ, უბრალოდ

62
00:03:19,360 --> 00:03:21,150
ზომა მდგომ.

63
00:03:21,150 --> 00:03:24,310
და მიზეზი, რომ იმედია
გახდეს ცოტა ნათელი მომენტი.

64
00:03:24,310 --> 00:03:26,143
მას შემდეგ, რაც ჩვენ უკვე დაასრულეს
ამ ტიპის განმარტება,

65
00:03:26,143 --> 00:03:29,080
ჩვენ გვაქვს ახალი მონაცემები ტიპის
მოუწოდა მდგომ, რომელიც ჩვენ ახლა

66
00:03:29,080 --> 00:03:30,630
განაცხადოს ცვლადები, რომ მონაცემები ტიპის.

67
00:03:30,630 --> 00:03:35,350
და გარკვეულწილად confusingly, მე გადავწყვიტე
დარეკეთ ამ მდგომ q, წერილი

68
00:03:35,350 --> 00:03:38,090
q ნაცვლად მონაცემები ტიპის ქ.

69
00:03:38,090 --> 00:03:39,600
>> ასე რომ, აქ არის ჩვენი რიგიდან.

70
00:03:39,600 --> 00:03:40,700
ეს არის სტრუქტურა.

71
00:03:40,700 --> 00:03:45,730
იგი შეიცავს სამ წევრს ან სამი
სფეროებში, მასივი ზომა შესაძლებლობების.

72
00:03:45,730 --> 00:03:47,340
ამ შემთხვევაში, მოცულობა არის 10.

73
00:03:47,340 --> 00:03:49,580
და ამ მასივი
გამართვას აპირებენ რიცხვებით.

74
00:03:49,580 --> 00:03:55,240
მწვანე არის თვალწინ ჩვენი მდგომ,
შემდეგი ელემენტს უნდა მოიხსნას, და წითელი

75
00:03:55,240 --> 00:03:58,610
იქნება ზომა მდგომ,
რამდენი ელემენტები ამჟამად

76
00:03:58,610 --> 00:04:01,190
არსებული მდგომ.

77
00:04:01,190 --> 00:04:05,300
ასე რომ, თუ ჩვენ ვამბობთ, q.front ტოლობის
0, და q.size ზომა ტოლია 0-

78
00:04:05,300 --> 00:04:07,120
ჩვენ აყენებს 0s იმ სფეროებში.

79
00:04:07,120 --> 00:04:11,070
და ამ ეტაპზე, ჩვენ საკმაოდ ბევრი
მზად არის დაიწყოს მუშაობა ჩვენი რიგიდან.

80
00:04:11,070 --> 00:04:14,140
>> ასე რომ, პირველი ოპერაციის ჩვენ შეგვიძლია
ასრულებს enqueue რაღაც,

81
00:04:14,140 --> 00:04:16,860
დაამატოთ ახალი ელემენტი
ბოლოს მდგომ.

82
00:04:16,860 --> 00:04:19,089
ისე, რა უნდა გავაკეთოთ
ამის ზოგად შემთხვევაში?

83
00:04:19,089 --> 00:04:23,690
ისე ამ ფუნქციის enqueue საჭიროებების
მიიღოს მომცეთ ჩვენი რიგიდან.

84
00:04:23,690 --> 00:04:26,370
ისევ და ისევ, თუ ჩვენ გამოაცხადა
ჩვენი მდგომ გლობალურად,

85
00:04:26,370 --> 00:04:29,490
ჩვენ არ უნდა გავაკეთოთ ეს
აუცილებლად, მაგრამ ზოგადად, ჩვენ

86
00:04:29,490 --> 00:04:32,330
უნდა მიიღოს მითითებას
მონაცემთა სტრუქტურები

87
00:04:32,330 --> 00:04:35,040
როგორც ეს, რადგან, წინააღმდეგ შემთხვევაში,
ჩვენ ავლით value-- ჩვენ

88
00:04:35,040 --> 00:04:38,140
გადადის ასლები მდგომ,
და ამიტომ ჩვენ, ფაქტობრივად, არ იცვლება

89
00:04:38,140 --> 00:04:41,050
მდგომ, რომ ჩვენ ვაპირებთ, რომ შეიცვალოს.

90
00:04:41,050 --> 00:04:44,860
>> სხვა საქმეა, რომ ეს უნდა გააკეთოთ მიიღოს
მონაცემთა ელემენტს შესაბამისი ტიპის.

91
00:04:44,860 --> 00:04:46,818
ერთხელ, ამ შემთხვევაში, ეს
იქნება მთელი რიცხვები,

92
00:04:46,818 --> 00:04:49,330
მაგრამ თქვენ შეიძლება თვითნებურად
განაცხადოს მონაცემები ტიპის, როგორც ღირებულება

93
00:04:49,330 --> 00:04:51,160
და გამოიყენოს ეს ზოგადად.

94
00:04:51,160 --> 00:04:56,030
რომ ელემენტს ჩვენ გვინდა enqueue,
ჩვენ გვსურს, რომ ბოლომდე რიგიდან.

95
00:04:56,030 --> 00:04:58,573
მაშინ ჩვენ რეალურად გვინდა
განათავსეთ რომ მონაცემები რიგიდან.

96
00:04:58,573 --> 00:05:01,490
ამ შემთხვევაში, დებს მას
სწორი მდებარეობის ჩვენი მასივი,

97
00:05:01,490 --> 00:05:05,040
და მაშინ ჩვენ გვინდა შეიცვალოს ზომა
მდგომ, რამდენი ელემენტები ჩვენ

98
00:05:05,040 --> 00:05:07,050
გაკეთებული აქვს.

99
00:05:07,050 --> 00:05:07,990
>> მოდით დავიწყოთ.

100
00:05:07,990 --> 00:05:10,890
აქ არის, კიდევ ერთხელ, რომ ზოგადად
ფორმა ფუნქცია დეკლარაცია

101
00:05:10,890 --> 00:05:13,980
რა enqueue შეიძლება გამოიყურებოდეს.

102
00:05:13,980 --> 00:05:14,910
და აქ ჩვენ მივდივართ.

103
00:05:14,910 --> 00:05:18,335
მოდით enqueue ნომერი
28 რიგიდან.

104
00:05:18,335 --> 00:05:19,460
ასე რომ, რასაც ჩვენ ვაპირებთ, რომ გავაკეთოთ?

105
00:05:19,460 --> 00:05:23,390
ისე, წინ ჩვენი მდგომ
0, და ზომა ჩვენი მდგომ

106
00:05:23,390 --> 00:05:29,680
არის 0, და ამიტომ ჩვენ ალბათ სურთ დააყენა
ნომერი 28 მასივი ელემენტს ნომერი

107
00:05:29,680 --> 00:05:31,124
0, არა?

108
00:05:31,124 --> 00:05:32,540
ასე რომ, ჩვენ ახლა განთავსებული, რომ არსებობს.

109
00:05:32,540 --> 00:05:34,820
ასე რომ, ახლა რა უნდა შეიცვალოს?

110
00:05:34,820 --> 00:05:37,090
ჩვენ არ გვინდა, რომ შეიცვალოს
წინაშე მდგომ,

111
00:05:37,090 --> 00:05:40,850
იმიტომ, რომ ჩვენ გვინდა ვიცოდეთ, რა ელემენტი
ჩვენ შეიძლება უნდა dequeue შემდეგ.

112
00:05:40,850 --> 00:05:44,020
ასე რომ, იმ მიზეზით, ჩვენ თვალწინ არსებობს
არის ერთგვარი მაჩვენებელია, თუ რა არის

113
00:05:44,020 --> 00:05:46,439
უძველესი რამ მასივი.

114
00:05:46,439 --> 00:05:49,730
ისე უძველესი რამ მასივი in
ფაქტია, რომ ერთადერთი რამ მასივი უფლება

115
00:05:49,730 --> 00:05:53,540
ახლა კი არის 28, რომელიც არის
განთავსებულია მასივი განთავსების 0.

116
00:05:53,540 --> 00:05:56,160
ასე რომ, ჩვენ არ გვინდა, რომ
შეიცვალოს, რომ მწვანე ნომერი,

117
00:05:56,160 --> 00:05:57,910
იმიტომ, რომ ის უძველესი ელემენტს.

118
00:05:57,910 --> 00:06:00,510
პირიქით, ჩვენ გვინდა, რომ შეიცვალოს ზომა.

119
00:06:00,510 --> 00:06:04,110
ასე რომ, ამ შემთხვევაში, ჩვენ
ნამატი ზომა 1.

120
00:06:04,110 --> 00:06:08,430
>> ახლა ზოგადად გარკვეული იდეა, სადაც
შემდეგი ელემენტს აპირებს წავიდეს მდგომ

121
00:06:08,430 --> 00:06:12,310
რომ დაამატოთ ორი ნომრის
ერთად, წინა და ზომა,

122
00:06:12,310 --> 00:06:16,390
და რომ გითხრათ, სადაც შემდეგი
ელემენტია რიგიდან აპირებს მისვლას.

123
00:06:16,390 --> 00:06:18,130
ასე რომ, ახლა მოდით enqueue მეორე ნომერი.

124
00:06:18,130 --> 00:06:20,250
მოდით enqueue 33.

125
00:06:20,250 --> 00:06:24,480
ასე რომ, 33 აპირებს წასვლას
მასივი განთავსების 0 + 1.

126
00:06:24,480 --> 00:06:26,840
ასე რომ, ამ შემთხვევაში, ის აპირებს
წასვლას მასივი ადგილმდებარეობა 1,

127
00:06:26,840 --> 00:06:29,500
და ახლა ზომა ჩვენი მდგომ 2.

128
00:06:29,500 --> 00:06:31,840
>> კიდევ ერთხელ, ჩვენ არ იცვლება
წინა ჩვენი მდგომ,

129
00:06:31,840 --> 00:06:34,730
იმის გამო, რომ 28 ჯერ კიდევ
უძველესი ელემენტია, და ჩვენ

130
00:06:34,730 --> 00:06:38,220
გსურთ, რომელთა მიზანია, როდესაც ჩვენ საბოლოოდ მისაღებად
რომ dequeuing, მოხსნის ელემენტები

131
00:06:38,220 --> 00:06:43,300
ამ რიგში, ჩვენ გვინდა ვიცოდეთ,
სადაც უძველესი ელემენტი.

132
00:06:43,300 --> 00:06:48,620
ასე რომ, ჩვენ ყოველთვის უნდა შეინარჩუნოს
ზოგიერთი მაჩვენებელი, სადაც არ არის.

133
00:06:48,620 --> 00:06:50,410
ასე რომ, რაც 0 არის იქ.

134
00:06:50,410 --> 00:06:52,910
ეს არის ის, რაც წინ არის იქ.

135
00:06:52,910 --> 00:06:55,022
>> მოდით ამ enqueue ერთი ელემენტი, 19.

136
00:06:55,022 --> 00:06:56,980
დარწმუნებული ვარ, რომ თქვენ ვერ ვხვდები
სადაც 19 აპირებს მისვლას.

137
00:06:56,980 --> 00:06:59,860
ის აპირებს წასვლას
მასივი ადგილმდებარეობა ნომერი 2.

138
00:06:59,860 --> 00:07:01,570
სწორედ 0 plus 2.

139
00:07:01,570 --> 00:07:03,199
ახლა ზომა ჩვენი მდგომ 3.

140
00:07:03,199 --> 00:07:04,240
ჩვენ გვყავს 3 ელემენტები.

141
00:07:04,240 --> 00:07:08,490
ასე რომ, თუ ჩვენ, და ჩვენ არ ვაპირებთ
ახლავე, enqueue სხვა ელემენტს,

142
00:07:08,490 --> 00:07:11,370
ეს იქნებოდა წასვლას მასივი ადგილმდებარეობა
ნომერი 3, და ზომა ჩვენი მდგომ

143
00:07:11,370 --> 00:07:13,160
იქნება 4.

144
00:07:13,160 --> 00:07:15,279
ასე რომ, ჩვენ enqueued რამდენიმე ელემენტს ახლა.

145
00:07:15,279 --> 00:07:16,570
ახლა დავიწყოთ ამოიღონ მათ.

146
00:07:16,570 --> 00:07:19,450
მოდით dequeue მათ რიგიდან.

147
00:07:19,450 --> 00:07:23,340
>> ასე რომ, მსგავსი პოპ, რომელიც არის ერთგვარი
ანალოგი ამ stacks,

148
00:07:23,340 --> 00:07:26,180
dequeue საჭიროებს მიიღოს
მომცეთ მდგომ ერთხელ,

149
00:07:26,180 --> 00:07:28,140
თუ ეს გლობალურად განაცხადა.

150
00:07:28,140 --> 00:07:31,610
ახლა ჩვენ გვინდა შეიცვალოს მდებარეობა
წინა რიგიდან.

151
00:07:31,610 --> 00:07:35,050
ეს არის სადაც ეს ერთგვარი მოდის
პიესა, რომ წინა ცვლადი,

152
00:07:35,050 --> 00:07:37,310
იმიტომ, რომ ერთხელ ჩვენ ამოიღონ
ელემენტს, ჩვენ გვინდა

153
00:07:37,310 --> 00:07:40,720
გადატანა შემდეგი ძველი ელემენტს.

154
00:07:40,720 --> 00:07:44,180
>> ამის შემდეგ ჩვენ გვინდა, რომ შემცირდეს
ზომა მდგომ,

155
00:07:44,180 --> 00:07:47,130
და მაშინ ჩვენ გვინდა დაბრუნების ღირებულება
რომ ამოღებულ იქნა რიგი.

156
00:07:47,130 --> 00:07:48,921
კიდევ ერთხელ, ჩვენ არ გვინდა, რომ უბრალოდ გაუქმება იგი.

157
00:07:48,921 --> 00:07:51,170
ჩვენ, სავარაუდოდ, მოპოვების
ეს მდგომ ჩვენ

158
00:07:51,170 --> 00:07:54,170
dequeuing, რადგან ჩვენ აღელვებს მას.

159
00:07:54,170 --> 00:08:01,080
ასე რომ ჩვენ გვინდა ამ ფუნქციის დაბრუნებას
მონაცემთა ელემენტის ტიპი ღირებულება.

160
00:08:01,080 --> 00:08:04,360
ერთხელ, ამ შემთხვევაში, მნიშვნელობა რიცხვი.

161
00:08:04,360 --> 00:08:05,670
>> ახლა მოდით dequeue რაღაც.

162
00:08:05,670 --> 00:08:09,310
მოდით ამოიღონ ელემენტს რიგიდან.

163
00:08:09,310 --> 00:08:15,970
თუ ვიტყვით, int x უდრის & q, ampersand q--
კიდევ ერთხელ, რომ მომცეთ ამ q მონაცემები

164
00:08:15,970 --> 00:08:20,177
სტრუქტურა რა ელემენტს
იქნება dequeued?

165
00:08:20,177 --> 00:08:23,840

166
00:08:23,840 --> 00:08:29,480
ამ შემთხვევაში, იმიტომ, რომ ეს არის პირველი
წელს, პირველი out მონაცემების სტრუქტურას, FIFO,

167
00:08:29,480 --> 00:08:33,690
პირველი, რაც ჩვენ ამოქმედებული ეს
მდგომ 28, და ასე რომ, ამ შემთხვევაში,

168
00:08:33,690 --> 00:08:37,245
ჩვენ ვაპირებთ, რომ მიიღოს 28 out of
მდგომ, არა 19, რაც

169
00:08:37,245 --> 00:08:38,870
ჩვენ გავაკეთეთ, თუ ეს იყო Stack.

170
00:08:38,870 --> 00:08:42,220
ჩვენ ვაპირებთ, რომ მიიღოს 28 out of მდგომ.

171
00:08:42,220 --> 00:08:44,960
>> მსგავსი, რაც ჩვენ გავაკეთეთ
დასტის, ჩვენ რეალურად არ

172
00:08:44,960 --> 00:08:47,345
ვაპირებ წაშლა 28
რიგიდან თავად,

173
00:08:47,345 --> 00:08:49,470
ჩვენ უბრალოდ აპირებს სახის
საქართველოს ვიტყვი, რომ ეს არ არსებობს.

174
00:08:49,470 --> 00:08:51,678
ასე რომ, ის აპირებს იქ
მეხსიერება, მაგრამ ჩვენ მხოლოდ

175
00:08:51,678 --> 00:08:57,820
აპირებს სახის იგნორირება მოძრავი
სხვა ორი სფეროებში ჩვენი q მონაცემები

176
00:08:57,820 --> 00:08:58,830
სტრუქტურა.

177
00:08:58,830 --> 00:09:00,230
ჩვენ ვაპირებთ, რომ შეიცვალოს წინ.

178
00:09:00,230 --> 00:09:04,290
Q.front ახლა აპირებს
იყოს 1, იმიტომ, რომ ახლა

179
00:09:04,290 --> 00:09:07,740
უძველესი ელემენტს ჩვენ გვაქვს ჩვენი
რიგში, იმიტომ, რომ ჩვენ უკვე ამოღებულია 28

180
00:09:07,740 --> 00:09:10,460
რომელიც ყოფილი უძველესი ელემენტს.

181
00:09:10,460 --> 00:09:13,540
>> და ახლა, ჩვენ გვინდა, რომ შეიცვალოს
ზომა მდგომ

182
00:09:13,540 --> 00:09:15,780
ორი ელემენტები ნაცვლად სამი.

183
00:09:15,780 --> 00:09:20,450
ახლა მახსოვს ადრე ვთქვი, როდესაც ჩვენ
გსურთ დაამატოთ ელემენტების რიგში,

184
00:09:20,450 --> 00:09:26,000
ჩვენ ამას მასივი ადგილმდებარეობა
რომელიც არის თანხა წინა და ზომა.

185
00:09:26,000 --> 00:09:29,050
ასე რომ, ამ შემთხვევაში, ჩვენ მაინც აყენებს
ეს, შემდეგი ელემენტია რიგიდან,

186
00:09:29,050 --> 00:09:33,360
შევიდა მასივი ადგილმდებარეობა 3 და
ჩვენ დავინახავთ, რომ მეორე.

187
00:09:33,360 --> 00:09:35,730
>> ასე რომ, ჩვენ ახლა dequeued ჩვენი
პირველი ელემენტია რიგიდან.

188
00:09:35,730 --> 00:09:36,480
მოდით ეს კიდევ ერთხელ.

189
00:09:36,480 --> 00:09:38,696
მოდით ამოიღონ სხვა
ელემენტის რიგიდან.

190
00:09:38,696 --> 00:09:42,400
იმ შემთხვევაში, თუ მიმდინარე უძველესი
ელემენტს მასივი ადგილმდებარეობა 1.

191
00:09:42,400 --> 00:09:44,220
ეს არის ის რაც q.front გვეუბნება.

192
00:09:44,220 --> 00:09:46,980
ეს მწვანე ყუთი გვეუბნება, რომ
რომ არის უძველესი ელემენტს.

193
00:09:46,980 --> 00:09:49,310
ასე რომ, x გახდება 33.

194
00:09:49,310 --> 00:09:52,130
ჩვენ უბრალოდ სახის დაგავიწყდეთ
33 არსებობს მასივი,

195
00:09:52,130 --> 00:09:55,100
და ჩვენ ვიტყვით, რომ ახლა,
ახალი უძველესი ელემენტია რიგიდან

196
00:09:55,100 --> 00:09:58,900
არის მასივი ადგილმდებარეობა 2, და ზომა
მდგომ, რაოდენობის ელემენტები

197
00:09:58,900 --> 00:10:02,152
ჩვენ მდგომ, არის 1.

198
00:10:02,152 --> 00:10:05,110
ახლა მოდით enqueue რაღაც, და მე
ერთგვარი მისცა მოშორებით მეორე წინ,

199
00:10:05,110 --> 00:10:10,340
მაგრამ თუ ჩვენ გვინდა, რომ 40 წუთზე
მდგომ, სადაც ის 40 აპირებს?

200
00:10:10,340 --> 00:10:12,880

201
00:10:12,880 --> 00:10:17,730
ისე ჩვენ უკვე აყენებს მას
ამ q.front პლუს მდგომ ზომა,

202
00:10:17,730 --> 00:10:20,850
და ასე რომ აზრი
რეალურად 40 აქ.

203
00:10:20,850 --> 00:10:22,840
ახლა შეამჩნია, რომ
რაღაც მომენტში, ჩვენ ვაპირებთ

204
00:10:22,840 --> 00:10:27,980
მისაღებად ბოლომდე
ჩვენი მასივი შიგნით რ,

205
00:10:27,980 --> 00:10:32,010
მაგრამ, რომ გაცვეთილ out 28 და 33
ისინი, ფაქტობრივად, ტექნიკურად

206
00:10:32,010 --> 00:10:33,300
ღია სივრცეები, არა?

207
00:10:33,300 --> 00:10:36,040
ასე რომ, ჩვენ შეიძლება eventually--
ეს წესი დასძინა

208
00:10:36,040 --> 00:10:40,390
იმ ორი together-- ჩვენ შეიძლება საბოლოოდ
უნდა mod ზომა მოცულობა

209
00:10:40,390 --> 00:10:41,410
ასე რომ ჩვენ შეგვიძლია გადაიტანოთ გარშემო.

210
00:10:41,410 --> 00:10:43,620
>> ასე რომ, თუ მივიღებთ, რომ ელემენტს
ნომერი 10, თუ ჩვენ

211
00:10:43,620 --> 00:10:48,790
შეცვალა ელემენტს ნომერი 10, ჩვენ გვინდა
რეალურად დააყენა მასივი განთავსების 0.

212
00:10:48,790 --> 00:10:50,997
და თუ ჩვენ ვაპირებთ
მასივი location-- მაპატიეთ,

213
00:10:50,997 --> 00:10:53,080
თუ ჩვენ დასძინა, რომ ისინი ერთად,
და მივიღეთ ნომერი

214
00:10:53,080 --> 00:10:56,330
11 იქნება, სადაც ჩვენ უნდა დააყენოს
ის, რაც არ არსებობს ამ მასივი

215
00:10:56,330 --> 00:10:58,200
ეს იქნებოდა აპირებს ფარგლებს გარეთ.

216
00:10:58,200 --> 00:11:03,367
ჩვენ შეგვიძლია mod 10 და
იგი მასივი ადგილმდებარეობა 1.

217
00:11:03,367 --> 00:11:04,450
ასე რომ, თუ როგორ რიგები მუშაობა.

218
00:11:04,450 --> 00:11:08,540
ისინი ყოველთვის აპირებს წავიდეს მარცხენა
მარჯვნივ და შესაძლოა გადაიტანოთ გარშემო.

219
00:11:08,540 --> 00:11:11,280
და თქვენ იცით, რომ ისინი
სრული თუ ზომა, რომელიც წითელი ყუთი,

220
00:11:11,280 --> 00:11:13,710
ხდება თანაბარი მოცულობა.

221
00:11:13,710 --> 00:11:16,720
ასე რომ, მას შემდეგ, რაც ჩვენ დასძინა 40 დან
მდგომ, ასევე რას უნდა გავაკეთოთ?

222
00:11:16,720 --> 00:11:19,890
ისე, უძველესი ელემენტი
მდგომ ჯერ კიდევ 19

223
00:11:19,890 --> 00:11:21,990
ასე რომ, ჩვენ არ გვინდა, რომ შეიცვალოს
წინაშე მდგომ,

224
00:11:21,990 --> 00:11:23,820
მაგრამ ახლა ჩვენ გვაქვს ორი
ელემენტების რიგში,

225
00:11:23,820 --> 00:11:28,710
ასე რომ, ჩვენ გვინდა, რომ გაიზარდოს
ჩვენი ზომა 1 დან 2.

226
00:11:28,710 --> 00:11:31,820
>> ეს არის საკმაოდ ბევრი იგი
მუშაობის მასივი დაფუძნებული რიგები,

227
00:11:31,820 --> 00:11:33,630
და მსგავსი დასტის,
არსებობს ასევე გზა

228
00:11:33,630 --> 00:11:36,450
განახორციელოს რიგი უკავშირდება სიაში.

229
00:11:36,450 --> 00:11:40,150
ახლა, თუ ამ მონაცემების სტრუქტურას ტიპი
გამოიყურება ნაცნობი თქვენ, ის არის.

230
00:11:40,150 --> 00:11:43,780
ეს არ არის ცალკე უკავშირდება სიაში,
ეს ორმაგად უკავშირდება სიაში.

231
00:11:43,780 --> 00:11:46,790
და ახლა, როგორც განზე, ეს არის
რეალურად შესაძლებელია განახორციელოს

232
00:11:46,790 --> 00:11:50,160
მდგომ, როგორც ცალკე უკავშირდება სიაში, მაგრამ
მე ვფიქრობ, რომ თვალსაზრისით ვიზუალიზაცია,

233
00:11:50,160 --> 00:11:53,350
ეს, ფაქტობრივად, შესაძლოა, დაეხმაროს ნახატის
ეს, როგორც ორმაგად უკავშირდება სიაში.

234
00:11:53,350 --> 00:11:56,850
მაგრამ ეს ნამდვილად შესაძლებელია
ამისათვის, როგორც ცალკე უკავშირდება სიაში.

235
00:11:56,850 --> 00:12:00,110
>> მოდით აქვს შევხედოთ
რა შეიძლება გამოიყურებოდეს.

236
00:12:00,110 --> 00:12:02,750
თუ გვინდა, რომ enquue--
ასე რომ, ახლა, ისევ ჩვენ

237
00:12:02,750 --> 00:12:05,360
გადართვისას დაკავშირებული სიაში
დაფუძნებული მოდელი აქ.

238
00:12:05,360 --> 00:12:08,420
თუ ჩვენ გვინდა enqueue, ჩვენ გვინდა
დაამატოთ ახალი ელემენტი, ასევე

239
00:12:08,420 --> 00:12:09,730
რას უნდა გავაკეთოთ?

240
00:12:09,730 --> 00:12:12,770
ისე, პირველ რიგში, იმიტომ, რომ
ჩვენ ვამატებთ ბოლომდე

241
00:12:12,770 --> 00:12:15,520
და მოხსნის
იწყება, ჩვენ, ალბათ

242
00:12:15,520 --> 00:12:20,050
გვინდა, რომ შევინარჩუნოთ მითითებას ორივე
ხელმძღვანელი და კუდი უკავშირდება სიაში?

243
00:12:20,050 --> 00:12:22,660
Tail უკვე მეორე ვადა
ბოლოს უკავშირდება სია,

244
00:12:22,660 --> 00:12:24,496
ბოლო ელემენტს უკავშირდება სიაში.

245
00:12:24,496 --> 00:12:26,620
და ეს ალბათ,
ისევ და ისევ, ეს ჩვენთვისვე

246
00:12:26,620 --> 00:12:28,477
თუ ისინი გლობალური ცვლადები.

247
00:12:28,477 --> 00:12:31,060
მაგრამ ახლა, თუ ჩვენ გვინდა, რომ დაამატოთ ახალი
ელემენტის რას უნდა გავაკეთოთ?

248
00:12:31,060 --> 00:12:35,262
რაც ჩვენ უბრალოდ [? malak?] ან დინამიურად
გამოყოფს ჩვენი ახალი კვანძის საკუთარ თავს.

249
00:12:35,262 --> 00:12:38,220
და შემდეგ, ისევე, როგორც, როდესაც ჩვენ დაამატოთ ნებისმიერი
ელემენტს ორმაგად უკავშირდება სიაში ჩვენ,

250
00:12:38,220 --> 00:12:40,410
უბრალოდ უნდა დასალაგებლად of--
იმ ბოლო სამი ნაბიჯები აქ

251
00:12:40,410 --> 00:12:43,330
არის მხოლოდ ყველაფერი მოძრავი
პოინტერები სწორი გზა

252
00:12:43,330 --> 00:12:46,710
ისე, რომ ელემენტი ემატება
ჯაჭვის გარეშე არღვევს ჯაჭვის

253
00:12:46,710 --> 00:12:49,580
ან მიღების გარკვეული შეცდომა
ან გარკვეული სახის შემთხვევის

254
00:12:49,580 --> 00:12:54,505
მოხდება, რომლის დროსაც ჩვენ შემთხვევით
ობოლი ზოგიერთი ელემენტები ჩვენს რიგიდან.

255
00:12:54,505 --> 00:12:55,880
აი რა შეიძლება გამოიყურებოდეს.

256
00:12:55,880 --> 00:13:00,980
ჩვენ გვინდა, რომ დაამატოთ ელემენტი
10 ბოლოს ამ მდგომ.

257
00:13:00,980 --> 00:13:03,380
ასე რომ, უძველესი ელემენტს აქ
წარმოდგენილია ხელმძღვანელი.

258
00:13:03,380 --> 00:13:06,800
ეს არის პირველი, რაც ჩვენ დააყენა
ამ უსაფუძვლო მდგომ აქ.

259
00:13:06,800 --> 00:13:10,430
და კუდი, 13, არის ყველაზე
ცოტა ხნის წინ დაემატა ელემენტს.

260
00:13:10,430 --> 00:13:17,030
ასე რომ, თუ ჩვენ გვინდა enqueue -10
ამ რიგში, ჩვენ გვინდა, რომ მას შემდეგ, რაც 13.

261
00:13:17,030 --> 00:13:19,860
ასე რომ, ჩვენ ვაპირებთ, რომ დინამიურად
გამოყოს ფართი ახალი კვანძის

262
00:13:19,860 --> 00:13:23,280
და შევამოწმოთ null, რათა დავრწმუნდეთ,
ჩვენ არ გვაქვს მეხსიერების უკმარისობა.

263
00:13:23,280 --> 00:13:27,040
მაშინ ჩვენ ვაპირებთ
განათავსეთ -10 კვანძის,

264
00:13:27,040 --> 00:13:30,030
და ახლა ჩვენ უნდა ვიყოთ ფრთხილად
იმაზე, თუ როგორ ორგანიზება პოინტერები

265
00:13:30,030 --> 00:13:32,180
ასე რომ, ჩვენ არ დაარღვიოს ჯაჭვი.

266
00:13:32,180 --> 00:13:38,910
>> ჩვენ შეგვიძლია მითითებული 10 წინა ველი
უნდა აღვნიშნო, ძველ კუდი,

267
00:13:38,910 --> 00:13:41,620
მას შემდეგ, რაც '10 იქნება
ახალი კუდი რაღაც მომენტში

268
00:13:41,620 --> 00:13:44,459
იმ დროს, ყველა ეს
ქსელები უკავშირდება,

269
00:13:44,459 --> 00:13:46,250
არაფერი აპირებს ჩამოვიდეს
მას შემდეგ, რაც 10 ახლა.

270
00:13:46,250 --> 00:13:49,880
ასე რომ, 10 მომდევნო მაჩვენებელი
იქნება აღვნიშნო, null,

271
00:13:49,880 --> 00:13:53,580
და შემდეგ ამის გაკეთება, მას შემდეგ, რაც ჩვენ
დაკავშირებული 10 უკან ჯაჭვის,

272
00:13:53,580 --> 00:13:57,780
ჩვენ შეგვიძლია ავიღოთ ძველი ხელმძღვანელი, ან, საბაბი
მე, ძველი კუდი რიგიდან.

273
00:13:57,780 --> 00:14:02,980
ძველი ბოლოს მდგომ,
13, და ეს აღვნიშნო, რომ 10.

274
00:14:02,980 --> 00:14:08,220
და ახლა, ამ ეტაპზე, ჩვენ გვაქვს
enqueued ნომერი 10 ამ რიგიდან.

275
00:14:08,220 --> 00:14:14,740
ყველა ჩვენ გვჭირდება გავაკეთოთ ახლა მხოლოდ გადატანა
კუდი უნდა აღვნიშნო, 10 ნაცვლად 13.

276
00:14:14,740 --> 00:14:17,630
>> Dequeuing ფაქტიურად
ძალიან ჰგავს popping

277
00:14:17,630 --> 00:14:21,710
საწყისი სტეკი, რომელიც
ხორციელდება როგორც უკავშირდება სიაში

278
00:14:21,710 --> 00:14:24,040
თუ ვნახე stacks ვიდეო.

279
00:14:24,040 --> 00:14:27,280
ყველა ჩვენ უნდა გავაკეთოთ არის იწყება
იწყება, იპოვოს მეორე ელემენტს,

280
00:14:27,280 --> 00:14:30,480
გასათავისუფლებლად პირველ ელემენტს,
და მაშინ გადატანა უფროსი

281
00:14:30,480 --> 00:14:32,930
უნდა აღვნიშნო, რომ მეორე ელემენტს.

282
00:14:32,930 --> 00:14:37,920
ალბათ უკეთესი ვიზუალურად ის
უბრალოდ უნდა იყოს ზედმეტი ნათელია შესახებ.

283
00:14:37,920 --> 00:14:39,230
ასე რომ, აქ ჩვენი მდგომ ერთხელ.

284
00:14:39,230 --> 00:14:42,600
12 არის უძველესი ელემენტი
ჩვენი მდგომ, ხელმძღვანელი.

285
00:14:42,600 --> 00:14:46,210
10 არის უახლესი ელემენტს
ჩვენი მდგომ, ჩვენი კუდი.

286
00:14:46,210 --> 00:14:49,310
>> ასე რომ, როდესაც ჩვენ გვინდა
რომ dequeue ელემენტს,

287
00:14:49,310 --> 00:14:52,202
ჩვენ გვინდა, რომ ამოიღონ უძველესი ელემენტს.

288
00:14:52,202 --> 00:14:52,910
ასე რომ, რა ვქნათ?

289
00:14:52,910 --> 00:14:55,243
ისე ჩვენ მითითებული გასვლის მაჩვენებელი
რომელიც იწყება ხელმძღვანელი,

290
00:14:55,243 --> 00:14:57,840
და ჩვენ გადაადგილება ისე, რომ
მიუთითებს მეორე ელემენტს

291
00:14:57,840 --> 00:15:02,290
ამ მდგომ რაღაც განაცხადა, trav
უდრის trav ისარი მომავალი, მაგალითად,

292
00:15:02,290 --> 00:15:07,170
გადაინაცვლებს trav არ აღვნიშნო, რომ
15, მას შემდეგ, რაც ჩვენ dequeue 12

293
00:15:07,170 --> 00:15:13,030
ან მას შემდეგ, რაც ჩვენ ამოიღონ 12 იქნება
გახდეს მაშინ უძველესი ელემენტს.

294
00:15:13,030 --> 00:15:16,360
>> ახლა ჩვენ ხელთ გვაქვს პირველი
ელემენტის მეშვეობით მაჩვენებელი უფროსი

295
00:15:16,360 --> 00:15:19,440
და მეორე ელემენტი
მეშვეობით მაჩვენებელი trav.

296
00:15:19,440 --> 00:15:25,170
ჩვენ შეგვიძლია ახლა თავისუფალი ხელმძღვანელი, და მაშინ ჩვენ შეგვიძლია
რომ არაფერი ვთქვათ მოდის ადრე 15 უქმნით.

297
00:15:25,170 --> 00:15:29,990
ასე რომ, ჩვენ შეიძლება შეიცვალოს 15 წინა
მომცეთ აღვნიშნო, null,

298
00:15:29,990 --> 00:15:31,874
და ჩვენ უბრალოდ გადაადგილება ხელმძღვანელი მეტი.

299
00:15:31,874 --> 00:15:32,540
და იქ წასვლა.

300
00:15:32,540 --> 00:15:35,840
ახლა ჩვენ გვაქვს წარმატებით
dequeued 12, და ახლა ჩვენ

301
00:15:35,840 --> 00:15:39,180
გვაქვს კიდევ ერთი რიგი 4 ელემენტებს.

302
00:15:39,180 --> 00:15:41,700
ეს არის საკმაოდ ბევრი ყველა
არ არის რიგები,

303
00:15:41,700 --> 00:15:45,810
ორივე მასივი დაფუძნებული და დაკავშირებული სიაში დაფუძნებული.

304
00:15:45,810 --> 00:15:46,860
მე Doug Lloyd.

305
00:15:46,860 --> 00:15:49,100
ეს არის CS 50.

306
00:15:49,100 --> 00:15:50,763