1
00:00:03,952 --> 00:00:07,952

2
00:00:11,397 --> 00:00:11,397

3
00:00:11,397 --> 00:00:15,391

4
00:00:15,391 --> 00:00:19,391

5
00:00:19,391 --> 00:00:23,390

6
00:00:23,390 --> 00:00:27,390
(อาจารย์สุธาสินี) คราวนี้นะคะ

7
00:00:27,391 --> 00:00:31,391
ก่อนที่เราจะขึ้นเรื่องใหม่ เดี๋ยวครูจะทวนของ

8
00:00:31,399 --> 00:00:35,392
นะคะ ที่เราเรียนผ่านกันมา

9
00:00:35,392 --> 00:00:39,392
จะมี 2 เรื่องนะคะ Stack กับ qeue

10
00:00:39,415 --> 00:00:43,391
Stack กับคิว

11
00:00:43,391 --> 00:00:47,391
นะคะ จะมีลักษณะจัดเก็บข้อมูล

12
00:00:47,392 --> 00:00:51,390
คล้าย ๆ กัน

13
00:00:51,390 --> 00:00:55,390
ถ้าเราเข้าใจ stack เราก็น่าจะเข้าใจ Queue นะคะ

14
00:00:55,392 --> 00:00:59,391
มันจะมองในมุมตรงกันข้ามกัน

15
00:00:59,391 --> 00:01:03,391
คราวนี้ ถ้าเราดูว่า

16
00:01:03,392 --> 00:01:07,389
Stack เป็นอย่างไร

17
00:01:07,389 --> 00:01:11,389
ตามหัวข้อที่ครูลิสต์มาให้ Queue ตามที่เราเปรียบเทียบกัน

18
00:01:11,403 --> 00:01:15,402
มีความแตกต่างกันอยู่นะ แต่เราต้องจับประเด็นให้ได้

19
00:01:15,402 --> 00:01:19,389
ว่าอะไร

20
00:01:19,389 --> 00:01:23,389
ที่มันหัวข้อเดียวกัน

21
00:01:23,390 --> 00:01:27,390
แล้วความต่างแต่ละตัวมันเป็นอย่างไร เราเริ่มต้นที่ Stack

22
00:01:27,403 --> 00:01:31,391
นะคะ ถ้าเราพูดถึง Stack ลักษณะของการะคะ ถ้าเราพูดถึง Stack ลักษณะของการ

23
00:01:31,391 --> 00:01:35,390
จัดเก็บข้อมูลก็คือ เข้าก่อน

24
00:01:35,390 --> 00:01:39,390
ออกทีหลัง เข้าก่อนออกทีหลัง

25
00:01:39,391 --> 00:01:43,390
นะคะ ถ้าเราอยากจะนึกเป็นภาพนะ

26
00:01:43,390 --> 00:01:47,390
ว่า เอ๊ะ ลักษณะของการเข้าก่อนออกทีหลัง

27
00:01:47,392 --> 00:01:51,392
เป็นอย่างไร ให้ทุกคนนึกถึง

28
00:01:51,400 --> 00:01:55,391
หลอดใส่ CD ข้อมูลที่อยู่ใต้น่ะ

29
00:01:55,391 --> 00:01:59,391
อยู่อันแรกสุดเลย จะอยู่ด้านล่างใช่ไหมคะ ข้อมูลที่

30
00:01:59,392 --> 00:02:03,392
เอาเข้าไปเก็บในหลอดซีดีอันสุดท้ายน่ะ มันจะอยู่ด้านบนสุด

31
00:02:03,402 --> 00:02:07,392
เวลาเราดึงออกมาใช้ เราก็หยิบข้างบนน่ะ

32
00:02:07,392 --> 00:02:11,390
ดึงออกมาใช้ทีละตัว

33
00:02:11,390 --> 00:02:15,390
เพราะฉะนั้น ตัวที่เก็บล่าสุดจะเอาออกมาใช้งานก่อนนะคะ

34
00:02:15,393 --> 00:02:19,392
ก็จะเข้า Concept ของ Stack คือ เข้าก่อนออก

35
00:02:19,392 --> 00:02:23,389
ทีหลัง หรือชามก๋วยเตี๋ยว

36
00:02:23,389 --> 00:02:27,389
เหมือนกัน เขาล้างเสร็จเขาก็ตั้งชั้นขึ้นมา

37
00:02:27,393 --> 00:02:31,393
ใช่ไหม เวลาเรามาซื้อเขาก็จะหยิบออกมา หยิบออกมานะคะ

38
00:02:31,398 --> 00:02:35,388

39
00:02:35,388 --> 00:02:39,388
แล้วคำสั่งที่เราใช้ใน Stack

40
00:02:39,390 --> 00:02:43,390
มีอะไรบ้าง เรามีคำสั่งอยู่แค่ 2 ตัว

41
00:02:43,396 --> 00:02:47,395
ที่ใช่ใน Stack คือ Push กับ Pop

42
00:02:47,395 --> 00:02:51,391
Push คือใส่เข้าไป เรา Push

43
00:02:51,391 --> 00:02:55,391
ใส่เข้าไปนะคะ ส่วน Pop ก็คือดึงออกมา

44
00:02:55,393 --> 00:02:59,393
นะ เรา Pop ก็คือดึงข้อมูลออกมาจาก Stack

45
00:02:59,397 --> 00:03:03,390
นะคะ เวลาเราจัดเก็บข้อมูลใน

46
00:03:03,390 --> 00:03:07,390
Stack ให้นึกถึง List นะคะ ให้นึกถึง List

47
00:03:07,391 --> 00:03:11,391
ให้นึกถงเป็นตาราง ให้นึกถึงลักษณะ

48
00:03:11,393 --> 00:03:15,390
ที่เป็นตารางนะคะ Push

49
00:03:15,390 --> 00:03:19,390
ก็คือค่อย ๆ ใส่ช้อมูลเข้าไปทีละช่อง ทีละช่อง แล้วเวลา Pop

50
00:03:19,392 --> 00:03:23,390
Pop ก็คือข้อมูลไหนที่เราใส่ล่าสุดน่ะ

51
00:03:23,390 --> 00:03:27,390
เมื่อเราสั่ง Pop มันจะถูกเอาออกมาทำงานก่อน

52
00:03:27,391 --> 00:03:31,387

53
00:03:31,387 --> 00:03:35,387
แล้วตัวกำกับหรือตัว

54
00:03:35,402 --> 00:03:39,391
ชี้ว่าข้อมูลล่าสุดที่อยู่ใน Stack มันอยู่

55
00:03:39,391 --> 00:03:43,388
ตรงไหน ใช่ไหมคะ Stack มันมี

56
00:03:43,388 --> 00:03:47,388
ทางเข้าทางออกเพียงแค่ 1 ทางเท่านั้น

57
00:03:47,391 --> 00:03:51,391
เพราะฉะนั้น มันจะมีตัว Top นะคะ ตัว Top นี่

58
00:03:51,391 --> 00:03:55,390
เป็นตัวบอกว่าข้อมูลล่าสุด

59
00:03:55,390 --> 00:03:59,389
ที่อยู่ใน Stack นี่มันอยู่ใน Index

60
00:03:59,389 --> 00:04:03,388
ที่เท่าไหร่ เพราะฉะนั้น Top

61
00:04:03,388 --> 00:04:07,388
จะเป็นตัวบอกตำแหน่งว่าข้อมูลล่าสุดที่อยู่ในตำแหน่งนี่

62
00:04:07,394 --> 00:04:11,388
มันอยู่ตำแหน่งที่ Index ที่เท่าไหร่

63
00:04:11,388 --> 00:04:15,388
ถ้าเราวาดเป็นตาราง 1 แถว หลายช่อง

64
00:04:15,388 --> 00:04:19,388
ใช่ไหมคะ Index ก็คือช่องแรก

65
00:04:19,389 --> 00:04:23,389
เราจะหมายเลขช่อ คือ 0 12 3 ไล่ไปเรื่อย ๆ

66
00:04:23,390 --> 00:04:27,390
เพราะฉะนั้น หมายเลข Index นั่นล่ะ คือ ค่า Top ที่บอกว่า

67
00:04:27,391 --> 00:04:31,391
ตัวล่าสุดมันอยู่ช่องไหนนะคะ

68
00:04:31,412 --> 00:04:35,398

69
00:04:35,398 --> 00:04:39,389
ถ้า Stack ว่างหมายถึงอะไร เราไม่มีข้อมูล

70
00:04:39,389 --> 00:04:43,389
อยู่ใน Stack เลย เพราะฉะนั้น ค่า Top

71
00:04:43,392 --> 00:04:47,388
จะเป็นเท่ากับ -1 คือ ไม่ได้บอกเลยว่า

72
00:04:47,388 --> 00:04:51,388
อยู่หมายเลขช่องที่เท่าไหร่เลย แต่จะเริ่มต้นที่ 0 นะคะ Top เท่าหก

73
00:05:09,396 --> 00:05:07,734
ับ

74
00:04:51,391 --> 00:04:55,387

75
00:04:55,387 --> 00:04:59,387
-1 นะคะ

76
00:04:59,387 --> 00:05:03,387

77
00:05:03,387 --> 00:05:07,387

78
00:05:07,387 --> 00:05:11,387
แล้วมาดูอีก 1 ตัว คือ Queue แล้วอันนี้จะใกล้ตัว

79
00:05:11,390 --> 00:05:15,390
เรามากขึ้น เหมือนกับที่เราไปต่อคิว

80
00:05:15,394 --> 00:05:19,394
ซื้อข้าว ไปต่อคิวทำกิจกรรมต่าง ๆ Queue

81
00:05:19,411 --> 00:05:23,390

82
00:05:23,390 --> 00:05:27,390
เข้าก่อน ก็ต้องออกก่อน เพราะฉะนั้น Queue จะมีทางเข้าออก

83
00:05:27,395 --> 00:05:31,387
อยู่ 2 ทางนะคะ ออก

84
00:05:31,387 --> 00:05:35,387
ข้างหน้า เข้าข้างหลัง

85
00:05:35,391 --> 00:05:39,388
นะคะ คิว มีทางเข้าทางออก 2 ทาง เข้าข้างหลัง

86
00:05:39,388 --> 00:05:43,388
ออกข้างหน้าใช่ไหม คนมาก่อน ก็ต้องออกข้างหน้า

87
00:05:43,390 --> 00:05:47,390
แล้วเวลาเข้า ก็คือเข้าข้างหลังนะคะ เหมือนเราไปต่อคิวน่ะ

88
00:05:47,393 --> 00:05:51,389
มันมีทางเข้าทางออกกันคนละทาง

89
00:05:51,389 --> 00:05:55,388
คำส่งที่ใช้ในคิว

90
00:05:55,388 --> 00:05:59,388
มีอยู่ 2 ตัวเหมือนกัน เข้า กับเอาเข้ากับเอาออกเหมือนกันนะคะ

91
00:05:59,392 --> 00:06:03,390
เราจะใช้คำสั่ง Enqueue

92
00:06:03,390 --> 00:06:07,387
Enqeue Enter คิว

93
00:06:07,387 --> 00:06:11,387
นะคะ ส่วน Dequeue

94
00:06:11,387 --> 00:06:15,387
ก็คือเอาออก Dequeue ก็คือเอาข้อมูลออก

95
00:06:15,389 --> 00:06:19,389
มันก็จะตรงกับ Push กับ Pop

96
00:06:19,389 --> 00:06:23,386
คิวก็คือ Enqueue

97
00:06:23,386 --> 00:06:27,386
แล้วตัวกำกับ

98
00:06:27,389 --> 00:06:31,388
ข้อมูลที่อยู่ใน Queue เราใช้

99
00:06:31,388 --> 00:06:35,388
ค่าอะไรเป็นตัวกำกับคิวเราก็

100
00:06:35,388 --> 00:06:39,387
มองเป็นลิสต์เหมือนกัน เป็นช่อง เป็นช่องนะคะ

101
00:06:39,387 --> 00:06:43,387
หมายเลขช่องเราเริ่มต้นหมายเลขช่องแรก ก็คือ 0

102
00:06:43,412 --> 00:06:47,391
ตัวกำกับจะมี 2 ตัวนะคะ ก็คือ front

103
00:06:47,391 --> 00:06:51,390
กับ rear front คือข้างหน้า

104
00:06:51,390 --> 00:06:55,388
rear คือข้างหลัง คือ F กับ

105
00:06:55,388 --> 00:06:59,388
Front จะเป็นตัวบอกข้อมูลว่าตัวไหน

106
00:06:59,390 --> 00:07:03,388
ที่จะถูกเอาออก เพราะมันเอาออกข้างหน้านะคะ

107
00:07:03,388 --> 00:07:07,388
จะชี้อยู่ด้านหน้า เป็นตัวบอกว่า front

108
00:07:07,391 --> 00:07:11,387
กำกับอยู่ที่ช่องไหน ถ้าข้อมูงนั้นจะถูก

109
00:07:11,387 --> 00:07:15,387
เอาออก

110
00:07:15,389 --> 00:07:19,389
ส่วน rear จะเป็นตัวกำกับอยู่ที่ทางเข้า

111
00:07:19,391 --> 00:07:23,391
นะคะ rear จะบอกตำแหน่งล่าสุดของ

112
00:07:23,396 --> 00:07:27,387
ข้อมูลว่า ว่าข้อมูลตัวที่เข้าล่าสุด

113
00:07:27,387 --> 00:07:31,387
ใน Queue อยู่ที่ตำแหน่งไหน

114
00:07:31,388 --> 00:07:35,388
ก็ระบุค่า Index ก็คือหมายเลขช่องที่ค่าข้อมูล

115
00:07:35,390 --> 00:07:39,390
นั้นอยู่

116
00:07:39,390 --> 00:07:43,388
คิวว่าง คิวว่าง แสดงว่ามัน

117
00:07:43,388 --> 00:07:47,388
ว่างนะ คิวว่าง ก็คือไม่มีข้อมูลอยู่ในคิวเลย

118
00:07:47,396 --> 00:07:51,389
front กับ rear จะมีค่าเป็น -1 นะคะ front กับ...

119
00:07:51,389 --> 00:07:55,385
เป็น -1

120
00:07:55,385 --> 00:07:59,385
โอเค อันนี้ครูทบทวนให้นะ

121
00:07:59,389 --> 00:08:03,389
สรุปมาให้ว่า Stack กับ queue เป็นอย่างไร

122
00:08:03,391 --> 00:08:07,391
คราวนี้ก่อนที่จะขึ้นเรื่องใหม่ ครูมีแบบฝึกหัดนะคะ

123
00:08:07,400 --> 00:08:11,393
ลองทำดูว่าเข้าใจหรือเปล่า ครูจะ

124
00:08:11,393 --> 00:08:15,387
ค้างหน้านี้เอาไว้ให้นะคะ

125
00:08:15,387 --> 00:08:19,387

126
00:08:19,389 --> 00:08:23,387

127
00:08:23,387 --> 00:08:27,387
แจกคนละชุดนะคะ

128
00:08:27,388 --> 00:08:31,385

129
00:08:31,385 --> 00:08:35,385

130
00:08:35,385 --> 00:08:39,385
หรือสามารถ

131
00:08:39,390 --> 00:08:43,387
เปิดในสมุดได้นะคะ คราวที่แล้วน่ะ

132
00:08:43,387 --> 00:08:47,387
ที่เราทำไปนะในเรื่องของ Queue นะ

133
00:08:47,392 --> 00:08:51,388
เราก็ไปทบทวน เปิดไปทบทวนได้

134
00:08:51,388 --> 00:08:55,388
ก่อนจะขึ้นเรื่องใหม่ ลองดู

135
00:08:55,388 --> 00:08:59,388
นะคะ ว่าเรายังจำได้ไหมนี่ Front

136
00:08:59,390 --> 00:09:03,387
Stack กับ Queue

137
00:09:03,387 --> 00:09:07,387
ดูนะคะ ครูมีอยู่ทั้งหมด 5 ข้อ

