1
00:00:00,000 --> 00:00:04,000
(อาจารย์สุธาสินี)

2
00:00:04,012 --> 00:00:08,012
คราวนี้นะคะ เดี๋ยวครูทวน

3
00:00:08,016 --> 00:00:12,016
คราวที่แล้วนะคะ คราวที่แล้ว

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

5
00:00:16,022 --> 00:00:20,022
ว่า stack นะคะ

6
00:00:20,023 --> 00:00:24,023
คราวที่แล้วเราพูดถึงการ

7
00:00:24,026 --> 00:00:28,026
ลักษณะของโครงสร้างข้อมูลแบบ stack stack

8
00:00:28,027 --> 00:00:32,027
เป็นอย่างไร ถ้าพูดถึง stack นะถึงคน

9
00:00:32,029 --> 00:00:36,029
นึกถึงหลอด CD มีใครไม่

10
00:00:36,030 --> 00:00:40,030
เคยเห็นไหม เคยเห็น

11
00:00:40,032 --> 00:00:44,032
ใช่ไหมคะ เวลาเราไปซื้อแผ่นซีดี ปัจจุบันอาจจะขายน้อยลง

12
00:00:44,033 --> 00:00:48,033
แต่เราเคยเห็นนะคะ เคยผ่านตา ในหลอด CD

13
00:00:48,034 --> 00:00:52,034
เราจะบรรจุ CD เห็นไหมคะ บรรจุขึ้นไปเรื่อย ๆ เลย

14
00:00:52,035 --> 00:00:56,035
1 หลอดอาจจะมี 100 แผ่น 500 แผ่น

15
00:00:56,036 --> 00:01:00,036
อะไรก็ว่าอะไปนะ

16
00:01:00,038 --> 00:01:04,038
เรานึกภาพนะ ในหลอด CD นะ

17
00:01:04,043 --> 00:01:08,043
นะคะ เวลาเราจะใส่ CD เข้าไปเพื่อแพ็คขาย

18
00:01:08,044 --> 00:01:12,044
นะคะ แล้วค่อย ๆ หย่อนลงไปทีละอัน

19
00:01:12,046 --> 00:01:16,046
ถูกไหม เราค่อย ๆ หย่อนแผ่น CD ลงไปทีละอัน

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

21
00:01:20,049 --> 00:01:24,049
นะคะ ใส่เข้าไปเรื่อย ๆ จนครบแผ่นที่ 100 แผ่นที่ 100

22
00:01:24,057 --> 00:01:28,057
อยู่ด้านบนสุดถูกไหมคะ

23
00:01:28,058 --> 00:01:32,058
เสร็จแล้วเขาก็ไปแพ็กมาขายให้เรา

24
00:01:32,059 --> 00:01:36,059
เวลาเราเอามาใช้นะคะ เราเปิดมาปุ๊บ เราหยิบออกมาใช้

25
00:01:36,060 --> 00:01:40,060
เลยไหม หรือว่าเราคว่ำ เราคว่ำหลอดเอาตัวล่างสุดออกมาใช้

26
00:01:40,062 --> 00:01:44,062
หยิบออกมาเลยถูกไหมคะ เวลา

27
00:01:44,063 --> 00:01:48,063
เราซื้อมาเราหยิบพลาสติด

28
00:01:48,066 --> 00:01:52,066
ออกมา คือ แผ่นที่ 100 ใช่ไหมคะ ซึ่งแผ่นนี้ เป็นแผ่น

29
00:01:52,068 --> 00:01:56,068
ที่ถูกเอามาใส่เป็นแผ่นสุดท้าย

30
00:01:56,068 --> 00:02:00,068
ลักษณะการจัดเก็บข้อมูล

31
00:02:00,069 --> 00:02:04,069
แบบนี้ล่ะ เรียกว่า "stack" นะคะ

32
00:02:04,069 --> 00:02:08,069
เข้าก่อนออกทีหลังถูกไหม แผ่นที่ 1 จะอยู่ด้านล่างสุด

33
00:02:08,070 --> 00:02:12,070
สุดมันถูกเอาออกมาใช้ทีหลังนะคะ ตัวที่เข้า

34
00:02:12,071 --> 00:02:16,071
ทีหลังจะถูก

35
00:02:16,073 --> 00:02:20,073
เอาออกมาใช้ก่อน

36
00:02:20,073 --> 00:02:24,073
ครูเลยสรุปมาให้นะคะ ว่าข้อมูลแรก

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

38
00:02:28,075 --> 00:02:32,075
ล่างสุด เห็นไหมคะ

39
00:02:32,077 --> 00:02:36,077
ข้อมูลตัวแรกจะอยู่ล่างสุด

40
00:02:36,078 --> 00:02:40,078
ข้อมูลล่าสุดจะอยู๋ด้านบน

41
00:02:40,080 --> 00:02:44,080
ก็คือตัวล่าสุดที่เราใส่ลงไปนี่ จะอยู่ด้านบนนะคะ

42
00:02:44,082 --> 00:02:48,082

43
00:02:48,083 --> 00:02:52,083
คราวนี้เวลาเราเอาข้อมูลออกมาใช้

44
00:02:52,084 --> 00:02:56,084
เมื่อกี้เราใส่ถูกไหมคะ เมื่อกี้เราใส่

45
00:02:56,085 --> 00:03:00,085
เวลาเอาข้อมูลออกมาใช้จาก Stack จะเอาตัว

46
00:03:00,087 --> 00:03:04,087
บนสุดออกมาใช้ก่อน

47
00:03:04,088 --> 00:03:08,088
หยิบมาตัวบนเลยนะคะ

48
00:03:08,089 --> 00:03:12,089
ตัวที่อยู่ด้านล่างสุด คือ ตัวแรกที่เราใส่เข้าไปนี่

49
00:03:12,091 --> 00:03:16,091
จะถูกเอาออกมาใช้งานเป็นลำดับสุดท้ายนะ

50
00:03:16,094 --> 00:03:20,094
เวลาพูดถึง stack ให้ย

51
00:03:20,095 --> 00:03:24,095
นะคะ ให้นึกถึงการจัดเก็บข้อมูลใน

52
00:03:24,096 --> 00:03:28,096
หลอด CD คราวนี้

53
00:03:28,097 --> 00:03:32,097
ใน Stack

54
00:03:32,100 --> 00:03:36,100

55
00:03:36,102 --> 00:03:40,102

56
00:03:40,106 --> 00:03:44,106
คราวนี้ในการจัดเก็บนะคะ ในการเอาออกมาใช้งาน

57
00:03:44,108 --> 00:03:48,108
ใน Stack เราจะมีคำสั่งอยู่ 2 คำสั่งด้วยกัน คือ

58
00:03:48,110 --> 00:03:52,110
Push ก็คือตัวนี้ กับ

59
00:03:52,112 --> 00:03:56,112
คือ pluch

60
00:03:56,114 --> 00:04:00,114
Push คือ ใส่ Pop คือ เอาออก

61
00:04:00,116 --> 00:04:04,116
นะคะ Push Push มันลงไปคือใส่มันลงไป

62
00:04:04,117 --> 00:04:08,117
pop คือดึงมันออกมา

63
00:04:08,121 --> 00:04:12,121
คราวนี้เวลาเราสั่งนะคะ เราจะ push

64
00:04:12,126 --> 00:04:16,126
หรือใส่ข้อมูลอะไรลงไป ต้องบอกด้วยว่า

65
00:04:16,127 --> 00:04:20,127
แล้วข้อมูลอะไรที่เราจะใส่ลงไป โดย

66
00:04:20,128 --> 00:04:24,128
ใช้คำสั่ง push วงเล็บเปิด

67
00:04:24,130 --> 00:04:28,130
แล้วก็ใส่ข้อมูลนะคะ คราวนี้

68
00:04:28,131 --> 00:04:32,131
ครูต้องการใช้เลข 5 ในการใส่ลงไปใน stack นะคะ

69
00:04:32,132 --> 00:04:36,132
ครูจะเอาเลข 5 นี่ใส่ลงไปใน Stack ครูจึงใช้ Push

70
00:04:36,133 --> 00:04:40,133
5 นะ

71
00:04:40,134 --> 00:04:44,128

72
00:04:44,135 --> 00:04:48,135
Pop คือ เราดึงออก เวลาเราเอาออก ข้อมูล

73
00:04:48,137 --> 00:04:52,137
ที่อยู่บนสุดนะ จะเป็นตัวที่ถูกดึงออกมา

74
00:04:52,141 --> 00:04:56,141

75
00:04:56,142 --> 00:05:00,142
นอกจาก Push กับ Pop แล้ว

76
00:05:00,144 --> 00:05:04,144
มีอีก 1 ตัวแปรที่

77
00:05:04,145 --> 00:05:08,145
จะต้องรู้จักคือ Top t-o-p นะคะ

78
00:05:08,146 --> 00:05:12,146
TOP ตัวนี้เอ

79
00:05:12,147 --> 00:05:16,147
TOP จะเป็นตัวชี้

80
00:05:16,149 --> 00:05:20,149
ที่บอกตำแหน่งของข้อมูล

81
00:05:20,150 --> 00:05:24,150
ล่าสุดหรือข้อมูลที่อยู่บนสุดใน Stack

82
00:05:24,152 --> 00:05:28,152
อยากรู้ว่าข้อมูลล่าสุด

83
00:05:28,153 --> 00:05:32,153
คือข้อมูลอะไร มันจะอยู่ในตำแหน่งที่ Top

84
00:05:32,154 --> 00:05:36,154
นะคะ มันจะมีตัวชี้หรือตัวระบุค่า เป็นตัว Top นี่ล่ะ

85
00:05:36,155 --> 00:05:40,155
เป็นตัวบอก

86
00:05:40,157 --> 00:05:44,157

87
00:05:44,158 --> 00:05:48,158
ถ้าเป็น stack ว่าง คือ ไม่มีข้อมูล

88
00:05:48,160 --> 00:05:52,160
อะไรอยู่เลย Top จะมีค่าเป็น -1

89
00:05:52,162 --> 00:05:56,162
นะคะ ถ้าเป็น Stack ว่าง Top จะมีค่า

90
00:05:56,163 --> 00:06:00,163
เป็นลบ 1 ได้อย่างไร

91
00:06:00,164 --> 00:06:04,164
เดี๋ยวมาดูกัน stack ที่เราพูดถึง

92
00:06:04,165 --> 00:06:08,165
นะคะ stack ให้นึกถึง list ทุกคนจำ list ได้นะ

93
00:06:08,166 --> 00:06:12,166
เป็นช่อง ๆ เป็นตาราง 1 แถว แต่มีหลายคอลัมน์

94
00:06:12,167 --> 00:06:16,167
ลิสต์ให้มองเป็นตาราง

95
00:06:16,169 --> 00:06:20,169
แต่ละช่องจะมีหมายเลขช่อง

96
00:06:20,170 --> 00:06:24,170
หมายเลข 0 หมายเลข 1 หมายเลข 2

97
00:06:24,173 --> 00:06:28,173
ของลิสต์ที่เรากำหนด หมายเลขตัวนั้นคือ index

98
00:06:28,174 --> 00:06:32,174
นะคะ หมายเลขตัวนั้นคื index เราจะเริ่ม

99
00:06:32,175 --> 00:06:36,175
Index ที่ 0

100
00:06:36,176 --> 00:06:40,176
เพราะฉะนั้น

101
00:06:40,177 --> 00:06:44,177
ตัวชี้ของเราคือ Top ค่าของ Top ก็คือ

102
00:06:44,179 --> 00:06:48,179
ค่าหมายเลย index นั่นเอง

103
00:06:48,183 --> 00:06:52,183
ดูแถวแรกนะ

104
00:06:52,184 --> 00:06:56,184
ครูมี stack มี stack อยู่ทั้งหมด 5

105
00:06:56,185 --> 00:07:00,185
ช่อง โดยเริ่มจากช่องหมายเลข 0 หมายเลข 1 หมายเลข 2

106
00:07:00,191 --> 00:07:04,191
หมายเลข 3 หมายเลข 4 ตามลำดับ

107
00:07:04,192 --> 00:07:08,192
Stack ตัวนี้เป็น Stack ว่างนะคะ

108
00:07:08,194 --> 00:07:12,194
ยังไม่มีข้อมูลอะไรอยู่เลย ถ้าเมื่อไหร่ก็ตาม เรา

109
00:07:12,196 --> 00:07:16,196
ไม่มีข้อมูลอะไรอยู่ใน Stack เลย ค่า Top ของเรา

110
00:07:16,198 --> 00:07:20,198
จะมีค่าเท่ากับ -1

111
00:07:20,199 --> 00:07:24,199
เพราะมันไม่ได้อยู่

112
00:07:24,201 --> 00:07:28,201
ในช่องเหล่านี้เลยถูกไหมคะ มันไปอยู่ตรงไหน

113
00:07:28,202 --> 00:07:32,202
อยู่นอกช่องนะคะ

114
00:07:32,203 --> 00:07:36,203
ถัดมาครูสั่ง Push

115
00:07:36,204 --> 00:07:40,204
Push คืออะไรคะ คือใส่เข้าไป

116
00:07:40,207 --> 00:07:44,207
ถูกไหม เราใส่ด้านไหน เราใส่ที่ด้านหลังนะ เหมือนเราหย่อนของ

117
00:07:44,209 --> 00:07:48,209
ลงไป เวลาเราใส่ เราใส่ของด้านหลังใช่ไหม ใส่ก็หล่น ๆ ๆ

118
00:07:48,210 --> 00:07:52,210
หล่นลงมาเรื่อย ๆ เลยจนถึง

119
00:07:52,211 --> 00:07:56,211
ฐานถูกไหมคะ เพราะฉะนั้น ตัวแรก

120
00:07:56,213 --> 00:08:00,213
เมื่อเรา Push เลข 3 ลงไป มันจะไปอยู่ในหมายเลขช่องอะไรคะ

121
00:08:00,215 --> 00:08:04,215
หมายเลขอะไรคะ เราใส่

122
00:08:04,215 --> 00:08:08,215
จากทางนี้นะ

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

124
00:08:12,219 --> 00:08:16,219
ช่องหมายเลข 0 นะคะ Top

125
00:08:16,221 --> 00:08:20,221
ของเราก็จะมีค่าเป็น 0

126
00:08:20,222 --> 00:08:24,222

127
00:08:24,223 --> 00:08:28,223
Top จะมีค่าเป็น 0 ในช่อง

128
00:08:28,225 --> 00:08:32,225
ตามหมายเลขช่องที่ข้อมูลมันดูอยู่

129
00:08:32,226 --> 00:08:36,226
ถัดมา เดิมนะคะ เดิมมันมีเลข 3 อยู่แล้ว

130
00:08:36,227 --> 00:08:40,227
เราก็ใส่เลข 3 ลงมา

131
00:08:40,228 --> 00:08:44,228
ครู Push 5 เพราะฉะนั้น Top จะมีค่าเป็น

132
00:08:44,229 --> 00:08:48,229
เท่าไหร่เอ่ย Top จะมีค่าเท่ากับ

133
00:08:48,230 --> 00:08:52,230
มันหล่นลงมาอยู่ที่ช่องไหนคะ ช่องหมายเลข 1

134
00:08:52,232 --> 00:08:56,232
นะ มันก็จะมีค่าเป็น 1

135
00:08:56,234 --> 00:09:00,234
ถัดมา

136
00:09:00,235 --> 00:09:04,235
ครูสั่ง Pop สั่งเอามันออก ดึงมันออก

137
00:09:04,236 --> 00:09:08,236
มันมีทางเข้าทางออกอยู่ทางเดียว คือ ทางนี้ ครูสั่ง

138
00:09:08,238 --> 00:09:12,238
Pop เพราะฉะนั้นข้อมูลอะไร

139
00:09:12,239 --> 00:09:16,239
จะถูกเอาออกมา 3 หรือ 5

140
00:09:16,243 --> 00:09:20,243
5 ใช่ไหมคะ 5 จะถูกดึงออกมา เพราะมันอยู่บน

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

142
00:09:24,245 --> 00:09:28,245
แค่ 3 นะ

143
00:09:28,246 --> 00:09:32,246
Top ก็จะมีค่าเท่ากับ 0

144
00:09:32,248 --> 00:09:36,248
ถูกไหมคะ 5 มันถูกหายไปแล้ว ตรงนี้

145
00:09:36,249 --> 00:09:40,249
เพราะ Pop มันคือดึงออกมา ถัดมา

146
00:09:40,250 --> 00:09:44,250
ครูเขียนผิด

147
00:09:44,252 --> 00:09:48,252

148
00:09:48,254 --> 00:09:52,254

149
00:09:52,255 --> 00:09:56,255
ถัดมานะคะ คำสั่งถัดมาครูสั่ง

150
00:09:56,257 --> 00:10:00,257
Push

151
00:10:00,258 --> 00:10:04,258
Push 8 ของเดิมหรืออะไรคะ

152
00:10:04,260 --> 00:10:08,260
ใน stack ของเรา คือ 3 นะคะ ในตัวเดิม

153
00:10:08,262 --> 00:10:12,262
ของเรานี่มี 3 อยู่ แล้วเราสั่ง Push 8

154
00:10:12,263 --> 00:10:16,263
เข้ามาทารงนี้หล่นมาเรื่อย ๆ

155
00:10:16,264 --> 00:10:20,264
แต่จะอยู่ที่หมายเลข หมายเลข 1 นะคะ

156
00:10:20,266 --> 00:10:24,266
เพราะฉะนั้น Top มีค่าเท่ากับ 1

157
00:10:24,267 --> 00:10:28,267
โอเค Top จะมีค่าเท่ากับ 1

158
00:10:28,268 --> 00:10:32,268
จดใส่สมุดได้ไหมคะ

159
00:10:32,280 --> 00:10:36,280
เปิดสมุดมีกระดาษไหมคะ

160
00:10:36,283 --> 00:10:40,283
จดตัวอย่างนี้ลงไป เร็ว เดี๋ยวครูจะมีแบบฝึกหัด

161
00:10:40,285 --> 00:10:44,285
ตัวหนึ่งให้ คล้าย ๆ แบบนี้เลย

162
00:10:44,290 --> 00:10:48,290

163
00:10:48,293 --> 00:10:52,293

164
00:10:52,295 --> 00:10:56,295

165
00:10:56,297 --> 00:11:00,297

166
00:11:00,301 --> 00:11:04,301

167
00:11:04,306 --> 00:11:08,306

168
00:11:08,310 --> 00:11:12,310

169
00:11:12,316 --> 00:11:16,316

170
00:11:16,318 --> 00:11:20,318

171
00:11:20,320 --> 00:11:24,320

172
00:11:24,322 --> 00:11:28,322

173
00:11:28,323 --> 00:11:32,323

174
00:11:32,329 --> 00:11:36,329

175
00:11:36,332 --> 00:11:40,332

176
00:11:40,336 --> 00:11:44,336

177
00:11:44,338 --> 00:11:48,338

178
00:11:48,341 --> 00:11:52,341

179
00:11:52,343 --> 00:11:56,343

180
00:11:56,345 --> 00:12:00,345

181
00:12:00,346 --> 00:12:04,346

182
00:12:04,349 --> 00:12:08,349

183
00:12:08,356 --> 00:12:12,356

184
00:12:12,359 --> 00:12:16,359

185
00:12:16,361 --> 00:12:20,361

186
00:12:20,363 --> 00:12:24,363

187
00:12:24,364 --> 00:12:28,364

188
00:12:28,366 --> 00:12:32,366

189
00:12:32,372 --> 00:12:36,372

190
00:12:36,375 --> 00:12:40,375

191
00:12:40,376 --> 00:12:44,376

192
00:12:44,379 --> 00:12:48,379

193
00:12:48,380 --> 00:12:52,380

194
00:12:52,382 --> 00:12:56,382

195
00:12:56,384 --> 00:13:00,384

196
00:13:00,386 --> 00:13:04,386

