1
00:00:13,566 --> 00:00:14,879
(อาจารย์สุธาสินี)

2
00:00:14,879 --> 00:00:18,879
คราวนี้นะคะ เดี๋ยวครูทวน

3
00:00:22,553 --> 00:00:26,553
คราวที่แล้วนะคะ คราวที่แล้วเราพูดถึงโครงสร้างการจัดเก็บข้อมูล ในรูปแบบที่เรียกว่า

4
00:00:29,804 --> 00:00:32,677
"Stack" นะคะ คราวที่แล้วเราพูดถึง

5
00:00:32,677 --> 00:00:36,677
ลักษณะของโครงสร้างข้อมูลแบบ stack stack

6
00:00:37,069 --> 00:00:41,069
เป็นอย่างไร ถ้าพูดถึง stack นะ ถึงคน

7
00:00:44,245 --> 00:00:48,245
นึกถึงหลอด CD มีใครไม่

8
00:00:50,458 --> 00:00:54,443
เคยเห็นไหม เคยเห็น

9
00:00:54,443 --> 00:00:58,443
ใช่ไหมคะ เวลาเราไปซื้อแผ่นซีดี ปัจจุบันอาจจะขายน้อยลง แต่เราเคยเห็นนะคะ เคยผ่านตา ในหลอด CD

10
00:00:59,112 --> 00:01:02,185
เราจะบรรจุ CD เห็นไหมคะ บรรจุขึ้นไปเรื่อย ๆ เลย

11
00:01:02,185 --> 00:01:06,185
1 หลอดอาจจะมี 100 แผ่น 500 แผ่น

12
00:01:09,040 --> 00:01:12,997
อะไรก็ว่าอะไรนะ เรานึกภาพนะ ในหลอด CD นะ

13
00:01:12,997 --> 00:01:16,997
เวลาเราจะใส่ CD เข้าไปเพื่อแพ็กขาย

14
00:01:20,560 --> 00:01:24,560
นะคะ แล้วค่อย ๆ หย่อนลงไปทีละอัน

15
00:01:25,068 --> 00:01:27,647
ถูกไหม เราค่อย ๆ หย่อนแผ่น CD ลงไปทีละอัน

16
00:01:27,647 --> 00:01:29,393
แผ่นแรกที่เราหย่อนมันลงไป จะอยู่ด้านล่างสุด

17
00:01:29,393 --> 00:01:32,786
นะคะ ใส่เข้าไปเรื่อย ๆ จนครบแผ่นที่ 100 แผ่นที่ 100

18
00:01:32,786 --> 00:01:36,786
อยู่ด้านบนสุดถูกไหมคะ

19
00:01:39,068 --> 00:01:40,116
เสร็จแล้วเขาก็ไปแพ็กมาขายให้เรา

20
00:01:40,116 --> 00:01:44,116
เวลาเราเอามาใช้นะคะ เราเปิดมาปุ๊บ เราหยิบออกมาใช้

21
00:01:44,422 --> 00:01:48,422
เลยไหม หรือว่าเราคว่ำ เราคว่ำหลอดเอาตัวล่างสุดออกมาใช้

22
00:01:51,597 --> 00:01:55,597
หยิบออกมาเลยถูกไหมคะ เวลา

23
00:01:57,638 --> 00:02:01,638
เราซื้อมาเราหยิบพลาสติกออกมา คือ แผ่นที่ 100 ใช่ไหมคะ ซึ่งแผ่นนี้ เป็นแผ่น

24
00:02:04,428 --> 00:02:08,428
ที่ถูกเอามาใส่เป็นแผ่นสุดท้าย ลักษณะการจัดเก็บข้อมูล

25
00:02:14,538 --> 00:02:18,538
แบบนี้ล่ะ เรียกว่า "stack" นะคะ เข้าก่อนออกทีหลังถูกไหม แผ่นที่ 1 จะอยู่ด้านล่างสุด

26
00:02:19,339 --> 00:02:20,017
มันถูกเอาออกมาใช้ทีหลังนะคะ ตัวที่เข้า

27
00:02:20,017 --> 00:02:24,017
ทีหลังจะถูก

28
00:02:30,538 --> 00:02:34,207
เอาออกมาใช้ก่อน ครูเลยสรุปมาให้นะคะ ว่าข้อมูลแรก

29
00:02:34,207 --> 00:02:38,207
นะคะ ถ้าเมื่อไรก็ตามที่เราพูดถึง stack ข้อมูลแรกจะอยู่

30
00:02:40,835 --> 00:02:44,835
ล่างสุด เห็นไหมคะ

31
00:02:46,667 --> 00:02:48,764
ข้อมูลตัวแรกจะอยู่ล่างสุด ข้อมูลล่าสุดจะอยู่ด้านบน

32
00:02:48,764 --> 00:02:52,177
ก็คือตัวล่าสุดที่เราใส่ลงไปนี่ จะอยู่ด้านบนนะคะ

33
00:02:52,177 --> 00:02:55,321

34
00:02:55,321 --> 00:02:59,240
คราวนี้เวลาเราเอาข้อมูลออกมาใช้

35
00:02:59,240 --> 00:03:03,240
เมื่อกี้เราใส่ถูกไหมคะ เมื่อกี้เราใส่

36
00:03:11,149 --> 00:03:10,140
คราวนี้

37
00:03:05,256 --> 00:03:07,791
เวลาเอาข้อมูลออกมาใช้บ้าง จาก Stack จะเอาตัว

38
00:03:07,791 --> 00:03:11,791
บนสุดออกมาใช้ก่อน

39
00:03:23,384 --> 00:03:22,584

40
00:03:17,773 --> 00:03:21,773
หยิบมาตัวบนเลยนะคะ ตัวที่อยู่ด้านล่างสุด คือ ตัวแรกที่เราใส่เข้าไปนี่

41
00:03:22,193 --> 00:03:24,587
จะถูกเอาออกมาใช้งานเป็นลำดับสุดท้ายนะ

42
00:03:24,587 --> 00:03:28,587
เวลาพูดถึง stack ให้นึกถึงหลอด CD

43
00:03:34,686 --> 00:03:36,127
นะคะ ให้นึกถึงการจัดเก็บข้อมูลในหลอด CD คราวนี้ ใน Stack

44
00:03:36,127 --> 00:03:40,127

45
00:03:45,333 --> 00:03:46,483

46
00:03:46,483 --> 00:03:50,483
คราวนี้ในการจัดเก็บนะคะ ในการเอาออกมาใช้งาน

47
00:03:54,103 --> 00:03:58,103
ใน stack เราจะมีคำสั่งอยู่ 2 คำสั่งด้วยกัน คือ

48
00:03:58,147 --> 00:04:02,147
Push ก็คือตัวนี้กับ Pop

49
00:04:06,701 --> 00:04:10,701
คือ Push คือ ใส่ Pop คือ เอาออก

50
00:04:13,621 --> 00:04:14,311
นะคะ Push Push มันลงไป คือ ใส่มันลงไป

51
00:04:14,311 --> 00:04:18,311
Pop คือ ดึงมันออกมา

52
00:04:21,517 --> 00:04:23,152
คราวนี้เวลาเราสั่งนะคะ เราจะ push

53
00:04:23,152 --> 00:04:23,773
หรือใส่ข้อมูลอะไรลงไป ต้องบอกด้วยว่า

54
00:04:23,773 --> 00:04:27,773
แล้วข้อมูลอะไรที่เราจะใส่ลงไป โดย

55
00:04:28,196 --> 00:04:32,196
ใช้คำสั่ง push วงเล็บเปิด

56
00:04:44,473 --> 00:04:44,474

57
00:04:38,727 --> 00:04:42,278
แล้วก็ใส่ข้อมูลนะคะ คราวนี้ครูต้องการใช้เลข 5 ในการใส่ลงไปใน stack นะคะ

58
00:04:42,278 --> 00:04:46,278
ครูจะเอาเลข 5 นี่ใส่ลงไปใน Stack ครูจึงใช้ Push

59
00:04:50,728 --> 00:04:54,728
5 นะ Pop คือ เราดึงออก เวลาเราเอาออก ข้อมูล

60
00:05:00,115 --> 00:05:01,777
ที่อยู่บนสุดนะ จะเป็นตัวที่ถูกดึงออกมา

61
00:05:01,777 --> 00:05:05,777
นอกจาก Push กับ Pop แล้ว

62
00:05:11,571 --> 00:05:12,019
มีอีก 1 ตัวแปรที่

63
00:05:12,019 --> 00:05:16,019
จะต้องรู้จักคือ Top T-o-p นะคะ

64
00:05:17,742 --> 00:05:21,742
Top ตัวนี้

65
00:05:38,998 --> 00:05:36,025

66
00:05:26,739 --> 00:05:29,262
TOP จะเป็นตัวชี้ที่บอกตำแหน่งของข้อมูล

67
00:05:29,262 --> 00:05:32,356
ล่าสุดหรือข้อมูลที่อยู่บนสุดใน Stack

68
00:05:32,356 --> 00:05:36,356
อยากรู้ว่าข้อมูลล่าสุด

69
00:05:38,627 --> 00:05:41,854
คือข้อมูลอะไร มันจะอยู่ในตำแหน่งที่ Top

70
00:05:41,854 --> 00:05:45,854
นะคะ มันจะมีตัวชี้หรือตัวระบุค่า เป็นตัว Top นี่ล่ะ

71
00:05:47,566 --> 00:05:51,566
เป็นตัวบอก

72
00:05:53,227 --> 00:05:57,227
ถ้าเป็น Stack ว่าง คือ ไม่มีข้อมูล

73
00:05:58,483 --> 00:05:59,107
อะไรอยู่เลย Top จะมีค่าเป็น -1

74
00:05:59,107 --> 00:06:03,107
นะคะ ถ้าเป็น Stack ว่าง Top จะมีค่า

75
00:06:06,276 --> 00:06:10,276
เป็นลบ 1 ได้อย่างไร

76
00:06:12,829 --> 00:06:13,615
เดี๋ยวมาดูกัน Stack ที่เราพูดถึง

77
00:06:13,615 --> 00:06:17,615
นะคะ Stack ให้นึกถึง List ทุกคนจำ List ได้นะ

78
00:06:20,206 --> 00:06:21,306
เป็นช่อง ๆ เป็นตาราง 1 แถว แต่มีหลายคอลัมน์

79
00:06:21,306 --> 00:06:25,306
List ให้มองเป็นตาราง

80
00:06:27,607 --> 00:06:31,607
แต่ละช่องจะมีหมายเลขช่อง หมายเลข 0 หมายเลข 1 หมายเลข 2

81
00:06:37,208 --> 00:06:41,208
ของลิสต์ที่เรากำหนด หมายเลขตัวนั้นคือ index นะคะ หมายเลขตัวนั้นคือ Index เราจะเริ่ม

82
00:07:02,680 --> 00:06:59,579

83
00:06:46,769 --> 00:06:50,769
Index ที่ 0 เพราะฉะนั้น ตัวชี้ของเรา คือ Top ค่าของ Top ก็คือ

84
00:06:53,898 --> 00:06:57,898
ค่าหมายเลย Index นั่นเอง

85
00:07:10,866 --> 00:07:08,368

86
00:07:00,643 --> 00:07:04,643
ดูแถวแรกนะ ครูมี Stack มี Stack อยู่ทั้งหมด 5

87
00:07:05,499 --> 00:07:09,499
ช่อง โดยเริ่มจากช่องหมายเลข 0 หมายเลข 1 หมายเลข 2

88
00:07:21,708 --> 00:07:19,977

89
00:07:14,786 --> 00:07:18,786
หมายเลข 3 หมายเลข 4 ตามลำดับ

90
00:07:24,267 --> 00:07:23,279

91
00:07:18,784 --> 00:07:22,270
Stack ตัวนี้เป็น Stack ว่างนะคะ ยังไม่มีข้อมูลอะไรอยู่เลย ถ้าเมื่อไรก็ตาม เรา

92
00:07:22,270 --> 00:07:23,937
ไม่มีข้อมูลอะไรอยู่ใน Stack เลย ค่า Top ของเรา

93
00:07:23,937 --> 00:07:27,937
จะมีค่าเท่ากับ -1

94
00:07:30,094 --> 00:07:34,094
เพราะมันไม่ได้อยู่ในช่องเหล่านี้เลยถูกไหมคะ มันไปอยู่ตรงไหน

95
00:07:40,968 --> 00:07:44,968
อยู่นอกช่องนะคะ ถัดมาครูสั่ง Push

96
00:07:46,999 --> 00:07:50,999
Push คืออะไร คะ คือ ใส่เข้าไปถูกไหม เราใส่ด้านไหน เราใส่ที่ด้านหลังนะ เหมือนเราหย่อนของ

97
00:07:54,598 --> 00:07:58,598
ลงไป เวลาเราใส่เราใส่ของด้านหลังใช่ไหม ใส่ก็หล่น ๆ ๆ

98
00:08:01,456 --> 00:08:03,998
หล่นลงมาเรื่อย ๆ เลยจนถึง

99
00:08:03,998 --> 00:08:07,998
ฐาน ถูกไหมคะ เพราะฉะนั้น ตัวแรกเมื่อเรา Push เลข 3 ลงไป มันจะไปอยู่ในหมายเลขช่องอะไรคะ

100
00:08:11,894 --> 00:08:13,585
หมายเลขอะไรคะ เราใส่

101
00:08:13,585 --> 00:08:17,585
จากทางนี้นะ

102
00:08:19,479 --> 00:08:19,927
ใส่ลงไปเรื่อย ๆ เพราะฉะนั้น ข้อมูลตัวแรกจะอยู่ที่

103
00:08:19,927 --> 00:08:23,464
ช่องหมายเลข 0 นะคะ Top

104
00:08:23,464 --> 00:08:27,050
ของเราก็จะมีค่าเป็น 0

105
00:08:27,050 --> 00:08:31,050

106
00:08:35,648 --> 00:08:36,961
Top จะมีค่าเป็น 0 ในช่อง

107
00:08:36,961 --> 00:08:40,150
ตามหมายเลขช่องที่ข้อมูลมันดูอยู่

108
00:08:40,150 --> 00:08:44,150
ถัดมา เดิมนะคะ เดิมมันมีเลข 3 อยู่แล้ว

109
00:08:45,357 --> 00:08:49,357
เราก็ใส่เลข 3 ลงมา

110
00:08:54,339 --> 00:08:54,492
ครู Push 5 เพราะฉะนั้น Top จะมีค่าเป็นเท่าไหร่เอ่ย Top จะมีค่าเท่ากับ...

111
00:08:54,492 --> 00:08:58,492
มันหล่นลงมาอยู่ที่ช่องไหนคะ ช่องหมายเลข 1

112
00:09:00,080 --> 00:09:04,080
นะ มันก็จะมีค่าเป็น 1

113
00:09:07,178 --> 00:09:11,178
ถัดมาครูสั่ง Pop สั่งเอามันออก ดึงมันออก

114
00:09:12,366 --> 00:09:16,366
มันมีทางเข้าทางออกอยู่ทางเดียว คือ ทางนี้ ครูสั่ง

115
00:09:17,805 --> 00:09:21,805
Pop เพราะฉะนั้น ข้อมูลอะไร

116
00:09:22,878 --> 00:09:26,878
จะถูกเอาออกมา 3 หรือ 5 5 ใช่ไหมคะ 5 จะถูกดึงออกมา เพราะมันอยู่บน

117
00:09:28,145 --> 00:09:32,145
สุดนะคะ เพราะฉะนั้น ข้อมูลที่อยู่ใน Stack จะเหลือ

118
00:09:34,606 --> 00:09:38,606
แค่ 3 นะ

119
00:09:42,642 --> 00:09:40,134

120
00:09:36,363 --> 00:09:38,163
Top ก็จะมีค่าเท่ากับ 0

121
00:09:38,163 --> 00:09:42,163
ถูกไหมคะ 5 มันถูกหายไปแล้วตรงนี้

122
00:09:45,363 --> 00:09:45,851
เพราะ Pop มันคือดึงออกมา ถัดมา

123
00:09:45,851 --> 00:09:49,851
ครูเขียนผิด แป๊บหนึ่งนะ

124
00:09:56,905 --> 00:09:57,733

125
00:09:57,733 --> 00:10:01,733
ถัดมานะคะ คำสั่งถัดมาครูสั่ง

126
00:10:05,300 --> 00:10:09,300

127
00:10:14,851 --> 00:10:16,263
Push 8 ของเดิมหรืออะไรคะ ใน Stack ของเรา คือ 3 นะคะ ในตัวเดิม

128
00:10:16,263 --> 00:10:20,263
ของเรานี่มี 3 อยู่ แล้วเราสั่ง Push 8

129
00:10:25,090 --> 00:10:29,090
เข้ามาตรงนี้หล่นมาเรื่อย ๆ

130
00:10:30,858 --> 00:10:34,858
แต่จะอยู่ที่หมายเลข หมายเลข 1 นะคะ เพราะฉะนั้น Top มีค่าเท่ากับ 1 โอเค Top จะมีค่าเท่ากับ 1

131
00:10:36,973 --> 00:10:40,973
จดใส่สมุดได้ไหมคะ

132
00:10:45,778 --> 00:10:49,778
เปิดสมุดมีกระดาษไหมคะ จดตัวอย่างนี้ลงไปเร็ว เดี๋ยวครูจะมีแบบฝึกหัด

133
00:10:49,963 --> 00:10:51,149
ตัวหนึ่งให้ คล้าย ๆ แบบนี้เลย

134
00:10:51,149 --> 00:10:53,262

135
00:10:53,262 --> 00:10:56,069

136
00:10:56,069 --> 00:11:00,069

137
00:11:10,889 --> 00:11:14,888

138
00:11:14,888 --> 00:11:18,888

139
00:11:22,900 --> 00:11:26,900

140
00:11:26,902 --> 00:11:30,902

141
00:11:30,909 --> 00:11:34,909

142
00:11:38,912 --> 00:11:42,912

143
00:11:42,917 --> 00:11:46,917

144
00:11:46,919 --> 00:11:50,919

145
00:11:54,926 --> 00:11:58,926

146
00:11:58,928 --> 00:12:02,928

147
00:12:02,930 --> 00:12:06,930

148
00:12:10,937 --> 00:12:14,937

149
00:12:14,939 --> 00:12:18,939

150
00:12:18,939 --> 00:12:22,939

151
00:12:26,950 --> 00:12:30,950

152
00:12:30,952 --> 00:12:34,952

153
00:12:34,953 --> 00:12:38,953

154
00:12:42,958 --> 00:12:46,958

155
00:12:46,959 --> 00:12:50,959

156
00:12:50,966 --> 00:12:54,966

157
00:12:58,967 --> 00:13:02,967

158
00:13:02,972 --> 00:13:06,972

159
00:13:06,972 --> 00:13:10,972

160
00:13:14,982 --> 00:13:18,979

161
00:13:18,979 --> 00:13:22,979

162
00:13:22,983 --> 00:13:26,983

163
00:13:28,099 --> 00:13:32,099

164
00:13:34,991 --> 00:13:37,724
จดตัวอย่างนะคะ 5 แถวนี้นะ ลอกลงไปในสมุดนะคะ