138
00:09:07,390 --> 00:09:11,390
ด้วยกัน ทำลงในกระดาษที่ครูแจกเลย

139
00:09:11,394 --> 00:09:15,386
เขียนลงไปในนี้เลยนะคะ

140
00:09:15,386 --> 00:09:19,386
ข้อ 1

141
00:09:19,386 --> 00:09:23,386
กับข้อ 2

142
00:09:23,388 --> 00:09:27,388
ให้เขียนอธิบายนะคะ ว่าลักษณะของ Stack เป็นอย่างไร

143
00:09:27,404 --> 00:09:31,403
ลักษณะของ Queue เป็นอย่างไร

144
00:09:31,403 --> 00:09:35,389
คำสั่ง Push 5

145
00:09:35,389 --> 00:09:39,388
หมายถึงอะไร ครูระบุไว้ให้แล้วนี่ Push หมายถึงอะไร

146
00:09:39,388 --> 00:09:43,388
เรา Push ข้อมูลอะไรลงไป ก็เขียนอธิบายว่าคำสั่ง

147
00:09:43,392 --> 00:09:47,386
นี้ทำอะไร คำสั่ง Pop ทำอะไร

148
00:09:47,386 --> 00:09:51,385

149
00:09:51,385 --> 00:09:55,385

150
00:09:55,386 --> 00:09:59,386
ถัดมา ก็จะมากำหนดค่า Top ครูมี

151
00:09:59,388 --> 00:10:03,388
Stack ให้แล้วเมื่อเราใช้คำสั่ง Push

152
00:10:03,390 --> 00:10:07,386
แล้วนี่ ค่า Top จะมีค่าเป็นอะไร

153
00:10:07,386 --> 00:10:11,386
หลังจากใช้คำสั่ง Pop

154
00:10:17,322 --> 00:10:15,859

155
00:10:11,388 --> 00:10:15,388
แล้ว ค่า Top จะเป็นอย่างไรนะคะ

156
00:10:15,390 --> 00:10:19,390
Queue ก็เหมือนกัน

157
00:10:19,392 --> 00:10:23,385

158
00:10:23,385 --> 00:10:27,384

159
00:10:27,384 --> 00:10:31,384

160
00:10:31,384 --> 00:10:35,384

161
00:10:35,386 --> 00:10:39,385

162
00:10:39,385 --> 00:10:43,385

163
00:10:43,394 --> 00:10:47,384

164
00:10:47,384 --> 00:10:51,384

165
00:10:51,387 --> 00:10:55,387

166
00:10:55,387 --> 00:10:59,387

167
00:10:59,387 --> 00:11:03,387
เริ่มต้น เขียนชื่อลงในกระดาษแผ่นแรกนะคะ

168
00:11:03,389 --> 00:11:07,384

169
00:11:07,384 --> 00:11:11,384

170
00:11:11,384 --> 00:11:15,384

171
00:11:15,384 --> 00:11:19,384

172
00:11:19,384 --> 00:11:23,384

173
00:11:23,386 --> 00:11:27,384

174
00:11:27,384 --> 00:11:31,384

175
00:11:31,384 --> 00:11:35,384

176
00:11:35,385 --> 00:11:39,384

177
00:11:39,384 --> 00:11:43,384

178
00:11:43,385 --> 00:11:47,384

179
00:11:47,384 --> 00:11:51,384

180
00:11:51,385 --> 00:11:55,385

181
00:11:55,385 --> 00:11:59,385

182
00:11:59,387 --> 00:12:03,387

183
00:12:03,387 --> 00:12:07,385

184
00:12:07,385 --> 00:12:11,385

185
00:12:11,386 --> 00:12:15,384

186
00:12:15,384 --> 00:12:19,384

187
00:12:19,384 --> 00:12:23,384

188
00:12:23,385 --> 00:12:27,385

189
00:12:27,386 --> 00:12:31,384

190
00:12:31,384 --> 00:12:35,384

191
00:12:35,384 --> 00:12:39,384

192
00:12:39,391 --> 00:12:43,387

193
00:12:43,387 --> 00:12:47,384

194
00:12:47,384 --> 00:12:51,383

195
00:12:51,383 --> 00:12:55,383

196
00:12:55,384 --> 00:12:59,384

197
00:12:59,385 --> 00:13:03,385

198
00:13:03,386 --> 00:13:07,386

199
00:13:07,387 --> 00:13:11,384

200
00:13:11,384 --> 00:13:15,384

201
00:13:15,390 --> 00:13:19,385

202
00:13:19,385 --> 00:13:23,385

203
00:13:23,390 --> 00:13:27,383

204
00:13:27,383 --> 00:13:31,383

205
00:13:31,384 --> 00:13:35,384

206
00:13:35,389 --> 00:13:39,387

207
00:13:39,387 --> 00:13:43,387

208
00:13:43,391 --> 00:13:47,383

209
00:13:47,383 --> 00:13:51,383

210
00:13:51,388 --> 00:13:55,383

211
00:13:55,383 --> 00:13:59,383

212
00:13:59,384 --> 00:14:03,384

213
00:14:03,385 --> 00:14:07,384

214
00:14:07,384 --> 00:14:11,384

215
00:14:11,384 --> 00:14:15,384

216
00:14:15,384 --> 00:14:19,384

217
00:14:19,389 --> 00:14:23,385

218
00:14:23,385 --> 00:14:27,385

219
00:14:27,386 --> 00:14:31,386

220
00:14:31,388 --> 00:14:35,386

221
00:14:35,386 --> 00:14:39,384

222
00:14:39,384 --> 00:14:43,384

223
00:14:43,396 --> 00:14:47,383

224
00:14:47,383 --> 00:14:51,383

225
00:14:51,385 --> 00:14:55,384

226
00:14:55,384 --> 00:14:59,384

227
00:14:59,398 --> 00:15:03,384

228
00:15:03,384 --> 00:15:07,384

229
00:15:08,383 --> 00:15:12,383

230
00:15:12,383 --> 00:15:16,383

231
00:15:16,384 --> 00:15:20,383

232
00:15:20,383 --> 00:15:24,383

233
00:15:24,383 --> 00:15:28,383

234
00:15:28,383 --> 00:15:32,383

235
00:15:32,387 --> 00:15:36,383

236
00:15:36,383 --> 00:15:40,383

237
00:15:40,383 --> 00:15:44,383

238
00:15:44,383 --> 00:15:48,383

239
00:15:48,383 --> 00:15:52,383

240
00:15:52,387 --> 00:15:56,383

241
00:15:56,383 --> 00:16:00,383

242
00:16:00,383 --> 00:16:04,383

243
00:16:04,385 --> 00:16:08,385

244
00:16:08,385 --> 00:16:12,385

245
00:16:12,389 --> 00:16:16,386

246
00:16:16,386 --> 00:16:20,385

247
00:16:20,385 --> 00:16:24,383

248
00:16:24,383 --> 00:16:28,383

249
00:16:28,383 --> 00:16:32,383

250
00:16:32,383 --> 00:16:36,383

251
00:16:36,385 --> 00:16:40,383

252
00:16:40,383 --> 00:16:44,383

253
00:16:44,383 --> 00:16:48,383

254
00:16:48,383 --> 00:16:52,383

255
00:16:52,389 --> 00:16:56,383

256
00:16:56,383 --> 00:17:00,383

257
00:17:00,383 --> 00:17:04,382

258
00:17:04,382 --> 00:17:08,382

259
00:17:08,383 --> 00:17:12,383

260
00:17:12,383 --> 00:17:16,383

261
00:17:16,383 --> 00:17:20,383

262
00:17:20,383 --> 00:17:24,383

263
00:17:24,383 --> 00:17:28,382

264
00:17:28,382 --> 00:17:32,382

265
00:17:32,384 --> 00:17:36,383

266
00:17:36,383 --> 00:17:40,383

267
00:17:40,387 --> 00:17:44,382

268
00:17:44,382 --> 00:17:48,382

269
00:17:48,383 --> 00:17:52,383

270
00:17:52,383 --> 00:17:56,383

271
00:17:56,383 --> 00:18:00,382

272
00:18:00,382 --> 00:18:04,382

273
00:18:04,383 --> 00:18:08,383

274
00:18:08,383 --> 00:18:12,383

275
00:18:12,383 --> 00:18:16,383

276
00:18:16,384 --> 00:18:20,384

277
00:18:20,385 --> 00:18:24,383

278
00:18:24,383 --> 00:18:28,383

279
00:18:28,386 --> 00:18:32,386

280
00:18:32,386 --> 00:18:36,382

281
00:18:36,382 --> 00:18:40,382

282
00:18:40,382 --> 00:18:44,382

283
00:18:44,383 --> 00:18:48,382

284
00:18:48,382 --> 00:18:52,382

285
00:18:52,385 --> 00:18:56,382

286
00:18:56,382 --> 00:19:00,382

287
00:19:00,383 --> 00:19:04,383

288
00:19:04,386 --> 00:19:08,382

289
00:19:08,382 --> 00:19:12,382

290
00:19:12,384 --> 00:19:16,382

291
00:19:16,382 --> 00:19:20,382

292
00:19:20,382 --> 00:19:24,382

293
00:19:24,400 --> 00:19:28,386

294
00:19:28,386 --> 00:19:32,383

295
00:19:32,383 --> 00:19:36,382

296
00:19:36,382 --> 00:19:40,382

297
00:19:40,382 --> 00:19:44,382

298
00:19:44,383 --> 00:19:48,383

299
00:19:48,385 --> 00:19:52,385

300
00:19:52,385 --> 00:19:56,385

301
00:19:56,388 --> 00:20:00,383

302
00:20:00,383 --> 00:20:04,382

303
00:20:04,382 --> 00:20:08,382

304
00:20:08,390 --> 00:20:12,388

305
00:20:12,388 --> 00:20:16,388

306
00:20:16,392 --> 00:20:20,383

307
00:20:20,383 --> 00:20:24,383

308
00:20:24,383 --> 00:20:28,383

309
00:20:28,383 --> 00:20:32,383

310
00:20:32,385 --> 00:20:36,385

311
00:20:36,388 --> 00:20:40,383

312
00:20:40,383 --> 00:20:44,382

313
00:20:44,382 --> 00:20:48,382

314
00:20:48,383 --> 00:20:52,382

315
00:20:52,382 --> 00:20:56,382

316
00:20:56,382 --> 00:21:00,382

317
00:21:00,383 --> 00:21:04,382

318
00:21:04,382 --> 00:21:08,382

319
00:21:08,384 --> 00:21:12,382

320
00:21:12,382 --> 00:21:16,382

321
00:21:16,382 --> 00:21:20,382

322
00:21:20,382 --> 00:21:24,382

323
00:21:24,382 --> 00:21:28,382

324
00:21:28,384 --> 00:21:32,383

325
00:21:32,383 --> 00:21:36,383

326
00:21:36,383 --> 00:21:40,383

327
00:21:40,383 --> 00:21:44,383

328
00:21:44,383 --> 00:21:48,383

329
00:21:48,389 --> 00:21:52,382

330
00:21:52,382 --> 00:21:56,382

331
00:21:56,384 --> 00:22:00,384

332
00:22:00,385 --> 00:22:04,382

333
00:22:04,382 --> 00:22:08,382

334
00:22:08,382 --> 00:22:12,382

335
00:22:12,385 --> 00:22:16,382

336
00:22:16,382 --> 00:22:20,382

337
00:22:20,383 --> 00:22:24,383

338
00:22:24,386 --> 00:22:28,383

339
00:22:28,383 --> 00:22:32,383

340
00:22:32,383 --> 00:22:36,382

341
00:22:36,382 --> 00:22:40,382

342
00:22:40,382 --> 00:22:44,382

343
00:22:44,383 --> 00:22:48,382

344
00:22:48,382 --> 00:22:52,382

345
00:22:52,382 --> 00:22:56,382

346
00:22:56,385 --> 00:23:00,382

347
00:23:00,382 --> 00:23:04,382

348
00:23:04,384 --> 00:23:08,384

349
00:23:08,384 --> 00:23:12,384

350
00:23:12,384 --> 00:23:16,382

351
00:23:16,382 --> 00:23:20,382

352
00:23:20,385 --> 00:23:24,385

353
00:23:24,387 --> 00:23:28,385

354
00:23:28,385 --> 00:23:32,385

355
00:23:32,395 --> 00:23:36,383

356
00:23:36,383 --> 00:23:40,382

357
00:23:40,382 --> 00:23:44,382

358
00:23:44,386 --> 00:23:48,382

359
00:23:48,382 --> 00:23:52,381

360
00:23:52,381 --> 00:23:56,381

361
00:23:56,382 --> 00:24:00,381

362
00:24:00,381 --> 00:24:04,381

363
00:24:04,383 --> 00:24:08,382

364
00:24:08,382 --> 00:24:12,382

365
00:24:12,382 --> 00:24:16,382

366
00:24:16,382 --> 00:24:20,382

367
00:24:20,385 --> 00:24:24,383

368
00:24:24,383 --> 00:24:28,382

369
00:24:28,382 --> 00:24:32,382

370
00:24:32,383 --> 00:24:36,381

371
00:24:36,381 --> 00:24:40,381

372
00:24:40,389 --> 00:24:44,381

373
00:24:44,381 --> 00:24:48,381

374
00:24:48,382 --> 00:24:52,382

375
00:24:52,382 --> 00:24:56,381

376
00:24:56,381 --> 00:25:00,381

377
00:25:00,382 --> 00:25:04,382

378
00:25:04,387 --> 00:25:08,383

379
00:25:08,383 --> 00:25:12,383

380
00:25:12,383 --> 00:25:16,383

381
00:25:16,392 --> 00:25:20,382

382
00:25:20,382 --> 00:25:24,382

383
00:25:24,383 --> 00:25:28,383

384
00:25:28,386 --> 00:25:32,385

385
00:25:32,385 --> 00:25:36,385

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

387
00:25:40,389 --> 00:25:44,382

388
00:25:44,382 --> 00:25:48,382

389
00:25:48,382 --> 00:25:52,382

390
00:25:52,383 --> 00:25:56,382

391
00:25:56,382 --> 00:26:00,381

392
00:26:00,381 --> 00:26:04,381

393
00:26:04,382 --> 00:26:08,382

394
00:26:08,382 --> 00:26:12,382

395
00:26:12,384 --> 00:26:16,381

396
00:26:16,381 --> 00:26:20,381

397
00:26:20,382 --> 00:26:24,382

398
00:26:24,384 --> 00:26:28,381

399
00:26:28,381 --> 00:26:32,381

400
00:26:32,381 --> 00:26:36,381

401
00:26:36,381 --> 00:26:40,381

402
00:26:40,383 --> 00:26:44,383

403
00:26:44,386 --> 00:26:48,385

404
00:26:48,385 --> 00:26:52,385

405
00:26:52,390 --> 00:26:56,387

406
00:26:56,387 --> 00:27:00,382

407
00:27:00,382 --> 00:27:04,381

408
00:27:04,381 --> 00:27:08,381

409
00:27:08,381 --> 00:27:12,381

410
00:27:12,382 --> 00:27:16,382

411
00:27:16,387 --> 00:27:20,387

412
00:27:20,392 --> 00:27:24,381

413
00:27:24,381 --> 00:27:28,381

414
00:27:28,383 --> 00:27:32,383

415
00:27:32,387 --> 00:27:36,381

416
00:27:36,381 --> 00:27:40,381

417
00:27:40,381 --> 00:27:44,381

418
00:27:44,381 --> 00:27:48,381

419
00:27:48,381 --> 00:27:52,381

420
00:27:52,397 --> 00:27:56,382

421
00:27:56,382 --> 00:28:00,381

422
00:28:00,381 --> 00:28:04,381

423
00:28:04,387 --> 00:28:08,386

424
00:28:08,386 --> 00:28:12,381

425
00:28:12,381 --> 00:28:16,381

426
00:28:16,381 --> 00:28:20,381

427
00:28:20,384 --> 00:28:24,383

428
00:28:24,383 --> 00:28:28,381

429
00:28:28,381 --> 00:28:32,381