197
00:13:04,388 --> 00:13:08,388

198
00:13:08,390 --> 00:13:12,390

199
00:13:12,391 --> 00:13:16,391

200
00:13:16,395 --> 00:13:20,395

201
00:13:20,396 --> 00:13:24,396
จดตัวอย่างนะคะ 5 แถวนี้

202
00:13:24,397 --> 00:13:28,397
นะ ลอกลงไปในสมุดนะคะ

203
00:13:28,399 --> 00:13:32,399

204
00:13:32,400 --> 00:13:36,400

205
00:13:36,402 --> 00:13:40,402

206
00:13:40,405 --> 00:13:44,405

207
00:13:44,407 --> 00:13:48,407

208
00:13:48,409 --> 00:13:52,409

209
00:13:52,411 --> 00:13:56,411

210
00:13:56,412 --> 00:14:00,412

211
00:14:00,415 --> 00:14:04,415

212
00:14:04,416 --> 00:14:08,416

213
00:14:08,417 --> 00:14:12,417

214
00:14:12,418 --> 00:14:16,418

215
00:14:16,421 --> 00:14:20,421

216
00:14:20,423 --> 00:14:24,423

217
00:14:24,426 --> 00:14:28,426

218
00:14:28,428 --> 00:14:32,428

219
00:14:32,430 --> 00:14:36,430

220
00:14:36,432 --> 00:14:40,432

221
00:14:40,435 --> 00:14:44,435

222
00:14:44,438 --> 00:14:48,438

223
00:14:48,440 --> 00:14:52,440

224
00:14:52,443 --> 00:14:56,443

225
00:14:56,448 --> 00:15:00,448

226
00:15:00,450 --> 00:15:04,450

227
00:15:04,452 --> 00:15:08,452

228
00:15:08,454 --> 00:15:12,454

229
00:15:12,455 --> 00:15:16,455

230
00:15:16,457 --> 00:15:20,457

231
00:15:20,460 --> 00:15:24,460

232
00:15:24,462 --> 00:15:28,462

233
00:15:28,465 --> 00:15:32,465

234
00:15:32,467 --> 00:15:36,467

235
00:15:36,469 --> 00:15:40,469

236
00:15:40,471 --> 00:15:44,471

237
00:15:44,476 --> 00:15:48,476

238
00:15:48,478 --> 00:15:52,478

239
00:15:52,479 --> 00:15:56,479

240
00:15:56,482 --> 00:16:00,482

241
00:16:00,484 --> 00:16:04,484

242
00:16:04,486 --> 00:16:08,486

243
00:16:08,487 --> 00:16:12,487

244
00:16:12,489 --> 00:16:16,489

245
00:16:16,491 --> 00:16:20,491

246
00:16:20,493 --> 00:16:24,493

247
00:16:24,494 --> 00:16:28,494

248
00:16:28,496 --> 00:16:32,496

249
00:16:32,498 --> 00:16:36,498

250
00:16:36,500 --> 00:16:40,500

251
00:16:40,502 --> 00:16:44,502

252
00:16:44,503 --> 00:16:48,503

253
00:16:48,506 --> 00:16:52,506

254
00:16:52,508 --> 00:16:56,508

255
00:16:56,510 --> 00:17:00,510

256
00:17:00,512 --> 00:17:04,512

257
00:17:04,514 --> 00:17:08,514

258
00:17:08,516 --> 00:17:12,516

259
00:17:12,519 --> 00:17:16,519

260
00:17:16,521 --> 00:17:20,521

261
00:17:20,524 --> 00:17:24,524

262
00:17:24,528 --> 00:17:28,528

263
00:17:28,530 --> 00:17:32,530

264
00:17:32,532 --> 00:17:36,532

265
00:17:36,535 --> 00:17:40,535

266
00:17:40,537 --> 00:17:44,537

267
00:17:44,539 --> 00:17:48,539

268
00:17:48,540 --> 00:17:52,540

269
00:17:52,543 --> 00:17:56,543

270
00:17:56,545 --> 00:18:00,545

271
00:18:00,548 --> 00:18:04,548

272
00:18:04,549 --> 00:18:08,549

273
00:18:08,551 --> 00:18:12,551

274
00:18:12,552 --> 00:18:16,552

275
00:18:16,554 --> 00:18:20,554

276
00:18:20,556 --> 00:18:24,556

277
00:18:24,557 --> 00:18:28,557

278
00:18:28,558 --> 00:18:32,558

279
00:18:32,560 --> 00:18:36,560

280
00:18:36,562 --> 00:18:40,562

281
00:18:40,563 --> 00:18:44,563

282
00:18:44,564 --> 00:18:48,564

283
00:18:48,567 --> 00:18:52,567

284
00:18:52,570 --> 00:18:56,570

285
00:18:56,572 --> 00:19:00,572

286
00:19:00,574 --> 00:19:04,574

287
00:19:04,576 --> 00:19:08,576

288
00:19:08,579 --> 00:19:12,579

289
00:19:12,580 --> 00:19:16,580

290
00:19:16,585 --> 00:19:20,585

291
00:19:20,587 --> 00:19:24,587

292
00:19:24,589 --> 00:19:28,589

293
00:19:28,591 --> 00:19:32,591

294
00:19:32,593 --> 00:19:36,593

295
00:19:36,595 --> 00:19:40,595

296
00:19:40,597 --> 00:19:44,597

297
00:19:44,598 --> 00:19:48,598

298
00:19:48,601 --> 00:19:52,601

299
00:19:52,602 --> 00:19:56,602

300
00:19:56,604 --> 00:20:00,604

301
00:20:00,606 --> 00:20:04,606

302
00:20:04,608 --> 00:20:08,608

303
00:20:08,610 --> 00:20:12,610

304
00:20:12,611 --> 00:20:16,611

305
00:20:16,612 --> 00:20:20,612

306
00:20:20,614 --> 00:20:24,614

307
00:20:24,617 --> 00:20:28,617

308
00:20:28,619 --> 00:20:32,619

309
00:20:32,621 --> 00:20:36,621

310
00:20:36,623 --> 00:20:40,623

311
00:20:40,624 --> 00:20:44,624

312
00:20:44,625 --> 00:20:48,625

313
00:20:48,627 --> 00:20:52,627

314
00:20:52,628 --> 00:20:56,628

315
00:20:56,631 --> 00:21:00,631

316
00:21:00,633 --> 00:21:04,633

317
00:21:04,635 --> 00:21:08,635

318
00:21:08,638 --> 00:21:12,638

319
00:21:12,640 --> 00:21:16,640

320
00:21:16,642 --> 00:21:20,642

321
00:21:20,644 --> 00:21:24,644

322
00:21:24,646 --> 00:21:28,646

323
00:21:28,648 --> 00:21:32,648

324
00:21:32,649 --> 00:21:36,649

325
00:21:36,654 --> 00:21:40,654

326
00:21:40,656 --> 00:21:44,656

327
00:21:44,657 --> 00:21:48,657

328
00:21:48,659 --> 00:21:52,659

329
00:21:52,660 --> 00:21:56,660

330
00:21:56,662 --> 00:22:00,662

331
00:22:00,664 --> 00:22:04,664

332
00:22:04,665 --> 00:22:08,665

333
00:22:08,667 --> 00:22:12,667

334
00:22:12,671 --> 00:22:16,671

335
00:22:16,673 --> 00:22:20,673

336
00:22:20,675 --> 00:22:24,675

337
00:22:24,676 --> 00:22:28,676

338
00:22:28,679 --> 00:22:32,679

339
00:22:32,682 --> 00:22:36,682

340
00:22:36,685 --> 00:22:40,685

341
00:22:40,687 --> 00:22:44,687

342
00:22:44,689 --> 00:22:48,689

343
00:22:48,691 --> 00:22:52,691

344
00:22:52,694 --> 00:22:56,694

345
00:22:56,697 --> 00:23:00,697

346
00:23:00,699 --> 00:23:04,699

347
00:23:04,701 --> 00:23:08,701

348
00:23:08,703 --> 00:23:12,703

349
00:23:12,706 --> 00:23:16,706

350
00:23:16,708 --> 00:23:20,708

351
00:23:20,713 --> 00:23:24,713

352
00:23:24,718 --> 00:23:28,718

353
00:23:28,721 --> 00:23:32,721

354
00:23:32,723 --> 00:23:36,723

355
00:23:36,725 --> 00:23:40,725

356
00:23:40,728 --> 00:23:44,728

357
00:23:44,730 --> 00:23:48,730

358
00:23:48,732 --> 00:23:52,732

359
00:23:52,736 --> 00:23:56,736

360
00:23:56,739 --> 00:24:00,739

361
00:24:00,741 --> 00:24:04,741

362
00:24:04,743 --> 00:24:08,743

363
00:24:08,745 --> 00:24:12,745

364
00:24:12,754 --> 00:24:16,754

365
00:24:16,756 --> 00:24:20,756

366
00:24:20,759 --> 00:24:24,759

367
00:24:24,761 --> 00:24:28,761

368
00:24:28,764 --> 00:24:32,764

369
00:24:32,766 --> 00:24:36,766

370
00:24:36,768 --> 00:24:40,768

371
00:24:40,769 --> 00:24:44,769
ทุกคนดูนะคะ

372
00:24:44,771 --> 00:24:48,771
เวลาเราวาดตารางใช่ไหมคะ ตัวข้างบนนี่

373
00:24:48,773 --> 00:24:52,773
จะเป็นหมายเลขช่องนะ ตัวข้างล่าง ก็คือหมายเลขนี้

374
00:24:52,776 --> 00:24:56,776
ผลลัพธ์

375
00:24:56,777 --> 00:25:00,777
จะใส่อย่างไรในช้อง

376
00:25:00,778 --> 00:25:04,778

377
00:25:04,780 --> 00:25:08,780

378
00:25:08,782 --> 00:25:12,782

379
00:25:12,783 --> 00:25:16,783

380
00:25:16,784 --> 00:25:20,784

381
00:25:20,786 --> 00:25:24,786

382
00:25:24,788 --> 00:25:28,788

383
00:25:28,792 --> 00:25:32,792

384
00:25:32,795 --> 00:25:36,795

385
00:25:36,799 --> 00:25:40,799

386
00:25:40,802 --> 00:25:44,802

387
00:25:44,805 --> 00:25:48,805

388
00:25:48,807 --> 00:25:52,807

389
00:25:52,809 --> 00:25:56,809

390
00:25:56,811 --> 00:26:00,811

391
00:26:00,813 --> 00:26:04,813

392
00:26:04,816 --> 00:26:08,816

393
00:26:08,818 --> 00:26:12,818

394
00:26:12,823 --> 00:26:16,823

395
00:26:16,826 --> 00:26:20,826

396
00:26:20,829 --> 00:26:24,829

397
00:26:24,830 --> 00:26:28,830

398
00:26:28,833 --> 00:26:32,833

399
00:26:32,836 --> 00:26:36,836

400
00:26:36,842 --> 00:26:40,842

401
00:26:40,844 --> 00:26:44,844

402
00:26:44,845 --> 00:26:48,845

403
00:26:48,848 --> 00:26:52,848

404
00:26:52,849 --> 00:26:56,849

405
00:26:56,850 --> 00:27:00,850

406
00:27:00,853 --> 00:27:04,853

407
00:27:04,856 --> 00:27:08,856

408
00:27:08,859 --> 00:27:12,859

409
00:27:12,863 --> 00:27:16,863

410
00:27:16,867 --> 00:27:20,867

411
00:27:20,869 --> 00:27:24,869

412
00:27:24,875 --> 00:27:28,875

413
00:27:28,881 --> 00:27:32,881

414
00:27:32,890 --> 00:27:36,890

415
00:27:36,892 --> 00:27:40,892

416
00:27:40,896 --> 00:27:44,896

417
00:27:44,900 --> 00:27:48,900

418
00:27:48,903 --> 00:27:52,903

419
00:27:52,905 --> 00:27:56,905

420
00:27:56,906 --> 00:28:00,906

421
00:28:00,909 --> 00:28:04,909

422
00:28:04,912 --> 00:28:08,912

423
00:28:08,915 --> 00:28:12,915
คราวนี้อันนี้เป็นตัวอย่างนะคะ

424
00:28:12,916 --> 00:28:16,916
เราจะเห็นว่าครูสั่งที่ละแถว

425
00:28:16,917 --> 00:28:20,917
ถูกไหมคะ แถวนี้ ก็คือสั่ง Push คำสั่งเดียว

426
00:28:20,918 --> 00:28:24,918
กันเลย

427
00:28:24,923 --> 00:28:28,923
คำสั่งที่ 2 ครู Push 5 นะคะ

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

429
00:28:32,934 --> 00:28:36,934
4 ครู Push 8 เข้ามา 8 ก็จะอยู่ต่อจาก

430
00:28:36,935 --> 00:28:40,935
3

431
00:28:40,936 --> 00:28:44,936
คราวนี้นะคะ เวลาเราวาดช่อง เวลาเราวาดช่อง

432
00:28:44,938 --> 00:28:48,938
เส้นบนที่เป็นหมายเลข Index ไม่ต้องวาดเส้น

433
00:28:48,940 --> 00:28:52,940
นะ ไม่ต้องวาดเส้นนะคะ วาดเส้นเฉพาะตาราง

434
00:28:52,943 --> 00:28:56,943
แถวนี้ที่เป็น Stack

435
00:28:56,944 --> 00:29:00,944
ของเรานะคะ เดี๋ยวโจทย์ถัดไปนะ

436
00:29:00,957 --> 00:29:04,957
เราวาดเส้นเฉพาะแถวที่เป็นข้อมูล

437
00:29:04,959 --> 00:29:08,959
นะคะ แถวนี้ไม่ต้องวาดเส้นนะ

438
00:29:08,962 --> 00:29:12,962
ไม่ต้องตีตาราง เราตีตารางเฉ

439
00:29:12,963 --> 00:29:16,963
ที่เป็น Stack เท่านั้น

440
00:29:16,964 --> 00:29:20,964
ถัดมา ครูมีโจทย์มาให้ 5

441
00:29:20,965 --> 00:29:24,965
ข้อ ช่วยครูทำหน่อยนะคะ

442
00:29:24,966 --> 00:29:28,966
ข้อที่ 1

443
00:29:28,969 --> 00:29:32,969
ข้อที่ 1 ตัวนี้

444
00:29:32,970 --> 00:29:36,970
ครูเริ่มต้น ครูใส่ข้อมูล 5 ให้แล้ว Top มีค่า

445
00:29:36,972 --> 00:29:40,972
เป็น 0 ครูบอกว่าคำสั่งที่ 2 ให้ Push

446
00:29:40,974 --> 00:29:44,974
3 เอาของเดิม

447
00:29:44,975 --> 00:29:48,975
ลงมาด้วยนะคะ ใส่ของเดิม

448
00:29:48,976 --> 00:29:52,976
ตัวนี้ คือ 5 แล้วเรา Push 3 ก็

449
00:29:52,978 --> 00:29:56,978
ใส่ 3 ต่อมา เพราะฉะนั้น

450
00:29:56,980 --> 00:30:00,980
ตอนนี้ข้อมูลล่าสุด

451
00:30:00,981 --> 00:30:04,981
เราอยู่ที่ Index เท่าไรคะ ที่ 1

452
00:30:04,982 --> 00:30:08,982

453
00:30:08,984 --> 00:30:12,984
ทำข้อที่เหลือให้ครูหน่อย

454
00:30:12,985 --> 00:30:16,985
แล้วก็บอกด้วยว่า Top

455
00:30:16,986 --> 00:30:20,986
Top คือข้อมูลล่าสุดนี่

456
00:30:20,987 --> 00:30:24,987
ข้อมูลตัวสุดท้ายมัยอย๔

457
00:30:24,988 --> 00:30:28,988
ที่เท่าไร

458
00:30:28,991 --> 00:30:32,991
เริ่มต้น

459
00:30:32,993 --> 00:30:36,993
เราตีตาราง เราทำทีละแถว เริ่มต้น

460
00:30:36,996 --> 00:30:40,996
เราทำทีละแถว เราข้อแรกก่อน วาด

461
00:30:40,998 --> 00:30:44,998
5 คอลัมน์ 1 แถว

462
00:30:44,999 --> 00:30:48,999
ทำทีละแถวนะคะ

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

464
00:30:53,003 --> 00:30:57,003

465
00:30:57,004 --> 00:31:01,004

466
00:31:01,005 --> 00:31:05,005

467
00:31:05,008 --> 00:31:09,008

468
00:31:09,010 --> 00:31:13,010

469
00:31:13,013 --> 00:31:17,013

470
00:31:17,017 --> 00:31:21,017

471
00:31:21,019 --> 00:31:25,019

472
00:31:25,022 --> 00:31:29,022

473
00:31:29,028 --> 00:31:33,028

474
00:31:33,029 --> 00:31:37,029

475
00:31:37,032 --> 00:31:41,032

476
00:31:41,033 --> 00:31:45,033

477
00:31:45,036 --> 00:31:49,036

478
00:31:49,038 --> 00:31:53,038

479
00:31:53,039 --> 00:31:57,039

480
00:31:57,041 --> 00:32:01,041

481
00:32:01,042 --> 00:32:05,042

482
00:32:05,045 --> 00:32:09,045

483
00:32:09,048 --> 00:32:13,048

484
00:32:13,050 --> 00:32:17,050

485
00:32:17,052 --> 00:32:21,052

486
00:32:21,054 --> 00:32:25,054

487
00:32:25,057 --> 00:32:29,057

488
00:32:29,058 --> 00:32:33,058

489
00:32:33,063 --> 00:32:37,063

490
00:32:37,068 --> 00:32:41,068

491
00:32:41,070 --> 00:32:45,070

492
00:32:45,072 --> 00:32:49,072

493
00:32:49,078 --> 00:32:53,078

494
00:32:53,082 --> 00:32:57,082

495
00:32:57,087 --> 00:33:01,087

496
00:33:01,092 --> 00:33:05,092

497
00:33:05,098 --> 00:33:09,098

498
00:33:09,100 --> 00:33:13,100

499
00:33:13,102 --> 00:33:17,102

500
00:33:17,104 --> 00:33:21,104

501
00:33:21,106 --> 00:33:25,106

502
00:33:25,124 --> 00:33:29,124

503
00:33:29,126 --> 00:33:33,126

504
00:33:33,127 --> 00:33:37,127

505
00:33:37,129 --> 00:33:41,129

506
00:33:41,131 --> 00:33:45,131

507
00:33:45,133 --> 00:33:49,133

508
00:33:49,135 --> 00:33:53,135

509
00:33:53,138 --> 00:33:57,138

510
00:33:57,140 --> 00:34:01,140

511
00:34:01,146 --> 00:34:05,146

512
00:34:05,148 --> 00:34:09,148

513
00:34:09,151 --> 00:34:13,151

514
00:34:13,154 --> 00:34:17,154

515
00:34:17,156 --> 00:34:21,156

516
00:34:21,160 --> 00:34:25,160

517
00:34:25,164 --> 00:34:29,164

518
00:34:29,167 --> 00:34:33,167

519
00:34:33,171 --> 00:34:37,171

520
00:34:37,173 --> 00:34:41,173

521
00:34:41,175 --> 00:34:45,175

522
00:34:45,178 --> 00:34:49,178

523
00:34:49,179 --> 00:34:53,179

524
00:34:53,182 --> 00:34:57,182

525
00:34:57,184 --> 00:35:01,184

526
00:35:01,186 --> 00:35:05,186

527
00:35:05,190 --> 00:35:09,190

528
00:35:09,193 --> 00:35:13,193

529
00:35:13,194 --> 00:35:17,194

530
00:35:17,196 --> 00:35:21,196

531
00:35:21,198 --> 00:35:25,198

532
00:35:25,200 --> 00:35:29,200

533
00:35:29,202 --> 00:35:33,202

534
00:35:33,204 --> 00:35:37,204