165
00:13:37,724 --> 00:13:41,724

166
00:13:50,994 --> 00:13:54,994

167
00:13:54,994 --> 00:13:58,994

168
00:13:58,999 --> 00:14:02,999

169
00:14:02,999 --> 00:14:06,999

170
00:14:07,002 --> 00:14:11,002

171
00:14:11,003 --> 00:14:15,003

172
00:14:19,008 --> 00:14:23,008

173
00:14:23,008 --> 00:14:27,008

174
00:14:27,009 --> 00:14:31,009

175
00:14:31,012 --> 00:14:35,012

176
00:14:35,015 --> 00:14:39,015

177
00:14:39,016 --> 00:14:43,016

178
00:14:43,028 --> 00:14:47,026

179
00:14:47,026 --> 00:14:51,023

180
00:14:51,023 --> 00:14:55,023

181
00:14:55,024 --> 00:14:59,024

182
00:14:59,029 --> 00:15:03,029

183
00:15:07,034 --> 00:15:11,034

184
00:15:11,039 --> 00:15:15,039

185
00:15:15,042 --> 00:15:19,042

186
00:15:19,043 --> 00:15:23,043

187
00:15:23,043 --> 00:15:27,043

188
00:15:27,048 --> 00:15:31,048

189
00:15:31,049 --> 00:15:35,049

190
00:15:35,050 --> 00:15:39,050

191
00:15:39,054 --> 00:15:43,054

192
00:15:43,057 --> 00:15:47,057

193
00:15:47,059 --> 00:15:51,059

194
00:15:51,062 --> 00:15:55,062

195
00:15:55,062 --> 00:15:59,062

196
00:15:59,063 --> 00:16:03,063

197
00:16:03,068 --> 00:16:07,068

198
00:16:07,073 --> 00:16:11,073

199
00:16:11,073 --> 00:16:15,073

200
00:16:15,076 --> 00:16:19,075

201
00:16:19,075 --> 00:16:23,075

202
00:16:23,083 --> 00:16:27,077

203
00:16:27,077 --> 00:16:31,077

204
00:16:31,081 --> 00:16:35,081

205
00:16:35,083 --> 00:16:39,083

206
00:16:39,085 --> 00:16:43,085

207
00:16:43,086 --> 00:16:47,086

208
00:16:47,090 --> 00:16:51,090

209
00:16:51,093 --> 00:16:55,093

210
00:16:55,095 --> 00:16:59,094

211
00:16:59,094 --> 00:17:03,094

212
00:17:03,097 --> 00:17:07,097

213
00:17:07,100 --> 00:17:11,100

214
00:17:11,101 --> 00:17:15,101

215
00:17:15,105 --> 00:17:19,105

216
00:17:19,106 --> 00:17:23,106

217
00:17:23,107 --> 00:17:27,107

218
00:17:27,109 --> 00:17:31,109

219
00:17:31,112 --> 00:17:35,112

220
00:17:35,114 --> 00:17:39,114

221
00:17:39,116 --> 00:17:43,116

222
00:17:43,121 --> 00:17:47,121

223
00:17:47,121 --> 00:17:51,121

224
00:17:51,125 --> 00:17:55,125

225
00:17:55,128 --> 00:17:59,128

226
00:17:59,129 --> 00:18:03,129

227
00:18:03,133 --> 00:18:07,131

228
00:18:07,131 --> 00:18:11,131

229
00:18:11,136 --> 00:18:15,136

230
00:18:15,137 --> 00:18:19,137

231
00:18:19,140 --> 00:18:23,140

232
00:18:23,143 --> 00:18:27,143

233
00:18:27,145 --> 00:18:31,145

234
00:18:31,147 --> 00:18:35,147

235
00:18:35,148 --> 00:18:39,147

236
00:18:39,147 --> 00:18:43,147

237
00:18:43,151 --> 00:18:47,151

238
00:18:47,152 --> 00:18:51,152

239
00:18:51,153 --> 00:18:55,153

240
00:18:55,155 --> 00:18:59,155

241
00:18:59,156 --> 00:19:03,156

242
00:19:03,156 --> 00:19:07,156

243
00:19:07,161 --> 00:19:11,161

244
00:19:11,164 --> 00:19:15,164

245
00:19:15,166 --> 00:19:19,166

246
00:19:19,166 --> 00:19:23,166

247
00:19:23,169 --> 00:19:27,169

248
00:19:27,170 --> 00:19:31,170

249
00:19:31,172 --> 00:19:35,172

250
00:19:35,179 --> 00:19:39,179

251
00:19:39,179 --> 00:19:43,179

252
00:19:43,184 --> 00:19:47,182

253
00:19:47,182 --> 00:19:51,182

254
00:19:51,186 --> 00:19:55,186

255
00:19:55,186 --> 00:19:59,186

256
00:19:59,190 --> 00:20:03,190

257
00:20:03,193 --> 00:20:07,193

258
00:20:07,195 --> 00:20:11,195

259
00:20:11,195 --> 00:20:15,195

260
00:20:15,207 --> 00:20:19,197

261
00:20:19,197 --> 00:20:23,197

262
00:20:23,203 --> 00:20:27,203

263
00:20:27,204 --> 00:20:31,204

264
00:20:31,205 --> 00:20:35,204

265
00:20:35,204 --> 00:20:39,204

266
00:20:39,209 --> 00:20:43,209

267
00:20:43,209 --> 00:20:47,209

268
00:20:47,214 --> 00:20:51,214

269
00:20:51,215 --> 00:20:55,215

270
00:20:55,215 --> 00:20:59,215

271
00:20:59,216 --> 00:21:03,216

272
00:21:03,218 --> 00:21:07,218

273
00:21:07,218 --> 00:21:11,218

274
00:21:11,220 --> 00:21:15,220

275
00:21:15,225 --> 00:21:19,224

276
00:21:19,224 --> 00:21:23,224

277
00:21:23,229 --> 00:21:27,229

278
00:21:27,229 --> 00:21:31,229

279
00:21:31,232 --> 00:21:35,232

280
00:21:35,233 --> 00:21:39,233

281
00:21:39,236 --> 00:21:43,236

282
00:21:43,241 --> 00:21:47,241

283
00:21:47,242 --> 00:21:51,242

284
00:21:51,247 --> 00:21:55,247

285
00:21:55,249 --> 00:21:59,249

286
00:21:59,249 --> 00:22:03,249

287
00:22:03,252 --> 00:22:07,252

288
00:22:07,254 --> 00:22:11,254

289
00:22:11,256 --> 00:22:15,254

290
00:22:15,254 --> 00:22:19,254

291
00:22:19,257 --> 00:22:23,257

292
00:22:23,259 --> 00:22:27,259

293
00:22:27,260 --> 00:22:31,260

294
00:22:31,264 --> 00:22:35,264

295
00:22:35,266 --> 00:22:39,266

296
00:22:39,267 --> 00:22:43,267

297
00:22:43,269 --> 00:22:47,269

298
00:22:47,272 --> 00:22:51,272

299
00:22:51,275 --> 00:22:55,275

300
00:22:55,277 --> 00:22:59,277

301
00:22:59,278 --> 00:23:03,278

302
00:23:03,283 --> 00:23:07,283

303
00:23:07,283 --> 00:23:11,283

304
00:23:11,289 --> 00:23:15,289

305
00:23:15,289 --> 00:23:19,289

306
00:23:23,295 --> 00:23:27,295

307
00:23:27,299 --> 00:23:31,299

308
00:23:31,300 --> 00:23:31,696

309
00:23:31,696 --> 00:23:35,696

310
00:23:39,309 --> 00:23:43,309

311
00:23:43,313 --> 00:23:47,313

312
00:23:47,316 --> 00:23:51,316

313
00:23:55,319 --> 00:23:59,319

314
00:23:59,321 --> 00:24:03,321

315
00:24:03,323 --> 00:24:07,323

316
00:24:07,324 --> 00:24:11,324

317
00:24:11,330 --> 00:24:15,330

318
00:24:15,333 --> 00:24:19,333

319
00:24:19,334 --> 00:24:23,334

320
00:24:23,335 --> 00:24:27,335

321
00:24:27,337 --> 00:24:31,337

322
00:24:31,347 --> 00:24:35,347

323
00:24:35,348 --> 00:24:39,348

324
00:24:39,351 --> 00:24:43,351

325
00:24:43,356 --> 00:24:47,356

326
00:24:47,356 --> 00:24:51,356

327
00:24:51,358 --> 00:24:55,358
ทุกคนดูนะคะ เวลาเราวาดตารางใช่ไหมคะ ตัวข้างบนนี่

328
00:24:58,949 --> 00:25:02,949
จะเป็นหมายเลขช่องนะ ตัวข้างล่าง ก็คือเราใช้คำสั่งนี้

329
00:25:05,418 --> 00:25:08,711
ผลลัพธ์จะใส่อย่างไรในช่อง

330
00:25:08,711 --> 00:25:12,711

331
00:25:23,372 --> 00:25:27,372

332
00:25:31,374 --> 00:25:35,374

333
00:25:35,377 --> 00:25:39,377

334
00:25:39,379 --> 00:25:43,379

335
00:25:43,381 --> 00:25:47,381

336
00:25:47,383 --> 00:25:51,383

337
00:25:51,386 --> 00:25:55,386

338
00:25:55,392 --> 00:25:59,392

339
00:26:03,398 --> 00:26:07,398

340
00:26:07,399 --> 00:26:11,399

341
00:26:11,402 --> 00:26:15,402

342
00:26:15,402 --> 00:26:19,402

343
00:26:19,405 --> 00:26:23,405

344
00:26:23,411 --> 00:26:27,409

345
00:26:27,409 --> 00:26:31,409

346
00:26:31,415 --> 00:26:35,415

347
00:26:35,420 --> 00:26:39,420

348
00:26:39,423 --> 00:26:43,423

349
00:26:43,423 --> 00:26:47,423

350
00:26:47,427 --> 00:26:51,427

351
00:26:51,431 --> 00:26:55,431

352
00:26:55,436 --> 00:26:59,436

353
00:26:59,437 --> 00:27:03,437

354
00:27:03,438 --> 00:27:07,438

355
00:27:07,441 --> 00:27:11,441

356
00:27:11,442 --> 00:27:15,442

357
00:27:15,443 --> 00:27:19,443

358
00:27:19,445 --> 00:27:23,445

359
00:27:23,447 --> 00:27:27,447

360
00:27:27,450 --> 00:27:31,450

361
00:27:31,457 --> 00:27:35,457

362
00:27:35,461 --> 00:27:39,461

363
00:27:39,461 --> 00:27:43,461

364
00:27:43,467 --> 00:27:47,467

365
00:27:47,474 --> 00:27:51,474

366
00:27:51,482 --> 00:27:55,482

367
00:27:55,488 --> 00:27:59,488

368
00:27:59,489 --> 00:28:03,489

369
00:28:03,494 --> 00:28:07,494

370
00:28:07,497 --> 00:28:11,497

371
00:28:11,498 --> 00:28:15,498

372
00:28:15,498 --> 00:28:19,498

373
00:28:19,501 --> 00:28:22,524
คราวนี้อันนี้เป็นตัวอย่างนะคะ

374
00:28:22,524 --> 00:28:25,308
เราจะเห็นว่าครูสั่งที่ละแถว

375
00:28:25,308 --> 00:28:29,308
ถูกไหมคะ แถวนี้ ก็คือสั่ง Push คำสั่งเดียว

376
00:28:30,179 --> 00:28:34,179
กันเลย

377
00:28:34,646 --> 00:28:38,646
คำสั่งที่ 2 ครู Push 5 นะคะ

378
00:28:42,417 --> 00:28:46,417
คำสั่งที่ 3 ครู Pop นะคะ เพราะฉะนั้น 5 ออก คำสั่งที่

379
00:28:46,548 --> 00:28:48,035
4 ครู Push 8 เข้ามา 8 ก็จะอยู่ต่อจาก

380
00:28:48,035 --> 00:28:48,430
3

381
00:28:48,430 --> 00:28:52,430
คราวนี้นะคะ เวลาเราวาดช่อง เวลาเราวาดช่อง

382
00:28:53,560 --> 00:28:57,560
เส้นบนที่เป็นหมายเลข Index ไม่ต้องวาดเส้น

383
00:28:59,053 --> 00:28:59,928
นะ ไม่ต้องวาดเส้นนะคะ วาดเส้นเฉพาะตาราง

384
00:28:59,928 --> 00:29:03,928
แถวนี้ที่เป็น Stack

385
00:29:12,499 --> 00:29:14,900

386
00:29:07,471 --> 00:29:11,471
ของเรานะคะ เดี๋ยวโจทย์ถัดไปนะคะ เราวาดเส้นเฉพาะแถวที่เป็นข้อมูล

387
00:29:13,875 --> 00:29:17,873
นะคะ แถวนี้ไม่ต้องวาดเส้นนะ

388
00:29:17,873 --> 00:29:21,873
ไม่ต้องตีตาราง เราตีตารางเฉพาะเส้น

389
00:29:27,557 --> 00:29:28,242
ที่เป็น Stack เท่านั้น ถัดมา ครูมีโจทย์มาให้ 5

390
00:29:28,242 --> 00:29:32,242
ข้อ ช่วยครูทำหน่อยนะคะ

391
00:29:33,917 --> 00:29:36,850
ข้อที่ 1

392
00:29:36,850 --> 00:29:38,662
ข้อที่ 1 ตัวนี้

393
00:29:38,662 --> 00:29:42,662
ครูเริ่มต้น ครูใส่ข้อมูล 5 ให้แล้ว Top มีค่า

394
00:29:46,988 --> 00:29:49,969
เป็น 0 ครูบอกว่าคำสั่งที่ 2 ให้ Push

395
00:29:49,969 --> 00:29:53,449
3 เอาของเดิม

396
00:29:53,449 --> 00:29:56,129
ลงมาด้วยนะคะ ใส่ของเดิม

397
00:29:56,129 --> 00:30:00,129
ตัวนี้ คือ 5 แล้วเรา Push 3 ก็

398
00:30:01,251 --> 00:30:04,090
ใส่ 3 ต่อมา เพราะฉะนั้น

399
00:30:04,090 --> 00:30:08,090
ตอนนี้ข้อมูลล่าสุด Index

400
00:30:14,655 --> 00:30:18,655
เราอยู่ที่ Index เท่าไหร่คะ ที่ 1 ทำข้อที่เหลือให้ครูหน่อย

401
00:30:19,513 --> 00:30:23,513
แล้วก็บอกด้วยว่า Top

402
00:30:27,709 --> 00:30:29,284
Top คือข้อมูลล่าสุดนี่

403
00:30:29,284 --> 00:30:30,827
ข้อมูลตัวสุดท้ายมันอยู่ที่หมายเลข

404
00:30:30,827 --> 00:30:33,421
ที่เท่าไหร่

405
00:30:33,421 --> 00:30:37,421
เริ่มต้น

406
00:30:42,397 --> 00:30:46,124
เราตีตาราง เราทำทีละแถว เริ่มต้น

407
00:30:46,124 --> 00:30:48,025
เราทำทีละแถว เราข้อแรกก่อน วาด

408
00:30:48,025 --> 00:30:52,025
5 คอลัมน์ 1 แถว

409
00:30:52,719 --> 00:30:56,389
ทำทีละแถวนะคะ

410
00:30:56,389 --> 00:31:00,389
แล้วก็ใส่หมายเลขที่อยู่ด้านบนแต่ละช่อง

411
00:31:00,457 --> 00:31:04,457

412
00:31:11,595 --> 00:31:15,595

413
00:31:15,598 --> 00:31:19,598

414
00:31:23,602 --> 00:31:27,602

415
00:31:27,602 --> 00:31:31,602

416
00:31:31,605 --> 00:31:35,605

417
00:31:35,613 --> 00:31:39,611

418
00:31:39,611 --> 00:31:43,611

419
00:31:43,615 --> 00:31:47,615

420
00:31:47,622 --> 00:31:51,622

421
00:31:51,624 --> 00:31:55,624

422
00:31:55,626 --> 00:31:59,626

423
00:31:59,627 --> 00:32:03,627

424
00:32:03,628 --> 00:32:07,628

425
00:32:07,630 --> 00:32:11,630

426
00:32:11,636 --> 00:32:15,634

427
00:32:15,634 --> 00:32:19,634

428
00:32:19,636 --> 00:32:23,636

429
00:32:23,636 --> 00:32:27,636

430
00:32:27,643 --> 00:32:31,642

431
00:32:31,642 --> 00:32:35,642

432
00:32:35,645 --> 00:32:39,645

433
00:32:39,647 --> 00:32:43,647

434
00:32:43,649 --> 00:32:47,649

435
00:32:47,649 --> 00:32:51,649

436
00:32:51,658 --> 00:32:55,658

437
00:32:55,661 --> 00:32:59,661

438
00:32:59,662 --> 00:33:03,662

439
00:33:03,667 --> 00:33:07,667

440
00:33:07,669 --> 00:33:11,669

441
00:33:11,676 --> 00:33:15,676

442
00:33:15,682 --> 00:33:19,682

443
00:33:19,685 --> 00:33:23,685

444
00:33:23,692 --> 00:33:27,692

445
00:33:27,694 --> 00:33:31,694

446
00:33:31,696 --> 00:33:35,696

447
00:33:35,698 --> 00:33:39,698

448
00:33:39,699 --> 00:33:43,699

449
00:33:43,716 --> 00:33:47,716

450
00:33:47,718 --> 00:33:51,718

451
00:33:51,721 --> 00:33:55,721

452
00:33:55,722 --> 00:33:59,722

453
00:33:59,728 --> 00:34:03,725

454
00:34:03,725 --> 00:34:07,725

455
00:34:07,727 --> 00:34:11,727

456
00:34:11,734 --> 00:34:15,734

457
00:34:15,735 --> 00:34:19,735

458
00:34:19,740 --> 00:34:23,740

459
00:34:23,742 --> 00:34:27,742

460
00:34:27,746 --> 00:34:31,482

461
00:34:31,482 --> 00:34:35,482

462
00:34:35,750 --> 00:34:39,750

463
00:34:39,752 --> 00:34:43,752

464
00:34:43,761 --> 00:34:47,761

465
00:34:47,766 --> 00:34:51,763

466
00:34:51,763 --> 00:34:55,763

467
00:34:55,767 --> 00:34:59,767

468
00:34:59,767 --> 00:35:03,767

469
00:35:03,771 --> 00:35:07,771

470
00:35:07,774 --> 00:35:11,774

471
00:35:11,775 --> 00:35:15,775

472
00:35:15,779 --> 00:35:19,778

473
00:35:19,778 --> 00:35:23,778

474
00:35:23,784 --> 00:35:27,784

475
00:35:27,785 --> 00:35:31,785

476
00:35:31,788 --> 00:35:35,788

477
00:35:35,789 --> 00:35:39,789

478
00:35:39,790 --> 00:35:43,790

479
00:35:43,792 --> 00:35:47,792

480
00:35:47,798 --> 00:35:51,798

481
00:35:51,809 --> 00:35:55,800

482
00:35:55,800 --> 00:35:59,800