430
00:28:32,388 --> 00:28:36,381

431
00:28:36,381 --> 00:28:40,381

432
00:28:40,381 --> 00:28:44,381

433
00:28:44,381 --> 00:28:48,381

434
00:28:48,388 --> 00:28:52,381

435
00:28:52,381 --> 00:28:56,381

436
00:28:56,381 --> 00:29:00,381

437
00:29:00,381 --> 00:29:04,381

438
00:29:04,383 --> 00:29:08,381

439
00:29:08,381 --> 00:29:12,381

440
00:29:12,382 --> 00:29:16,381

441
00:29:16,381 --> 00:29:20,381

442
00:29:20,386 --> 00:29:24,382

443
00:29:24,382 --> 00:29:28,382

444
00:29:28,383 --> 00:29:32,383

445
00:29:32,388 --> 00:29:36,381

446
00:29:36,381 --> 00:29:40,381

447
00:29:40,381 --> 00:29:44,381

448
00:29:44,386 --> 00:29:48,386

449
00:29:48,388 --> 00:29:52,383

450
00:29:52,383 --> 00:29:56,383

451
00:29:56,384 --> 00:30:00,384

452
00:30:00,384 --> 00:30:04,382

453
00:30:04,382 --> 00:30:08,382

454
00:30:08,382 --> 00:30:12,382

455
00:30:12,382 --> 00:30:16,382

456
00:30:16,382 --> 00:30:20,382

457
00:30:20,387 --> 00:30:24,380

458
00:30:24,380 --> 00:30:28,380

459
00:30:28,386 --> 00:30:32,383

460
00:30:32,383 --> 00:30:36,381

461
00:30:36,381 --> 00:30:40,381

462
00:30:40,381 --> 00:30:44,381

463
00:30:44,381 --> 00:30:48,381

464
00:30:48,381 --> 00:30:52,381

465
00:30:52,385 --> 00:30:56,381

466
00:30:56,381 --> 00:31:00,381

467
00:31:00,381 --> 00:31:04,381

468
00:31:04,381 --> 00:31:08,381

469
00:31:08,382 --> 00:31:12,382

470
00:31:12,390 --> 00:31:16,386

471
00:31:16,386 --> 00:31:20,381

472
00:31:20,381 --> 00:31:24,381

473
00:31:24,381 --> 00:31:28,381

474
00:31:28,381 --> 00:31:32,380

475
00:31:32,380 --> 00:31:36,380

476
00:31:36,382 --> 00:31:40,381

477
00:31:40,381 --> 00:31:44,381

478
00:31:44,381 --> 00:31:48,380

479
00:31:48,380 --> 00:31:52,380

480
00:31:52,381 --> 00:31:56,380

481
00:31:56,380 --> 00:32:00,380

482
00:32:00,381 --> 00:32:04,381

483
00:32:04,386 --> 00:32:08,386

484
00:32:08,390 --> 00:32:12,383

485
00:32:12,383 --> 00:32:16,380

486
00:32:16,380 --> 00:32:20,380

487
00:32:20,380 --> 00:32:24,380

488
00:32:24,382 --> 00:32:28,381

489
00:32:28,381 --> 00:32:32,381

490
00:32:32,383 --> 00:32:36,380

491
00:32:36,380 --> 00:32:40,380

492
00:32:40,382 --> 00:32:44,381

493
00:32:44,381 --> 00:32:48,381

494
00:32:48,381 --> 00:32:52,381

495
00:32:52,384 --> 00:32:56,381

496
00:32:56,381 --> 00:33:00,381

497
00:33:00,381 --> 00:33:04,380

498
00:33:04,380 --> 00:33:08,380

499
00:33:08,381 --> 00:33:12,381

500
00:33:12,383 --> 00:33:16,380

501
00:33:16,380 --> 00:33:20,380

502
00:33:20,381 --> 00:33:24,381

503
00:33:24,387 --> 00:33:28,382

504
00:33:28,382 --> 00:33:32,382

505
00:33:32,382 --> 00:33:36,382

506
00:33:36,382 --> 00:33:40,380

507
00:33:40,380 --> 00:33:44,380

508
00:33:44,382 --> 00:33:48,381

509
00:33:48,381 --> 00:33:52,381

510
00:33:52,381 --> 00:33:56,380

511
00:33:56,380 --> 00:34:00,380

512
00:34:00,380 --> 00:34:04,380

513
00:34:04,381 --> 00:34:08,381

514
00:34:08,381 --> 00:34:12,381

515
00:34:12,381 --> 00:34:16,381

516
00:34:16,387 --> 00:34:20,381

517
00:34:20,381 --> 00:34:24,380

518
00:34:24,380 --> 00:34:28,380

519
00:34:28,382 --> 00:34:32,382

520
00:34:32,383 --> 00:34:36,383

521
00:34:36,383 --> 00:34:40,382

522
00:34:40,382 --> 00:34:44,381

523
00:34:44,381 --> 00:34:48,381

524
00:34:48,381 --> 00:34:52,381

525
00:34:52,381 --> 00:34:56,381

526
00:34:56,381 --> 00:35:00,381

527
00:35:00,381 --> 00:35:04,381

528
00:35:04,383 --> 00:35:08,383

529
00:35:08,387 --> 00:35:12,383

530
00:35:12,383 --> 00:35:16,383

531
00:35:16,384 --> 00:35:20,383

532
00:35:20,383 --> 00:35:24,383

533
00:35:24,385 --> 00:35:28,382

534
00:35:28,382 --> 00:35:32,382

535
00:35:32,387 --> 00:35:36,382

536
00:35:36,382 --> 00:35:40,382

537
00:35:40,382 --> 00:35:44,382

538
00:35:44,382 --> 00:35:48,382

539
00:35:48,383 --> 00:35:52,383

540
00:35:52,383 --> 00:35:56,383

541
00:35:56,385 --> 00:36:00,383

542
00:36:00,383 --> 00:36:04,383

543
00:36:04,387 --> 00:36:08,383

544
00:36:08,383 --> 00:36:12,383

545
00:36:12,385 --> 00:36:16,385

546
00:36:16,391 --> 00:36:20,383

547
00:36:20,383 --> 00:36:24,383

548
00:36:24,387 --> 00:36:28,384

549
00:36:28,384 --> 00:36:32,384

550
00:36:32,384 --> 00:36:36,384

551
00:36:36,385 --> 00:36:40,384

552
00:36:40,384 --> 00:36:44,384

553
00:36:44,384 --> 00:36:48,384

554
00:36:48,384 --> 00:36:52,384

555
00:36:52,384 --> 00:36:56,384

556
00:36:56,384 --> 00:37:00,384

557
00:37:00,386 --> 00:37:04,386

558
00:37:04,386 --> 00:37:08,386

559
00:37:08,387 --> 00:37:12,384

560
00:37:12,384 --> 00:37:16,384

561
00:37:16,387 --> 00:37:20,385

562
00:37:20,385 --> 00:37:24,385

563
00:37:24,391 --> 00:37:28,386

564
00:37:28,386 --> 00:37:32,385

565
00:37:32,385 --> 00:37:36,385

566
00:37:36,385 --> 00:37:40,385

567
00:37:40,388 --> 00:37:44,386

568
00:37:44,386 --> 00:37:48,386

569
00:37:48,387 --> 00:37:52,385

570
00:37:52,385 --> 00:37:56,385

571
00:37:56,392 --> 00:38:00,392

572
00:38:00,393 --> 00:38:04,386

573
00:38:04,386 --> 00:38:08,386

574
00:38:08,387 --> 00:38:12,387

575
00:38:12,388 --> 00:38:16,386

576
00:38:16,386 --> 00:38:20,386

577
00:38:20,386 --> 00:38:24,386

578
00:38:24,387 --> 00:38:28,386

579
00:38:28,386 --> 00:38:32,386

580
00:38:32,387 --> 00:38:36,386

581
00:38:36,386 --> 00:38:40,386

582
00:38:40,386 --> 00:38:44,386

583
00:38:44,386 --> 00:38:48,386

584
00:38:48,391 --> 00:38:52,387

585
00:38:52,387 --> 00:38:56,387

586
00:38:56,387 --> 00:39:00,387

587
00:39:00,387 --> 00:39:04,387

588
00:39:04,392 --> 00:39:08,387

589
00:39:08,387 --> 00:39:12,387

590
00:39:12,387 --> 00:39:16,387

591
00:39:16,387 --> 00:39:20,387

592
00:39:20,394 --> 00:39:24,387

593
00:39:24,387 --> 00:39:28,387

594
00:39:28,388 --> 00:39:32,388

595
00:39:32,388 --> 00:39:36,388

596
00:39:36,389 --> 00:39:40,387

597
00:39:40,387 --> 00:39:44,387
(อาจารย์สุธาสินี) คราวนี้มาดูพร้อมกันนะคะ

598
00:39:44,392 --> 00:39:48,390
เห็น... เดี๋ยวครูซูมนิดหนึ่ง

599
00:39:48,390 --> 00:39:52,390

600
00:39:52,392 --> 00:39:56,392
มาดูพร้อมกันนะคะ ตัวนี้

601
00:39:56,397 --> 00:40:00,390
คือ Stack นะ

602
00:40:00,390 --> 00:40:04,388
นะคะ Stack

603
00:40:04,388 --> 00:40:08,388
คือ เข้าข้างหลัง

604
00:40:08,388 --> 00:40:12,388
ออกข้างหลังใช่ไหมคะ Stack นะ

605
00:40:12,394 --> 00:40:16,393
เข้าข้างหลัง

606
00:40:16,393 --> 00:40:20,388
ออกข้างหลัง

607
00:40:20,388 --> 00:40:24,388
ก็คือทางเข้า-ทางออกมัน

608
00:40:24,396 --> 00:40:28,390
อยู่ด้านหลังนะคะ

609
00:40:28,390 --> 00:40:32,390
คำสั่งตัวแรกดู ครูสั่งอะไรคะ

610
00:40:32,397 --> 00:40:36,390
Push คือใส่ ครู Push

611
00:40:36,390 --> 00:40:40,390
อะไรคะ ครู Push เลข 3 คำสั่ง คือ

612
00:40:40,392 --> 00:40:44,389
ใส่ข้อมูล

613
00:40:44,389 --> 00:40:48,389
เลข 3 เพราะฉะนั้น ครูใส่

614
00:40:48,390 --> 00:40:52,390
ตรงไหน ใส่ข้างหลังเห็นไหมคะ ครูใส่

615
00:40:52,391 --> 00:40:56,390
เลข 3

616
00:40:56,390 --> 00:41:00,390
เห็นไหมคะ ครูใส่เลข 3

617
00:41:00,390 --> 00:41:04,390
ลงมา มันมีที่ว่างตรงไหนคะ ครูหาทีว่างใส่นะ

618
00:41:04,391 --> 00:41:08,390
นี่ครูเจอช่องนี้ว่างพอดีเลย เพราะฉะนั้น

619
00:41:08,390 --> 00:41:12,390
เลข 3 ครูก็อยู่ที่ช่องนี้

620
00:41:12,403 --> 00:41:16,403
นะคะ เลข 3 นี่ครูมาอยู่ที่ช่องสุดท้าย เพราะมันมีช่องใส่อยู่

621
00:41:16,404 --> 00:41:20,393
ช่องเดียวน่ะ ข้างหน้ามันเต็มหมดแล้ว

622
00:41:20,393 --> 00:41:24,390
แล้วค่า Top จะเป็นอะไร

623
00:41:24,390 --> 00:41:28,390
ค่า Top เป็นอะไร เราก็ต้องดูสิว่าหมายเลขช่องนี้

624
00:41:28,398 --> 00:41:32,391
มันอยู่ช่องหมายเลขอะไร เราก็ต้องเริ่ม

625
00:41:32,391 --> 00:41:36,391
เขียนจากช่องแรก ก็คือ หมายเลข 0 หมายเลข 1 หมายเลข 2

626
00:41:36,392 --> 00:41:40,392
หมายเลข 3 หมายเลข 4 ถูกไหมคะ

627
00:41:40,397 --> 00:41:44,393
เพราะฉะนั้นแล้วนี่ ข้อมูลของครู

628
00:41:44,393 --> 00:41:48,393
อยู่ช่องหมายเลขอะไร หมายเลข 4 เพราะฉะนั้น

629
00:41:48,403 --> 00:41:52,399
ค่า Top จึงมีค่าเท่ากับ

630
00:41:52,399 --> 00:41:56,390
4 เห็นไหมคะ มันตรงกันนะ

631
00:41:56,390 --> 00:42:00,390
ข้อมูลครูอยู่ตรงนี้ ครูมีหมายเลขช่อง

632
00:42:00,393 --> 00:42:04,393
คือ 4 Top ครูเลยมีค่าเท่ากับ 4

633
00:42:04,394 --> 00:42:08,390

634
00:42:08,390 --> 00:42:12,390
คำสั่ง Push นะคะ เดี๋ยวเรามาดูคำสั่ง Push

635
00:42:12,401 --> 00:42:16,391
อีก 1 ตัว

636
00:42:16,391 --> 00:42:20,391
ดูสิคะ Push

637
00:42:20,391 --> 00:42:24,391
เหมือนกัน เห็นไหมคะ เจอ Push

638
00:42:24,405 --> 00:42:28,390
แสดงว่าใส่ข้อมูล

639
00:42:28,390 --> 00:42:32,390
ใช่ไหม Push คือใส่ข้อมูล ใส่ข้างไหน คือ

640
00:42:32,394 --> 00:42:36,393
ใส่ข้างหลัง แล้วก็ใส่ลงมานะคะ

641
00:42:36,393 --> 00:42:40,392
คือ ใส่หมายเลข 10

642
00:42:40,392 --> 00:42:44,392
พอครูใส่หมายเลข 10 เห็นไหม มันมีที่ว่างเห็นไหมคะ

643
00:42:44,395 --> 00:42:48,391
มันค่อย ๆ ไหลลงมา ไหลลงมา

644
00:42:48,391 --> 00:42:52,391
นะคะ ก็เลยมาใส่ที่ช่อง

645
00:42:52,395 --> 00:42:56,395
หลังเลข 3 แล้วหมายเลขช่อง

646
00:42:56,396 --> 00:43:00,396
คืออะไร เราก็เขียนเหมือนเดิม 0 1

647
00:43:00,396 --> 00:43:04,392
2 เพราะฉะนั้น ค่า

648
00:43:04,392 --> 00:43:08,391
Top เลยมีค่าเท่ากับ 2

649
00:43:08,391 --> 00:43:12,391
เห็นไหมคะ เพราะข้อมูลของเรานี่ อยู่ช่องหมายเลข 2

650
00:43:12,398 --> 00:43:16,393

651
00:43:16,393 --> 00:43:20,391
โอเค ถัดมา เราเจอ

652
00:43:20,391 --> 00:43:24,391
คำสั่งใหม่แล้ว คำสั่ง Pop

653
00:43:24,392 --> 00:43:28,391
Pop คือ เอาข้างหลังออก

654
00:43:28,391 --> 00:43:32,391

655
00:43:32,402 --> 00:43:36,394
เอาข้อมูลที่อยู่ข้างหลังออก คือ pop เพราะฉะนั้น

656
00:43:36,394 --> 00:43:40,393
ข้อมูลที่อยู่ข้างหลังคือเลขอะไร

657
00:43:40,393 --> 00:43:44,393
เลข 9 ใช่ไหมคะ ข้อมูลที่อยู่ข้างหลัง

658
00:43:44,393 --> 00:43:48,392
ตัวหลังสุดคือเลข 9 ไม่ใช่ค่ะ

659
00:43:48,392 --> 00:43:52,392
คือ เลข 4 พูดผิด ตัวหลังสุด คือ เลข 4

660
00:43:52,393 --> 00:43:56,393
เพราะฉะนั้น ครูเอาเลข 4 ออก ถูกไหมคะ ครูก็

661
00:43:56,394 --> 00:44:00,394
ลบมันทิ้งไปเลย ครูลบมันทิ้ง

