WEBVTT

1
00:00:00.000 --> 00:00:04.000

2
00:00:04.004 --> 00:00:08.004

3
00:00:08.006 --> 00:00:12.006

4
00:00:12.010 --> 00:00:16.010

5
00:00:16.015 --> 00:00:20.015

6
00:00:20.016 --> 00:00:24.016

7
00:00:24.018 --> 00:00:28.018

8
00:00:28.020 --> 00:00:32.020

9
00:00:32.022 --> 00:00:36.022

10
00:00:36.025 --> 00:00:40.025
วันสอบมีใคร

11
00:00:40.027 --> 00:00:44.027
ไม่ว่างไหม สอบทีหลังคนเดียวใช่ไหม

12
00:00:44.028 --> 00:00:48.028

13
00:00:48.030 --> 00:00:52.030
ถ้าไม่ว่างก็สอบทีหลัง

14
00:00:52.031 --> 00:00:56.031
สอบคนเดียวค่ะ สอบทีหลังนะ

15
00:00:56.032 --> 00:01:00.032
เดี๋ยวมาเรียนต่ออีก 1 เรื่องนะคะ

16
00:01:00.033 --> 00:01:04.033
ก่อนที่เราจะสอบ ก็คือ

17
00:01:04.034 --> 00:01:08.034
เรื่อง Queue คราวที่แล้ว

18
00:01:08.036 --> 00:01:12.036
ใช่ไหมคะ ยังจำได้ไหม

19
00:01:12.037 --> 00:01:16.037

20
00:01:16.038 --> 00:01:20.038

21
00:01:20.039 --> 00:01:24.039

22
00:01:24.041 --> 00:01:28.041

23
00:01:28.044 --> 00:01:32.044

24
00:01:32.049 --> 00:01:36.049

25
00:01:36.051 --> 00:01:40.051

26
00:01:40.053 --> 00:01:44.053

27
00:01:44.056 --> 00:01:48.056
คุณสมบัติของ สแตรก คือ

28
00:01:48.058 --> 00:01:52.058
เข้าก่อนออกที่หลังนะคะ

29
00:01:52.058 --> 00:01:56.058
คุณสมบัติของ Stack

30
00:01:56.060 --> 00:02:00.060
ก็คือ เข้าก่อนนะคะ

31
00:02:00.061 --> 00:02:04.061
แล้วก็ออก

32
00:02:04.062 --> 00:02:08.062
ที่หลัง คราวนี้ เราจะเห็นว่า

33
00:02:08.062 --> 00:02:12.062
คุณสมบัติของ Stack ก็คือ เข้าก่อน ออกทีหลัง

34
00:02:12.064 --> 00:02:16.064
นะคะ

35
00:02:16.065 --> 00:02:20.065
มีแค่ 1 ทางถูกไหมคะ

36
00:02:20.066 --> 00:02:24.066
การเข้าออกนะคะ ของโครงสร้างข้อมูลแบบ Stack จะ

37
00:02:24.066 --> 00:02:28.066
มีทางเข้าทางออก

38
00:02:28.068 --> 00:02:32.068
เวลาเราเพิ่มข้อมูลใส่เข้าไป

39
00:02:32.069 --> 00:02:36.069
ข้อมูลจะอยู่ด้านบนหรือด้านล่าง

40
00:02:36.070 --> 00:02:40.070
ถ้าเราเพิ่มข้อมูลใหม่เข้าไป ข้อมูลจะอยู่ด้านบน

41
00:02:40.071 --> 00:02:44.071
นะคะ บนสุดของ Stack

42
00:02:44.072 --> 00:02:48.072
แล้วเวลาเอาออก

43
00:02:48.074 --> 00:02:52.074
ถูกไหมคะ เวลาเราเอาข้อมูลออกเราก็เอาข้อมูล

44
00:02:52.074 --> 00:02:56.074
ที่อยู่ด้านบนสุดออกนะคะ รูปแบบ

45
00:02:56.076 --> 00:03:00.076
ของการจัดเก็บข้อมูลแบบ Stack

46
00:03:00.076 --> 00:03:04.076
นะคะ เราเก็บในรูปแบบ

47
00:03:04.079 --> 00:03:08.079
ที่เรียกว่า List เราเก็บข้อมูลที่เรียกว่า

48
00:03:08.080 --> 00:03:12.080
ในรูปแบบที่เป็น List จะเก็บข้อมูล

49
00:03:12.081 --> 00:03:16.081
เรียงต่อไป

50
00:03:16.082 --> 00:03:20.082

51
00:03:20.084 --> 00:03:24.084
แค่จับเอียงเฉย ๆ แต่

52
00:03:24.085 --> 00:03:28.085
รูปแบบจะเหมือนกัน ก็คือ เราจะเก็บข้อมูลเป็นช่อง ๆ

53
00:03:28.087 --> 00:03:32.087
นะคะ ถ้าเป็นแนวนอนแบบนี้

54
00:03:32.088 --> 00:03:36.088
ตัวแรกนี่ก็คือตัวที่เก็บ

55
00:03:36.089 --> 00:03:40.089
ด้านซ้ายก็เรียงลำดับไปเรื่อย ๆ นะคะ

56
00:03:40.090 --> 00:03:44.090
การเก็บข้อมูลแบบ List

57
00:03:44.092 --> 00:03:48.092
เราจะมี Index นะคะ เป็นตัวกำกับ

58
00:03:48.092 --> 00:03:52.092
หมายเลขช่อง ต้องการเอาข้อมูลออก

59
00:03:52.093 --> 00:03:56.093
ช่องสุดท้ายก็ต้องรู้ว่า Index ตัวสุดท้ายคืออะไร

60
00:03:56.094 --> 00:04:00.094
แล้วก็ดึงข้อมูลออกมานะคะ

61
00:04:00.094 --> 00:04:04.094
หมายเลข Index ที่ชี้ใน List จะ

62
00:04:04.094 --> 00:04:08.094
เริ่มต้นที่เลขอะไรเอ่ย

63
00:04:08.095 --> 00:04:12.095
เราจะเริ่มต้นที่ 0 ถูกไหมคะ หมายเลข index

64
00:04:12.097 --> 00:04:16.097
ก็คือหมายเลขของ

65
00:04:16.098 --> 00:04:20.098
แต่ละช่องนี่จะเริ่มที่ 0, 1, 2

66
00:04:20.098 --> 00:04:24.098
ไลไปเรื่อย ๆ นะคะ ต้องการเข้าถึงข้อมูล

67
00:04:24.099 --> 00:04:28.099
ที่ index ตัวสุดท้ายก็คือ

68
00:04:28.110 --> 00:04:32.110
เป็น Index หมายเลข 4 นะคะ เป็นแนวตั้ง

69
00:04:32.110 --> 00:04:36.110
เหมือนกัน ก็จะเก็บข้อมูลโดยมี

70
00:04:36.111 --> 00:04:40.111
หมายเลข Index เป็นตัวชี้นะคะ

71
00:04:40.113 --> 00:04:44.113
เป็นตัวกำกับในแต่ละช่อง

72
00:04:44.113 --> 00:04:48.113
อันนี้คือ stack แล้วเรามีการเก็บข้อมูล

73
00:04:48.114 --> 00:04:52.114
ที่เป็นแบบ List นะคะ อันนี้คือ 1 รูปแบบ

74
00:04:52.115 --> 00:04:56.115
ของ

75
00:04:56.116 --> 00:05:00.116
เราจะเรียนอีก 1 โครงสร้างก็คือ คิว

76
00:05:00.117 --> 00:05:04.117

77
00:05:04.120 --> 00:05:08.120
คราวนี้ก่อนอื่น Stack

78
00:05:08.122 --> 00:05:12.122
จะมีคำสั่งที่เอาข้อเข้ากับเอาข้อม

79
00:05:12.122 --> 00:05:16.122
ถูกไหมคะ คำสั่งของการเอาข้อมูลเข้า

80
00:05:16.123 --> 00:05:20.123
ลงไปใน Stack ใช้คำสั่ง

81
00:05:20.125 --> 00:05:24.125
ใช้คำสั่งอะไรเอ่ย

82
00:05:24.127 --> 00:05:28.127
ใช่คำสั่งตัวไหน ถ้าเอาข้อม

83
00:05:28.129 --> 00:05:32.129

84
00:05:32.129 --> 00:05:36.129
มีเอาข้อมูลเข้า กับนำข้อมูลออก

85
00:05:36.130 --> 00:05:40.130

86
00:05:40.130 --> 00:05:44.130
สมมุติว่าใน St

87
00:05:44.143 --> 00:05:48.143
สมมุติว่าใน Stack

88
00:05:48.144 --> 00:05:52.144
ถ้าเราต้องการเอาข้อมูลเข้าจะต้องใช้

89
00:05:52.146 --> 00:05:56.146
คำสั่ง Push หรือ Pop

90
00:05:56.162 --> 00:06:00.162
Put หรือ

91
00:06:00.163 --> 00:06:04.163
Pop ใช้คำสั่ง pu

92
00:06:04.164 --> 00:06:08.164
Push จะต้องบอกด้วยว่า

93
00:06:08.165 --> 00:06:12.165
ข้อมูลอะไร ใช่ไหมคะ ก็ใส่หมายเลขข้างใน

94
00:06:12.176 --> 00:06:16.176
Data อะไรก็ได้ที่เราต้องการ

95
00:06:16.177 --> 00:06:20.177
pop ก็คือเอาข้อมูลออกมา

96
00:06:20.177 --> 00:06:24.177
ก็จะส่งค่าออกมาว่า แล้วข้อมูลอะไรที่เราดึง

97
00:06:24.178 --> 00:06:28.178
ออกจาก Stack นะคะ จะมี Push กับ Pop

98
00:06:28.180 --> 00:06:32.180
ถ้าพูดถึง Stack

99
00:06:32.180 --> 00:06:36.180
pop นะคะ

100
00:06:36.181 --> 00:06:40.181
คราวนี้มาดู

101
00:06:40.182 --> 00:06:44.182
เรื่องคิว ทุกคนรู้จักคิวไหมคะ

102
00:06:44.184 --> 00:06:48.184
เคยได้ยินคิวไหมคะ

103
00:06:48.184 --> 00:06:52.184
ในชีวิตประจำวัน เวลาทาน

104
00:06:52.185 --> 00:06:56.185
ไปซื้อข้าวที่โรงอาหารต้องเข้าคิวไหม

105
00:06:56.192 --> 00:07:00.192
ใช่ไหมคะ ก่อนจะขึ้นรถบัสกลับบ้าน

106
00:07:00.193 --> 00:07:04.193
ต้องต่อคิวไหม ต่อถูกไหมคะ

107
00:07:04.194 --> 00:07:08.194
หรือเราจะซื้อของอะไรก็ตามนะคะ

108
00:07:08.194 --> 00:07:12.194
ต้องมีการเข้าคิว ก็คือต่อคิว

109
00:07:12.195 --> 00:07:16.195
ไปแบงก์ต้องมีคิวไหม มี

110
00:07:16.197 --> 00:07:20.197
เราต้องไปกดขอบัตรคิวนะคะ จะได้ลำดับที่เท่าไร

111
00:07:20.198 --> 00:07:24.198
Queue นะคะ

112
00:07:24.200 --> 00:07:28.200
คิวในชีวิตประจำวัน เหมือนกันเลย

113
00:07:28.201 --> 00:07:32.201
ใครมาก่อน ได้ก่อนหรือได้ทีหลัง

114
00:07:32.202 --> 00:07:36.202
ได้ก่อนถูกไหมคะ

115
00:07:36.202 --> 00:07:40.202
ก็ต้องได้ก่อน คนมาทีหลังได้ทีหลัง

116
00:07:40.204 --> 00:07:44.204
ถูกไหมคะ เพราะฉะนั้น Concept

117
00:07:44.204 --> 00:07:48.204
ของคิว ก็คือ มาก่อนได้ก่อน

118
00:07:48.205 --> 00:07:52.205
เข้าก่อน เข้าก่อนออกก่อน

119
00:07:52.206 --> 00:07:56.206
ถูกไหมคะ เข้าก่อนออกก่อน

120
00:07:56.206 --> 00:08:00.206
คิว เข้าก่อนออกกก่อน แต่ถ้าเข้าก่อนออกที่หลัง

121
00:08:00.207 --> 00:08:04.207
นั้นคือ Stack ใช่ไหมคะ คือ

122
00:08:04.213 --> 00:08:08.213
รูปแบบของโครงสร้างจะมี 2 แบบ

123
00:08:08.213 --> 00:08:12.213
เพราะฉะนั้นเมื่อเราบอกว่า

124
00:08:12.215 --> 00:08:16.215
คิวคือเข้าก่อนออกก่อนนะคะ มันจะต้องมี

125
00:08:16.217 --> 00:08:20.217
ทางเข้ากับทางออกคนละทางใช่ไหม

126
00:08:20.217 --> 00:08:24.217
เข้าทางหนึ่ง ออกทางหนึ่ง เข้าข้างหลัง

127
00:08:24.223 --> 00:08:28.223
ออกข้างหน้าถูกไหมคะ

128
00:08:28.223 --> 00:08:32.223
คิวคือเราคิว ต่อจากข้างหลัง แต่เวลา

129
00:08:32.235 --> 00:08:36.235
เอาออกใช่ไหมคะ

130
00:08:36.235 --> 00:08:40.235
ก็ต้องออกด้านหน้า Que

131
00:08:40.236 --> 00:08:44.236
ก็คือจะมีอยู่ 2 ทาง ข้อมูลที่

132
00:08:44.237 --> 00:08:48.237
นำเข้าไปเก็บก่อน จะถูกนำไป

133
00:08:48.239 --> 00:08:52.239
ใช้งานก่อน ข้อมูลที่เข้าไปทีหลังนะคะ ก็จะถูกนำออกมาใช้งานทีหลัง

134
00:08:52.239 --> 00:08:56.239

135
00:08:56.239 --> 00:09:00.239
ใช้งานทีหลัง อันนี้คือคอนเซ็ปของ คิว

136
00:09:00.241 --> 00:09:04.241
ที่เราเข้าใจ รูบแบบโครงสร้าง

137
00:09:04.242 --> 00:09:08.242
ของคิวนะคะ เราสามารถจัดเก็บได้แบบไหน

138
00:09:08.242 --> 00:09:12.242
เก็บได้เหมือนแบบ Stack

139
00:09:12.250 --> 00:09:16.250
จะเก็บโดยการใช้ List ก็ได้

140
00:09:16.251 --> 00:09:20.251
เก็บโดยการใช้ Link List

141
00:09:20.253 --> 00:09:24.253
ก็ได้นะคะ รูปแบบแบบนี้

142
00:09:24.255 --> 00:09:28.255
ก็คือ Link List ใช้ไหมคะ

143
00:09:28.256 --> 00:09:32.256
รูปแบบด้านซ้ายที่เป็นแนวตั้ง

144
00:09:32.258 --> 00:09:36.258
เราเก็บแบบ List เหมือน Stack

145
00:09:36.258 --> 00:09:40.258
เพราะฉะนั้นแล้วนะคะ คอนเซ็ป

146
00:09:40.260 --> 00:09:44.260
ของ Q หรือ Stack

147
00:09:44.260 --> 00:09:48.260
หรือเป็น Link List ได้เหมือนกัน

148
00:09:48.262 --> 00:09:52.262
นะคะ ตอน Stack เราใช้ List

149
00:09:52.262 --> 00:09:56.262
แล้วนะคะ พอมาคิวเดี๋ยวเราจะลองเก็บ

150
00:09:56.262 --> 00:10:00.262
ข้อมูลแบบนี้นะคะ

151
00:10:00.263 --> 00:10:04.263
เราจะเก็บข้อมูลที่เป็นแบบ Link List แบบนี้

152
00:10:04.264 --> 00:10:08.264
ตัวนี้นะคะ

153
00:10:08.265 --> 00:10:12.265
Link List เหมือนกับรถไฟใช่ไหมคะ

154
00:10:12.274 --> 00:10:16.274
Link List

155
00:10:16.276 --> 00:10:20.276
รถไฟจะเป็นโบกี้ Link List

156
00:10:20.277 --> 00:10:24.277
ก็เหมือนกัน จะเก็บข้อมูลเป็น Node

157
00:10:24.277 --> 00:10:28.277
แล้วแต่ละโหนดก็เชื่อม

158
00:10:28.278 --> 00:10:32.278
ด้วยกันนะคะ แต่ละ None

159
00:10:32.281 --> 00:10:36.281
ที่เราต้องการเหมือนกับในรถไฟ

160
00:10:36.283 --> 00:10:40.283
1 โบกี้ ก็จะมีคนนั่ง ใช่ไหมคะ

161
00:10:40.284 --> 00:10:44.284
คนก็คือข้อมูลนั่นล่ะ

162
00:10:44.286 --> 00:10:48.286
ต้น List คืออะไร

163
00:10:48.286 --> 00:10:52.286
คืออะไรนะคะ รถไฟอะไรคือด้านหน้าหรือด้านหลัง

164
00:10:52.288 --> 00:10:56.288
มีอะไรเอ่ย ทำให้เราสังเกต

165
00:10:56.302 --> 00:11:00.302
มีหัวจักรถูกไหม หัวจักรจะเป็นตัวบอกว่า

166
00:11:00.302 --> 00:11:04.302
นี่คือด้านหน้าของรถไฟ

167
00:11:04.303 --> 00:11:08.303
ใน Link List ตัวนี้ก็เหมือนกัน

168
00:11:08.303 --> 00:11:12.303
ด้านหน้าของ Link List คืออะไร

169
00:11:12.304 --> 00:11:16.304
มีอะไรชี้อยู่ มีลูกศร

170
00:11:16.306 --> 00:11:20.306
มีตัวชี้ที่ชื่อว่า Head ใช่ไหมคะ

171
00:11:20.316 --> 00:11:24.316
มีลูกศรที่ชื่อว่า Head

172
00:11:24.317 --> 00:11:28.317
ชี้อยู่

173
00:11:28.317 --> 00:11:32.317

174
00:11:32.319 --> 00:11:36.319
คือตัวนี้นะคะ เพราะฉะนั้น A B C D

175
00:11:36.321 --> 00:11:40.321
โหนดแรกของ LinkList ตัวนี้

176
00:11:40.322 --> 00:11:44.322
คือ A ใช่ไหมคะ

177
00:11:44.323 --> 00:11:48.323
แล้วโหนดสุดท้ายคืออะไรเอ่ย D Dog

178
00:11:48.324 --> 00:11:52.324
ใช่ไหมคะ None สุดท้าย

179
00:11:52.332 --> 00:11:56.332
ใน Queue

180
00:11:56.333 --> 00:12:00.333
เราจะรู้ได้อย่างไรว่าเป็น Node สุดท้าย

181
00:12:00.334 --> 00:12:04.334
มีตัวชี้ที่ชื่อว่า Tail

182
00:12:04.350 --> 00:12:08.350
Tail

183
00:12:08.351 --> 00:12:12.351
ตัวนี้จะเป็นตัวชี้ที่บอกว่า

184
00:12:12.352 --> 00:12:16.352
Node นี้ คือ Node สุดท้าย

185
00:12:16.353 --> 00:12:20.353
ของ LinkList ตัวนี้นะคะ