535
00:35:37,206 --> 00:35:41,206

536
00:35:41,208 --> 00:35:45,208

537
00:35:45,210 --> 00:35:49,210

538
00:35:49,216 --> 00:35:53,216

539
00:35:53,230 --> 00:35:57,230

540
00:35:57,233 --> 00:36:01,233

541
00:36:01,236 --> 00:36:05,236

542
00:36:05,240 --> 00:36:09,240

543
00:36:09,242 --> 00:36:13,242

544
00:36:13,243 --> 00:36:17,243

545
00:36:17,247 --> 00:36:21,247

546
00:36:21,249 --> 00:36:25,249

547
00:36:25,251 --> 00:36:29,251

548
00:36:29,257 --> 00:36:33,257

549
00:36:33,259 --> 00:36:37,259

550
00:36:37,261 --> 00:36:41,261

551
00:36:41,263 --> 00:36:45,263

552
00:36:45,265 --> 00:36:49,265

553
00:36:49,267 --> 00:36:53,267

554
00:36:53,269 --> 00:36:57,269

555
00:36:57,271 --> 00:37:01,271

556
00:37:01,276 --> 00:37:05,276

557
00:37:05,278 --> 00:37:09,278

558
00:37:09,280 --> 00:37:13,280

559
00:37:13,282 --> 00:37:17,282

560
00:37:17,284 --> 00:37:21,284

561
00:37:21,287 --> 00:37:25,287

562
00:37:25,289 --> 00:37:29,289

563
00:37:29,290 --> 00:37:33,290

564
00:37:33,292 --> 00:37:37,292

565
00:37:37,295 --> 00:37:41,295

566
00:37:41,296 --> 00:37:45,296

567
00:37:45,299 --> 00:37:49,299

568
00:37:49,302 --> 00:37:53,302

569
00:37:53,304 --> 00:37:57,304

570
00:37:57,306 --> 00:38:01,306

571
00:38:01,311 --> 00:38:05,311

572
00:38:05,313 --> 00:38:09,313

573
00:38:09,317 --> 00:38:13,317

574
00:38:13,319 --> 00:38:17,319

575
00:38:17,321 --> 00:38:21,321

576
00:38:21,324 --> 00:38:25,324

577
00:38:25,326 --> 00:38:29,326

578
00:38:29,328 --> 00:38:33,328

579
00:38:33,329 --> 00:38:37,329

580
00:38:37,332 --> 00:38:41,332

581
00:38:41,334 --> 00:38:45,334

582
00:38:45,336 --> 00:38:49,336

583
00:38:49,339 --> 00:38:53,339

584
00:38:53,341 --> 00:38:57,341

585
00:38:57,344 --> 00:39:01,344

586
00:39:01,346 --> 00:39:05,346

587
00:39:05,347 --> 00:39:09,347

588
00:39:09,350 --> 00:39:13,350

589
00:39:13,352 --> 00:39:17,352

590
00:39:17,356 --> 00:39:21,356

591
00:39:21,359 --> 00:39:25,359

592
00:39:25,361 --> 00:39:29,361

593
00:39:29,363 --> 00:39:33,363

594
00:39:33,366 --> 00:39:37,366

595
00:39:37,368 --> 00:39:41,368

596
00:39:41,370 --> 00:39:45,370

597
00:39:45,372 --> 00:39:49,372

598
00:39:49,374 --> 00:39:53,374

599
00:39:53,375 --> 00:39:57,375

600
00:39:57,378 --> 00:40:01,378

601
00:40:01,380 --> 00:40:05,380

602
00:40:05,382 --> 00:40:09,382

603
00:40:09,384 --> 00:40:13,384

604
00:40:13,385 --> 00:40:17,385

605
00:40:17,386 --> 00:40:21,386

606
00:40:21,388 --> 00:40:25,388

607
00:40:25,391 --> 00:40:29,391

608
00:40:29,392 --> 00:40:33,392

609
00:40:33,394 --> 00:40:37,394

610
00:40:37,396 --> 00:40:41,396

611
00:40:41,399 --> 00:40:45,399

612
00:40:45,401 --> 00:40:49,401

613
00:40:49,402 --> 00:40:53,402

614
00:40:53,404 --> 00:40:57,404

615
00:40:57,406 --> 00:41:01,406

616
00:41:01,408 --> 00:41:05,408

617
00:41:05,410 --> 00:41:09,410

618
00:41:09,412 --> 00:41:13,412

619
00:41:13,414 --> 00:41:17,414

620
00:41:17,417 --> 00:41:21,417

621
00:41:21,419 --> 00:41:25,419

622
00:41:25,422 --> 00:41:29,422

623
00:41:29,424 --> 00:41:33,424

624
00:41:33,427 --> 00:41:37,427

625
00:41:37,431 --> 00:41:41,431

626
00:41:41,435 --> 00:41:45,435

627
00:41:45,436 --> 00:41:49,436

628
00:41:49,439 --> 00:41:53,439

629
00:41:53,440 --> 00:41:57,440

630
00:41:57,442 --> 00:42:01,442

631
00:42:01,444 --> 00:42:05,444

632
00:42:05,447 --> 00:42:09,447

633
00:42:09,449 --> 00:42:13,449

634
00:42:13,450 --> 00:42:17,450

635
00:42:17,453 --> 00:42:21,453

636
00:42:21,459 --> 00:42:25,459

637
00:42:25,461 --> 00:42:29,461

638
00:42:29,463 --> 00:42:33,463

639
00:42:33,466 --> 00:42:37,466

640
00:42:37,469 --> 00:42:41,469

641
00:42:41,472 --> 00:42:45,472

642
00:42:45,474 --> 00:42:49,474

643
00:42:49,476 --> 00:42:53,476

644
00:42:53,478 --> 00:42:57,478

645
00:42:57,483 --> 00:43:01,483

646
00:43:01,486 --> 00:43:05,486

647
00:43:05,488 --> 00:43:09,488

648
00:43:09,490 --> 00:43:13,490

649
00:43:13,491 --> 00:43:17,491

650
00:43:17,493 --> 00:43:21,493

651
00:43:21,498 --> 00:43:25,498

652
00:43:25,499 --> 00:43:29,499

653
00:43:29,502 --> 00:43:33,502

654
00:43:33,504 --> 00:43:37,504

655
00:43:37,507 --> 00:43:41,507

656
00:43:41,510 --> 00:43:45,510

657
00:43:45,517 --> 00:43:49,517

658
00:43:49,520 --> 00:43:53,520

659
00:43:53,522 --> 00:43:57,522

660
00:43:57,524 --> 00:44:01,524

661
00:44:01,527 --> 00:44:05,527

662
00:44:05,529 --> 00:44:09,529

663
00:44:09,531 --> 00:44:13,531

664
00:44:13,533 --> 00:44:17,533

665
00:44:17,535 --> 00:44:21,535

666
00:44:21,537 --> 00:44:25,537

667
00:44:25,539 --> 00:44:29,539

668
00:44:29,541 --> 00:44:33,541

669
00:44:33,543 --> 00:44:37,543

670
00:44:37,545 --> 00:44:41,545

671
00:44:41,547 --> 00:44:45,547

672
00:44:45,550 --> 00:44:49,550

673
00:44:49,552 --> 00:44:53,552

674
00:44:53,554 --> 00:44:57,554

675
00:44:57,557 --> 00:45:01,557

676
00:45:01,558 --> 00:45:05,558

677
00:45:05,560 --> 00:45:09,560

678
00:45:09,563 --> 00:45:13,563

679
00:45:13,565 --> 00:45:17,565

680
00:45:17,570 --> 00:45:21,570

681
00:45:21,572 --> 00:45:25,572

682
00:45:25,578 --> 00:45:29,578

683
00:45:29,582 --> 00:45:33,582

684
00:45:33,584 --> 00:45:37,584

685
00:45:37,586 --> 00:45:41,586

686
00:45:41,588 --> 00:45:45,588

687
00:45:45,590 --> 00:45:49,590

688
00:45:49,592 --> 00:45:53,592

689
00:45:53,594 --> 00:45:57,594

690
00:45:57,597 --> 00:46:01,597

691
00:46:01,599 --> 00:46:05,599

692
00:46:05,603 --> 00:46:09,603

693
00:46:09,605 --> 00:46:13,605

694
00:46:13,607 --> 00:46:17,607

695
00:46:17,609 --> 00:46:21,609

696
00:46:21,611 --> 00:46:25,611

697
00:46:25,613 --> 00:46:29,613

698
00:46:29,615 --> 00:46:33,615

699
00:46:33,617 --> 00:46:37,617

700
00:46:37,624 --> 00:46:41,624

701
00:46:41,625 --> 00:46:45,625

702
00:46:45,627 --> 00:46:49,627

703
00:46:49,628 --> 00:46:53,628

704
00:46:53,630 --> 00:46:57,630

705
00:46:57,632 --> 00:47:01,632

706
00:47:01,634 --> 00:47:05,634

707
00:47:05,637 --> 00:47:09,637

708
00:47:09,641 --> 00:47:13,641

709
00:47:13,646 --> 00:47:17,646

710
00:47:17,649 --> 00:47:21,649

711
00:47:21,652 --> 00:47:25,652

712
00:47:25,654 --> 00:47:29,654

713
00:47:29,659 --> 00:47:33,659

714
00:47:33,661 --> 00:47:37,661

715
00:47:37,663 --> 00:47:41,663

716
00:47:41,665 --> 00:47:45,665

717
00:47:45,669 --> 00:47:49,669

718
00:47:49,671 --> 00:47:53,671

719
00:47:53,674 --> 00:47:57,674

720
00:47:57,676 --> 00:48:01,676

721
00:48:01,679 --> 00:48:05,679

722
00:48:05,681 --> 00:48:09,681

723
00:48:09,684 --> 00:48:13,684

724
00:48:13,685 --> 00:48:17,685

725
00:48:17,689 --> 00:48:21,689

726
00:48:21,690 --> 00:48:25,690

727
00:48:25,691 --> 00:48:29,691

728
00:48:29,693 --> 00:48:33,693

729
00:48:33,694 --> 00:48:37,694

730
00:48:37,696 --> 00:48:41,696

731
00:48:41,698 --> 00:48:45,698

732
00:48:45,701 --> 00:48:49,701

733
00:48:49,702 --> 00:48:53,702

734
00:48:53,709 --> 00:48:57,709

735
00:48:57,711 --> 00:49:01,711

736
00:49:01,713 --> 00:49:05,713

737
00:49:05,715 --> 00:49:09,715

738
00:49:09,717 --> 00:49:13,717

739
00:49:13,726 --> 00:49:17,726

740
00:49:17,729 --> 00:49:21,729

741
00:49:21,731 --> 00:49:25,731

742
00:49:25,734 --> 00:49:29,734

743
00:49:29,736 --> 00:49:33,736

744
00:49:33,737 --> 00:49:37,737

745
00:49:37,739 --> 00:49:41,739

746
00:49:41,740 --> 00:49:45,740

747
00:49:45,742 --> 00:49:49,742

748
00:49:49,744 --> 00:49:53,744

749
00:49:53,745 --> 00:49:57,745

750
00:49:57,746 --> 00:50:01,746

751
00:50:01,750 --> 00:50:05,750

752
00:50:05,751 --> 00:50:09,751

753
00:50:09,753 --> 00:50:13,753

754
00:50:13,754 --> 00:50:17,754

755
00:50:17,755 --> 00:50:21,755
คราวนี้มาดูด้วยกันนะคะ

756
00:50:21,757 --> 00:50:25,757
ดูนะ

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

758
00:50:29,759 --> 00:50:33,759
แต่ละข้อมันต่อกันมาเรื่อย ๆ

759
00:50:33,760 --> 00:50:37,760
นะคะ เพราะฉะนั้น เจอคำสั่ง Push

760
00:50:37,764 --> 00:50:41,764
เอาของเดิมลอกลงมาก่อน

761
00:50:41,765 --> 00:50:45,765
นะคะ ใส่ของเดิมก่อนนะ ในช่องเดิมมีเลขอะไร

762
00:50:45,767 --> 00:50:49,767
ใส่ลงมาก่อนเลย

763
00:50:49,768 --> 00:50:53,768
5 3 นะคะ เสร็จแล้ว

764
00:50:53,770 --> 00:50:57,770
ครูสั่ง Push 9 คือ Push คือ ใส่ลงไป

765
00:50:57,771 --> 00:51:01,771
เพราะฉะนั้น 9 จะมาอยู่ตัวถัดไป

766
00:51:01,772 --> 00:51:05,772
แล้ว Top ก็ดูหมายเลขช่อง

767
00:51:05,775 --> 00:51:09,775
หมายเลขช่องเป็นอะไร เป็น 2

768
00:51:09,776 --> 00:51:13,729
โอเค

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

770
00:51:17,778 --> 00:51:21,778
Pop คือเอาออก

771
00:51:21,780 --> 00:51:25,780
ดึงออกนี่

772
00:51:25,782 --> 00:51:29,782
เราจะดึงอะไรก่อนนี่ มองขึ้นมาดูก่อน เดิมเรามี 3 ค่า

773
00:51:29,783 --> 00:51:33,783
นี้ พอเราใช้คำสั่ง Pop ปุ๊บ

774
00:51:33,790 --> 00:51:37,790
เอา 9 ออก

775
00:51:37,795 --> 00:51:41,795
ถูกไหมคะ เพราะฉะนั้น ตัด 9 ออกไปเหลืออะไร

776
00:51:41,797 --> 00:51:45,797
5 กับ 3 ก็ยก 5 กับ 3 ลงมา

777
00:51:45,798 --> 00:51:49,798
ใช่ไหมคะ

778
00:51:49,801 --> 00:51:53,801
เสร็จแล้ว Top

779
00:51:53,805 --> 00:51:57,805
มีค่าเป็นอะไร ก็ตัวบนสุดหรือตัวล่าสุด

780
00:51:57,806 --> 00:52:01,806
เราอยู่ที่หมายเลขอะไรคะ หมายเลข 1 โอเค

781
00:52:01,808 --> 00:52:05,808
ถัดมาครูใช้คำสั่ง

782
00:52:05,809 --> 00:52:09,809
Push เพราะฉะนั้น

783
00:52:09,811 --> 00:52:13,811
เอาของเดิมลงมาก่อนใช่ไหมคะ

784
00:52:13,812 --> 00:52:17,812
เอาของเดิมลงมาก่อน ของเดิมมีเลขอะไรบ้าง 5 กับ

785
00:52:17,813 --> 00:52:21,813
3 พอสั่ง Push 8 คือใส่

786
00:52:21,814 --> 00:52:25,814
เลข 8

787
00:52:25,815 --> 00:52:29,815
Top จะมีค่าเป็น 2

788
00:52:29,816 --> 00:52:33,816

789
00:52:33,819 --> 00:52:37,819

790
00:52:37,829 --> 00:52:41,829
ตัวนี้คือ Stack นะ

791
00:52:41,835 --> 00:52:45,835
ครูทวนให้ Stack

792
00:52:45,837 --> 00:52:49,837
มี Push คือ ใส่เข้าไป Pop คือ เอาออก

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

794
00:52:53,840 --> 00:52:57,840
ข้อมูลล่าสุด

795
00:52:57,841 --> 00:53:01,841
มันอยู่ที่ไหน โอเค

796
00:53:01,842 --> 00:53:05,842
อันนี้คือ stack นะ เดี๋ยวครูให้เบรกก่อน 5 นาที พัก

797
00:53:05,846 --> 00:53:09,846
ก่อน 5 นาที เดี๋ยวครูจะขึ้นเรื่องใหม่นะคะ

798
00:53:09,847 --> 00:53:13,847
ลองนั่งดูก่อนนะ เป็นเรื่องใหม่

799
00:53:13,848 --> 00:53:17,848
เดี๋ยวจะขึ้นอีกแบบหนึ่งนะคะ เดี๋ยวจะสับสน ครูให้พัก

800
00:53:17,850 --> 00:53:21,850
5 นาทีนะคะ เรื่องใหม่จะเป็นคิว นึกถึง

801
00:53:21,851 --> 00:53:25,851
เวลาเราต่อคิวนะคะ เข้าคิว

802
00:53:25,852 --> 00:53:29,852
โอเค

803
00:53:29,853 --> 00:53:33,853
เดี๋ยวเบรก 5 นาทีนะ

804
00:53:33,855 --> 00:53:37,855

805
00:53:37,857 --> 00:53:41,857

806
00:53:41,859 --> 00:53:45,859

807
00:53:45,862 --> 00:53:49,862

808
00:53:49,864 --> 00:53:53,864

809
00:53:53,866 --> 00:53:57,866

810
00:53:57,867 --> 00:54:01,867

811
00:54:01,870 --> 00:54:05,870

812
00:54:05,871 --> 00:54:09,871

813
00:54:09,874 --> 00:54:13,874

814
00:54:13,876 --> 00:54:17,876
Q

815
00:54:17,878 --> 00:54:21,878

816
00:54:21,882 --> 00:54:25,882

817
00:54:25,883 --> 00:54:29,883

818
00:54:29,884 --> 00:54:33,884

819
00:54:33,885 --> 00:54:37,885

820
00:54:37,886 --> 00:54:41,886

821
00:54:41,888 --> 00:54:45,888

822
00:54:45,889 --> 00:54:49,889

823
00:54:49,890 --> 00:54:53,890

824
00:54:53,891 --> 00:54:57,891

825
00:54:57,894 --> 00:55:01,894

826
00:55:01,902 --> 00:55:05,902

827
00:55:05,904 --> 00:55:09,904

828
00:55:09,906 --> 00:55:13,906

829
00:55:13,907 --> 00:55:17,907

830
00:55:17,908 --> 00:55:21,908

831
00:55:21,910 --> 00:55:25,910

832
00:55:25,913 --> 00:55:29,913

833
00:55:29,915 --> 00:55:33,915

834
00:55:33,918 --> 00:55:37,918

835
00:55:37,920 --> 00:55:41,920

836
00:55:41,921 --> 00:55:45,921

837
00:55:45,924 --> 00:55:49,924

838
00:55:49,928 --> 00:55:53,928

839
00:55:53,931 --> 00:55:57,931

840
00:55:57,934 --> 00:56:01,934

841
00:56:01,937 --> 00:56:05,937

842
00:56:05,939 --> 00:56:09,939

843
00:56:09,940 --> 00:56:13,940

844
00:56:13,943 --> 00:56:17,943

845
00:56:17,945 --> 00:56:21,945

846
00:56:21,947 --> 00:56:25,947

847
00:56:25,952 --> 00:56:29,952

848
00:56:29,954 --> 00:56:33,954

849
00:56:33,955 --> 00:56:37,955

850
00:56:37,958 --> 00:56:41,958

851
00:56:41,961 --> 00:56:45,961

852
00:56:45,962 --> 00:56:49,962

853
00:56:49,965 --> 00:56:53,965

854
00:56:53,966 --> 00:56:57,966

855
00:56:57,969 --> 00:57:01,969

856
00:57:01,970 --> 00:57:05,970

857
00:57:05,972 --> 00:57:09,972

858
00:57:09,975 --> 00:57:13,975

859
00:57:13,977 --> 00:57:17,977

860
00:57:17,980 --> 00:57:21,980

861
00:57:21,982 --> 00:57:25,982

862
00:57:25,985 --> 00:57:29,985

863
00:57:29,987 --> 00:57:33,987

864
00:57:33,989 --> 00:57:37,989

865
00:57:37,992 --> 00:57:41,992

866
00:57:41,995 --> 00:57:45,995

867
00:57:45,998 --> 00:57:49,998

868
00:57:49,999 --> 00:57:53,999

869
00:57:54,001 --> 00:57:58,001

870
00:57:58,006 --> 00:58:02,006

871
00:58:02,013 --> 00:58:06,013

872
00:58:06,016 --> 00:58:10,016

873
00:58:10,025 --> 00:58:14,025

874
00:58:14,027 --> 00:58:18,027