483
00:35:59,804 --> 00:36:03,804

484
00:36:03,808 --> 00:36:07,808

485
00:36:07,809 --> 00:36:11,809

486
00:36:11,824 --> 00:36:15,824

487
00:36:15,827 --> 00:36:19,827

488
00:36:19,828 --> 00:36:23,828

489
00:36:23,834 --> 00:36:27,834

490
00:36:27,834 --> 00:36:31,834

491
00:36:31,835 --> 00:36:35,835

492
00:36:35,844 --> 00:36:39,841

493
00:36:39,841 --> 00:36:43,841

494
00:36:43,845 --> 00:36:47,845

495
00:36:47,851 --> 00:36:51,851

496
00:36:51,853 --> 00:36:55,853

497
00:36:55,855 --> 00:36:59,855

498
00:36:59,856 --> 00:37:03,856

499
00:37:03,857 --> 00:37:07,857

500
00:37:07,860 --> 00:37:11,860

501
00:37:11,862 --> 00:37:15,862

502
00:37:15,864 --> 00:37:19,864

503
00:37:19,872 --> 00:37:23,870

504
00:37:23,870 --> 00:37:27,870

505
00:37:27,880 --> 00:37:31,875

506
00:37:31,875 --> 00:37:35,875

507
00:37:35,876 --> 00:37:39,876

508
00:37:39,883 --> 00:37:43,882

509
00:37:43,882 --> 00:37:47,882

510
00:37:47,883 --> 00:37:51,883

511
00:37:51,885 --> 00:37:55,885

512
00:37:55,888 --> 00:37:59,888

513
00:37:59,890 --> 00:38:03,890

514
00:38:03,893 --> 00:38:07,893

515
00:38:07,893 --> 00:38:11,893

516
00:38:11,904 --> 00:38:15,901

517
00:38:15,901 --> 00:38:19,901

518
00:38:19,906 --> 00:38:23,906

519
00:38:23,906 --> 00:38:27,906

520
00:38:27,911 --> 00:38:31,911

521
00:38:31,913 --> 00:38:35,913

522
00:38:35,914 --> 00:38:39,914

523
00:38:39,917 --> 00:38:43,917

524
00:38:43,919 --> 00:38:47,919

525
00:38:47,929 --> 00:38:51,925

526
00:38:51,925 --> 00:38:55,925

527
00:38:55,925 --> 00:38:59,925

528
00:38:59,931 --> 00:39:03,928

529
00:39:03,928 --> 00:39:07,928

530
00:39:07,935 --> 00:39:11,934

531
00:39:11,934 --> 00:39:15,934

532
00:39:15,938 --> 00:39:19,938

533
00:39:19,940 --> 00:39:23,940

534
00:39:23,940 --> 00:39:27,940

535
00:39:27,942 --> 00:39:31,942

536
00:39:31,946 --> 00:39:35,946

537
00:39:35,949 --> 00:39:39,949

538
00:39:39,952 --> 00:39:43,952

539
00:39:43,956 --> 00:39:47,956

540
00:39:47,957 --> 00:39:51,957

541
00:39:51,966 --> 00:39:55,963

542
00:39:55,963 --> 00:39:59,963

543
00:39:59,963 --> 00:40:03,963

544
00:40:03,964 --> 00:40:07,964

545
00:40:07,969 --> 00:40:11,969

546
00:40:11,969 --> 00:40:15,969

547
00:40:15,972 --> 00:40:19,972

548
00:40:19,973 --> 00:40:23,973

549
00:40:23,975 --> 00:40:27,975

550
00:40:27,977 --> 00:40:31,977

551
00:40:31,978 --> 00:40:35,978

552
00:40:35,981 --> 00:40:39,981

553
00:40:39,983 --> 00:40:43,983

554
00:40:43,984 --> 00:40:47,984

555
00:40:47,986 --> 00:40:51,986

556
00:40:51,987 --> 00:40:55,987

557
00:40:55,991 --> 00:40:59,991

558
00:40:59,991 --> 00:41:03,991

559
00:41:03,993 --> 00:41:07,993

560
00:41:07,994 --> 00:41:11,994

561
00:41:12,000 --> 00:41:15,998

562
00:41:15,998 --> 00:41:19,998

563
00:41:20,003 --> 00:41:24,003

564
00:41:24,005 --> 00:41:28,003

565
00:41:28,003 --> 00:41:32,003

566
00:41:32,007 --> 00:41:36,007

567
00:41:36,014 --> 00:41:40,011

568
00:41:40,011 --> 00:41:44,011

569
00:41:44,018 --> 00:41:48,018

570
00:41:48,018 --> 00:41:52,018

571
00:41:52,021 --> 00:41:56,021

572
00:41:56,026 --> 00:42:00,026

573
00:42:00,031 --> 00:42:04,031

574
00:42:04,033 --> 00:42:08,033

575
00:42:08,035 --> 00:42:12,034

576
00:42:12,034 --> 00:42:16,034

577
00:42:16,036 --> 00:42:20,036

578
00:42:20,039 --> 00:42:24,039

579
00:42:24,039 --> 00:42:28,039

580
00:42:28,043 --> 00:42:32,043

581
00:42:32,043 --> 00:42:36,043

582
00:42:36,046 --> 00:42:40,046

583
00:42:40,052 --> 00:42:44,052

584
00:42:44,054 --> 00:42:48,054

585
00:42:48,055 --> 00:42:52,055

586
00:42:52,060 --> 00:42:56,060

587
00:42:56,067 --> 00:43:00,065

588
00:43:00,065 --> 00:43:04,065

589
00:43:04,069 --> 00:43:08,069

590
00:43:08,078 --> 00:43:12,077

591
00:43:12,077 --> 00:43:16,077

592
00:43:16,081 --> 00:43:20,078

593
00:43:20,078 --> 00:43:24,078

594
00:43:24,082 --> 00:43:28,082

595
00:43:28,100 --> 00:43:32,085

596
00:43:32,085 --> 00:43:36,085

597
00:43:36,089 --> 00:43:40,089

598
00:43:40,092 --> 00:43:44,092

599
00:43:44,094 --> 00:43:48,094

600
00:43:48,095 --> 00:43:52,095

601
00:43:52,097 --> 00:43:56,097

602
00:43:56,101 --> 00:44:00,101

603
00:44:00,105 --> 00:44:04,105

604
00:44:04,110 --> 00:44:08,110

605
00:44:08,120 --> 00:44:12,116

606
00:44:12,116 --> 00:44:16,116

607
00:44:16,118 --> 00:44:20,118

608
00:44:20,124 --> 00:44:24,122

609
00:44:24,122 --> 00:44:28,122

610
00:44:28,122 --> 00:44:32,122

611
00:44:32,127 --> 00:44:36,126

612
00:44:36,126 --> 00:44:40,126

613
00:44:40,128 --> 00:44:44,128

614
00:44:44,133 --> 00:44:48,133

615
00:44:48,133 --> 00:44:52,133

616
00:44:52,138 --> 00:44:56,138

617
00:44:56,140 --> 00:45:00,138

618
00:45:00,138 --> 00:45:04,138

619
00:45:04,144 --> 00:45:08,144

620
00:45:08,147 --> 00:45:12,147

621
00:45:12,148 --> 00:45:16,148

622
00:45:16,154 --> 00:45:20,151

623
00:45:20,151 --> 00:45:24,151

624
00:45:24,156 --> 00:45:28,156

625
00:45:28,157 --> 00:45:32,157

626
00:45:32,158 --> 00:45:36,158

627
00:45:36,164 --> 00:45:40,164

628
00:45:40,165 --> 00:45:44,165

629
00:45:44,171 --> 00:45:48,171

630
00:45:48,176 --> 00:45:52,176

631
00:45:52,176 --> 00:45:56,176

632
00:45:56,179 --> 00:46:00,179

633
00:46:00,183 --> 00:46:04,182

634
00:46:04,182 --> 00:46:08,182

635
00:46:08,185 --> 00:46:12,185

636
00:46:12,188 --> 00:46:16,188

637
00:46:16,207 --> 00:46:20,191

638
00:46:20,191 --> 00:46:24,191

639
00:46:24,197 --> 00:46:28,197

640
00:46:28,197 --> 00:46:32,197

641
00:46:32,199 --> 00:46:36,199

642
00:46:36,205 --> 00:46:40,205

643
00:46:40,211 --> 00:46:44,207

644
00:46:44,207 --> 00:46:48,207

645
00:46:48,209 --> 00:46:52,209

646
00:46:52,214 --> 00:46:56,214

647
00:46:56,219 --> 00:47:00,219

648
00:47:00,219 --> 00:47:04,219

649
00:47:04,222 --> 00:47:08,221

650
00:47:08,221 --> 00:47:12,221

651
00:47:12,223 --> 00:47:16,223

652
00:47:16,229 --> 00:47:20,229

653
00:47:20,229 --> 00:47:24,229

654
00:47:24,231 --> 00:47:28,231

655
00:47:28,236 --> 00:47:32,236

656
00:47:32,241 --> 00:47:33,839

657
00:47:33,839 --> 00:47:37,839

658
00:47:40,247 --> 00:47:44,247

659
00:47:44,247 --> 00:47:48,247

660
00:47:48,251 --> 00:47:52,251

661
00:47:52,253 --> 00:47:56,253

662
00:47:56,255 --> 00:48:00,255

663
00:48:00,259 --> 00:48:04,259

664
00:48:04,262 --> 00:48:08,262

665
00:48:08,263 --> 00:48:12,263

666
00:48:12,266 --> 00:48:16,266

667
00:48:16,271 --> 00:48:20,271

668
00:48:20,274 --> 00:48:24,274

669
00:48:24,274 --> 00:48:28,274

670
00:48:28,278 --> 00:48:32,278

671
00:48:32,279 --> 00:48:36,279

672
00:48:36,284 --> 00:48:40,284

673
00:48:40,284 --> 00:48:44,284

674
00:48:44,285 --> 00:48:48,284

675
00:48:48,284 --> 00:48:52,284

676
00:48:52,286 --> 00:48:56,286

677
00:48:56,291 --> 00:49:00,291

678
00:49:00,291 --> 00:49:04,291

679
00:49:04,293 --> 00:49:08,293

680
00:49:08,303 --> 00:49:12,302

681
00:49:12,302 --> 00:49:16,302

682
00:49:16,304 --> 00:49:20,304

683
00:49:20,309 --> 00:49:24,307

684
00:49:24,307 --> 00:49:28,307

685
00:49:28,309 --> 00:49:32,309

686
00:49:32,320 --> 00:49:36,320

687
00:49:36,322 --> 00:49:40,322

688
00:49:40,322 --> 00:49:44,322

689
00:49:44,328 --> 00:49:48,328

690
00:49:48,330 --> 00:49:52,330

691
00:49:52,331 --> 00:49:56,331

692
00:49:56,333 --> 00:50:00,333

693
00:50:00,334 --> 00:50:04,334

694
00:50:04,337 --> 00:50:08,337

695
00:50:08,337 --> 00:50:12,337

696
00:50:12,340 --> 00:50:16,340

697
00:50:16,341 --> 00:50:20,341

698
00:50:20,349 --> 00:50:24,342

699
00:50:24,342 --> 00:50:26,139

700
00:50:26,139 --> 00:50:26,587

701
00:50:26,587 --> 00:50:27,103
คราวนี้มาดูด้วยกันนะคะ

702
00:50:27,103 --> 00:50:30,545
ดูนะ

703
00:50:30,545 --> 00:50:34,545
ครูเริ่มโจทย์ข้อถัดไปนะคะ คือ Push 9 เราจะเห็นว่า

704
00:50:39,121 --> 00:50:43,121
แต่ละข้อมันต่อกันมาเรื่อย ๆ

705
00:50:46,411 --> 00:50:48,454
นะคะ เพราะฉะนั้น เจอคำสั่ง Push

706
00:50:48,454 --> 00:50:50,511
เอาของเดิมลอกลงมาก่อน

707
00:50:50,511 --> 00:50:54,511
นะคะ ใส่ของเดิมก่อนนะ ในช่องเดิมมีเลขอะไร

708
00:50:56,846 --> 00:50:58,108
ใส่ลงมาก่อนเลย

709
00:50:58,108 --> 00:50:59,254
5 3 นะคะ เสร็จแล้ว

710
00:50:59,254 --> 00:51:03,254
ครูสั่ง Push 9 คือ Push คือ ใส่ลงไป

711
00:51:07,279 --> 00:51:11,279
เพราะฉะนั้น 9 จะมาอยู่ตัวถัดไป

712
00:51:12,058 --> 00:51:16,058
แล้ว Top ก็ดูหมายเลขช่อง

713
00:51:16,457 --> 00:51:17,320
หมายเลขช่องเป็นอะไร เป็น 2 โอเค

714
00:51:17,320 --> 00:51:21,320
ถัดมา ครูบอกคำสั่ง Pop เอาออก

715
00:51:27,552 --> 00:51:30,112
Pop คือ เอาออกนะ

716
00:51:30,112 --> 00:51:33,377
ดึงออกนี่

717
00:51:33,377 --> 00:51:37,377
เราจะดึงอะไรก่อนนี่ มองขึ้นมาดูก่อน เดิม Stack เรามี 3 ค่า

718
00:51:43,162 --> 00:51:43,861
นี้ พอเราใช้คำสั่ง Pop ปุ๊บ

719
00:51:43,861 --> 00:51:47,033
เอา 9 ออก

720
00:51:47,033 --> 00:51:49,769
ถูกไหมคะ เพราะฉะนั้น ตัด 9 ออกไปเหลืออะไร

721
00:51:49,769 --> 00:51:52,553
5 กับ 3 ก็ยก 5 กับ 3 ลงมา

722
00:51:52,553 --> 00:51:56,553
ใช่ไหมคะ

723
00:51:56,926 --> 00:52:00,926
เสร็จแล้ว Top

724
00:52:02,054 --> 00:52:06,054
มีค่าเป็นอะไร ก็ตัวบนสุดหรือตัวล่างสุด

725
00:52:08,759 --> 00:52:10,565
เราอยู่ที่หมายเลขอะไรคะ หมายเลข 1 โอเค

726
00:52:10,565 --> 00:52:12,956
ถัดมาครูใช้คำสั่ง

727
00:52:12,956 --> 00:52:16,956
Push เพราะฉะนั้น

728
00:52:25,049 --> 00:52:23,599

729
00:52:18,507 --> 00:52:20,289
เอาของเดิมลงมาก่อนใช่ไหมคะ

730
00:52:20,289 --> 00:52:24,289
เอาของเดิมลงมาก่อน ของเดิมมีเลขอะไรบ้าง 5 กับ

731
00:52:29,445 --> 00:52:30,845
3 พอสั่ง Push 8 คือ ใส่

732
00:52:30,845 --> 00:52:33,558
เลข 8

733
00:52:33,558 --> 00:52:37,558
Top จะมีค่าเป็น 2

734
00:52:48,409 --> 00:52:52,409
ตัวนี้คือ Stack นะ

735
00:52:58,211 --> 00:52:57,572

736
00:52:53,477 --> 00:52:56,818
ครูทวนให้ Stack มี Push คือ ใส่เข้าไป Pop คือ เอาออก

737
00:52:56,818 --> 00:53:00,818
ใช่ไหมคะ Top ก็คือตำแหน่งที่บอกว่า

738
00:53:01,365 --> 00:53:05,365
ข้อมูลล่าสุด

739
00:53:07,657 --> 00:53:09,326
มันอยู่ที่ไหน โอเค

740
00:53:09,326 --> 00:53:13,326
อันนี้คือ stack นะ เดี๋ยวครูให้เบรกก่อน 5 นาที พัก

741
00:53:16,468 --> 00:53:20,434
ก่อน 5 นาที เดี๋ยวครูจะขึ้นเรื่องใหม่นะคะ

742
00:53:20,434 --> 00:53:24,434
ลองนั่งดูก่อนนะ เป็นเรื่องใหม่

743
00:53:32,537 --> 00:53:29,960

744
00:53:25,898 --> 00:53:29,018
เดี๋ยวจะขึ้นอีกแบบหนึ่งนะคะ เดี๋ยวจะสับสน ครูให้พัก

745
00:53:29,018 --> 00:53:32,059
5 นาทีนะคะ เรื่องใหม่จะเป็นคิว นึกถึง

746
00:53:32,059 --> 00:53:33,247
เวลาเราต่อคิวนะคะ เข้าคิว

747
00:53:33,247 --> 00:53:37,247
โอเค

748
00:53:38,681 --> 00:53:40,655
เดี๋ยวเบรก 5 นาทีนะ

749
00:53:40,655 --> 00:53:41,595

750
00:53:41,595 --> 00:53:45,595

751
00:53:56,450 --> 00:54:00,450

752
00:54:00,451 --> 00:54:04,451

753
00:54:04,455 --> 00:54:08,455

754
00:54:08,459 --> 00:54:12,459

755
00:54:12,459 --> 00:54:16,459

756
00:54:16,461 --> 00:54:16,461

757
00:54:16,461 --> 00:54:20,461

758
00:54:24,463 --> 00:54:28,463

759
00:54:28,466 --> 00:54:32,466
Q

760
00:54:32,469 --> 00:54:36,469

761
00:54:36,470 --> 00:54:40,470

762
00:54:40,476 --> 00:54:44,475

763
00:54:44,475 --> 00:54:48,475

764
00:54:48,476 --> 00:54:52,476

765
00:54:52,478 --> 00:54:56,478

766
00:54:56,478 --> 00:55:00,478

767
00:55:00,480 --> 00:55:04,480

768
00:55:08,484 --> 00:55:12,484

769
00:55:12,486 --> 00:55:16,486

770
00:55:16,487 --> 00:55:20,487

771
00:55:20,493 --> 00:55:24,493

772
00:55:24,504 --> 00:55:28,498

773
00:55:28,498 --> 00:55:32,498

774
00:55:32,503 --> 00:55:36,502

775
00:55:36,502 --> 00:55:40,502

776
00:55:40,503 --> 00:55:44,503

777
00:55:44,506 --> 00:55:48,506

778
00:55:48,509 --> 00:55:52,509

779
00:55:52,512 --> 00:55:56,512

780
00:55:56,513 --> 00:56:00,513

781
00:56:00,514 --> 00:56:04,514

782
00:56:04,517 --> 00:56:08,517

783
00:56:08,519 --> 00:56:12,519

784
00:56:12,524 --> 00:56:16,524

785
00:56:16,526 --> 00:56:20,526

786
00:56:20,529 --> 00:56:24,529

787
00:56:24,536 --> 00:56:28,532

788
00:56:28,532 --> 00:56:32,532

789
00:56:32,536 --> 00:56:36,536

790
00:56:36,542 --> 00:56:40,539

791
00:56:40,539 --> 00:56:44,539

792
00:56:44,551 --> 00:56:48,548

793
00:56:48,548 --> 00:56:52,548

794
00:56:52,549 --> 00:56:56,549

795
00:56:56,551 --> 00:57:00,551

796
00:57:00,554 --> 00:57:04,554

797
00:57:04,556 --> 00:57:08,556

798
00:57:08,563 --> 00:57:12,561