662
00:44:00,399 --> 00:44:04,395
Pop คือ เอาออก เพราะฉะนั้น มันจะไม่มีข้อมูลหมายเลข 4 อยู่

663
00:44:04,395 --> 00:44:08,395
ใน stack ของเราแล้ว เพราะฉะนั้น ข้อมูลตัวล่าสุดของเราคือหมายเลขอะไรคะ

664
00:44:08,396 --> 00:44:12,394
เลข 9 ถ้า

665
00:44:12,394 --> 00:44:16,394
เลข 9 เราอยู่ที่หมายเลขช่องอะไร

666
00:44:16,397 --> 00:44:20,393
เราไม่รู้เราก็เขียน 0 1 2

667
00:44:20,393 --> 00:44:24,393
เพราะฉะนั้น ค่า pop ก็คือ ค่า 2 นะคะ

668
00:44:24,401 --> 00:44:28,393
อันไหนที่เราตัดทิ้งเราก็ลบออกไปเลย

669
00:44:28,393 --> 00:44:32,392

670
00:44:32,392 --> 00:44:36,392

671
00:44:36,392 --> 00:44:40,392
ถัดมา เรา Pop อีกแล้ว Pop คืออะไรคะ เอาออก

672
00:44:40,396 --> 00:44:44,392
เราก็เขียนไว้ก่อนนะ Pop คือ เอาออก

673
00:44:44,392 --> 00:44:48,392
เอาตรงไหนออก มันเหลือตัวเดียวน่ะ

674
00:44:48,395 --> 00:44:52,394
มันมีเลข 7 ตัวเดียว เพราะฉะนั้น เราต้อง

675
00:44:52,394 --> 00:44:56,394
เอาเลข 7 ออก เพราะฉะนั้น ตอนนี้เรามีข้อมูลใน Stack ไหม ไม่มี

676
00:44:56,397 --> 00:45:00,392
จะเป็น 0 ได้ไหม ไม่ได้

677
00:45:00,392 --> 00:45:04,392
ถูกไหมคะ เป็น 0 ไม่ได้ ถูกไหมคะ เพราะฉะนั้น

678
00:45:04,395 --> 00:45:08,394
Top ของเราจึงมีค่าเป็น -1

679
00:45:08,394 --> 00:45:12,394
ตามที่ครูบอกนะ Stack ว่าง มีค่าเป็น -1

680
00:45:12,394 --> 00:45:16,392

681
00:45:16,392 --> 00:45:20,392
โอเค

682
00:45:20,393 --> 00:45:24,393
เราลองมาดู

683
00:45:24,393 --> 00:45:28,393
queue queue queue

684
00:45:28,395 --> 00:45:32,395
เห็นไหมคะ ครูบอกแล้วตัวนี้คือ Queue

685
00:45:32,395 --> 00:45:36,395
ครูก็บอกแล้วว่า อันนี้คือ

686
00:45:36,396 --> 00:45:40,393
Queue

687
00:45:40,393 --> 00:45:44,393
จะมีตัวกำกับหรือตัวชี้อยู่ 2 ตัว ก็คือ front

688
00:45:44,398 --> 00:45:48,395
กับ rear คือ f กับ r

689
00:45:48,395 --> 00:45:52,395
ใช่ไหมคะ front  อยู่ข้างหน้า

690
00:45:52,398 --> 00:45:56,395
rear อยู่ข้างหลัง

691
00:45:56,395 --> 00:46:00,393

692
00:46:00,393 --> 00:46:04,393
จะมีคำสั่ง Enqueue

693
00:46:04,393 --> 00:46:08,393
กับ Dequeue ใช่ไหมคะ Dequeue

694
00:46:08,395 --> 00:46:12,393
คืออะไร เอาออก

695
00:46:12,393 --> 00:46:16,393
Dequeue คือ เอาข้อมูลออก

696
00:46:16,406 --> 00:46:20,393
เอาข้างหน้าออก

697
00:46:20,393 --> 00:46:24,393
เห็นไหมคะ

698
00:46:24,394 --> 00:46:28,394
Dequeue คือ เอาข้างหน้าออก

699
00:46:28,394 --> 00:46:32,394
เพราะฉะนั้น เอาเลขอะไรออกคะ เลข 7 เอาเลข 7

700
00:46:32,403 --> 00:46:36,394
ออก เพราะฉะนั้น ข้อมูล

701
00:46:36,394 --> 00:46:40,394
ตัวแรกคืออะไร เราเขียนหมายเลขก่อน

702
00:46:40,398 --> 00:46:44,394
ข้อมูลตัวเลขจะอยู่ที่

703
00:46:44,394 --> 00:46:48,394
เลข 6 ใช่ไหม มันตรงกับเลขอะไร ช่อง 1

704
00:46:48,398 --> 00:46:52,398
ก็คือ front ก็คือข้างหน้าถูกไหม

705
00:46:52,399 --> 00:46:56,394
ตัวสุดท้ายอยู่ช่องเลขอะไร

706
00:46:56,394 --> 00:47:00,394
เลข 3 นะคะ อันนี้คือตัวแรก

707
00:47:00,397 --> 00:47:04,397
อันนี้คือตัวแรก อันนี้คือตัวสุดท้าย

708
00:47:04,403 --> 00:47:08,395

709
00:47:08,395 --> 00:47:12,394

710
00:47:12,394 --> 00:47:16,394

711
00:47:16,394 --> 00:47:20,394
ถัดมา

712
00:47:20,395 --> 00:47:24,395
ครูใช้คำสั่ง Enqueue

713
00:47:24,413 --> 00:47:28,410
เราเห็น Enqueue  ว่ามีตัวเลข

714
00:47:28,410 --> 00:47:32,410
ใช่ไหมคะ แสดงว่าต้องเอาเข้าน่ะ เอาเข้าถูกนะ

715
00:47:32,414 --> 00:47:36,396
เอาเข้าข้างหน้าหรือข้างหลัง

716
00:47:36,396 --> 00:47:40,396
ข้างหลังเอาเลข 3 เข้า

717
00:47:40,396 --> 00:47:44,396
ถูกไหมคะ พอครูเอาเลข 3 เข้า มันจะไปอยู่เลขไหน

718
00:47:44,398 --> 00:47:48,394
จะอยู่หลังหมายเลข 6

719
00:47:48,394 --> 00:47:52,394
เราใส่เลขกำกับก่อน 0 1

720
00:47:52,394 --> 00:47:56,394
2 ข้อมูลตัวแรกอยู่ที่ไหนคะ ข้อมูลตัวแรกมันจะไปอยู่ที่ไหนคะ

721
00:47:56,397 --> 00:48:00,397
0 ข้อมูลตัวสุดท้าย

722
00:48:00,398 --> 00:48:04,394
อยู่ที่ 2

723
00:48:04,394 --> 00:48:08,394
front บอก...

724
00:48:08,394 --> 00:48:12,394
front จะบอกข้อมูลตัวแรกใช่ไหมคะ

725
00:48:12,394 --> 00:48:16,394
ส่วน rear จะบอก

726
00:48:16,396 --> 00:48:20,394
ข้อมูล

727
00:48:20,394 --> 00:48:24,394
ตัวสุดท้าย

728
00:48:24,397 --> 00:48:28,395
ถัดมา

729
00:48:28,395 --> 00:48:32,395
Enqueue  เอาเข้า-เอาออก

730
00:48:32,409 --> 00:48:36,395
เอาเข้า

731
00:48:36,395 --> 00:48:40,395
เอาเข้าข้างหลัง เอาอะไรคะ เอา 8 เข้า เพราะฉะนั้น

732
00:48:40,401 --> 00:48:44,396
มันจะไปอยู่ที่ช่องหลังเลข

733
00:48:44,396 --> 00:48:48,396
4 มันมีหมายเลขช่องไหม มี

734
00:48:48,398 --> 00:48:52,394
ข้างหลัง ก็คือ rear ใช่ไหม

735
00:48:52,394 --> 00:48:56,394
8 อยู่หมายเลข 3 ตัวแรก อยู่ช่องหมายเลข

736
00:48:56,398 --> 00:49:00,398
1 เห็นไหมคะ อันนี้คือช่องแรก อันนี้คือช่อง

737
00:49:00,399 --> 00:49:04,399
สุดท้าย

738
00:49:14,401 --> 00:49:25,806

739
00:49:04,401 --> 00:49:08,394

740
00:49:08,394 --> 00:49:12,394
ถัดมา

741
00:49:12,395 --> 00:49:16,395
Dequeue คืออะไรคะ

742
00:49:16,396 --> 00:49:20,395
เอาออก เอา...

743
00:49:20,395 --> 00:49:24,395
เอาข้างหน้าออก

744
00:49:24,399 --> 00:49:28,399
ใช่ไหมคะ เพราะฉะนั้น เอาหมายเลขอะไรออก หมายเลข 4

745
00:49:28,404 --> 00:49:32,401
เพราะฉะนั้น ข้อมูลจะเหลือแค่ 1 ตัว

746
00:49:32,401 --> 00:49:36,395
เพราะฉะนั้น อยู่ช่องอะไรคะ

747
00:49:36,395 --> 00:49:40,395
หมายเลข 2 มีข้อมูลอยู่แค่ตัวเดียว

748
00:49:45,908 --> 00:49:45,003

749
00:49:40,397 --> 00:49:44,397
เห็นไหมคะ หมายเลขช่อง ก็คือเลข 2

750
00:49:44,399 --> 00:49:48,395

751
00:49:48,395 --> 00:49:52,395
ถัดมา

752
00:49:52,396 --> 00:49:56,396
Dequeue Dequeue

753
00:49:56,398 --> 00:50:00,398
คืออะไรคะ เอาออกอีกแล้ว

754
00:50:00,398 --> 00:50:04,395
เอาอะไรออก เอา

755
00:50:04,395 --> 00:50:08,395
2 ออก ตอนนี้มีอะไรใน Queue

756
00:50:08,396 --> 00:50:12,396
ไม่มี เพราะฉะนั้น จะมีค่า

757
00:50:12,399 --> 00:50:16,396
เป็น -1 คือ queue ว่าง

758
00:50:16,396 --> 00:50:20,394

759
00:50:20,394 --> 00:50:24,394
เมื่อกี้เราใช้คำสั่ง enqueue  กับ

760
00:50:24,397 --> 00:50:28,397
เพราะฉะนั้น Endqueue 5

761
00:50:28,401 --> 00:50:32,396
หมายถึงอะไรคะ เอาข้อมูลเลขอะไร

762
00:50:32,396 --> 00:50:36,395
เอาข้อมูล

763
00:50:36,395 --> 00:50:40,395
เลข 5 เข้า

764
00:50:40,395 --> 00:50:44,395
ไปใน Queue

765
00:50:44,396 --> 00:50:48,395
ใช่ไหมคะ

766
00:50:48,395 --> 00:50:52,395
Dequeue คืออะไร

767
00:50:52,395 --> 00:50:56,395
เอาข้อมูล ทำไมคะ

768
00:50:56,395 --> 00:51:00,395
ออกจาก Queue

769
00:51:00,396 --> 00:51:04,396

770
00:51:04,396 --> 00:51:08,395

771
00:51:08,395 --> 00:51:12,395

772
00:51:12,396 --> 00:51:16,396

773
00:51:16,398 --> 00:51:20,395
โอเค

774
00:51:20,395 --> 00:51:24,395
ถ้า Push คือ

775
00:51:24,396 --> 00:51:28,396

776
00:51:28,398 --> 00:51:32,398
เอาข้อมูลอะไร

777
00:51:32,401 --> 00:51:36,395
เอาข้อมูล 5

778
00:51:36,395 --> 00:51:40,395
ใส่

779
00:51:40,395 --> 00:51:44,395
ลงไปใน Stack

780
00:51:44,399 --> 00:51:48,399
5 มาจากไหนนี่นะ มันบอกนี่

781
00:51:48,407 --> 00:51:52,397
คำสั่งมันบอกว่าเอาเลข 5 นะคะ

782
00:51:52,397 --> 00:51:56,397
ส่วน Pop คืออะไร คะ

783
00:51:56,397 --> 00:52:00,396
เอาข้อมูล

784
00:52:00,396 --> 00:52:04,396
ออกจาก Stack

785
00:52:04,396 --> 00:52:08,396
เอาข้อมูลข้างหลังหรือข้างหน้าออก

786
00:52:08,409 --> 00:52:12,409
Stack เอาข้อมูลข้างหลังหรือข้างหน้าออก

787
00:52:12,409 --> 00:52:16,395
ข้างหลัง ถูกไหมคะ

788
00:52:16,395 --> 00:52:20,395
เอาข้อมูล

789
00:52:20,402 --> 00:52:24,397
ข้างหลังออก

790
00:52:24,397 --> 00:52:28,397
เอาข้อมูลจากข้างหลังนะคะ ออก

791
00:52:28,398 --> 00:52:32,398

792
00:52:32,405 --> 00:52:36,396
เดี๋ยวถ่ายรูป

793
00:52:36,396 --> 00:52:40,396
นะคะ ลงใน classroom หน่อย

794
00:52:40,398 --> 00:52:44,398
ถ่ายรูปแบบฝึกหัดที่ทำนะคะ

795
00:52:44,410 --> 00:52:48,396
ลงใน Classroom

796
00:52:48,396 --> 00:52:52,396

797
00:52:52,396 --> 00:52:56,396

798
00:52:56,396 --> 00:53:00,396

799
00:53:00,398 --> 00:53:04,396

800
00:53:04,396 --> 00:53:08,396

801
00:53:08,406 --> 00:53:12,398

802
00:53:12,398 --> 00:53:16,397

803
00:53:16,397 --> 00:53:20,396

804
00:53:20,396 --> 00:53:24,396
เสร็จแล้วทุกคนถ่ายรูปนะคะ

805
00:53:24,396 --> 00:53:28,396
แล้วก็โพสต์ลงไปใน Classroom

806
00:53:28,397 --> 00:53:32,397

807
00:53:32,407 --> 00:53:36,396
ถ่าย

808
00:53:36,396 --> 00:53:40,396
ให้ครบ 3 แผ่นเลยนะ

809
00:53:58,406 --> 00:55:43,366

810
00:53:40,398 --> 00:53:44,396

811
00:53:44,396 --> 00:53:48,396

812
00:53:48,396 --> 00:53:52,396

813
00:53:52,398 --> 00:53:56,396

814
00:53:56,396 --> 00:54:00,396

815
00:54:00,396 --> 00:54:04,396

816
00:54:04,396 --> 00:54:08,396

817
00:54:08,399 --> 00:54:12,397

818
00:54:12,397 --> 00:54:16,396

819
00:54:16,396 --> 00:54:20,396

820
00:54:20,397 --> 00:54:24,397

821
00:54:24,399 --> 00:54:28,396

822
00:54:28,396 --> 00:54:32,396

823
00:54:32,396 --> 00:54:36,396

824
00:54:36,396 --> 00:54:40,396

825
00:54:40,396 --> 00:54:44,396

826
00:54:44,396 --> 00:54:48,396

827
00:54:48,402 --> 00:54:52,396

828
00:54:52,396 --> 00:54:56,396

829
00:54:56,396 --> 00:55:00,396

830
00:55:00,398 --> 00:55:04,396

831
00:55:04,396 --> 00:55:08,396

832
00:55:08,396 --> 00:55:12,396

833
00:55:12,400 --> 00:55:16,398

834
00:55:16,398 --> 00:55:20,396

835
00:55:20,396 --> 00:55:24,396

836
00:55:24,397 --> 00:55:28,396

837
00:55:28,396 --> 00:55:32,396

838
00:55:32,398 --> 00:55:36,396
มี 4 คน

839
00:55:36,396 --> 00:55:40,396

840
00:55:41,400 --> 00:55:45,397
ทุกหน้า

841
00:55:45,397 --> 00:55:49,397

842
00:55:49,398 --> 00:55:53,396

843
00:55:53,396 --> 00:55:57,396

844
00:55:57,397 --> 00:56:01,397

845
00:56:01,402 --> 00:56:05,397

846
00:56:05,397 --> 00:56:09,397