875
00:58:18,029 --> 00:58:22,029

876
00:58:22,031 --> 00:58:26,031

877
00:58:26,034 --> 00:58:30,034

878
00:58:30,035 --> 00:58:34,035

879
00:58:34,037 --> 00:58:38,037

880
00:58:38,039 --> 00:58:42,039

881
00:58:42,040 --> 00:58:46,040

882
00:58:46,043 --> 00:58:50,043

883
00:58:50,044 --> 00:58:54,044

884
00:58:54,047 --> 00:58:58,047

885
00:58:58,050 --> 00:59:02,050

886
00:59:02,052 --> 00:59:06,052

887
00:59:06,053 --> 00:59:10,053

888
00:59:10,055 --> 00:59:14,055

889
00:59:14,057 --> 00:59:18,057

890
00:59:18,059 --> 00:59:22,059

891
00:59:22,061 --> 00:59:26,061

892
00:59:26,063 --> 00:59:30,063

893
00:59:30,065 --> 00:59:34,065

894
00:59:34,067 --> 00:59:38,067

895
00:59:38,068 --> 00:59:42,068

896
00:59:42,070 --> 00:59:46,070

897
00:59:46,073 --> 00:59:50,073

898
00:59:50,076 --> 00:59:54,076

899
00:59:54,077 --> 00:59:58,077

900
00:59:58,078 --> 01:00:02,078

901
01:00:02,080 --> 01:00:06,080

902
01:00:06,082 --> 01:00:10,082

903
01:00:10,083 --> 01:00:14,083

904
01:00:14,084 --> 01:00:18,084

905
01:00:18,085 --> 01:00:22,085

906
01:00:22,088 --> 01:00:26,088

907
01:00:26,089 --> 01:00:30,089
มาครบแล้วนะคะ

908
01:00:30,092 --> 01:00:34,092
วันนี้เราจะพูดถึงนะคะ

909
01:00:34,093 --> 01:00:38,093
มาพูดถึงนะคะ โครงสร้างแบบหนึ่ง

910
01:00:38,094 --> 01:00:42,094
ที่เรียกว่า "QUEUE"

911
01:00:42,095 --> 01:00:46,095
นะคะ เพราะเวลาเรา

912
01:00:46,097 --> 01:00:50,097
ไปซื้อของเราก็ต้องต่อคิวนะคะ ซื้อกับข้าว

913
01:00:50,097 --> 01:00:54,097
เวลาไปจ่ายเงินในเคาน์เตอร์เซวเน

914
01:00:54,099 --> 01:00:58,099
ก็จะต้องต่อคิว คราวนี้เวลาเรา

915
01:00:58,108 --> 01:01:02,108
ไปต่อคิว

916
01:01:02,109 --> 01:01:06,109
เวลาเราไปต่อคิวใช่ไหมคะ

917
01:01:06,111 --> 01:01:10,111
ถ้าเรามาทีหลังน่ะ เราก็ต้องได้ทีหลัง ถูกไหมคะ

918
01:01:10,113 --> 01:01:14,113
เราต่อเป็นคนสุดท้าย

919
01:01:14,118 --> 01:01:18,118
เวลาเราจะถึงคิว

920
01:01:18,119 --> 01:01:22,119
ที่จะได้ของหรืออะไรอย่างนี้ เราก็เป็นคนสุดท้าย เพราะฉะนั้น

921
01:01:22,121 --> 01:01:26,121
คิว มันจะมีทางเข้าทางออกอยู่ 2 ทางถูกไหมคะ

922
01:01:26,122 --> 01:01:30,122
ด้านหลังคือทางเข้า

923
01:01:30,123 --> 01:01:34,123
ด้านหน้าคือทางออก เวลาเราต่อคิว

924
01:01:34,124 --> 01:01:38,124
เราก็เข้าที่ด้านหลัง เวลาเราซื้อของเสร็จเรียบร้อยแล้ว

925
01:01:38,127 --> 01:01:42,127
นะคะ ถึงคิวเราแล้ว เราจ่ายเงินปุ๊บ เราก็

926
01:01:42,129 --> 01:01:46,129
ออก ก็คือออกข้างหน้า

927
01:01:46,131 --> 01:01:50,131
เพราะฉะนั้น

928
01:01:50,132 --> 01:01:54,132
คิวจะต่างกับ stack stack จะมีทางเข้า

929
01:01:54,133 --> 01:01:58,133
ทางออกเพียงแค่ทางเดียวนะคะ Stack จะมีทางเข้าทางออกเพียง

930
01:01:58,135 --> 01:02:02,135
ทางเดียว แต่ QUEUE

931
01:02:02,137 --> 01:02:06,137
เราจะมีทางเข้าทางออกกันคนละทาง

932
01:02:06,138 --> 01:02:10,138
เข้าทางหนึ่งออกทางหนึ่ง เพราะฉะนั้นแล้วนะคะ ข้อมูล

933
01:02:10,141 --> 01:02:14,141
ที่เข้าไปเก็บไว้ในคิว ข้อมูล

934
01:02:14,143 --> 01:02:18,143
ที่เข้าไปเก็บก่อน

935
01:02:18,144 --> 01:02:22,144
จะต้องถูกเอาออกมาใช้งานก่อน

936
01:02:22,145 --> 01:02:26,145
ข้อมูลไหนเข้าไปก่อนจะถูกเอาออกมา

937
01:02:26,147 --> 01:02:30,147
ใช้งานก่อนนะคะ ข้อมูลไหนเข้าไปทีหลัง ก็

938
01:02:30,150 --> 01:02:34,150
จะถูกนำออกมาใช้งาน

939
01:02:34,151 --> 01:02:38,151
ทีหลังเพื่อน

940
01:02:38,152 --> 01:02:42,152
เพราะฉะนั้น ในคิวจะมีตัว

941
01:02:42,155 --> 01:02:46,155
กำกับหรือว่าตัวชี้นี่ ที่ทางเข้าหรือทางออก

942
01:02:46,156 --> 01:02:50,156
จะมีอยู่ 2 ตัวด้วยกัน

943
01:02:50,159 --> 01:02:54,159
นะคะ ตัวแรกจะเรียกว่า Font

944
01:02:54,160 --> 01:02:58,160
front คือ ข้างหน้านะคะ หรือเราแทนด้วยตัว f

945
01:02:58,161 --> 01:03:02,161
ก็ได้ เขียนแทนด้วย F สั้น ๆ ก็ได้

946
01:03:02,163 --> 01:03:06,163

947
01:03:06,165 --> 01:03:10,165
อีก 1 ตัวชี้

948
01:03:10,168 --> 01:03:14,168
rear นะคะ มีอ่านว่า rear r-e-a-r

949
01:03:14,169 --> 01:03:18,169
ก็คือ rear rear ก็คือด้านหลังนะคะ เป็นตัว

950
01:03:18,171 --> 01:03:22,171
กำกับการเข้า

951
01:03:22,175 --> 01:03:26,175
เห็นไหม Rear เป็นตัวกำกับการเข้า

952
01:03:26,176 --> 01:03:30,176
front อยู่ข้างหน้า แสดงว่าเป็นตัวกำกับ

953
01:03:30,180 --> 01:03:34,180
การออกจากคิวนะคะ

954
01:03:34,181 --> 01:03:38,181

955
01:03:38,181 --> 01:03:42,181
Front จะอยู่ข้างหน้าถูกไหม เพราะฉะนั้น

956
01:03:42,182 --> 01:03:46,182
จะต้องชี้อยู่ที่สมาชิกตัวแรกนะคะ

957
01:03:46,185 --> 01:03:50,185
front จะชี้อยู่ที่สมาชิกตัวแรก

958
01:03:50,186 --> 01:03:54,186
เพราะฉะนั้น มันจะชี้อยู่ที่สมาชิก

959
01:03:54,187 --> 01:03:58,187
ตัวสุดท้ายของคิว

960
01:03:58,188 --> 01:04:02,188

961
01:04:02,189 --> 01:04:06,189
front อยู่ด้านหน้า rear อยู่ด้านหลัง

962
01:04:06,193 --> 01:04:10,193
นะคะ

963
01:04:10,195 --> 01:04:14,195
เพราะฉะนั้น เวลาข้อมูลเข้าไปที่คิว

964
01:04:14,196 --> 01:04:18,196
จะดูที่ rear นะคะ จะดูที่ rear

965
01:04:18,198 --> 01:04:22,198
เวลาเอาข้อมูลออกจะออกไปข้างหน้า ก็คือจะ

966
01:04:22,199 --> 01:04:26,199
ดูที่ Front

967
01:04:26,200 --> 01:04:30,200

968
01:04:30,201 --> 01:04:34,201
ในการทำงานของคิว

969
01:04:34,203 --> 01:04:38,203
นะคะ เราก็ใช้ลิสต์นั่นล่ะ เป็นตัวเก็บข้อมูล

970
01:04:38,204 --> 01:04:42,204
เราใช้ลิสต์นั่นล่ะในการเก็บข้อมู

971
01:04:42,206 --> 01:04:46,206
จะเห็นว่า Stack กับ คิว

972
01:04:46,207 --> 01:04:50,207
เราใช้ลิสต์ในการเก็บข้อมูลเหมือนกัน แต่สิ่งที่

973
01:04:50,208 --> 01:04:54,208
ต่างกันคืออะไร Stack เราเรียนไปแล้ว เข้าก่อนออกทีหลัง

974
01:04:54,209 --> 01:04:58,209
เข้าออกอยู่ทางเดียว

975
01:04:58,210 --> 01:05:02,210
ใช่ไหม เข้าออกอยู่ทางเดียวคือด้านบน

976
01:05:02,212 --> 01:05:06,212
แต่คิวมันทีทางเข้าทางออก 2 ทาง

977
01:05:06,214 --> 01:05:10,214
นะคะ เข้าข้างหลัง ออกข้างหน้า

978
01:05:10,216 --> 01:05:14,216
นะคะ QUEUE คือ

979
01:05:14,218 --> 01:05:18,218
เข้าข้างหลังออกข้างหน้า

980
01:05:18,222 --> 01:05:22,222
เราแทนคิวนะคะ อย่างที่ครูบอกว่าเรา

981
01:05:22,223 --> 01:05:26,223
แทน QUEUE ด้วย List นะคะ จะเป็นแนวตั้งหรือแนวนอน

982
01:05:26,226 --> 01:05:30,226
ได้เหมือนกัน เราสามารถ

983
01:05:30,228 --> 01:05:34,228
แทนคิวด้วย list หรือ

984
01:05:34,230 --> 01:05:38,230
จะใช้เป็น linklist อย่างนี้ก็ได้ เหมือนโบกีรถไฟ

985
01:05:38,231 --> 01:05:42,231
กันไปเรื่อย ๆ นะคะ แต่เราจะพูดถึงคือ

986
01:05:42,232 --> 01:05:46,232
ใช้ list นะ เราทำ QUEUE ที่เป็น li

987
01:05:46,234 --> 01:05:50,234

988
01:05:50,236 --> 01:05:54,236
แล้วเราเอา queue มาทำอะไรบ้าง

989
01:05:54,238 --> 01:05:58,238
ในคอมพิวเตอร์นะคะ Stack คราวที่แล้วนี่

990
01:05:58,240 --> 01:06:02,240
เราใช้ Stack ในการคำนวณ

991
01:06:02,241 --> 01:06:06,241
ทางคณิตศาสตร์ แล้วคิวเอามาทำอะไร

992
01:06:06,244 --> 01:06:10,244
เอามาทำอะไร เวลาเราสั่ง print นะ สมมติทั้งห้อง

993
01:06:10,246 --> 01:06:14,246
นี่มีเครื่องพรินต์เครื่องพิมพ์อยู่แค่ 1 เครื่อง

994
01:06:14,247 --> 01:06:18,247
เวลาเราจะสั่งพิมพ์

995
01:06:18,249 --> 01:06:22,249
เห็นไหม ใครสั่งพิมพ์ก่อน ก็ไปเข้าคิวก่อน

996
01:06:22,250 --> 01:06:26,250
ก็จะถูกพิมพ์เอกสารออกมาเป็นคนแรก คนหลัง ๆ ก็จะรอคิว

997
01:06:26,251 --> 01:06:30,251
ถูกไหมคะ มันก็จะลิสต์เป็นรายการของการพิมพ์

998
01:06:30,252 --> 01:06:34,252
อยู่ตรงนี้ แล้วก็ค่อย ๆ

999
01:06:34,253 --> 01:06:38,253
เอาออกไปทีละรายการตามลำดับ

1000
01:06:38,254 --> 01:06:42,254
การเข้าของข้อมูล

1001
01:06:42,255 --> 01:06:46,255
หรือเหมือนกับเวลาเราไปจองหนัง จองบัตรภาพยนตร์

1002
01:06:46,258 --> 01:06:50,258
ถูกไหมคะ จองที่นั่ง

1003
01:06:50,259 --> 01:06:54,259
ใครมาก่อนก็ต้องได้ที่นั่งก่อน

1004
01:06:54,261 --> 01:06:58,261
สามารถเลือกที่นั่งได้นะคะ

1005
01:06:58,263 --> 01:07:02,263
การทำงานกับคิว การทำงาน

1006
01:07:02,278 --> 01:07:06,278
กับคิว เราใช้คำสั่งอะไรบ้าง

1007
01:07:06,280 --> 01:07:10,280
การทำงานกับคิวก็มี 2 คำสั่งด้วยกัน

1008
01:07:10,282 --> 01:07:14,282
นะคะ เรามีอยู่ด้วยกัน 2 คำสั่ง คือ เข้ากับออก

1009
01:07:14,283 --> 01:07:18,283
เข้ากับออก เข้าเราใช้ end queue

1010
01:07:18,285 --> 01:07:22,285
ก็คือเพิ่มข้อมูลเข้าไป

1011
01:07:22,287 --> 01:07:26,287
เราใช้คำว่า "NQ"

1012
01:07:26,289 --> 01:07:30,289
คำนี้ Enqueue คือ บอกว่า

1013
01:07:30,292 --> 01:07:34,292
นี่ต้องเอาข้อมูลเข้าไปใน queue นะ

1014
01:07:34,295 --> 01:07:38,295
คำสั่ง DQ

1015
01:07:38,296 --> 01:07:42,296
ตัว D นะคะ ขึ้นต้นด้วยตัว D

1016
01:07:42,297 --> 01:07:46,297
Dequeue หมายถึง เอาข้อมูลออก

1017
01:07:46,299 --> 01:07:50,299
เห็นไหมคะ Dequeue เอาข้อมูลออก Enqueue

1018
01:07:50,300 --> 01:07:54,300
เอาข้อมูลเข้า

1019
01:07:54,301 --> 01:07:58,301
เราก็มีการ

1020
01:07:58,303 --> 01:08:02,303
ตรวจสอบคิวว่าง คิวเต็มเหมือนเดิมนะคะ

1021
01:08:02,304 --> 01:08:06,304
คิวว่างคืออะไร คือไม่มีข้อมูลอะไรเลยอยู่

1022
01:08:06,305 --> 01:08:10,305
ในคิว คิวเต็ม

1023
01:08:10,308 --> 01:08:14,308
ข้อมูลนี่มันมาถึงตัวสุดท้ายแล้ว

1024
01:08:14,310 --> 01:08:18,310
มาถึงตัว... ช่องสุดท้ายของ

1025
01:08:18,313 --> 01:08:22,313
ลิสต์แล้วมันไปต่อไม่ได้แล้ว อันนั้นคือคิวเต็มนะคะ ข้อมูล

1026
01:08:22,315 --> 01:08:26,315
มันมาอยู่ในช่องสุดท้ายของลิสต์แล้ว

1027
01:08:26,316 --> 01:08:30,316
มันไม่มีช่องใส่แล้วอันนี้คือคิวเต็ม

1028
01:08:30,317 --> 01:08:34,317
โอเคนะ

1029
01:08:34,319 --> 01:08:38,319
มี Enqueue กับ Dequeue

1030
01:08:38,321 --> 01:08:42,321
นะคะ เข้า...

1031
01:08:42,322 --> 01:08:46,322
เข้าข้างหลัง ออกข้างหน้า

1032
01:08:46,324 --> 01:08:50,324
คราวนี้มาดูนะคะ ตัวอย่าง

1033
01:08:50,326 --> 01:08:54,326
คราวนี้มาดูตัวอยย่าง

1034
01:08:54,328 --> 01:08:58,328

1035
01:08:58,329 --> 01:09:02,329
ครูมีคิวนะคะ รูปบนสุด

1036
01:09:02,331 --> 01:09:06,331
นั่นคือคิวนะคะ คิวครูมีข้อมูลอยู่ 3 ตัว

1037
01:09:06,332 --> 01:09:10,332
คือ a b c

1038
01:09:10,333 --> 01:09:14,333
เราบอกได้ไหมว่า

1039
01:09:14,334 --> 01:09:18,334
ข้อมูล A B C นี้ ข้อมูลไหน

1040
01:09:18,336 --> 01:09:22,336
เข้ามาเป็นข้อมูลแรก

1041
01:09:22,337 --> 01:09:26,337
a ใช่ไหมคะ a ถูกเข้ามาเป็น

1042
01:09:26,338 --> 01:09:30,338
ข้อมูลแรก รู้ได้อย่างไร

1043
01:09:30,339 --> 01:09:34,339
นี่ไง มี front

1044
01:09:34,340 --> 01:09:38,340
front อยู่ตรงไหน ข้อมูลตัวนั้น คือ ข้อมูล

1045
01:09:38,341 --> 01:09:42,341
ลำดับแรก ข้อมูลที่เข้ามาทีหลังสุด

1046
01:09:42,344 --> 01:09:46,344
คืออะไรคะ

1047
01:09:46,345 --> 01:09:50,345
ข้อมูลที่เข้ามาทีหลังสุดคือ C

1048
01:09:50,347 --> 01:09:54,347
รู้ได้อย่างไร มี rear ชี้อยู่

1049
01:09:54,350 --> 01:09:58,350
rear ชี้ตรงไหน

1050
01:09:58,351 --> 01:10:02,351
นั่นคือข้อมูลล่าสุด หรือ

1051
01:10:02,352 --> 01:10:06,352
ข้อมูลสุดท้ายที่เข้าไปในคิว

1052
01:10:06,355 --> 01:10:10,355
จะใช้ F หรือ R ก็ได้ สั้น ๆ F

1053
01:10:10,356 --> 01:10:14,356
คือ front r คือ rear

1054
01:10:14,356 --> 01:10:18,356

1055
01:10:18,357 --> 01:10:22,357

1056
01:10:22,360 --> 01:10:26,360
ครูใช้คำสั่ง Dequeue

1057
01:10:26,362 --> 01:10:30,362
ครูใช้คำสั่ง Dequeue Dequeue

1058
01:10:30,365 --> 01:10:34,365
ก็คือเอาออก

1059
01:10:34,367 --> 01:10:38,367
เห็นไหมคะ D QUEUE

1060
01:10:38,370 --> 01:10:42,370
ก็คือการเอาข้อมูลออกจากคิว บอกแล้วว่าออก

1061
01:10:42,372 --> 01:10:46,372
ข้างหน้าถูกไหม ออกออกข้างหน้า เพราะฉะนั้น

1062
01:10:46,373 --> 01:10:50,373
ข้อมูลที่ถูกนำออก

1063
01:10:50,374 --> 01:10:54,374
คือตัวแรก ก็คือตัว A

1064
01:10:54,376 --> 01:10:58,376
จะถูกเอาออกใช่ไหมคะ A

1065
01:10:58,377 --> 01:11:02,377
ถูกเอาออกไป เพราะฉะนั้น ข้อมูลล่าสุด A กับ B อะไร

1066
01:11:02,379 --> 01:11:06,379
เข้าก่อน B

1067
01:11:06,380 --> 01:11:10,380
เพราะฉะนั้น B จะมี front