799
00:57:12,561 --> 00:57:16,561

800
00:57:16,564 --> 00:57:20,563

801
00:57:20,563 --> 00:57:24,563

802
00:57:24,564 --> 00:57:28,564

803
00:57:28,570 --> 00:57:32,570

804
00:57:32,571 --> 00:57:36,571

805
00:57:36,573 --> 00:57:40,573

806
00:57:40,573 --> 00:57:44,573

807
00:57:44,578 --> 00:57:48,578

808
00:57:48,579 --> 00:57:52,579

809
00:57:52,582 --> 00:57:56,582

810
00:57:56,584 --> 00:58:00,584

811
00:58:00,587 --> 00:58:04,587

812
00:58:04,590 --> 00:58:08,590

813
00:58:08,591 --> 00:58:12,591

814
00:58:12,593 --> 00:58:16,593

815
00:58:16,599 --> 00:58:20,599

816
00:58:20,605 --> 00:58:24,605

817
00:58:24,607 --> 00:58:28,607

818
00:58:28,620 --> 00:58:32,620

819
00:58:32,621 --> 00:58:36,621

820
00:58:36,623 --> 00:58:40,623

821
00:58:40,625 --> 00:58:44,625

822
00:58:44,628 --> 00:58:48,628

823
00:58:48,629 --> 00:58:52,629

824
00:58:52,631 --> 00:58:56,631

825
00:58:56,633 --> 00:59:00,633

826
00:59:00,633 --> 00:59:04,633

827
00:59:04,636 --> 00:59:08,636

828
00:59:08,640 --> 00:59:12,640

829
00:59:12,641 --> 00:59:16,641

830
00:59:16,645 --> 00:59:20,644

831
00:59:20,644 --> 00:59:24,644

832
00:59:24,644 --> 00:59:28,644

833
00:59:28,647 --> 00:59:32,647

834
00:59:32,654 --> 00:59:36,654

835
00:59:36,655 --> 00:59:36,656

836
00:59:36,656 --> 00:59:40,654

837
00:59:40,654 --> 00:59:44,654

838
00:59:44,657 --> 00:59:48,657

839
00:59:48,663 --> 00:59:52,660

840
00:59:52,660 --> 00:59:56,660

841
00:59:56,662 --> 01:00:00,662

842
01:00:00,664 --> 01:00:04,664

843
01:00:04,668 --> 01:00:08,668

844
01:00:08,671 --> 01:00:12,671

845
01:00:12,673 --> 01:00:16,673

846
01:00:16,674 --> 01:00:20,674

847
01:00:20,675 --> 01:00:24,675

848
01:00:24,677 --> 01:00:28,677

849
01:00:28,680 --> 01:00:31,287

850
01:00:31,287 --> 01:00:33,181

851
01:00:33,181 --> 01:00:33,881
มาครบแล้วนะคะ

852
01:00:33,881 --> 01:00:37,881
วันนี้เราจะพูดถึงนะคะ

853
01:00:43,984 --> 01:00:47,984
โครงสร้างแบบหนึ่ง

854
01:00:55,849 --> 01:00:55,973

855
01:00:47,659 --> 01:00:51,659
ที่เรียกว่า "QUEUE"

856
01:00:52,563 --> 01:00:54,822
นะคะ เพราะเวลาเรา

857
01:00:54,822 --> 01:00:57,769
ไปซื้อของเราก็ต้องต่อคิวนะคะ ซื้อกับข้าว

858
01:00:57,769 --> 01:01:01,769
เวลาไปจ่ายเงินในเคาน์เตอร์เซเว่น

859
01:01:02,884 --> 01:01:04,020
ก็จะต้องต่อคิว คราวนี้เวลาเรา

860
01:01:04,020 --> 01:01:05,703
ไปต่อคิว

861
01:01:05,703 --> 01:01:09,703
เวลาเราไปต่อคิวใช่ไหมคะ

862
01:01:11,939 --> 01:01:15,939
ถ้าเรามาทีหลังน่ะ เราก็ต้องได้ทีหลังถูกไหมคะ

863
01:01:18,541 --> 01:01:22,541
เราต่อเป็นคนสุดท้าย

864
01:01:28,052 --> 01:01:32,279

865
01:01:23,544 --> 01:01:25,209
เวลาเราจะถึงคิว

866
01:01:25,209 --> 01:01:29,209
ที่จะได้ของหรืออะไรอย่างนี้ เราก็เป็นคนสุดท้าย เพราะฉะนั้น

867
01:01:31,987 --> 01:01:35,987
คิวมันจะมีทางเข้าทางออกอยู่ 2 ทางถูกไหมคะ

868
01:01:36,279 --> 01:01:38,589
ด้านหลัง คือ ทางเข้า

869
01:01:38,589 --> 01:01:41,694
ด้านหน้า คือ ทางออก เวลาเราต่อคิว

870
01:01:41,694 --> 01:01:45,694
เราก็เข้าที่ด้านหลัง เวลาเราซื้อของเสร็จเรียบร้อยแล้ว

871
01:01:48,157 --> 01:01:52,157
นะคะ ถึงคิวเราแล้ว เราจ่ายเงินปุ๊บ เราก็

872
01:01:52,287 --> 01:01:56,287
ออก ก็คือออกข้างหน้า

873
01:02:00,929 --> 01:01:59,589

874
01:01:55,230 --> 01:01:58,081
เพราะฉะนั้น

875
01:01:58,081 --> 01:02:02,081
คิวจะต่างกับ Stack Stack จะมีทางเข้า

876
01:02:12,675 --> 01:02:12,099
-

877
01:02:02,468 --> 01:02:06,468
ทางออกเพียงแค่ทางเดียวนะคะ Stack จะมีทางเข้าทางออกเพียง

878
01:02:08,949 --> 01:02:12,359
ทางเดียว แต่ QUEUE

879
01:02:12,359 --> 01:02:13,501
เราจะมีทางเข้าทางออกกันคนละทาง

880
01:02:13,501 --> 01:02:17,501
เข้าทางหนึ่งออกทางหนึ่ง เพราะฉะนั้นแล้วนะคะ ข้อมูล

881
01:02:17,749 --> 01:02:21,749
ที่เข้าไปเก็บไว้ในคิว ข้อมูล

882
01:02:26,490 --> 01:02:26,932
ที่เข้าไปเก็บก่อน

883
01:02:26,932 --> 01:02:30,932
จะต้องถูกเอาออกมาใช้งานก่อน ข้อมูลไหนเข้าไปก่อนจะถูกเอาออกมา

884
01:02:36,603 --> 01:02:37,787
ใช้งานก่อนนะคะ ข้อมูลไหนเข้าไปทีหลัง ก็

885
01:02:37,787 --> 01:02:41,787
จะถูกนำออกมาใช้งาน

886
01:02:46,151 --> 01:02:50,149
ทีหลังเพื่อน เพราะฉะนั้น ในคิวจะมีตัว

887
01:02:50,149 --> 01:02:54,149
กำกับหรือว่าตัวชี้นี่ ที่ทางเข้าหรือทางออก

888
01:02:57,012 --> 01:03:01,012
จะมีอยู่ 2 ตัวด้วยกันนะคะ

889
01:03:01,495 --> 01:03:05,495
ตัวแรกจะเรียกว่า Front  Front คือ ข้างหน้านะคะ หรือเราแทนด้วยตัว f

890
01:03:06,919 --> 01:03:10,307
ก็ได้ เขียนแทนด้วย F สั้น ๆ ก็ได้

891
01:03:10,307 --> 01:03:13,948

892
01:03:13,948 --> 01:03:16,798
อีก 1 ตัวชี้

893
01:03:16,798 --> 01:03:20,798
rear นะคะ มีอ่านว่า rear r-e-a-r

894
01:03:27,332 --> 01:03:28,384
ก็คือ rear rear ก็คือด้านหลังนะคะ เป็นตัว

895
01:03:28,384 --> 01:03:32,142
กำกับการเข้า

896
01:03:32,142 --> 01:03:35,890
เห็นไหม rear เป็นตัวกำกับการเข้า

897
01:03:35,890 --> 01:03:38,517
front อยู่ข้างหน้า แสดงว่าเป็นตัวกำกับ

898
01:03:38,517 --> 01:03:40,346
การออกจากคิวนะคะ

899
01:03:40,346 --> 01:03:44,346

900
01:03:46,521 --> 01:03:49,995
front จะอยู่ข้างหน้าถูกไหม เพราะฉะนั้น

901
01:03:49,995 --> 01:03:53,995
จะต้องชี้อยู่ที่สมาชิกตัวแรกนะคะ

902
01:03:54,206 --> 01:03:58,206
front จะชี้อยู่ที่สมาชิกตัวแรก

903
01:04:03,909 --> 01:04:06,257
เพราะฉะนั้น rear มันจะชี้อยู่ที่สมาชิก

904
01:04:06,257 --> 01:04:06,388
ตัวสุดท้ายของคิว

905
01:04:06,388 --> 01:04:10,388
front อยู่ด้านหน้า rear อยู่ด้านหลัง

906
01:04:15,611 --> 01:04:16,862
นะคะ

907
01:04:16,862 --> 01:04:20,862
เพราะฉะนั้น เวลาข้อมูลเข้าไปที่คิว

908
01:04:27,262 --> 01:04:29,757
จะดูที่ rear นะคะ จะดูที่ rear

909
01:04:29,757 --> 01:04:32,753
เวลาเอาข้อมูลออก' จะออกไปข้างหน้า ก็คือจะ

910
01:04:32,753 --> 01:04:36,753
ดูที่ front

911
01:04:36,907 --> 01:04:40,382
ในการทำงานของคิว

912
01:04:40,382 --> 01:04:44,382
นะคะ เราก็ใช้ลิสต์นั่นล่ะ เป็นตัวเก็บข้อมูลนะคะ

913
01:04:48,471 --> 01:04:52,471
เราใช้ลิสต์นั่นล่ะในการเก็บข้อมูล

914
01:04:56,796 --> 01:04:58,343
จะเห็นว่า Stack กับ QUEUE เราใช้ลิสต์ในการเก็บข้อมูลเหมือนกัน แต่สิ่งที่

915
01:04:58,343 --> 01:05:02,343
ต่างกันคืออะไร Stack เราเรียนไปแล้ว เข้าก่อนออกทีหลัง

916
01:05:06,849 --> 01:05:10,617
เข้า-ออกอยู่ทางเดียว

917
01:05:10,617 --> 01:05:12,989
ใช่ไหม เข้าออกอยู่ทางเดียว คือ ด้านบน

918
01:05:12,989 --> 01:05:15,014
แต่คิวมันทีทางเข้าทางออก 2 ทาง

919
01:05:15,014 --> 01:05:17,083
นะคะ เข้าข้างหลัง ออกข้างหน้า

920
01:05:17,083 --> 01:05:21,083
นะคะ QUEUE คือ

921
01:05:23,357 --> 01:05:27,357
เข้าข้างหลังออกข้างหน้า เราแทนคิวนะคะ อย่างที่ครูบอกว่าเรา

922
01:05:29,504 --> 01:05:33,504
แทน QUEUE ด้วย List นะคะ จะเป็นแนวตั้งหรือแนวนอน

923
01:05:38,829 --> 01:05:42,829
ได้เหมือนกัน เราสามารถ

924
01:05:54,184 --> 01:06:03,341
ต่อ

925
01:05:41,074 --> 01:05:45,074
แทนคิวด้วย list หรือจะใช้เป็น link list อย่างนี้ก็ได้ เหมือนโบกีรถไฟ

926
01:05:52,119 --> 01:05:56,119
กันไปเรื่อย ๆ นะคะ แต่เราจะพูดถึง คือ ใช้ list นะ เราทำ QUEUE ที่เป็น list

927
01:06:00,825 --> 01:06:02,302
แล้วเราเอา queue มาทำอะไรบ้าง

928
01:06:02,302 --> 01:06:06,302
ในคอมพิวเตอร์นะคะ Stack คราวที่แล้วนี่

929
01:06:06,489 --> 01:06:10,489
เราใช้ Stack ในการคำนวณ

930
01:06:16,499 --> 01:06:20,233
ทางคณิตศาสตร์ แล้วคิวเอามาทำอะไร เอามาทำอะไร เวลาเราสั่ง print นะ สมมติทั้งห้อง

931
01:06:20,233 --> 01:06:24,233
นี่มีเครื่องพรินต์เครื่องพิมพ์อยู่แค่ 1 เครื่อง

932
01:06:25,111 --> 01:06:29,111
เวลาเราจะสั่งพิมพ์

933
01:06:30,448 --> 01:06:34,448
เห็นไหม ใครสั่งพิมพ์ก่อน ก็ไปเข้าคิวก่อน ก็จะถูกพิมพ์เอกสารออกมาเป็นคนแรก คนหลัง ๆ ก็จะรอคิว

934
01:06:45,764 --> 01:06:42,974

935
01:06:36,881 --> 01:06:38,354
ถูกไหมคะ มันก็จะลิสต์เป็นรายการของการพิมพ์

936
01:06:38,354 --> 01:06:42,354
อยู่ตรงนี้ แล้วก็ค่อย ๆ

937
01:06:44,293 --> 01:06:45,909
เอาออกไปทีละรายการ ตามลำดับการเข้าของข้อมูล

938
01:06:45,909 --> 01:06:49,909
หรือเหมือนกับเวลาเราไปจองหนัง จองบัตรภาพยนตร์

939
01:07:07,460 --> 01:07:04,306

940
01:07:00,850 --> 01:07:01,429
ถูกไหมคะ จองที่นั่ง ใครมาก่อนก็ต้องได้ที่นั่งก่อน

941
01:07:01,429 --> 01:07:03,704
สามารถเลือกที่นั่งได้นะคะ

942
01:07:03,704 --> 01:07:07,704
การทำงานกับคิว การทำงาน

943
01:07:10,366 --> 01:07:14,366
กับคิวเราใช้คำสั่งอะไรบ้าง

944
01:07:20,872 --> 01:07:21,883
การทำงานกับคิวก็มี 2 คำสั่งด้วยกันนะคะ เรามีอยู่ด้วยกัน 2 คำสั่ง คือ เข้ากับออก

945
01:07:21,883 --> 01:07:25,883
เข้ากับออก เข้าเราใช้ endqueue

946
01:07:42,377 --> 01:07:46,377
นะคะ คำนี้

947
01:07:47,823 --> 01:07:48,750
Enqueue

948
01:07:31,854 --> 01:07:33,161
ก็คือเพิ่มข้อมูลเข้าไป

949
01:07:33,161 --> 01:07:37,161
เราใช้คำว่า "NQ" คำนี้ Enqueue คือ บอกว่า

950
01:07:37,712 --> 01:07:41,712
นี่ต้องเอาข้อมูลเข้าไปใน queue นะ

951
01:07:47,122 --> 01:07:49,866
คำสั่ง Dequeue

952
01:07:49,866 --> 01:07:53,215
ตัว D นะคะ ขึ้นต้นด้วยตัว D

953
01:07:53,215 --> 01:07:56,974
Dequeue หมายถึง เอาข้อมูลออก

954
01:07:56,974 --> 01:08:00,974
เห็นไหมคะ Dequeue เอาข้อมูลออก Enqueue

955
01:08:04,236 --> 01:08:05,770
เอาข้อมูลเข้า

956
01:08:05,770 --> 01:08:06,752
เราก็มีการ

957
01:08:06,752 --> 01:08:09,601
ตรวจสอบคิวว่าง คิวเต็มเหมือนเดิมนะคะ

958
01:08:09,601 --> 01:08:13,601
คิวว่างคืออะไร คือ ไม่มีข้อมูลอะไรเลยอยู่

959
01:08:14,785 --> 01:08:18,785
ในคิว คิวเต็ม

960
01:08:18,938 --> 01:08:21,256
ข้อมูลนี่มันมาถึงตัวสุดท้ายแล้ว

961
01:08:21,256 --> 01:08:25,139
มาถึงตัว... ช่องสุดท้ายของ

962
01:08:25,139 --> 01:08:29,139
ลิสต์แล้ว มันไปต่อไม่ได้แล้ว อันนั้นคือคิวเต็มนะคะ ข้อมูล

963
01:08:31,389 --> 01:08:35,389
มันมาอยู่ในช่องสุดท้ายของลิสต์แล้ว

964
01:08:44,501 --> 01:08:45,524

965
01:08:39,770 --> 01:08:41,659
มันไม่มีช่องใส่แล้วอันนี้คือคิวเต็ม โอเคนะ

966
01:08:41,659 --> 01:08:45,659
มี Enqueue กับ Dequeue

967
01:08:46,532 --> 01:08:50,532
นะคะ เข้า...

968
01:08:53,537 --> 01:08:55,914
เข้าข้างหลัง ออกข้างหน้า

969
01:08:55,914 --> 01:08:58,424
คราวนี้มาดูนะคะ ตัวอย่าง

970
01:08:58,424 --> 01:09:00,899
คราวนี้มาดูตัวอย่าง

971
01:09:00,899 --> 01:09:04,896

972
01:09:04,896 --> 01:09:08,896
ครูมีคิวนะคะ รูปบนสุด

973
01:09:10,324 --> 01:09:14,247
นั่นคือคิวนะคะ คิวครูมีข้อมูลอยู่ 3 ตัว

974
01:09:14,247 --> 01:09:14,946
คือ a b c

975
01:09:14,946 --> 01:09:18,946
เราบอกได้ไหม ว่า

976
01:09:23,639 --> 01:09:25,472
ข้อมูล a b c นี้ ข้อมูลไหน

977
01:09:25,472 --> 01:09:26,337
เข้ามาเป็นข้อมูลแรก

978
01:09:26,337 --> 01:09:30,337
a ใช่ไหมคะ a ถูกเข้ามาเป็น

979
01:09:36,811 --> 01:09:40,811
ข้อมูลแรก รู้ได้อย่างไร

980
01:09:47,723 --> 01:09:55,103

981
01:09:41,064 --> 01:09:45,064
นี่ไง มี front ชี้อยู่

982
01:09:48,934 --> 01:09:52,934
front อยู่ตรงไหน ข้อมูลตัวนั้น คือ ข้อมูลลำดับแรก ข้อมูลที่เข้ามาทีหลังสุด

983
01:10:02,454 --> 01:10:00,860

984
01:09:49,379 --> 01:09:53,379
คืออะไรคะ

985
01:10:06,396 --> 01:10:05,410

986
01:10:00,287 --> 01:10:02,119
ข้อมูลที่เข้ามาทีหลังสุด คือ C รู้ได้อย่างไร มี rear ชี้อยู่

987
01:10:02,119 --> 01:10:04,916
rear ชี้ตรงไหน

988
01:10:04,916 --> 01:10:08,916
นั่นคือข้อมูลล่าสุด หรือ

989
01:10:14,966 --> 01:10:18,966
ข้อมูลสุดท้ายที่เข้าไปในคิว จะใช้ f หรือ r ก็ได้ สั้น ๆ f

990
01:10:21,421 --> 01:10:23,324
คือ front r คือ rear

991
01:10:23,324 --> 01:10:23,515

992
01:10:23,515 --> 01:10:27,515