847
00:56:09,397 --> 00:56:13,397

848
00:56:13,401 --> 00:56:17,397

849
00:56:17,397 --> 00:56:21,397
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

850
00:56:21,398 --> 00:56:25,398
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ เดี๋ยวให้เบรก

851
00:56:25,400 --> 00:56:29,397
ก่อนจะได้เคลียร์ของเก่า

852
00:56:29,397 --> 00:56:33,397

853
00:56:33,401 --> 00:56:37,401

854
00:56:37,402 --> 00:56:41,397

855
00:56:41,397 --> 00:56:45,397

856
00:56:45,397 --> 00:56:49,397

857
00:56:49,397 --> 00:56:53,396

858
00:56:53,396 --> 00:56:57,396

859
00:56:57,397 --> 00:57:01,397

860
00:57:01,397 --> 00:57:05,397

861
00:57:05,397 --> 00:57:09,397

862
00:57:09,401 --> 00:57:13,397

863
00:57:13,397 --> 00:57:17,397

864
00:57:17,397 --> 00:57:21,397

865
00:57:21,397 --> 00:57:25,397

866
00:57:25,401 --> 00:57:29,398

867
00:57:29,398 --> 00:57:33,398

868
00:57:33,402 --> 00:57:37,397

869
00:57:37,397 --> 00:57:41,397

870
00:57:41,398 --> 00:57:45,397

871
00:57:45,397 --> 00:57:49,397

872
00:57:49,397 --> 00:57:53,397

873
00:57:53,399 --> 00:57:57,397

874
00:57:57,397 --> 00:58:01,397

875
00:58:01,401 --> 00:58:05,399

876
00:58:05,399 --> 00:58:09,398

877
00:58:09,398 --> 00:58:13,398

878
00:58:13,404 --> 00:58:17,399

879
00:58:17,399 --> 00:58:21,398

880
00:58:21,398 --> 00:58:25,398

881
00:58:25,399 --> 00:58:29,397

882
00:58:29,397 --> 00:58:33,397

883
00:58:33,397 --> 00:58:37,397

884
00:58:37,397 --> 00:58:41,397

885
00:58:41,398 --> 00:58:45,397

886
00:58:45,397 --> 00:58:49,397

887
00:58:49,397 --> 00:58:53,397

888
00:58:53,397 --> 00:58:57,397

889
00:58:57,398 --> 00:59:01,398

890
00:59:01,398 --> 00:59:05,397

891
00:59:05,397 --> 00:59:09,397

892
00:59:09,397 --> 00:59:13,397

893
00:59:13,397 --> 00:59:17,397

894
00:59:17,398 --> 00:59:21,398

895
00:59:21,398 --> 00:59:25,397

896
00:59:25,397 --> 00:59:29,397

897
00:59:29,403 --> 00:59:33,399

898
00:59:33,399 --> 00:59:37,399

899
00:59:37,402 --> 00:59:41,397

900
00:59:41,397 --> 00:59:45,397

901
00:59:45,399 --> 00:59:49,399

902
00:59:49,402 --> 00:59:53,400

903
00:59:53,400 --> 00:59:57,400

904
00:59:57,409 --> 01:00:01,406

905
01:00:01,406 --> 01:00:05,399

906
01:00:05,399 --> 01:00:09,397

907
01:00:09,397 --> 01:00:13,397

908
01:00:13,398 --> 01:00:17,398

909
01:00:17,398 --> 01:00:21,398

910
01:00:21,398 --> 01:00:25,398

911
01:00:25,401 --> 01:00:29,398

912
01:00:29,398 --> 01:00:33,398

913
01:00:33,402 --> 01:00:37,398

914
01:00:37,398 --> 01:00:41,398

915
01:00:41,398 --> 01:00:45,398

916
01:00:45,405 --> 01:00:49,405

917
01:00:49,409 --> 01:00:53,398

918
01:00:53,398 --> 01:00:57,398

919
01:00:57,398 --> 01:01:01,398

920
01:01:01,398 --> 01:01:05,398

921
01:01:05,400 --> 01:01:09,400

922
01:01:09,400 --> 01:01:13,400

923
01:01:13,404 --> 01:01:17,398

924
01:01:17,398 --> 01:01:21,398

925
01:01:21,398 --> 01:01:25,398

926
01:01:25,398 --> 01:01:29,398

927
01:01:29,398 --> 01:01:33,398

928
01:01:33,402 --> 01:01:37,399

929
01:01:37,399 --> 01:01:41,399

930
01:01:41,400 --> 01:01:45,400

931
01:01:45,401 --> 01:01:49,398

932
01:01:49,398 --> 01:01:53,398

933
01:01:53,402 --> 01:01:57,401

934
01:01:57,401 --> 01:02:01,399

935
01:02:01,399 --> 01:02:05,399

936
01:02:05,401 --> 01:02:09,398

937
01:02:09,398 --> 01:02:13,398

938
01:02:13,405 --> 01:02:17,399

939
01:02:17,399 --> 01:02:21,399

940
01:02:21,399 --> 01:02:25,398

941
01:02:25,398 --> 01:02:29,398

942
01:02:29,398 --> 01:02:33,398

943
01:02:33,399 --> 01:02:37,399

944
01:02:37,400 --> 01:02:41,399

945
01:02:41,399 --> 01:02:45,399

946
01:02:45,399 --> 01:02:49,399

947
01:02:49,400 --> 01:02:53,398

948
01:02:53,398 --> 01:02:57,398

949
01:02:57,398 --> 01:03:01,398

950
01:03:01,400 --> 01:03:05,399

951
01:03:05,399 --> 01:03:09,399

952
01:03:09,404 --> 01:03:13,398

953
01:03:13,398 --> 01:03:17,398

954
01:03:17,399 --> 01:03:21,399

955
01:03:21,402 --> 01:03:25,402

956
01:03:25,404 --> 01:03:29,404

957
01:03:29,407 --> 01:03:33,402

958
01:03:33,402 --> 01:03:37,402

959
01:03:37,405 --> 01:03:41,399

960
01:03:41,399 --> 01:03:45,399

961
01:03:45,402 --> 01:03:49,402

962
01:03:49,404 --> 01:03:53,404

963
01:03:53,411 --> 01:03:57,401

964
01:03:57,401 --> 01:04:01,401

965
01:04:01,402 --> 01:04:05,399

966
01:04:05,399 --> 01:04:09,399

967
01:04:09,399 --> 01:04:13,399

968
01:04:13,400 --> 01:04:17,400

969
01:04:17,402 --> 01:04:21,399

970
01:04:21,399 --> 01:04:25,398

971
01:04:25,398 --> 01:04:29,398

972
01:04:29,398 --> 01:04:33,398

973
01:04:33,399 --> 01:04:37,399

974
01:04:37,402 --> 01:04:41,398

975
01:04:41,398 --> 01:04:45,398

976
01:04:45,398 --> 01:04:49,398

977
01:04:49,400 --> 01:04:53,400

978
01:04:53,400 --> 01:04:57,399

979
01:04:57,399 --> 01:05:01,399

980
01:05:01,399 --> 01:05:05,399

981
01:05:05,410 --> 01:05:09,406

982
01:05:09,406 --> 01:05:13,399

983
01:05:13,399 --> 01:05:17,399

984
01:05:17,400 --> 01:05:21,400

985
01:05:21,401 --> 01:05:25,399

986
01:05:25,399 --> 01:05:29,399

987
01:05:29,404 --> 01:05:33,399

988
01:05:33,399 --> 01:05:37,399

989
01:05:37,399 --> 01:05:41,399

990
01:05:41,399 --> 01:05:45,399

991
01:05:45,399 --> 01:05:49,399

992
01:05:49,403 --> 01:05:53,399

993
01:05:53,399 --> 01:05:57,399

994
01:05:57,408 --> 01:06:01,404

995
01:06:01,404 --> 01:06:05,399

996
01:06:05,399 --> 01:06:09,399

997
01:06:09,400 --> 01:06:13,400

998
01:06:13,400 --> 01:06:17,400

999
01:06:17,400 --> 01:06:21,400

1000
01:06:21,402 --> 01:06:25,399

1001
01:06:25,399 --> 01:06:29,399

1002
01:06:29,400 --> 01:06:33,400

1003
01:06:33,403 --> 01:06:37,399

1004
01:06:37,399 --> 01:06:41,399

1005
01:06:41,399 --> 01:06:45,399

1006
01:06:45,399 --> 01:06:49,399

1007
01:06:49,406 --> 01:06:53,399

1008
01:06:53,399 --> 01:06:57,399

1009
01:06:57,400 --> 01:07:01,400

1010
01:07:01,400 --> 01:07:05,400

1011
01:07:05,400 --> 01:07:09,399

1012
01:07:09,399 --> 01:07:13,399

1013
01:07:13,399 --> 01:07:17,399

1014
01:07:17,399 --> 01:07:21,399

1015
01:07:21,399 --> 01:07:25,399

1016
01:07:25,399 --> 01:07:29,399

1017
01:07:29,407 --> 01:07:33,400

1018
01:07:33,400 --> 01:07:37,399

1019
01:07:37,399 --> 01:07:41,399

1020
01:07:41,405 --> 01:07:45,399

1021
01:07:45,399 --> 01:07:49,399

1022
01:07:49,408 --> 01:07:53,405

1023
01:07:53,405 --> 01:07:57,400

1024
01:07:57,400 --> 01:08:01,400

1025
01:08:01,404 --> 01:08:05,402

1026
01:08:05,402 --> 01:08:09,402

1027
01:08:09,403 --> 01:08:13,403

1028
01:08:13,406 --> 01:08:17,400

1029
01:08:17,400 --> 01:08:21,400

1030
01:08:21,406 --> 01:08:25,399

1031
01:08:25,399 --> 01:08:29,399

1032
01:08:29,400 --> 01:08:33,400

1033
01:08:33,400 --> 01:08:37,400

1034
01:08:37,410 --> 01:08:41,400

1035
01:08:41,400 --> 01:08:45,399

1036
01:08:45,399 --> 01:08:49,399

1037
01:08:49,403 --> 01:08:53,399

1038
01:08:53,399 --> 01:08:57,399

1039
01:08:57,399 --> 01:09:01,399

1040
01:09:01,400 --> 01:09:05,400

1041
01:09:05,402 --> 01:09:09,402

1042
01:09:09,404 --> 01:09:13,404

1043
01:09:13,409 --> 01:09:17,399

1044
01:09:17,399 --> 01:09:21,399

1045
01:09:21,399 --> 01:09:25,399

1046
01:09:25,399 --> 01:09:29,399

1047
01:09:29,399 --> 01:09:33,399

1048
01:09:33,407 --> 01:09:37,407

1049
01:09:37,408 --> 01:09:41,402

1050
01:09:41,402 --> 01:09:45,402

1051
01:09:45,415 --> 01:09:49,399

1052
01:09:49,399 --> 01:09:53,399

1053
01:09:53,400 --> 01:09:57,400

1054
01:09:57,405 --> 01:10:01,399

1055
01:10:01,399 --> 01:10:05,399

1056
01:10:05,399 --> 01:10:09,399

1057
01:10:09,399 --> 01:10:13,399

1058
01:10:13,399 --> 01:10:17,399

1059
01:10:17,400 --> 01:10:21,399

1060
01:10:21,399 --> 01:10:25,399

1061
01:10:25,399 --> 01:10:29,399

1062
01:10:29,399 --> 01:10:33,399

1063
01:10:34,820 --> 01:10:37,402

1064
01:10:37,402 --> 01:10:41,402

1065
01:10:42,399 --> 01:10:46,399

1066
01:10:46,399 --> 01:10:50,399

1067
01:10:50,402 --> 01:10:54,402

1068
01:10:54,404 --> 01:10:58,399

1069
01:10:58,399 --> 01:11:02,399

1070
01:11:02,399 --> 01:11:06,399

1071
01:11:06,399 --> 01:11:10,399

1072
01:11:10,400 --> 01:11:14,400

1073
01:11:14,405 --> 01:11:18,400

1074
01:11:18,400 --> 01:11:22,399

1075
01:11:22,399 --> 01:11:26,399

1076
01:11:26,403 --> 01:11:30,402

1077
01:11:30,402 --> 01:11:34,399

1078
01:11:34,399 --> 01:11:38,399

1079
01:11:38,400 --> 01:11:42,400

1080
01:11:42,408 --> 01:11:46,402

1081
01:11:46,402 --> 01:11:50,401
โอเค มาต่อนะคะ

1082
01:11:50,401 --> 01:11:54,401
จะเป็น

1083
01:11:54,401 --> 01:11:58,401
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1084
01:11:58,403 --> 01:12:02,403
ไปแล้วนะคะ Stack กัน

1085
01:12:02,407 --> 01:12:06,400
มันข้อมูลมันจะเรียงกันเป็นแถว

1086
01:12:06,400 --> 01:12:10,400
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1087
01:12:10,403 --> 01:12:14,400
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1088
01:12:14,400 --> 01:12:18,399
เชิงโครงสร้าง เป็นแนวตั้ง

1089
01:12:18,399 --> 01:12:22,399
หรือแนวนอนนะคะ เป็น

1090
01:12:22,399 --> 01:12:26,399
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1091
01:12:26,401 --> 01:12:30,399
การจัดเก็บเป็นลำดับชั้น แล้ว

1092
01:12:30,399 --> 01:12:34,399
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1093
01:12:34,405 --> 01:12:38,402
นะคะ แบบแรกเราจะเรียกว่า

1094
01:12:38,402 --> 01:12:42,401
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1095
01:12:42,401 --> 01:12:46,399
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1096
01:12:46,399 --> 01:12:50,399
เชื่อมโยงเครือข่ายได้

1097
01:12:50,401 --> 01:12:54,400
นะคะ คือ กราฟกับต้นไม้นะ

1098
01:12:54,400 --> 01:12:58,400
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1099
01:12:58,401 --> 01:13:02,401
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1100
01:13:02,401 --> 01:13:06,401
จะเหมือนกับ Folder

1101
01:13:06,402 --> 01:13:10,402
จะลักษณะเหมือนกับ Folder เลย

1102
01:13:10,403 --> 01:13:14,403
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1103
01:13:14,404 --> 01:13:18,404
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1104
01:13:18,405 --> 01:13:22,402
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1105
01:13:22,402 --> 01:13:26,402
ลองจินตนาการนะ

1106
01:13:26,402 --> 01:13:30,402
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1107
01:13:30,405 --> 01:13:34,405
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1108
01:13:34,411 --> 01:13:38,408
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1109
01:13:38,408 --> 01:13:42,402
แบบนี้ ตัวบนสุดก็คือ รูตโหนด

1110
01:13:42,402 --> 01:13:46,401
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1111
01:13:46,401 --> 01:13:50,399
บรรพบุรุษ ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1112
01:13:50,399 --> 01:13:54,399
ที่อยู่ในบ้านเราได้นะ เราจะมีบรรพบุรุษ

1113
01:13:54,399 --> 01:13:58,399
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1114
01:13:58,399 --> 01:14:02,399
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1115
01:14:02,404 --> 01:14:06,400
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1116
01:14:06,400 --> 01:14:10,399
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกลมนี่

1117
01:14:10,399 --> 01:14:14,399
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1118
01:14:14,411 --> 01:14:18,401
เสร็จแล้วนี่

1119
01:14:18,401 --> 01:14:22,401
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1120
01:14:22,417 --> 01:14:26,402
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1121
01:14:26,402 --> 01:14:30,399
ก็มีลูก ลูกก็มีหลาน

1122
01:14:30,399 --> 01:14:34,399
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1123
01:14:34,403 --> 01:14:38,401
พี่น้องนะ คือพี่น้องที่มี

1124
01:14:38,401 --> 01:14:42,401
พ่อเดียวกัน

1125
01:14:42,401 --> 01:14:46,400
กลุ่มนี้นะคะ ด้านซ้ายกับด้านขวา

1126
01:14:46,400 --> 01:14:50,400
เป็นลูกพี่ลูกน้อง ใช่ไหม เป็นลูกพี่ลูกน้อง