1068
01:11:10,384 --> 01:11:14,384
ชี้อยู่ ก็คือขยับค่า front น่ะ

1069
01:11:14,385 --> 01:11:18,385
เลื่อนมาเป็นตัวถัดไปเพื่อบอกว่าอันนี้คือข้อมูลล่าสุดนะคะ

1070
01:11:18,386 --> 01:11:22,386

1071
01:11:22,388 --> 01:11:26,388

1072
01:11:26,390 --> 01:11:30,390
ถัดมา ครูสั่ง Enqueue

1073
01:11:30,391 --> 01:11:34,391
ครูสั่ง Enqueue ตัว D dog

1074
01:11:34,392 --> 01:11:38,392
ในคิว N QUEUE ก

1075
01:11:38,393 --> 01:11:42,393
ใช่ไหมคะ เข้าข้างหลัง

1076
01:11:42,394 --> 01:11:46,394
เพราะฉะนั้น เข้าน่ะ เข้าข้างหลัง เพราะฉะนั้นแล้ว

1077
01:11:46,396 --> 01:11:50,396
มันต้องต่อจาก C ถูกไหมคะ มันหย่อนลงไปปุ๊บ

1078
01:11:50,397 --> 01:11:54,397
ถึงแค่ C เพราะฉะนั้น

1079
01:11:54,401 --> 01:11:58,401
D dog นะคะ จะ

1080
01:11:58,402 --> 01:12:02,402
ใส่อยู่ที่ตำแหน่งตรงนี้ ตำแหน่งถัดจาก C

1081
01:12:02,404 --> 01:12:06,404
rear เดิมอยู่ที่ C ถูกไหมคะ rear เดิมขยับ

1082
01:12:06,405 --> 01:12:10,405
มาอีก 1 ตำแหน่ง เพราะว่ามันคือข้อ

1083
01:12:10,407 --> 01:12:14,407
ตัวล่าสุดแล้วตัว D Dog

1084
01:12:14,409 --> 01:12:18,409
สิ่งที่เราได้คืออะไร rear มีค่าอะไร

1085
01:12:18,410 --> 01:12:22,410
ก็หมายเลขช่องของมัน มันชี้ที่ช่องไหน rear

1086
01:12:22,414 --> 01:12:26,414
จะมีค่าเป็น 3

1087
01:12:26,415 --> 01:12:30,415
front ชี้อยู่ที่ไหน ชี้อยู่

1088
01:12:30,416 --> 01:12:34,416
หมายเลข 1 front จะมีค่าเป็น 1 นะคะ

1089
01:12:34,417 --> 01:12:38,417

1090
01:12:38,419 --> 01:12:42,419
โอเค อันนี้ครูข้ามไปนะ

1091
01:12:42,421 --> 01:12:46,421

1092
01:12:46,423 --> 01:12:50,423
มาดูตัวอย่างอีก 1 ข้อ

1093
01:12:50,427 --> 01:12:54,427
ครูสั่งเริ่มต้นเป็นคิว

1094
01:12:54,429 --> 01:12:58,429
ว่าง

1095
01:12:58,431 --> 01:13:02,431
คิวว่าง เพราะฉะนั้น มันไม่ได้ชี้อยู่ที่ไหนเลย

1096
01:13:02,433 --> 01:13:06,433
front กับ rear จะมีค่าเป็น -1

1097
01:13:06,435 --> 01:13:10,435
มันไม่ได้ชี้ที่ช่องไหนเลย ครูมีแค่ 0 1 2

1098
01:13:10,436 --> 01:13:14,436
มันไม่ได้ชี้ทีไหนเลย

1099
01:13:14,437 --> 01:13:18,437
เพราะฉะนั้น มันจะมีค่าเป็น -1

1100
01:13:18,439 --> 01:13:22,439
ครูสั่งคำสั่งแรกนะคะ

1101
01:13:22,441 --> 01:13:26,441
ครูสั่ง Enqueue ใส่ข้อมูลเข้าไป ใส่

1102
01:13:26,442 --> 01:13:30,442
เลข 4 N QUEUE

1103
01:13:30,444 --> 01:13:34,444
วงเล็บเปิด เลข 4 วงเล็บปิด แสดงว่า

1104
01:13:34,446 --> 01:13:38,446
ครูกำลังจะใส่ข้อมูลตัวใหม่เข้าไปในคิว ใส่เลข 4

1105
01:13:38,447 --> 01:13:42,447
ถูกไหมคะ เข้าข้างหลัง ครูก็เข้าข้างหลังนะ

1106
01:13:42,451 --> 01:13:46,451
เข้าไปมันเป็ยที่ว่างก็หย่อนลงไป

1107
01:13:46,454 --> 01:13:50,454
มันก็ไหลลงมาเรื่อย ๆ มาถึงตำแหน่งนี้

1108
01:13:50,455 --> 01:13:54,455
มันสุดแล้ว เพราะฉะนั้น ตัวแรก ก็

1109
01:13:54,455 --> 01:13:58,455
คือข้อมูลตัวนี้ล่ะ ตัวสุดท้ายคือข้อมูลตัวนี้

1110
01:13:58,457 --> 01:14:02,457
อยู่แค่ตัวเดียว เพราะฉะนั้น

1111
01:14:02,458 --> 01:14:06,458
front กับ rear มันก็ชี้อยู่ที่ตัวเดียวกัน

1112
01:14:06,459 --> 01:14:10,459
มีค่าเท่ากับ 0 นะคะ

1113
01:14:10,461 --> 01:14:14,461
คำสั่งถัดมา

1114
01:14:14,462 --> 01:14:18,462
ครูสั่ง N QUEUE

1115
01:14:18,497 --> 01:14:22,497
3 ก็คือใส่เลข 3 ใส่เลข 3 เอามาเข้าข้างหลัง

1116
01:14:22,502 --> 01:14:26,502
ใส่เลข 3 เอามาเข้าข้างหลัง ถูกไหมคะ

1117
01:14:26,503 --> 01:14:30,503
เวลาเข้าเข้าข้างหลังนะคะ ใส่เลข 3 ลงมา

1118
01:14:30,504 --> 01:14:34,504
ช่องมันเป็นค่าว่างใช่ไหม

1119
01:14:34,506 --> 01:14:38,506
มันลงไปไม่ได้แล้ว เพราะมี 4 ตันอยู่

1120
01:14:38,507 --> 01:14:42,507
มันจะมาอยู่ตำแหน่งนี้ เพราะฉะนั้น enqueue(3)

1121
01:14:42,508 --> 01:14:46,508
3 จะมาอยู่ที่ช่องหมายเลข 1 จะเห็นว่า

1122
01:14:46,509 --> 01:14:50,509
rear จะขยับแล้วนะ

1123
01:14:50,511 --> 01:14:54,511
เมื่อไรก็ตามที่เพิ่มข้อมูลลงไป

1124
01:14:54,514 --> 01:14:58,514
rear จะขยับ rear จะมีค่าเป็น 1

1125
01:14:58,515 --> 01:15:02,515
front ยังอยู่เหมือนเดิมนะคะ

1126
01:15:02,516 --> 01:15:06,516

1127
01:15:06,517 --> 01:15:10,517
เมื่อไรก็ตาม

1128
01:15:10,518 --> 01:15:14,518
ที่เห็นคำสั่ง enqueue เอาของเดิมยกลงมาก่อน เหมือน

1129
01:15:14,519 --> 01:15:18,519
Stack นะคะ เอาของเดิมยกลงมาก่อน แล้วก็

1130
01:15:18,520 --> 01:15:22,520
หย่อน 3 ลงมา

1131
01:15:22,525 --> 01:15:26,525

1132
01:15:26,526 --> 01:15:30,526

1133
01:15:30,527 --> 01:15:34,527
มาดูอีก 1 ข้อ เร็วเดี๋ยวครูจะให้

1134
01:15:34,529 --> 01:15:38,529
ลงหัดทำนะคะ

1135
01:15:38,530 --> 01:15:42,530

1136
01:15:42,531 --> 01:15:46,531
เริ่มต้นเป็นคิวว่าง

1137
01:15:46,532 --> 01:15:50,532
ใช่ไหมคะ รูปแรกนี่มันเป็นคิวว่าง คิวว่าง

1138
01:15:50,534 --> 01:15:54,534
ต้องมี front กับ rear คือ

1139
01:15:54,536 --> 01:15:58,536
มีค่าเท่ากับ -1 นะคะ

1140
01:15:58,538 --> 01:16:02,538
นะคะ

1141
01:16:02,539 --> 01:16:06,539
เจอคำสั่งถัดมา Enqueue

1142
01:16:06,540 --> 01:16:10,540
Enque

1143
01:16:10,541 --> 01:16:14,541
Enqueue ก็คือใส่ข้อมูลตัวใหม่

1144
01:16:14,542 --> 01:16:18,542
เข้าไป คือ ใส่หมายเลข 4 เดิม มันเป็นคิวว่างนะ

1145
01:16:18,543 --> 01:16:22,543
ไม่ต้องเอาอะไรยกลงมานะคะ แล้วก็หย่อนหมายเลข 4

1146
01:16:22,544 --> 01:16:26,544
เข้าด้านหลัง

1147
01:16:26,545 --> 01:16:30,545
มันก็จะไปอยู่ที่ช่องหมายเลข 0

1148
01:16:30,546 --> 01:16:34,546
พอมันไปอยู่ที่ช่องหมายเลข 0 front กับ rear

1149
01:16:34,547 --> 01:16:38,547
0

1150
01:16:38,548 --> 01:16:42,548

1151
01:16:42,549 --> 01:16:46,549

1152
01:16:46,551 --> 01:16:50,551
จากนั้น จากนั้น ในคิวเรามีเลข 4

1153
01:16:50,552 --> 01:16:54,552
อยู่แล้วใช่ไหมคะ ครูสั่งเพิ่ม

1154
01:16:54,553 --> 01:16:58,553
Enqueue 3

1155
01:16:58,556 --> 01:17:02,556
แสดงว่าเราต้องใส่หมายเลข 3

1156
01:17:02,559 --> 01:17:06,559
ลงไปในคิว เดิม คิวมีหมายเลขอะไรคะ

1157
01:17:06,560 --> 01:17:10,560
หมายเลข 4 อยู่แล้ว เอา 4 ลงมาก่อน

1158
01:17:10,561 --> 01:17:14,561
เราสั่ง Enqueue จาก

1159
01:17:14,562 --> 01:17:18,562
ใส่ด้านหลัง 3 ก็จะไหล

1160
01:17:18,563 --> 01:17:22,563
ลงมาอยู่ที่ช่องหมายเลข 1

1161
01:17:22,565 --> 01:17:26,565
เมื่อเราใส่ข้อมูลตัวใหม่ rear จะเลื่อน

1162
01:17:26,566 --> 01:17:30,566
ถูกไหมคะ rear +1

1163
01:17:30,567 --> 01:17:34,567
เข้าไป เพราะฉะนั้น ตอนนี้ rear ก็จะอยู่ที่ 1 front

1164
01:17:34,569 --> 01:17:38,569
ยังอยู่ที่เดิม เมื่อไร

1165
01:17:38,571 --> 01:17:42,571
ที่ใส่ข้อมูลใหม่ rear จะขยับใช่ไหม

1166
01:17:42,572 --> 01:17:46,572
เพราะ rear บอกว่า

1167
01:17:46,573 --> 01:17:50,573
มันคือเข้าน่ะ

1168
01:17:50,574 --> 01:17:54,574

1169
01:17:54,576 --> 01:17:58,576
ถัดมา

1170
01:17:58,578 --> 01:18:02,578
ครูยังใส่ข้อมูล

1171
01:18:02,580 --> 01:18:06,580
ตัวใหม่เข้าไปอีกในคิว ก็คือ enqueue(2)

1172
01:18:06,581 --> 01:18:10,581
2 เดิมเรามี 4 กับ 3 แล้ว

1173
01:18:10,583 --> 01:18:14,583
ใช่ไหมคะ เราก็มี 4 กับ

1174
01:18:14,584 --> 01:18:18,584
แล้วครูสั่ง enqueue คือใส่ข้อมูลใหม่ คือ 2

1175
01:18:18,585 --> 01:18:22,585

1176
01:18:22,586 --> 01:18:26,586
2 มันก็จะไปอยู่ที่หมายเลข 2

1177
01:18:26,590 --> 01:18:30,590
หมายเลขช่องนะคะ เห็นไหม

1178
01:18:30,591 --> 01:18:34,591
ตอนนี้มันก็จะอยู่ในช่องหมายเลข 2 เพราะฉะนั้น

1179
01:18:34,593 --> 01:18:38,593
rear ก็คือเมื่อไรที่เข้า rear จะเลื่อน

1180
01:18:38,596 --> 01:18:42,596
จึงมีค่าเท่ากับ 2

1181
01:18:42,597 --> 01:18:46,597
front อยู่ข้างหน้า rear อยู่ข้างหลัง

1182
01:18:46,598 --> 01:18:50,598
ตอนนี้คิวเต็มแล้ว เพราะว่าอะไร ไม่มีช่องว่างเลย

1183
01:18:50,600 --> 01:18:54,600
มันอยู่ที่ตัวสุดท้ายแล้ว

1184
01:18:54,602 --> 01:18:58,602
เราใส่ข้อมูลตัวใหม่ลงไปไม่ได้แล้วนะคะ

1185
01:18:58,603 --> 01:19:02,603

1186
01:19:02,606 --> 01:19:06,606
คำสั่งถัดมาคือ

1187
01:19:06,608 --> 01:19:10,608
Dequeue

1188
01:19:10,609 --> 01:19:14,609
คิวนี่เข้าข้างหลังออกข้างหน้า เพราะฉะนั้น

1189
01:19:14,610 --> 01:19:18,610
เวลาเอาออกเอาอะไรออก

1190
01:19:18,612 --> 01:19:22,612
เอาข้างหน้าถูกไหมคะ ข้างหน้าคือ 4 ถูกเอาออก

1191
01:19:22,613 --> 01:19:26,613
ไป พอข้างหน้าถูกเอาออกไป ตัวหน้าสุด

1192
01:19:26,617 --> 01:19:30,617
นี่ ก็คือตัวแรกที่อยู่ในคิวก็

1193
01:19:30,618 --> 01:19:34,618
ก็คือ 3 front จะเลื่อนลงมา

1194
01:19:34,620 --> 01:19:38,620
เป็นตัวถัดไป เพราะเราเอาตัวล่าสุดออกไปแล้วไง พูดผิด

1195
01:19:38,621 --> 01:19:42,621
ตัวเลขออกไปแล้วนี่ 3

1196
01:19:42,622 --> 01:19:46,622
มันก็เลยกลายเป็นตัวเลข

1197
01:19:46,624 --> 01:19:50,624
front จะเลื่อน เสร็จแล้ว

1198
01:19:50,625 --> 01:19:54,625
ครูสั่ง Dequeue

1199
01:19:54,628 --> 01:19:58,628
ก็คือเอาออก เอาข้างหน้าออก 3 ถูกเอาออก

1200
01:19:58,629 --> 01:20:02,629
ไปแล้ว front จะเลื่อนมาอยู่ที่หมายเลข 2

1201
01:20:02,630 --> 01:20:06,630
นะคะ front จะอยู่ท

1202
01:20:06,632 --> 01:20:10,632
หมายเลข 2 rear จะอยู่หมายเลย 2

1203
01:20:10,645 --> 01:20:14,645
โอเค

1204
01:20:14,646 --> 01:20:18,646

1205
01:20:18,647 --> 01:20:22,647

1206
01:20:22,650 --> 01:20:26,650
คราวนี้ เดี๋ยวครูเปลี่ยนเป็น...

1207
01:20:26,653 --> 01:20:30,653

1208
01:20:30,655 --> 01:20:34,655

1209
01:20:34,657 --> 01:20:38,657

1210
01:20:38,660 --> 01:20:42,660

1211
01:20:42,661 --> 01:20:46,661
คราวนี้มาดูด้วยกัน

1212
01:20:46,663 --> 01:20:50,663
นะคะ เดี๋ยวเราจะได้ดูแบบฝึกหัดด้วยกัน

1213
01:20:50,664 --> 01:20:54,664

1214
01:20:54,664 --> 01:20:58,664
เริ่มต้นนะคะ อันนี้ครูขอ

1215
01:20:58,667 --> 01:21:02,667
ใช้ front กับ rear แทนด้วย f

1216
01:21:02,668 --> 01:21:06,668
นะคะ

1217
01:21:06,670 --> 01:21:10,670

1218
01:21:10,671 --> 01:21:14,671
ครูมีคิวว่าง

1219
01:21:14,674 --> 01:21:18,674
ถูกไหมคะ คิวข้อ

1220
01:21:18,676 --> 01:21:22,676
ของครูไม่มีอะไรเลย ไม่มีตัวเลขอะไรเลย

1221
01:21:22,677 --> 01:21:26,677
เพราะฉะนั้น ตอนนี้มันเป็นคิวว่าง

1222
01:21:26,679 --> 01:21:30,679

1223
01:21:30,680 --> 01:21:34,680
คิวว่างคือไม่มีข้อมูลนะ เพราะฉะนั้น f

1224
01:21:34,681 --> 01:21:38,681
กับ r เลยมีค่าเท่ากับ -1

1225
01:21:38,682 --> 01:21:42,682
นะคะ มันไม่มีอะไรเลย

1226
01:21:42,683 --> 01:21:46,683
มันไม่มีอะไรเลย f กับ r มันลอยละล่อง

1227
01:21:46,685 --> 01:21:50,685
ให้มันมีค่าเป็น -1

1228
01:21:50,686 --> 01:21:54,686
ด

1229
01:21:54,687 --> 01:21:58,687
ถัดมาอันนี้เราทวนกันนะ

1230
01:21:58,689 --> 01:22:02,689
Enqueue 5

1231
01:22:02,690 --> 01:22:06,690
Enque

1232
01:22:06,692 --> 01:22:10,692
Enqueue(5)

1233
01:22:10,694 --> 01:22:14,694
ก็คือใส่ข้อมูลลงไปในคิว

1234
01:22:14,695 --> 01:22:18,695
เพิ่มข้อมูลลงไปในตคิ

1235
01:22:18,697 --> 01:22:22,697
ตอนนี้ข้อมูลไม่มีอะไรเลย ตอนนี้เอาข้อมูลไว้

1236
01:22:22,698 --> 01:22:26,698
ข้างหลังนะ เวลาเข้าเข้าข้างหลัง เลข 5 นี่

1237
01:22:26,700 --> 01:22:30,700
มันก็จะมาอยู่ที่ตัวแรกสุด

1238
01:22:30,702 --> 01:22:34,702
ครูหย่อนเลข 5 ทางนี้ไหล ๆ ๆ ไหลลงมาเรื่อย ๆ เลย

1239
01:22:34,704 --> 01:22:38,704
5 จะอยู่ที่ช่องหมายเลข 0

1240
01:22:38,705 --> 01:22:42,705
F กับ

1241
01:22:42,706 --> 01:22:46,706
เลยมีค่าเท่ากับ 0

1242
01:22:46,709 --> 01:22:50,709
เห็นไหม  f จะชี้ที่ตัวแรก r จะชี้อยู่ที่

1243
01:22:50,710 --> 01:22:54,710
ตัวสุดท้าย ตอนนี้มันคือข้อมู

1244
01:22:54,711 --> 01:22:58,711
มันเลยอยู่ที่ตำแหน่งเดียวกัน

1245
01:22:58,712 --> 01:23:02,712
ว

1246
01:23:02,713 --> 01:23:06,713
ถัดมา ครูใช้ำคำสั่ง En

1247
01:23:06,714 --> 01:23:10,714
ครูใช้คำสั่ง Enqueue ก็คือใส่ 10 ลงไป

1248
01:23:10,717 --> 01:23:14,717
พอครูใส่เลข 10 ก็คือเพิ่มข้อมูลใหม่ลงไป

1249
01:23:14,717 --> 01:23:18,717
ในคิว