993
01:10:28,407 --> 01:10:32,407
ครูใช้คำสั่ง Dequeue

994
01:10:33,693 --> 01:10:37,693
ครูใช้คำสั่ง Dequeue Dequeue

995
01:10:41,892 --> 01:10:45,892
ก็คือเอาออก

996
01:10:53,111 --> 01:10:54,769
Dequeue

997
01:10:47,483 --> 01:10:47,675
เห็นไหมคะ

998
01:10:47,675 --> 01:10:49,456
ก็คือการเอาข้อมูลออกจากคิว บอกแล้วว่าออก

999
01:10:49,456 --> 01:10:53,456
ข้างหน้าถูกไหม ออกออกข้างหน้า เพราะฉะนั้น

1000
01:10:54,911 --> 01:10:58,911
ข้อมูลที่ถูกนำออก

1001
01:11:00,210 --> 01:11:03,314
คือตัวแรก ก็คือตัว A

1002
01:11:03,314 --> 01:11:04,358
จะถูกเอาออกใช่ไหมคะ A

1003
01:11:04,358 --> 01:11:08,358
ถูกเอาออกไป เพราะฉะนั้น ข้อมูลล่าสุด A กับ B อะไร

1004
01:11:16,780 --> 01:11:17,825
เข้าก่อน B

1005
01:11:17,825 --> 01:11:19,006
เพราะฉะนั้น B จะมี front

1006
01:11:19,006 --> 01:11:23,006
ชี้อยู่ ก็คือขยับค่า front น่ะ

1007
01:11:26,160 --> 01:11:28,913
เลื่อนมาเป็นตัวถัดไป เพื่อบอกว่าอันนี้คือข้อมูลล่าสุดนะคะ

1008
01:11:28,913 --> 01:11:32,913

1009
01:11:36,984 --> 01:11:37,068
ถัดมา ครูสั่ง Enqueue

1010
01:11:37,068 --> 01:11:41,068
ครูสั่ง Enqueue ตัว D Dog

1011
01:11:47,176 --> 01:11:51,176
ในคิว Enqueue

1012
01:11:52,984 --> 01:11:53,684
ใช่ไหมคะ เข้าข้างหลัง เพราะฉะนั้น เข้าน่ะ เข้าข้างหลัง เพราะฉะนั้นแล้ว

1013
01:11:53,684 --> 01:11:57,684
มันต้องต่อจาก C ถูกไหมคะ มันหย่อนลงไปปุ๊บ

1014
01:12:01,509 --> 01:12:04,741
ถึงแค่ C เพราะฉะนั้น

1015
01:12:04,741 --> 01:12:06,185
D Dog นะคะ จะ

1016
01:12:06,185 --> 01:12:10,185
ใส่อยู่ที่ตำแหน่งตรงนี้ ตำแหน่งถัดจาก C

1017
01:12:11,890 --> 01:12:15,890
rear เดิมอยู่ที่ C ถูกไหมคะ rear เดิมขยับ

1018
01:12:20,217 --> 01:12:24,217
มาอีก 1 ตำแหน่ง เพราะว่ามันคือ

1019
01:12:24,998 --> 01:12:26,292
ตัวล่าสุดแล้วตัว D Dog สิ่งที่เราได้คืออะไร rear มีค่าอะไร

1020
01:12:26,292 --> 01:12:30,292
ก็หมายเลขช่องของมัน มันชี้ที่ช่องไหน rear

1021
01:12:30,721 --> 01:12:34,721
จะมีค่าเป็น 3

1022
01:12:35,855 --> 01:12:39,855
front ชี้อยู่ที่ไหน ชี้อยู่

1023
01:12:50,335 --> 01:12:53,437
หมายเลขช่อง

1024
01:12:44,630 --> 01:12:48,630
หมายเลข 1 front จะมีค่าเป็น 1 นะคะ โอเค อันนี้ครูข้ามไปนะ

1025
01:12:59,533 --> 01:13:00,890

1026
01:12:53,282 --> 01:12:57,282
มาดูตัวอย่างอีก 1 ข้อ

1027
01:12:58,605 --> 01:13:02,605
ครูสั่งเริ่มต้นเป็นคิว

1028
01:13:06,299 --> 01:13:08,251
ว่าง

1029
01:13:08,251 --> 01:13:12,251
คิวว่าง เพราะฉะนั้น มันไม่ได้ชี้อยู่ที่ไหนเลย

1030
01:13:15,800 --> 01:13:15,216
ถูกไหมคะ

1031
01:13:09,882 --> 01:13:13,882
front กับ rear จะมีค่าเป็น -1

1032
01:13:15,797 --> 01:13:19,797
มันไม่ได้ชี้ที่ช่องไหนเลย ครูมีแค่ 3 ช่องเอง 0 1 2

1033
01:13:24,081 --> 01:13:26,398
มันไม่ได้ชี้ที่ไหนเลย

1034
01:13:26,398 --> 01:13:29,093
เพราะฉะนั้น มันจะมีค่าเป็น -1 ครูสั่งคำสั่งแรกนะคะ

1035
01:13:29,093 --> 01:13:33,093
ครูสั่ง Enqueue ใส่ข้อมูลเข้าไป ใส่

1036
01:13:37,867 --> 01:13:41,323
เลข 4 Enqueue

1037
01:13:41,323 --> 01:13:41,355
วงเล็บเปิด เลข 4 วงเล็บปิด แสดงว่า

1038
01:13:41,355 --> 01:13:45,355
ครูกำลังจะใส่ข้อมูลตัวใหม่เข้าไปในคิว ใส่เลข 4

1039
01:13:51,664 --> 01:13:55,664
ถูกไหมคะ เข้าข้างหลัง ครูก็เข้าข้างหลังนะ เข้าไปมันเป็นที่ว่างก็หย่อนลงไป

1040
01:13:59,694 --> 01:14:03,694
มันก็ไหลลงมาเรื่อย ๆ มาถึงตำแหน่งนี้ มันสุดแล้ว เพราะฉะนั้น ตัวแรก ก็

1041
01:14:03,894 --> 01:14:07,894
คือข้อมูลตัวนี้ล่ะ ตัวสุดท้ายคือข้อมูลตัวนี้

1042
01:14:07,928 --> 01:14:11,928
อยู่แค่ตัวเดียว เพราะฉะนั้น

1043
01:14:14,399 --> 01:14:17,509
front กับ rear มันก็ชี้อยู่ที่ตัวเดียวกัน

1044
01:14:17,509 --> 01:14:21,509
มีค่าเท่ากับ 0 นะคะ คำสั่งถัดมา

1045
01:14:24,411 --> 01:14:28,411
ครูสั่ง Enqueue

1046
01:14:28,862 --> 01:14:31,543
3 ก็คือใส่เลข 3 ใส่เลข 3 เอามาเข้าข้างหลัง

1047
01:14:31,543 --> 01:14:35,543
ใส่เลข 3 เอามาเข้าข้างหลัง ถูกไหมคะ

1048
01:14:37,976 --> 01:14:39,819
เวลาเข้าเข้าข้างหลังนะคะ ใส่เลข 3 ลงมา

1049
01:14:39,819 --> 01:14:43,819
ช่องมันเป็นค่าว่างใช่ไหม

1050
01:14:46,410 --> 01:14:50,410
มันลงไปไม่ได้แล้ว เพราะมี 4 อยู่ มันจะมาอยู่ตำแหน่งนี้ เพราะฉะนั้น enqueue(3)

1051
01:14:52,210 --> 01:14:56,210
3 จะมาอยู่ที่ช่องหมายเลข 1 จะเห็นว่า

1052
01:14:57,122 --> 01:15:01,122
rear จะขยับแล้วนะ

1053
01:15:02,122 --> 01:15:02,167
เมื่อไรก็ตามที่เพิ่มข้อมูลลงไป

1054
01:15:02,167 --> 01:15:05,909
rear จะขยับ rear จะมีค่าเป็น 1

1055
01:15:05,909 --> 01:15:09,909
front ยังอยู่เหมือนเดิมนะคะ

1056
01:15:11,514 --> 01:15:14,565

1057
01:15:14,565 --> 01:15:17,874
เมื่อไรก็ตาม

1058
01:15:17,874 --> 01:15:21,874
ที่เห็นคำสั่ง enqueue เอาของเดิมยกลงมาก่อน เหมือน

1059
01:15:31,522 --> 01:15:32,557

1060
01:15:25,442 --> 01:15:29,442
Stack นะคะ เอาของเดิมยกลงมาก่อน แล้วก็

1061
01:15:31,161 --> 01:15:35,161
หย่อน 3 ลงมา

1062
01:15:39,910 --> 01:15:47,670

1063
01:15:31,828 --> 01:15:35,828

1064
01:15:45,118 --> 01:15:46,477
มาดูอีก 1 ข้อ เร็วเดี๋ยวครูจะให้

1065
01:15:46,477 --> 01:15:50,477
ลงหัดทำนะคะ เริ่มต้นเป็นคิวว่าง

1066
01:15:56,964 --> 01:15:58,933
ใช่ไหมคะ รูปแรกนี่มันเป็นคิวว่าง คิวว่าง

1067
01:15:58,933 --> 01:16:02,933
ต้องมี front กับ rear f กับ r นี่

1068
01:16:09,126 --> 01:16:13,126
มีค่าเท่ากับ -1 นะคะ เจอคำสั่งถัดมา Enqueue

1069
01:16:19,786 --> 01:16:23,786

1070
01:16:25,131 --> 01:16:28,917
Enqueue ก็คือใส่ข้อมูลตัวใหม่เข้าไป คือ ใส่หมายเลข 4 เดิม มันเป็นคิวว่างนะ

1071
01:16:28,917 --> 01:16:32,188
ไม่ต้องเอาอะไรยกลงมานะคะ แล้วก็หย่อนหมายเลข 4

1072
01:16:32,188 --> 01:16:35,412
เข้าด้านหลัง

1073
01:16:35,412 --> 01:16:36,041
มันก็จะไปอยู่ที่ช่องหมายเลข 0

1074
01:16:36,041 --> 01:16:40,041
พอมันไปอยู่ที่ช่องหมายเลข 0 front กับ rear

1075
01:16:54,917 --> 01:16:54,821
จะมีค่าเท่ากับ

1076
01:16:48,604 --> 01:16:52,604
0

1077
01:16:57,140 --> 01:17:00,247
จากนั้น จากนั้น ในคิวเรามีเลข 4

1078
01:17:00,247 --> 01:17:04,247
อยู่แล้วใช่ไหมคะ ครูสั่งเพิ่ม

1079
01:17:04,408 --> 01:17:08,408
Enqueue(3)

1080
01:17:10,284 --> 01:17:11,521
แสดงว่าเราต้องใส่หมายเลข 3

1081
01:17:11,521 --> 01:17:13,877
ลงไปในคิว เดิมคิวมีหมายเลขอะไรคะ

1082
01:17:13,877 --> 01:17:17,877
หมายเลข 4 อยู่แล้ว เอา 4 ลงมาก่อน

1083
01:17:18,630 --> 01:17:22,630
เราสั่ง Enqueue

1084
01:17:29,155 --> 01:17:33,155
ใส่ด้านหลัง 3 ก็จะไหลลงมาอยู่ที่ช่องหมายเลข 1 เมื่อเราใส่ข้อมูลตัวใหม่ rear จะเลื่อน

1085
01:17:34,453 --> 01:17:38,453
ถูกไหมคะ rear + 1

1086
01:17:43,263 --> 01:17:47,263
เข้าไป เพราะฉะนั้น ตอนนี้ rear ก็จะอยู่ที่ 1 front

1087
01:17:49,161 --> 01:17:50,838
ยังอยู่ที่เดิม เมื่อไรที่ใส่ข้อมูลใหม่ rear จะขยับใช่ไหม

1088
01:17:50,838 --> 01:17:54,838
เพราะ rear บอกว่ามันคือเข้าน่ะ

1089
01:18:01,164 --> 01:18:05,164

1090
01:18:09,165 --> 01:18:13,165
ถัดมา ครูยังใส่ข้อมูล

1091
01:18:13,170 --> 01:18:17,170
ตัวใหม่เข้าไปอีกในคิว ก็คือ enqueue(2)

1092
01:18:23,085 --> 01:18:26,655
เดิมเรามี 4 กับ 3 แล้ว

1093
01:18:20,724 --> 01:18:20,726

1094
01:18:20,726 --> 01:18:24,726
ใช่ไหมคะ เราก็มี 4 กับ 3

1095
01:18:25,177 --> 01:18:28,600
แล้วครูสั่ง enqueue คือ ใส่ข้อมูลใหม่ คือ 2

1096
01:18:28,600 --> 01:18:32,600

1097
01:18:33,175 --> 01:18:34,731
2 มันก็จะไปอยู่ที่หมายเลข 2

1098
01:18:34,731 --> 01:18:38,731
หมายเลขช่องนะคะ เห็นไหม

1099
01:18:41,009 --> 01:18:42,056
ตอนนี้มันก็จะอยู่ในช่องหมายเลข 2 เพราะฉะนั้น

1100
01:18:42,056 --> 01:18:46,056
rear ก็คือเมื่อไรที่เข้า rear จะเลื่อน

1101
01:18:54,928 --> 01:18:55,074
rear

1102
01:18:49,187 --> 01:18:53,187
จึงมีค่าเท่ากับ 2

1103
01:18:53,188 --> 01:18:56,472
front อยู่ข้างหน้า rear อยู่ข้างหลัง

1104
01:18:56,472 --> 01:19:00,290
ตอนนี้คิวเต็มแล้ว เพราะว่าอะไร ไม่มีช่องว่างเลย

1105
01:19:00,290 --> 01:19:04,290
มันอยู่ที่ตัวสุดท้ายแล้ว

1106
01:19:04,913 --> 01:19:06,950
เราใส่ข้อมูลตัวใหม่ลงไปไม่ได้แล้วนะคะ

1107
01:19:06,950 --> 01:19:10,950
คำสั่งถัดมา คือ

1108
01:19:17,198 --> 01:19:21,198
Dequeue

1109
01:19:26,077 --> 01:19:33,139
Dequeue คือ เอาข้อมูลออก

1110
01:19:20,633 --> 01:19:23,405
เข้าข้างหลังออกข้างหน้า เพราะฉะนั้น

1111
01:19:23,405 --> 01:19:27,405
เวลาเอาออกเอาอะไรออก

1112
01:19:28,020 --> 01:19:32,020
เอาข้างหน้าถูกไหมคะ ข้างหน้า คือ 4 ถูกเอาออก

1113
01:19:32,556 --> 01:19:36,556
ไป พอข้างหน้าถูกเอาออกไป ตัวหน้าสุด

1114
01:19:46,548 --> 01:19:47,034

1115
01:19:35,918 --> 01:19:39,918
นี่ ก็คือตัวแรกที่อยู่ในคิว

1116
01:19:41,214 --> 01:19:41,222
ก็คือ 3 front จะเลื่อนลงมา

1117
01:19:41,222 --> 01:19:45,222
เป็นตัวถัดไป เพราะเราเอาตัวล่าสุดออกไปแล้วไง พูดผิด

1118
01:19:48,216 --> 01:19:52,216
ตัวเลขออกไปแล้วนี่ 3

1119
01:19:53,215 --> 01:19:54,622
มันก็เลยกลายเป็นตัวเลข

1120
01:19:54,622 --> 01:19:57,149
front จะเลื่อน เสร็จแล้ว

1121
01:19:57,149 --> 01:20:01,149
ครูสั่ง Dequeue อีกรอบหนึ่ง

1122
01:20:05,219 --> 01:20:06,163
ก็คือเอาออก เอาข้างหน้าออก 3 ถูกเอาออก

1123
01:20:06,163 --> 01:20:10,163
ไปแล้ว front จะเลื่อนมาอยู่ที่หมายเลข 2

1124
01:20:10,737 --> 01:20:14,737
นะคะ front จะอยู่ที่

1125
01:20:17,222 --> 01:20:19,460
หมายเลข 2 rear จะอยู่หมายเลย 2

1126
01:20:19,460 --> 01:20:21,770
โอเค

1127
01:20:21,770 --> 01:20:25,770

1128
01:20:28,950 --> 01:20:29,988

1129
01:20:29,988 --> 01:20:33,988
คราวนี้ เดี๋ยวครูเปลี่ยนเป็น...

1130
01:20:35,343 --> 01:20:35,710

1131
01:20:35,710 --> 01:20:39,710

1132
01:20:45,247 --> 01:20:49,247

1133
01:20:49,249 --> 01:20:53,182

1134
01:20:53,182 --> 01:20:56,511
คราวนี้มาดูด้วยกันนะคะ เดี๋ยวเราจะได้ดูแบบฝึกหัดด้วยกัน

1135
01:20:56,511 --> 01:21:00,457

1136
01:21:00,457 --> 01:21:04,457
เริ่มต้นนะคะ อันนี้ครูขอ

1137
01:21:07,221 --> 01:21:11,221
ใช้ front กับ rear แทนด้วย fron

1138
01:21:12,951 --> 01:21:16,951
นะคะ

1139
01:21:19,955 --> 01:21:23,955
ครูมีคิวว่าง

1140
01:21:25,264 --> 01:21:29,264
ถูกไหมคะ คิวข้อ

1141
01:21:29,266 --> 01:21:29,556
ของครูไม่มีอะไรเลย ไม่มีตัวเลขอะไรเลย

1142
01:21:29,556 --> 01:21:32,588
เพราะฉะนั้น ตอนนี้มันเป็นคิวว่าง

1143
01:21:32,588 --> 01:21:36,588

1144
01:21:39,172 --> 01:21:41,226
คิวว่างคือไม่มีข้อมูลนะ เพราะฉะนั้น f

1145
01:21:41,226 --> 01:21:45,226
กับ r เลยมีค่าเท่ากับ -1

1146
01:21:46,279 --> 01:21:50,279
นะคะ มันไม่มีอะไรเลย

1147
01:21:53,276 --> 01:21:56,562
f กับ r มันลอยละล่องอยู่ที่ไหนน่ะ

1148
01:21:56,562 --> 01:22:00,562
ให้มันมีค่าเป็น -1

1149
01:22:01,653 --> 01:22:02,415
ถัดมาอันนี้เราทวนกันนะ

1150
01:22:02,415 --> 01:22:06,415
Enqueue(5)

1151
01:22:09,064 --> 01:22:13,064

1152
01:22:17,283 --> 01:22:17,830
Enqueue(5)

1153
01:22:17,830 --> 01:22:21,830
ก็คือใส่ข้อมูลลงไปในคิว

1154
01:22:29,530 --> 01:22:27,246
ถูกไหม

1155
01:22:24,491 --> 01:22:28,491
เพิ่มข้อมูลลงไปในคิว

1156
01:22:29,287 --> 01:22:32,763
ตอนนี้ข้อมูลไม่มีอะไรเลย ตอนนี้เอาข้อมูลไว้

1157
01:22:32,763 --> 01:22:35,035
ข้างหลังนะ เวลาเข้าเข้าข้างหลัง เลข 5 นี่

1158
01:22:35,035 --> 01:22:39,035
มันก็จะมาอยู่ที่ตัวแรกสุด