186
00:12:20.363 --> 00:12:24.363
Head ชี้ที่ต้น List

187
00:12:24.364 --> 00:12:28.364
เทล ชี้ที่ท้าย list

188
00:12:28.364 --> 00:12:32.364
ทบทวนอีกแบบหนึ่ง ใน 1 Node

189
00:12:32.366 --> 00:12:36.366
นะคะ ตัวนี้เราจะ

190
00:12:36.366 --> 00:12:40.366
มีชื่อเรียกว่าอะไรคะ None ใช่ไหมคะ

191
00:12:40.371 --> 00:12:44.371
1 รูป 1 บ็อกตัวนี้คือ

192
00:12:44.371 --> 00:12:48.371
1 Node แบ่งออกเป็นกี่ช่อง

193
00:12:48.371 --> 00:12:52.371
2 ช่อง ใช่ไหมคะ ช่องแรกเอาไว้

194
00:12:52.378 --> 00:12:56.378
ทำอะไร ช่องนี้เอาไว้ทำอะไร

195
00:12:56.380 --> 00:13:00.380
ช่องด้านซ้ายเอาไว้เก็บอะไร

196
00:13:00.380 --> 00:13:04.380
เก็บข้อมูล ถูกไหมคะ

197
00:13:04.395 --> 00:13:08.395
ช่องด้านซ้ายเราไว้ใช้เก็บ

198
00:13:08.396 --> 00:13:12.396
ข้อมูล

199
00:13:12.397 --> 00:13:16.397
ใช่ไหมคะ เราใช้เก็บข้อมูล

200
00:13:16.398 --> 00:13:20.398
แล้วช่องทางขวาไว้ทำอะไร

201
00:13:20.402 --> 00:13:24.402
ช่องทางขวาไว้อะไรคะ

202
00:13:24.403 --> 00:13:28.403
ใน None แต่ละ None

203
00:13:28.405 --> 00:13:32.405
เหมือนรถไฟถูกไหมคะ เหมือนรถไฟ เวลา

204
00:13:32.406 --> 00:13:36.406
เราจะเชื่อมแต่ละ Node ต้องเชื่อมกันไหม

205
00:13:36.412 --> 00:13:40.412
แต่ละโบกี้ต้องเชื่อมไหม เชื่อม เพราะจะเป็นรถไฟ

206
00:13:40.413 --> 00:13:44.413
ได้อย่างไรใช่ไหมคะ มันก็ต้องเชื่อมกันใช่ไหมคะ

207
00:13:44.414 --> 00:13:48.414
ช่องด้านขวา จะเป็นช่อง

208
00:13:48.424 --> 00:13:52.424
ที่เอาไว้ใช้เชื่อม Node ถูกไหมคะ

209
00:13:52.425 --> 00:13:56.425

210
00:13:56.426 --> 00:14:00.426
ช่องตรงนี้ที่อยู่ด้านขวา

211
00:14:00.427 --> 00:14:04.427
จะเอาไว้ใช้เชื่อมไปยัง Node ถัดไป

212
00:14:04.427 --> 00:14:08.427
มีชื่อเรียกไหม

213
00:14:08.428 --> 00:14:12.428
ช่องที่เก็บข้อมูล เราจะเรียนช่องนี้ว่าอะไร

214
00:14:12.428 --> 00:14:16.428
จำได้ไหม Data ใช่ไหมคะ

215
00:14:16.430 --> 00:14:20.430
จำได้ไหม ช่องที่เก็บข้อมูล

216
00:14:20.433 --> 00:14:24.433
จะมีชื่อเรียกว่า Beta แล้วช่อง

217
00:14:24.435 --> 00:14:28.435
ที่ใช้เชื่อมไปยังโหนดอื่น มีชื่อว่า

218
00:14:28.436 --> 00:14:32.436
ชื่อว่าอะไรเอ่ย

219
00:14:32.447 --> 00:14:36.447
ชื่อว่า Next ถูกไหมคะ

220
00:14:36.448 --> 00:14:40.448
1 Node จะประกอบไปด้วย

221
00:14:40.450 --> 00:14:44.450
2 ส่วน ส่วนที่เก็บข้อมูลเรียกว่า Deta

222
00:14:44.451 --> 00:14:48.451
และส่วนที่ใช้เก็บตัวเชื่อมที่จะ

223
00:14:48.456 --> 00:14:52.456
เชื่อม ที่ยังเชื่อมไปยัง node ถัดไป

224
00:14:52.456 --> 00:14:56.456
มีชื่อว่า Next

225
00:14:56.457 --> 00:15:00.457
คุ้นไหม

226
00:15:00.460 --> 00:15:04.460
เริ่มคุ้นไหม มีชื่อว่า Next

227
00:15:04.460 --> 00:15:08.460
จะมี data กับ next นะคะ

228
00:15:08.473 --> 00:15:12.473
นะคะ คราวนี้

229
00:15:12.474 --> 00:15:16.474

230
00:15:16.475 --> 00:15:20.475

231
00:15:20.477 --> 00:15:24.477

232
00:15:24.481 --> 00:15:28.481

233
00:15:28.484 --> 00:15:32.484

234
00:15:32.484 --> 00:15:36.484

235
00:15:36.484 --> 00:15:40.484

236
00:15:40.488 --> 00:15:44.488

237
00:15:44.490 --> 00:15:48.490

238
00:15:48.492 --> 00:15:52.492

239
00:15:52.495 --> 00:15:56.495
คราวนี้สมมุติว่า

240
00:15:56.495 --> 00:16:00.495
ครูมี Queue นะคะ ตัวนี้คือ Queue

241
00:16:00.496 --> 00:16:04.496
ครูมี Queue นะคะ

242
00:16:04.499 --> 00:16:08.499
มีกี่ Node

243
00:16:08.499 --> 00:16:12.499
Node ข้อมูลคืออะไร 10

244
00:16:12.500 --> 00:16:16.500
Node สุดท้ายคือ 30 รู้ได้อย่างไร

245
00:16:16.501 --> 00:16:20.501
เพราะว่ามี Head กับ Tail

246
00:16:20.503 --> 00:16:24.503
เป็นตัวบอก ถูกไหมคะ

247
00:16:24.504 --> 00:16:28.504
อันนี้คือ Node แรก

248
00:16:28.506 --> 00:16:32.506
อันนี้คือ Node สุดท้ายนะคะ

249
00:16:32.506 --> 00:16:36.506
แล้วรู้ว่าโหนดแรก

250
00:16:36.507 --> 00:16:40.507
รู้ได้อย่างไร ก็มี Head ชี้อยู่ตรงนี้

251
00:16:40.507 --> 00:16:44.507
รู้ได้อย่างไรคือ Node  สุดท้าย ก็มี Teal ชี้อยู่

252
00:16:44.508 --> 00:16:48.508
นะคะ เราเลยรู้ว่า

253
00:16:48.510 --> 00:16:52.510

254
00:16:52.511 --> 00:16:56.511
ได้ไหม

255
00:16:56.512 --> 00:17:00.512

256
00:17:00.515 --> 00:17:04.515

257
00:17:04.518 --> 00:17:08.518

258
00:17:08.520 --> 00:17:12.520

259
00:17:12.521 --> 00:17:16.521

260
00:17:16.522 --> 00:17:20.522

261
00:17:20.524 --> 00:17:24.524

262
00:17:24.526 --> 00:17:28.526

263
00:17:28.528 --> 00:17:32.528

264
00:17:32.529 --> 00:17:36.529

265
00:17:36.531 --> 00:17:40.531

266
00:17:40.533 --> 00:17:44.533

267
00:17:44.535 --> 00:17:48.535
คราวนี้นะคะ มาดูว่า

268
00:17:48.536 --> 00:17:52.536
Link List ตัวนี้นะคะ

269
00:17:52.538 --> 00:17:56.538

270
00:17:56.539 --> 00:18:00.539
มี Head ชี้ที่ Node แรก มี

271
00:18:00.539 --> 00:18:04.539
นะคะ แต่ละ Node

272
00:18:04.541 --> 00:18:08.541
มีการเชื่อมโยงกัน

273
00:18:08.541 --> 00:18:12.541
เส้นเชื่อมนะคะ เส้นเชื่อมระหว่าง 20-30

274
00:18:12.563 --> 00:18:16.563
ถ้าเราจำ

275
00:18:16.565 --> 00:18:20.565
การทำงานของ Linklist ได้

276
00:18:20.568 --> 00:18:24.568
ส่วนที่เก็บข้อมูล จะมีชื่อว่า Data

277
00:18:24.568 --> 00:18:28.568
นะคะ ส่วน

278
00:18:28.570 --> 00:18:32.570
ที่ใช้เชื่อมจะมีชื่อว่า Next

279
00:18:32.570 --> 00:18:36.570
Next นะคะ Next

280
00:18:36.571 --> 00:18:40.571
เป็นตัวบอกว่า ชี้ไปที่ไหน

281
00:18:40.572 --> 00:18:44.572
Data จะบอกว่าโหนดนี้เก็บข้อมูล

282
00:18:44.580 --> 00:18:48.580
อะไรนะคะ

283
00:18:48.581 --> 00:18:52.581
ครูถามว่า Head.data

284
00:18:52.582 --> 00:18:56.582
จะมีค่าเท่ากับเท่าไร

285
00:18:56.583 --> 00:19:00.583
Head คือตัวไหน คือตัวนี้ .data

286
00:19:00.584 --> 00:19:04.584
ก็คือข้อมูลใช่ไหมคะ

287
00:19:04.585 --> 00:19:08.585
เพราะฉะนั้น Node นี้เก็บค่าเท่าไร

288
00:19:08.586 --> 00:19:12.586
ถูกไหมคะ เพราะฉะนั้น Head.Data

289
00:19:12.588 --> 00:19:16.588
มีค่าเท่ากับ 10 มีใครสงสัยไหม

290
00:19:16.588 --> 00:19:20.588
ว่า 10 มาจากไหน

291
00:19:20.588 --> 00:19:24.588

292
00:19:24.589 --> 00:19:28.589
ได้ใช่ไหมคะ ถ้าอย่างนั้นครูถามต่อ

293
00:19:28.591 --> 00:19:32.591
Tail.data จะมีค่าเท่ากับ

294
00:19:32.595 --> 00:19:36.595
Tail.data

295
00:19:36.595 --> 00:19:40.595
เท่ากับ 30 นะคะ

296
00:19:40.597 --> 00:19:44.597
โอ.เค.

297
00:19:44.598 --> 00:19:48.598

298
00:19:48.599 --> 00:19:52.599
ถ้าคำสั่งเป็น .Data

299
00:19:52.600 --> 00:19:56.600
ให้หาข้อมูลข้างใน Node นั้นมาใส่

300
00:19:56.601 --> 00:20:00.601
คำตอบจะต้องเป็นค่าข้อมูล

301
00:20:00.601 --> 00:20:04.601
คราวนี้มาดูนะคะ

302
00:20:04.604 --> 00:20:08.604
Head. .Next

303
00:20:08.605 --> 00:20:12.605
แสดงว่า ต้องตอบ

304
00:20:12.609 --> 00:20:16.609
เป็นค่าข้อมูลนะคะ ถ้าลงท้ายด้วย

305
00:20:16.620 --> 00:20:20.620
.data  แสดงว่า เราอยากรู้

306
00:20:20.621 --> 00:20:24.621
ว่าข้อมูลคืออะไร

307
00:20:24.626 --> 00:20:28.626
Head ตัวนี้ถูกไหมคะ

308
00:20:28.626 --> 00:20:32.626
Head นะคะ เห็นไหม Head

309
00:20:32.628 --> 00:20:36.628
ชี้อยู่ที่ไหน ชี้อยู่ที่ 10 นะคะ

310
00:20:36.637 --> 00:20:40.637
Head.Next

311
00:20:40.638 --> 00:20:44.638
head.next คือตัวนี้

312
00:20:44.639 --> 00:20:48.639
มันชี้ไปที่ไหน ชี้ไปที่

313
00:20:48.640 --> 00:20:52.640
โหนดถัดไป คือตอนนี้มันชี้อยู่ที่โหนดถัดไป

314
00:20:52.641 --> 00:20:56.641
แล้ว Node นี้ เขาว่า

315
00:20:56.642 --> 00:21:00.642
เพราะฉะนั้นตอบ ตอบเท่าไรคะ

316
00:21:00.642 --> 00:21:04.642
20

317
00:21:04.643 --> 00:21:08.643
นะคะ Head คือตัวนี้ .next

318
00:21:08.643 --> 00:21:12.643
.Next แล้วอย่างไร

319
00:21:12.646 --> 00:21:16.646
เพราะฉะนั้นตัวชี้อยู่ที่นี่

320
00:21:16.647 --> 00:21:20.647
แล้ว .Data เพราะฉะนั้นคำตอบคือ

321
00:21:20.649 --> 00:21:24.649
20 นะคะ

322
00:21:24.650 --> 00:21:28.650
ถัดมา tall

323
00:21:28.650 --> 00:21:32.650
tell.next ตัวแรก

324
00:21:32.651 --> 00:21:36.651
คือตัวชี้ ใช่ไหมคะ Tail

325
00:21:36.652 --> 00:21:40.652
ชี้อยู่ Node สุดท้ายนะคะ

326
00:21:40.662 --> 00:21:44.662
Tell.next

327
00:21:44.662 --> 00:21:48.662
มันไปชี้ที่ไหนไหม tell.next

328
00:21:48.663 --> 00:21:52.663
มันเชื่อมไปที่ Node ไหนไหมคะ

329
00:21:52.665 --> 00:21:56.665
มันคือ Node สุดท้ายแล้วใช่ไหมคะ

330
00:21:56.665 --> 00:22:00.665
เพราะฉะนั้นคำว่า .next ของมัน

331
00:22:00.666 --> 00:22:04.666
คือไม่ได้เชื่อมไปที่ไหนนะคะ

332
00:22:04.666 --> 00:22:08.666
คือไม่ได้เชื่อมไปที่ไหน

333
00:22:08.667 --> 00:22:12.667

334
00:22:12.669 --> 00:22:16.669
ถูกไหมมันคือ Node สุดท้าย

335
00:22:16.670 --> 00:22:20.670
นะคะ มันไม่ได้เชื่อมอยู่ที่ไหน

336
00:22:20.671 --> 00:22:24.671
คราวนี้ครูถามอีก 1 ข้อ

337
00:22:24.672 --> 00:22:28.672

338
00:22:28.674 --> 00:22:32.674
มาตัวนี้ค่ะ

339
00:22:32.675 --> 00:22:36.675
head.next

340
00:22:36.677 --> 00:22:40.677
.Next

341
00:22:40.679 --> 00:22:44.679
แล้วก็ .data ตอบเท่ากับ

342
00:22:44.681 --> 00:22:48.681
= 30 ถูกไหมคะ

343
00:22:48.685 --> 00:22:52.685
เราก็ต้องค่อย ๆ ไล่

344
00:22:52.686 --> 00:22:56.686
Head ถูกไหมคะ .Next

345
00:22:56.687 --> 00:23:00.687
ชี้มาที่นี้ แล้ว .next อีกครั้งหนึ่ง

346
00:23:00.689 --> 00:23:04.689
ไปไหน มาที่นี่ แล้ว .data

347
00:23:04.689 --> 00:23:08.689
ก็เลยต้องตอบ 30

348
00:23:08.691 --> 00:23:12.691
เริ่มไล่ถูกไหม

349
00:23:12.691 --> 00:23:16.691

350
00:23:16.692 --> 00:23:20.692

351
00:23:20.694 --> 00:23:24.694

352
00:23:24.697 --> 00:23:28.697

353
00:23:28.699 --> 00:23:32.699

354
00:23:32.703 --> 00:23:36.703

355
00:23:36.706 --> 00:23:40.706
ทีนี่่ลองดูก่อนนะ

356
00:23:40.711 --> 00:23:44.711
เรามาทบทวนตัว Link List ก่อนนะคะ

357
00:23:44.712 --> 00:23:48.712
พอเราทำใน Queue เราจะทำได้

358
00:23:48.713 --> 00:23:52.713

359
00:23:52.715 --> 00:23:56.715

360
00:23:56.715 --> 00:24:00.715

361
00:24:00.717 --> 00:24:04.717

362
00:24:04.722 --> 00:24:08.722
ครูมี Link List

363
00:24:08.725 --> 00:24:12.725
ให้นะคะ คือตัวเดิมเลย 10 20

364
00:24:12.727 --> 00:24:16.727
แล้วก็ 30 มี Head

365
00:24:16.728 --> 00:24:20.728
กับ Tail ชี้ให้เรียบร้อยนะคะ ครูบอกว่า

366
00:24:20.729 --> 00:24:24.729
ครูต้องการเพิ่ม Node

367
00:24:24.730 --> 00:24:28.730
ใหม่เข้าไปที่ท้าย list

368
00:24:28.731 --> 00:24:32.731
ครูต้องการเพิ่ม Node ใหม่

369
00:24:32.732 --> 00:24:36.732
คือ Node 5 ถูกไหมคะ Node ข้อมูล 5 ตัวนี้

370
00:24:36.733 --> 00:24:40.733
ไปไว้ที่ท้าย List

371
00:24:40.734 --> 00:24:44.734
เพราะฉะนั้น 5 จะต้องต่อ 10 หรือ อยู่หน้า 10

372
00:24:44.735 --> 00:24:48.735
ท้าย List

373
00:24:48.737 --> 00:24:52.737
เพราะฉะนั้น 5 ต้องมาต่ออยู่ที่ 30

374
00:24:52.751 --> 00:24:56.751
ถูกไหมคะ 5 จะต้องมาต่ออยู่ที่ 30

375
00:24:56.751 --> 00:25:00.751
และ 5 จะเป็น Node สุดท้ายใช่ไหม

376
00:25:00.752 --> 00:25:04.752
พอเอา 5 มาต่อหลัง 30

377
00:25:04.754 --> 00:25:08.754
5 กลายเป็น Node สุดท้ายใช่ไหม ใช่

378
00:25:08.754 --> 00:25:12.754
5 กลายเป็น Node สุดท้าย

379
00:25:12.756 --> 00:25:16.756
ปัญหาคือ ครูจะเชื่อม 5

380
00:25:16.757 --> 00:25:20.757
มาอยู่หลัง 30 ได้อย่างไร

381
00:25:20.758 --> 00:25:24.758
อันดับแรกทำอย่างไรคะ

382
00:25:24.760 --> 00:25:28.760
เราก็ลองวาดเส้นถูกไหม

383
00:25:28.761 --> 00:25:32.761
5 มันต้องเชื่อมมาที่เท่าไร

384
00:25:32.763 --> 00:25:36.763
30 ต้องเชื่อมมาที่

385
00:25:36.764 --> 00:25:40.764
5 ถูกไหมคะ 30 ต้องเชื่อม

386
00:25:40.765 --> 00:25:44.765
มาที่ 5 ครูวาดเส้นเชื่อมละ

387
00:25:44.766 --> 00:25:48.766
ครูจะเขียนคำสั่งได้อย่างไร

388
00:25:48.767 --> 00:25:52.767
เส้นนี้ ที่เชื่อม

389
00:25:52.781 --> 00:25:56.781
มาใหม่นี่ที่ครูลากใหม่