1250
01:23:18,718 --> 01:23:22,718
เดิม ดูของเดิมก่อน เดิมเรามี 5 อยู่แล้ว

1251
01:23:22,719 --> 01:23:26,719
ใช่ไหม เราจะใส่ 10 ลงไป เราก็เอา 5 ลงมาใส่

1252
01:23:26,721 --> 01:23:30,721
ก่อน แล้วเราก็ใส่ 10 ลงไปด้านหลัง

1253
01:23:30,722 --> 01:23:34,722
แล้วเราก็ใส่ 10 ลงไปข้างหลัง

1254
01:23:34,724 --> 01:23:38,724
10 ก็จะอยู่ต่อท้ายเลข 5 นะคะ

1255
01:23:38,725 --> 01:23:42,725
เพราะฉะนั้น

1256
01:23:42,726 --> 01:23:46,726
front ก็ยังคงมีค่าเท่าเดิม

1257
01:23:46,728 --> 01:23:50,728
คือด้านหลังน่ะ ด้านหลังมันขยับออกมาอีก 1 เพราะฉะนั้น rear จะมีค่

1258
01:23:50,730 --> 01:23:54,730
เป็น 1

1259
01:23:54,731 --> 01:23:58,731
เนื่องจากอะไร ก็ข้อมูลล่าสุดมันอยู่ที่ Index

1260
01:23:58,732 --> 01:24:02,732
อยู่ที่ช่องเบอร์ 1 นะคะ rear เลยขยับไป 1 เห็นไหม

1261
01:24:02,733 --> 01:24:06,733
rear จาก 0+1

1262
01:24:06,735 --> 01:24:10,735
เห็นไหมคะ กลายเป็น 1 อยู่ที่นี่

1263
01:24:10,736 --> 01:24:14,736

1264
01:24:14,738 --> 01:24:18,738
ดูต่อ

1265
01:24:18,740 --> 01:24:22,740
นะคะ ครูสั่ง enqueue(12)

1266
01:24:22,742 --> 01:24:26,742
12 แสดงว่าครูจะใส่ข้อมูล 12

1267
01:24:26,745 --> 01:24:30,745
ตัวนี้ ครูสั่ง Enqueue 12 เพราะฉะนั้น ครูต้องเอาอะไร

1268
01:24:30,747 --> 01:24:34,747
มาก่อน เอา 5 กับ 10

1269
01:24:34,749 --> 01:24:38,749
เพราะ

1270
01:24:38,751 --> 01:24:42,751
คือ 5 กับ 10 ถูกไหมคะ

1271
01:24:42,753 --> 01:24:46,753
ครูเอา 5 กับ 10 มาไว้ก่อน แล้วครูใส่ตัวใหม่ คือ

1272
01:24:46,755 --> 01:24:50,755
12

1273
01:24:50,757 --> 01:24:54,757
เพราะฉะนั้น

1274
01:24:54,758 --> 01:24:58,758
front ยังอยู่ที่เดิมนะ front คือ ข้างหน้า

1275
01:24:58,760 --> 01:25:02,760
แต่เวลาเราเข้า ก็คือการใส่ข้อมูลเพิ่ม ตอนนี้มันเปลี่ยน

1276
01:25:02,762 --> 01:25:06,762
ตำแหน่งเลข 2 แล้ว

1277
01:25:06,763 --> 01:25:10,763
r เลยมีค่าเท่ากับ 2

1278
01:25:10,766 --> 01:25:14,766

1279
01:25:14,767 --> 01:25:18,767
โอเค เดี๋ยวดูไปก่อนนะ เดี๋ยวค่อยทำแบบฝึกหัด

1280
01:25:18,769 --> 01:25:22,769
คราวนี้

1281
01:25:22,770 --> 01:25:26,770
ครูสั่ง dequeue

1282
01:25:26,771 --> 01:25:30,771
คือ เอาออกถูกเปล่า D Dog Dequeue คือ เอาออก

1283
01:25:30,772 --> 01:25:34,772
เอาข้อมูลออก เดิมมันมี 5, 10,

1284
01:25:34,774 --> 01:25:38,774
12 เอาออก เอาออกข้างหน้า

1285
01:25:38,775 --> 01:25:42,775
เอาอะไรออกคะ เอา 5 ออก

1286
01:25:42,777 --> 01:25:46,777
เพราะฉะนั้น เอา 5 ออก ถูกไหมคะ ดูภาพ

1287
01:25:46,781 --> 01:25:50,781
นี้ก็ได้ เดิมนี่ มันมี 5, 10, 12

1288
01:25:50,783 --> 01:25:54,783
ใช่ไหมคะ front = 0 rear =

1289
01:25:54,784 --> 01:25:58,784
พอครูสั่ง dequeue เอาออก

1290
01:25:58,786 --> 01:26:02,786
เอาอะไร เอาข้างหน้า คือ เอา 5 ออก ไม่มีเลข 5

1291
01:26:02,789 --> 01:26:06,789
แล้ว เหลือ 10 กับ 12 เพราะฉะนั้น

1292
01:26:06,794 --> 01:26:10,794
ตัวแรกคืออะไร คือ 10

1293
01:26:10,795 --> 01:26:14,795
ตัวสุดท้ายก็ยังเป็นตัวเดิม

1294
01:26:14,797 --> 01:26:18,797
คือ เลข 12 อยู่ในช่องหมาย 2 แต่สิ่ง

1295
01:26:18,798 --> 01:26:22,798
ที่เปลี่ยนไปคือ front เปลี่ยน จาก 0 เป็น 1

1296
01:26:22,800 --> 01:26:26,800

1297
01:26:26,802 --> 01:26:30,802

1298
01:26:30,803 --> 01:26:34,803
ถัดมา

1299
01:26:34,806 --> 01:26:38,806
Enqueue

1300
01:26:38,809 --> 01:26:42,809

1301
01:26:42,812 --> 01:26:46,812
เดิมจะอยู่ด้านซ้ายนะคะ

1302
01:26:46,813 --> 01:26:50,813
จะมี 10 กับ 12 อันนี้คือคิวเดิมนะคะ คิวเดิม

1303
01:26:50,815 --> 01:26:54,815
ครูสั่ง Enqueue 20 เพราะฉะนั้น 20 จะไปต่อที่ 12

1304
01:26:54,818 --> 01:26:58,818
เห็นไหมคะ

1305
01:26:58,819 --> 01:27:02,819
f จาก f ยังคงเป็น 1 เหมือนเดิม rear

1306
01:27:02,820 --> 01:27:06,820
ขยับขึ้นมาเป็น 3

1307
01:27:06,822 --> 01:27:10,822
นะคะ rear ตรงนี้จะขยับขึ้นมาเป็น 3

1308
01:27:10,825 --> 01:27:14,825

1309
01:27:14,829 --> 01:27:18,829

1310
01:27:18,830 --> 01:27:22,830
เข้าข้างหลัง เห็นไหม ข้างหลัง

1311
01:27:22,833 --> 01:27:26,833
มันขยับนะคะ เวลาเข้าเข้าข้างหลัง เพราะฉะนั้น rear จะขยับ

1312
01:27:26,833 --> 01:27:30,833
ตอนนี้ ข้อมูลมันอยู่ที่

1313
01:27:30,835 --> 01:27:34,835
ช่องสุดท้ายแล้ว มันไม่มีช่องอื่นให้ใส่แล้ว

1314
01:27:34,837 --> 01:27:38,837
ถ้าครูยังใช้คำสั่ง Enqueue อยู่อีก

1315
01:27:38,842 --> 01:27:42,842
Enqueue 15 คือใส่ข้อมูลลงไปในคิว เป็นอย่างไรคะ

1316
01:27:42,843 --> 01:27:46,843
ใส่ได้ไหม ไม่ได้

1317
01:27:46,846 --> 01:27:50,846
ใส่ไม่ได้ถึงแม้ว่าข้างหน้าจะว่างก็ตาม

1318
01:27:50,846 --> 01:27:54,846
แต่ข้างหลังนี้ใส่ได้ไหม ไม่ได้แล้ว

1319
01:27:54,848 --> 01:27:58,848
มันไม่มีที่ให้ใส่แล้ว เพราะฉะนั้น แบบนี้เรียกว่า

1320
01:27:58,850 --> 01:28:02,850
คิวเต็มนะคะ

1321
01:28:02,857 --> 01:28:06,857
ลักษณะแบบนี้เรียกว่าคิวเต็ม เพราะ

1322
01:28:06,858 --> 01:28:10,858
ไม่มีช่องให้ใส่ด้างหลัง ข้างหน้าไม่เกี่ยวนะ เราใส่ด้านหลัง

1323
01:28:10,859 --> 01:28:14,859
แต่ข้างหลังไม่มีที่ให้ใส่แล้ว เราจึงเรียกว่า คิว

1324
01:28:14,860 --> 01:28:18,860
เต็ม

1325
01:28:18,861 --> 01:28:22,811

1326
01:28:22,862 --> 01:28:26,862
โอเค แป๊บหนึ่งนะคะ

1327
01:28:26,864 --> 01:28:30,864
มีกระดาษไหมคะ จด

1328
01:28:30,865 --> 01:28:34,865
ใส่สมุดให้ครูหน่อย

1329
01:28:34,867 --> 01:28:38,867
จด ๆ ข้อมูลนี้ให้ครูหน่อย

1330
01:28:38,868 --> 01:28:42,868
จดลงสมุดนะคะ เดี๋ยวครูจขยับให้ เริ่มต้นที่แบบนี้

1331
01:28:42,869 --> 01:28:46,869

1332
01:28:46,873 --> 01:28:50,873

1333
01:28:50,874 --> 01:28:54,874

1334
01:28:54,875 --> 01:28:58,875

1335
01:28:58,876 --> 01:29:02,876

1336
01:29:02,877 --> 01:29:06,877

1337
01:29:06,879 --> 01:29:10,879

1338
01:29:10,881 --> 01:29:14,881
ถ้าจดเสร็จแล้วนะคะ เดี๋ยวครูจะขยับชี้ข้างล่างขึ้นให้

1339
01:29:14,884 --> 01:29:18,884

1340
01:29:18,885 --> 01:29:22,885

1341
01:29:22,889 --> 01:29:26,889

1342
01:29:26,891 --> 01:29:30,891

1343
01:29:30,894 --> 01:29:34,894

1344
01:29:34,896 --> 01:29:38,896

1345
01:29:38,903 --> 01:29:42,903

1346
01:29:42,905 --> 01:29:46,905

1347
01:29:46,908 --> 01:29:50,908

1348
01:29:50,909 --> 01:29:54,909

1349
01:29:54,910 --> 01:29:58,910

1350
01:29:58,913 --> 01:30:02,913

1351
01:30:02,916 --> 01:30:06,916

1352
01:30:06,918 --> 01:30:10,918

1353
01:30:10,919 --> 01:30:14,919

1354
01:30:14,921 --> 01:30:18,921

1355
01:30:18,923 --> 01:30:22,923

1356
01:30:22,926 --> 01:30:26,926

1357
01:30:26,930 --> 01:30:30,930

1358
01:30:30,931 --> 01:30:34,931

1359
01:30:34,933 --> 01:30:38,933

1360
01:30:38,937 --> 01:30:42,937

1361
01:30:42,939 --> 01:30:46,939

1362
01:30:46,943 --> 01:30:50,943

1363
01:30:50,947 --> 01:30:54,947

1364
01:30:54,953 --> 01:30:58,953

1365
01:30:58,958 --> 01:31:02,958

1366
01:31:02,962 --> 01:31:06,962

1367
01:31:06,964 --> 01:31:10,964

1368
01:31:10,966 --> 01:31:14,966

1369
01:31:14,968 --> 01:31:18,968

1370
01:31:18,970 --> 01:31:22,970

1371
01:31:22,972 --> 01:31:26,972

1372
01:31:26,974 --> 01:31:30,974

1373
01:31:30,977 --> 01:31:34,977

1374
01:31:34,979 --> 01:31:38,979

1375
01:31:38,982 --> 01:31:42,982

1376
01:31:42,984 --> 01:31:46,984

1377
01:31:46,987 --> 01:31:50,987

1378
01:31:50,988 --> 01:31:54,988

1379
01:31:54,990 --> 01:31:58,990

1380
01:31:58,992 --> 01:32:02,992

1381
01:32:02,994 --> 01:32:06,994

1382
01:32:06,998 --> 01:32:10,998

1383
01:32:10,999 --> 01:32:14,999

1384
01:32:15,001 --> 01:32:19,001

1385
01:32:19,003 --> 01:32:23,003

1386
01:32:23,005 --> 01:32:27,005

1387
01:32:27,008 --> 01:32:31,008

1388
01:32:31,011 --> 01:32:35,011

1389
01:32:35,013 --> 01:32:39,013

1390
01:32:39,015 --> 01:32:43,015

1391
01:32:43,017 --> 01:32:47,017

1392
01:32:47,019 --> 01:32:51,019

1393
01:32:51,021 --> 01:32:55,021

1394
01:32:55,023 --> 01:32:59,023

1395
01:32:59,025 --> 01:33:03,025

1396
01:33:03,028 --> 01:33:07,028

1397
01:33:07,030 --> 01:33:11,030

1398
01:33:11,031 --> 01:33:15,031

1399
01:33:15,032 --> 01:33:19,032

1400
01:33:19,034 --> 01:33:23,034

1401
01:33:23,036 --> 01:33:27,036

1402
01:33:27,039 --> 01:33:31,039

1403
01:33:31,040 --> 01:33:35,040

1404
01:33:35,041 --> 01:33:39,041

1405
01:33:39,043 --> 01:33:43,043

1406
01:33:43,045 --> 01:33:47,045

1407
01:33:47,048 --> 01:33:51,048

1408
01:33:51,049 --> 01:33:55,049

1409
01:33:55,050 --> 01:33:59,050

1410
01:33:59,053 --> 01:34:03,053

1411
01:34:03,056 --> 01:34:07,056

1412
01:34:07,058 --> 01:34:11,058

1413
01:34:11,060 --> 01:34:15,060

1414
01:34:15,062 --> 01:34:19,062

1415
01:34:19,064 --> 01:34:23,064

1416
01:34:23,066 --> 01:34:27,066

1417
01:34:27,067 --> 01:34:31,067

1418
01:34:31,069 --> 01:34:35,069

1419
01:34:35,071 --> 01:34:39,071

1420
01:34:39,073 --> 01:34:43,073

1421
01:34:43,075 --> 01:34:47,075

1422
01:34:47,079 --> 01:34:51,079

1423
01:34:51,081 --> 01:34:55,081

1424
01:34:55,082 --> 01:34:59,082

1425
01:34:59,084 --> 01:35:03,084

1426
01:35:03,086 --> 01:35:07,086

1427
01:35:07,087 --> 01:35:11,087

1428
01:35:11,089 --> 01:35:15,089

1429
01:35:15,091 --> 01:35:19,091

1430
01:35:19,094 --> 01:35:23,094

1431
01:35:23,098 --> 01:35:27,098

1432
01:35:27,101 --> 01:35:31,101

1433
01:35:31,105 --> 01:35:35,105

1434
01:35:35,107 --> 01:35:39,107

1435
01:35:39,109 --> 01:35:43,109

1436
01:35:43,111 --> 01:35:47,111

1437
01:35:47,113 --> 01:35:51,113

1438
01:35:51,115 --> 01:35:55,115

1439
01:35:55,120 --> 01:35:59,120

1440
01:35:59,123 --> 01:36:03,123

1441
01:36:03,125 --> 01:36:07,125

1442
01:36:07,127 --> 01:36:11,127

1443
01:36:11,129 --> 01:36:15,129

1444
01:36:15,132 --> 01:36:19,132

1445
01:36:19,138 --> 01:36:23,138

1446
01:36:23,140 --> 01:36:27,140

1447
01:36:27,142 --> 01:36:31,142

1448
01:36:31,143 --> 01:36:35,143

1449
01:36:35,144 --> 01:36:39,144

1450
01:36:39,147 --> 01:36:43,147

1451
01:36:43,149 --> 01:36:47,149

1452
01:36:47,151 --> 01:36:51,151

1453
01:36:51,153 --> 01:36:55,153

1454
01:36:55,154 --> 01:36:59,154

1455
01:36:59,158 --> 01:37:03,158

1456
01:37:03,162 --> 01:37:07,162

1457
01:37:07,167 --> 01:37:11,167

1458
01:37:11,169 --> 01:37:15,169

1459
01:37:15,171 --> 01:37:19,171

1460
01:37:19,173 --> 01:37:23,173

1461
01:37:23,175 --> 01:37:27,175

1462
01:37:27,177 --> 01:37:31,177

1463
01:37:31,180 --> 01:37:35,180

1464
01:37:35,185 --> 01:37:39,185

1465
01:37:39,187 --> 01:37:43,187

1466
01:37:43,189 --> 01:37:47,189

1467
01:37:47,191 --> 01:37:51,191

1468
01:37:51,192 --> 01:37:55,192

1469
01:37:55,194 --> 01:37:59,194

1470
01:37:59,196 --> 01:38:03,196

1471
01:38:03,204 --> 01:38:07,204

1472
01:38:07,209 --> 01:38:11,209

1473
01:38:11,213 --> 01:38:15,213

1474
01:38:15,218 --> 01:38:19,218

1475
01:38:19,220 --> 01:38:23,220

1476
01:38:23,223 --> 01:38:27,223

1477
01:38:27,224 --> 01:38:31,224

1478
01:38:31,227 --> 01:38:35,227

1479
01:38:35,228 --> 01:38:39,228

1480
01:38:39,230 --> 01:38:43,230

1481
01:38:43,231 --> 01:38:47,231

1482
01:38:47,234 --> 01:38:51,234

1483
01:38:51,236 --> 01:38:55,236

1484
01:38:55,238 --> 01:38:59,238

1485
01:38:59,240 --> 01:39:03,240

1486
01:39:03,242 --> 01:39:07,242

1487
01:39:07,245 --> 01:39:11,245

1488
01:39:11,247 --> 01:39:15,247

1489
01:39:15,249 --> 01:39:19,249

1490
01:39:19,251 --> 01:39:23,251

1491
01:39:23,254 --> 01:39:27,254

1492
01:39:27,256 --> 01:39:31,256

1493
01:39:31,258 --> 01:39:35,258

1494
01:39:35,260 --> 01:39:39,260

1495
01:39:39,262 --> 01:39:43,262

1496
01:39:43,264 --> 01:39:47,264

1497
01:39:47,266 --> 01:39:51,266

1498
01:39:51,267 --> 01:39:55,267

1499
01:39:55,269 --> 01:39:59,269

1500
01:39:59,272 --> 01:40:03,272

1501
01:40:03,274 --> 01:40:07,274

1502
01:40:07,277 --> 01:40:11,277

1503
01:40:11,279 --> 01:40:15,279

1504
01:40:15,281 --> 01:40:19,281

1505
01:40:19,283 --> 01:40:23,283

1506
01:40:23,285 --> 01:40:27,285

1507
01:40:27,287 --> 01:40:31,287

1508
01:40:31,289 --> 01:40:35,289

1509
01:40:35,291 --> 01:40:39,291

1510
01:40:39,295 --> 01:40:43,295

1511
01:40:43,296 --> 01:40:47,296

1512
01:40:47,298 --> 01:40:51,298

1513
01:40:51,300 --> 01:40:55,300
คราวนี้

1514
01:40:55,302 --> 01:40:59,302
อันนี้เสร็จแล้วใช่ไหมคะ จะเป็นตัวอย่างที่ทำนะ

1515
01:40:59,304 --> 01:41:03,304
คราวนี้มาดูด้วยกัน

1516
01:41:03,305 --> 01:41:07,305

1517
01:41:07,306 --> 01:41:11,306
ดูพร้อมกันก่อนนะ เดี๋ยวครูจะ

1518
01:41:11,308 --> 01:41:15,308
เดี๋ยวครูจะให้เขียน