1127
01:14:50,404 --> 01:14:54,401
อันนี้คือพ่อเรา อันนี้...

1128
01:14:54,401 --> 01:14:58,401
คือลูกพี่ลูกน้องเรา

1129
01:14:58,403 --> 01:15:02,402
โอเค

1130
01:15:02,402 --> 01:15:06,402
ตัวที่อยู่ล่างสุดนะคะ

1131
01:15:06,402 --> 01:15:10,399
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า "

1132
01:15:10,399 --> 01:15:14,399
ลิสต์โหนด ก็คือ

1133
01:15:14,399 --> 01:15:18,399
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1134
01:15:18,399 --> 01:15:22,399
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1135
01:15:22,418 --> 01:15:26,401
ลีฟโหนดของตระกูลนะ

1136
01:15:26,401 --> 01:15:30,401
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่างสุด

1137
01:15:30,418 --> 01:15:34,399
ของตระกูลนะคะ

1138
01:15:34,399 --> 01:15:38,399
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1139
01:15:38,400 --> 01:15:42,400
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1140
01:15:42,418 --> 01:15:46,400
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1141
01:15:46,400 --> 01:15:50,400
นะคะ โอเค

1142
01:15:50,400 --> 01:15:54,400
ตัวบนสุด เรียกว่า "

1143
01:15:54,400 --> 01:15:58,400
root node root

1144
01:15:58,401 --> 01:16:02,401
คือ root node คือ โหนดแม่

1145
01:16:02,409 --> 01:16:06,399
ตัวล่างสุดเรียกว่า "ลีฟโหนด"

1146
01:16:06,399 --> 01:16:10,399
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1147
01:16:10,399 --> 01:16:14,398
ว่าลีฟโหนด มี 7 มี 9 มี 15

1148
01:16:14,398 --> 01:16:18,398
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1149
01:16:18,405 --> 01:16:22,404
เรียกว่า "ลีฟโหนด" ทั้งหมดเลย

1150
01:16:22,404 --> 01:16:26,401
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1151
01:16:26,401 --> 01:16:30,401
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1152
01:16:30,401 --> 01:16:34,401
คือ 13 ลูกของ 13 คือ 7, 9

1153
01:16:34,408 --> 01:16:38,401
15 นะคะ พ่อของ 13 คืออะไร

1154
01:16:38,401 --> 01:16:42,400
23 โอเค

1155
01:16:42,400 --> 01:16:46,400
คราวนี้ จากตรงนี้นะคะ เราดูการ

1156
01:16:46,400 --> 01:16:50,400
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1157
01:16:50,400 --> 01:16:54,400
โหนดที่ 23 มันอยู่บนสุด เราจะเรียกว่า

1158
01:16:54,408 --> 01:16:58,399
มันคือ "รูตโหนด"

1159
01:16:58,399 --> 01:17:02,399
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1160
01:17:02,400 --> 01:17:06,400
ก็คือ root node

1161
01:17:06,400 --> 01:17:10,399
ตัวนี้นะคะ

1162
01:17:10,399 --> 01:17:14,399
เพราะว่ามันคือโหนดแรกสุดนะ

1163
01:17:14,411 --> 01:17:18,399
ถัดมาโหนด 23 นี่

1164
01:17:18,399 --> 01:17:22,399
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1165
01:17:22,413 --> 01:17:26,404
มันเป็นพ่อของ 13 กับ 54 นะ

1166
01:17:26,404 --> 01:17:30,398
มันเป็นพ่อของ 13 กับ 54

1167
01:17:30,398 --> 01:17:34,398
เสร็จแล้ว 13 กับ 54

1168
01:17:34,399 --> 01:17:38,399
นี่เป็นลูก เป็นลูกของ 23 นะคะ

1169
01:17:38,412 --> 01:17:42,401

1170
01:17:42,401 --> 01:17:46,401
7 9 15 โหนด 7 โหนด 9 โหนด 15

1171
01:17:46,403 --> 01:17:50,403
เป็นลูกของโหนด 13

1172
01:17:50,404 --> 01:17:54,404

1173
01:17:54,412 --> 01:17:58,410
ลิฟโหนดคือโหนดล่างสุด

1174
01:17:58,410 --> 01:18:02,410
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1175
01:18:02,410 --> 01:18:06,405
ของต้นไม้ ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า "ลีฟโหนด"

1176
01:18:06,405 --> 01:18:10,404
ะคะ

1177
01:18:10,404 --> 01:18:14,399

1178
01:18:14,399 --> 01:18:18,399
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1179
01:18:18,399 --> 01:18:22,399
นะคะ คราวนี้ระดับของโหนด ก็คือ

1180
01:18:22,399 --> 01:18:26,399
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับ 0 นะคะ ลำดับชั้นของ

1181
01:18:26,404 --> 01:18:30,403
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1182
01:18:30,403 --> 01:18:34,403
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1183
01:18:34,408 --> 01:18:38,399
ระดับ 0 นะคะ 15...

1184
01:18:38,399 --> 01:18:42,399
3 กับ 54 จะอยู่ระดับ 1

1185
01:18:42,406 --> 01:18:46,399
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1186
01:18:46,399 --> 01:18:50,399
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1187
01:18:50,399 --> 01:18:54,399
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึงนี่

1188
01:18:54,405 --> 01:18:58,400
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออยู่ลงไป

1189
01:18:58,400 --> 01:19:02,399
1 ชั้นนะคะ โหนดพี่น้อง

1190
01:19:02,399 --> 01:19:06,398
จะเป็นพี่น้องกันได้ต้องพ่อ

1191
01:19:06,398 --> 01:19:10,398
เดียวกัน 7, 9, 15 เป็นพี่น้อง

1192
01:19:10,404 --> 01:19:14,399
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1193
01:19:14,399 --> 01:19:18,399
แต่ 46 กับ 77

1194
01:19:18,399 --> 01:19:22,399
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1195
01:19:22,420 --> 01:19:26,412
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1196
01:19:26,412 --> 01:19:30,401
กัน

1197
01:19:30,401 --> 01:19:34,401
ลีฟโหนด ก็คือโหนดล่างสุด

1198
01:19:34,404 --> 01:19:38,404
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1199
01:19:38,428 --> 01:19:42,405
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1200
01:19:42,405 --> 01:19:46,403
ส่วนดีกรี ดีกรี คือ จำนวน

1201
01:19:46,403 --> 01:19:50,403
ลูกทั้งหมดของโหนดที่กล่าวถึง

1202
01:19:50,409 --> 01:19:54,400
เช่น ดีกรีของ 46 คืออะไร คือ 1

1203
01:19:54,400 --> 01:19:58,400
ดีกรี คือ จำนวนลูก ดีกรีคือจำนวนลูก

1204
01:19:58,400 --> 01:20:02,398
นะคะ 46 มีลูกอยู่ 1

1205
01:20:02,398 --> 01:20:06,398
13 มีลูกอยู่ 3 47

1206
01:20:06,403 --> 01:20:10,403
มีลูกไหมคะ ไม่มี

1207
01:20:10,407 --> 01:20:14,407
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1208
01:20:14,421 --> 01:20:18,398
มีค่าเป็นอะไรคะ เป็น 0

1209
01:20:18,398 --> 01:20:22,398
มีกระดาษไหม หยิบกระดาษ

1210
01:20:22,398 --> 01:20:26,398
ให้ครูหน่อย

1211
01:20:26,400 --> 01:20:30,399
ครูมีรูป ครูมีรูป

1212
01:20:30,399 --> 01:20:34,399
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปครั้งที่แล้วก็ได้

1213
01:20:34,401 --> 01:20:38,401
ตอบให้ครูหน่อย

1214
01:20:38,402 --> 01:20:42,400
ตอบอะไรเอ่ย วาดรูปก่อน

1215
01:20:42,400 --> 01:20:46,400
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1216
01:20:46,400 --> 01:20:50,399
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5 ข้อ 6 ข้อ 7

1217
01:20:50,399 --> 01:20:54,398

1218
01:20:54,398 --> 01:20:58,398
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1219
01:20:58,408 --> 01:21:02,401
ก่อน แล้วก็เขียนตอบด้านขวา

1220
01:21:02,401 --> 01:21:06,398
ลอกโจทย์ด้วยนะ เช่น

1221
01:21:06,398 --> 01:21:10,398
ระดับของโหนด 30 คือ... ตอบมา

1222
01:21:10,407 --> 01:21:14,399

1223
01:21:14,399 --> 01:21:18,398

1224
01:21:18,398 --> 01:21:22,398

1225
01:21:22,398 --> 01:21:26,398

1226
01:21:26,398 --> 01:21:30,398

1227
01:21:30,406 --> 01:21:34,398

1228
01:21:34,398 --> 01:21:38,397

1229
01:21:38,397 --> 01:21:42,397

1230
01:21:42,398 --> 01:21:46,398

1231
01:21:46,406 --> 01:21:50,400

1232
01:21:50,400 --> 01:21:54,399

1233
01:21:54,399 --> 01:21:58,399

1234
01:21:58,401 --> 01:22:02,401

1235
01:22:02,401 --> 01:22:06,398

1236
01:22:06,398 --> 01:22:10,398

1237
01:22:10,398 --> 01:22:14,398

1238
01:22:14,399 --> 01:22:18,398

1239
01:22:18,398 --> 01:22:22,398
อันนี้ครูก๊อป(ปี้) ก๊อปฯ คำอธิบาย

1240
01:22:22,403 --> 01:22:26,400
มาให้นะคะ จะได้เห็นด้วย root node

1241
01:22:26,400 --> 01:22:30,400
คืออะไร ระดับของโหนดคืออะไร

1242
01:22:30,400 --> 01:22:34,398
ดีกรีคืออะไร

1243
01:22:34,398 --> 01:22:38,398

1244
01:22:38,412 --> 01:22:42,398

1245
01:22:42,398 --> 01:22:46,398

1246
01:22:46,398 --> 01:22:50,398

1247
01:22:50,398 --> 01:22:54,398

1248
01:22:54,400 --> 01:22:58,400

1249
01:22:58,400 --> 01:23:02,400

1250
01:23:02,401 --> 01:23:06,398

1251
01:23:06,398 --> 01:23:10,398

1252
01:23:10,404 --> 01:23:14,398

1253
01:23:14,398 --> 01:23:18,398

1254
01:23:18,399 --> 01:23:22,398

1255
01:23:22,398 --> 01:23:26,398

1256
01:23:26,398 --> 01:23:30,398

1257
01:23:30,400 --> 01:23:34,400

1258
01:23:34,400 --> 01:23:38,399

1259
01:23:38,399 --> 01:23:42,399

1260
01:23:42,399 --> 01:23:46,399

1261
01:23:46,399 --> 01:23:50,398

1262
01:23:50,398 --> 01:23:54,398

1263
01:23:54,398 --> 01:23:58,398

1264
01:23:58,403 --> 01:24:02,400

1265
01:24:02,400 --> 01:24:06,400

1266
01:24:06,401 --> 01:24:10,401

1267
01:24:10,401 --> 01:24:14,398

1268
01:24:14,398 --> 01:24:18,398

1269
01:24:18,398 --> 01:24:22,398

1270
01:24:22,401 --> 01:24:26,398

1271
01:24:26,398 --> 01:24:30,397

1272
01:24:30,397 --> 01:24:34,397

1273
01:24:34,398 --> 01:24:38,397

1274
01:24:38,397 --> 01:24:42,397

1275
01:24:42,398 --> 01:24:46,398

1276
01:24:46,399 --> 01:24:50,398

1277
01:24:50,398 --> 01:24:54,398

1278
01:24:54,398 --> 01:24:58,398

1279
01:24:58,398 --> 01:25:02,397

1280
01:25:02,397 --> 01:25:06,397

1281
01:25:06,399 --> 01:25:10,397

1282
01:25:10,397 --> 01:25:14,397

1283
01:25:14,399 --> 01:25:18,398

1284
01:25:18,398 --> 01:25:22,398

1285
01:25:22,400 --> 01:25:26,398

1286
01:25:26,398 --> 01:25:30,398

1287
01:25:30,399 --> 01:25:34,399

1288
01:25:34,403 --> 01:25:38,398

1289
01:25:38,398 --> 01:25:42,398

1290
01:25:42,401 --> 01:25:46,399

1291
01:25:46,399 --> 01:25:50,398

1292
01:25:50,398 --> 01:25:54,397

1293
01:25:54,397 --> 01:25:58,397

1294
01:25:58,397 --> 01:26:02,397

1295
01:26:02,398 --> 01:26:06,398

1296
01:26:06,398 --> 01:26:10,398

1297
01:26:10,398 --> 01:26:14,398

1298
01:26:14,398 --> 01:26:18,398

1299
01:26:18,399 --> 01:26:22,399

1300
01:26:22,399 --> 01:26:26,397

1301
01:26:26,397 --> 01:26:30,397

1302
01:26:30,398 --> 01:26:34,398

1303
01:26:34,407 --> 01:26:38,397

1304
01:26:38,397 --> 01:26:42,397

1305
01:26:42,397 --> 01:26:46,397

1306
01:26:47,409 --> 01:26:51,400

1307
01:26:51,400 --> 01:26:55,400

1308
01:26:55,401 --> 01:26:59,400

1309
01:26:59,400 --> 01:27:03,400

1310
01:27:03,403 --> 01:27:07,398

1311
01:27:07,398 --> 01:27:11,398

1312
01:27:11,401 --> 01:27:15,397

1313
01:27:15,397 --> 01:27:19,397

1314
01:27:19,398 --> 01:27:23,398

1315
01:27:23,419 --> 01:27:27,398

1316
01:27:27,398 --> 01:27:31,398

1317
01:27:31,399 --> 01:27:35,399

1318
01:27:35,399 --> 01:27:39,399

1319
01:27:39,399 --> 01:27:43,399

1320
01:27:43,403 --> 01:27:47,398

1321
01:27:47,398 --> 01:27:51,398

1322
01:27:51,399 --> 01:27:55,399

1323
01:27:55,400 --> 01:27:59,399

1324
01:27:59,399 --> 01:28:03,399

1325
01:28:03,400 --> 01:28:07,400

1326
01:28:07,405 --> 01:28:11,402

1327
01:28:11,402 --> 01:28:15,402

1328
01:28:15,402 --> 01:28:19,402

1329
01:28:19,409 --> 01:28:23,399

1330
01:28:23,399 --> 01:28:27,399

1331
01:28:27,400 --> 01:28:31,400

1332
01:28:31,400 --> 01:28:35,400

1333
01:28:35,402 --> 01:28:39,402

1334
01:28:39,405 --> 01:28:43,405

1335
01:28:43,406 --> 01:28:47,398

1336
01:28:47,398 --> 01:28:51,398

1337
01:28:51,400 --> 01:28:55,398

1338
01:28:55,398 --> 01:28:59,398

1339
01:28:59,399 --> 01:29:03,399

1340
01:29:03,403 --> 01:29:07,398

1341
01:29:07,398 --> 01:29:11,398

1342
01:29:11,402 --> 01:29:15,401

1343
01:29:15,401 --> 01:29:19,401

1344
01:29:19,401 --> 01:29:23,400

1345
01:29:23,400 --> 01:29:27,399

1346
01:29:27,399 --> 01:29:31,398

1347
01:29:31,398 --> 01:29:35,398

1348
01:29:35,414 --> 01:29:39,404

1349
01:29:39,404 --> 01:29:43,398

1350
01:29:43,398 --> 01:29:47,398

1351
01:29:47,398 --> 01:29:51,398

1352
01:29:51,400 --> 01:29:55,400

1353
01:29:55,406 --> 01:29:59,405

1354
01:29:59,405 --> 01:30:03,405

1355
01:30:03,407 --> 01:30:07,399

1356
01:30:07,399 --> 01:30:11,398

1357
01:30:11,398 --> 01:30:15,398

1358
01:30:15,398 --> 01:30:19,398

1359
01:30:19,399 --> 01:30:23,399

1360
01:30:23,399 --> 01:30:27,398