390
00:25:56.795 --> 00:26:00.795
จะต้องใช้คำสั่งอะไรดี

391
00:26:00.810 --> 00:26:04.810
คราวนี้มาดูว่าจะใช้

392
00:26:04.816 --> 00:26:08.816
จะใช้คำสั่งอะไร Node สุดท้าย

393
00:26:08.817 --> 00:26:12.817
ตัวนี้มีอะไรชี้อยู่ มีอะไรคะ

394
00:26:12.818 --> 00:26:16.818
มี Tell ชี้อยู่ใช่ไหมคะ

395
00:26:16.819 --> 00:26:20.819
เราต้องการเชื่อมไปยัง Node ถัดไป

396
00:26:20.820 --> 00:26:24.820
เราต้องใช้ส่วนไหนเป็นตัวเชื่อม Data

397
00:26:24.821 --> 00:26:28.821
หรือ Next Next ถูกไหมคะ

398
00:26:28.822 --> 00:26:32.822
next ให้ชี้ไปที่ไหน

399
00:26:32.822 --> 00:26:36.822
เมื่อเราจุดตรงนี้ได้แล้ว tell.next

400
00:26:36.824 --> 00:26:40.824
ให้ชี้ไปที่ไหน ชี้ไปที่

401
00:26:40.825 --> 00:26:44.825
5 5 นี่มีอะไรชี้อยู่

402
00:26:44.827 --> 00:26:48.827
มี P ชี้อยู่

403
00:26:48.827 --> 00:26:52.827
ก็กำหนดให้ tell.next

404
00:26:52.828 --> 00:26:56.828
ชี้ไปที่ P ชี้อยู่

405
00:26:56.829 --> 00:27:00.829

406
00:27:00.830 --> 00:27:04.830

407
00:27:04.831 --> 00:27:08.831

408
00:27:08.831 --> 00:27:12.831

409
00:27:12.833 --> 00:27:16.833

410
00:27:16.834 --> 00:27:20.834
คราวนี้นะคะ ยังไม่จบ

411
00:27:20.835 --> 00:27:24.835
ถูกไหม ยังไม่จบ tell

412
00:27:24.836 --> 00:27:28.836
เราจะชี้ที่ไหน

413
00:27:28.838 --> 00:27:32.838
หน้าที่ของ Tail คือชี้ที่

414
00:27:32.838 --> 00:27:36.838
ท้ายสุด ตอนนี้อะไรคือท้ายสุด 5 ถูกไหม

415
00:27:36.839 --> 00:27:40.839
เพราะฉะนั้นต้องย้าย Tell

416
00:27:40.840 --> 00:27:44.840
จะย้าย Tail ได้อย่างไร ให้ Tail

417
00:27:44.841 --> 00:27:48.841
ชี้ที่

418
00:27:48.842 --> 00:27:52.842
P ชี้อยู่ใช่ไหมคะ

419
00:27:52.844 --> 00:27:56.844
ให้ Tell ชี้อยู่ที่

420
00:27:56.844 --> 00:28:00.844
P ชี้อยู่ที่ไหน ก็เอา Tail นั่นล่ะ

421
00:28:00.845 --> 00:28:04.845
มาชี้นะคะ

422
00:28:04.848 --> 00:28:08.848
เราก็จะได้แล้วว่า

423
00:28:08.849 --> 00:28:12.849
node สุดท้ายของ linklist นี้

424
00:28:12.851 --> 00:28:16.851
ข้อมูล 5 นะคะ รู้ได้อย่างไร

425
00:28:16.851 --> 00:28:20.851
นี่ไง Tail ชี้อยู่

426
00:28:20.852 --> 00:28:24.852

427
00:28:24.854 --> 00:28:28.854

428
00:28:28.854 --> 00:28:32.854

429
00:28:32.856 --> 00:28:36.856

430
00:28:36.860 --> 00:28:40.860

431
00:28:40.863 --> 00:28:44.863

432
00:28:44.865 --> 00:28:48.865
จดโจทย์ไว้หน่อย

433
00:28:48.868 --> 00:28:52.868
มีกระดาษไหม มีกระดาษขี้นมาหน่อย

434
00:28:52.868 --> 00:28:56.868
ใส่ไว้ที่ Cassroom

435
00:28:56.869 --> 00:29:00.869
โดยการเปิด Class room

436
00:29:00.870 --> 00:29:04.870
ในรายวิชานี้ ครูอัปไฟล์ไว้หมดแล้ว

437
00:29:04.871 --> 00:29:08.871

438
00:29:08.872 --> 00:29:12.872

439
00:29:12.873 --> 00:29:16.873

440
00:29:16.875 --> 00:29:20.875
คราวนี้ต่อ แล้วถ้าครูต้องการ

441
00:29:20.877 --> 00:29:24.877
ลบบ้าง เมื่อกี้ครูเพิ่มไปด้านหลังถูกไหมคะ

442
00:29:24.878 --> 00:29:28.878
ครูต้องการลบข้างหน้าบ้าง

443
00:29:28.878 --> 00:29:32.878
ลบ 10 นี้ออกมานะคะ

444
00:29:32.879 --> 00:29:36.879
เอา 10 นี้ออกไป เมื่อเราลบ 10 ออกไปแล้ว

445
00:29:36.880 --> 00:29:40.880
Node แรกของ LinkList ตัวนี้คือ 20

446
00:29:40.881 --> 00:29:44.881
ถูกไหมคะ เมื่อลบ 10 ออกไปแล้วนี่

447
00:29:44.881 --> 00:29:48.881
เพราะฉะนั้นเ

448
00:29:48.883 --> 00:29:52.883
เราจะทำอย่างไร

449
00:29:52.884 --> 00:29:56.884
เราก็แค่ย้าย Head นี่มาชี้

450
00:29:56.887 --> 00:30:00.887
ที่ Node ถัดไป ถูกไหมคะ

451
00:30:00.888 --> 00:30:04.888
ที่ไหน Node นั้นคือ Node แรก

452
00:30:04.895 --> 00:30:08.895
เราจะย้าย Head

453
00:30:08.896 --> 00:30:12.896
มาที่ Node ถัดไปได้อย่างไร ใช้คำสั่ง

454
00:30:12.898 --> 00:30:16.898
อะไรดี ให้ Head

455
00:30:16.899 --> 00:30:20.899
เลื่อนไปยัง Node  ถัดไป

456
00:30:20.900 --> 00:30:24.900
Head เท่ากับ

457
00:30:24.900 --> 00:30:28.900
ให้ Head นี่ไปชี้อยู่ที่

458
00:30:28.902 --> 00:30:32.902
20 นั่นล่ะ จะไปได้อย่างไรเอ่ย

459
00:30:32.909 --> 00:30:36.909
จะไป 20 ก็คือ เดี๋ยวนะคะ

460
00:30:36.913 --> 00:30:40.913

461
00:30:40.914 --> 00:30:44.914

462
00:30:44.915 --> 00:30:48.915
ไปได้อย่างไร ให้Head  ถูกไหมค

463
00:30:48.918 --> 00:30:52.918
ไปชี้ที่ head.next ชี้อยู่

464
00:30:52.920 --> 00:30:56.920
Head.Next ชี้อยู่ที่ไ

465
00:30:56.920 --> 00:31:00.920
20 ใช่ไหมคะ

466
00:31:00.921 --> 00:31:04.921
Head.next ถูกไหมคะ

467
00:31:04.921 --> 00:31:08.921
head.next

468
00:31:08.922 --> 00:31:12.922
ที่ Node 20

469
00:31:12.923 --> 00:31:16.923

470
00:31:16.924 --> 00:31:20.924
head=Head

471
00:31:20.925 --> 00:31:24.925
หมายความว่า ให้เอา head

472
00:31:24.927 --> 00:31:28.927
ไปชี้อยู่ที่ Head.Next

473
00:31:28.930 --> 00:31:32.930
ชี้อยู่ เหมือนกัน

474
00:31:32.933 --> 00:31:36.933
tail

475
00:31:36.933 --> 00:31:40.933
ไปชี้อยู่ที่ P ชี้อยู่

476
00:31:40.934 --> 00:31:44.934

477
00:31:44.935 --> 00:31:48.935
ตรงนี้เมื่อ Head เลื่อนไปที่ Node 20

478
00:31:48.938 --> 00:31:52.938
มันก็จะถูกลบไปโดย

479
00:31:52.939 --> 00:31:56.939
โอเค

480
00:31:56.941 --> 00:32:00.941
มีกระดาษไหมเอ่ย

481
00:32:00.943 --> 00:32:04.943

482
00:32:04.945 --> 00:32:08.945

483
00:32:08.946 --> 00:32:12.946
ใครไม่มีกระดาษมาหยิบนะ บางทีมันต้องจดนะ

484
00:32:12.947 --> 00:32:16.947

485
00:32:16.947 --> 00:32:20.947

486
00:32:20.949 --> 00:32:24.949
แล้วก็เย็บไว้ด้วยนะคะ

487
00:32:24.952 --> 00:32:28.952

488
00:32:28.953 --> 00:32:32.953

489
00:32:32.954 --> 00:32:36.954

490
00:32:36.956 --> 00:32:40.956

491
00:32:40.958 --> 00:32:44.958

492
00:32:44.960 --> 00:32:48.960

493
00:32:48.962 --> 00:32:52.962

494
00:32:52.963 --> 00:32:56.963

495
00:32:56.967 --> 00:33:00.967

496
00:33:00.970 --> 00:33:04.970

497
00:33:04.973 --> 00:33:08.973

498
00:33:08.977 --> 00:33:12.977

499
00:33:12.980 --> 00:33:16.980

500
00:33:16.982 --> 00:33:20.982

501
00:33:20.984 --> 00:33:24.984

502
00:33:24.987 --> 00:33:28.987

503
00:33:28.988 --> 00:33:32.988

504
00:33:32.988 --> 00:33:36.988
ทุกคนได้กระดา

505
00:33:36.990 --> 00:33:40.990
นะคะ

506
00:33:40.994 --> 00:33:44.994

507
00:33:44.997 --> 00:33:48.997

508
00:33:48.999 --> 00:33:52.999

509
00:33:53.002 --> 00:33:57.002
ครูมี LinkList มาให้นะคะ

510
00:33:57.006 --> 00:34:01.006
4 Node ครูมี Li

511
00:34:01.008 --> 00:34:05.008
ที่เชื่อมกันไป Node

512
00:34:05.009 --> 00:34:09.009
มี 1 Node ที่ 2

513
00:34:09.011 --> 00:34:13.011
มีค่า 3 Node ที่ 4 มีค่า 4

514
00:34:13.011 --> 00:34:17.011
ครูกำหนด Head กับ Tail

515
00:34:17.012 --> 00:34:21.012
นะคะ ลองทำแบบฝึกหัดให้ครูหน่อย

516
00:34:21.013 --> 00:34:25.013
ข้อที่ 1

517
00:34:25.013 --> 00:34:29.013
ครูต้องการเพิ่ม Node ใหม่เข้าไป

518
00:34:29.014 --> 00:34:33.014
ที่ท้าย List นะคะ

519
00:34:33.015 --> 00:34:37.015
เพิ่ม node ใหม่เข้าไปที่ท้าย list

520
00:34:37.015 --> 00:34:41.015
โดยที่ Node ใหม่ที่ Queue

521
00:34:41.017 --> 00:34:45.017
คือ Queue ชี้อยู่ ทำอย่างไร

522
00:34:45.017 --> 00:34:49.017
วาดรูป ถูกไหมคะ แล้วก็

523
00:34:49.020 --> 00:34:53.020
เอา 5 ไปต่อด้านหลัง

524
00:34:53.022 --> 00:34:57.022
แล้วเขียนคำสั่งของเส้นที่เราเชื่อม

525
00:34:57.022 --> 00:35:01.022
ระหว่างโหนดข้อมูล 4 กับ โหนดข้อมูล 5

526
00:35:01.027 --> 00:35:05.027
ใช้คำสั่งอะไรในการเชื่อม

527
00:35:05.027 --> 00:35:09.027
เชื่อมเสร็จ

528
00:35:09.028 --> 00:35:13.028
Tail ต้องอยู่ที่ไหนนะคะ

529
00:35:13.029 --> 00:35:17.029
อันนี้คือข้อที่ 1

530
00:35:17.029 --> 00:35:21.029
ข้อที่ 2 นะคะ ลบข้อมูลต้น

531
00:35:21.031 --> 00:35:25.031
list

532
00:35:25.032 --> 00:35:29.032
ลบข้อมูลต้น List ลบอย่างไหน

533
00:35:29.034 --> 00:35:33.034
ก็เลื่อน Head ไปยัง Node ถัดไปเท่านั้นเอง

534
00:35:33.035 --> 00:35:37.035

535
00:35:37.038 --> 00:35:41.038
ก็วาดรูปใช่ไหมคะ

536
00:35:41.039 --> 00:35:45.039
เราลบต้น List ออก แล้ว

537
00:35:45.040 --> 00:35:49.040
Head จะไปชี้อยู่ที่ไหน เลื่อน Head

538
00:35:49.041 --> 00:35:53.041
ด้วยคำสั่งอะไร 2 ข้อค่ะ

539
00:35:53.041 --> 00:35:57.041
ลองทำในกระดาษ

540
00:35:57.043 --> 00:36:01.043

541
00:36:01.044 --> 00:36:05.044
ให้วาดรูป

542
00:36:05.046 --> 00:36:09.046
ก่อนนะคะ แล้วก็เขียนคำสั่ง

543
00:36:09.048 --> 00:36:13.048

544
00:36:13.050 --> 00:36:17.050

545
00:36:17.050 --> 00:36:21.050

546
00:36:21.052 --> 00:36:25.052

547
00:36:25.054 --> 00:36:29.054
ลอกโจทย์ไว้ก่อน

548
00:36:29.059 --> 00:36:33.059
ลอกโจทย์รูปบนสุด

549
00:36:33.061 --> 00:36:37.061
ข้อ 1 ครูให้ใช้คำสั่งอะไร ข้อ 1

550
00:36:37.062 --> 00:36:41.062
ลอกโจทย์

551
00:36:41.063 --> 00:36:45.063
ค่อยวาดรูปการเชื่อม การเขียนคำสั่ง

552
00:36:45.063 --> 00:36:49.063

553
00:36:49.064 --> 00:36:53.064

554
00:36:53.066 --> 00:36:57.066

555
00:36:57.068 --> 00:37:01.068

556
00:37:01.072 --> 00:37:05.072

557
00:37:05.074 --> 00:37:09.074

558
00:37:09.076 --> 00:37:13.076

559
00:37:13.092 --> 00:37:17.092

560
00:37:17.093 --> 00:37:21.093

561
00:37:21.094 --> 00:37:25.094

562
00:37:25.097 --> 00:37:29.097

563
00:37:29.098 --> 00:37:33.098

564
00:37:33.099 --> 00:37:37.099

565
00:37:37.102 --> 00:37:41.102

566
00:37:41.103 --> 00:37:45.103

567
00:37:45.106 --> 00:37:49.106

568
00:37:49.108 --> 00:37:53.108

569
00:37:53.109 --> 00:37:57.109

570
00:37:57.111 --> 00:38:01.111
คราวนี้

571
00:38:01.114 --> 00:38:05.114
พอลอกโจทย์เสร็จ วาดรูปนี้เสร็จแล้ว

572
00:38:05.116 --> 00:38:09.116
มาทำข้อที่ 1 ลอกโจทย์ไว้ก่อน

573
00:38:09.117 --> 00:38:13.117
เพิ่ม Node ใหม่ที่ท้าย List

574
00:38:13.120 --> 00:38:17.120
ก็คือลอกโจทย์ไปก่อน แล้วก็มี Node ใหม่

575
00:38:17.120 --> 00:38:21.120
ใช่ไหมคะ

576
00:38:21.122 --> 00:38:25.122

577
00:38:25.124 --> 00:38:29.124

578
00:38:29.125 --> 00:38:33.125

579
00:38:33.127 --> 00:38:37.127
พอลอกโจทย์

580
00:38:37.129 --> 00:38:41.129
เสร็จแล้ว เราก็มาวาด

581
00:38:41.130 --> 00:38:45.130
Node ให้มันเชื่อมต่อกัน

582
00:38:45.132 --> 00:38:49.132

583
00:38:49.133 --> 00:38:53.133

584
00:38:53.134 --> 00:38:57.134

585
00:38:57.137 --> 00:39:01.137

586
00:39:01.138 --> 00:39:05.138

587
00:39:05.139 --> 00:39:09.139
เราก็เชื่อม Node

588
00:39:09.141 --> 00:39:13.141
เราก็เชื่อม Node ให้มันต่อกัน

589
00:39:13.143 --> 00:39:17.143
ถูกไหมคะ การเชื่อมตรงนี้จะเขียนคำสั่งว่าอะไร

590
00:39:17.143 --> 00:39:21.143

591
00:39:21.144 --> 00:39:25.144

592
00:39:25.146 --> 00:39:29.146

593
00:39:29.148 --> 00:39:33.148

594
00:39:33.152 --> 00:39:37.152

595
00:39:37.156 --> 00:39:41.156

596
00:39:41.158 --> 00:39:45.158
คำสั่งแรกเขียนว่าอะไร

597
00:39:45.161 --> 00:39:49.161
แล้วก็คำสั่งที่ 2

598
00:39:49.162 --> 00:39:53.162
คำสั่งแรกเป็นอะไรคะ เส้นเชื่อม

599
00:39:53.162 --> 00:39:57.162
คำสั่งที่ 2 ก็คือเลื่อน tail

600
00:39:57.164 --> 00:40:01.164

601
00:40:01.164 --> 00:40:05.164

602
00:40:05.174 --> 00:40:09.174

603
00:40:09.175 --> 00:40:13.175

604
00:40:13.177 --> 00:40:17.177

605
00:40:17.180 --> 00:40:21.180

606
00:40:21.185 --> 00:40:25.185

607
00:40:25.188 --> 00:40:29.188

608
00:40:29.189 --> 00:40:33.189

609
00:40:33.191 --> 00:40:37.191

610
00:40:37.194 --> 00:40:41.194

611
00:40:41.195 --> 00:40:45.195

612
00:40:45.196 --> 00:40:49.196

613
00:40:49.199 --> 00:40:53.199

614
00:40:53.204 --> 00:40:57.204

615
00:40:57.207 --> 00:41:01.207

616
00:41:01.208 --> 00:41:05.208

617
00:41:05.210 --> 00:41:09.210
ถ้าใครเสร็จข้อที่ 1 เสร็จแล้ว

618
00:41:09.214 --> 00:41:13.214

619
00:41:13.215 --> 00:41:17.215
ข้อที่ 2 ครูเอาข้อมูลที่ต้น list

620
00:41:17.215 --> 00:41:21.215
เราก็วาดรูปนะคะ ผลลัพธ์ที่ได้

621
00:41:21.217 --> 00:41:25.217
เป็นอย่างไร เป็นรูปนี้ Head มันมาได้อย่างไร Head

622
00:41:25.227 --> 00:41:29.227
มันมาได้อย่างไร Head มันมาได้

623
00:41:29.228 --> 00:41:33.228
ต้องเขียนคำสั่งของการเลื่อน head

624
00:41:33.230 --> 00:41:37.230
ไปยัง Node ถัดไป