1519
01:41:15,309 --> 01:41:19,309
นะ แต่เรามาทำพร้อมกันก่อนนะคะ

1520
01:41:19,310 --> 01:41:23,310
ตัวแรกครูกำหนดคิวมาให้

1521
01:41:23,311 --> 01:41:27,311
นะคะ ตัวนี้เรื่องคิวนะ

1522
01:41:27,312 --> 01:41:31,312
เป็นเรื่องคิวนะคะ ครูกำหนดคิว

1523
01:41:31,313 --> 01:41:35,313
มาให้นี่ ข้อ 1 นี่ คิวนี้มีข้อมูลอะไรหม

1524
01:41:35,316 --> 01:41:39,316
ไม่มีข้อมูลอะไรเลย ถ้ามัน

1525
01:41:39,320 --> 01:41:43,320
ไม่มีข้อมูลอะไรเลย เพราะฉะนั้น front กับ rea

1526
01:41:43,321 --> 01:41:47,321
จะมีค่าเป็นอะไรคะ เป็นอะไรเอ่ย เป็น

1527
01:41:47,322 --> 01:41:51,322
-1

1528
01:41:51,323 --> 01:41:55,323
เป็น - 1 นะคะ

1529
01:41:55,324 --> 01:41:59,324
front กับ rear จะมีค่าเป็น 1

1530
01:41:59,325 --> 01:42:03,325
โอเค ถัดมา

1531
01:42:03,326 --> 01:42:07,326
ครูสั่ง Enqueue ก็คือใส่ 2 เข้าไป

1532
01:42:07,328 --> 01:42:11,328
ถูกไม เดิมมันมีข้อมูลไหม

1533
01:42:11,332 --> 01:42:15,332
ไม่มี เพราะฉะนั้น ครูไม่ต้องเอาอะไรมาใส่ก่อน

1534
01:42:15,333 --> 01:42:19,333
ถูกไหมคะ Enqueue(2) เพราะฉะนั้น

1535
01:42:19,335 --> 01:42:23,335
นี่ มาใส่นะ 2 ก็จะใส่เข้าข้างหลัง

1536
01:42:23,336 --> 01:42:27,336
ใช่ไหมคะ ใส่เลข 2 เข้าข้าห

1537
01:42:27,338 --> 01:42:31,338
ก็ลงมา ๆ

1538
01:42:31,344 --> 01:42:35,344
2 จะอยู่ที่ 0 ถูกไหม อยู่ที่ช่องหมายเลข

1539
01:42:35,345 --> 01:42:39,345
0 เพราะฉะนั้น f กับ r จะชี้อยู่ที่ไหน

1540
01:42:39,346 --> 01:42:43,346
ชี้อยู่ที่ไหน ก็ชี้อยู่ที่นี

1541
01:42:43,349 --> 01:42:47,349
อยู่ตัวเดียว f

1542
01:42:47,353 --> 01:42:51,353
จะมีค่าเป็น 0 r ก็มีค่าเป็น 0

1543
01:42:51,355 --> 01:42:55,355

1544
01:42:55,357 --> 01:42:59,357

1545
01:42:59,358 --> 01:43:03,358

1546
01:43:03,360 --> 01:43:07,360
คราวนี้ดูต่อ

1547
01:43:07,361 --> 01:43:11,361
ดูด้วยกันก่อน แล้วครูจะให้เวลาเขียน ต่อมา

1548
01:43:11,363 --> 01:43:15,363
สั่งEnqueue อีกแล้ว

1549
01:43:15,364 --> 01:43:19,364
ก็คือใส่ข้อมูลเข้ามา แต่ก่อน

1550
01:43:19,366 --> 01:43:23,366
ที่เราจะใส่ข้อมูลเข้ามา ให้เอาข้อมูลเดิมมาใส่ก่อน

1551
01:43:23,367 --> 01:43:27,367
ข้อมูลเดิมมีเลขอะไรคะ เลข 2 ใส่

1552
01:43:27,369 --> 01:43:31,369
ก่อน

1553
01:43:31,370 --> 01:43:35,370
แล้วครูสั่งอะไรคะ enqueue(5)

1554
01:43:35,371 --> 01:43:39,371
เพราะฉะนั้น เอา 5 หย่อนลงมา หย่อน 5 ลงมาข้างหลัง

1555
01:43:39,373 --> 01:43:43,373
ลงมาตึ๊ด ๆ จนถึงตรงนี้ถูกไหม

1556
01:43:43,374 --> 01:43:47,374
เลข 5 ลงไป

1557
01:43:47,375 --> 01:43:51,375
คราวนี้แล้ว front กับ rear บ้าง

1558
01:43:51,377 --> 01:43:55,377
มันเข้าข้างหลังก็คือ rear ถูกไหมคะ เพราะฉะนั้น

1559
01:43:55,378 --> 01:43:59,378
ตัวหลังสุดนี่ ก็จะชี้

1560
01:43:59,379 --> 01:44:03,379
มีค่า 1

1561
01:44:03,380 --> 01:44:07,380
ก็คือค่า rear ส่วนตัวแรกก็คือ front

1562
01:44:07,381 --> 01:44:11,381
ถูกไหมคะ ยังอยู่ที่เดิม front ยังอยู่ที่มีเดิม rear

1563
01:44:11,382 --> 01:44:15,382
มันเข้าข้างหลังไง rear คือข้างหลัง มันขยับมา 1 ตำแหน่น่ง

1564
01:44:15,385 --> 01:44:19,385
เพราะฉะนั้น front จะมีค่าเป็น

1565
01:44:19,386 --> 01:44:23,386
0 rear มีค่าเป็น 1 นะคะ

1566
01:44:23,387 --> 01:44:27,387

1567
01:44:27,388 --> 01:44:31,388
เผื่อใครอยากจด

1568
01:44:31,389 --> 01:44:35,389

1569
01:44:35,390 --> 01:44:39,390

1570
01:44:39,395 --> 01:44:43,395

1571
01:44:43,398 --> 01:44:47,398

1572
01:44:47,400 --> 01:44:51,400

1573
01:44:51,402 --> 01:44:55,402

1574
01:44:55,403 --> 01:44:59,403

1575
01:44:59,406 --> 01:45:03,406

1576
01:45:03,408 --> 01:45:07,408

1577
01:45:07,411 --> 01:45:11,411

1578
01:45:11,413 --> 01:45:15,413

1579
01:45:15,414 --> 01:45:19,414

1580
01:45:19,415 --> 01:45:23,415

1581
01:45:23,418 --> 01:45:27,418

1582
01:45:27,420 --> 01:45:31,420

1583
01:45:31,421 --> 01:45:35,421

1584
01:45:35,423 --> 01:45:39,423

1585
01:45:39,427 --> 01:45:43,427

1586
01:45:43,429 --> 01:45:47,429

1587
01:45:47,431 --> 01:45:51,431

1588
01:45:51,434 --> 01:45:55,434

1589
01:45:55,436 --> 01:45:59,436

1590
01:45:59,438 --> 01:46:03,438

1591
01:46:03,443 --> 01:46:07,443

1592
01:46:07,445 --> 01:46:11,445

1593
01:46:11,449 --> 01:46:15,449

1594
01:46:15,452 --> 01:46:19,452

1595
01:46:19,454 --> 01:46:23,454

1596
01:46:23,456 --> 01:46:27,456

1597
01:46:27,458 --> 01:46:31,458

1598
01:46:31,459 --> 01:46:35,459

1599
01:46:35,461 --> 01:46:39,461

1600
01:46:39,463 --> 01:46:43,463

1601
01:46:43,465 --> 01:46:47,465

1602
01:46:47,470 --> 01:46:51,470

1603
01:46:51,473 --> 01:46:55,473

1604
01:46:55,477 --> 01:46:59,477

1605
01:46:59,480 --> 01:47:03,480

1606
01:47:03,482 --> 01:47:07,482

1607
01:47:07,484 --> 01:47:11,484

1608
01:47:11,486 --> 01:47:15,486

1609
01:47:15,489 --> 01:47:19,489

1610
01:47:19,491 --> 01:47:23,491

1611
01:47:23,494 --> 01:47:27,494

1612
01:47:27,497 --> 01:47:31,497

1613
01:47:31,498 --> 01:47:35,498

1614
01:47:35,500 --> 01:47:39,500

1615
01:47:39,503 --> 01:47:43,503

1616
01:47:43,506 --> 01:47:47,506

1617
01:47:47,508 --> 01:47:51,508

1618
01:47:51,510 --> 01:47:55,510

1619
01:47:55,512 --> 01:47:59,512

1620
01:47:59,514 --> 01:48:03,514

1621
01:48:03,516 --> 01:48:07,516

1622
01:48:07,518 --> 01:48:11,518

1623
01:48:11,520 --> 01:48:15,520

1624
01:48:15,521 --> 01:48:19,521

1625
01:48:19,523 --> 01:48:23,523

1626
01:48:23,525 --> 01:48:27,525

1627
01:48:27,531 --> 01:48:31,531

1628
01:48:31,533 --> 01:48:35,533

1629
01:48:35,534 --> 01:48:39,534

1630
01:48:39,537 --> 01:48:43,537

1631
01:48:43,539 --> 01:48:47,539

1632
01:48:47,542 --> 01:48:51,542

1633
01:48:51,544 --> 01:48:55,544

1634
01:48:55,550 --> 01:48:59,550

1635
01:48:59,553 --> 01:49:03,553

1636
01:49:03,554 --> 01:49:07,554

1637
01:49:07,557 --> 01:49:11,557

1638
01:49:11,559 --> 01:49:15,559

1639
01:49:15,561 --> 01:49:19,561

1640
01:49:19,562 --> 01:49:23,562

1641
01:49:23,565 --> 01:49:27,565

1642
01:49:27,569 --> 01:49:31,569

1643
01:49:31,571 --> 01:49:35,571

1644
01:49:35,574 --> 01:49:39,574

1645
01:49:39,578 --> 01:49:43,578

1646
01:49:43,580 --> 01:49:47,580

1647
01:49:47,582 --> 01:49:51,582

1648
01:49:51,585 --> 01:49:55,585

1649
01:49:55,586 --> 01:49:59,586

1650
01:49:59,588 --> 01:50:03,588

1651
01:50:03,590 --> 01:50:07,590

1652
01:50:07,591 --> 01:50:11,591

1653
01:50:11,593 --> 01:50:15,593

1654
01:50:15,594 --> 01:50:19,594
คราวนี้ จากข้อ 3 ใช่ไหมคะ ตัวสุดท้าย

1655
01:50:19,599 --> 01:50:23,599
นี่เราสั่ง Enqueue เราได้ข้อมูล 2 กับ 5

1656
01:50:23,600 --> 01:50:27,600
อยู่ในคิวนะคะ

1657
01:50:27,602 --> 01:50:31,602
ถัดมา

1658
01:50:31,603 --> 01:50:35,603
ครูสั่ง Dequeue

1659
01:50:35,605 --> 01:50:39,605

1660
01:50:39,606 --> 01:50:43,606
ครูสั่ง Dequeue คือ

1661
01:50:43,607 --> 01:50:47,607
เอาข้อมูลออกใช่ไหมคะ dequeue ตัวนี้

1662
01:50:47,609 --> 01:50:51,609
คือ เอาข้อมูลออก

1663
01:50:51,611 --> 01:50:55,611

1664
01:50:55,612 --> 01:50:59,612
เพระาฉะนั้น เอาข้อมูลออก

1665
01:50:59,615 --> 01:51:03,615
เดิมเรามี 2 กับ 5 ใช่ไหมคะ

1666
01:51:03,616 --> 01:51:07,616
เราเอาอะไรออก เราเอาข้างหน้าออกใช่ไหมคะ

1667
01:51:07,617 --> 01:51:11,617
เอาข้างหน้าออก ก็ต้องลบตัวแรกสุดออกไป เหลืออะไรคะ เหลือ

1668
01:51:11,623 --> 01:51:15,623
5 นะ เพราะฉะนั้น

1669
01:51:15,624 --> 01:51:19,624
ก็เอา 5 มาใส่

1670
01:51:19,625 --> 01:51:23,625
ที่ตำแหน่งนี้ rear ยังชี้อยู่ที่เดิมนะ

1671
01:51:23,627 --> 01:51:27,627
r ยังชี้อยู่ที่เดิม เพราะเอาออกนะคะ แต่ f

1672
01:51:27,628 --> 01:51:31,628
ต้องขยับขึ้นมาอีก 1 ตัว

1673
01:51:31,629 --> 01:51:35,629
เพราะฉะนั้น front กับ rear

1674
01:51:35,632 --> 01:51:39,632
เลยมีค่าเป็น 1

1675
01:51:39,634 --> 01:51:43,634
ถัดมา

1676
01:51:43,635 --> 01:51:47,635
ครุสั่งอะไรคะ Enqueue

1677
01:51:47,636 --> 01:51:51,636
เอาข้อมูลเข้า เข้าตรงไหนคะ

1678
01:51:51,637 --> 01:51:55,637
เข้าข้างหลัง เอา 6 เข้าข้างหลัง เดิม เรามี

1679
01:51:55,638 --> 01:51:59,638
ข้อมูลอะไร 5 เราก็เอา 5 มาใส่ ใส่ให้

1680
01:51:59,639 --> 01:52:03,639
ถุกช่องด้วยนะ 5 ต้องอยู่ช่องหมายเลข

1681
01:52:03,640 --> 01:52:07,640
เสร็จแล้ว

1682
01:52:07,641 --> 01:52:11,641
เราเอา 6 มาใส่ ถูกไหมคะ 6 ก็ไหลลงมาจนถึง

1683
01:52:11,642 --> 01:52:15,642
ช่องหมายเลข 2 เพราะฉะนั้น ข้อมูลตัวใหม่

1684
01:52:15,644 --> 01:52:19,644
อะไรขยับ rear ขยับ

1685
01:52:19,645 --> 01:52:23,645
เข้าด้านหลัง ด้านหลังคือ rear นะคะ

1686
01:52:23,646 --> 01:52:27,646
ข้างหน้ายังอยู่เหมือนเดิมนะคะ เพราะฉะนั้น front มีค่าเป็น

1687
01:52:27,648 --> 01:52:31,648
1 rear มีค่าเป็น 2

1688
01:52:31,650 --> 01:52:35,650

1689
01:52:35,651 --> 01:52:39,651
เดี๋ยวครูสรุปให้ข้างล่างนะ

1690
01:52:39,653 --> 01:52:43,653

1691
01:52:43,654 --> 01:52:47,654

1692
01:52:47,656 --> 01:52:51,656

1693
01:52:51,658 --> 01:52:55,658

1694
01:52:55,659 --> 01:52:59,659

1695
01:52:59,663 --> 01:53:03,663

1696
01:53:03,667 --> 01:53:07,667

1697
01:53:07,671 --> 01:53:11,671

1698
01:53:11,673 --> 01:53:15,673

1699
01:53:15,674 --> 01:53:19,674

1700
01:53:19,679 --> 01:53:23,679

1701
01:53:23,681 --> 01:53:27,681

1702
01:53:27,682 --> 01:53:31,682

1703
01:53:31,683 --> 01:53:35,683

1704
01:53:35,685 --> 01:53:39,685

1705
01:53:39,689 --> 01:53:43,689

1706
01:53:43,691 --> 01:53:47,691

1707
01:53:47,693 --> 01:53:51,693

1708
01:53:51,695 --> 01:53:55,695

1709
01:53:55,698 --> 01:53:59,698

1710
01:53:59,703 --> 01:54:03,703

1711
01:54:03,705 --> 01:54:07,705

1712
01:54:07,707 --> 01:54:11,707

1713
01:54:11,709 --> 01:54:15,709

1714
01:54:15,713 --> 01:54:19,713

1715
01:54:19,716 --> 01:54:23,716

1716
01:54:23,719 --> 01:54:27,719

1717
01:54:27,723 --> 01:54:31,723

1718
01:54:31,728 --> 01:54:35,728

1719
01:54:35,729 --> 01:54:39,729
จดมุมขวาตรงนี้ไปด้วยนะคะ ตรง

1720
01:54:39,731 --> 01:54:43,731
ปากกาแดง

1721
01:54:43,733 --> 01:54:47,733

1722
01:54:47,735 --> 01:54:51,735

1723
01:54:51,737 --> 01:54:55,737

1724
01:54:55,740 --> 01:54:59,740

1725
01:54:59,742 --> 01:55:03,742

1726
01:55:03,745 --> 01:55:07,745

1727
01:55:07,746 --> 01:55:11,746

1728
01:55:11,749 --> 01:55:15,749

1729
01:55:15,750 --> 01:55:19,750

1730
01:55:19,752 --> 01:55:23,752

1731
01:55:23,754 --> 01:55:27,754

1732
01:55:27,756 --> 01:55:31,756

1733
01:55:31,757 --> 01:55:35,757

1734
01:55:35,760 --> 01:55:39,760

1735
01:55:39,762 --> 01:55:43,762

1736
01:55:43,764 --> 01:55:47,764

1737
01:55:47,766 --> 01:55:51,766

1738
01:55:51,769 --> 01:55:55,769

1739
01:55:55,772 --> 01:55:59,772

1740
01:55:59,774 --> 01:56:03,774

1741
01:56:03,776 --> 01:56:07,776

1742
01:56:07,778 --> 01:56:11,778

1743
01:56:11,779 --> 01:56:15,779

1744
01:56:15,780 --> 01:56:19,780

1745
01:56:19,782 --> 01:56:23,782

1746
01:56:23,795 --> 01:56:27,795

1747
01:56:27,796 --> 01:56:31,796

1748
01:56:31,797 --> 01:56:35,797

1749
01:56:35,799 --> 01:56:39,799

1750
01:56:39,801 --> 01:56:43,801

1751
01:56:43,803 --> 01:56:47,803

1752
01:56:47,804 --> 01:56:51,804

1753
01:56:51,807 --> 01:56:55,807

1754
01:56:55,808 --> 01:56:59,808

1755
01:56:59,810 --> 01:57:03,810

1756
01:57:03,811 --> 01:57:07,811

1757
01:57:07,816 --> 01:57:11,816

1758
01:57:11,817 --> 01:57:15,817

1759
01:57:15,820 --> 01:57:19,820

1760
01:57:19,822 --> 01:57:23,822

1761
01:57:23,824 --> 01:57:27,824

1762
01:57:27,826 --> 01:57:31,826

1763
01:57:31,827 --> 01:57:35,827

1764
01:57:35,830 --> 01:57:39,830

1765
01:57:39,832 --> 01:57:43,832

1766
01:57:43,834 --> 01:57:47,834
โอเค เสร็จหมดแล้ว

1767
01:57:47,836 --> 01:57:51,836
ก่อนกลับบ้าน มีแบบฝึกหัดอยู่ด้วย

1768
01:57:51,838 --> 01:57:55,838
กัน 5 ข้อ

1769
01:57:55,839 --> 01:57:59,839
เดี๋ยวครูจะเลื่อนให้นะ

1770
01:57:59,840 --> 01:58:03,840
ทำให้ครูหน่อย ข้อ 1 ข้อ 2 ข้อ 3 ข้อ 4

1771
01:58:03,841 --> 01:58:07,841
แล้วก็ข้อ 5 เดี๋ยวครูจะเลื่อนให้นะคะ

1772
01:58:07,842 --> 01:58:11,842
อันนี้

1773
01:58:11,843 --> 01:58:15,843
ให้ทำเอง

1774
01:58:15,845 --> 01:58:19,845
ข้อ 1 ครู

1775
01:58:19,847 --> 01:58:23,847
ให้รูปมานะคะ เสร็จแล้วครูสั่ง

1776
01:58:23,849 --> 01:58:27,849
enqueue

1777
01:58:27,851 --> 01:58:31,851
เพราะฉะนั้น ต้องวาดรูปก่อนนะ

1778
01:58:31,852 --> 01:58:35,852
4 ช่อง