1361
01:30:27,398 --> 01:30:31,398

1362
01:30:31,400 --> 01:30:35,399

1363
01:30:35,399 --> 01:30:39,399

1364
01:30:39,399 --> 01:30:43,398

1365
01:30:43,398 --> 01:30:47,398

1366
01:30:47,401 --> 01:30:51,399

1367
01:30:51,399 --> 01:30:55,399

1368
01:30:55,399 --> 01:30:59,399

1369
01:30:59,401 --> 01:31:03,400

1370
01:31:03,400 --> 01:31:07,399

1371
01:31:07,399 --> 01:31:11,398

1372
01:31:11,398 --> 01:31:15,398

1373
01:31:15,399 --> 01:31:19,399

1374
01:31:19,399 --> 01:31:23,398

1375
01:31:23,398 --> 01:31:27,398

1376
01:31:27,401 --> 01:31:31,401

1377
01:31:31,412 --> 01:31:35,399

1378
01:31:35,399 --> 01:31:39,399

1379
01:31:39,402 --> 01:31:43,399

1380
01:31:43,399 --> 01:31:47,399

1381
01:31:47,400 --> 01:31:51,399

1382
01:31:51,399 --> 01:31:55,399

1383
01:31:55,400 --> 01:31:59,398

1384
01:31:59,398 --> 01:32:03,398

1385
01:32:03,398 --> 01:32:07,398

1386
01:32:07,402 --> 01:32:11,402

1387
01:32:11,402 --> 01:32:15,399

1388
01:32:15,399 --> 01:32:19,398

1389
01:32:19,398 --> 01:32:23,398

1390
01:32:23,402 --> 01:32:27,398

1391
01:32:27,398 --> 01:32:31,398

1392
01:32:31,398 --> 01:32:35,398

1393
01:32:35,400 --> 01:32:39,400

1394
01:32:39,400 --> 01:32:43,398

1395
01:32:43,398 --> 01:32:47,398

1396
01:32:47,399 --> 01:32:51,399

1397
01:32:51,400 --> 01:32:55,400

1398
01:32:55,402 --> 01:32:59,398

1399
01:32:59,398 --> 01:33:03,398

1400
01:33:03,399 --> 01:33:07,399

1401
01:33:07,403 --> 01:33:11,399

1402
01:33:11,399 --> 01:33:15,398

1403
01:33:15,398 --> 01:33:19,398

1404
01:33:19,401 --> 01:33:23,398

1405
01:33:23,398 --> 01:33:27,398

1406
01:33:27,398 --> 01:33:31,398

1407
01:33:31,406 --> 01:33:35,403

1408
01:33:35,403 --> 01:33:39,398

1409
01:33:39,398 --> 01:33:43,398

1410
01:33:43,404 --> 01:33:47,398

1411
01:33:47,398 --> 01:33:51,398

1412
01:33:51,400 --> 01:33:55,400

1413
01:33:55,402 --> 01:33:59,399

1414
01:33:59,399 --> 01:34:03,398

1415
01:34:03,398 --> 01:34:07,398

1416
01:34:07,416 --> 01:34:11,401

1417
01:34:11,401 --> 01:34:15,401

1418
01:34:15,408 --> 01:34:19,399

1419
01:34:19,399 --> 01:34:23,398

1420
01:34:23,398 --> 01:34:27,398

1421
01:34:27,399 --> 01:34:31,398

1422
01:34:31,398 --> 01:34:35,398

1423
01:34:35,400 --> 01:34:39,399

1424
01:34:39,399 --> 01:34:43,399

1425
01:34:43,400 --> 01:34:47,400

1426
01:34:47,400 --> 01:34:51,399

1427
01:34:51,399 --> 01:34:55,399

1428
01:34:55,400 --> 01:34:59,398

1429
01:34:59,398 --> 01:35:03,398

1430
01:35:03,400 --> 01:35:07,400

1431
01:35:07,403 --> 01:35:11,400

1432
01:35:11,400 --> 01:35:15,400

1433
01:35:15,403 --> 01:35:19,399

1434
01:35:19,399 --> 01:35:23,399

1435
01:35:23,399 --> 01:35:27,399

1436
01:35:27,399 --> 01:35:31,398

1437
01:35:31,398 --> 01:35:35,398

1438
01:35:35,398 --> 01:35:39,398

1439
01:35:39,402 --> 01:35:43,399

1440
01:35:43,399 --> 01:35:47,398

1441
01:35:47,398 --> 01:35:51,398

1442
01:35:51,398 --> 01:35:55,398

1443
01:35:55,407 --> 01:35:59,402

1444
01:35:59,402 --> 01:36:03,398

1445
01:36:03,398 --> 01:36:07,398

1446
01:36:07,401 --> 01:36:11,401

1447
01:36:11,402 --> 01:36:15,401

1448
01:36:15,401 --> 01:36:19,399

1449
01:36:19,399 --> 01:36:23,398

1450
01:36:23,398 --> 01:36:27,398

1451
01:36:27,403 --> 01:36:31,401

1452
01:36:31,401 --> 01:36:35,400

1453
01:36:35,400 --> 01:36:39,400

1454
01:36:39,400 --> 01:36:43,400

1455
01:36:43,400 --> 01:36:47,400

1456
01:36:47,401 --> 01:36:51,401

1457
01:36:51,418 --> 01:36:55,401

1458
01:36:55,401 --> 01:36:59,398

1459
01:36:59,398 --> 01:37:03,398

1460
01:37:03,400 --> 01:37:07,400

1461
01:37:07,402 --> 01:37:11,398

1462
01:37:11,398 --> 01:37:15,398

1463
01:37:15,400 --> 01:37:19,399

1464
01:37:19,399 --> 01:37:23,399

1465
01:37:23,399 --> 01:37:27,399

1466
01:37:27,400 --> 01:37:31,400

1467
01:37:31,401 --> 01:37:35,399

1468
01:37:35,399 --> 01:37:39,398

1469
01:37:39,398 --> 01:37:43,398

1470
01:37:43,399 --> 01:37:47,399

1471
01:37:47,401 --> 01:37:51,398

1472
01:37:51,398 --> 01:37:55,398

1473
01:37:55,399 --> 01:37:59,399

1474
01:37:59,404 --> 01:38:03,399

1475
01:38:03,399 --> 01:38:07,399

1476
01:38:07,400 --> 01:38:11,400

1477
01:38:11,400 --> 01:38:15,399

1478
01:38:15,399 --> 01:38:19,399

1479
01:38:19,407 --> 01:38:23,399

1480
01:38:23,399 --> 01:38:27,399

1481
01:38:27,399 --> 01:38:31,399

1482
01:38:31,402 --> 01:38:35,398

1483
01:38:35,398 --> 01:38:39,398

1484
01:38:39,398 --> 01:38:43,398

1485
01:38:43,398 --> 01:38:47,398
คราวนี้ดูอีกทีหนึ่งนะ

1486
01:38:47,399 --> 01:38:51,399
ดูอีกทีหนึ่งนะ

1487
01:38:51,407 --> 01:38:55,399
ในโหนดนะคะ

1488
01:38:55,399 --> 01:38:59,399
ที่ครูให้... เดี๋ยวนะ

1489
01:38:59,399 --> 01:39:03,399

1490
01:39:03,399 --> 01:39:07,398

1491
01:39:07,398 --> 01:39:11,398

1492
01:39:11,399 --> 01:39:15,398

1493
01:39:15,398 --> 01:39:19,398
จากต้นไม้นะคะ ที่เราเห็น

1494
01:39:19,400 --> 01:39:23,400
ต้นนี้นะ จากต้นไม้ต้นนี้ ที่เราเห็น

1495
01:39:23,403 --> 01:39:27,398
1 ต้นนี่ ถ้าเราพูด

1496
01:39:27,398 --> 01:39:31,398
ถึงพ่อนะคะ พ่อ

1497
01:39:31,400 --> 01:39:35,400
แสดงว่าคนที่อยู่สูงกว่าเรา

1498
01:39:35,400 --> 01:39:39,400
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1499
01:39:39,403 --> 01:39:43,399
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1500
01:39:43,399 --> 01:39:47,398
นะคะ  อย่างเช่น

1501
01:39:47,398 --> 01:39:51,398
55 นะคะ ครูพูดถึง

1502
01:39:51,399 --> 01:39:55,399
55 พ่อของ 55 คืออะไร

1503
01:39:55,401 --> 01:39:59,401
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1504
01:39:59,401 --> 01:40:03,399
50 ถูกไหม อันนี้คือพ่อ

1505
01:40:03,399 --> 01:40:07,399
55 คือ ลูกของ 50 ถูกไหมคะ

1506
01:40:07,401 --> 01:40:11,400
ลูกของ 50 ถูกไหมคะ แล้ว

1507
01:40:11,400 --> 01:40:15,399
ลูกของ 55 คืออะไร คะ

1508
01:40:15,399 --> 01:40:19,399
52 อันนี้คือลุก เห็นไหมคะ

1509
01:40:19,400 --> 01:40:23,400
เราพูดถึงโหนดนี้

1510
01:40:23,401 --> 01:40:27,401
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1511
01:40:27,402 --> 01:40:31,399
คือ 50 ลูกของ 55 คืออะไร

1512
01:40:31,399 --> 01:40:35,399
52 เห็นไหมคะ

1513
01:40:35,400 --> 01:40:39,400
มันอยู่ด้านล่างนี่คือลูก

1514
01:40:39,401 --> 01:40:43,401
ถัดมา พ่อ

1515
01:40:43,406 --> 01:40:47,402
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1516
01:40:47,402 --> 01:40:51,402
คือ 40 ใช่ไหมคะ

1517
01:40:51,402 --> 01:40:55,401
พ่อของ 70 คือ 40

1518
01:40:55,401 --> 01:40:59,401
แล้วลูกของ 70 คืออะไร

1519
01:40:59,401 --> 01:41:03,401
พี่น้อง หมายถึงพี่น้อง

1520
01:41:03,402 --> 01:41:07,400
พ่อเดียวกัน พี่น้องคือ

1521
01:41:07,400 --> 01:41:11,400
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1522
01:41:11,404 --> 01:41:15,399
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1523
01:41:15,399 --> 01:41:19,399
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1524
01:41:19,407 --> 01:41:23,400
ถึงเป็นพี่น้องกัน

1525
01:41:23,400 --> 01:41:27,400

1526
01:41:27,401 --> 01:41:31,401
โจทย์ข้อแรก รูตโหนด

1527
01:41:31,403 --> 01:41:35,400
รูตคืออะไร คะ ตัวบน

1528
01:41:35,400 --> 01:41:39,400
สุด

1529
01:41:39,403 --> 01:41:43,402
รูต คือ ตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1530
01:41:43,402 --> 01:41:47,401
40

1531
01:41:47,401 --> 01:41:51,401
ถูกไหมคะ บนสุดคือ 40

1532
01:41:51,401 --> 01:41:55,399

1533
01:41:55,399 --> 01:41:59,398

1534
01:41:59,398 --> 01:42:03,398
พ่อของ 50 พ่อ แสดงว่าดู

1535
01:42:03,399 --> 01:42:07,399
ข้างบนนะ พ่อของ 50 คืออะไร

1536
01:42:07,401 --> 01:42:11,401
70

1537
01:42:11,401 --> 01:42:15,398
นะคะ

1538
01:42:15,398 --> 01:42:19,398
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1539
01:42:19,412 --> 01:42:23,400
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1540
01:42:23,400 --> 01:42:27,400
ก็คือ 70

1541
01:42:27,401 --> 01:42:31,398

1542
01:42:31,398 --> 01:42:35,398
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1543
01:42:35,407 --> 01:42:39,401
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1544
01:42:39,401 --> 01:42:43,400
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือ ไม่มีลูกน่ะ

1545
01:42:43,400 --> 01:42:47,400
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไร

1546
01:42:47,400 --> 01:42:51,400
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1547
01:42:51,401 --> 01:42:55,401
3 ตัว ก็คืออะไรคะ

1548
01:42:55,411 --> 01:42:59,398
30, 45

1549
01:42:59,398 --> 01:43:03,398
แล้วก็

1550
01:43:03,399 --> 01:43:07,398
52

1551
01:43:07,398 --> 01:43:11,398
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1552
01:43:11,401 --> 01:43:15,399
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1553
01:43:15,399 --> 01:43:19,398

1554
01:43:19,398 --> 01:43:23,398
ถัดมา พี่น้อง

1555
01:43:23,399 --> 01:43:27,399
พูดถึงพี่น้องต้องพ่อเดียว

1556
01:43:27,405 --> 01:43:31,399
กัน พี่น้องของ 45 คืออะไรคะ

1557
01:43:31,399 --> 01:43:35,398
55

1558
01:43:35,398 --> 01:43:39,397
เพราะอะไร

1559
01:43:39,397 --> 01:43:43,397
เพราะพ่อเดียวกัน

1560
01:43:43,400 --> 01:43:47,399
เดี๋ยวนะ

1561
01:43:47,399 --> 01:43:51,397
นี่ไง พี่น้องของ 45

1562
01:43:51,397 --> 01:43:55,397
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1563
01:43:55,401 --> 01:43:59,401
50

1564
01:43:59,402 --> 01:44:03,396
ต่อนะคะ

1565
01:44:03,396 --> 01:44:07,396

1566
01:44:07,397 --> 01:44:11,396

1567
01:44:11,396 --> 01:44:15,396
พี่น้องของ 50 นี่

1568
01:44:15,396 --> 01:44:19,396
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1569
01:44:19,397 --> 01:44:23,396
มีพ่อคือ 70 มีพี่น้องไหม

1570
01:44:23,396 --> 01:44:27,395
ไม่มี ไม่มีพี่น้องนะคะ

1571
01:44:27,395 --> 01:44:31,395
เป็นลูกคนเดียว หรือขีด -

1572
01:44:31,396 --> 01:44:35,396
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1573
01:44:35,396 --> 01:44:39,396

1574
01:44:39,401 --> 01:44:43,395

1575
01:44:43,395 --> 01:44:47,394
ถัดมา ระดับ

1576
01:44:47,394 --> 01:44:51,394
ของ 30 คืออะไร ระดับคืออะไรคะ

1577
01:44:51,395 --> 01:44:55,395
ชั้น ลำดับชั้น

1578
01:44:55,396 --> 01:44:59,395
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1579
01:44:59,395 --> 01:45:03,395
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1580
01:45:03,395 --> 01:45:07,395
1 ชั้นถัดมาระดับเป็น 2

1581
01:45:07,397 --> 01:45:11,397
แล้วก็เป็น 3 30

1582
01:45:11,398 --> 01:45:15,395
อยู่ระดับไหนคะ ระดับ 2

1583
01:45:15,395 --> 01:45:19,395

1584
01:45:19,395 --> 01:45:23,393
55

1585
01:45:23,393 --> 01:45:27,393
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1586
01:45:27,397 --> 01:45:31,395
55 มีลูกกี่คน คนเดียว

1587
01:45:31,395 --> 01:45:35,395
นะคะ นี่ไง

1588
01:45:35,395 --> 01:45:39,395
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1589
01:45:39,396 --> 01:45:43,396
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1590
01:45:43,396 --> 01:45:47,396
คือ 1

1591
01:45:47,413 --> 01:45:51,393

1592
01:45:51,393 --> 01:45:55,393

1593
01:45:55,404 --> 01:45:59,393

1594
01:45:59,393 --> 01:46:03,393

1595
01:46:03,393 --> 01:46:07,393

1596
01:46:07,395 --> 01:46:11,393

1597
01:46:11,393 --> 01:46:15,393

1598
01:46:15,393 --> 01:46:19,393

1599
01:46:19,401 --> 01:46:23,393

1600
01:46:23,393 --> 01:46:27,392

1601
01:46:27,392 --> 01:46:31,392

1602
01:46:31,393 --> 01:46:35,391

1603
01:46:35,391 --> 01:46:39,391

1604
01:46:39,392 --> 01:46:43,391

1605
01:46:43,391 --> 01:46:47,391