625
00:41:37.230 --> 00:41:41.230

626
00:41:41.231 --> 00:41:45.231

627
00:41:45.233 --> 00:41:49.233

628
00:41:49.234 --> 00:41:53.234

629
00:41:53.237 --> 00:41:57.237

630
00:41:57.239 --> 00:42:01.239

631
00:42:01.241 --> 00:42:05.241

632
00:42:05.243 --> 00:42:09.243

633
00:42:09.245 --> 00:42:13.245

634
00:42:13.247 --> 00:42:17.247

635
00:42:17.249 --> 00:42:21.249

636
00:42:21.254 --> 00:42:25.254

637
00:42:25.255 --> 00:42:29.255

638
00:42:29.257 --> 00:42:33.257

639
00:42:33.259 --> 00:42:37.259

640
00:42:37.262 --> 00:42:41.262

641
00:42:41.263 --> 00:42:45.263

642
00:42:45.264 --> 00:42:49.264

643
00:42:49.266 --> 00:42:53.266

644
00:42:53.268 --> 00:42:57.268

645
00:42:57.271 --> 00:43:01.271

646
00:43:01.272 --> 00:43:05.272
ข้อ 1 นะคะ จะต้องมีอยู่

647
00:43:05.274 --> 00:43:09.274
2 คำสั่ง คำสั่งที่ 1

648
00:43:09.276 --> 00:43:13.276
ก็คือเส้นเชื่อมใช่ไหมคะ คำสั่งที่ 2

649
00:43:13.278 --> 00:43:17.278
ก็ต้องเลื่อน Tail นะคะ เพราะเราต้องข้างหลังน่ะ

650
00:43:17.280 --> 00:43:21.280
Node มันคงไม่ใช่ Node เดิมแล้ว

651
00:43:21.281 --> 00:43:25.281
ก็ต้องเลื่อน tail ไปที่ไหน

652
00:43:25.282 --> 00:43:29.282

653
00:43:29.284 --> 00:43:33.284

654
00:43:33.284 --> 00:43:37.284

655
00:43:37.286 --> 00:43:41.286

656
00:43:41.291 --> 00:43:45.291

657
00:43:45.293 --> 00:43:49.293

658
00:43:49.294 --> 00:43:53.294

659
00:43:53.299 --> 00:43:57.299

660
00:43:57.302 --> 00:44:01.302

661
00:44:01.302 --> 00:44:05.302

662
00:44:05.305 --> 00:44:09.305

663
00:44:09.307 --> 00:44:13.307

664
00:44:13.309 --> 00:44:17.309

665
00:44:17.310 --> 00:44:21.310

666
00:44:21.310 --> 00:44:25.310

667
00:44:25.312 --> 00:44:29.312
ในการเขียนคำสั่งนะคะ

668
00:44:29.313 --> 00:44:33.313
ต้องดูด้วยว่า

669
00:44:33.329 --> 00:44:37.329
ทำคำสั่งไหนก่อน คำสั่งไหนหลังนะคะ

670
00:44:37.341 --> 00:44:41.341
ถ้าเขียนสลับ ความหมายก็จะเปลี่ยนทันที

671
00:44:41.342 --> 00:44:45.342
นะคะ เราต้องเชื่อมก่อน

672
00:44:45.344 --> 00:44:49.344
เราต้องเชื่อมก่อนนะคะ

673
00:44:49.345 --> 00:44:53.345
แล้วค่อยเลื่อน Tail

674
00:44:53.347 --> 00:44:57.347
เราต้องวาดเส้นนี้ก่อนนะคะ

675
00:44:57.349 --> 00:45:01.349
ต้องวาดเส้นที่เชื่อมก่อน ง

676
00:45:01.350 --> 00:45:05.350
เชื่อมได้แล้ว ต่อยขยับ Tail

677
00:45:05.350 --> 00:45:09.350

678
00:45:09.351 --> 00:45:13.351

679
00:45:13.354 --> 00:45:17.354

680
00:45:17.356 --> 00:45:21.356

681
00:45:21.357 --> 00:45:25.357

682
00:45:25.358 --> 00:45:29.358

683
00:45:29.360 --> 00:45:33.360

684
00:45:33.362 --> 00:45:37.362

685
00:45:37.365 --> 00:45:41.365

686
00:45:41.365 --> 00:45:45.365

687
00:45:45.367 --> 00:45:49.367

688
00:45:49.370 --> 00:45:53.370

689
00:45:53.372 --> 00:45:57.372

690
00:45:57.373 --> 00:46:01.373

691
00:46:01.374 --> 00:46:05.374

692
00:46:05.376 --> 00:46:09.376

693
00:46:09.378 --> 00:46:13.378

694
00:46:13.381 --> 00:46:17.381

695
00:46:17.383 --> 00:46:21.383

696
00:46:21.386 --> 00:46:25.386

697
00:46:25.387 --> 00:46:29.387

698
00:46:29.388 --> 00:46:33.388

699
00:46:33.390 --> 00:46:37.390

700
00:46:37.392 --> 00:46:41.392

701
00:46:41.394 --> 00:46:45.394

702
00:46:45.395 --> 00:46:49.395

703
00:46:49.397 --> 00:46:53.397

704
00:46:53.398 --> 00:46:57.398

705
00:46:57.400 --> 00:47:01.400

706
00:47:01.402 --> 00:47:05.402

707
00:47:05.403 --> 00:47:09.403

708
00:47:09.405 --> 00:47:13.405

709
00:47:13.407 --> 00:47:17.407

710
00:47:17.409 --> 00:47:21.409

711
00:47:21.410 --> 00:47:25.410

712
00:47:25.415 --> 00:47:29.415

713
00:47:29.418 --> 00:47:33.418

714
00:47:33.420 --> 00:47:37.420

715
00:47:37.424 --> 00:47:41.424

716
00:47:41.425 --> 00:47:45.425

717
00:47:45.427 --> 00:47:49.427

718
00:47:49.431 --> 00:47:53.431

719
00:47:53.433 --> 00:47:57.433

720
00:47:57.435 --> 00:48:01.435

721
00:48:01.436 --> 00:48:05.436

722
00:48:05.439 --> 00:48:09.439

723
00:48:09.439 --> 00:48:13.439
มาดูพร้อมกัน

724
00:48:13.443 --> 00:48:17.443
ข้อ 1 ถูกไหมคะ ครูบอกว่า

725
00:48:17.444 --> 00:48:21.444
ให้เพิ่ม Node ใหม่ไปที่ท้าย LinkList

726
00:48:21.445 --> 00:48:25.445
เพิ่ม Node ใหม่ไปที่ท้าย Link

727
00:48:25.447 --> 00:48:29.447
ครูให้เขียนคำสั่ง ใช่ไหมคะ

728
00:48:29.447 --> 00:48:33.447
เราจะเชื่อมระหว่าง

729
00:48:33.451 --> 00:48:37.451
Node 4 กับ Node 5 ได้อย่างไร

730
00:48:37.464 --> 00:48:41.464
ข้อแรกก็คือต้องเชื่อม Node

731
00:48:41.464 --> 00:48:45.464
จะใช้คำสั่งอะไร

732
00:48:45.465 --> 00:48:49.465
เรารู้ว่า นี่ เราเชื่อม Node 4 กับ Node 5

733
00:48:49.466 --> 00:48:53.466
เราจะสั่งให้คอมพิวเตอร์นี่เพิ่มได้อย่างไร

734
00:48:53.468 --> 00:48:57.468
นะคะ เราก็ลองทำก่อน

735
00:48:57.469 --> 00:49:01.469
ก็คือเราก็ลากเส้นแบบนี้

736
00:49:01.469 --> 00:49:05.469
เส้นนี้ คือเส้นใหม่ ที่เรา

737
00:49:05.471 --> 00:49:09.471
จะต้องเชื่อมระหว่าง 2 Node นี้นะคะ

738
00:49:09.482 --> 00:49:13.482
เราจะเขียนคำสั่งเพื่อสร้างเส้นเชื่อมเส้นนี้นะคะ

739
00:49:13.485 --> 00:49:17.485
เส้นนี้ เราจะเขียน

740
00:49:17.485 --> 00:49:21.485
คำสั่งเพื่อสร้างเส้นเชื่อมเส้นนี้

741
00:49:21.486 --> 00:49:25.486
เราจะใช้คำสั่งอะไร

742
00:49:25.487 --> 00:49:29.487
อะไร

743
00:49:29.487 --> 00:49:33.487
Node นี้มันออกมาจาก Node

744
00:49:33.489 --> 00:49:37.489
มี Tail ใช่ไหมคะ

745
00:49:37.489 --> 00:49:41.489
นี่จะอ้างถึงโหนดนี้ ต้องหาตัวชี้ให้ได้

746
00:49:41.493 --> 00:49:45.493
Node นี้มี tail ชี้อยู่ ถูกไหมคะ

747
00:49:45.493 --> 00:49:49.493
เส้นเชื่อมที่เราสร้าง

748
00:49:49.495 --> 00:49:53.495
ออกจากส่วนที่ชื่อว่า Next นะคะ

749
00:49:53.495 --> 00:49:57.495
เพราะฉะนั้นก็จะเป็น Tail.next

750
00:49:57.506 --> 00:50:01.506
แล้วให้เชื่อมไปที่ไหน

751
00:50:01.506 --> 00:50:05.506

752
00:50:05.507 --> 00:50:09.507
เชื่อมไปที่ Queue

753
00:50:09.508 --> 00:50:13.508
แล้ว 5 อะไรชี้อยู่ Queue

754
00:50:13.510 --> 00:50:17.510
ชี้อยู่ถูกไหมคะ

755
00:50:17.510 --> 00:50:21.510
พอพูดถึง next ต้องหา

756
00:50:21.520 --> 00:50:25.520
ว่าจะชี้ไปที่ไหน พูดถึง Data

757
00:50:25.521 --> 00:50:29.521
ดูข้อมูลข้างใน Node ว่ามันคือ

758
00:50:29.521 --> 00:50:33.521
อะไรนะคะ

759
00:50:33.523 --> 00:50:37.523
เสร็จแล้ว

760
00:50:37.524 --> 00:50:41.524
คำสั่งที่ 2 เมื่อเรา

761
00:50:41.537 --> 00:50:45.537
สร้างเส้นเชื่อมนี้แล้ว โหนดสุดท้ายคืออะไรคะ

762
00:50:45.538 --> 00:50:49.538
คือ 5 ใช่ไหม

763
00:50:49.539 --> 00:50:53.539
เราจะเลื่อน tail มาที่ 5 ได้อย่างไร

764
00:50:53.540 --> 00:50:57.540
ก็คือ Tail

765
00:50:57.542 --> 00:51:01.542
= Queue  ก็คือเอา Tail

766
00:51:01.542 --> 00:51:05.542
ไปชี้ที่ Queue ชี้อยู่

767
00:51:05.543 --> 00:51:09.543

768
00:51:09.545 --> 00:51:13.545
1 ข้อ จบ ถูกไหมคะ นี่คือ

769
00:51:13.546 --> 00:51:17.546
การเพิ่มโหนดใหม่ Tail ชี้ที่ Queue

770
00:51:17.548 --> 00:51:21.548
เพราะฉะนั้น

771
00:51:21.549 --> 00:51:25.549
tail จะชี้อยู่ที่นี่

772
00:51:25.550 --> 00:51:29.550
ที่ 5 นะคะ และ Queue ก็ชี้

773
00:51:29.551 --> 00:51:33.551
อยู่ที่นี้เช่นกัน ถูกไหมคะ

774
00:51:33.553 --> 00:51:37.553
ครูไม่เขียนข้างหน้านะ ครูยกส่วนปลายมาเลย

775
00:51:37.553 --> 00:51:41.553
tail จะชี้อยู่ Queue ชี้อยู่

776
00:51:41.559 --> 00:51:45.559
คือชี้ที่เดียวกันนะคะ คือชี้ที่ Node 5

777
00:51:45.559 --> 00:51:49.559

778
00:51:49.560 --> 00:51:53.560

779
00:51:53.561 --> 00:51:57.561

780
00:51:57.562 --> 00:52:01.562

781
00:52:01.564 --> 00:52:05.564
จดเอาไว้ดูนะคะ จดเอาไว้ดู

782
00:52:05.564 --> 00:52:09.564
เร็ว

783
00:52:09.565 --> 00:52:13.565

784
00:52:13.566 --> 00:52:17.566

785
00:52:17.568 --> 00:52:21.568

786
00:52:21.571 --> 00:52:25.571

787
00:52:25.575 --> 00:52:29.575

788
00:52:29.579 --> 00:52:33.579

789
00:52:33.581 --> 00:52:37.581

790
00:52:37.582 --> 00:52:41.582

791
00:52:41.585 --> 00:52:45.585

792
00:52:45.587 --> 00:52:49.587

793
00:52:49.589 --> 00:52:53.589

794
00:52:53.591 --> 00:52:57.591

795
00:52:57.592 --> 00:53:01.592

796
00:53:01.595 --> 00:53:05.595

797
00:53:05.595 --> 00:53:09.595
มีใครสงสัย

798
00:53:09.596 --> 00:53:13.596
ไหมคะ อะไรชี้ไปไหน

799
00:53:13.597 --> 00:53:17.597

800
00:53:17.598 --> 00:53:21.598
พยายามทำความเข้าใจ

801
00:53:21.600 --> 00:53:25.600
นะคะ เวลาเราเชื่อมโหนดนี่เราก็ต้องรู้

802
00:53:25.602 --> 00:53:29.602
ว่าเส้นเชื่อม

803
00:53:29.604 --> 00:53:33.604
จุดแรกที่เราจะเชื่อมไปยังจุดถัดไป

804
00:53:33.604 --> 00:53:37.604
มีอะไรชี้อยู่ แล้ว

805
00:53:37.612 --> 00:53:41.612
เราลากออกไปนี่ เราลากออกจากส่วน

806
00:53:41.619 --> 00:53:45.619
ที่ชื่อว่า Next ใช่ไหมคะ

807
00:53:45.620 --> 00:53:49.620

808
00:53:49.621 --> 00:53:53.621
แล้วชี้ที่ไหน ก็ชี้ไปที่นี่

809
00:53:53.622 --> 00:53:57.622
แล้วที่นี้อะไรชี้อยู่ Queue มันก็เลยเป็น

810
00:53:57.624 --> 00:54:01.624
tail.next = Queue

811
00:54:01.624 --> 00:54:05.624

812
00:54:05.627 --> 00:54:09.627

813
00:54:09.627 --> 00:54:13.627

814
00:54:13.628 --> 00:54:17.628

815
00:54:17.630 --> 00:54:21.630

816
00:54:21.633 --> 00:54:25.633

817
00:54:25.634 --> 00:54:29.634

818
00:54:29.636 --> 00:54:33.636
ครูเขียนภาษาไทยไว้ให้

819
00:54:33.641 --> 00:54:37.641
นะคะ tail.next=queue

820
00:54:37.644 --> 00:54:41.644
ก็คือ ให้ตัวชี้

821
00:54:41.646 --> 00:54:45.646
Tail ในส่วน Next

822
00:54:45.656 --> 00:54:49.656
ชี้ไปที่ Queue ชี้อยู่

823
00:54:49.657 --> 00:54:53.657
จะชี้หรือเชื่อมตรงนี้ก็ได้

824
00:54:53.657 --> 00:54:57.657
เชื่อมไปที่ Queue ชี้อยู่

825
00:54:57.658 --> 00:55:01.658
ส่วน

826
00:55:01.659 --> 00:55:05.659
คำสั่งที่  2 tail เท่ากับ Queue

827
00:55:05.660 --> 00:55:09.660
ชี้ไปที่ Queue ชี้อยู่

828
00:55:09.660 --> 00:55:13.660

829
00:55:13.673 --> 00:55:17.673

830
00:55:17.674 --> 00:55:21.674

831
00:55:21.676 --> 00:55:25.676

832
00:55:25.680 --> 00:55:29.680

833
00:55:29.681 --> 00:55:33.681

834
00:55:33.683 --> 00:55:37.683

835
00:55:37.686 --> 00:55:41.686

836
00:55:41.688 --> 00:55:45.688
อันแรกเสร็จหรือยัง

837
00:55:45.689 --> 00:55:49.689

838
00:55:49.690 --> 00:55:53.690

839
00:55:53.692 --> 00:55:57.692
ครูเปลี่ยนได้ไหมเสร็จหรือยังคะ

840
00:55:57.694 --> 00:56:01.694
เสร็จหรือยังคะ

841
00:56:01.695 --> 00:56:05.695
เสร็จแล้วค่ะ คราวนี้

842
00:56:05.700 --> 00:56:09.700
มาดูข้อที่ 2

843
00:56:09.700 --> 00:56:13.700
โจทย์บอกว่าให้ลบข้อมูล Node แรก

844
00:56:13.701 --> 00:56:17.701
ของ Link List ก็คือ

845
00:56:17.703 --> 00:56:21.703
ลบโหนดแรกใช่ไหมคะ ก็

846
00:56:21.704 --> 00:56:25.704
คือลบข้อมูลตัวนี้ - 1

847
00:56:25.704 --> 00:56:29.704
ลบแล้วจะเป็นแบบไหน เป็นแบบนี้นะคะ

848
00:56:29.705 --> 00:56:33.705
หลังจากลบ

849
00:56:33.707 --> 00:56:37.707

850
00:56:37.718 --> 00:56:41.718

851
00:56:41.735 --> 00:56:45.735
หลังจากลบ

852
00:56:45.737 --> 00:56:49.737
Node แรกแล้ว เราจะได้ผลลัพธ์ตามนี้

853
00:56:49.738 --> 00:56:53.738
ใช่ไหมคะ แล้วเราจะ

854
00:56:53.739 --> 00:56:57.739
ลบ Node แรกออกไปได้อย่างไร

855
00:56:57.739 --> 00:57:01.739
ก็บอกเขาว่าลบไปยัง

856
00:57:01.742 --> 00:57:05.742
Head ชี้อยู่ที่ไน อันนั้นคือ Node แรก

857
00:57:05.742 --> 00:57:09.742
เพราะฉะนั้นเราจะลบโหนด 1 นะคะ

858
00:57:09.743 --> 00:57:13.743
Head จะต้องไปที่อยู่ที่ 2

859
00:57:13.747 --> 00:57:17.747
ก็คือคำสั่งก็คือเลื่อน head ไปยังคำสั่งถัดไป

860
00:57:17.748 --> 00:57:21.748
ใช้คำสั่งว่า

861
00:57:21.748 --> 00:57:25.748
Head. Head=

862
00:57:25.749 --> 00:57:29.749
Head.Next

863
00:57:29.752 --> 00:57:33.752

864
00:57:33.753 --> 00:57:37.753
หมายความว่าอะไร ให้ Head

865
00:57:37.754 --> 00:57:41.754
นะคะ ให้ Head ไปชี้ที่ Head

866
00:57:41.755 --> 00:57:45.755
.next

867
00:57:45.756 --> 00:57:49.756
ชี้อยู่ที่ 2 เพราะฉะนั้นเอา head ไปชี้ที่นี้

868
00:57:49.757 --> 00:57:53.757

869
00:57:53.757 --> 00:57:57.757