1159
01:22:45,707 --> 01:22:46,998

1160
01:22:41,292 --> 01:22:45,292
ครูหย่อนเลข 5 ทางนี้ไหล ๆ ๆ ไหลลงมาเรื่อย ๆ เลย

1161
01:22:45,301 --> 01:22:47,516
5 จะอยู่ที่ช่องหมายเลข 0

1162
01:22:47,516 --> 01:22:51,516
f กับ r

1163
01:22:53,297 --> 01:22:57,297
เลยมีค่าเท่ากับ 0 เห็นไหม f จะชี้ที่ตัวแรก r จะชี้อยู่ที่

1164
01:23:00,378 --> 01:23:04,378
ตัวสุดท้าย ตอนนี้มันคือข้อมูล

1165
01:23:05,303 --> 01:23:09,303
มันเลยอยู่ที่ตำแหน่งเดียวกัน

1166
01:23:13,303 --> 01:23:17,303
ถัดมา ครูใช้คำสั่ง Enqueue

1167
01:23:17,307 --> 01:23:17,761
ก็คือใส่ 10 ลงไป

1168
01:23:17,761 --> 01:23:21,761
พอครูใส่เลข 10 ก็คือเพิ่มข้อมูลใหม่ลงไป

1169
01:23:25,275 --> 01:23:27,999
ในคิว

1170
01:23:27,999 --> 01:23:31,999
เดิม ดูของเดิมก่อน เดิมเรามี 5 อยู่แล้ว

1171
01:23:32,138 --> 01:23:33,959
ใช่ไหม เราจะใส่ 10 ลงไป เราก็เอา 5 ลงมาใส่

1172
01:23:33,959 --> 01:23:37,959
ก่อน

1173
01:23:41,316 --> 01:23:45,316
แล้วเราก็ใส่ 10 ลงไปข้างหลัง 10 ก็จะอยู่ต่อท้ายเลข 5 นะคะ

1174
01:23:45,765 --> 01:23:49,488
เพราะฉะนั้น

1175
01:23:49,488 --> 01:23:53,488
front ก็ยังคงมีค่าเท่าเดิม แต่ rear

1176
01:23:55,875 --> 01:23:59,875
คือ ด้านหลังน่ะ ด้านหลังมันขยับออกมาอีก 1 เพราะฉะนั้น rear จะมีค่า

1177
01:24:01,330 --> 01:24:05,330
เป็น 1 เนื่องจากอะไร ก็ข้อมูลล่าสุดมันอยู่ที่ Index

1178
01:24:07,624 --> 01:24:11,624
อยู่ที่ช่องเบอร์ 1 นะคะ rear เลยขยับไป 1 เห็นไหม

1179
01:24:12,374 --> 01:24:16,374
rear จาก 0 + 1

1180
01:24:17,152 --> 01:24:21,152
เห็นไหมคะ กลายเป็น 1 อยู่ที่นี่

1181
01:24:25,349 --> 01:24:26,139
ดูต่อ

1182
01:24:26,139 --> 01:24:30,139
นะคะ ครูสั่ง enqueue(12)

1183
01:24:34,365 --> 01:24:38,365
แสดงว่าครูจะใส่ข้อมูล 12 ตัวนี้ ครูสั่ง Enqueue 12 เพราะฉะนั้น ครูต้องเอาอะไร

1184
01:24:44,433 --> 01:24:48,433
มาก่อน เอา 5 กับ 10 ใช่ไหม

1185
01:24:53,340 --> 01:24:55,878
คือ 5 กับ 10 ถูกไหมคะ ครูเอา 5 กับ 10 มาไว้ก่อน แล้วครูใส่ตัวใหม่ คือ

1186
01:24:55,878 --> 01:24:58,083
12

1187
01:24:58,083 --> 01:25:01,055
เพราะฉะนั้น

1188
01:25:01,055 --> 01:25:05,055
front ยังอยู่ที่เดิมนะ front คือ ข้างหน้า

1189
01:25:07,924 --> 01:25:11,924
แต่เวลาเราเข้า ก็คือการใส่ข้อมูลเพิ่ม ตอนนี้มันเปลี่ยน

1190
01:25:13,849 --> 01:25:17,849
ตำแหน่งเลข 2 แล้ว

1191
01:25:19,706 --> 01:25:17,972

1192
01:25:15,003 --> 01:25:15,794
r เลยมีค่าเท่ากับ 2

1193
01:25:15,794 --> 01:25:19,794

1194
01:25:19,897 --> 01:25:23,897
โอเค เดี๋ยวดูไปก่อนนะ เดี๋ยวค่อยทำแบบฝึกหัด

1195
01:25:32,391 --> 01:25:36,391
คราวนี้

1196
01:25:36,745 --> 01:25:40,745
ครูสั่ง dequeue คือ เอาออกถูกเปล่า D Dog Dequeue คือ เอาออก

1197
01:25:44,989 --> 01:25:48,704
เอาข้อมูลออก เดิมมันมี 5, 10, 12 เอาออก เอาออกข้างหน้า

1198
01:25:48,704 --> 01:25:50,070
เอาอะไรออกคะ เอา 5 ออก

1199
01:25:50,070 --> 01:25:54,070
เพราะฉะนั้น เอา 5 ออก ถูกไหมคะ ดูภาพ

1200
01:25:54,615 --> 01:25:58,615
นี้ก็ได้ เดิมนี่ มันมี 5, 10, 12

1201
01:25:59,829 --> 01:26:03,829
ใช่ไหมคะ front = 0 rear = 2

1202
01:26:09,374 --> 01:26:13,374
พอครูสั่ง dequeue เอาออก เอาอะไร เอาข้างหน้า คือ เอา 5 ออก ไม่มีเลข 5

1203
01:26:17,076 --> 01:26:19,469
แล้ว เหลือ 10 กับ 12 เพราะฉะนั้น ตัวแรกคืออะไร คือ 10

1204
01:26:19,469 --> 01:26:21,963
ตัวสุดท้ายก็ยังเป็นตัวเดิม

1205
01:26:21,963 --> 01:26:25,963
คือ เลข 12 อยู่ในช่องหมาย 2 แต่สิ่ง

1206
01:26:28,139 --> 01:26:32,139
ที่เปลี่ยนไปคือ front เปลี่ยน จาก 0 เป็น 1

1207
01:26:32,491 --> 01:26:34,448

1208
01:26:34,448 --> 01:26:36,193

1209
01:26:36,193 --> 01:26:39,769
ถัดมา

1210
01:26:39,769 --> 01:26:43,769
Enqueue

1211
01:26:51,628 --> 01:26:53,405

1212
01:26:53,405 --> 01:26:57,405
เดิมจะอยู่ด้านซ้ายนะคะ จะมี 10 กับ 12 อันนี้คือคิวเดิมนะคะ คิวเดิม

1213
01:27:01,315 --> 01:27:04,478
ครูสั่ง Enqueue 20 เพราะฉะนั้น 20 จะไปต่อที่ 12

1214
01:27:04,478 --> 01:27:08,119
เห็นไหมคะ

1215
01:27:08,119 --> 01:27:12,119
f จาก f ยังคงเป็น 1 เหมือนเดิม rear

1216
01:27:16,633 --> 01:27:18,977
ขยับขึ้นมาเป็น 3 นะคะ rear ตรงนี้จะขยับขึ้นมาเป็น 3

1217
01:27:18,977 --> 01:27:20,758

1218
01:27:20,758 --> 01:27:24,758

1219
01:27:25,179 --> 01:27:29,179
เข้าข้างหลังเห็นไหม ข้างหลัง

1220
01:27:32,482 --> 01:27:35,507
มันขยับนะคะ เวลาเข้าเข้าข้างหลัง เพราะฉะนั้น rear จะขยับ

1221
01:27:35,507 --> 01:27:39,507
ตอนนี้ข้อมูลมันอยู่ที่

1222
01:27:45,373 --> 01:27:49,224
ช่องสุดท้ายแล้ว มันไม่มีช่องอื่นให้ใส่แล้ว ถ้าครูยังใช้คำสั่ง Enqueue อยู่อีก

1223
01:27:49,224 --> 01:27:53,224
Enqueue 15 คือ ใส่ข้อมูลลงไปในคิว เป็นอย่างไรคะ

1224
01:27:53,823 --> 01:27:55,715
ใส่ได้ไหม ไม่ได้

1225
01:27:55,715 --> 01:27:59,173
ใส่ไม่ได้ถึงแม้ว่าข้างหน้าจะว่างก็ตาม

1226
01:27:59,173 --> 01:28:03,173
แต่ข้างหลังนี้ใส่ได้ไหม ไม่ได้แล้ว

1227
01:28:04,123 --> 01:28:08,123
มันไม่มีที่ให้ใส่แล้ว เพราะฉะนั้น แบบนี้เรียกว่า "

1228
01:28:08,305 --> 01:28:09,199
คิวเต็ม" นะคะ

1229
01:28:09,199 --> 01:28:12,534
ลักษณะแบบนี้เรียกว่า "คิวเต็ม" เพราะ

1230
01:28:12,534 --> 01:28:16,534
ไม่มีช่องให้ใส่ด้างหลัง ข้างหน้าไม่เกี่ยวนะ เราใส่ด้านหลัง

1231
01:28:24,133 --> 01:28:24,722
แต่ข้างหลังไม่มีที่ให้ใส่แล้ว เราจึงเรียกว่า "คิว

1232
01:28:24,722 --> 01:28:26,401
เต็ม"

1233
01:28:26,401 --> 01:28:30,401
โอเค แป๊บหนึ่งนะคะ

1234
01:28:30,905 --> 01:28:34,905
มีกระดาษไหมคะ จด

1235
01:28:41,182 --> 01:28:44,666
ใส่สมุดให้ครูหน่อย

1236
01:28:44,666 --> 01:28:44,862
จด ๆ ข้อมูลนี้ให้ครูหน่อย

1237
01:28:44,862 --> 01:28:48,862
จดลงสมุดนะคะ เดี๋ยวครูจขยับให้ เริ่มต้นที่ตรงนี้

1238
01:28:54,900 --> 01:28:58,900

1239
01:29:01,461 --> 01:29:05,461

1240
01:29:13,470 --> 01:29:17,468

1241
01:29:17,468 --> 01:29:21,468
ถ้าจดเสร็จแล้วนะคะ เดี๋ยวครูจะขยับชีตข้างล่างขึ้นให้

1242
01:29:27,100 --> 01:29:31,100

1243
01:29:33,478 --> 01:29:37,478

1244
01:29:41,481 --> 01:29:45,481

1245
01:29:45,483 --> 01:29:49,483

1246
01:29:49,485 --> 01:29:53,485

1247
01:29:57,497 --> 01:30:01,497

1248
01:30:01,500 --> 01:30:05,499

1249
01:30:05,499 --> 01:30:09,499

1250
01:30:09,503 --> 01:30:13,503

1251
01:30:13,504 --> 01:30:17,504

1252
01:30:17,504 --> 01:30:21,504

1253
01:30:21,509 --> 01:30:25,509

1254
01:30:25,511 --> 01:30:29,511

1255
01:30:29,514 --> 01:30:33,514

1256
01:30:33,515 --> 01:30:37,515

1257
01:30:37,517 --> 01:30:41,517

1258
01:30:41,518 --> 01:30:45,518

1259
01:30:45,523 --> 01:30:49,523

1260
01:30:49,525 --> 01:30:53,525

1261
01:30:53,527 --> 01:30:57,527

1262
01:30:57,529 --> 01:31:01,529

1263
01:31:01,532 --> 01:31:05,532

1264
01:31:05,534 --> 01:31:09,534

1265
01:31:09,540 --> 01:31:13,540

1266
01:31:13,551 --> 01:31:17,551

1267
01:31:17,552 --> 01:31:21,552

1268
01:31:21,555 --> 01:31:25,555

1269
01:31:25,556 --> 01:31:29,556

1270
01:31:29,558 --> 01:31:33,558

1271
01:31:33,561 --> 01:31:37,561

1272
01:31:37,563 --> 01:31:41,563

1273
01:31:41,566 --> 01:31:45,566

1274
01:31:45,566 --> 01:31:49,566

1275
01:31:49,568 --> 01:31:53,568

1276
01:31:53,572 --> 01:31:57,572

1277
01:31:57,576 --> 01:32:01,576

1278
01:32:01,578 --> 01:32:05,578

1279
01:32:05,581 --> 01:32:09,581

1280
01:32:09,581 --> 01:32:13,581

1281
01:32:13,585 --> 01:32:17,585

1282
01:32:17,586 --> 01:32:21,586

1283
01:32:21,588 --> 01:32:25,588

1284
01:32:25,589 --> 01:32:29,589

1285
01:32:29,593 --> 01:32:33,593

1286
01:32:33,595 --> 01:32:37,595

1287
01:32:37,596 --> 01:32:41,596

1288
01:32:41,597 --> 01:32:45,597

1289
01:32:45,602 --> 01:32:49,602

1290
01:32:49,603 --> 01:32:53,603

1291
01:32:53,607 --> 01:32:57,607

1292
01:32:57,610 --> 01:33:01,609

1293
01:33:01,609 --> 01:33:05,609

1294
01:33:05,610 --> 01:33:09,610

1295
01:33:09,612 --> 01:33:13,612

1296
01:33:13,615 --> 01:33:17,615

1297
01:33:17,619 --> 01:33:21,619

1298
01:33:21,623 --> 01:33:25,623

1299
01:33:25,623 --> 01:33:29,623

1300
01:33:29,625 --> 01:33:33,625

1301
01:33:33,626 --> 01:33:37,626

1302
01:33:37,626 --> 01:33:41,626

1303
01:33:41,628 --> 01:33:45,628

1304
01:33:45,634 --> 01:33:49,634

1305
01:33:49,634 --> 01:33:53,634

1306
01:33:53,635 --> 01:33:57,634

1307
01:33:57,634 --> 01:34:01,634

1308
01:34:01,636 --> 01:34:05,636

1309
01:34:05,641 --> 01:34:07,392

1310
01:34:07,392 --> 01:34:11,392

1311
01:34:13,650 --> 01:34:17,645

1312
01:34:17,645 --> 01:34:21,645

1313
01:34:21,650 --> 01:34:25,650

1314
01:34:29,651 --> 01:34:33,651

1315
01:34:33,656 --> 01:34:37,656

1316
01:34:37,659 --> 01:34:41,657

1317
01:34:41,657 --> 01:34:45,657

1318
01:34:45,661 --> 01:34:49,661

1319
01:34:49,661 --> 01:34:53,661

1320
01:34:53,662 --> 01:34:57,662

1321
01:34:57,667 --> 01:35:01,667

1322
01:35:01,668 --> 01:35:05,668

1323
01:35:05,671 --> 01:35:09,671

1324
01:35:09,674 --> 01:35:13,674

1325
01:35:13,676 --> 01:35:17,676

1326
01:35:17,678 --> 01:35:21,678

1327
01:35:21,679 --> 01:35:25,679

1328
01:35:25,681 --> 01:35:29,681

1329
01:35:29,683 --> 01:35:33,683

1330
01:35:33,686 --> 01:35:37,686

1331
01:35:37,687 --> 01:35:41,687

1332
01:35:41,690 --> 01:35:45,690

1333
01:35:45,692 --> 01:35:49,692

1334
01:35:49,714 --> 01:35:53,704

1335
01:35:53,704 --> 01:35:57,702

1336
01:35:57,702 --> 01:36:01,702

1337
01:36:01,709 --> 01:36:05,704

1338
01:36:05,704 --> 01:36:09,704

1339
01:36:09,713 --> 01:36:13,713

1340
01:36:13,714 --> 01:36:17,714

1341
01:36:17,718 --> 01:36:21,717

1342
01:36:21,717 --> 01:36:25,717

1343
01:36:25,718 --> 01:36:29,718

1344
01:36:29,720 --> 01:36:33,720

1345
01:36:33,725 --> 01:36:37,725

1346
01:36:37,732 --> 01:36:41,732

1347
01:36:41,734 --> 01:36:45,733

1348
01:36:45,733 --> 01:36:49,733

1349
01:36:49,737 --> 01:36:53,737

1350
01:36:53,739 --> 01:36:57,739

1351
01:36:57,740 --> 01:37:01,740

1352
01:37:01,743 --> 01:37:05,743

1353
01:37:05,745 --> 01:37:09,745

1354
01:37:09,745 --> 01:37:13,745

1355
01:37:13,747 --> 01:37:17,747

1356
01:37:17,749 --> 01:37:21,749

1357
01:37:21,755 --> 01:37:25,755

1358
01:37:25,760 --> 01:37:29,760

1359
01:37:29,763 --> 01:37:33,763

1360
01:37:33,766 --> 01:37:37,765

1361
01:37:37,765 --> 01:37:41,765

1362
01:37:41,770 --> 01:37:45,770

1363
01:37:45,770 --> 01:37:49,770

1364
01:37:49,775 --> 01:37:53,775

1365
01:37:53,780 --> 01:37:57,780

1366
01:37:57,781 --> 01:38:01,781

1367
01:38:01,781 --> 01:38:05,781

1368
01:38:05,783 --> 01:38:09,783

1369
01:38:09,784 --> 01:38:13,784

1370
01:38:13,788 --> 01:38:17,788

1371
01:38:17,790 --> 01:38:21,790

1372
01:38:21,798 --> 01:38:25,798

1373
01:38:25,802 --> 01:38:29,802

1374
01:38:29,807 --> 01:38:33,807

1375
01:38:33,812 --> 01:38:37,812

1376
01:38:37,812 --> 01:38:41,812

1377
01:38:41,815 --> 01:38:45,815

1378
01:38:45,818 --> 01:38:49,818

1379
01:38:49,821 --> 01:38:53,821

1380
01:38:53,825 --> 01:38:57,823

1381
01:38:57,823 --> 01:39:01,823

1382
01:39:01,826 --> 01:39:05,826

1383
01:39:05,826 --> 01:39:09,826

1384
01:39:09,830 --> 01:39:13,830

1385
01:39:13,834 --> 01:39:17,833

1386
01:39:17,833 --> 01:39:21,833

1387
01:39:21,835 --> 01:39:25,835

1388
01:39:25,838 --> 01:39:29,838

1389
01:39:29,838 --> 01:39:33,838

1390
01:39:33,843 --> 01:39:37,843

1391
01:39:37,845 --> 01:39:41,845

1392
01:39:41,846 --> 01:39:45,846

1393
01:39:45,848 --> 01:39:49,848

1394
01:39:49,849 --> 01:39:53,849

1395
01:39:53,853 --> 01:39:57,853

1396
01:39:57,856 --> 01:40:01,856

1397
01:40:01,858 --> 01:40:05,858

1398
01:40:05,858 --> 01:40:09,858

1399
01:40:09,861 --> 01:40:13,861

1400
01:40:13,864 --> 01:40:17,864

1401
01:40:17,864 --> 01:40:21,864

1402
01:40:21,867 --> 01:40:25,867

1403
01:40:25,869 --> 01:40:29,869

1404
01:40:29,874 --> 01:40:33,874

1405
01:40:33,874 --> 01:40:37,874

1406
01:40:37,876 --> 01:40:41,876