1779
01:58:35,853 --> 01:58:39,853
ปุ๊บ มีเลข 5 อยู่แล้ว

1780
01:58:39,855 --> 01:58:43,855
พอครูสั่ง Enqueue ปุ๊บ

1781
01:58:43,856 --> 01:58:47,856
เลข 2 จะอยู่ที่ไหน

1782
01:58:47,858 --> 01:58:51,858

1783
01:58:51,862 --> 01:58:55,862

1784
01:58:55,863 --> 01:58:59,863

1785
01:58:59,865 --> 01:59:03,865

1786
01:59:03,868 --> 01:59:07,868

1787
01:59:07,871 --> 01:59:11,871

1788
01:59:11,872 --> 01:59:15,872

1789
01:59:15,874 --> 01:59:19,874

1790
01:59:19,877 --> 01:59:23,877

1791
01:59:23,878 --> 01:59:27,878

1792
01:59:27,880 --> 01:59:31,880

1793
01:59:31,882 --> 01:59:35,882

1794
01:59:35,884 --> 01:59:39,884

1795
01:59:39,887 --> 01:59:43,887

1796
01:59:43,889 --> 01:59:47,889

1797
01:59:47,891 --> 01:59:51,891
อันนี้คือรูปเริ่มต้นนะ

1798
01:59:51,893 --> 01:59:55,893
อันนี้คือรูปเริ่มต้น ข้อที่ 1 อยู่ที่นี่ จะได้ไม่งง

1799
01:59:55,894 --> 01:59:59,894
คือโจทย์นะคะ รูปเริ่มต้น ครูกำหนดให้รูปนี้

1800
01:59:59,897 --> 02:00:03,897
เป้นเริ่มต้น แล้วครูก็ใส่ Enque

1801
02:00:03,898 --> 02:00:07,898
(2) นะคะ แล้วก็ใส่รูปนี้เข้ามา

1802
02:00:07,900 --> 02:00:11,900
แล้วก็วาดรูปนะคะ มี 5 เป็นตัวเดิมอยู่แล้ว

1803
02:00:11,902 --> 02:00:15,902
เราก็ใส่ 2

1804
02:00:15,903 --> 02:00:19,903

1805
02:00:19,904 --> 02:00:23,832

1806
02:00:23,907 --> 02:00:27,907

1807
02:00:27,910 --> 02:00:31,910

1808
02:00:31,913 --> 02:00:35,913

1809
02:00:35,915 --> 02:00:39,915

1810
02:00:39,922 --> 02:00:43,922

1811
02:00:43,924 --> 02:00:47,924

1812
02:00:47,926 --> 02:00:51,926

1813
02:00:51,932 --> 02:00:55,932

1814
02:00:55,937 --> 02:00:59,937

1815
02:00:59,942 --> 02:01:03,942

1816
02:01:03,946 --> 02:01:07,946

1817
02:01:07,948 --> 02:01:11,948

1818
02:01:11,949 --> 02:01:15,949

1819
02:01:15,951 --> 02:01:19,951

1820
02:01:19,953 --> 02:01:23,953

1821
02:01:23,955 --> 02:01:27,955

1822
02:01:27,957 --> 02:01:31,957

1823
02:01:31,958 --> 02:01:35,958

1824
02:01:35,960 --> 02:01:39,960

1825
02:01:39,961 --> 02:01:43,961

1826
02:01:43,964 --> 02:01:47,964

1827
02:01:47,965 --> 02:01:51,965

1828
02:01:51,967 --> 02:01:55,967

1829
02:01:55,968 --> 02:01:59,968

1830
02:01:59,970 --> 02:02:03,970

1831
02:02:03,971 --> 02:02:07,971

1832
02:02:07,972 --> 02:02:11,972

1833
02:02:11,975 --> 02:02:15,975

1834
02:02:15,977 --> 02:02:19,977

1835
02:02:19,979 --> 02:02:23,979

1836
02:02:23,981 --> 02:02:27,981

1837
02:02:27,982 --> 02:02:31,982

1838
02:02:31,983 --> 02:02:35,983

1839
02:02:35,984 --> 02:02:39,984

1840
02:02:39,987 --> 02:02:43,987

1841
02:02:43,990 --> 02:02:47,990

1842
02:02:47,993 --> 02:02:51,993

1843
02:02:51,995 --> 02:02:55,995

1844
02:02:55,997 --> 02:02:59,997

1845
02:02:59,999 --> 02:03:03,999

1846
02:03:04,001 --> 02:03:08,001

1847
02:03:08,002 --> 02:03:12,002
เดี๋ยวนะเพื่อไม่ให้งงนะ ครูไม่มีรูปนี้

1848
02:03:12,004 --> 02:03:16,004
เลยแล้วกัน เดี๋ยวจะงง

1849
02:03:16,006 --> 02:03:20,006
ไม่ มันเริ่มข้อ 1 ตรงนี้เลย มันเริ่มข้อ 1 ที่นี่เลย

1850
02:03:20,008 --> 02:03:24,008
คือ ใครเขียนแล้วไม่เป็นไร เขียนแล้วไม่เป็นไรนะ

1851
02:03:24,009 --> 02:03:28,009
แต่เพื่อนเดี๋ยวเพื่อนบางคนเขาจะงง ข้อ 1 อย่างนี้ได้เลย

1852
02:03:28,010 --> 02:03:32,010

1853
02:03:32,011 --> 02:03:36,011
แต่ไม่เป็นไร...

1854
02:03:36,012 --> 02:03:40,012

1855
02:03:40,013 --> 02:03:44,013

1856
02:03:44,014 --> 02:03:48,014

1857
02:03:48,016 --> 02:03:52,016

1858
02:03:52,018 --> 02:03:56,018

1859
02:03:56,020 --> 02:04:00,020

1860
02:04:00,022 --> 02:04:04,022

1861
02:04:04,025 --> 02:04:08,025

1862
02:04:08,028 --> 02:04:12,028

1863
02:04:12,030 --> 02:04:16,030

1864
02:04:16,032 --> 02:04:20,032

1865
02:04:20,034 --> 02:04:24,034

1866
02:04:24,037 --> 02:04:28,037

1867
02:04:28,039 --> 02:04:32,039

1868
02:04:32,042 --> 02:04:36,042

1869
02:04:36,044 --> 02:04:40,044

1870
02:04:40,046 --> 02:04:44,046

1871
02:04:44,048 --> 02:04:48,048

1872
02:04:48,050 --> 02:04:52,050

1873
02:04:52,052 --> 02:04:56,052

1874
02:04:56,055 --> 02:05:00,055

1875
02:05:00,062 --> 02:05:04,062

1876
02:05:04,065 --> 02:05:08,065

1877
02:05:08,066 --> 02:05:12,066

1878
02:05:12,071 --> 02:05:16,071

1879
02:05:16,076 --> 02:05:20,076

1880
02:05:20,078 --> 02:05:24,078

1881
02:05:24,081 --> 02:05:28,081

1882
02:05:28,083 --> 02:05:32,083

1883
02:05:32,087 --> 02:05:36,087

1884
02:05:36,092 --> 02:05:40,092

1885
02:05:40,094 --> 02:05:44,094

1886
02:05:44,096 --> 02:05:48,096

1887
02:05:48,102 --> 02:05:52,102

1888
02:05:52,107 --> 02:05:56,107

1889
02:05:56,109 --> 02:06:00,109

1890
02:06:00,111 --> 02:06:04,111

1891
02:06:04,113 --> 02:06:08,113

1892
02:06:08,116 --> 02:06:12,116

1893
02:06:12,118 --> 02:06:16,118

1894
02:06:16,120 --> 02:06:20,120

1895
02:06:20,121 --> 02:06:24,121

1896
02:06:24,123 --> 02:06:28,123

1897
02:06:28,125 --> 02:06:32,125

1898
02:06:32,129 --> 02:06:36,129

1899
02:06:36,130 --> 02:06:40,130

1900
02:06:40,132 --> 02:06:44,132

1901
02:06:44,133 --> 02:06:48,133

1902
02:06:48,134 --> 02:06:52,134

1903
02:06:52,137 --> 02:06:56,137

1904
02:06:56,139 --> 02:07:00,139

1905
02:07:00,144 --> 02:07:04,144

1906
02:07:04,146 --> 02:07:08,146

1907
02:07:08,148 --> 02:07:12,148

1908
02:07:12,150 --> 02:07:16,150

1909
02:07:16,152 --> 02:07:20,152

1910
02:07:20,154 --> 02:07:24,154

1911
02:07:24,157 --> 02:07:28,157

1912
02:07:28,159 --> 02:07:32,159

1913
02:07:32,161 --> 02:07:36,161

1914
02:07:36,163 --> 02:07:40,163

1915
02:07:40,165 --> 02:07:44,165

1916
02:07:44,167 --> 02:07:48,167

1917
02:07:48,169 --> 02:07:52,169

1918
02:07:52,171 --> 02:07:56,171

1919
02:07:56,173 --> 02:08:00,173

1920
02:08:00,175 --> 02:08:04,175

1921
02:08:04,177 --> 02:08:08,177

1922
02:08:08,179 --> 02:08:12,179

1923
02:08:12,181 --> 02:08:16,181

1924
02:08:16,184 --> 02:08:20,184

1925
02:08:20,186 --> 02:08:24,186

1926
02:08:24,189 --> 02:08:28,189

1927
02:08:28,190 --> 02:08:32,190

1928
02:08:32,192 --> 02:08:36,192

1929
02:08:36,194 --> 02:08:40,194

1930
02:08:40,195 --> 02:08:44,195

1931
02:08:44,200 --> 02:08:48,200

1932
02:08:48,202 --> 02:08:52,202

1933
02:08:52,206 --> 02:08:56,206

1934
02:08:56,209 --> 02:09:00,209

1935
02:09:00,211 --> 02:09:04,211

1936
02:09:04,213 --> 02:09:08,213

1937
02:09:08,215 --> 02:09:12,215

1938
02:09:12,218 --> 02:09:16,218

1939
02:09:16,220 --> 02:09:20,220

1940
02:09:20,222 --> 02:09:24,222

1941
02:09:24,224 --> 02:09:28,224

1942
02:09:28,226 --> 02:09:32,226

1943
02:09:32,228 --> 02:09:36,228

1944
02:09:36,232 --> 02:09:40,232

1945
02:09:40,234 --> 02:09:44,234

1946
02:09:44,236 --> 02:09:48,236

1947
02:09:48,238 --> 02:09:52,238

1948
02:09:52,240 --> 02:09:56,240

1949
02:09:56,242 --> 02:10:00,242

1950
02:10:00,245 --> 02:10:04,245

1951
02:10:04,247 --> 02:10:08,247

1952
02:10:08,249 --> 02:10:12,249

1953
02:10:12,251 --> 02:10:16,251

1954
02:10:16,253 --> 02:10:20,253

1955
02:10:20,255 --> 02:10:24,255

1956
02:10:24,257 --> 02:10:28,257

1957
02:10:28,259 --> 02:10:32,259

1958
02:10:32,264 --> 02:10:36,264

1959
02:10:36,267 --> 02:10:40,267

1960
02:10:40,270 --> 02:10:44,270

1961
02:10:44,272 --> 02:10:48,272

1962
02:10:48,275 --> 02:10:52,275

1963
02:10:52,276 --> 02:10:56,276

1964
02:10:56,277 --> 02:11:00,277

1965
02:11:00,280 --> 02:11:04,280

1966
02:11:04,283 --> 02:11:08,283

1967
02:11:08,284 --> 02:11:12,284

1968
02:11:12,287 --> 02:11:16,287

1969
02:11:16,288 --> 02:11:20,288

1970
02:11:20,290 --> 02:11:24,290

1971
02:11:24,293 --> 02:11:28,293

1972
02:11:28,295 --> 02:11:32,295

1973
02:11:32,297 --> 02:11:36,297

1974
02:11:36,298 --> 02:11:40,298

1975
02:11:40,302 --> 02:11:44,302

1976
02:11:44,307 --> 02:11:48,307

1977
02:11:48,308 --> 02:11:52,308

1978
02:11:52,311 --> 02:11:56,311

1979
02:11:56,312 --> 02:12:00,312

1980
02:12:00,313 --> 02:12:04,313

1981
02:12:04,316 --> 02:12:08,316

1982
02:12:08,318 --> 02:12:12,318

1983
02:12:12,321 --> 02:12:16,321

1984
02:12:16,323 --> 02:12:20,323

1985
02:12:20,326 --> 02:12:24,326

1986
02:12:24,328 --> 02:12:28,328

1987
02:12:28,330 --> 02:12:32,330

1988
02:12:32,331 --> 02:12:36,331

1989
02:12:36,332 --> 02:12:40,332

1990
02:12:40,337 --> 02:12:44,337

1991
02:12:44,340 --> 02:12:48,340

1992
02:12:48,342 --> 02:12:52,342

1993
02:12:52,343 --> 02:12:56,343

1994
02:12:56,345 --> 02:13:00,345

1995
02:13:00,347 --> 02:13:04,347

1996
02:13:04,349 --> 02:13:08,349

1997
02:13:08,351 --> 02:13:12,351

1998
02:13:12,353 --> 02:13:16,353

1999
02:13:16,354 --> 02:13:20,354

2000
02:13:20,356 --> 02:13:24,356

2001
02:13:24,361 --> 02:13:28,361

2002
02:13:28,363 --> 02:13:32,363

2003
02:13:32,365 --> 02:13:36,365

2004
02:13:36,366 --> 02:13:40,366

2005
02:13:40,369 --> 02:13:44,369

2006
02:13:44,372 --> 02:13:48,372

2007
02:13:48,375 --> 02:13:52,375

2008
02:13:52,377 --> 02:13:56,377

2009
02:13:56,378 --> 02:14:00,378

2010
02:14:00,380 --> 02:14:04,380

2011
02:14:04,383 --> 02:14:08,383

2012
02:14:08,385 --> 02:14:12,385

2013
02:14:12,386 --> 02:14:16,386

2014
02:14:16,388 --> 02:14:20,388

2015
02:14:20,390 --> 02:14:24,390

2016
02:14:24,392 --> 02:14:28,392

2017
02:14:28,395 --> 02:14:32,395

2018
02:14:32,396 --> 02:14:36,396

2019
02:14:36,398 --> 02:14:40,398

2020
02:14:40,400 --> 02:14:44,400

2021
02:14:44,403 --> 02:14:48,403

2022
02:14:48,406 --> 02:14:52,406

2023
02:14:52,408 --> 02:14:56,408

2024
02:14:56,411 --> 02:15:00,411

2025
02:15:00,414 --> 02:15:04,414

2026
02:15:04,417 --> 02:15:08,417

2027
02:15:08,418 --> 02:15:12,418

2028
02:15:12,420 --> 02:15:16,420

2029
02:15:16,422 --> 02:15:20,422

2030
02:15:20,424 --> 02:15:24,424

2031
02:15:24,428 --> 02:15:28,428

2032
02:15:28,431 --> 02:15:32,431

2033
02:15:32,433 --> 02:15:36,433

2034
02:15:36,434 --> 02:15:40,434

2035
02:15:40,436 --> 02:15:44,436

2036
02:15:44,438 --> 02:15:48,438

2037
02:15:48,440 --> 02:15:52,440

2038
02:15:52,441 --> 02:15:56,441

2039
02:15:56,443 --> 02:16:00,443

2040
02:16:00,445 --> 02:16:04,445

2041
02:16:04,447 --> 02:16:08,447

2042
02:16:08,449 --> 02:16:12,449

2043
02:16:12,451 --> 02:16:16,451

2044
02:16:16,455 --> 02:16:20,455

2045
02:16:20,457 --> 02:16:24,457

2046
02:16:24,459 --> 02:16:28,459

2047
02:16:28,462 --> 02:16:32,462

2048
02:16:32,464 --> 02:16:36,464

2049
02:16:36,466 --> 02:16:40,466

2050
02:16:40,468 --> 02:16:44,468

2051
02:16:44,470 --> 02:16:48,470

2052
02:16:48,471 --> 02:16:52,471

2053
02:16:52,474 --> 02:16:56,474

2054
02:16:56,475 --> 02:17:00,475

2055
02:17:00,477 --> 02:17:04,477

2056
02:17:04,479 --> 02:17:08,479

2057
02:17:08,481 --> 02:17:12,481

2058
02:17:12,482 --> 02:17:16,482

2059
02:17:16,486 --> 02:17:20,486

2060
02:17:20,488 --> 02:17:24,488

2061
02:17:24,490 --> 02:17:28,490

2062
02:17:28,493 --> 02:17:32,493

2063
02:17:32,495 --> 02:17:36,495

2064
02:17:36,496 --> 02:17:40,496

2065
02:17:40,498 --> 02:17:44,498

2066
02:17:44,502 --> 02:17:48,502

2067
02:17:48,507 --> 02:17:52,507

2068
02:17:52,509 --> 02:17:56,509

2069
02:17:56,512 --> 02:18:00,512

2070
02:18:00,516 --> 02:18:04,516

2071
02:18:04,518 --> 02:18:08,518

2072
02:18:08,520 --> 02:18:12,520

2073
02:18:12,521 --> 02:18:16,521

2074
02:18:16,522 --> 02:18:20,522

2075
02:18:20,524 --> 02:18:24,524

2076
02:18:24,526 --> 02:18:28,526

2077
02:18:28,528 --> 02:18:32,528

2078
02:18:32,530 --> 02:18:36,530

2079
02:18:36,531 --> 02:18:40,531

2080
02:18:40,533 --> 02:18:44,533

2081
02:18:44,535 --> 02:18:48,535

2082
02:18:48,537 --> 02:18:52,537

2083
02:18:52,538 --> 02:18:56,538

2084
02:18:56,540 --> 02:19:00,540

2085
02:19:00,542 --> 02:19:04,542

2086
02:19:04,544 --> 02:19:08,544

2087
02:19:08,549 --> 02:19:12,549

2088
02:19:12,550 --> 02:19:16,550

2089
02:19:16,551 --> 02:19:20,551

2090
02:19:20,554 --> 02:19:24,554

2091
02:19:24,557 --> 02:19:28,557

2092
02:19:28,559 --> 02:19:32,559

2093
02:19:32,561 --> 02:19:36,561

2094
02:19:36,564 --> 02:19:40,564

2095
02:19:40,566 --> 02:19:44,566

2096
02:19:44,571 --> 02:19:48,571

2097
02:19:48,573 --> 02:19:52,573

2098
02:19:52,574 --> 02:19:56,574

2099
02:19:56,576 --> 02:20:00,576

2100
02:20:00,578 --> 02:20:04,578

2101
02:20:04,580 --> 02:20:08,580

2102
02:20:08,581 --> 02:20:12,581

2103
02:20:12,583 --> 02:20:16,583

2104
02:20:16,585 --> 02:20:20,585

2105
02:20:20,587 --> 02:20:24,587

2106
02:20:24,589 --> 02:20:28,589

2107
02:20:28,591 --> 02:20:32,591

2108
02:20:32,592 --> 02:20:36,592

2109
02:20:36,596 --> 02:20:40,596

2110
02:20:40,598 --> 02:20:44,598

2111
02:20:44,600 --> 02:20:48,600

2112
02:20:48,601 --> 02:20:52,601

2113
02:20:52,602 --> 02:20:56,602

2114
02:20:56,603 --> 02:21:00,603

2115
02:21:00,605 --> 02:21:04,605
[สิ้นสุดการถอดความ]

2116
02:21:04,607 --> 02:21:08,607

2117
02:21:08,608 --> 02:21:12,608

2118
02:21:12,609 --> 02:21:15,611

2119
02:21:16,611 --> 02:21:19,612

2120
02:21:20,612 --> 02:21:23,615

2121
02:21:24,613 --> 02:21:24,615

2122
02:21:28,616 --> 02:21:28,620

2123
02:21:36,622 --> 02:21:36,626

2124
02:21:32,621 --> 02:21:32,622