870
00:57:57.759 --> 00:58:01.759

871
00:58:01.760 --> 00:58:05.760

872
00:58:05.761 --> 00:58:09.761

873
00:58:09.763 --> 00:58:13.763

874
00:58:13.763 --> 00:58:17.763

875
00:58:17.765 --> 00:58:21.765

876
00:58:21.766 --> 00:58:25.766
Head =

877
00:58:25.767 --> 00:58:29.767
Head.next ก็คือ ให้ Head

878
00:58:29.768 --> 00:58:33.768
ไปชี้ที่ head.

879
00:58:33.770 --> 00:58:37.770
ซึ่งก็คือ node ถัดไป

880
00:58:37.771 --> 00:58:41.771

881
00:58:41.782 --> 00:58:45.782
จดเอาไว้ดูนะคะ

882
00:58:45.784 --> 00:58:49.784

883
00:58:49.785 --> 00:58:53.785

884
00:58:53.789 --> 00:58:57.789

885
00:58:57.790 --> 00:59:01.790

886
00:59:01.792 --> 00:59:05.792

887
00:59:05.797 --> 00:59:09.797

888
00:59:09.801 --> 00:59:13.801

889
00:59:13.804 --> 00:59:17.804

890
00:59:17.805 --> 00:59:21.805

891
00:59:21.807 --> 00:59:25.807

892
00:59:25.808 --> 00:59:29.808

893
00:59:29.809 --> 00:59:33.809

894
00:59:33.811 --> 00:59:37.811
โจทย์นะคะ เดี๋ยวท้ายชั่วโมท

895
00:59:37.813 --> 00:59:41.813
ครูจะเช็กว่าใครจด 2 ข้อ

896
00:59:41.815 --> 00:59:45.815
หรือทำ 2 ข้อนี้หรือเปล่า

897
00:59:45.817 --> 00:59:49.817
เดี๋ยวครูจะติ๊กคะแนนนะคะ

898
00:59:49.818 --> 00:59:53.818

899
00:59:53.819 --> 00:59:57.819

900
00:59:57.820 --> 01:00:01.820
ลอกใส่กระดาษไว้ดูนะคะ

901
01:00:01.822 --> 01:00:05.822

902
01:00:05.822 --> 01:00:09.822
เดี๋ยวก่อนเลิกนะ ครูจะด

903
01:00:09.824 --> 01:00:13.824
ว่าใครจดบ้าง

904
01:00:13.826 --> 01:00:17.826

905
01:00:17.827 --> 01:00:21.827

906
01:00:21.828 --> 01:00:25.828

907
01:00:25.829 --> 01:00:29.829

908
01:00:29.833 --> 01:00:33.833

909
01:00:33.839 --> 01:00:37.839

910
01:00:37.840 --> 01:00:41.840

911
01:00:41.842 --> 01:00:45.842

912
01:00:45.844 --> 01:00:49.844

913
01:00:49.847 --> 01:00:53.847

914
01:00:53.851 --> 01:00:57.851

915
01:00:57.856 --> 01:01:01.856

916
01:01:01.858 --> 01:01:05.858

917
01:01:05.860 --> 01:01:09.860

918
01:01:09.862 --> 01:01:13.862

919
01:01:13.864 --> 01:01:17.864

920
01:01:17.865 --> 01:01:21.865

921
01:01:21.867 --> 01:01:25.867

922
01:01:25.869 --> 01:01:29.869

923
01:01:29.870 --> 01:01:33.870

924
01:01:33.872 --> 01:01:37.872

925
01:01:37.874 --> 01:01:41.874

926
01:01:41.876 --> 01:01:45.876

927
01:01:45.878 --> 01:01:49.878

928
01:01:49.880 --> 01:01:53.880

929
01:01:53.882 --> 01:01:57.882

930
01:01:57.883 --> 01:02:01.883

931
01:02:01.885 --> 01:02:05.885

932
01:02:05.887 --> 01:02:09.887

933
01:02:09.888 --> 01:02:13.888

934
01:02:13.890 --> 01:02:17.890

935
01:02:17.894 --> 01:02:21.894

936
01:02:21.896 --> 01:02:25.896

937
01:02:25.897 --> 01:02:29.897

938
01:02:29.899 --> 01:02:33.899
ให้จดก่อนนะคะ

939
01:02:33.901 --> 01:02:37.901
จะเข้าใจหรือยังไม่เข้าใจ จดเอาไว้ดู

940
01:02:37.902 --> 01:02:41.902

941
01:02:41.906 --> 01:02:45.906
พอเราจดนะคะ แล้วเรา

942
01:02:45.907 --> 01:02:49.907
ก็ต้องทบทวนนะคะ ค่อย ๆ ดูนะคะ

943
01:02:49.908 --> 01:02:53.908
ว่าเขาเขียนคำสั่งอย่างไร

944
01:02:53.908 --> 01:02:57.908
เขาเชื่อมเส้นอย่างไร

945
01:02:57.910 --> 01:03:01.910
ต้องกลับ

946
01:03:01.910 --> 01:03:05.910
ไปทบทวนนะคะ ไม่เข้าใจ

947
01:03:05.911 --> 01:03:09.911
ต้องถามเพื่อน

948
01:03:09.913 --> 01:03:13.913

949
01:03:13.914 --> 01:03:17.914
จะมีเพื่อนส่วนหนึ่งพอเข้าใจอยู่

950
01:03:17.916 --> 01:03:21.916
เขียนคำสั่งได้ ต้องไปถามนะคะ

951
01:03:21.918 --> 01:03:25.918
ต้องถาม

952
01:03:25.918 --> 01:03:29.918

953
01:03:29.920 --> 01:03:33.920

954
01:03:33.921 --> 01:03:37.921

955
01:03:37.923 --> 01:03:41.923

956
01:03:41.925 --> 01:03:45.925

957
01:03:45.926 --> 01:03:49.926

958
01:03:49.927 --> 01:03:53.927

959
01:03:53.932 --> 01:03:57.932

960
01:03:57.934 --> 01:04:01.934

961
01:04:01.937 --> 01:04:05.937

962
01:04:05.938 --> 01:04:09.938

963
01:04:09.941 --> 01:04:13.941

964
01:04:13.945 --> 01:04:17.945

965
01:04:17.947 --> 01:04:21.947

966
01:04:21.948 --> 01:04:25.948

967
01:04:25.950 --> 01:04:29.950

968
01:04:29.953 --> 01:04:33.953

969
01:04:33.954 --> 01:04:37.954

970
01:04:37.956 --> 01:04:41.956

971
01:04:41.957 --> 01:04:45.957

972
01:04:45.959 --> 01:04:49.959

973
01:04:49.961 --> 01:04:53.961

974
01:04:53.962 --> 01:04:57.962

975
01:04:57.964 --> 01:05:01.964
ที่จด ๆ ใส่กระดาษ

976
01:05:01.968 --> 01:05:05.968
ต้องเก็บเอาไว้ด้วย

977
01:05:05.969 --> 01:05:09.969
จดใส่ไหนนะคะ

978
01:05:09.971 --> 01:05:13.971
เก็บเอาไว้

979
01:05:13.974 --> 01:05:17.974
เวลาสอบนะคะ

980
01:05:17.975 --> 01:05:21.975
ครูจะให้เปิดเอกสาร ว

981
01:05:21.977 --> 01:05:25.977
และตรวจเอกสาร

982
01:05:25.978 --> 01:05:29.978
ด้วยนะ ว่าเอาอะไรบ้างมา

983
01:05:29.980 --> 01:05:33.980
ถ้าที่จด ๆ ในห้อง

984
01:05:33.983 --> 01:05:37.983
ไม่ถือมานี่ ไม่ได้นะคะ

985
01:05:37.983 --> 01:05:41.983

986
01:05:41.985 --> 01:05:45.985
จะเช็กว่าเอกสารครบไหม

987
01:05:45.987 --> 01:05:49.987
มีครบหรือเปล่านะคะ

988
01:05:49.989 --> 01:05:53.989

989
01:05:53.989 --> 01:05:57.989

990
01:05:57.991 --> 01:06:01.991
ไปเช็กกับเพื่อนนะคะ เพื่อนมีอะไร

991
01:06:01.993 --> 01:06:05.993
เราต้องมี

992
01:06:05.993 --> 01:06:09.993

993
01:06:10.010 --> 01:06:14.010

994
01:06:14.011 --> 01:06:18.011

995
01:06:18.011 --> 01:06:22.011

996
01:06:22.014 --> 01:06:26.014

997
01:06:26.015 --> 01:06:30.015

998
01:06:30.016 --> 01:06:34.016

999
01:06:34.018 --> 01:06:38.018

1000
01:06:38.020 --> 01:06:42.020

1001
01:06:42.022 --> 01:06:46.022

1002
01:06:46.023 --> 01:06:50.023

1003
01:06:50.025 --> 01:06:54.025

1004
01:06:54.027 --> 01:06:58.027
เสร็จหรือยัง

1005
01:06:58.027 --> 01:07:02.027
เสร็จหมดแล้วนะ คือเดี๋ยวครู

1006
01:07:02.028 --> 01:07:06.028
จะวาง...

1007
01:07:06.033 --> 01:07:10.033
วางเอกสารไว้บนโต๊ะให้นะคะ

1008
01:07:10.033 --> 01:07:14.033

1009
01:07:14.033 --> 01:07:18.033

1010
01:07:18.034 --> 01:07:22.034
สามารถมาเอาบนโต๊ะหน้าห้องได้

1011
01:07:22.036 --> 01:07:26.036

1012
01:07:26.040 --> 01:07:30.040

1013
01:07:30.041 --> 01:07:34.041
โอ.เค.

1014
01:07:34.042 --> 01:07:38.042
ถ้าจดไม่ทันนะคะ

1015
01:07:38.043 --> 01:07:42.043
มาถ่ายรูปที่หน้าห้อง ท้ายชั่วโมง

1016
01:07:42.045 --> 01:07:46.045

1017
01:07:46.046 --> 01:07:50.046
ทำไมเรา

1018
01:07:50.047 --> 01:07:54.047
ต้องเรียน Link List เมื่อกี้นะคะ

1019
01:07:54.049 --> 01:07:58.049
ทำไมเราต้องทบทวน linklist เพราะเราจะต้องใช้

1020
01:07:58.064 --> 01:08:02.064
นะคะ มาใช้

1021
01:08:02.066 --> 01:08:06.066
ในการดำเนินการกับ Queue

1022
01:08:06.068 --> 01:08:10.068
คราวนี้ แล้วเราใช้ Queue

1023
01:08:10.076 --> 01:08:14.076
ยกตัวอย่างเช่น นะคะ

1024
01:08:14.078 --> 01:08:18.078
เอกสารไป Print ที่เครื่อง Print

1025
01:08:18.079 --> 01:08:22.079
ด้านหลังเรามีเครื่องปริ้นแค่เครื่องเดียว

1026
01:08:22.081 --> 01:08:26.081
เราสามารถ Print ได้จากทุก ๆ

1027
01:08:26.081 --> 01:08:30.081
เครื่องพิมพ์เครื่องนั้น ใครที่

1028
01:08:30.082 --> 01:08:34.082
ส่งไปก่อน ถูกไหมคะ มันก็จะมีการเข้าคิว

1029
01:08:34.087 --> 01:08:38.087
เรียงลำดับมาเรื่อย ๆ คนที่ส่งไปก่อนก็จะปริ้น

1030
01:08:38.088 --> 01:08:42.088
ออกก่อนใช่ไหมคะ คนที่ส่งที่หลัง

1031
01:08:42.088 --> 01:08:46.088
ก็ต้องรอนะคะ เหมือนเรา login

1032
01:08:46.089 --> 01:08:50.089
เพื่อจองตั๋วอะไรสักอย่างหนึ่ง

1033
01:08:50.091 --> 01:08:54.091
ใครเข้าก่อนก็จะได้จองก่อน คนเข้าที่หลังก็อาจจะ

1034
01:08:54.091 --> 01:08:58.091
ตั๋วเต็มแบบนี้ก็จะไม่ได้จองนะคะ

1035
01:08:58.093 --> 01:09:02.093
อันนี้คือการประยุกต์ใช้ Queue

1036
01:09:02.093 --> 01:09:06.093
การดำเนินการกับคิว เราใช้คำสั่ง

1037
01:09:06.094 --> 01:09:10.094
อะไรบ้าง หรือทำอย่างไร ใน Queue ก็จะเหมือน

1038
01:09:10.105 --> 01:09:14.105
กับใน Stack เลยนะคะ ก็จะใช้คู่กัน

1039
01:09:14.107 --> 01:09:18.107
Queue เวลาเราเพิ่มข้อมูลลงไปใน Queue

1040
01:09:18.109 --> 01:09:22.109
จะใช้คำสั่ง End Queue

1041
01:09:22.109 --> 01:09:26.109
นะคะ ตัวนี้จะ

1042
01:09:26.110 --> 01:09:30.110
อ่านว่า End

1043
01:09:30.111 --> 01:09:34.111
endQueue

1044
01:09:34.112 --> 01:09:38.112
การเพิ่มข้อมูลลงไปใน Queue

1045
01:09:38.112 --> 01:09:42.112
ส่วนการลบ Queue หรือการดึงข้อมูล

1046
01:09:42.114 --> 01:09:46.114
ออกจาก Queue จะใช้คำสั่ง DQueue

1047
01:09:46.115 --> 01:09:50.115

1048
01:09:50.117 --> 01:09:54.117
นะคะ เพราะฉะนั้น

1049
01:09:54.117 --> 01:09:58.117
ใน Queue ถ้าเอาเข้าก็คือ End Queue

1050
01:09:58.117 --> 01:10:02.117
เอาออกคือ DQueue

1051
01:10:02.119 --> 01:10:06.119
เข้าคือ endQueue ออกคือ dQueue

1052
01:10:06.120 --> 01:10:10.120

1053
01:10:10.122 --> 01:10:14.122
เราต้องมีการเช็ก

1054
01:10:14.124 --> 01:10:18.124
ตรวจสอบสถานะว่า Queue ตอนนี้

1055
01:10:18.125 --> 01:10:22.125
เรามีข้อมูลอยู่หรือเปล่า

1056
01:10:22.137 --> 01:10:26.137
ก็คือมี Node อยู่ไหม ถ้า

1057
01:10:26.149 --> 01:10:30.149
Queue ของเราไม่มีโหนดอะไรอยู่เลย จะ

1058
01:10:30.150 --> 01:10:34.150
เรียก Queue นั้นว่า เป็น

1059
01:10:34.151 --> 01:10:38.151
Queue ว่างคือไม่มีข้อมูลอยู่ใน Queue เลย

1060
01:10:38.153 --> 01:10:42.153

1061
01:10:42.153 --> 01:10:46.153

1062
01:10:46.155 --> 01:10:50.155
เราจะเรียกว่า Emty

1063
01:10:50.155 --> 01:10:54.155

1064
01:10:54.156 --> 01:10:58.156
ภาษาอังกฤษ

1065
01:10:58.158 --> 01:11:02.158
ถ้าเราอยากรู้ว่า

1066
01:11:02.160 --> 01:11:06.160
ข้อมูลตัวแรกสุดที่อยู่ใน Queue คือ

1067
01:11:06.160 --> 01:11:10.160
ข้อมูลแรกที่อยู่คือข้อมูลอะไร

1068
01:11:10.162 --> 01:11:14.162
คือข้อมูลที่จะถูกเอาออก

1069
01:11:14.162 --> 01:11:18.162
เป็นตัวแรกนะคะ เราจะใช้

1070
01:11:18.163 --> 01:11:22.163
คำสั่ง

1071
01:11:22.164 --> 01:11:26.164
เราจะเรียกคำสั่งนั้นว่า peak

1072
01:11:26.170 --> 01:11:30.170

1073
01:11:30.172 --> 01:11:34.172
คราวนี้เรามาดูทีละตัวนะคะ การเพิ่มข้อมูล

1074
01:11:34.172 --> 01:11:38.172
การเพิ่มข้อมูลลงไปใน

1075
01:11:38.174 --> 01:11:42.174
หรือที่เรียกว่า endQueue

1076
01:11:42.176 --> 01:11:46.176

1077
01:11:46.178 --> 01:11:50.178
การเพิ่มข้อมูลใหม่

1078
01:11:50.179 --> 01:11:54.179
การเพิ่มข้อมูลใหหม่ เราจะเอาไป

1079
01:11:54.180 --> 01:11:58.180
ต่อท้ายสุดถูกไหมคะ ตามโครงสร้างของ linklist

1080
01:11:58.181 --> 01:12:02.181
ที่เราเรียนมา เพิ่มข้อมูลใหม่

1081
01:12:02.183 --> 01:12:06.183
เอาไปต่อท้ายใน LinkList นะคะ

1082
01:12:06.183 --> 01:12:10.183
ถ้าเป็น Queue ถูกไหม เพิ่มข้อมูลใหม่

1083
01:12:10.184 --> 01:12:14.184
ถ้าเป็น linklist เพิ่มข้อมูลใหม่

1084
01:12:14.186 --> 01:12:18.186
ต่อด้านหลัง คราวนี้ครู

1085
01:12:18.187 --> 01:12:22.187
ให้เวลาอ่านตรงขั้นตอนการเพิ่มข้อมูลใหม่

1086
01:12:22.188 --> 01:12:26.188
อ่านของใครของมันสิคะ 4-5 บรรทัด

1087
01:12:26.190 --> 01:12:30.190
ตรงนี้นะคะ ตรงขั้นตอนตรงนี้

1088
01:12:30.191 --> 01:12:34.191
ตรงขั้นตอนตรงนี้

1089
01:12:34.192 --> 01:12:38.192

1090
01:12:38.193 --> 01:12:42.193
อ่าน ต่างคนต่างอ่านเร็ว

1091
01:12:42.194 --> 01:12:46.194
อ่านก่อน

1092
01:12:46.195 --> 01:12:50.195
แล้วดูรูปประกอบ อ่านแล้วดูรูปประกอบ

1093
01:12:50.197 --> 01:12:54.197
ด้วยนะคะ ครูให้เวลา นาทีหนึ่ง

1094
01:12:54.198 --> 01:12:58.198

1095
01:12:58.200 --> 01:13:02.200
ทุกคนรู้จัก Head รู้จัก tail

1096
01:13:02.200 --> 01:13:06.200

1097
01:13:06.201 --> 01:13:10.201
แล้วนะคะ

1098
01:13:10.201 --> 01:13:14.201

1099
01:13:14.203 --> 01:13:18.203

1100
01:13:18.204 --> 01:13:22.204

1101
01:13:22.208 --> 01:13:26.208

1102
01:13:26.212 --> 01:13:30.212

1103
01:13:30.214 --> 01:13:34.214

1104
01:13:34.216 --> 01:13:38.216

1105
01:13:38.217 --> 01:13:42.217

1106
01:13:42.221 --> 01:13:46.221

1107
01:13:46.223 --> 01:13:50.223
อ่านหรือยัง

1108
01:13:50.227 --> 01:13:54.227
อ่านนะคะ 5 บรรทัด

1109
01:13:54.227 --> 01:13:58.227

1110
01:13:58.228 --> 01:14:02.228

1111
01:14:02.230 --> 01:14:06.230

1112
01:14:06.233 --> 01:14:10.233

