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