WEBVTT

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