1113
01:14:10.236 --> 01:14:14.236

1114
01:14:14.238 --> 01:14:18.238

1115
01:14:18.240 --> 01:14:22.240

1116
01:14:22.241 --> 01:14:26.241

1117
01:14:26.242 --> 01:14:30.242

1118
01:14:30.243 --> 01:14:34.243

1119
01:14:34.246 --> 01:14:38.246

1120
01:14:38.248 --> 01:14:42.248

1121
01:14:42.251 --> 01:14:46.251

1122
01:14:46.252 --> 01:14:50.252

1123
01:14:50.253 --> 01:14:54.253

1124
01:14:54.255 --> 01:14:58.255
เสร็จหรือยังคะ

1125
01:14:58.256 --> 01:15:02.256
เสร็จแล้วนะคะ ขั้นตอนของการเพิ่มข้อมูลใหม่

1126
01:15:02.258 --> 01:15:06.258
นะคะ เขาก็บอกว่า ขั้นแรกนี่

1127
01:15:06.258 --> 01:15:10.258
กำหนดให้ตัวชี้ head head

1128
01:15:10.259 --> 01:15:14.259
จะชี้อยู่ที่ต้น Node ก็คือ Node แรก

1129
01:15:14.260 --> 01:15:18.260
ชี้ที่โหนดสุดท้ายนะคะ อันนี้คือกำหนดให้

1130
01:15:18.261 --> 01:15:22.261
Head ชี้อยู่ที่ Node แรก

1131
01:15:22.263 --> 01:15:26.263

1132
01:15:26.263 --> 01:15:30.263
ในการเพิ่มข้อมูลใหม่ ต้อง

1133
01:15:30.263 --> 01:15:34.263
มีการตรวจสอบก่อนว่า

1134
01:15:34.264 --> 01:15:38.264
ใน Link List

1135
01:15:38.265 --> 01:15:42.265
ของเรานั้นมี node

1136
01:15:42.266 --> 01:15:46.266
อยู่เดิมหรือไม่ นะคะ

1137
01:15:46.267 --> 01:15:50.267

1138
01:15:50.269 --> 01:15:54.269
ถ้าไม่มี Node ใดอยู่

1139
01:15:54.271 --> 01:15:58.271
เรากำลังจะสร้าง node ใหม่

1140
01:15:58.272 --> 01:16:02.272
ของ Queue นี้นะคะ

1141
01:16:02.282 --> 01:16:06.282
แต่ถ้ามีข้อมูลเดิม

1142
01:16:06.283 --> 01:16:10.283
อยู่เราต้องเอาไปต่อข้างหลัง

1143
01:16:10.283 --> 01:16:14.283
นะคะ

1144
01:16:14.284 --> 01:16:18.284
ในการตรวจสอบว่า เป็น Node ใหม่

1145
01:16:18.286 --> 01:16:22.286
หรือเปล่า เราเช็กที่ Head

1146
01:16:22.287 --> 01:16:26.287
ใช่ไหมคะ ถ้า Node มีค่าเป็น nun

1147
01:16:26.297 --> 01:16:30.297
แสดงว่าใน linklist

1148
01:16:30.299 --> 01:16:34.299
เรามี Node อยู่ไหม

1149
01:16:34.300 --> 01:16:38.300
ครูถามว่า

1150
01:16:38.301 --> 01:16:42.301
ถ้า Node เท่ากับ nun

1151
01:16:42.303 --> 01:16:46.303
แสดงว่าใน linklist ของเรา

1152
01:16:46.304 --> 01:16:50.304
มี Node อยู่ไหม

1153
01:16:50.306 --> 01:16:54.306
ไม่มีถูกไหม Head ไม่ได้ชี้ที่ไหนเลย Head ยังไม่รู้

1154
01:16:54.306 --> 01:16:58.306
อยู่ตรงไหนเลย เพราะฉะนั้นมี Node ไหม

1155
01:16:58.308 --> 01:17:02.308
ไม่มีนะคะ เหมือนรถไฟนี่นะคะ

1156
01:17:02.309 --> 01:17:06.309
ถ้าไม่มีหัวโบกี้ จะรู้ไหมอันไหนคืออันแรก

1157
01:17:06.310 --> 01:17:10.310
ไม่รู้นะคะ

1158
01:17:10.310 --> 01:17:14.310
ถ้า Head เท่ากับ NUN

1159
01:17:14.310 --> 01:17:18.310

1160
01:17:18.312 --> 01:17:22.312
แสดงว่าเป็น Node ใหม่ คือเช็กว่า

1161
01:17:22.312 --> 01:17:26.312
หรือเปล่า ถ้าเป็นโหนดใหม่ เราก็ให้ Head

1162
01:17:26.314 --> 01:17:30.314
และ Tail ชี้ที่ Node ใหม่เลย

1163
01:17:30.314 --> 01:17:34.314
แต่

1164
01:17:34.316 --> 01:17:38.316
แต่ถ้าไม่ใช้ Node ใหม่

1165
01:17:38.317 --> 01:17:42.317
นะคะ แต่ถ้าไม่ใช่โหนดใหม่

1166
01:17:42.318 --> 01:17:46.318
ให้เอา Node ที่เราจะใส่เพิ่ม

1167
01:17:46.319 --> 01:17:50.319
ไปต่อด้านท้าย

1168
01:17:50.321 --> 01:17:54.321

1169
01:17:54.322 --> 01:17:58.322
ถ้าไม่ใช่ Queue ว่าง

1170
01:17:58.323 --> 01:18:02.323
ก็คือไม่มี Node ใด ๆ อยู่เลย

1171
01:18:02.325 --> 01:18:06.325
ก็เอาไปต่อท้ายด้านหลัง

1172
01:18:06.326 --> 01:18:10.326
ด้วยคำสั่งอะไร เมื่อกี้ทำไปแล้วน่ะ

1173
01:18:10.326 --> 01:18:14.326
อันนี้คือ LinkList อันนี้คือ

1174
01:18:14.328 --> 01:18:18.328
Node ใหม่ จะเชื่อมด้วยคำสั่งใหม่นะคะ

1175
01:18:18.329 --> 01:18:22.329
tail. อะไร

1176
01:18:22.331 --> 01:18:26.331
อะไร .Next เท่ากับอะไร

1177
01:18:26.331 --> 01:18:30.331
จะเชื่อมตัวนี้มาที่นี้

1178
01:18:30.333 --> 01:18:34.333
ก็คือใช่ tail.next เท่ากั้บ

1179
01:18:34.334 --> 01:18:38.334
newdata

1180
01:18:38.335 --> 01:18:42.335
ก็เพราะมันมีตัวชี้ชื่อนี้ อันนี้

1181
01:18:42.338 --> 01:18:46.338
ชื่ออะไร ก็เปลี่ยนไปนะคะ

1182
01:18:46.338 --> 01:18:50.338
โอ.เค. ไหม

1183
01:18:50.339 --> 01:18:54.339
งงไหมคะ ไม่งง

1184
01:18:54.340 --> 01:18:58.340
ถ้า ครูถามต่อ

1185
01:18:58.341 --> 01:19:02.341
ถ้าเป็นกรณีแรกคือเป็น Queue ว่าง ไม่มี Node อะไรเลย

1186
01:19:02.343 --> 01:19:06.343
ถ้าครูมี Node ใหม่

1187
01:19:06.344 --> 01:19:10.344
ครูมีตัวชี้ก็คือตัว P มีค่าเป็น 10

1188
01:19:10.355 --> 01:19:14.355
ตอนนี้ Link List ไม่มีข้อมูลอะไรเลย

1189
01:19:14.356 --> 01:19:18.356
เราต้องให้ตัวชี้ ชี้อยู่

1190
01:19:18.358 --> 01:19:22.358
ที่ไหน ชี้ที่

1191
01:19:22.359 --> 01:19:26.359
node ใหม่ คือชี้ที่นี่ถูกไหมคะ

1192
01:19:26.360 --> 01:19:30.360
แล้วก็ให้อะไรชี้อยู่ที่นี่ด้วย

1193
01:19:30.361 --> 01:19:34.361
Tail ใช่ไหมคะ จะใช้คำสั่งอะไร

1194
01:19:34.363 --> 01:19:38.363

1195
01:19:38.364 --> 01:19:42.364
head=P

1196
01:19:42.366 --> 01:19:46.366
Head=P เอา Head ไป

1197
01:19:46.367 --> 01:19:50.367
ชี้ที่ P ชี้อยู่ Tail

1198
01:19:50.368 --> 01:19:54.368
ก็เช่นเดียวกัน ก็คือ

1199
01:19:54.370 --> 01:19:58.370
tail=P ถูกไหมคะ

1200
01:19:58.370 --> 01:20:02.370

1201
01:20:02.371 --> 01:20:06.371
กรณี LinkList นั้น

1202
01:20:06.373 --> 01:20:10.373
ไม่มีข้อมูลอยู่เลย เป็นคิวว่าง

1203
01:20:10.373 --> 01:20:14.373
เวลาเราสร้างนะคะ

1204
01:20:14.375 --> 01:20:18.375
หรือเชื่อม Node ใหม่เข้าไปใน Link List

1205
01:20:18.391 --> 01:20:22.391
เราก็ต้องกำหนดให้ Head

1206
01:20:22.392 --> 01:20:26.392
และ Tail ชี้ที่ Node ใหม่

1207
01:20:26.394 --> 01:20:30.394
ด้วยคำสั่งนี้

1208
01:20:30.396 --> 01:20:34.396

1209
01:20:34.398 --> 01:20:38.398
จากที่เราพูดกันเมื่อกี้

1210
01:20:38.400 --> 01:20:42.400
นะคะ จากขั้นตอนตรงนี้ เราแปลง

1211
01:20:42.401 --> 01:20:46.401
ให้เป็นคำสั่งได้ดังนี้นะคะ

1212
01:20:46.404 --> 01:20:50.404
นะคะ ฟังก์ชันของ

1213
01:20:50.406 --> 01:20:54.406
End Queue เห็นไหมคะ อันดับแรกเราต้อง

1214
01:20:54.411 --> 01:20:58.411
มีการสร้าง Node ก่อน สร้าง Node

1215
01:20:58.427 --> 01:21:02.427
ก็คือสร้างสี่เหลี่ยมตัวนี้ถูกไหมคะ

1216
01:21:02.427 --> 01:21:06.427
แล้วก็ใส่ข้อมูลเข้าไป แล้วก็มีตัวชี้ชื่ออะไร

1217
01:21:06.428 --> 01:21:10.428
New Data ถูกไหมคะ เรากำหนด

1218
01:21:10.430 --> 01:21:14.430
ให้ตัวชี้คือ NewData

1219
01:21:14.431 --> 01:21:18.431
คือ 10 นะคะ นี่คำสั่งแรก

1220
01:21:18.431 --> 01:21:22.431
ก็คือสร้าง Node สี่เหลี่ยมตัวนี้ขึ้นมา

1221
01:21:22.433 --> 01:21:26.433
เสร็จแล้วก่อนจะเชื่อมเข้าไปที่ LinkList

1222
01:21:26.440 --> 01:21:30.440
เช็กก่อนว่า

1223
01:21:30.447 --> 01:21:34.447
มันมี node เดิมอยู่หรือเปล่า

1224
01:21:34.448 --> 01:21:38.448
ก็คือเช็กว่า Head

1225
01:21:38.450 --> 01:21:42.450
is null หรือเปล่า

1226
01:21:42.450 --> 01:21:46.450
ถ้า Head is nun

1227
01:21:46.452 --> 01:21:50.452
ก็คือเป็นคิวว่าง เราก็ให้

1228
01:21:50.453 --> 01:21:54.453
Head ชี้ที่

1229
01:21:54.456 --> 01:21:58.456
Node ใหม่ แล้วก็

1230
01:21:58.459 --> 01:22:02.459
ให้ Tail ชี้ที่ Node ใหม่

1231
01:22:02.463 --> 01:22:06.463
เราสามารถเขียนคำสั่งนี้ได้อีกแบบ

1232
01:22:06.463 --> 01:22:10.463
New Data หรือ

1233
01:22:10.463 --> 01:22:14.463
ได้เหมือนกันนะคะ

1234
01:22:14.463 --> 01:22:18.463
ถ้ากรณีเดิม

1235
01:22:18.464 --> 01:22:22.464
ที่มันมี node อยู่แล้ว เราก็เชื่อม

1236
01:22:22.465 --> 01:22:26.465
ตรงนี้เราก็เชื่อมไปที่ Node สุดท้าย

1237
01:22:26.466 --> 01:22:30.466
เลื่อน Tail ไปยังโหนด

1238
01:22:30.466 --> 01:22:34.466
สุดท้ายนะคะ เลื่อน Tail ไปยัง

1239
01:22:34.467 --> 01:22:38.467

1240
01:22:38.468 --> 01:22:42.468
โอ.เค. นะคะ อันนนี้คือการเพิ่ม

1241
01:22:42.469 --> 01:22:46.469
ลงไปใน Queue

1242
01:22:46.471 --> 01:22:50.471
เอาออกบ้าง เอาออกหรือว่าลบข้อมู

1243
01:22:50.475 --> 01:22:54.475
เวลาเอาออกนะคะ เวลาเอาออก

1244
01:22:54.476 --> 01:22:58.476
เอาด้านหน้าออกนะคะ ลบด้านหน้าออก

1245
01:22:58.476 --> 01:23:02.476

1246
01:23:02.477 --> 01:23:06.477
ดูขั้นตอน มี 3 ขั้นตอน

1247
01:23:06.478 --> 01:23:10.478
อ่านก่อนค่ะ มีอยู่ 3 ขั้นตอน มีอยู่ 3 ขั้นตอน

1248
01:23:10.479 --> 01:23:14.479
อ่านให้ครูหน่อย

1249
01:23:14.480 --> 01:23:18.480

1250
01:23:18.484 --> 01:23:22.484

1251
01:23:22.486 --> 01:23:26.486

1252
01:23:26.488 --> 01:23:30.488

1253
01:23:30.490 --> 01:23:34.490

1254
01:23:34.492 --> 01:23:38.492

1255
01:23:38.493 --> 01:23:42.493

1256
01:23:42.497 --> 01:23:46.497

1257
01:23:46.499 --> 01:23:50.499

1258
01:23:50.501 --> 01:23:54.501

1259
01:23:54.505 --> 01:23:58.505

1260
01:23:58.506 --> 01:24:02.506

1261
01:24:02.508 --> 01:24:06.508

1262
01:24:06.511 --> 01:24:10.511
ขั้นตอนของการดึง

1263
01:24:10.513 --> 01:24:14.513
ข้อมูลออกจาก Queue

1264
01:24:14.515 --> 01:24:18.515
เราก็ดึงข้อมูลออกมาจาก

1265
01:24:18.516 --> 01:24:22.516
โหนดแรกจะได้รู้ว่าข้อมูล

1266
01:24:22.516 --> 01:24:26.516
ที่ลบหรือข้อมูลที่ดึงออกมานี่

1267
01:24:26.517 --> 01:24:30.517
มันเป็นข้อมูลอะไร เผื่อเราจะเอาไปใช้ต่อ

1268
01:24:30.518 --> 01:24:34.518
หรือเอาไปทำอะไรต่อนะคะ เราดึงออกมาแล้ว

1269
01:24:34.519 --> 01:24:38.519
แล้วเราก็เก็บเอาไว้ในตัวแปรที่เราสร้างขึ้นนะคะ

1270
01:24:38.521 --> 01:24:42.521
พอเรารู้แล้วล่ะ

1271
01:24:42.521 --> 01:24:46.521
ว่าค่าที่จะเอาออกคือค่าอะไร

1272
01:24:46.522 --> 01:24:50.522
เราก็เลื่อ Head ไปยัง Node ถัดไปนะคะ

1273
01:24:50.533 --> 01:24:54.533
ขั้นที่ 2 เลื่อน Head ไปยังโหนดถัดไป

1274
01:24:54.534 --> 01:24:58.534

1275
01:24:58.535 --> 01:25:02.535

1276
01:25:02.535 --> 01:25:06.535
พอเราเลื่อน Head ไปยัง

1277
01:25:06.537 --> 01:25:10.537
โหนดถัดไปนะคะ กรณี

1278
01:25:10.539 --> 01:25:14.539
ที่ถ้า

1279
01:25:14.542 --> 01:25:18.542
head ไม่ได้ชี้อยู่ที่ไหนเลย

1280
01:25:18.543 --> 01:25:22.543
Node ที่เราลบ คือ Node สุดท้าย

1281
01:25:22.543 --> 01:25:26.543
ที่อยู่ใน Queue โหนดที่เราลบนะคะ

1282
01:25:26.543 --> 01:25:30.543
ก็คือNode สุดท้ายที่อยู่ใน Queue

1283
01:25:30.544 --> 01:25:34.544
node นั้นไปแล้ว head จะต้องชี้อยู่ที่

1284
01:25:34.545 --> 01:25:38.545
Null เมื่อ Head

1285
01:25:38.546 --> 01:25:42.546
ชี้อยู่ที่ Null แล้ว Tail

1286
01:25:42.547 --> 01:25:46.547
ก็ต้องชี้อยู่ที่ nun ด้วน

1287
01:25:46.547 --> 01:25:50.547
อยู่ใน queue

1288
01:25:50.548 --> 01:25:54.548

1289
01:25:54.549 --> 01:25:58.549
เวลาเราลบ

1290
01:25:58.550 --> 01:26:02.550
เราลบอย่างไร เราใช้สั่ง ก็คือ DelQueue

1291
01:26:02.551 --> 01:26:06.551
แล้วก็สร้าง dqueue

1292
01:26:06.552 --> 01:26:10.552
คำสั่งแรก

1293
01:26:10.554 --> 01:26:14.554
ดึงข้อมูลออกมา ไปที่ Head ที่อยู่

1294
01:26:14.555 --> 01:26:18.555
เราก็ค่าหน่อยว่า

1295
01:26:18.556 --> 01:26:22.556
มันมีค่าอะไร node ที่เรากำลังจะลบ

1296
01:26:22.557 --> 01:26:26.557
มันเก็บค่าอะไรนะคะ เราก็เก็บข้อมูล

1297
01:26:26.558 --> 01:26:30.558
แล้วเอาไปใส่ในตัวแปรที่ชื่อว่า

1298
01:26:30.558 --> 01:26:34.558
Data นะคะ

1299
01:26:34.559 --> 01:26:38.559
ตัวแปรด้านซ้ายนะคะ จากนั้น

1300
01:26:38.560 --> 01:26:42.560
ให้เลื่อน Head ไปยัง Node ถัดไป

1301
01:26:42.560 --> 01:26:46.560
ก็คือ Head=Head.next

1302
01:26:46.561 --> 01:26:50.561
ตรวจสอบหน่อยว่า ตอนนี้

1303
01:26:50.562 --> 01:26:54.562
ไม่มีอะไรอยู่ใน linklish เลย

1304
01:26:54.563 --> 01:26:58.563
ถ้า Head เป็น Null แล้ว ก็

1305
01:26:58.564 --> 01:27:02.564
กำหนดให้ Tail มีค่าเป็น Null ด้วย

1306
01:27:02.565 --> 01:27:06.565

1307
01:27:06.565 --> 01:27:10.565