1407
01:40:41,878 --> 01:40:45,878

1408
01:40:45,879 --> 01:40:49,879

1409
01:40:49,883 --> 01:40:53,883

1410
01:40:53,887 --> 01:40:57,887

1411
01:40:57,887 --> 01:41:01,887

1412
01:41:01,887 --> 01:41:02,448
คราวนี้

1413
01:41:02,448 --> 01:41:06,448
อันนี้เสร็จแล้วใช่ไหมคะ จะเป็นตัวอย่างที่ทำนะ

1414
01:41:10,298 --> 01:41:14,298
คราวนี้มาดูด้วยกัน

1415
01:41:15,514 --> 01:41:19,514
ดูพร้อมกันก่อนนะ เดี๋ยวครูจะ

1416
01:41:24,500 --> 01:41:22,201
...

1417
01:41:15,799 --> 01:41:19,799
เดี๋ยวครูจะให้เขียน

1418
01:41:23,035 --> 01:41:23,310
นะ แต่เรามาทำพร้อมกันก่อนนะคะ

1419
01:41:23,310 --> 01:41:27,310
ตัวแรกครูกำหนดคิวมาให้

1420
01:41:36,469 --> 01:41:40,469
นะคะ ตัวนี้เรื่องคิวนะ เป็นเรื่องคิวนะคะ ครูกำหนดคิว

1421
01:41:40,699 --> 01:41:43,411
มาให้นี่ ข้อ 1 นี่ คิวนี้มีข้อมูลอะไรไหม

1422
01:41:43,411 --> 01:41:47,411
ไม่มีข้อมูลอะไรเลย ถ้ามัน

1423
01:41:51,800 --> 01:41:55,800
ไม่มีข้อมูลอะไรเลย เพราะฉะนั้น front กับ rear

1424
01:41:57,919 --> 01:42:01,919
จะมีค่าเป็นอะไรคะ เป็นอะไรเอ่ย เป็น -1 เป็น - 1 นะคะ

1425
01:42:08,966 --> 01:42:09,595
front กับ rear จะมีค่าเป็น 1 โอเค ถัดมา

1426
01:42:09,595 --> 01:42:13,595
ครูสั่ง Enqueue ก็คือใส่ 2 เข้าไป

1427
01:42:15,256 --> 01:42:19,256
ถูกไหม เดิมมันมีข้อมูลไหม

1428
01:42:22,473 --> 01:42:26,473
ไม่มี เพราะฉะนั้น ครูไม่ต้องเอาอะไรมาใส่ก่อน

1429
01:42:35,428 --> 01:42:32,990

1430
01:42:24,150 --> 01:42:28,150
ถูกไหมคะ Enqueue(2) เพราะฉะนั้น

1431
01:42:31,236 --> 01:42:33,296
นี่ มาใส่นะ 2 ก็จะใส่เข้าข้างหลัง

1432
01:42:33,296 --> 01:42:37,296
ใช่ไหมคะ ใส่เลข 2 เข้าข้างหลัง

1433
01:42:41,931 --> 01:42:45,870
ก็ลงมา ๆ 2 จะอยู่ที่ 0 ถูกไหม อยู่ที่ช่องหมายเลข

1434
01:42:45,870 --> 01:42:47,555
0 เพราะฉะนั้น f กับ r จะชี้อยู่ที่ไหน

1435
01:42:47,555 --> 01:42:51,555
ชี้อยู่ที่ไหน ก็ชี้อยู่ที่นี่

1436
01:42:57,938 --> 01:42:59,987
อยู่ตัวเดียว f

1437
01:42:59,987 --> 01:43:03,987
จะมีค่าเป็น 0 r ก็มีค่าเป็น 0

1438
01:43:09,946 --> 01:43:13,784

1439
01:43:13,784 --> 01:43:17,380
คราวนี้ดูต่อ

1440
01:43:17,380 --> 01:43:21,380
ดูด้วยกันก่อน แล้วครูจะให้เวลาเขียน ต่อมา

1441
01:43:24,428 --> 01:43:28,428
สั่ง Enqueue อีกแล้ว

1442
01:43:34,910 --> 01:43:36,365

1443
01:43:29,298 --> 01:43:33,298
ก็คือใส่ข้อมูลเข้ามา แต่ก่อนที่เราจะใส่ข้อมูลเข้ามา ให้เอาข้อมูลเดิมมาใส่ก่อน

1444
01:43:33,764 --> 01:43:37,764
ข้อมูลเดิมมีเลขอะไรคะ เลข 2 ใส่

1445
01:43:42,217 --> 01:43:45,645
เลข 2

1446
01:43:34,832 --> 01:43:37,557
ก่อน

1447
01:43:37,557 --> 01:43:41,557
แล้วครูสั่งอะไรคะ enqueue(5)

1448
01:43:44,692 --> 01:43:48,692
เพราะฉะนั้น เอา 5 หย่อนลงมา หย่อน 5 ลงมาข้างหลัง

1449
01:43:50,956 --> 01:43:54,049
ลงมาจนถึงตรงนี้ถูกไหม

1450
01:43:54,049 --> 01:43:58,049
เลข 5 ลงไป คราวนี้แล้ว front กับ rear บ้าง

1451
01:43:58,927 --> 01:44:02,927
มันเข้าข้างหลัง ก็คือ rear ถูกไหมคะ เพราะฉะนั้น

1452
01:44:08,709 --> 01:44:12,243
ตัวหลังสุดนี่ ก็จะชี้มีค่า 1

1453
01:44:12,243 --> 01:44:15,633
ก็คือค่า rear ส่วนตัวแรกก็คือ front

1454
01:44:15,633 --> 01:44:19,633
ถูกไหมคะ ยังอยู่ที่เดิม front ยังอยู่ที่มีเดิม rear

1455
01:44:24,702 --> 01:44:28,133
มันเข้าข้างหลังไง rear คือข้างหลัง มันขยับมา 1 ตำแหน่ง

1456
01:44:28,133 --> 01:44:31,507
เพราะฉะนั้น front จะมีค่าเป็น

1457
01:44:31,507 --> 01:44:35,507
0 rear มีค่าเป็น 1 นะคะ

1458
01:44:35,993 --> 01:44:39,993
เผื่อใครอยากจด

1459
01:44:41,331 --> 01:44:45,331

1460
01:44:53,982 --> 01:44:57,982

1461
01:44:57,989 --> 01:45:01,989

1462
01:45:01,992 --> 01:45:05,991

1463
01:45:05,991 --> 01:45:09,991

1464
01:45:09,997 --> 01:45:13,997

1465
01:45:18,003 --> 01:45:22,000

1466
01:45:22,000 --> 01:45:26,000

1467
01:45:26,004 --> 01:45:30,004

1468
01:45:30,008 --> 01:45:34,007

1469
01:45:34,007 --> 01:45:38,007

1470
01:45:38,009 --> 01:45:42,009

1471
01:45:42,011 --> 01:45:46,011

1472
01:45:46,012 --> 01:45:50,012

1473
01:45:50,015 --> 01:45:54,015

1474
01:45:54,016 --> 01:45:58,016

1475
01:45:58,020 --> 01:46:02,020

1476
01:46:06,023 --> 01:46:10,023

1477
01:46:10,025 --> 01:46:14,025

1478
01:46:14,031 --> 01:46:18,031

1479
01:46:18,032 --> 01:46:22,032

1480
01:46:22,035 --> 01:46:26,035

1481
01:46:26,038 --> 01:46:30,038

1482
01:46:30,040 --> 01:46:34,040

1483
01:46:34,046 --> 01:46:38,045

1484
01:46:38,045 --> 01:46:42,045

1485
01:46:42,049 --> 01:46:46,049

1486
01:46:46,051 --> 01:46:50,051

1487
01:46:50,052 --> 01:46:54,052

1488
01:46:54,055 --> 01:46:58,055

1489
01:46:58,057 --> 01:47:02,057

1490
01:47:02,058 --> 01:47:06,058

1491
01:47:06,061 --> 01:47:10,061

1492
01:47:10,067 --> 01:47:14,067

1493
01:47:14,070 --> 01:47:18,070

1494
01:47:18,075 --> 01:47:22,075

1495
01:47:22,075 --> 01:47:26,075

1496
01:47:26,075 --> 01:47:30,075

1497
01:47:30,081 --> 01:47:34,081

1498
01:47:34,085 --> 01:47:38,085

1499
01:47:38,086 --> 01:47:42,086

1500
01:47:42,088 --> 01:47:46,088

1501
01:47:46,089 --> 01:47:50,089

1502
01:47:50,092 --> 01:47:54,092

1503
01:47:54,097 --> 01:47:58,096

1504
01:47:58,096 --> 01:48:02,096

1505
01:48:02,097 --> 01:48:06,097

1506
01:48:06,103 --> 01:48:10,101

1507
01:48:10,101 --> 01:48:14,101

1508
01:48:14,107 --> 01:48:18,107

1509
01:48:18,108 --> 01:48:22,108

1510
01:48:22,108 --> 01:48:26,108

1511
01:48:26,110 --> 01:48:30,110

1512
01:48:30,113 --> 01:48:34,113

1513
01:48:34,115 --> 01:48:38,115

1514
01:48:38,117 --> 01:48:42,117

1515
01:48:42,118 --> 01:48:46,118

1516
01:48:46,127 --> 01:48:50,127

1517
01:48:50,127 --> 01:48:54,127

1518
01:48:54,127 --> 01:48:58,127

1519
01:48:58,134 --> 01:49:02,131

1520
01:49:02,131 --> 01:49:06,131

1521
01:49:06,136 --> 01:49:10,136

1522
01:49:10,138 --> 01:49:14,138

1523
01:49:14,144 --> 01:49:18,144

1524
01:49:18,146 --> 01:49:22,146

1525
01:49:22,147 --> 01:49:26,147

1526
01:49:26,149 --> 01:49:30,149

1527
01:49:30,152 --> 01:49:34,152

1528
01:49:34,154 --> 01:49:38,154

1529
01:49:38,154 --> 01:49:42,154

1530
01:49:42,157 --> 01:49:46,157

1531
01:49:46,161 --> 01:49:50,161

1532
01:49:50,162 --> 01:49:54,162

1533
01:49:54,169 --> 01:49:58,169

1534
01:49:58,169 --> 01:50:02,169

1535
01:50:02,172 --> 01:50:06,172

1536
01:50:06,173 --> 01:50:10,173

1537
01:50:10,180 --> 01:50:14,180

1538
01:50:14,182 --> 01:50:18,182

1539
01:50:18,182 --> 01:50:22,182

1540
01:50:22,182 --> 01:50:23,468

1541
01:50:23,468 --> 01:50:27,468
คราวนี้ จากข้อ 3 ใช่ไหมคะ ตัวสุดท้าย

1542
01:50:27,867 --> 01:50:31,867
นี่เราสั่ง Enqueue เราได้ข้อมูล 2 กับ 5

1543
01:50:33,196 --> 01:50:37,196
อยู่ในคิวนะคะ

1544
01:50:39,695 --> 01:50:42,784
ถัดมาครูสั่ง Dequeue

1545
01:50:42,784 --> 01:50:46,784

1546
01:50:54,196 --> 01:50:57,154
ครูสั่ง Dequeue คือ

1547
01:50:57,154 --> 01:51:01,154
เอาข้อมูลออกใช่ไหมคะ Dequeue ตัวนี้ คือ เอาข้อมูลออก

1548
01:51:10,211 --> 01:51:13,355
เพระาฉะนั้น เอาข้อมูลออก

1549
01:51:13,355 --> 01:51:16,058
เดิมเรามี 2 กับ 5 ใช่ไหมคะ เราเอาอะไรออก เราเอาข้างหน้าออกใช่ไหมคะ

1550
01:51:16,058 --> 01:51:20,058
เอาข้างหน้าออก ก็ต้องลบตัวแรกสุดออกไป เหลืออะไรคะ เหลือ

1551
01:51:22,756 --> 01:51:24,128
5 นะ เพราะฉะนั้น

1552
01:51:24,128 --> 01:51:25,280
ก็เอา 5 มาใส่

1553
01:51:25,280 --> 01:51:29,280
ที่ตำแหน่งนี้ rear ยังชี้อยู่ที่เดิมนะ

1554
01:51:34,531 --> 01:51:36,577
r ยังชี้อยู่ที่เดิม เพราะเอาออกนะคะ แต่ f

1555
01:51:36,577 --> 01:51:40,577
ต้องขยับขึ้นมาอีก 1 ตัว

1556
01:51:45,037 --> 01:51:47,622
เพราะฉะนั้น front กับ rear

1557
01:51:47,622 --> 01:51:50,583
เลยมีค่าเป็น 1 ถัดมา

1558
01:51:50,583 --> 01:51:54,583
ครูสั่งอะไรคะ Enqueue

1559
01:52:02,227 --> 01:52:06,227
เอาข้อมูลเข้า เข้าตรงไหนคะ เข้าข้างหลัง เอา 6 เข้าข้างหลัง เดิมเรามีข้อมูลอะไร 5 เราก็เอา 5 มาใส่ ใส่ให้

1560
01:52:08,148 --> 01:52:12,148
ถูกช่องด้วยนะ 5 ต้องอยู่ช่องหมายเลข...

1561
01:52:18,232 --> 01:52:22,232
เสร็จแล้วเราเอา 6 มาใส่ ถูกไหมคะ 6 ก็ไหลลงมาจนถึง

1562
01:52:24,452 --> 01:52:28,014
ช่องหมายเลข 2 เพราะฉะนั้น ข้อมูลตัวใหม่

1563
01:52:28,014 --> 01:52:32,014
อะไรขยับ rear ขยับ

1564
01:52:32,443 --> 01:52:36,443
เข้าด้านหลัง ด้านหลังคือ rear นะคะ ข้างหน้ายังอยู่เหมือนเดิมนะคะ เพราะฉะนั้น front มีค่าเป็น

1565
01:52:37,714 --> 01:52:41,714
1 rear มีค่าเป็น 2

1566
01:52:43,023 --> 01:52:45,314
เดี๋ยวครูสรุปให้ข้างล่างนะ

1567
01:52:45,314 --> 01:52:49,314

1568
01:52:49,479 --> 01:52:53,479

1569
01:53:02,244 --> 01:53:06,244

1570
01:53:10,249 --> 01:53:14,249

1571
01:53:14,253 --> 01:53:18,253

1572
01:53:18,256 --> 01:53:22,256

1573
01:53:22,260 --> 01:53:26,260

1574
01:53:26,262 --> 01:53:30,262

1575
01:53:30,265 --> 01:53:34,265

1576
01:53:34,271 --> 01:53:38,271

1577
01:53:42,274 --> 01:53:46,274

1578
01:53:46,275 --> 01:53:50,275

1579
01:53:50,277 --> 01:53:54,277

1580
01:53:54,278 --> 01:53:58,278

1581
01:53:58,283 --> 01:54:02,283

1582
01:54:02,283 --> 01:54:06,283

1583
01:54:06,285 --> 01:54:10,285

1584
01:54:10,287 --> 01:54:14,287

1585
01:54:14,293 --> 01:54:18,293

1586
01:54:18,296 --> 01:54:22,296

1587
01:54:22,298 --> 01:54:26,298

1588
01:54:26,298 --> 01:54:30,298

1589
01:54:30,301 --> 01:54:34,301

1590
01:54:34,306 --> 01:54:38,306

1591
01:54:38,310 --> 01:54:42,310

1592
01:54:42,311 --> 01:54:43,867

1593
01:54:43,867 --> 01:54:47,867

1594
01:54:50,319 --> 01:54:54,319
จดมุมขวาตรงนี้ไปด้วยนะคะ ตรงปากกาแดง

1595
01:55:01,353 --> 01:55:05,353

1596
01:55:10,331 --> 01:55:14,331

1597
01:55:22,338 --> 01:55:26,338

1598
01:55:26,338 --> 01:55:30,338

1599
01:55:30,342 --> 01:55:34,342

1600
01:55:34,344 --> 01:55:38,344

1601
01:55:38,346 --> 01:55:42,346

1602
01:55:42,347 --> 01:55:46,347

1603
01:55:46,349 --> 01:55:50,349

1604
01:55:54,354 --> 01:55:58,354

1605
01:55:58,355 --> 01:56:02,355

1606
01:56:02,357 --> 01:56:06,357

1607
01:56:06,358 --> 01:56:10,358

1608
01:56:10,360 --> 01:56:14,360

1609
01:56:14,365 --> 01:56:18,365

1610
01:56:18,368 --> 01:56:22,367

1611
01:56:22,367 --> 01:56:26,367

1612
01:56:26,369 --> 01:56:30,369

1613
01:56:30,372 --> 01:56:34,372

1614
01:56:34,374 --> 01:56:38,374

1615
01:56:38,375 --> 01:56:42,375

1616
01:56:42,388 --> 01:56:46,388

1617
01:56:46,388 --> 01:56:50,388

1618
01:56:50,392 --> 01:56:54,392

1619
01:56:54,394 --> 01:56:58,394

1620
01:56:58,395 --> 01:57:02,395

1621
01:57:02,395 --> 01:57:06,395

1622
01:57:06,396 --> 01:57:10,396

1623
01:57:10,402 --> 01:57:14,402

1624
01:57:14,403 --> 01:57:18,403

1625
01:57:18,403 --> 01:57:22,403

1626
01:57:22,404 --> 01:57:26,404

1627
01:57:26,409 --> 01:57:30,409

1628
01:57:30,410 --> 01:57:34,410

1629
01:57:34,414 --> 01:57:38,414

1630
01:57:38,415 --> 01:57:42,415

1631
01:57:42,418 --> 01:57:46,417

1632
01:57:46,417 --> 01:57:50,417

1633
01:57:50,419 --> 01:57:53,798

1634
01:57:53,798 --> 01:57:55,132
โอเค เสร็จหมดแล้วนะคะ

1635
01:57:55,132 --> 01:57:58,991
ก่อนกลับบ้าน มีแบบฝึกหัดอยู่ด้วย

1636
01:57:58,991 --> 01:58:01,271
กัน 5 ข้อ

1637
01:58:01,271 --> 01:58:04,880
เดี๋ยวครูจะเลื่อนให้นะ

1638
01:58:04,880 --> 01:58:08,880
ทำให้ครูหน่อย ข้อ 1 ข้อ 2 ข้อ 3 ข้อ 4

1639
01:58:11,567 --> 01:58:13,670
แล้วก็ข้อ 5 เดี๋ยวครูจะเลื่อนให้นะคะ

1640
01:58:13,670 --> 01:58:17,670
อันนี้

1641
01:58:18,186 --> 01:58:19,600
ให้ทำเอง

1642
01:58:19,600 --> 01:58:23,600
ข้อ 1 ครู

1643
01:58:25,692 --> 01:58:29,692
ให้รูปมานะคะ เสร็จแล้วครูสั่ง

1644
01:58:35,205 --> 01:58:39,205
Enqueue

1645
01:58:48,706 --> 01:58:46,193

1646
01:58:38,893 --> 01:58:40,372
เพราะฉะนั้น ต้องวาดรูปก่อนนะ 4 ช่อง

1647
01:58:40,372 --> 01:58:44,372
ปุ๊บ มีเลข 5 อยู่แล้ว