1606
01:46:47,392 --> 01:46:51,391

1607
01:46:51,391 --> 01:46:55,391

1608
01:46:55,393 --> 01:46:59,393

1609
01:46:59,394 --> 01:47:03,394

1610
01:47:03,400 --> 01:47:07,391

1611
01:47:07,391 --> 01:47:11,391

1612
01:47:11,394 --> 01:47:15,391
ดูนะคะ ครูให้วาด

1613
01:47:15,391 --> 01:47:19,391
ต้นไม้เครือญาตินะ

1614
01:47:19,392 --> 01:47:23,392
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1615
01:47:23,440 --> 01:47:27,399
สมชายมีลูก 2 คน คือ A กับ B

1616
01:47:27,399 --> 01:47:31,393
A มีลูก 1 คน ชื่อ C

1617
01:47:31,393 --> 01:47:35,393
B

1618
01:47:35,393 --> 01:47:39,391
มีลูดอีก 3 คน ชื่อ D E F

1619
01:47:39,391 --> 01:47:43,391
และ F ก็มีลูก 1 คน ชื่อ Z

1620
01:47:43,391 --> 01:47:47,391
วาดต้นไม้เครือญาติให้ครูหน่อย

1621
01:47:47,399 --> 01:47:51,397
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของบ้านหลังนี้

1622
01:47:51,397 --> 01:47:55,391
คือใคร คือ สมชาย เพราะทุกคนต้อง

1623
01:47:55,391 --> 01:47:59,391
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1624
01:47:59,394 --> 01:48:03,390
บ้านน้อย สมชายมีลุกกี่คน

1625
01:48:03,390 --> 01:48:07,390
2 คน ใช่ไหม

1626
01:48:07,390 --> 01:48:11,390
ช่วยครูวาดต่อหน่อย คือ A กับ B

1627
01:48:11,391 --> 01:48:15,391
เราวาดต่อให้ครูหน่อย

1628
01:48:15,394 --> 01:48:19,393
A มีลูก 1 คน ชื่อ C

1629
01:48:19,393 --> 01:48:23,392
ชื่อ C

1630
01:48:23,392 --> 01:48:27,390

1631
01:48:27,390 --> 01:48:31,390

1632
01:48:31,390 --> 01:48:35,389

1633
01:48:35,389 --> 01:48:39,389

1634
01:48:39,392 --> 01:48:43,389

1635
01:48:43,389 --> 01:48:47,389

1636
01:48:47,389 --> 01:48:51,389

1637
01:48:51,389 --> 01:48:55,389

1638
01:48:55,389 --> 01:48:59,389

1639
01:48:59,392 --> 01:49:03,389

1640
01:49:03,389 --> 01:49:07,389

1641
01:49:07,392 --> 01:49:11,391

1642
01:49:11,391 --> 01:49:15,388

1643
01:49:15,388 --> 01:49:19,388

1644
01:49:19,390 --> 01:49:23,390

1645
01:49:23,390 --> 01:49:27,390

1646
01:49:27,392 --> 01:49:31,392

1647
01:49:31,395 --> 01:49:35,395

1648
01:49:35,400 --> 01:49:39,391

1649
01:49:39,391 --> 01:49:43,391

1650
01:49:43,394 --> 01:49:47,388

1651
01:49:47,388 --> 01:49:51,388

1652
01:49:51,388 --> 01:49:55,388

1653
01:49:55,388 --> 01:49:59,388

1654
01:49:59,393 --> 01:50:03,390

1655
01:50:03,390 --> 01:50:07,389

1656
01:50:07,389 --> 01:50:11,389

1657
01:50:11,390 --> 01:50:15,387

1658
01:50:15,387 --> 01:50:19,387

1659
01:50:19,387 --> 01:50:23,387

1660
01:50:23,387 --> 01:50:27,387

1661
01:50:27,388 --> 01:50:31,387
สมชาย

1662
01:50:31,387 --> 01:50:35,387
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1663
01:50:35,390 --> 01:50:39,388
A มีลูกกี่คน มีลูก 1

1664
01:50:39,388 --> 01:50:43,388
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1665
01:50:43,400 --> 01:50:47,392
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1666
01:50:47,392 --> 01:50:51,388
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1667
01:50:51,388 --> 01:50:55,388
B มีลูกกี่คน 3

1668
01:50:55,397 --> 01:50:59,394
คน เพราะฉะนั้น ต้องมีกี่เส้น

1669
01:50:59,394 --> 01:51:03,391
3 เส้นนะคะ เห็นไหม

1670
01:51:03,391 --> 01:51:07,388
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1671
01:51:07,388 --> 01:51:11,388
วาดลูกก่อน ลูกคนแรก

1672
01:51:11,391 --> 01:51:15,389
ชื่อ D, E แล้วก็

1673
01:51:15,389 --> 01:51:19,389
F ใช่ไหมคะ

1674
01:51:19,391 --> 01:51:23,391
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1675
01:51:23,392 --> 01:51:27,389
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1676
01:51:27,389 --> 01:51:31,386
Z

1677
01:51:31,386 --> 01:51:35,386
อันนี้

1678
01:51:35,390 --> 01:51:39,389
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1679
01:51:39,389 --> 01:51:43,389

1680
01:51:43,389 --> 01:51:47,389

1681
01:51:47,393 --> 01:51:51,392

1682
01:51:51,392 --> 01:51:55,390

1683
01:51:55,390 --> 01:51:59,386

1684
01:51:59,386 --> 01:52:03,386

1685
01:52:03,387 --> 01:52:07,387

1686
01:52:07,388 --> 01:52:11,388

1687
01:52:11,388 --> 01:52:15,387

1688
01:52:15,387 --> 01:52:19,386

1689
01:52:19,386 --> 01:52:23,386

1690
01:52:23,386 --> 01:52:27,386
ครูถามต่อ จากรูปนี้ รูตโหนด

1691
01:52:27,388 --> 01:52:31,386
คืออะไร คะ รูตโหนด

1692
01:52:31,386 --> 01:52:35,386
คืออะไร ก็คือโหนด

1693
01:52:35,395 --> 01:52:39,389
ที่ชื่อ

1694
01:52:39,389 --> 01:52:43,388
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1695
01:52:43,388 --> 01:52:47,388
เป็นต้นตระกูลของบ้านหลังนี้

1696
01:52:47,391 --> 01:52:51,390
ลิฟโหนดคืออะไรคะ

1697
01:52:51,390 --> 01:52:55,385
ลีฟโหนด

1698
01:52:55,385 --> 01:52:59,385
ลีฟโหนด คือ โหนดที่มีลูกไหม

1699
01:52:59,391 --> 01:53:03,391
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1700
01:53:03,392 --> 01:53:07,385
C, D,

1701
01:53:07,385 --> 01:53:11,385
E แล้วก็ Z

1702
01:53:11,389 --> 01:53:15,389
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1703
01:53:15,390 --> 01:53:19,388
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1704
01:53:19,388 --> 01:53:23,388
ยังเป็นโสดอยู่ไม่มีลูก

1705
01:53:23,388 --> 01:53:27,388

1706
01:53:27,392 --> 01:53:31,387
พี่น้องของ D คือใคร

1707
01:53:31,387 --> 01:53:35,387
พี่น้องของ D มีใครบ้าง D Dog

1708
01:53:35,388 --> 01:53:39,386

1709
01:53:39,386 --> 01:53:43,385
D Dog

1710
01:53:43,385 --> 01:53:47,385
พี่น้องของ D Dog มีใครบ้าง

1711
01:53:47,389 --> 01:53:51,385
E กับ F ใช่ไหมคะ

1712
01:53:51,385 --> 01:53:55,385
พี่น้องของ D Dog

1713
01:53:55,385 --> 01:53:59,385

1714
01:53:59,385 --> 01:54:03,385

1715
01:54:03,385 --> 01:54:07,385

1716
01:54:07,386 --> 01:54:11,384

1717
01:54:11,384 --> 01:54:15,384
C

1718
01:54:15,386 --> 01:54:19,386
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1719
01:54:19,394 --> 01:54:23,384
C ไม่มีพี่น้องนะคะ C

1720
01:54:23,384 --> 01:54:27,384
ไม่มีพี่น้อง Z มีพี่น้องไหม

1721
01:54:27,388 --> 01:54:31,388
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1722
01:54:31,388 --> 01:54:35,387
ก็เป็นลูกคนเดียว

1723
01:54:35,387 --> 01:54:39,386

1724
01:54:39,386 --> 01:54:43,385
โอเค

1725
01:54:43,385 --> 01:54:47,385
จากเครือตรงนี้ใช่ไหมคะ

1726
01:54:47,391 --> 01:54:51,386
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1727
01:54:51,386 --> 01:54:55,385
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1728
01:54:55,385 --> 01:54:59,385
มีต้นไม้ย่อยที่อยู่ภายในต้นไม้ได้

1729
01:54:59,387 --> 01:55:03,386
เช่น จากรูปนี้

1730
01:55:03,386 --> 01:55:07,384
ตรงนี้ ฝั่งซ้ายของ 23 ก็คือต้นไม้

1731
01:55:07,384 --> 01:55:11,384
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1732
01:55:11,388 --> 01:55:15,388
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1733
01:55:15,389 --> 01:55:19,385
มันมีกิ่งก้านสาขาแตกลงมา

1734
01:55:19,385 --> 01:55:23,384
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1735
01:55:23,384 --> 01:55:27,383

1736
01:55:27,383 --> 01:55:31,383
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1737
01:55:31,387 --> 01:55:35,387
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1738
01:55:35,389 --> 01:55:39,385
ที่เราจะพูดถึง ตัวแรก Binary Tree

1739
01:55:39,385 --> 01:55:43,384
ไบ คือ 2

1740
01:55:43,384 --> 01:55:47,384
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1741
01:55:47,386 --> 01:55:51,383
ไม่เกิน 2 โหนดถูกไหมคะ

1742
01:55:51,383 --> 01:55:55,383
ต้นไม้นี่ มีลูกได้ไหม เกิดน 2 เห็นไหม มีได้ไม่

1743
01:55:55,385 --> 01:55:59,384
เกิน 2 มี 1 ก็ได้นะ มี 2

1744
01:55:59,384 --> 01:56:03,384
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1745
01:56:03,388 --> 01:56:07,387
นะคะ มีลูก 3 ไม่เข้าข่าย

1746
01:56:07,387 --> 01:56:11,386
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1747
01:56:11,386 --> 01:56:15,386
Binary Tree

1748
01:56:15,406 --> 01:56:19,383

1749
01:56:19,383 --> 01:56:23,383
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1750
01:56:23,384 --> 01:56:27,384
BST ตัวนี้ หรือ Binary

1751
01:56:27,398 --> 01:56:31,383
Search Tree

1752
01:56:31,383 --> 01:56:35,383
มีลูก 2 เห็นไหมคะ

1753
01:56:35,383 --> 01:56:39,383
มีลูก 2 หรือมีลูก 1 ก็ได้

1754
01:56:39,384 --> 01:56:43,384
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1755
01:56:43,385 --> 01:56:47,384
ดูที่ 8 นะ ลูกด้านซ้าย

1756
01:56:47,384 --> 01:56:51,383
ด้านซ้ายน้อยกว่าพ่อ

1757
01:56:51,383 --> 01:56:55,383
ลูกด้านขวามากกว่าพ่อ

1758
01:56:55,385 --> 01:56:59,385
ซ้าย น้อยกว่าพ่อ

1759
01:56:59,387 --> 01:57:03,387
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1760
01:57:03,388 --> 01:57:07,383
BST หรือว่า Binary Search Tree

1761
01:57:07,383 --> 01:57:11,383

1762
01:57:11,385 --> 01:57:15,385
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1763
01:57:15,391 --> 01:57:19,388
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1764
01:57:19,388 --> 01:57:23,383
รูปนี้เหมือนกัน ด้านขวา

1765
01:57:23,383 --> 01:57:27,383
มากกว่า 50 ด้านซ้าย

1766
01:57:27,383 --> 01:57:31,383
น้อยกว่า 50 นะคะ รูปนี้

1767
01:57:31,383 --> 01:57:35,383
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1768
01:57:35,396 --> 01:57:39,385
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1769
01:57:39,385 --> 01:57:43,382
โอเค

1770
01:57:43,382 --> 01:57:47,382
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1771
01:57:47,394 --> 01:57:51,389
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1772
01:57:51,389 --> 01:57:55,382
มี Binary Tree ลูก 2

1773
01:57:55,382 --> 01:57:59,382
แล้วก็ BST ลูก 2 เหมือนกัน

1774
01:57:59,386 --> 01:58:03,385
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1775
01:58:03,385 --> 01:58:07,383
มีค่ามากกว่าพ่อ

1776
01:58:07,383 --> 01:58:11,382
โอเค

1777
01:58:11,382 --> 01:58:15,382

1778
01:58:15,383 --> 01:58:19,383
เห็นไหม

1779
01:58:19,383 --> 01:58:23,382

1780
01:58:23,382 --> 01:58:27,382
นะ เดี่ยวคราวหน้า

1781
01:58:27,383 --> 01:58:31,383
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1782
01:58:31,386 --> 01:58:35,385
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1783
01:58:35,385 --> 01:58:39,384
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1784
01:58:39,384 --> 01:58:43,383
ทำอย่างไรนะคะ

1785
01:58:43,383 --> 01:58:47,382

1786
01:58:47,382 --> 01:58:51,381

1787
01:58:51,381 --> 01:58:55,381

1788
01:58:55,384 --> 01:58:59,384

1789
01:58:59,386 --> 01:59:03,381

1790
01:59:03,381 --> 01:59:07,381

1791
01:59:07,381 --> 01:59:11,381

1792
01:59:11,385 --> 01:59:15,385

1793
01:59:15,386 --> 01:59:19,386

1794
01:59:19,386 --> 01:59:23,384

1795
01:59:23,384 --> 01:59:27,381

1796
01:59:27,381 --> 01:59:31,381

1797
01:59:31,381 --> 01:59:35,381

1798
01:59:35,382 --> 01:59:39,382

1799
01:59:39,383 --> 01:59:43,383
โอเคนะคะ เดี๋ยวสัปดาห์หน้าเดี๋ยว

1800
01:59:43,383 --> 01:59:47,383
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่นี้ เดี๋ยวครูเช็กชื่อ

1801
02:00:05,395 --> 02:00:55,591
คราวนี้นะคะ

1802
01:59:47,385 --> 01:59:51,381

1803
01:59:51,381 --> 01:59:55,381

1804
01:59:55,383 --> 01:59:59,382

1805
01:59:59,382 --> 02:00:03,382

1806
02:00:03,383 --> 02:00:07,382

1807
02:00:07,382 --> 02:00:11,381

1808
02:00:11,381 --> 02:00:15,381

1809
02:00:15,381 --> 02:00:19,381

1810
02:00:19,394 --> 02:00:23,381

1811
02:00:23,381 --> 02:00:27,381

1812
02:00:27,381 --> 02:00:31,381

1813
02:00:31,385 --> 02:00:35,381

1814
02:00:35,381 --> 02:00:39,381

1815
02:00:39,386 --> 02:00:43,382
สัปดาห์หน้า พอดีว่าครูติดลงพื้นที่

1816
02:00:43,382 --> 02:00:47,381
ครูอยากจะขยับ

1817
02:00:47,381 --> 02:00:51,381
เลื่อนเป็นพฤหัสบดีบ่าย

1818
02:01:03,221 --> 02:01:03,221

1819
02:01:03,221 --> 02:01:07,220

1820
02:01:07,220 --> 02:01:07,220

1821
02:01:07,220 --> 02:01:11,220

1822
02:01:12,230 --> 02:01:16,230

1823
02:01:16,235 --> 02:01:20,235

1824
02:01:20,239 --> 02:01:24,239

1825
02:01:24,243 --> 02:01:28,243

1826
02:01:28,248 --> 02:01:32,248

1827
02:01:32,252 --> 02:01:36,252

1828
02:01:36,252 --> 02:01:40,252

1829
02:01:40,255 --> 02:01:44,255