1308
01:27:10.567 --> 01:27:14.567

1309
01:27:14.567 --> 01:27:18.567
คราวนี้

1310
01:27:18.570 --> 01:27:22.570
ในการตรวจสอบว่าเป็น Queue ว่างหรือเปล่า

1311
01:27:22.571 --> 01:27:26.571
คำว่า Queue ว่างแปลว่า

1312
01:27:26.572 --> 01:27:30.572
ไม่มีข้อมูลอะไรเลยใน Queue

1313
01:27:30.573 --> 01:27:34.573
Queue ก็คือไม่มีข้อมูลอะไรเลยที่อยู่ใน Queue

1314
01:27:34.574 --> 01:27:38.574
นะคะ จะตรวจสอบได้อย่างไรว่าเป็น คิวว่า

1315
01:27:38.575 --> 01:27:42.575
ก็เช็กว่า head=

1316
01:27:42.577 --> 01:27:46.577
Null หรือเปล่า ถ้า Head

1317
01:27:46.577 --> 01:27:50.577
แสดงว่าเป็น Queue ว่าง

1318
01:27:50.581 --> 01:27:54.581

1319
01:27:54.582 --> 01:27:58.582

1320
01:27:58.582 --> 01:28:02.582

1321
01:28:02.582 --> 01:28:06.582
ต่อนะคะ

1322
01:28:06.585 --> 01:28:10.585

1323
01:28:10.588 --> 01:28:14.588
แรกสุดที่อยู่ใน Queue

1324
01:28:14.589 --> 01:28:18.589
นั่นล่ะ อยากรู้ว่า

1325
01:28:18.591 --> 01:28:22.591
ข้อมูลแรกที่อยู่ Queue คืออะไร เราก็เช็กว่า H

1326
01:28:22.592 --> 01:28:26.592
head.

1327
01:28:26.593 --> 01:28:30.593
head.data คืออะไรก็เหมือนที่ครูถามตอนต้น ๆ

1328
01:28:30.593 --> 01:28:34.593
นะคะ Head.Data

1329
01:28:34.595 --> 01:28:38.595
ก็คือข้อมูลแรกที่อยู่ใน Queue

1330
01:28:38.595 --> 01:28:42.595

1331
01:28:42.596 --> 01:28:46.596

1332
01:28:46.597 --> 01:28:50.597
Queue เวลาข้อมูลเข้าหใม

1333
01:28:50.598 --> 01:28:54.598
จะอยู่ด้านหน้าหรืออยู่ด้านหลังค่ะ

1334
01:28:54.601 --> 01:28:58.601
ด้านหน้าหรือด้านหลัง

1335
01:28:58.602 --> 01:29:02.602
เวลาเอาข้อมูลออกจาก Queue เอาข้อมูลออกจาก

1336
01:29:02.603 --> 01:29:06.603
ด้านหน้าหรือด้านหลัง ด้านหน้านะคะ

1337
01:29:06.604 --> 01:29:10.604
ดูให้ดี ๆ อันไหนคือด้านหน้า ด้านหลัง

1338
01:29:10.605 --> 01:29:14.605

1339
01:29:14.605 --> 01:29:18.605
มีกระดาษ

1340
01:29:18.606 --> 01:29:22.606
เพิ่มอยู่ใช่ไหมคะ

1341
01:29:22.607 --> 01:29:26.607
ครูมีโจทย์อยู่ 3 ข้อ

1342
01:29:26.610 --> 01:29:30.610
ทำเหมือนเดิมเลย ข้อแรก

1343
01:29:30.611 --> 01:29:34.611
ครูกำหนด head กับ tail ให้ด้วย

1344
01:29:34.612 --> 01:29:38.612
ครูบอกว่า เพิ่ม Node ใหม่

1345
01:29:38.613 --> 01:29:42.613
ตัวชี้ โหนด 1 ชี้อยู่ เพิ่มโหนดนี้

1346
01:29:42.614 --> 01:29:46.614
เพิ่ม Node 1 ไปต่อด้านหลัง

1347
01:29:46.614 --> 01:29:50.614
วาดรูปอย่างไร แล้วใช้คำสั่งอะไร

1348
01:29:50.615 --> 01:29:54.615
ข้อ 2 เพิ่มไปแล้ว

1349
01:29:54.617 --> 01:29:58.617
ลบออกบ้าง ลบข้างหน้า

1350
01:29:58.624 --> 01:30:02.624
ใช่ไหมคะ

1351
01:30:02.625 --> 01:30:06.625
ถัดมาข้อ 3 เพิ่มตัวชี้

1352
01:30:06.626 --> 01:30:10.626
Node 2 Node ที่มีตัวชี้ Node 2 นี่

1353
01:30:10.626 --> 01:30:14.626
ลงไปใน Queue LinkList

1354
01:30:14.627 --> 01:30:18.627
คำสั่งครูบอกหมดแล้วใช่ไหมคะ

1355
01:30:18.628 --> 01:30:22.628
เหมือนในแบบฝึกหัดแรกที่ครูให้ทำ

1356
01:30:22.629 --> 01:30:26.629
และเฉลยให้ด้วย

1357
01:30:26.630 --> 01:30:30.630
เลียนแบบนะคะ เลียนแบบทำความ

1358
01:30:30.635 --> 01:30:34.635
เข้าใจว่า

1359
01:30:34.636 --> 01:30:38.636
ทำอย่างไรในแบบฝึกหัดที่ครูให้นี้

1360
01:30:38.637 --> 01:30:42.637
ดูจากเฉลยอันเก่า

1361
01:30:42.638 --> 01:30:46.638
แล้วลองทำอันใหม่

1362
01:30:46.639 --> 01:30:50.639
ดูว่าจะทำได้ไหมนะคะ

1363
01:30:50.640 --> 01:30:54.640
ครูเพิ่มข้อมูลใหม่ใน queue

1364
01:30:54.641 --> 01:30:58.641
ก็ต้องไปเพิ่มด้านหลัง ครูลบข้อมูลออกจาก Queue

1365
01:30:58.642 --> 01:31:02.642
ก็ต้องลบข้างหน้า

1366
01:31:02.643 --> 01:31:06.643
ครูไม่บอกว่าไปต่อท้ายอะไร

1367
01:31:06.645 --> 01:31:10.645
ลบข้อมูลตัวไหนออก แต่ทุกคนต้องเข้าใจว่า

1368
01:31:10.646 --> 01:31:14.646
Queue นี้ เวลา

1369
01:31:14.647 --> 01:31:18.647
เราเพิ่ม เพิ่มด้านหลัง เวลาเราลบ

1370
01:31:18.659 --> 01:31:22.659
ลบข้างหน้านะคะ

1371
01:31:22.661 --> 01:31:26.661
ลงมือทำ 3 ข้อ โจทย์คราวที่แล้ว

1372
01:31:26.662 --> 01:31:30.662
ใครยังลอกไม่เสร็จ มาถ่ายรูป

1373
01:31:30.663 --> 01:31:34.663
เอาข้างหน้านะคะ แล้วเอาไปดู

1374
01:31:34.664 --> 01:31:38.664

1375
01:31:38.666 --> 01:31:42.666

1376
01:31:42.669 --> 01:31:46.669

1377
01:31:46.671 --> 01:31:50.671
ทำลงกระดาษ ลงสมุด

1378
01:31:50.674 --> 01:31:54.674
นะคะ

1379
01:31:54.676 --> 01:31:58.676

1380
01:31:58.676 --> 01:32:02.676

1381
01:32:02.678 --> 01:32:06.678

1382
01:32:06.679 --> 01:32:10.679

1383
01:32:10.681 --> 01:32:14.681

1384
01:32:14.683 --> 01:32:18.683

1385
01:32:18.683 --> 01:32:22.683

1386
01:32:22.685 --> 01:32:26.685

1387
01:32:26.686 --> 01:32:30.686

1388
01:32:30.688 --> 01:32:34.688

1389
01:32:34.691 --> 01:32:38.691

1390
01:32:38.693 --> 01:32:42.693

1391
01:32:42.695 --> 01:32:46.695

1392
01:32:46.695 --> 01:32:50.695

1393
01:32:50.697 --> 01:32:54.697

1394
01:32:54.698 --> 01:32:58.698

1395
01:32:58.700 --> 01:33:02.700

1396
01:33:02.702 --> 01:33:06.702

1397
01:33:06.704 --> 01:33:10.704

1398
01:33:10.705 --> 01:33:14.705

1399
01:33:14.706 --> 01:33:18.706

1400
01:33:18.708 --> 01:33:22.708

1401
01:33:22.710 --> 01:33:26.710

1402
01:33:26.712 --> 01:33:30.712

1403
01:33:30.714 --> 01:33:34.714

1404
01:33:34.716 --> 01:33:38.716

1405
01:33:38.719 --> 01:33:42.719

1406
01:33:42.721 --> 01:33:46.721

1407
01:33:46.725 --> 01:33:50.725

1408
01:33:50.727 --> 01:33:54.727

1409
01:33:54.728 --> 01:33:58.728

1410
01:33:58.729 --> 01:34:02.729

1411
01:34:02.729 --> 01:34:06.729

1412
01:34:06.731 --> 01:34:10.731

1413
01:34:10.732 --> 01:34:14.732

1414
01:34:14.732 --> 01:34:18.732

1415
01:34:18.734 --> 01:34:22.734

1416
01:34:22.737 --> 01:34:26.737

1417
01:34:26.739 --> 01:34:30.739

1418
01:34:30.741 --> 01:34:34.741

1419
01:34:34.742 --> 01:34:38.742

1420
01:34:38.745 --> 01:34:42.745

1421
01:34:42.747 --> 01:34:46.747

1422
01:34:46.749 --> 01:34:50.749

1423
01:34:50.751 --> 01:34:54.751

1424
01:34:54.754 --> 01:34:58.754

1425
01:34:58.756 --> 01:35:02.756

1426
01:35:02.758 --> 01:35:06.758

1427
01:35:06.760 --> 01:35:10.760

1428
01:35:10.762 --> 01:35:14.762

1429
01:35:14.764 --> 01:35:18.764

1430
01:35:18.766 --> 01:35:22.766

1431
01:35:22.768 --> 01:35:26.768

1432
01:35:26.771 --> 01:35:30.771

1433
01:35:30.772 --> 01:35:34.772

1434
01:35:34.774 --> 01:35:38.774

1435
01:35:38.776 --> 01:35:42.776

1436
01:35:42.776 --> 01:35:46.776

1437
01:35:46.778 --> 01:35:50.778

1438
01:35:50.780 --> 01:35:54.780

1439
01:35:54.781 --> 01:35:58.781

1440
01:35:58.786 --> 01:36:02.786

1441
01:36:02.786 --> 01:36:06.786

1442
01:36:06.787 --> 01:36:10.787

1443
01:36:10.788 --> 01:36:14.788

1444
01:36:14.788 --> 01:36:18.788

1445
01:36:18.791 --> 01:36:22.791

1446
01:36:22.793 --> 01:36:26.793

1447
01:36:26.795 --> 01:36:30.795

1448
01:36:30.797 --> 01:36:34.797

1449
01:36:34.800 --> 01:36:38.800

1450
01:36:38.800 --> 01:36:42.800

1451
01:36:42.803 --> 01:36:46.803

1452
01:36:46.804 --> 01:36:50.804

1453
01:36:50.805 --> 01:36:54.805

1454
01:36:54.807 --> 01:36:58.807

1455
01:36:58.810 --> 01:37:02.810

1456
01:37:02.811 --> 01:37:06.811

1457
01:37:06.814 --> 01:37:10.814

1458
01:37:10.816 --> 01:37:14.816

1459
01:37:14.818 --> 01:37:18.818

1460
01:37:18.820 --> 01:37:22.820

1461
01:37:22.821 --> 01:37:26.821

1462
01:37:26.824 --> 01:37:30.824

1463
01:37:30.826 --> 01:37:34.826

1464
01:37:34.828 --> 01:37:38.828

1465
01:37:38.829 --> 01:37:42.829

1466
01:37:42.832 --> 01:37:46.832

1467
01:37:46.836 --> 01:37:50.836

1468
01:37:50.838 --> 01:37:54.838

1469
01:37:54.840 --> 01:37:58.840

1470
01:37:58.841 --> 01:38:02.841

1471
01:38:02.844 --> 01:38:06.844

1472
01:38:06.845 --> 01:38:10.845

1473
01:38:10.846 --> 01:38:14.846

1474
01:38:14.848 --> 01:38:18.848

1475
01:38:18.850 --> 01:38:22.850

1476
01:38:22.853 --> 01:38:26.853

1477
01:38:26.855 --> 01:38:30.855

1478
01:38:30.857 --> 01:38:34.857

1479
01:38:34.859 --> 01:38:38.859

1480
01:38:38.862 --> 01:38:42.862

1481
01:38:42.865 --> 01:38:46.865

1482
01:38:46.866 --> 01:38:50.866

1483
01:38:50.868 --> 01:38:54.868

1484
01:38:54.871 --> 01:38:58.871

1485
01:38:58.872 --> 01:39:02.872

1486
01:39:02.874 --> 01:39:06.874

1487
01:39:06.876 --> 01:39:10.876

1488
01:39:10.878 --> 01:39:14.878

1489
01:39:14.880 --> 01:39:18.880

1490
01:39:18.882 --> 01:39:22.882

1491
01:39:22.883 --> 01:39:26.883

1492
01:39:26.884 --> 01:39:30.884

1493
01:39:30.887 --> 01:39:34.887

1494
01:39:34.888 --> 01:39:38.888

1495
01:39:38.889 --> 01:39:42.889

1496
01:39:42.890 --> 01:39:46.890

1497
01:39:46.892 --> 01:39:50.892

1498
01:39:50.894 --> 01:39:54.894

1499
01:39:54.897 --> 01:39:58.897

1500
01:39:58.898 --> 01:40:02.898

1501
01:40:02.900 --> 01:40:06.900

1502
01:40:06.902 --> 01:40:10.902

1503
01:40:10.905 --> 01:40:14.905

1504
01:40:14.907 --> 01:40:18.907

1505
01:40:18.909 --> 01:40:22.909

1506
01:40:22.911 --> 01:40:26.911

1507
01:40:26.914 --> 01:40:30.914

1508
01:40:30.917 --> 01:40:34.917

1509
01:40:34.918 --> 01:40:38.918

1510
01:40:38.919 --> 01:40:42.919

1511
01:40:42.920 --> 01:40:46.920

1512
01:40:46.922 --> 01:40:50.922

1513
01:40:50.925 --> 01:40:54.925

1514
01:40:54.925 --> 01:40:58.925

1515
01:40:58.927 --> 01:41:02.927

1516
01:41:02.929 --> 01:41:06.929

1517
01:41:06.931 --> 01:41:10.931

1518
01:41:10.933 --> 01:41:14.933

1519
01:41:14.936 --> 01:41:18.936

1520
01:41:18.937 --> 01:41:22.937

1521
01:41:22.938 --> 01:41:26.938

1522
01:41:26.939 --> 01:41:30.939

1523
01:41:30.941 --> 01:41:34.941

1524
01:41:34.944 --> 01:41:38.944

1525
01:41:38.946 --> 01:41:42.946

1526
01:41:42.948 --> 01:41:46.948

1527
01:41:46.949 --> 01:41:50.949

1528
01:41:50.952 --> 01:41:54.952

1529
01:41:54.954 --> 01:41:58.954

1530
01:41:58.956 --> 01:42:02.956

1531
01:42:02.958 --> 01:42:06.958

1532
01:42:06.959 --> 01:42:10.959

1533
01:42:10.961 --> 01:42:14.961

1534
01:42:14.962 --> 01:42:18.962

1535
01:42:18.963 --> 01:42:22.963

1536
01:42:22.964 --> 01:42:26.964

1537
01:42:26.966 --> 01:42:30.966

1538
01:42:30.969 --> 01:42:34.969

1539
01:42:34.970 --> 01:42:38.970

1540
01:42:38.973 --> 01:42:42.973

1541
01:42:42.975 --> 01:42:46.975

1542
01:42:46.977 --> 01:42:50.977

1543
01:42:50.979 --> 01:42:54.979

1544
01:42:54.981 --> 01:42:58.981

1545
01:42:58.984 --> 01:43:02.984

1546
01:43:02.989 --> 01:43:06.989

1547
01:43:06.992 --> 01:43:10.992

1548
01:43:10.994 --> 01:43:14.994

1549
01:43:14.996 --> 01:43:18.996

1550
01:43:18.997 --> 01:43:22.997

1551
01:43:23.000 --> 01:43:27.000

1552
01:43:27.002 --> 01:43:31.002

1553
01:43:31.004 --> 01:43:35.004

1554
01:43:35.006 --> 01:43:39.006

1555
01:43:39.007 --> 01:43:43.007

1556
01:43:43.012 --> 01:43:47.012

1557
01:43:47.013 --> 01:43:51.013

1558
01:43:51.016 --> 01:43:55.016

1559
01:43:55.017 --> 01:43:59.017

1560
01:43:59.017 --> 01:44:03.017

1561
01:44:03.019 --> 01:44:07.019

1562
01:44:07.019 --> 01:44:11.019

1563
01:44:11.021 --> 01:44:15.021

1564
01:44:15.025 --> 01:44:19.025

1565
01:44:19.028 --> 01:44:23.028

1566
01:44:23.030 --> 01:44:27.030

1567
01:44:27.030 --> 01:44:31.030

1568
01:44:31.033 --> 01:44:35.033

1569
01:44:35.035 --> 01:44:39.035

1570
01:44:39.038 --> 01:44:43.038

1571
01:44:43.040 --> 01:44:47.040

1572
01:44:47.041 --> 01:44:51.041

1573
01:44:51.042 --> 01:44:55.042

1574
01:44:55.044 --> 01:44:59.044

1575
01:44:59.047 --> 01:45:03.047

1576
01:45:03.048 --> 01:45:07.048

1577
01:45:07.050 --> 01:45:11.050

1578
01:45:11.051 --> 01:45:15.051

1579
01:45:15.052 --> 01:45:19.052
ข้อ 3 นะคะ ข้อ 3 นะคะ

1580
01:45:19.054 --> 01:45:23.054
จะใช้รูปข้างบน

1581
01:45:23.054 --> 01:45:27.054
หรือจะใช้รูปต่อจากข้อ 1

1582
01:45:27.056 --> 01:45:31.056
คำสั่งไม่แตกต่างกันเลยนะคะ

1583
01:45:31.057 --> 01:45:35.057
เพราะเราเชื่อมต่อจาก tail

1584
01:45:35.059 --> 01:45:39.059
คุณจะชี้อยู่ที่ไหนก็ได้ ถูกไหมคะ

1585
01:45:39.059 --> 01:45:43.059
จะใช้รูปข้างบนก็ได้

1586
01:45:43.060 --> 01:45:47.060
หรือจะใช้ต่อจากรูปข้อ 1 ก็ได้ เลือกเอาอ

1587
01:45:47.061 --> 01:45:51.061

1588
01:45:51.063 --> 01:45:55.063

1589
01:45:55.064 --> 01:45:59.064

1590
01:45:59.065 --> 01:46:03.065

1591
01:46:03.067 --> 01:46:07.067
ใครเสร็จแล้วเขียนชื่อ