1648
01:58:46,556 --> 01:58:50,556
พอครูสั่ง Enqueue ปุ๊บ

1649
01:58:56,926 --> 01:59:00,926
เลข 2 จะอยู่ที่ไหน

1650
01:59:10,454 --> 01:59:14,454

1651
01:59:14,457 --> 01:59:18,457

1652
01:59:22,461 --> 01:59:26,461

1653
01:59:26,463 --> 01:59:30,463

1654
01:59:30,464 --> 01:59:34,464

1655
01:59:34,466 --> 01:59:38,466

1656
01:59:38,471 --> 01:59:42,470

1657
01:59:42,470 --> 01:59:46,470

1658
01:59:46,472 --> 01:59:50,472

1659
01:59:54,475 --> 01:59:58,475

1660
01:59:58,478 --> 01:59:58,652
อันนี้คือรูปเริ่มต้นนะ

1661
01:59:58,652 --> 02:00:02,652
อันนี้คือรูปเริ่มต้น ข้อที่ 1 อยู่ที่นี่ จะได้ไม่งง

1662
02:00:05,438 --> 02:00:09,438
คือโจทย์นะคะ รูปเริ่มต้น ครูกำหนดให้รูปนี้

1663
02:00:10,710 --> 02:00:14,710
เป็นรูปเริ่มต้น แล้วครูก็ใส่ Enqueue

1664
02:00:18,489 --> 02:00:22,489
(2) นะคะ แล้วก็ใส่รูปนี้เข้ามา แล้วก็วาดรูปนะคะ มี 5 เป็นตัวเดิมอยู่แล้ว

1665
02:00:23,137 --> 02:00:27,137
ก็ใส่ 2

1666
02:00:34,496 --> 02:00:38,496

1667
02:00:42,501 --> 02:00:46,501

1668
02:00:46,502 --> 02:00:50,502

1669
02:00:50,507 --> 02:00:54,507

1670
02:00:54,509 --> 02:00:58,509

1671
02:00:58,514 --> 02:01:02,514

1672
02:01:02,517 --> 02:01:06,517

1673
02:01:06,518 --> 02:01:10,518

1674
02:01:10,524 --> 02:01:14,524

1675
02:01:14,531 --> 02:01:18,531

1676
02:01:18,536 --> 02:01:22,536

1677
02:01:22,538 --> 02:01:26,538

1678
02:01:26,540 --> 02:01:30,540

1679
02:01:30,541 --> 02:01:34,541

1680
02:01:34,544 --> 02:01:38,544

1681
02:01:38,545 --> 02:01:42,545

1682
02:01:42,548 --> 02:01:46,548

1683
02:01:46,549 --> 02:01:50,549

1684
02:01:50,553 --> 02:01:54,553

1685
02:01:54,554 --> 02:01:58,552

1686
02:01:58,552 --> 02:02:02,552

1687
02:02:02,557 --> 02:02:06,557

1688
02:02:06,559 --> 02:02:10,559

1689
02:02:10,562 --> 02:02:14,561

1690
02:02:14,561 --> 02:02:18,561

1691
02:02:18,564 --> 02:02:22,564

1692
02:02:22,564 --> 02:02:26,564

1693
02:02:26,564 --> 02:02:30,564

1694
02:02:34,570 --> 02:02:38,570

1695
02:02:38,571 --> 02:02:42,571

1696
02:02:42,575 --> 02:02:46,574

1697
02:02:46,574 --> 02:02:50,574

1698
02:02:50,574 --> 02:02:54,574

1699
02:02:54,575 --> 02:02:58,575

1700
02:02:58,578 --> 02:03:02,578

1701
02:03:06,585 --> 02:03:10,585

1702
02:03:10,586 --> 02:03:14,586

1703
02:03:14,588 --> 02:03:14,748

1704
02:03:14,748 --> 02:03:18,748
เดี๋ยวนะ เพื่อไม่ให้งงนะ ครูไม่มีรูปนี้

1705
02:03:21,584 --> 02:03:25,584
เลยแล้วกัน เดี๋ยวจะงง

1706
02:03:30,313 --> 02:03:30,590
มาเริ่มข้อ 1 ตรงนี้เลย มันเริ่มข้อ 1 ที่นี่เลย

1707
02:03:30,590 --> 02:03:33,577
คือ ใครเขียนแล้วไม่เป็นไร เขียนแล้วไม่เป็นไรนะ

1708
02:03:33,577 --> 02:03:37,577
แต่เพื่อนเดี๋ยวเพื่อนบางคนเขาจะงง ข้อ 1 อย่างนี้ได้เลย

1709
02:03:38,086 --> 02:03:42,086

1710
02:03:42,356 --> 02:03:46,356
แต่ไม่เป็นไร...

1711
02:03:55,164 --> 02:21:08,650
[สิ้นสุดการถอดความ]

1712
02:03:50,605 --> 02:03:54,605

1713
02:03:54,605 --> 02:03:58,605

1714
02:03:58,607 --> 02:04:02,607

1715
02:04:02,607 --> 02:04:06,607

1716
02:04:06,608 --> 02:04:10,608

1717
02:04:10,611 --> 02:04:14,611

1718
02:04:14,613 --> 02:04:18,613

1719
02:04:18,613 --> 02:04:22,613

1720
02:04:22,618 --> 02:04:26,618

1721
02:04:26,619 --> 02:04:30,619

1722
02:04:30,622 --> 02:04:34,622

1723
02:04:34,623 --> 02:04:38,623

1724
02:04:38,626 --> 02:04:42,626

1725
02:04:42,628 --> 02:04:46,628

1726
02:04:46,631 --> 02:04:50,631

1727
02:04:50,636 --> 02:04:54,636

1728
02:04:54,638 --> 02:04:58,638

1729
02:04:58,643 --> 02:05:02,643

1730
02:05:02,643 --> 02:05:06,642

1731
02:05:06,642 --> 02:05:10,642

1732
02:05:10,646 --> 02:05:14,646

1733
02:05:14,650 --> 02:05:18,650

1734
02:05:18,655 --> 02:05:22,655

1735
02:05:22,660 --> 02:05:26,660

1736
02:05:26,660 --> 02:05:30,660

1737
02:05:30,664 --> 02:05:34,664

1738
02:05:34,673 --> 02:05:38,672

1739
02:05:38,672 --> 02:05:42,672

1740
02:05:42,674 --> 02:05:46,674

1741
02:05:46,676 --> 02:05:50,676

1742
02:05:50,680 --> 02:05:54,680

1743
02:05:54,683 --> 02:05:58,683

1744
02:05:58,687 --> 02:06:02,687

1745
02:06:02,690 --> 02:06:06,690

1746
02:06:06,694 --> 02:06:10,694

1747
02:06:10,698 --> 02:06:14,698

1748
02:06:14,703 --> 02:06:18,702

1749
02:06:18,702 --> 02:06:22,702

1750
02:06:22,705 --> 02:06:26,705

1751
02:06:26,709 --> 02:06:30,709

1752
02:06:30,709 --> 02:06:34,709

1753
02:06:34,714 --> 02:06:38,714

1754
02:06:38,715 --> 02:06:42,715

1755
02:06:42,717 --> 02:06:46,717

1756
02:06:46,718 --> 02:06:50,718

1757
02:06:50,724 --> 02:06:54,724

1758
02:06:54,724 --> 02:06:58,724

1759
02:06:58,726 --> 02:07:02,726

1760
02:07:02,726 --> 02:07:06,726

1761
02:07:06,727 --> 02:07:10,727

1762
02:07:10,735 --> 02:07:14,730

1763
02:07:14,730 --> 02:07:18,730

1764
02:07:18,737 --> 02:07:22,737

1765
02:07:22,740 --> 02:07:26,740

1766
02:07:26,740 --> 02:07:30,740

1767
02:07:30,742 --> 02:07:34,742

1768
02:07:34,744 --> 02:07:38,744

1769
02:07:38,747 --> 02:07:42,747

1770
02:07:42,749 --> 02:07:46,749

1771
02:07:46,751 --> 02:07:50,751

1772
02:07:50,752 --> 02:07:54,752

1773
02:07:54,755 --> 02:07:58,755

1774
02:07:58,760 --> 02:08:02,757

1775
02:08:02,757 --> 02:08:06,757

1776
02:08:06,761 --> 02:08:10,761

1777
02:08:10,763 --> 02:08:14,763

1778
02:08:14,768 --> 02:08:18,768

1779
02:08:18,769 --> 02:08:22,769

1780
02:08:22,771 --> 02:08:26,771

1781
02:08:26,771 --> 02:08:30,771

1782
02:08:30,776 --> 02:08:34,776

1783
02:08:34,778 --> 02:08:38,778

1784
02:08:38,788 --> 02:08:42,783

1785
02:08:42,783 --> 02:08:46,783

1786
02:08:46,783 --> 02:08:50,783

1787
02:08:50,785 --> 02:08:54,785

1788
02:08:54,787 --> 02:08:58,787

1789
02:08:58,789 --> 02:09:02,789

1790
02:09:02,793 --> 02:09:06,793

1791
02:09:06,796 --> 02:09:10,796

1792
02:09:10,799 --> 02:09:14,799

1793
02:09:14,801 --> 02:09:18,801

1794
02:09:18,804 --> 02:09:22,804

1795
02:09:22,806 --> 02:09:26,806

1796
02:09:26,807 --> 02:09:30,807

1797
02:09:30,809 --> 02:09:34,809

1798
02:09:34,821 --> 02:09:38,817

1799
02:09:38,817 --> 02:09:42,817

1800
02:09:42,818 --> 02:09:46,818

1801
02:09:46,819 --> 02:09:50,819

1802
02:09:50,823 --> 02:09:54,823

1803
02:09:54,827 --> 02:09:58,826

1804
02:09:58,826 --> 02:10:02,826

1805
02:10:02,829 --> 02:10:06,829

1806
02:10:06,832 --> 02:10:10,832

1807
02:10:10,835 --> 02:10:14,835

1808
02:10:14,837 --> 02:10:18,837

1809
02:10:18,839 --> 02:10:22,839

1810
02:10:22,840 --> 02:10:26,840

1811
02:10:26,841 --> 02:10:30,841

1812
02:10:30,844 --> 02:10:34,844

1813
02:10:34,846 --> 02:10:38,846

1814
02:10:38,850 --> 02:10:42,850

1815
02:10:42,851 --> 02:10:46,851

1816
02:10:46,851 --> 02:10:50,851

1817
02:10:50,856 --> 02:10:54,856

1818
02:10:54,861 --> 02:10:58,861

1819
02:10:58,862 --> 02:11:02,862

1820
02:11:02,869 --> 02:11:06,868

1821
02:11:06,868 --> 02:11:10,868

1822
02:11:10,868 --> 02:11:14,868

1823
02:11:14,872 --> 02:11:18,872

1824
02:11:18,874 --> 02:11:22,874

1825
02:11:22,876 --> 02:11:26,876

1826
02:11:26,876 --> 02:11:30,876

1827
02:11:30,879 --> 02:11:34,879

1828
02:11:34,882 --> 02:11:38,882

1829
02:11:38,884 --> 02:11:42,884

1830
02:11:42,889 --> 02:11:46,887

1831
02:11:46,887 --> 02:11:50,887

1832
02:11:50,894 --> 02:11:54,892

1833
02:11:54,892 --> 02:11:58,892

1834
02:11:58,895 --> 02:12:02,895

1835
02:12:02,901 --> 02:12:06,900

1836
02:12:06,900 --> 02:12:10,900

1837
02:12:10,904 --> 02:12:14,904

1838
02:12:14,906 --> 02:12:18,906

1839
02:12:18,907 --> 02:12:22,907

1840
02:12:22,909 --> 02:12:26,909

1841
02:12:26,912 --> 02:12:30,912

1842
02:12:30,913 --> 02:12:34,913

1843
02:12:34,917 --> 02:12:38,917

1844
02:12:38,920 --> 02:12:42,920

1845
02:12:42,921 --> 02:12:46,921

1846
02:12:46,923 --> 02:12:50,923

1847
02:12:50,924 --> 02:12:54,924

1848
02:12:54,926 --> 02:12:58,926

1849
02:12:58,932 --> 02:13:02,931

1850
02:13:02,931 --> 02:13:06,931

1851
02:13:06,936 --> 02:13:10,934

1852
02:13:10,934 --> 02:13:14,934

1853
02:13:14,939 --> 02:13:18,939

1854
02:13:18,942 --> 02:13:22,942

1855
02:13:22,943 --> 02:13:26,943

1856
02:13:26,943 --> 02:13:30,943

1857
02:13:30,943 --> 02:13:34,943

1858
02:13:34,950 --> 02:13:38,950

1859
02:13:38,950 --> 02:13:42,950

1860
02:13:42,954 --> 02:13:46,954

1861
02:13:46,955 --> 02:13:50,955

1862
02:13:50,957 --> 02:13:54,957

1863
02:13:54,960 --> 02:13:58,960

1864
02:13:58,963 --> 02:14:02,963

1865
02:14:02,964 --> 02:14:06,964

1866
02:14:06,967 --> 02:14:10,967

1867
02:14:10,968 --> 02:14:14,968

1868
02:14:14,972 --> 02:14:18,972

1869
02:14:18,972 --> 02:14:22,972

1870
02:14:22,977 --> 02:14:26,977

1871
02:14:26,977 --> 02:14:30,977

1872
02:14:30,977 --> 02:14:34,977

1873
02:14:34,980 --> 02:14:38,980

1874
02:14:38,983 --> 02:14:42,983

1875
02:14:42,983 --> 02:14:46,983

1876
02:14:46,988 --> 02:14:50,988

1877
02:14:50,988 --> 02:14:54,988

1878
02:14:54,992 --> 02:14:58,992

1879
02:14:58,994 --> 02:15:02,994

1880
02:15:02,996 --> 02:15:06,996

1881
02:15:06,999 --> 02:15:10,999

1882
02:15:10,999 --> 02:15:14,999

1883
02:15:15,004 --> 02:15:19,004

1884
02:15:19,015 --> 02:15:23,011

1885
02:15:23,011 --> 02:15:27,010

1886
02:15:27,010 --> 02:15:31,010

1887
02:15:31,014 --> 02:15:35,014

1888
02:15:35,015 --> 02:15:39,015

1889
02:15:39,020 --> 02:15:43,020

1890
02:15:43,020 --> 02:15:47,020

1891
02:15:47,028 --> 02:15:51,026

1892
02:15:51,026 --> 02:15:55,026

1893
02:15:55,028 --> 02:15:59,028

1894
02:15:59,028 --> 02:16:03,028

1895
02:16:03,031 --> 02:16:07,031

1896
02:16:07,032 --> 02:16:11,032

1897
02:16:11,032 --> 02:16:15,032

1898
02:16:15,037 --> 02:16:19,037

1899
02:16:19,038 --> 02:16:23,038

1900
02:16:23,038 --> 02:16:27,038

1901
02:16:27,042 --> 02:16:31,042

1902
02:16:31,043 --> 02:16:35,043

1903
02:16:35,050 --> 02:16:39,050

1904
02:16:39,053 --> 02:16:43,051

1905
02:16:43,051 --> 02:16:47,051

1906
02:16:47,054 --> 02:16:51,054

1907
02:16:51,056 --> 02:16:55,056

1908
02:16:55,060 --> 02:16:59,060

1909
02:16:59,062 --> 02:17:03,062

1910
02:17:03,063 --> 02:17:07,063

1911
02:17:07,063 --> 02:17:11,063

1912
02:17:11,065 --> 02:17:15,065

1913
02:17:15,069 --> 02:17:19,069

1914
02:17:19,070 --> 02:17:23,070

1915
02:17:23,073 --> 02:17:27,073

1916
02:17:27,073 --> 02:17:31,073

1917
02:17:31,076 --> 02:17:35,076

1918
02:17:35,081 --> 02:17:39,081

1919
02:17:39,081 --> 02:17:43,081

1920
02:17:43,082 --> 02:17:47,082

1921
02:17:47,086 --> 02:17:51,086

1922
02:17:51,086 --> 02:17:55,086

1923
02:17:55,090 --> 02:17:59,090

1924
02:17:59,091 --> 02:18:03,091

1925
02:18:03,094 --> 02:18:07,094

1926
02:18:07,104 --> 02:18:11,100

1927
02:18:11,100 --> 02:18:15,100

1928
02:18:15,106 --> 02:18:19,106

1929
02:18:19,110 --> 02:18:23,109

1930
02:18:23,109 --> 02:18:27,109

1931
02:18:27,115 --> 02:18:31,115

1932
02:18:31,116 --> 02:18:35,116

1933
02:18:35,116 --> 02:18:39,116

1934
02:18:39,118 --> 02:18:43,118

1935
02:18:43,119 --> 02:18:47,119

1936
02:18:47,119 --> 02:18:51,119

1937
02:18:51,124 --> 02:18:55,124

1938
02:18:55,125 --> 02:18:59,125

1939
02:18:59,125 --> 02:19:03,125

1940
02:19:03,129 --> 02:19:07,129

1941
02:19:07,132 --> 02:19:11,132

1942
02:19:11,133 --> 02:19:15,133

1943
02:19:15,134 --> 02:19:19,134

1944
02:19:19,134 --> 02:19:23,134

1945
02:19:23,136 --> 02:19:27,136

1946
02:19:27,141 --> 02:19:31,141

1947
02:19:31,141 --> 02:19:35,141

1948
02:19:35,145 --> 02:19:39,145

1949
02:19:39,146 --> 02:19:43,146

1950
02:19:43,148 --> 02:19:47,148

1951
02:19:47,156 --> 02:19:51,152

1952
02:19:51,152 --> 02:19:55,152

1953
02:19:55,159 --> 02:19:59,159

1954
02:19:59,160 --> 02:20:03,160

1955
02:20:03,164 --> 02:20:07,164

1956
02:20:07,165 --> 02:20:11,165

1957
02:20:11,168 --> 02:20:15,168

1958
02:20:15,170 --> 02:20:19,170

1959
02:20:19,171 --> 02:20:23,171

1960
02:20:23,174 --> 02:20:27,173

1961
02:20:27,173 --> 02:20:31,173

1962
02:20:31,175 --> 02:20:35,175

1963
02:20:35,179 --> 02:20:39,179

1964
02:20:39,181 --> 02:20:43,181

1965
02:20:43,181 --> 02:20:47,181

1966
02:20:47,184 --> 02:20:51,184

1967
02:20:51,191 --> 02:20:55,188

1968
02:20:55,188 --> 02:20:59,188

1969
02:20:59,191 --> 02:21:03,191

1970
02:21:03,191 --> 02:21:07,191

1971
02:21:07,193 --> 02:21:11,193

1972
02:21:11,194 --> 02:21:15,194

1973
02:21:15,197 --> 02:21:19,197
[สิ้นสุดการถอดความ]

1974
02:21:23,201 --> 02:21:23,201

1975
02:21:23,201 --> 02:21:23,202

1976
02:21:23,202 --> 02:21:27,202

1977
02:21:27,206 --> 02:21:31,206

1978
02:21:32,212 --> 02:21:36,212