1592
01:46:07.070 --> 01:46:11.070
ส่งนะคะ

1593
01:46:11.072 --> 01:46:15.072

1594
01:46:15.073 --> 01:46:19.073

1595
01:46:19.075 --> 01:46:23.075

1596
01:46:23.076 --> 01:46:27.076

1597
01:46:27.077 --> 01:46:31.077

1598
01:46:31.081 --> 01:46:35.081
ใครทำเสร็จแล้วนะคะ

1599
01:46:35.083 --> 01:46:39.083
เอามาส่งครู รวมถึง

1600
01:46:39.085 --> 01:46:43.085
แบบฝึกหัดก่อนหน้าที่ทำในห้องด้วย

1601
01:46:43.086 --> 01:46:47.086
ถือมาด้วย

1602
01:46:47.086 --> 01:46:51.086

1603
01:46:51.087 --> 01:46:55.087

1604
01:46:55.088 --> 01:46:59.088

1605
01:46:59.089 --> 01:47:03.089

1606
01:47:03.091 --> 01:47:07.091

1607
01:47:07.093 --> 01:47:11.093

1608
01:47:11.097 --> 01:47:15.097

1609
01:47:15.098 --> 01:47:19.098

1610
01:47:19.098 --> 01:47:23.098

1611
01:47:23.100 --> 01:47:27.100

1612
01:47:27.100 --> 01:47:31.100

1613
01:47:31.101 --> 01:47:35.101

1614
01:47:35.104 --> 01:47:39.104

1615
01:47:39.108 --> 01:47:43.108

1616
01:47:43.110 --> 01:47:47.110

1617
01:47:47.111 --> 01:47:51.111

1618
01:47:51.113 --> 01:47:55.113

1619
01:47:55.116 --> 01:47:59.116

1620
01:47:59.118 --> 01:48:03.118

1621
01:48:03.120 --> 01:48:07.120

1622
01:48:07.122 --> 01:48:11.122

1623
01:48:11.123 --> 01:48:15.123

1624
01:48:15.126 --> 01:48:19.126

1625
01:48:19.128 --> 01:48:23.128

1626
01:48:23.129 --> 01:48:27.129

1627
01:48:27.130 --> 01:48:31.130

1628
01:48:31.131 --> 01:48:35.131

1629
01:48:35.133 --> 01:48:39.133

1630
01:48:39.135 --> 01:48:43.135

1631
01:48:43.138 --> 01:48:47.138

1632
01:48:47.138 --> 01:48:51.138

1633
01:48:51.139 --> 01:48:55.139

1634
01:48:55.140 --> 01:48:59.140

1635
01:48:59.141 --> 01:49:03.141

1636
01:49:03.143 --> 01:49:07.143

1637
01:49:07.145 --> 01:49:11.145

1638
01:49:11.147 --> 01:49:15.147

1639
01:49:15.148 --> 01:49:19.148

1640
01:49:19.150 --> 01:49:23.150

1641
01:49:23.151 --> 01:49:27.151

1642
01:49:27.153 --> 01:49:31.153

1643
01:49:31.155 --> 01:49:35.155

1644
01:49:35.157 --> 01:49:39.157

1645
01:49:39.159 --> 01:49:43.159

1646
01:49:43.161 --> 01:49:47.161

1647
01:49:47.162 --> 01:49:51.162

1648
01:49:51.164 --> 01:49:55.164

1649
01:49:55.167 --> 01:49:59.167

1650
01:49:59.169 --> 01:50:03.169

1651
01:50:03.171 --> 01:50:07.171

1652
01:50:07.172 --> 01:50:11.172

1653
01:50:11.174 --> 01:50:15.174

1654
01:50:15.179 --> 01:50:19.179

1655
01:50:19.180 --> 01:50:23.180

1656
01:50:23.180 --> 01:50:27.180

1657
01:50:27.182 --> 01:50:31.182

1658
01:50:31.184 --> 01:50:35.184

1659
01:50:35.186 --> 01:50:39.186

1660
01:50:39.187 --> 01:50:43.187

1661
01:50:43.189 --> 01:50:47.189

1662
01:50:47.191 --> 01:50:51.191
เวลาเขียนคำสั่งนะ

1663
01:50:51.194 --> 01:50:55.194
next next สะกดให้ถูก

1664
01:50:55.196 --> 01:50:59.196
N-E-X-T นะคะ

1665
01:50:59.198 --> 01:51:03.198
ตัว N

1666
01:51:03.198 --> 01:51:07.198

1667
01:51:07.200 --> 01:51:11.200

1668
01:51:11.202 --> 01:51:15.202

1669
01:51:15.203 --> 01:51:19.203

1670
01:51:19.208 --> 01:51:23.208

1671
01:51:23.210 --> 01:51:27.210

1672
01:51:27.212 --> 01:51:31.212

1673
01:51:31.214 --> 01:51:35.214

1674
01:51:35.218 --> 01:51:39.218

1675
01:51:39.218 --> 01:51:43.218

1676
01:51:43.219 --> 01:51:47.219

1677
01:51:47.221 --> 01:51:51.221

1678
01:51:51.222 --> 01:51:55.222

1679
01:51:55.224 --> 01:51:59.224

1680
01:51:59.225 --> 01:52:03.225

1681
01:52:03.227 --> 01:52:07.227

1682
01:52:07.231 --> 01:52:11.231

1683
01:52:11.233 --> 01:52:15.233

1684
01:52:15.237 --> 01:52:19.237

1685
01:52:19.237 --> 01:52:23.237

1686
01:52:23.239 --> 01:52:27.239

1687
01:52:27.240 --> 01:52:31.240

1688
01:52:31.242 --> 01:52:35.242

1689
01:52:35.244 --> 01:52:39.244

1690
01:52:39.246 --> 01:52:43.246

1691
01:52:43.247 --> 01:52:47.247

1692
01:52:47.249 --> 01:52:51.249

1693
01:52:51.251 --> 01:52:55.251

1694
01:52:55.252 --> 01:52:59.252

1695
01:52:59.253 --> 01:53:03.253

1696
01:53:03.255 --> 01:53:07.255

1697
01:53:07.256 --> 01:53:11.256

1698
01:53:11.258 --> 01:53:15.258

1699
01:53:15.260 --> 01:53:19.260

1700
01:53:19.262 --> 01:53:23.262

1701
01:53:23.265 --> 01:53:27.265

1702
01:53:27.266 --> 01:53:31.266

1703
01:53:31.268 --> 01:53:35.268

1704
01:53:35.270 --> 01:53:39.270

1705
01:53:39.272 --> 01:53:43.272

1706
01:53:43.274 --> 01:53:47.274

1707
01:53:47.275 --> 01:53:51.275

1708
01:53:51.280 --> 01:53:55.280

1709
01:53:55.282 --> 01:53:59.282

1710
01:53:59.284 --> 01:54:03.284

1711
01:54:03.286 --> 01:54:07.286

1712
01:54:07.288 --> 01:54:11.288

1713
01:54:11.289 --> 01:54:15.289

1714
01:54:15.292 --> 01:54:19.292

1715
01:54:19.293 --> 01:54:23.293

1716
01:54:23.294 --> 01:54:27.294

1717
01:54:27.295 --> 01:54:31.295

1718
01:54:31.300 --> 01:54:35.300

1719
01:54:35.302 --> 01:54:39.302

1720
01:54:39.305 --> 01:54:43.305

1721
01:54:43.309 --> 01:54:47.309

1722
01:54:47.310 --> 01:54:51.310

1723
01:54:51.313 --> 01:54:55.313

1724
01:54:55.314 --> 01:54:59.314

1725
01:54:59.317 --> 01:55:03.317

1726
01:55:03.318 --> 01:55:07.318

1727
01:55:07.320 --> 01:55:11.320

1728
01:55:11.322 --> 01:55:15.322

1729
01:55:15.323 --> 01:55:19.323

1730
01:55:19.324 --> 01:55:23.324

1731
01:55:23.325 --> 01:55:27.325

1732
01:55:27.327 --> 01:55:31.327

1733
01:55:31.328 --> 01:55:35.328

1734
01:55:35.330 --> 01:55:39.330

1735
01:55:39.332 --> 01:55:43.332

1736
01:55:43.333 --> 01:55:47.333

1737
01:55:47.335 --> 01:55:51.335

1738
01:55:51.338 --> 01:55:55.338

1739
01:55:55.341 --> 01:55:59.341

1740
01:55:59.343 --> 01:56:03.343

1741
01:56:03.344 --> 01:56:07.344

1742
01:56:07.348 --> 01:56:11.348

1743
01:56:11.350 --> 01:56:15.350

1744
01:56:15.353 --> 01:56:19.353

1745
01:56:19.354 --> 01:56:23.354

1746
01:56:23.355 --> 01:56:27.355

1747
01:56:27.357 --> 01:56:31.357

1748
01:56:31.359 --> 01:56:35.359

1749
01:56:35.360 --> 01:56:39.360

1750
01:56:39.362 --> 01:56:43.362

1751
01:56:43.364 --> 01:56:47.364

1752
01:56:47.370 --> 01:56:51.370

1753
01:56:51.372 --> 01:56:55.372

1754
01:56:55.374 --> 01:56:59.374

1755
01:56:59.375 --> 01:57:03.375

1756
01:57:03.376 --> 01:57:07.376

1757
01:57:07.377 --> 01:57:11.377

1758
01:57:11.379 --> 01:57:15.379

1759
01:57:15.381 --> 01:57:19.381

1760
01:57:19.382 --> 01:57:23.382

1761
01:57:23.385 --> 01:57:27.385

1762
01:57:27.388 --> 01:57:31.388

1763
01:57:31.391 --> 01:57:35.391

1764
01:57:35.393 --> 01:57:39.393

1765
01:57:39.395 --> 01:57:43.395

1766
01:57:43.397 --> 01:57:47.397

1767
01:57:47.399 --> 01:57:51.399

1768
01:57:51.403 --> 01:57:55.403

1769
01:57:55.405 --> 01:57:59.405

1770
01:57:59.407 --> 01:58:03.407

1771
01:58:03.408 --> 01:58:07.408

1772
01:58:07.410 --> 01:58:11.410

1773
01:58:11.411 --> 01:58:15.411

1774
01:58:15.413 --> 01:58:19.413

1775
01:58:19.415 --> 01:58:23.415

1776
01:58:23.417 --> 01:58:27.417

1777
01:58:27.419 --> 01:58:31.419

1778
01:58:31.421 --> 01:58:35.421

1779
01:58:35.422 --> 01:58:39.422

1780
01:58:39.423 --> 01:58:43.423

1781
01:58:43.424 --> 01:58:47.424

1782
01:58:47.425 --> 01:58:51.425

1783
01:58:51.427 --> 01:58:55.427

1784
01:58:55.430 --> 01:58:59.430

1785
01:58:59.431 --> 01:59:03.431

1786
01:59:03.432 --> 01:59:07.432

1787
01:59:07.434 --> 01:59:11.434

1788
01:59:11.437 --> 01:59:15.437

1789
01:59:15.439 --> 01:59:19.439

1790
01:59:19.441 --> 01:59:23.441

1791
01:59:23.447 --> 01:59:27.447

1792
01:59:27.449 --> 01:59:31.449

1793
01:59:31.451 --> 01:59:35.451

1794
01:59:35.453 --> 01:59:39.453

1795
01:59:39.455 --> 01:59:43.455

1796
01:59:43.457 --> 01:59:47.457

1797
01:59:47.459 --> 01:59:51.459

1798
01:59:51.460 --> 01:59:55.460

1799
01:59:55.462 --> 01:59:59.462

1800
01:59:59.464 --> 02:00:03.464

1801
02:00:03.467 --> 02:00:07.467

1802
02:00:07.469 --> 02:00:11.469

1803
02:00:11.471 --> 02:00:15.471

1804
02:00:15.472 --> 02:00:19.472

1805
02:00:19.473 --> 02:00:23.473

1806
02:00:23.474 --> 02:00:27.474

1807
02:00:27.476 --> 02:00:31.476

1808
02:00:31.478 --> 02:00:35.478

1809
02:00:35.479 --> 02:00:39.479

1810
02:00:39.481 --> 02:00:43.481

1811
02:00:43.483 --> 02:00:47.483

1812
02:00:47.485 --> 02:00:51.485

1813
02:00:51.486 --> 02:00:55.486

1814
02:00:55.488 --> 02:00:59.488

1815
02:00:59.490 --> 02:01:03.490

1816
02:01:03.490 --> 02:01:07.490

1817
02:01:07.493 --> 02:01:11.493

1818
02:01:11.495 --> 02:01:15.495

1819
02:01:15.496 --> 02:01:19.496

1820
02:01:19.498 --> 02:01:23.498

1821
02:01:23.501 --> 02:01:27.501

1822
02:01:27.502 --> 02:01:31.502

1823
02:01:31.505 --> 02:01:35.505

1824
02:01:35.507 --> 02:01:39.507

1825
02:01:39.509 --> 02:01:43.509

1826
02:01:43.511 --> 02:01:47.511

1827
02:01:47.513 --> 02:01:51.513

1828
02:01:51.514 --> 02:01:55.514

1829
02:01:55.515 --> 02:01:59.515

1830
02:01:59.518 --> 02:02:03.518

1831
02:02:03.519 --> 02:02:07.519

1832
02:02:07.521 --> 02:02:11.521

1833
02:02:11.523 --> 02:02:15.523

1834
02:02:15.525 --> 02:02:19.525

1835
02:02:19.527 --> 02:02:23.527

1836
02:02:23.529 --> 02:02:27.529

1837
02:02:27.531 --> 02:02:31.531

1838
02:02:31.533 --> 02:02:35.533

1839
02:02:35.535 --> 02:02:39.535

1840
02:02:39.537 --> 02:02:43.537

1841
02:02:43.539 --> 02:02:47.539

1842
02:02:47.542 --> 02:02:51.542

1843
02:02:51.543 --> 02:02:55.543

1844
02:02:55.545 --> 02:02:59.545

1845
02:02:59.547 --> 02:03:03.547

1846
02:03:03.550 --> 02:03:07.550

1847
02:03:07.553 --> 02:03:11.553

1848
02:03:11.555 --> 02:03:15.555

1849
02:03:15.557 --> 02:03:19.557

1850
02:03:19.559 --> 02:03:23.559

1851
02:03:23.560 --> 02:03:27.560

1852
02:03:27.563 --> 02:03:31.563

1853
02:03:31.564 --> 02:03:35.564

1854
02:03:35.565 --> 02:03:39.565

1855
02:03:39.568 --> 02:03:43.568

1856
02:03:43.570 --> 02:03:47.570

1857
02:03:47.573 --> 02:03:51.573

1858
02:03:51.576 --> 02:03:55.576

1859
02:03:55.577 --> 02:03:59.577

1860
02:03:59.579 --> 02:04:03.579

1861
02:04:03.580 --> 02:04:07.580

1862
02:04:07.582 --> 02:04:11.582

1863
02:04:11.584 --> 02:04:15.584

1864
02:04:15.586 --> 02:04:19.586

1865
02:04:19.588 --> 02:04:23.588

1866
02:04:23.591 --> 02:04:27.591

1867
02:04:27.592 --> 02:04:31.592

1868
02:04:31.594 --> 02:04:35.594

1869
02:04:35.596 --> 02:04:39.596

1870
02:04:39.598 --> 02:04:43.598

1871
02:04:43.599 --> 02:04:47.599

1872
02:04:47.601 --> 02:04:51.601

1873
02:04:51.604 --> 02:04:55.604

1874
02:04:55.607 --> 02:04:59.607

1875
02:04:59.608 --> 02:05:03.608

1876
02:05:03.610 --> 02:05:07.610

1877
02:05:07.611 --> 02:05:11.611

1878
02:05:11.612 --> 02:05:15.612

1879
02:05:15.615 --> 02:05:19.615

1880
02:05:19.617 --> 02:05:23.617

1881
02:05:23.620 --> 02:05:27.620

1882
02:05:27.621 --> 02:05:31.621

1883
02:05:31.622 --> 02:05:35.622

1884
02:05:35.625 --> 02:05:39.625

1885
02:05:39.627 --> 02:05:43.627

1886
02:05:43.628 --> 02:05:47.628

1887
02:05:47.631 --> 02:05:51.631

1888
02:05:51.632 --> 02:05:55.632

1889
02:05:55.636 --> 02:05:59.636

1890
02:05:59.638 --> 02:06:03.638

1891
02:06:03.640 --> 02:06:07.640

1892
02:06:07.643 --> 02:06:11.643

1893
02:06:11.645 --> 02:06:15.645

1894
02:06:15.647 --> 02:06:19.647

1895
02:06:19.649 --> 02:06:23.649
เดี๋ยวนะคะ เดี๋ยวครูจะเช็กชื่อ

1896
02:06:23.650 --> 02:06:27.650
แล้วก็เอางานมาส่งหน้าห้องนะคะ

1897
02:06:27.652 --> 02:06:31.652

1898
02:06:31.653 --> 02:06:35.653

1899
02:06:35.656 --> 02:06:39.656

1900
02:06:39.657 --> 02:06:43.657

1901
02:06:43.659 --> 02:06:47.659

1902
02:06:47.660 --> 02:06:51.660

1903
02:06:51.662 --> 02:06:55.662

1904
02:06:55.663 --> 02:06:59.663

1905
02:06:59.665 --> 02:07:03.665

1906
02:07:03.667 --> 02:07:07.667

1907
02:07:07.670 --> 02:07:11.670

1908
02:07:11.674 --> 02:07:15.674

1909
02:07:15.676 --> 02:07:19.676

1910
02:07:19.677 --> 02:07:23.677

1911
02:07:23.681 --> 02:07:27.681

1912
02:07:27.683 --> 02:07:31.683

1913
02:07:31.684 --> 02:07:35.684

1914
02:07:35.686 --> 02:07:39.686

1915
02:07:39.688 --> 02:07:43.688

1916
02:07:43.690 --> 02:07:47.690

1917
02:07:47.691 --> 02:07:51.691

1918
02:07:51.692 --> 02:07:55.692

1919
02:07:55.693 --> 02:07:59.693

1920
02:07:59.695 --> 02:08:03.695

1921
02:08:03.695 --> 02:08:07.695

1922
02:08:07.697 --> 02:08:11.697

1923
02:08:11.698 --> 02:08:15.698

1924
02:08:15.698 --> 02:08:19.698

1925
02:08:19.699 --> 02:08:23.699

1926
02:08:23.701 --> 02:08:27.701

1927
02:08:27.703 --> 02:08:31.703

1928
02:08:31.704 --> 02:08:35.704

1929
02:08:35.705 --> 02:08:39.705

1930
02:08:39.706 --> 02:08:43.706
[

1931
02:08:43.708 --> 02:08:47.708

1932
02:08:47.711 --> 02:08:51.711

1933
02:08:51.713 --> 02:08:55.713
[สิ้นสุดการถอดความ]

1934
02:08:55.715 --> 02:08:59.715

1935
02:08:59.717 --> 02:09:03.717

1936
02:09:03.718 --> 02:09:07.718

1937
02:09:07.719 --> 02:09:11.719

1938
02:09:11.723 --> 02:09:15.723

1939
02:09:43.735 --> 02:09:47.735