1
00:00:00,000 --> 00:00:03,643

2
00:00:04,007 --> 00:00:07,643

3
00:00:08,012 --> 00:00:11,643

4
00:00:12,014 --> 00:00:15,643

5
00:00:16,015 --> 00:00:19,643
(อาจารย์สุธาสินี) คราวนี้นะคะ

6
00:00:20,017 --> 00:00:23,643
ก่อนที่เราจะขึ้นเรื่องใหม่ เดี๋ยวครูจะทวนของ

7
00:00:24,019 --> 00:00:27,643
นะคะ ที่เราเรียนผ่านกันมา

8
00:00:28,020 --> 00:00:31,643
จะมี 2 เรื่องนะคะ stack กับ qeue

9
00:00:32,022 --> 00:00:35,643
Stack กับคิว

10
00:00:36,023 --> 00:00:39,644
นะคะ จะมีลักษณะจัดเก็บข้อมูล

11
00:00:40,025 --> 00:00:43,643
คล้าย ๆ กัน

12
00:00:44,027 --> 00:00:47,643
ถ้าเราเข้าใจ stack เราก็น่าจะเข้าใจ qeue นะคะ

13
00:00:48,030 --> 00:00:51,643
มันจะมองในมุมตรงกันข้ามกัน

14
00:00:52,031 --> 00:00:55,643
คราวนี้ ถ้าเราดูว่า

15
00:00:56,034 --> 00:00:59,642
Stack เป็นอย่างไร

16
00:01:00,035 --> 00:01:03,642
ตามหัวข้อที่ครูลิสต์มาให้ qeue ตามที่เราเปรียบเทียบกัน

17
00:01:04,037 --> 00:01:07,642
มีความแตกต่างกันอยู่นะ แต่เราต้องจับประเด็นให้ได้

18
00:01:08,038 --> 00:01:11,665
ว่าอะไร

19
00:01:12,039 --> 00:01:15,642
ที่มันหัวข้อเดียวกัน

20
00:01:16,041 --> 00:01:19,642
แล้วความต่างแต่ละตัวมันเป็นอย่างไร เราเริ่มต้นที่ stack

21
00:01:20,042 --> 00:01:23,642
นะคะ ถ้าเราพูดถึง Stack ลักษณะของการ

22
00:01:24,044 --> 00:01:27,642
จัดเก็บข้อมูลก็คือ เข้าก่อน

23
00:01:28,045 --> 00:01:31,642
ออกทีหลัง เข้าก่อนออกทีหลัง

24
00:01:32,046 --> 00:01:35,643
นะคะ ถ้าเราอยากจะนึกเป็นภาพนะ

25
00:01:36,046 --> 00:01:39,643
ว่าเอ๊ะลักษณะของการเข้าก่อนออกทีหลัง

26
00:01:40,047 --> 00:01:43,642
เป็นอย่างไร ให้ทุกคนนึกถึง

27
00:01:44,048 --> 00:01:47,642
หลอดใส่ CD ข้อมูลที่อยู่ใต้น่ะ

28
00:01:48,049 --> 00:01:51,642
อยู่อันแรกสุดเลย จะอยู่ด้านล่างใช่ไหมคะ ข้อมูลที่

29
00:01:52,050 --> 00:01:55,642
เอาเข้าไปเก็บในหลอดซีดีอันสุดท้ายน่ะ มันจะอยู่ด้านบนสุด

30
00:01:56,051 --> 00:01:59,642
เวลาเราดึงออกมาใช้ เราก็ดึงข้างบนน่ะ

31
00:02:00,053 --> 00:02:03,642
ดึงออกมาใช้ทีละตัว

32
00:02:04,055 --> 00:02:07,642
เพราะฉะนั้น ตัวที่เก็บล่าสุดจะเอาออกมาใช้งานก่อนนะคะ

33
00:02:08,057 --> 00:02:11,641
ก็จะเข้า Concept ของ Stack คือเข้าก่อนออก

34
00:02:12,059 --> 00:02:15,642
ทีหลัง หรือชามก๋วยเตี๋ยว

35
00:02:16,060 --> 00:02:19,642
เหมือนกันเขาล้างเสร็จเขาก็ตั้งชั้นขึ้นมา

36
00:02:20,061 --> 00:02:23,641
ใช่ไหม เวลาเรามาซื้อเขาก็จะหยิบออกมา หยิบออกมานะคะ

37
00:02:24,062 --> 00:02:27,641

38
00:02:28,063 --> 00:02:31,642
แล้วคำสั่งที่เราใช้ใน Stack

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

40
00:02:36,066 --> 00:02:39,641
ที่ใช่ใน stack คือ push กับ pop

41
00:02:40,068 --> 00:02:43,642
Push คือใส่เข้าไป เรา Push

42
00:02:44,070 --> 00:02:47,642
ใส่เข้าไปนะคะ ส่วน Pop ก็คือดึงออกมา

43
00:02:48,074 --> 00:02:51,642
นะ เรา pop ก็คือดึงข้อมูลออกมาจาก Stack

44
00:02:52,075 --> 00:02:55,642
นะคะ เวลาเราจัดเก็บข้อมูลใน

45
00:02:56,078 --> 00:02:59,641
Stack ให้นึกถึง List นะคะ ให้นึกถึง List

46
00:03:00,079 --> 00:03:03,641
ให้นึกถงเป็นตาราง ให้นึกถึงลักษณ

47
00:03:04,081 --> 00:03:07,641
ที่เป็นลักษณะที่เป็นตารางนะคะ Push

48
00:03:08,083 --> 00:03:11,641
ก็คือค่อย ๆ ใส่ช้อมูลเข้าไปทีละช่อง ทีละช่อง แล้วเวลา pop

49
00:03:12,085 --> 00:03:15,641
Pop ก็คือข้อมูลไหนที่เราใส่ล่าสุดน่ะ

50
00:03:16,088 --> 00:03:19,642
เมื่อเราสั่ง Pop มันจะถูกเอาออกมาทำงานก่อน

51
00:03:20,090 --> 00:03:23,641

52
00:03:24,092 --> 00:03:27,641
แล้วตัวกำกับหรือตัว

53
00:03:28,093 --> 00:03:31,641
ชี้ว่าข้อมูลล่าสุดที่อยู่ใน Stack มันอยู่

54
00:03:32,094 --> 00:03:35,641
ตรงไหน ใช่ไหมคะ Stack มันมี

55
00:03:36,095 --> 00:03:39,641
ทางเข้าทางออกเพียงแค่ 1 ทางเท่านั้น

56
00:03:40,101 --> 00:03:43,641
เพราะฉะนั้น มันจะมีม Top นะคะ ตัว Top นี่

57
00:03:44,103 --> 00:03:47,641
เป็นตัวบอกว่าข้อมูลล่าสุด

58
00:03:48,108 --> 00:03:51,641
ที่อยู่ใน Stack มันอยู่ใน Inde

59
00:03:52,109 --> 00:03:55,641
ที่เท่าไร เพราะฉะนั้น Top

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

61
00:04:00,112 --> 00:04:03,642
มันอยู่ตำแหน่งที่ Index ที่เท่าไหร่

62
00:04:04,113 --> 00:04:07,641
ถ้าดราวาดเป็นตาราง 1 แถว หลายคอล

63
00:04:08,115 --> 00:04:11,640
ใช่ไหมคะ Index ก็คือช่องแรก

64
00:04:12,119 --> 00:04:15,640
เราจะหมายเลขช่อ คือ 0 12 3 ไล่ไปเรื่อย ๆ

65
00:04:16,120 --> 00:04:19,641
เพราะฉะนั้น หมายเลข Index นั่นล่ะ คือตัว Top ที่บอกว่า

66
00:04:20,122 --> 00:04:23,640
ตัวล่าสุดมันอยู่ช่องไหนนะคะ

67
00:04:24,123 --> 00:04:27,640

68
00:04:28,124 --> 00:04:31,640
ถ้า stack ว่าง หมายถึงอะไร เราไม่มีข้อมูล

69
00:04:32,124 --> 00:04:35,644
อยู่ใน Stack เลย เพราะฉะนั้น ค่า Top

70
00:04:36,125 --> 00:04:39,640
จะเป็นเท่ากับ -1 คือไม่ได้บอกเลยว่า

71
00:04:40,126 --> 00:04:43,642
อยู่ช่องที่เท่าไรเลย แต่จะเริ่มต้นที่ 0 นะคะ

72
00:04:44,128 --> 00:04:47,641

73
00:04:48,129 --> 00:04:51,641
-1 นะคะ

74
00:04:52,130 --> 00:04:55,641

75
00:04:56,132 --> 00:04:59,640

76
00:05:00,135 --> 00:05:03,640
แล้วมาดูอีก 1 ตัว คือ qeue แล้วอันนี้จะใกล้ตัว

77
00:05:04,136 --> 00:05:07,640
เรามากขึ้น เหมือนกับที่เราไปต่อคิว

78
00:05:08,138 --> 00:05:11,640
ซื้อข้าว ไปต่อคิวทำกิจกรรมต่าง ๆ

79
00:05:12,139 --> 00:05:15,640
ต่าง ๆ que

80
00:05:16,140 --> 00:05:19,642
เข้าก่อน ก็ต้องออกก่อน เพราะฉะนั้น qeue จะมีทางเข้าออก

81
00:05:20,141 --> 00:05:23,640
อยู่ 2 ทางนะคะ ออก

82
00:05:24,143 --> 00:05:27,640
ข้างหน้า เข้าข้างหลัง

83
00:05:28,144 --> 00:05:31,640
นะคะ คิว มีทางเข้าทางออก 2 ทาง เข้าข้างหลัง

84
00:05:32,145 --> 00:05:35,640
ออกข้างหน้าใช่ไหม คนมาก่อน ก็ต้องออกข้างหน้า

85
00:05:36,146 --> 00:05:39,640
เวลาเข้า ก็คือเข้าข้างหลังนะคะ เหมือนเราไปต่อคิวน่ะ

86
00:05:40,150 --> 00:05:43,640
มันมีทางเข้าทางออกกันคนละทาง

87
00:05:44,152 --> 00:05:47,640
คำส่งที่ใช้ในคิว

88
00:05:48,153 --> 00:05:51,640
มีอยู่ 2 ตัวเหมือนกัน เข้า กับเอาเข้ากับเอาออกเหมือนกันนะคะ

89
00:05:52,156 --> 00:05:55,640
เราจะใช้คำสั่ง Enqeue

90
00:05:56,157 --> 00:05:59,639
Enqeue Enter คิว

91
00:06:00,158 --> 00:06:03,639
นะคะ ส่วน Deque

92
00:06:04,160 --> 00:06:07,640
ก็คือเอาออก deqeue ก็คือเอาข้อมูลออก

93
00:06:08,161 --> 00:06:11,640
มันก็จะตรงกับ Push กับ Pop

94
00:06:12,162 --> 00:06:15,639
คิวก็คือ Enqueue

95
00:06:16,164 --> 00:06:19,639
แล้วตัวกำกับ

96
00:06:20,167 --> 00:06:23,639
ข้อมูลที่อยู่ใน qeue เราใช้

97
00:06:24,168 --> 00:06:27,639
ค่าอะไรเป็นตัวกำกับคิวเราก็

98
00:06:28,169 --> 00:06:31,641
มองเป็นลิสต์เหมือนกัน เป็นช่อง ๆ

99
00:06:32,170 --> 00:06:35,640
หมายเลขช่อง เราเริ่มต้นหมายเลขช่องแรกก็คือ 0

100
00:06:36,173 --> 00:06:39,641
ตัวกำกับจะมี 2 ตัวนะคะ ก็คือ fromt

101
00:06:40,174 --> 00:06:43,639
กับ rear front คือข้างหน้า

102
00:06:44,176 --> 00:06:47,640
rear คือข้างหลัง คือ F กับ

103
00:06:48,178 --> 00:06:51,639
Front จะเป็นตัวบอกข้อมูลว่าตัวไหน

104
00:06:52,179 --> 00:06:55,639
ที่จะถูกเอาออก เพราะมันเอาออกข้างหน้านะคะ

105
00:06:56,181 --> 00:06:59,639
จะชี้อยู่ด้านหน้า เป็นตัวบอกว่า front

106
00:07:00,182 --> 00:07:03,639
กำกับอยู่ที่ช่องไหน ถ้าข้อมูงนั้นจะถูก

107
00:07:04,184 --> 00:07:07,641
เอาออก

108
00:07:08,186 --> 00:07:11,639
ส่วน rear จะเป็นตัวกำกับอยู่ที่ทางเข้า

109
00:07:12,187 --> 00:07:15,639
นะคะ rear จะบอกตำแหน่งล่าสุดของ

110
00:07:16,188 --> 00:07:19,639
ข้อมูลว่า ข้อมูลตัวที่เข้าล่าสุด

111
00:07:20,189 --> 00:07:23,639
ใน queue อยู่ที่ตำแหน่งไหน

112
00:07:24,190 --> 00:07:27,639
ก็ระบุค่า index ก็คือหมายเลขช่องที่ค่าข้อมูล

113
00:07:28,190 --> 00:07:31,639
นั้นอยู่

114
00:07:32,192 --> 00:07:35,639
คิวว่าง คิวว่าง แสดงว่ามัน

115
00:07:36,193 --> 00:07:39,641
ว่างนะ queue ว่าง ก็คือไม่มีข้อมูลอยู่ใน queue เลย

116
00:07:40,195 --> 00:07:43,640
front กับ rear จะมีค่าเป็น -1 นะคะ front กับ พำหพ

117
00:07:44,196 --> 00:07:47,639
เป็น -1

118
00:07:48,197 --> 00:07:51,639
โอเค อันนี้ครูทบทวนให้นะ

119
00:07:52,198 --> 00:07:55,639
สรุปมาให้ว่า Stack กับ queue เป็นอย่างไร

120
00:07:56,200 --> 00:07:59,639
คราวนี้ก่อนที่จะขึ้นเรื่องใหม่ ครูมีแบบฝึกหัด

121
00:08:00,201 --> 00:08:03,638
ลองทำดูว่าเข้าใจหรือเปล่า ครูจะ

122
00:08:04,202 --> 00:08:07,638
ค้างหน้านี้เอาไว้ให้นะคะ

123
00:08:08,203 --> 00:08:11,639

124
00:08:12,204 --> 00:08:15,638

125
00:08:16,207 --> 00:08:19,638
แจกคนละชุดนะคะ

126
00:08:20,208 --> 00:08:23,638
นะคะ

127
00:08:24,210 --> 00:08:27,638

128
00:08:28,212 --> 00:08:31,638
หรือสามารถ

129
00:08:32,213 --> 00:08:35,639
เปิดในสมุดได้นะคะ คราวที่แล้วน่ะ

130
00:08:36,214 --> 00:08:39,644
ที่เราทำไปนะในเรื่องของ Queue นะ

131
00:08:40,215 --> 00:08:43,638
เราก็ไปทบทวน ไปทบทวนได้

132
00:08:44,218 --> 00:08:47,639
ก่อนจะขึ้นเรื่องใหม่ ลองดู

133
00:08:48,219 --> 00:08:51,638
นะคะ ว่าเรายังจำได้ไหมนี่ front

134
00:08:52,221 --> 00:08:55,638
Stack กับ Queue

135
00:08:56,222 --> 00:08:59,638
ดูนะคะ ครูมีอยู่ทั้งหมด 5 ข้อ

136
00:09:00,226 --> 00:09:03,638
ด้วยกัน ทำลงในกระดาษที่ครูแจกเลย

137
00:09:04,227 --> 00:09:07,638
เขียนลงไปในนี้เลยนะคะ

138
00:09:08,228 --> 00:09:11,638
ข้อ 1

139
00:09:12,230 --> 00:09:15,641
กับข้อ 2

140
00:09:16,231 --> 00:09:19,638
ให้เขียนอธิบายนะคะ ว่าลักษณะของ Stack เป็นอย่างไร

141
00:09:20,232 --> 00:09:23,639
ลักษณะของ Queue เป็นอย่างไร

142
00:09:24,234 --> 00:09:27,638
คำสั่ง Push 5

143
00:09:28,236 --> 00:09:31,641
หมายถึงอะไร ครูระบุไว้ให้แล้วนี่ Push หมายถึงอะไร

144
00:09:32,238 --> 00:09:35,638
เรา Push ข้อมูลอะไรลงไป ก็เขียนอธิบาย คำสั่ง

145
00:09:36,239 --> 00:09:39,641
นี้ทำอะไร คำสั่ง Pop ทำอะไร

146
00:09:40,240 --> 00:09:43,638

147
00:09:44,242 --> 00:09:47,638

148
00:09:48,243 --> 00:09:51,638
ถัดมา ก็จะมากำหนดค่า Top ครูมี

149
00:09:52,245 --> 00:09:55,638
Stack ให้แล้วเมื่อเราใช้คำสั่ง Push

150
00:09:56,246 --> 00:09:59,638
แล้วนี่ ค่า Top จะมีค่าเป็นอะไร

151
00:10:00,247 --> 00:10:03,638
หลังจากใช้คำสั่ง Pop

152
00:10:04,248 --> 00:10:07,638
แล้วค่า Top จะเป็นอย่างไรนะคะ

153
00:10:08,249 --> 00:10:11,638
Queue ก็เหมือนกัน

154
00:10:12,252 --> 00:10:15,638

155
00:10:16,254 --> 00:10:19,638

156
00:10:20,255 --> 00:10:23,637

157
00:10:24,257 --> 00:10:27,638

158
00:10:28,258 --> 00:10:31,638

159
00:10:32,259 --> 00:10:35,638

160
00:10:36,261 --> 00:10:39,638

161
00:10:40,264 --> 00:10:43,640

162
00:10:44,266 --> 00:10:47,637

163
00:10:48,267 --> 00:10:51,638

164
00:10:52,268 --> 00:10:55,638
เริ่มต้น เขียนชื่อลงในกระดาษแผ่นแรกนะคะ

165
00:10:56,269 --> 00:10:59,637

166
00:11:00,272 --> 00:11:03,638

167
00:11:04,274 --> 00:11:07,637

168
00:11:08,275 --> 00:11:11,638

169
00:11:12,277 --> 00:11:15,638

170
00:11:16,278 --> 00:11:19,637

171
00:11:20,279 --> 00:11:23,640

172
00:11:24,280 --> 00:11:27,638

173
00:11:28,281 --> 00:11:31,637

174
00:11:32,283 --> 00:11:35,638

175
00:11:36,286 --> 00:11:39,637

176
00:11:40,287 --> 00:11:43,638

177
00:11:44,290 --> 00:11:47,637

178
00:11:48,291 --> 00:11:51,637

179
00:11:52,293 --> 00:11:55,637

180
00:11:56,295 --> 00:11:59,638

181
00:12:00,297 --> 00:12:03,640

182
00:12:04,298 --> 00:12:07,638

183
00:12:08,301 --> 00:12:11,638

184
00:12:12,303 --> 00:12:15,637

185
00:12:16,306 --> 00:12:19,637

186
00:12:20,307 --> 00:12:23,637

187
00:12:24,310 --> 00:12:27,638

188
00:12:28,314 --> 00:12:31,637

189
00:12:32,315 --> 00:12:35,637

190
00:12:36,317 --> 00:12:39,637

191
00:12:40,318 --> 00:12:43,640

192
00:12:44,322 --> 00:12:47,637

193
00:12:48,325 --> 00:12:51,637

194
00:12:52,327 --> 00:12:55,637

195
00:12:56,328 --> 00:12:59,637

196
00:13:00,330 --> 00:13:03,637

197
00:13:04,333 --> 00:13:07,637

198
00:13:08,337 --> 00:13:11,637

199
00:13:12,339 --> 00:13:15,637

200
00:13:16,341 --> 00:13:19,638

201
00:13:20,342 --> 00:13:23,637

202
00:13:24,343 --> 00:13:27,639

203
00:13:28,344 --> 00:13:31,637

204
00:13:32,346 --> 00:13:35,637

205
00:13:36,348 --> 00:13:39,638

206
00:13:40,350 --> 00:13:43,637

207
00:13:44,352 --> 00:13:47,637

208
00:13:48,354 --> 00:13:51,637

209
00:13:52,355 --> 00:13:55,639

210
00:13:56,356 --> 00:13:59,637

211
00:14:00,358 --> 00:14:03,637

212
00:14:04,360 --> 00:14:07,637

213
00:14:08,362 --> 00:14:11,637

214
00:14:12,368 --> 00:14:15,637

215
00:14:16,370 --> 00:14:19,638

216
00:14:20,372 --> 00:14:23,637

217
00:14:24,376 --> 00:14:27,637

218
00:14:28,380 --> 00:14:31,636

219
00:14:32,382 --> 00:14:35,637

220
00:14:36,384 --> 00:14:39,639

221
00:14:40,385 --> 00:14:43,637

222
00:14:44,387 --> 00:14:47,637

223
00:14:48,389 --> 00:14:51,636

224
00:14:52,390 --> 00:14:55,637

225
00:14:56,402 --> 00:14:59,653

226
00:15:00,404 --> 00:15:03,637

227
00:15:04,407 --> 00:15:07,638

228
00:15:08,408 --> 00:15:11,636

229
00:15:12,411 --> 00:15:15,637

230
00:15:16,413 --> 00:15:19,638

231
00:15:20,415 --> 00:15:23,637

232
00:15:24,418 --> 00:15:27,637

233
00:15:28,421 --> 00:15:31,643

234
00:15:32,423 --> 00:15:35,636

235
00:15:36,425 --> 00:15:39,636

236
00:15:40,427 --> 00:15:43,636

237
00:15:44,428 --> 00:15:47,636

238
00:15:48,430 --> 00:15:51,637

239
00:15:52,432 --> 00:15:55,636

240
00:15:56,434 --> 00:15:59,636

241
00:16:00,435 --> 00:16:03,636

242
00:16:04,436 --> 00:16:07,636

243
00:16:08,439 --> 00:16:11,637

244
00:16:12,440 --> 00:16:15,636

245
00:16:16,442 --> 00:16:19,637

246
00:16:20,444 --> 00:16:23,636

247
00:16:24,446 --> 00:16:27,636

248
00:16:28,449 --> 00:16:31,636

249
00:16:32,454 --> 00:16:35,636

250
00:16:36,456 --> 00:16:39,636

251
00:16:40,458 --> 00:16:43,636

252
00:16:44,461 --> 00:16:47,636

253
00:16:48,462 --> 00:16:51,649

254
00:16:52,464 --> 00:16:55,636

255
00:16:56,466 --> 00:16:59,636

256
00:17:00,467 --> 00:17:03,636

257
00:17:04,470 --> 00:17:07,636

258
00:17:08,471 --> 00:17:11,636

259
00:17:12,474 --> 00:17:15,636

260
00:17:16,476 --> 00:17:19,638

261
00:17:20,478 --> 00:17:23,636

262
00:17:24,480 --> 00:17:27,641

263
00:17:28,481 --> 00:17:31,636

264
00:17:32,484 --> 00:17:35,636

265
00:17:36,485 --> 00:17:39,636

266
00:17:40,487 --> 00:17:43,636

267
00:17:44,489 --> 00:17:47,637

268
00:17:48,490 --> 00:17:51,636

269
00:17:52,491 --> 00:17:55,636

270
00:17:56,494 --> 00:17:59,636

271
00:18:00,496 --> 00:18:03,636

272
00:18:04,498 --> 00:18:07,636

273
00:18:08,500 --> 00:18:11,636

274
00:18:12,502 --> 00:18:15,636

275
00:18:16,504 --> 00:18:19,636

276
00:18:20,506 --> 00:18:23,636

277
00:18:24,508 --> 00:18:27,636

278
00:18:28,509 --> 00:18:31,636

279
00:18:32,513 --> 00:18:35,636

280
00:18:36,515 --> 00:18:39,636

281
00:18:40,517 --> 00:18:43,636

282
00:18:44,519 --> 00:18:47,636

283
00:18:48,521 --> 00:18:51,636

284
00:18:52,523 --> 00:18:55,636

285
00:18:56,524 --> 00:18:59,636

286
00:19:00,525 --> 00:19:03,637

287
00:19:04,528 --> 00:19:07,635

288
00:19:08,530 --> 00:19:11,635

289
00:19:12,531 --> 00:19:15,636

290
00:19:16,533 --> 00:19:19,636

291
00:19:20,536 --> 00:19:23,635

292
00:19:24,538 --> 00:19:27,636

293
00:19:28,540 --> 00:19:31,635

294
00:19:32,541 --> 00:19:35,636

295
00:19:36,545 --> 00:19:39,635

296
00:19:40,546 --> 00:19:43,636

297
00:19:44,549 --> 00:19:47,636

298
00:19:48,550 --> 00:19:51,635

299
00:19:52,553 --> 00:19:55,636

300
00:19:56,555 --> 00:19:59,635

301
00:20:00,557 --> 00:20:03,635

302
00:20:04,559 --> 00:20:07,635

303
00:20:08,561 --> 00:20:11,635

304
00:20:12,563 --> 00:20:15,636

305
00:20:16,566 --> 00:20:19,635

306
00:20:20,568 --> 00:20:23,635

307
00:20:24,570 --> 00:20:27,635

308
00:20:28,575 --> 00:20:31,635

309
00:20:32,577 --> 00:20:35,635

310
00:20:36,579 --> 00:20:39,636

311
00:20:40,582 --> 00:20:43,636

312
00:20:44,584 --> 00:20:47,636

313
00:20:48,586 --> 00:20:51,635

314
00:20:52,587 --> 00:20:55,635

315
00:20:56,590 --> 00:20:59,635

316
00:21:00,592 --> 00:21:03,635

317
00:21:04,594 --> 00:21:07,635

318
00:21:08,596 --> 00:21:11,635

319
00:21:12,601 --> 00:21:15,635

320
00:21:16,607 --> 00:21:19,635

321
00:21:20,611 --> 00:21:23,635

322
00:21:24,613 --> 00:21:27,635

323
00:21:28,615 --> 00:21:31,635

324
00:21:32,617 --> 00:21:35,635

325
00:21:36,619 --> 00:21:39,635

326
00:21:40,621 --> 00:21:43,635

327
00:21:44,623 --> 00:21:47,635

328
00:21:48,624 --> 00:21:51,635

329
00:21:52,627 --> 00:21:55,635

330
00:21:56,631 --> 00:21:59,635

331
00:22:00,633 --> 00:22:03,635

332
00:22:04,637 --> 00:22:08,636

333
00:22:08,643 --> 00:22:12,636

334
00:22:12,643 --> 00:22:16,635

335
00:22:16,646 --> 00:22:20,635

336
00:22:20,646 --> 00:22:24,636

337
00:22:24,651 --> 00:22:28,635

338
00:22:28,654 --> 00:22:32,636

339
00:22:32,657 --> 00:22:36,635

340
00:22:36,661 --> 00:22:40,635

341
00:22:40,662 --> 00:22:44,635

342
00:22:44,663 --> 00:22:48,635

343
00:22:48,664 --> 00:22:52,635

344
00:22:52,665 --> 00:22:56,635

345
00:22:56,666 --> 00:23:00,635

346
00:23:00,667 --> 00:23:04,635

347
00:23:04,668 --> 00:23:08,635

348
00:23:08,669 --> 00:23:12,636

349
00:23:12,669 --> 00:23:16,635

350
00:23:16,671 --> 00:23:20,635

351
00:23:20,672 --> 00:23:24,635

352
00:23:24,673 --> 00:23:28,635

353
00:23:28,674 --> 00:23:32,635

354
00:23:32,675 --> 00:23:36,635

355
00:23:36,676 --> 00:23:40,635

356
00:23:40,678 --> 00:23:44,635

357
00:23:44,679 --> 00:23:48,635

358
00:23:48,679 --> 00:23:52,635

359
00:23:52,680 --> 00:23:56,635

360
00:23:56,681 --> 00:24:00,636

361
00:24:00,683 --> 00:24:04,635

362
00:24:04,686 --> 00:24:08,635

363
00:24:08,687 --> 00:24:12,635

364
00:24:12,688 --> 00:24:16,635

365
00:24:16,689 --> 00:24:20,635

366
00:24:20,690 --> 00:24:24,635

367
00:24:24,693 --> 00:24:28,635

368
00:24:28,694 --> 00:24:32,636

369
00:24:32,694 --> 00:24:36,634

370
00:24:36,695 --> 00:24:40,636

371
00:24:40,696 --> 00:24:44,635

372
00:24:44,701 --> 00:24:48,635

373
00:24:48,704 --> 00:24:52,635

374
00:24:52,707 --> 00:24:56,634

375
00:24:56,711 --> 00:25:00,636

376
00:25:00,714 --> 00:25:04,634

377
00:25:04,716 --> 00:25:08,634

378
00:25:08,717 --> 00:25:12,636

379
00:25:12,718 --> 00:25:16,635

380
00:25:16,721 --> 00:25:20,635

381
00:25:20,722 --> 00:25:24,635

382
00:25:24,723 --> 00:25:28,635

383
00:25:28,724 --> 00:25:32,634

384
00:25:32,725 --> 00:25:36,635

385
00:25:36,727 --> 00:25:40,635

386
00:25:40,728 --> 00:25:44,635

387
00:25:44,730 --> 00:25:48,634

388
00:25:48,732 --> 00:25:52,634

389
00:25:52,733 --> 00:25:56,636

390
00:25:56,734 --> 00:26:00,634

391
00:26:00,736 --> 00:26:04,635

392
00:26:04,738 --> 00:26:08,634

393
00:26:08,739 --> 00:26:12,635

394
00:26:12,742 --> 00:26:16,635

395
00:26:16,744 --> 00:26:20,634

396
00:26:20,745 --> 00:26:24,635

397
00:26:24,746 --> 00:26:28,634

398
00:26:28,747 --> 00:26:32,634

399
00:26:32,748 --> 00:26:36,634

400
00:26:36,751 --> 00:26:40,634

401
00:26:40,752 --> 00:26:44,634

402
00:26:44,753 --> 00:26:48,637

403
00:26:48,754 --> 00:26:52,634

404
00:26:52,755 --> 00:26:56,634

405
00:26:56,757 --> 00:27:00,635

406
00:27:00,758 --> 00:27:04,634

407
00:27:04,760 --> 00:27:08,634

408
00:27:08,761 --> 00:27:12,635

409
00:27:12,762 --> 00:27:16,635

410
00:27:16,763 --> 00:27:20,636

411
00:27:20,764 --> 00:27:24,635

412
00:27:24,765 --> 00:27:28,634

413
00:27:28,766 --> 00:27:32,634

414
00:27:32,767 --> 00:27:36,634

415
00:27:36,768 --> 00:27:40,634

416
00:27:40,769 --> 00:27:44,636

417
00:27:44,774 --> 00:27:48,634

418
00:27:48,777 --> 00:27:52,635

419
00:27:52,782 --> 00:27:56,634

420
00:27:56,783 --> 00:28:00,637

421
00:28:00,785 --> 00:28:04,634

422
00:28:04,786 --> 00:28:08,634

423
00:28:08,787 --> 00:28:12,634

424
00:28:12,788 --> 00:28:16,635

425
00:28:16,789 --> 00:28:20,634

426
00:28:20,790 --> 00:28:24,634

427
00:28:24,791 --> 00:28:28,634

428
00:28:28,792 --> 00:28:32,634

429
00:28:32,793 --> 00:28:36,634

430
00:28:36,794 --> 00:28:40,634

431
00:28:40,796 --> 00:28:44,634

432
00:28:44,797 --> 00:28:48,634

433
00:28:48,799 --> 00:28:52,634

434
00:28:52,800 --> 00:28:56,634

435
00:28:56,801 --> 00:29:00,634

436
00:29:00,802 --> 00:29:04,635

437
00:29:04,803 --> 00:29:08,634

438
00:29:08,804 --> 00:29:12,634

439
00:29:12,805 --> 00:29:16,634

440
00:29:16,806 --> 00:29:20,639

441
00:29:20,808 --> 00:29:24,634

442
00:29:24,809 --> 00:29:28,634

443
00:29:28,810 --> 00:29:32,634

444
00:29:32,811 --> 00:29:36,635

445
00:29:36,812 --> 00:29:40,634

446
00:29:40,813 --> 00:29:44,636

447
00:29:44,814 --> 00:29:48,634

448
00:29:48,816 --> 00:29:52,634

449
00:29:52,818 --> 00:29:56,634

450
00:29:56,819 --> 00:30:00,634

451
00:30:00,820 --> 00:30:04,634

452
00:30:04,822 --> 00:30:08,634

453
00:30:08,824 --> 00:30:12,634

454
00:30:12,825 --> 00:30:16,636

455
00:30:16,826 --> 00:30:20,634

456
00:30:20,828 --> 00:30:24,634

457
00:30:24,829 --> 00:30:28,634

458
00:30:28,830 --> 00:30:32,634

459
00:30:32,832 --> 00:30:36,634

460
00:30:36,836 --> 00:30:40,634

461
00:30:40,837 --> 00:30:44,633

462
00:30:44,839 --> 00:30:48,634

463
00:30:48,841 --> 00:30:52,636

464
00:30:52,842 --> 00:30:56,634

465
00:30:56,843 --> 00:31:00,634

466
00:31:00,845 --> 00:31:04,634

467
00:31:04,846 --> 00:31:08,634

468
00:31:08,847 --> 00:31:12,634

469
00:31:12,850 --> 00:31:16,635

470
00:31:16,852 --> 00:31:20,636

471
00:31:20,853 --> 00:31:24,634

472
00:31:24,855 --> 00:31:28,634

473
00:31:28,856 --> 00:31:32,635

474
00:31:32,858 --> 00:31:36,635

475
00:31:36,859 --> 00:31:40,634

476
00:31:40,861 --> 00:31:44,639

477
00:31:44,862 --> 00:31:48,634

478
00:31:48,863 --> 00:31:52,634

479
00:31:52,864 --> 00:31:56,634

480
00:31:56,865 --> 00:32:00,634

481
00:32:00,866 --> 00:32:04,634

482
00:32:04,868 --> 00:32:08,634

483
00:32:08,869 --> 00:32:12,634

484
00:32:12,872 --> 00:32:16,634

485
00:32:16,874 --> 00:32:20,633

486
00:32:20,875 --> 00:32:24,636

487
00:32:24,876 --> 00:32:28,634

488
00:32:28,877 --> 00:32:32,634

489
00:32:32,879 --> 00:32:36,634

490
00:32:36,881 --> 00:32:40,634

491
00:32:40,882 --> 00:32:44,633

492
00:32:44,883 --> 00:32:48,634

493
00:32:48,884 --> 00:32:52,634

494
00:32:52,892 --> 00:32:56,634

495
00:32:56,893 --> 00:33:00,633

496
00:33:00,896 --> 00:33:04,633

497
00:33:04,897 --> 00:33:08,634

498
00:33:08,898 --> 00:33:12,634

499
00:33:12,900 --> 00:33:16,633

500
00:33:16,902 --> 00:33:20,634

501
00:33:20,905 --> 00:33:24,634

502
00:33:24,908 --> 00:33:28,633

503
00:33:28,909 --> 00:33:32,633

504
00:33:32,911 --> 00:33:36,634

505
00:33:36,912 --> 00:33:40,641

506
00:33:40,913 --> 00:33:44,633

507
00:33:44,914 --> 00:33:48,633

508
00:33:48,915 --> 00:33:52,633

509
00:33:52,916 --> 00:33:56,633

510
00:33:56,918 --> 00:34:00,633

511
00:34:00,919 --> 00:34:04,634

512
00:34:04,920 --> 00:34:08,634

513
00:34:08,921 --> 00:34:12,635

514
00:34:12,925 --> 00:34:16,633

515
00:34:16,926 --> 00:34:20,634

516
00:34:20,928 --> 00:34:24,633

517
00:34:24,930 --> 00:34:28,634

518
00:34:28,931 --> 00:34:32,640

519
00:34:32,933 --> 00:34:36,634

520
00:34:36,934 --> 00:34:40,634

521
00:34:40,936 --> 00:34:44,634

522
00:34:44,937 --> 00:34:48,634

523
00:34:48,939 --> 00:34:52,634

524
00:34:52,942 --> 00:34:56,634

525
00:34:56,944 --> 00:35:00,640

526
00:35:00,945 --> 00:35:04,635

527
00:35:04,947 --> 00:35:08,635

528
00:35:08,950 --> 00:35:12,635

529
00:35:12,951 --> 00:35:16,635

530
00:35:16,952 --> 00:35:20,635

531
00:35:20,953 --> 00:35:24,635

532
00:35:24,954 --> 00:35:28,635

533
00:35:28,955 --> 00:35:32,636

534
00:35:32,957 --> 00:35:36,635

535
00:35:36,958 --> 00:35:40,636

536
00:35:40,960 --> 00:35:44,636

537
00:35:44,962 --> 00:35:48,636

538
00:35:48,964 --> 00:35:52,636

539
00:35:52,966 --> 00:35:56,636

540
00:35:56,967 --> 00:36:00,636

541
00:36:00,968 --> 00:36:04,636

542
00:36:04,971 --> 00:36:08,636

543
00:36:08,973 --> 00:36:12,637

544
00:36:12,976 --> 00:36:16,637

545
00:36:16,977 --> 00:36:20,636

546
00:36:20,982 --> 00:36:24,637

547
00:36:24,983 --> 00:36:28,637

548
00:36:28,984 --> 00:36:32,637

549
00:36:32,985 --> 00:36:36,637

550
00:36:36,987 --> 00:36:40,637

551
00:36:40,988 --> 00:36:44,637

552
00:36:44,989 --> 00:36:48,637

553
00:36:48,990 --> 00:36:52,637

554
00:36:52,991 --> 00:36:56,637

555
00:36:56,992 --> 00:37:00,637

556
00:37:00,994 --> 00:37:04,638

557
00:37:04,995 --> 00:37:08,638

558
00:37:08,997 --> 00:37:12,638

559
00:37:12,998 --> 00:37:16,638

560
00:37:17,000 --> 00:37:20,638

561
00:37:21,002 --> 00:37:24,638

562
00:37:25,003 --> 00:37:28,638

563
00:37:29,005 --> 00:37:32,641

564
00:37:33,007 --> 00:37:36,639

565
00:37:37,008 --> 00:37:40,639

566
00:37:41,009 --> 00:37:44,639

567
00:37:45,012 --> 00:37:48,638

568
00:37:49,013 --> 00:37:52,639

569
00:37:53,014 --> 00:37:56,639

570
00:37:57,015 --> 00:38:00,643

571
00:38:01,016 --> 00:38:04,645

572
00:38:05,019 --> 00:38:08,639

573
00:38:09,023 --> 00:38:12,640

574
00:38:13,024 --> 00:38:16,640

575
00:38:17,032 --> 00:38:20,639

576
00:38:21,034 --> 00:38:24,639

577
00:38:25,036 --> 00:38:28,639

578
00:38:29,037 --> 00:38:32,641

579
00:38:33,038 --> 00:38:36,640

580
00:38:37,039 --> 00:38:40,640

581
00:38:41,041 --> 00:38:44,640

582
00:38:45,043 --> 00:38:48,643

583
00:38:49,044 --> 00:38:52,641

584
00:38:53,047 --> 00:38:56,640

585
00:38:57,048 --> 00:39:00,640

586
00:39:01,049 --> 00:39:04,640

587
00:39:05,050 --> 00:39:08,640

588
00:39:09,051 --> 00:39:12,640

589
00:39:13,053 --> 00:39:16,640

590
00:39:17,054 --> 00:39:20,640

591
00:39:21,058 --> 00:39:24,643

592
00:39:25,060 --> 00:39:28,641

593
00:39:29,061 --> 00:39:32,641

594
00:39:33,066 --> 00:39:36,641
(อาจารย์สุธาสินี) คราวนี้มาดู

595
00:39:37,067 --> 00:39:40,641
เห็น...

596
00:39:41,069 --> 00:39:44,641

597
00:39:45,072 --> 00:39:48,644
มาดูพร้อมกันนะคะ ตัวนี้

598
00:39:49,073 --> 00:39:52,641
คือ Stack นะ F0mpM8i^

599
00:39:53,075 --> 00:39:56,641
นะคะ Stack

600
00:39:57,076 --> 00:40:00,641
คือเข้าข้างหลัง

601
00:40:01,078 --> 00:40:04,641
ออกข้างหลังใช่ไหมคะ Stack นะ

602
00:40:05,080 --> 00:40:08,641
เข้าข้างหลัง

603
00:40:09,082 --> 00:40:12,641
ออกข้างหลัง

604
00:40:13,083 --> 00:40:16,642
ก็คือทางเข้าทางออก

605
00:40:17,084 --> 00:40:20,641
อยู่ด้านหลังนะคะ

606
00:40:21,085 --> 00:40:24,647
คำสั่งตัวแรกดู ครูสั่งอะไรคะ Pus

607
00:40:25,087 --> 00:40:28,642
Push คือใส่ ครู Pu

608
00:40:29,089 --> 00:40:32,642
อะไรคะ ครู Push เลข 3 คำสั่งคือ

609
00:40:33,090 --> 00:40:36,642
ใส่ ข้อมูล

610
00:40:37,092 --> 00:40:40,642
เลข 3 เพราะฉะนั้น ครุใส่

611
00:40:41,094 --> 00:40:44,642
ตรงไหน ใส่ข้างหลังเห็นไหมคะ ครูใส่

612
00:40:45,096 --> 00:40:48,642
เลข 3

613
00:40:49,097 --> 00:40:52,643
เห็นไหมคะ ครูใส่เลข 3 ลงมา

614
00:40:53,099 --> 00:40:56,642
ลงมา มันมีที่ว่างตรงไหนคะ ครูหาทีว่างใส่นะ

615
00:40:57,100 --> 00:41:00,642
นี่ครูเจอช่องนี้ว่างพอดีเลย เพราะฉะนั้น

616
00:41:01,103 --> 00:41:04,642
เลข 3 ครูก็อยู่ที่ช่องนี้

617
00:41:05,106 --> 00:41:08,643
นะคะ เลข 3 นี่ครูมาอยู่ที่ช่องสุดท้าย มันมีช่องใส่อยู่

618
00:41:09,107 --> 00:41:12,646
ช่องเดียวน่ะ ข้างหน้ามันเต็มหมดแล้ว

619
00:41:13,108 --> 00:41:16,642
แล้วค่า Top จะเป็นอะไร

620
00:41:17,110 --> 00:41:20,644
ค่า Top เป็นอะไร เราก็ต้องดูสิว่าค่าเลขช่องนี้

621
00:41:21,111 --> 00:41:24,643
มันอยู่ช่องหมายเลขอะไร เราก็ต้องเริ่ม

622
00:41:25,113 --> 00:41:28,643
เขียนจากช่องปรก็คือ หมายเลข

623
00:41:29,114 --> 00:41:32,643
หมายเลข 3 หมายเลข 4 ถูกไหมคะ

624
00:41:33,117 --> 00:41:36,643
เพราะฉะนั้นแล้วนี่ ข้อมูลของครู

625
00:41:37,118 --> 00:41:40,644
อยู่ช่แงหมายเลขอะไร หมายเลข 4 เพราะ

626
00:41:41,119 --> 00:41:44,643
ค่า Top จึงมีค่าเท่ากับ

627
00:41:45,120 --> 00:41:48,643
4 เห็นไหมคะ มันตรงกันนะ

628
00:41:49,123 --> 00:41:52,647
ข้อมูลครุอยู่ตรงนี้ ครูมั

629
00:41:53,124 --> 00:41:56,644
คือ 4 Top ครูเลยมีค่าเท่ากับ 4

630
00:41:57,125 --> 00:42:00,645

631
00:42:01,127 --> 00:42:04,643
คำสั่ง Push นะคะ เดี๋ยวเรามาดู

632
00:42:05,128 --> 00:42:08,643
อีก 1 ตัว

633
00:42:09,130 --> 00:42:12,644
ดูสิคะ Push

634
00:42:13,133 --> 00:42:16,644
เหมือนกัน เห็นไหมคะ เจอ Pus

635
00:42:17,136 --> 00:42:20,648
แสดงว่าใส่ข้อมูล

636
00:42:21,137 --> 00:42:24,643
ใช่ไหม Push คือใส่ข้อมูล ใส่ข้างไหน คือ

637
00:42:25,138 --> 00:42:28,648
ใส่ข้างหลัง แล้วก็ใส่ลงมานะคะ

638
00:42:29,140 --> 00:42:32,644
คือ ใส่หมายเลข 10

639
00:42:33,141 --> 00:42:36,644
พอครูใส่หมายเลข 10 เห็นไหม มันมีที่ว่าง

640
00:42:37,142 --> 00:42:40,646
มันค่อย ๆ ไหลลงมา ไหลลงมา

641
00:42:41,143 --> 00:42:44,648
นะคะ ก็เลยมาใส่ที่ช่อง

642
00:42:45,145 --> 00:42:48,644
หลังเลข 3 แล้วหมายเลขช่อง

643
00:42:49,146 --> 00:42:52,648
คืออะไร เราก็เขียนเหมือนเดิม 0 1

644
00:42:53,147 --> 00:42:56,652
2 เพราะฉะนั้น ค่า

645
00:42:57,149 --> 00:43:00,645
Top เลยมีค่าเท่ากับ 2

646
00:43:01,153 --> 00:43:04,644
เห็นไหมคะ เพราะข้อมูลของเรานี่ อยุ่หมายเลข 2

647
00:43:05,154 --> 00:43:08,644

648
00:43:09,156 --> 00:43:12,644
โอเค ถัดมา เราเจอ

649
00:43:13,157 --> 00:43:16,645
คำสั่งใหม่แล้ว คำสั่ง Pop

650
00:43:17,159 --> 00:43:20,644
Pop คือเอาข้างหลังออก

651
00:43:21,160 --> 00:43:24,644
ออก

652
00:43:25,161 --> 00:43:28,644
เอาข้อมูลที่อยู่ข้างหลังออก คือ pop เพราะฉะนั้น

653
00:43:29,163 --> 00:43:32,645
ข้อมูลที่อยู่ข้างหลังคือ

654
00:43:33,164 --> 00:43:36,645
เลข 9 ใช่ไหมคะ ข้อมูลที่อยู่ข้างหลัง

655
00:43:37,166 --> 00:43:40,645
ตัวหลังสุดคือเลข 9 ไม่ใช่ค่ะ

656
00:43:41,167 --> 00:43:44,645
คือ เลข 4 พูดผิด ตัวหลังสุด คือ เลข 4

657
00:43:45,169 --> 00:43:48,644
เพราะฉะนั้น ครูเอาเลข 4 ออก ถูกไหมคะ

658
00:43:49,171 --> 00:43:52,645
ลบมันทิ้งไปเลย ครูลบมันทิ้ง

659
00:43:53,172 --> 00:43:56,644
Pop คือเอาออก เพราะฉะนั้น มันจะไม่มีข้อมูลหมายเลข 4 อยู่

660
00:43:57,174 --> 00:44:00,646
ใน stack ของเราแล้ว เพราะฉะนั้น ข้อมูลตัวล่าสุดของเรา

661
00:44:01,175 --> 00:44:04,645
เลขอะไรคะ เลข 9 ถ้า

662
00:44:05,176 --> 00:44:08,645
เลข 9 เราอยู่ที่หมายเลขช่องอะไร

663
00:44:09,177 --> 00:44:12,645
เราไม่รู้เราก็เขียน 0 1 2

664
00:44:13,179 --> 00:44:16,645
เพราะฉะนั้น ค่า pop ก็คือ ค่า 2 นะคะ

665
00:44:17,180 --> 00:44:20,645
อันไหนที่เราตัดทิ้งเราก็ลบออกไปเลย

666
00:44:21,181 --> 00:44:24,645

667
00:44:25,183 --> 00:44:28,644

668
00:44:29,184 --> 00:44:32,645
ถัดมา เรา pop อีกแล้ว pop คืออะไรคะ เอาออก

669
00:44:33,186 --> 00:44:36,652
เราก็เขียนไว้ก่อนนะ Pop คือเอาออก

670
00:44:37,187 --> 00:44:40,646
เอาตรงไหนออก มันเหลือตัวเดียวน่ะ

671
00:44:41,188 --> 00:44:44,645
มันมีเลข 7 ตัวเดียว เพราะฉะนั้น เราต้อง

672
00:44:45,189 --> 00:44:48,645
เอาเลข 7 ออก เพราะฉะนั้น ตอนนี้เรามีข้อมูลใน stack ไหม

673
00:44:49,190 --> 00:44:52,645
จะเป็น 0 ได้ไหม ไม่ได้

674
00:44:53,191 --> 00:44:56,646
ถุกไหมคะ เป็น 0 ไม่ได้ ถูกไหมคะ เพราะฉะนั้น

675
00:44:57,193 --> 00:45:00,645
Top ของเราจึงมีค่าเป็น -1

676
00:45:01,196 --> 00:45:04,645
ตามที่ครูบอกนะ stack ว่าง มีค่าเป็น -1

677
00:45:05,197 --> 00:45:08,646

678
00:45:09,199 --> 00:45:12,645
โอเค

679
00:45:13,203 --> 00:45:16,645
เราลองมาดู

680
00:45:17,204 --> 00:45:20,645
queue queue queue

681
00:45:21,205 --> 00:45:24,645
เห็นไหมคะ ครูบอกแล้วตัวนี้คือ Queue

682
00:45:25,206 --> 00:45:28,646
ครูก็บอกแล้วว่า อันนี้ คือ

683
00:45:29,207 --> 00:45:32,646
queue

684
00:45:33,208 --> 00:45:36,646
จะมีตัวกำกับหรือตัวชี้อยู่ 2 ตัว ก็คือ front

685
00:45:37,209 --> 00:45:40,645
กับ rear คือ f กับ r

686
00:45:41,210 --> 00:45:44,646
ใช่ไหมคะ Front  อยู่ข้างหน้า

687
00:45:45,213 --> 00:45:48,645
rear อยู่ข้างหลัง

688
00:45:49,215 --> 00:45:52,646

689
00:45:53,216 --> 00:45:56,646
จะมีคำสั่ง enqueue

690
00:45:57,217 --> 00:46:00,646
กับ dequeue  ใช่ไหมคะ dequeue

691
00:46:01,219 --> 00:46:04,646
คืออะไร เอาออก

692
00:46:05,221 --> 00:46:08,645
dequeue คือ เอาข้อมูลออก

693
00:46:09,222 --> 00:46:12,646
เอาข้างหน้าออก

694
00:46:13,223 --> 00:46:16,646
เห็นไหมคะ

695
00:46:17,224 --> 00:46:20,649
Dequeue คือ เอาข้างหน้าออก

696
00:46:21,228 --> 00:46:24,648
เพราะฉะนั้น เอาเลขอะไรออกคะ เลข  7 เอาเลข 7

697
00:46:25,232 --> 00:46:28,646
ออก เพราะฉะนั้น ข้อมูล

698
00:46:29,233 --> 00:46:32,646
ตัวแรกคืออะไร เราเขียนหมายเลขก่อน

699
00:46:33,236 --> 00:46:36,646
ข้อมูลตัวเลขจะอยู่ที่

700
00:46:37,237 --> 00:46:40,647
เลข 6 ใช่ไหม มันตรงกับเลขอะไร ช่อง 1

701
00:46:41,238 --> 00:46:44,647
ก็คือ front ก็คือข้างหน้าถูกไหม

702
00:46:45,240 --> 00:46:48,647
ตัวสุดท้ายอยู่ช่องเลขอะไร

703
00:46:49,241 --> 00:46:52,647
เลข 3 นะคะ อันนี้คือตัวแรก

704
00:46:53,247 --> 00:46:56,647
อันนี้คือตัวแรก อันนี้คือตัวสุดท้าย

705
00:46:57,249 --> 00:47:00,647

706
00:47:01,250 --> 00:47:04,650

707
00:47:05,251 --> 00:47:08,647

708
00:47:09,253 --> 00:47:12,647
ถัดมา

709
00:47:13,255 --> 00:47:16,650
ครูใช้คำสั่ง enqueue

710
00:47:17,256 --> 00:47:20,648
เราเห็น Enqueue  ว่ามีตัวเลข

711
00:47:21,257 --> 00:47:24,646
ใช่ไหมคะ แสดงว่าต้องเอาเข้าน่ะ เอาเข้าถูกนะ

712
00:47:25,258 --> 00:47:28,655
เอาเข้าข้างหน้าหรือข้างหลัง

713
00:47:29,259 --> 00:47:32,647
ข้างหลังเอาเลข 3 เข้า

714
00:47:33,261 --> 00:47:36,660
ถูกไหมคะ พอครูเอาเลข 3 เข้า จะไปอยู่เลขไหน

715
00:47:37,263 --> 00:47:40,647
จะอยู่หลังหมายเลข 6

716
00:47:41,265 --> 00:47:44,647
เราใส่เลขกำกับก่อน 0 1

717
00:47:45,268 --> 00:47:48,646
2 ข้อมูลตัวแรกอยู่ที่ไหนคะ

718
00:47:49,269 --> 00:47:52,647
0 ข้อมูลตัวสุดท้าย

719
00:47:53,271 --> 00:47:56,647
อยู่ที่ 2

720
00:47:57,273 --> 00:48:00,647
front บอก

721
00:48:01,275 --> 00:48:04,647
front จะบอกข้อมูลตัวแรกใช่ไหมคะ

722
00:48:05,277 --> 00:48:08,647
ส่วน rear จะบอก

723
00:48:09,278 --> 00:48:12,647
ข้อมูล

724
00:48:13,279 --> 00:48:16,647
ตัวสุดท้าย

725
00:48:17,283 --> 00:48:20,647
ถัดมา

726
00:48:21,286 --> 00:48:24,647
Enqueue  เอาเข้าเอาออก

727
00:48:25,287 --> 00:48:28,660
เอาเข้า

728
00:48:29,289 --> 00:48:32,673
เอาเข้าข้างหลัง เอาอะไรคะ เอา 8 เข้า เพราะฉะนั้น

729
00:48:33,290 --> 00:48:36,648
มันจะไปอยู่ที่ช่องหลังเลข

730
00:48:37,291 --> 00:48:40,647
4 มันมีหมายเลขช่องไหม มี

731
00:48:41,292 --> 00:48:44,647
ข้างหลัง ก็คือ rear ใช่ไหม

732
00:48:45,293 --> 00:48:48,647
8 อยู่หมายเลข 3 ตัวแรก อยู่ช่องหมายเลข

733
00:48:49,295 --> 00:48:52,647
1 เห็นไหมคะ อันนี้คือช่องแรก อันนี้คือช่อง

734
00:48:53,300 --> 00:48:56,647
สุดท้าย

735
00:48:57,301 --> 00:49:00,647

736
00:49:01,302 --> 00:49:04,652
ถัดมา

737
00:49:05,303 --> 00:49:08,648
dequeue คืออะไรคะ

738
00:49:09,304 --> 00:49:12,647
เอาออก เอา...

739
00:49:13,305 --> 00:49:16,648
เอาข้างหน้าออก

740
00:49:17,306 --> 00:49:20,648
ใช่ไหมคะ เพราะฉะนั้น เอาหมายเลขอะไรออก หมายเลข 4

741
00:49:21,307 --> 00:49:24,648
เพราะฉะนั้น ข้อมูลจะเหลือแค่ 1 ตัว

742
00:49:25,308 --> 00:49:28,647
เพราะฉะนั้นอยู่ช่องอะไรคะ

743
00:49:29,309 --> 00:49:32,648
หมายเลข 2 มีข้อมูลอยู่แค่ตัวเดียว

744
00:49:33,310 --> 00:49:36,648
เห็นไหมคะ หมายเลขช่อง ก็คือเลข 2

745
00:49:37,311 --> 00:49:40,648

746
00:49:41,313 --> 00:49:44,648
ถัดมา

747
00:49:45,314 --> 00:49:48,648
Dequeue Dequeue

748
00:49:49,315 --> 00:49:52,649
คืออะไรคะ เอาออกอีกแล้ว

749
00:49:53,317 --> 00:49:56,648
เอาอะไรออก เอา

750
00:49:57,320 --> 00:50:00,648
2 ออก ตอนนี้มีอะไรใน queue

751
00:50:01,321 --> 00:50:04,648
ไม่มี เพราะฉะนั้น จะมีค่า

752
00:50:05,322 --> 00:50:08,648
เป็น -1 คือ queue ว่าง

753
00:50:09,323 --> 00:50:12,648

754
00:50:13,325 --> 00:50:16,648
เมื่อกี้เราใช้คำสั่ง enqueue  กับ

755
00:50:17,326 --> 00:50:20,648
เพราะฉะนั้น Endqueue 5

756
00:50:21,327 --> 00:50:24,648
หมายถึงอะไรคะ เอาข้อมูลเลขอะไร

757
00:50:25,330 --> 00:50:28,648
เอาข้อมูล

758
00:50:29,331 --> 00:50:32,648
เลข 5 เข้า

759
00:50:33,334 --> 00:50:36,652
ไปใน queue

760
00:50:37,335 --> 00:50:40,648
ใช่ไหมคะ

761
00:50:41,336 --> 00:50:44,648
dequeue คืออะไร

762
00:50:45,338 --> 00:50:48,648
เอาข้อมูล ทำไมคะ

763
00:50:49,339 --> 00:50:52,648
ออกจาก queue

764
00:50:53,340 --> 00:50:56,648

765
00:50:57,341 --> 00:51:00,648

766
00:51:01,344 --> 00:51:04,649

767
00:51:05,346 --> 00:51:08,648

768
00:51:09,350 --> 00:51:12,648
โอเค

769
00:51:13,352 --> 00:51:16,648
ถ้า Push คือ

770
00:51:17,353 --> 00:51:20,648

771
00:51:21,358 --> 00:51:24,649
เอาข้อมูลอะไร

772
00:51:25,363 --> 00:51:28,650
เอาข้อมูล 5

773
00:51:29,363 --> 00:51:32,648
ใส่

774
00:51:33,366 --> 00:51:36,656
ลงไปใน Stack

775
00:51:37,367 --> 00:51:40,651
5 มาจากไหนนี่นะ มันบอกนี่

776
00:51:41,370 --> 00:51:44,650
คำสั่งมันบอกว่าเอาเลข 5 นะคะ

777
00:51:45,372 --> 00:51:48,651
ส่วน Pop คืออะไรคะ

778
00:51:49,373 --> 00:51:52,650
เอาข้อมูล

779
00:51:53,375 --> 00:51:56,649
ออกจาก Stack

780
00:51:57,376 --> 00:52:00,649
เอาข้อมูลข้างหลังหรือข้างหน้าออก

781
00:52:01,381 --> 00:52:04,649
Stack เอาข้อมูลข้างหลังหรือข้างหน้าออก

782
00:52:05,382 --> 00:52:08,649
ข้างหลัง ถูกไหมคะ

783
00:52:09,383 --> 00:52:12,649
เอาข้อมูล

784
00:52:13,385 --> 00:52:16,649
ข้างหลังออก

785
00:52:17,386 --> 00:52:20,649
เอาข้อมูลจากข้างหลังนะคะ ออก

786
00:52:21,387 --> 00:52:24,649

787
00:52:25,388 --> 00:52:28,649
เดี๋ยวถ่ายรูป

788
00:52:29,389 --> 00:52:32,650
นะคะ ลงใน classroom หน่อย

789
00:52:33,390 --> 00:52:36,649
ถ่ายรูปแบบฝึกหัดที่ทำนะคะ

790
00:52:37,391 --> 00:52:40,650
ลงใน Classroom

791
00:52:41,392 --> 00:52:44,650

792
00:52:45,393 --> 00:52:48,649

793
00:52:49,394 --> 00:52:52,649

794
00:52:53,396 --> 00:52:56,649

795
00:52:57,397 --> 00:53:00,649

796
00:53:01,399 --> 00:53:04,653

797
00:53:05,401 --> 00:53:08,653

798
00:53:09,403 --> 00:53:12,653

799
00:53:13,406 --> 00:53:16,649
เสร็จแล้วทุกคนถ่ายรูปนะคะ

800
00:53:17,407 --> 00:53:20,649
แล้วก็โพสต์ลงไปใน classroom

801
00:53:21,408 --> 00:53:24,649

802
00:53:25,410 --> 00:53:28,649
ถ่าย

803
00:53:29,412 --> 00:53:32,649
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33,416 --> 00:53:36,649

805
00:53:37,418 --> 00:53:40,649

806
00:53:41,420 --> 00:53:44,649

807
00:53:45,421 --> 00:53:48,649

808
00:53:49,423 --> 00:53:52,650

809
00:53:53,426 --> 00:53:56,649

810
00:53:57,427 --> 00:54:00,649

811
00:54:01,430 --> 00:54:04,649

812
00:54:05,433 --> 00:54:08,649

813
00:54:09,435 --> 00:54:12,649

814
00:54:13,436 --> 00:54:16,649

815
00:54:17,438 --> 00:54:20,649

816
00:54:21,440 --> 00:54:24,649

817
00:54:25,442 --> 00:54:28,650

818
00:54:29,446 --> 00:54:32,650

819
00:54:33,448 --> 00:54:36,649

820
00:54:37,449 --> 00:54:40,649

821
00:54:41,451 --> 00:54:44,649

822
00:54:45,453 --> 00:54:48,649

823
00:54:49,454 --> 00:54:52,649

824
00:54:53,456 --> 00:54:56,649

825
00:54:57,459 --> 00:55:00,650

826
00:55:01,461 --> 00:55:04,649

827
00:55:05,463 --> 00:55:08,650

828
00:55:09,466 --> 00:55:12,649

829
00:55:13,467 --> 00:55:16,649

830
00:55:17,469 --> 00:55:20,649

831
00:55:21,471 --> 00:55:24,650

832
00:55:25,473 --> 00:55:28,649
มี 4 คน

833
00:55:29,474 --> 00:55:32,649

834
00:55:33,476 --> 00:55:36,649
ทุกหน้า

835
00:55:37,478 --> 00:55:40,649
คุณแม่

836
00:55:41,479 --> 00:55:44,649

837
00:55:45,481 --> 00:55:48,650

838
00:55:49,483 --> 00:55:52,649

839
00:55:53,484 --> 00:55:56,650

840
00:55:57,486 --> 00:56:00,650

841
00:56:01,496 --> 00:56:04,649

842
00:56:05,498 --> 00:56:08,650

843
00:56:09,500 --> 00:56:12,650
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13,501 --> 00:56:16,650
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17,501 --> 00:56:20,650
ก่อนจะได้เคลียร์ของเก่า

846
00:56:21,502 --> 00:56:24,650

847
00:56:25,504 --> 00:56:28,650

848
00:56:29,505 --> 00:56:32,650

849
00:56:33,507 --> 00:56:36,650

850
00:56:37,509 --> 00:56:40,650

851
00:56:41,510 --> 00:56:44,650

852
00:56:45,511 --> 00:56:48,650

853
00:56:49,514 --> 00:56:52,650

854
00:56:53,515 --> 00:56:56,650

855
00:56:57,518 --> 00:57:00,658

856
00:57:01,520 --> 00:57:04,650

857
00:57:05,522 --> 00:57:08,650

858
00:57:09,523 --> 00:57:12,650

859
00:57:13,526 --> 00:57:16,650

860
00:57:17,528 --> 00:57:20,650

861
00:57:21,529 --> 00:57:24,650

862
00:57:25,531 --> 00:57:28,650

863
00:57:29,532 --> 00:57:32,651

864
00:57:33,533 --> 00:57:36,650

865
00:57:37,535 --> 00:57:40,650

866
00:57:41,537 --> 00:57:44,651

867
00:57:45,539 --> 00:57:48,650

868
00:57:49,541 --> 00:57:52,650

869
00:57:53,542 --> 00:57:56,650

870
00:57:57,543 --> 00:58:00,650

871
00:58:01,546 --> 00:58:04,650

872
00:58:05,550 --> 00:58:08,650

873
00:58:09,552 --> 00:58:12,651

874
00:58:13,553 --> 00:58:16,650

875
00:58:17,555 --> 00:58:20,650

876
00:58:21,558 --> 00:58:24,650

877
00:58:25,560 --> 00:58:28,651

878
00:58:29,561 --> 00:58:32,650

879
00:58:33,563 --> 00:58:36,651

880
00:58:37,565 --> 00:58:40,651

881
00:58:41,566 --> 00:58:44,650

882
00:58:45,569 --> 00:58:48,650

883
00:58:49,571 --> 00:58:52,650

884
00:58:53,573 --> 00:58:56,650

885
00:58:57,579 --> 00:59:00,650

886
00:59:01,580 --> 00:59:04,650

887
00:59:05,584 --> 00:59:08,652

888
00:59:09,587 --> 00:59:12,652

889
00:59:13,589 --> 00:59:16,651

890
00:59:17,591 --> 00:59:20,651

891
00:59:21,594 --> 00:59:24,651

892
00:59:25,596 --> 00:59:28,652

893
00:59:29,598 --> 00:59:32,650

894
00:59:33,600 --> 00:59:36,651

895
00:59:37,601 --> 00:59:40,650

896
00:59:41,602 --> 00:59:44,650

897
00:59:45,606 --> 00:59:48,654

898
00:59:49,607 --> 00:59:52,651

899
00:59:53,610 --> 00:59:56,651

900
00:59:57,611 --> 01:00:00,651

901
01:00:01,613 --> 01:00:04,651

902
01:00:05,616 --> 01:00:08,651

903
01:00:09,618 --> 01:00:12,651

904
01:00:13,619 --> 01:00:16,652

905
01:00:17,621 --> 01:00:20,651

906
01:00:21,623 --> 01:00:24,651

907
01:00:25,625 --> 01:00:28,651

908
01:00:29,627 --> 01:00:32,651

909
01:00:33,630 --> 01:00:36,651

910
01:00:37,633 --> 01:00:40,651

911
01:00:41,635 --> 01:00:44,652

912
01:00:45,639 --> 01:00:49,639

913
01:00:49,640 --> 01:00:53,640

914
01:00:53,641 --> 01:00:57,641

915
01:00:57,643 --> 01:01:01,643

916
01:01:01,647 --> 01:01:05,647

917
01:01:05,649 --> 01:01:09,649

918
01:01:09,651 --> 01:01:13,651

919
01:01:13,653 --> 01:01:17,651

920
01:01:17,654 --> 01:01:21,651

921
01:01:21,655 --> 01:01:25,651

922
01:01:25,656 --> 01:01:29,656

923
01:01:29,657 --> 01:01:33,653

924
01:01:33,666 --> 01:01:37,651

925
01:01:37,667 --> 01:01:41,651

926
01:01:41,668 --> 01:01:45,651

927
01:01:45,669 --> 01:01:49,652

928
01:01:49,670 --> 01:01:53,651

929
01:01:53,671 --> 01:01:57,652

930
01:01:57,672 --> 01:02:01,654

931
01:02:01,673 --> 01:02:05,651

932
01:02:05,675 --> 01:02:09,651

933
01:02:09,676 --> 01:02:13,653

934
01:02:13,677 --> 01:02:17,652

935
01:02:17,678 --> 01:02:21,652

936
01:02:21,681 --> 01:02:25,653

937
01:02:25,682 --> 01:02:29,653

938
01:02:29,683 --> 01:02:33,652

939
01:02:33,684 --> 01:02:37,651

940
01:02:37,688 --> 01:02:41,652

941
01:02:41,692 --> 01:02:45,652

942
01:02:45,696 --> 01:02:49,652

943
01:02:49,700 --> 01:02:53,651

944
01:02:53,701 --> 01:02:57,652

945
01:02:57,703 --> 01:03:01,653

946
01:03:01,704 --> 01:03:05,652

947
01:03:05,705 --> 01:03:09,652

948
01:03:09,706 --> 01:03:13,652

949
01:03:13,711 --> 01:03:17,652

950
01:03:17,712 --> 01:03:21,652

951
01:03:21,713 --> 01:03:25,652

952
01:03:25,716 --> 01:03:29,652

953
01:03:29,717 --> 01:03:33,655

954
01:03:33,718 --> 01:03:37,652

955
01:03:37,719 --> 01:03:41,652

956
01:03:41,720 --> 01:03:45,652

957
01:03:45,721 --> 01:03:49,652

958
01:03:49,723 --> 01:03:53,652

959
01:03:53,724 --> 01:03:57,652

960
01:03:57,725 --> 01:04:01,654

961
01:04:01,726 --> 01:04:05,652

962
01:04:05,728 --> 01:04:09,652

963
01:04:09,731 --> 01:04:13,654

964
01:04:13,732 --> 01:04:17,652

965
01:04:17,733 --> 01:04:21,652

966
01:04:21,735 --> 01:04:25,652

967
01:04:25,736 --> 01:04:29,652

968
01:04:29,737 --> 01:04:33,652

969
01:04:33,738 --> 01:04:37,652

970
01:04:37,740 --> 01:04:41,653

971
01:04:41,741 --> 01:04:45,652

972
01:04:45,742 --> 01:04:49,652

973
01:04:49,743 --> 01:04:53,652

974
01:04:53,744 --> 01:04:57,652

975
01:04:57,748 --> 01:05:01,652

976
01:05:01,749 --> 01:05:05,653

977
01:05:05,751 --> 01:05:09,665

978
01:05:09,752 --> 01:05:13,652

979
01:05:13,754 --> 01:05:17,652

980
01:05:17,755 --> 01:05:21,652

981
01:05:21,756 --> 01:05:25,652

982
01:05:25,757 --> 01:05:29,652

983
01:05:29,758 --> 01:05:33,652

984
01:05:33,759 --> 01:05:37,652

985
01:05:37,761 --> 01:05:41,652

986
01:05:41,762 --> 01:05:45,652

987
01:05:45,763 --> 01:05:49,653

988
01:05:49,765 --> 01:05:53,652

989
01:05:53,768 --> 01:05:57,654

990
01:05:57,772 --> 01:06:01,652

991
01:06:01,775 --> 01:06:05,652

992
01:06:05,781 --> 01:06:09,654

993
01:06:09,787 --> 01:06:13,653

994
01:06:13,791 --> 01:06:17,653

995
01:06:17,792 --> 01:06:21,652

996
01:06:21,793 --> 01:06:25,652

997
01:06:25,794 --> 01:06:29,654

998
01:06:29,797 --> 01:06:33,654

999
01:06:33,799 --> 01:06:37,653

1000
01:06:37,800 --> 01:06:41,652

1001
01:06:41,802 --> 01:06:45,653

1002
01:06:45,803 --> 01:06:49,653

1003
01:06:49,804 --> 01:06:53,653

1004
01:06:53,805 --> 01:06:57,653

1005
01:06:57,807 --> 01:07:01,652

1006
01:07:01,808 --> 01:07:05,652

1007
01:07:05,811 --> 01:07:09,652

1008
01:07:09,812 --> 01:07:13,653

1009
01:07:13,813 --> 01:07:17,652

1010
01:07:17,815 --> 01:07:21,652

1011
01:07:21,816 --> 01:07:25,653

1012
01:07:25,817 --> 01:07:29,660

1013
01:07:29,818 --> 01:07:33,653

1014
01:07:33,821 --> 01:07:37,653

1015
01:07:37,826 --> 01:07:41,656

1016
01:07:41,830 --> 01:07:45,653

1017
01:07:45,833 --> 01:07:49,653

1018
01:07:49,834 --> 01:07:53,653

1019
01:07:53,835 --> 01:07:57,653

1020
01:07:57,840 --> 01:08:01,653

1021
01:08:01,841 --> 01:08:05,653

1022
01:08:05,844 --> 01:08:09,654

1023
01:08:09,845 --> 01:08:13,653

1024
01:08:13,847 --> 01:08:17,653

1025
01:08:17,848 --> 01:08:21,653

1026
01:08:21,849 --> 01:08:25,653

1027
01:08:25,859 --> 01:08:29,657

1028
01:08:29,860 --> 01:08:33,659

1029
01:08:33,861 --> 01:08:37,653

1030
01:08:37,865 --> 01:08:41,653

1031
01:08:41,870 --> 01:08:45,653

1032
01:08:45,871 --> 01:08:49,653

1033
01:08:49,873 --> 01:08:53,653

1034
01:08:53,874 --> 01:08:57,653

1035
01:08:57,875 --> 01:09:01,653

1036
01:09:01,878 --> 01:09:05,652

1037
01:09:05,882 --> 01:09:09,655

1038
01:09:09,883 --> 01:09:13,653

1039
01:09:13,886 --> 01:09:17,652

1040
01:09:17,890 --> 01:09:21,652

1041
01:09:21,895 --> 01:09:25,652

1042
01:09:25,897 --> 01:09:29,652

1043
01:09:29,899 --> 01:09:33,655

1044
01:09:33,902 --> 01:09:37,652

1045
01:09:37,907 --> 01:09:41,652

1046
01:09:41,910 --> 01:09:45,659

1047
01:09:45,914 --> 01:09:49,661

1048
01:09:49,918 --> 01:09:53,652

1049
01:09:53,920 --> 01:09:57,652

1050
01:09:57,921 --> 01:10:01,653

1051
01:10:01,922 --> 01:10:05,652

1052
01:10:05,924 --> 01:10:09,652

1053
01:10:09,925 --> 01:10:13,652

1054
01:10:13,926 --> 01:10:17,652

1055
01:10:17,928 --> 01:10:21,652

1056
01:10:21,931 --> 01:10:25,652

1057
01:10:25,932 --> 01:10:29,652

1058
01:10:29,933 --> 01:10:33,933

1059
01:10:33,934 --> 01:10:37,652

1060
01:10:39,149 --> 01:10:42,652

1061
01:10:43,192 --> 01:10:46,653

1062
01:10:47,193 --> 01:10:50,652

1063
01:10:51,194 --> 01:10:54,652

1064
01:10:55,196 --> 01:10:58,652

1065
01:10:59,201 --> 01:11:02,656

1066
01:11:03,203 --> 01:11:06,652

1067
01:11:07,205 --> 01:11:10,652

1068
01:11:11,206 --> 01:11:14,652

1069
01:11:15,211 --> 01:11:18,653

1070
01:11:19,215 --> 01:11:22,652

1071
01:11:23,216 --> 01:11:26,652

1072
01:11:27,217 --> 01:11:30,652

1073
01:11:31,218 --> 01:11:34,652

1074
01:11:35,220 --> 01:11:38,653

1075
01:11:39,223 --> 01:11:42,652
โอเค มาต่อนะคะ

1076
01:11:43,224 --> 01:11:46,653
มาต่อนะคะ จะเป็น

1077
01:11:47,225 --> 01:11:50,652
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:51,226 --> 01:11:54,652
ไปแล้วนะคะ Stack กับ q

1079
01:11:55,227 --> 01:11:58,653
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:59,228 --> 01:12:02,652
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:03,229 --> 01:12:06,652
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:07,230 --> 01:12:10,652
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:11,233 --> 01:12:14,656
หรือแนวนอนนะคะ เป็น

1084
01:12:15,234 --> 01:12:18,652
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:19,235 --> 01:12:22,652
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:23,236 --> 01:12:26,652
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:27,237 --> 01:12:30,652
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:31,238 --> 01:12:34,652
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:35,239 --> 01:12:38,652
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:39,240 --> 01:12:42,652
เชื่อมโยงเครือข่ายได้

1091
01:12:43,241 --> 01:12:46,651
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:47,242 --> 01:12:50,651
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:51,243 --> 01:12:54,652
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:55,245 --> 01:12:58,651
จะเหมือนกับ folder

1095
01:12:59,245 --> 01:13:02,652
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:03,246 --> 01:13:06,652
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:07,247 --> 01:13:10,652
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:11,250 --> 01:13:14,652
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:15,262 --> 01:13:18,652
ลองจินตนาการนะ

1100
01:13:19,263 --> 01:13:22,652
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:23,264 --> 01:13:26,651
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:27,265 --> 01:13:30,651
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:31,266 --> 01:13:34,652
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:35,270 --> 01:13:38,652
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:39,273 --> 01:13:42,658
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:43,281 --> 01:13:46,654
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:47,282 --> 01:13:50,651
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:51,283 --> 01:13:54,651
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:55,284 --> 01:13:58,651
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:59,284 --> 01:14:02,651
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:03,286 --> 01:14:06,652
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:07,287 --> 01:14:10,652
เสร็จแล้วนี่

1113
01:14:11,289 --> 01:14:14,658
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:15,290 --> 01:14:18,652
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:19,291 --> 01:14:22,657
ก็มีลูก ลูกก็มีหลาน

1116
01:14:23,293 --> 01:14:26,653
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:27,294 --> 01:14:30,653
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:31,295 --> 01:14:34,651
พ่อเดียวกัน

1119
01:14:35,296 --> 01:14:38,651
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:39,297 --> 01:14:42,653
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:43,298 --> 01:14:46,651
อันนี้คือพ่อเรา อันนี้...

1122
01:14:47,299 --> 01:14:50,651
คือลูกพี่ลูกน้องเรา

1123
01:14:51,301 --> 01:14:54,652
โอเค

1124
01:14:55,302 --> 01:14:58,653
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:59,303 --> 01:15:02,653
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:03,304 --> 01:15:06,652
ลิสต์โหนด ก็คือ

1127
01:15:07,305 --> 01:15:10,652
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:11,308 --> 01:15:14,651
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:15,311 --> 01:15:18,651
ลีฟโหนดของตระกูลนะ

1130
01:15:19,313 --> 01:15:22,659
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:23,314 --> 01:15:26,651
ของตระกูลนะคะ

1132
01:15:27,315 --> 01:15:30,665
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:31,316 --> 01:15:34,659
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:35,317 --> 01:15:38,652
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:39,318 --> 01:15:42,651
นะคะ โอเค

1136
01:15:43,319 --> 01:15:46,651
ตัวบนสุด เรียกว่า "

1137
01:15:47,320 --> 01:15:50,652
root node root

1138
01:15:51,321 --> 01:15:54,651
คือ root node คือโหนดแม่

1139
01:15:55,322 --> 01:15:58,651
ตัวล่างสุดเรียกว่า "le

1140
01:15:59,324 --> 01:16:02,662
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:03,325 --> 01:16:06,652
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:07,326 --> 01:16:10,651
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:11,327 --> 01:16:14,651
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:15,328 --> 01:16:18,651
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:19,331 --> 01:16:22,652
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:23,333 --> 01:16:26,651
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:27,334 --> 01:16:30,652
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:31,335 --> 01:16:34,651
23 โอเค

1149
01:16:35,337 --> 01:16:38,653
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:39,338 --> 01:16:42,651
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:43,339 --> 01:16:46,651
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:47,340 --> 01:16:50,653
มันคือ รูตโหนด

1153
01:16:51,341 --> 01:16:54,652
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:55,342 --> 01:16:58,651
ก็คือ root node

1155
01:16:59,343 --> 01:17:02,652
ตัวนี้นะคะ

1156
01:17:03,346 --> 01:17:06,652
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:07,347 --> 01:17:10,651
ถัดมาโหนด 23 นี่

1158
01:17:11,348 --> 01:17:14,651
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:15,349 --> 01:17:18,652
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:19,350 --> 01:17:22,651
มันเป็นพ่อของ 13 กับ 54

1161
01:17:23,351 --> 01:17:26,651
เสร็จแล้ว 13 กับ 54

1162
01:17:27,353 --> 01:17:30,651
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:31,355 --> 01:17:34,651
นะคะ

1164
01:17:35,358 --> 01:17:38,651
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:39,359 --> 01:17:42,652
เป็นลูกของโหนด 13

1166
01:17:43,360 --> 01:17:46,651

1167
01:17:47,361 --> 01:17:50,652
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:51,363 --> 01:17:54,651
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:55,364 --> 01:17:58,652
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:59,370 --> 01:18:02,651
leaf node นะคะ

1171
01:18:03,372 --> 01:18:06,651

1172
01:18:07,373 --> 01:18:10,651
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:11,375 --> 01:18:14,651
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:15,376 --> 01:18:18,651
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:19,378 --> 01:18:22,652
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:23,379 --> 01:18:26,651
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:27,381 --> 01:18:30,652
ระดับ 0 นะคะ 15...

1178
01:18:31,382 --> 01:18:34,652
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:35,383 --> 01:18:38,651
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:39,384 --> 01:18:42,652
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:43,385 --> 01:18:46,652
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:47,387 --> 01:18:50,652
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:51,388 --> 01:18:54,651
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:55,388 --> 01:18:58,651
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:59,389 --> 01:19:02,651
เดียวกัน 7, 9, 15

1186
01:19:03,391 --> 01:19:06,651
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:07,396 --> 01:19:10,652
แต่ 46 กับ 77

1188
01:19:11,397 --> 01:19:14,651
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:15,399 --> 01:19:18,652
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:19,401 --> 01:19:22,652
กัน

1191
01:19:23,403 --> 01:19:26,651
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:27,404 --> 01:19:30,651
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:31,404 --> 01:19:34,657
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:35,405 --> 01:19:38,656
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:39,406 --> 01:19:42,657
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:43,408 --> 01:19:46,652
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:47,414 --> 01:19:50,652
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:51,417 --> 01:19:54,651
นะคะ 46 มีลูกอยู่ 1

1199
01:19:55,418 --> 01:19:58,651
13 มีลูกอยู่ 3 47

1200
01:19:59,420 --> 01:20:02,651
มีลูกไหมคะ ไม่มี

1201
01:20:03,421 --> 01:20:06,651
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:07,422 --> 01:20:10,662
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:11,423 --> 01:20:14,651
มีกระดาษไหม หยิบกระดาษ

1204
01:20:15,424 --> 01:20:18,652
ให้ครูหน่อย

1205
01:20:19,425 --> 01:20:22,651
ครูมีรูป ครูมีรูป

1206
01:20:23,428 --> 01:20:26,651
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:27,430 --> 01:20:30,652
ตอบให้ครูหน่อย ... นี่

1208
01:20:31,431 --> 01:20:34,651
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:35,436 --> 01:20:38,651
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:39,437 --> 01:20:42,652
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:43,438 --> 01:20:46,651

1212
01:20:47,439 --> 01:20:50,651
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:51,443 --> 01:20:54,651
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:55,444 --> 01:20:58,651
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:59,446 --> 01:21:02,651
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:03,447 --> 01:21:06,651

1217
01:21:07,449 --> 01:21:10,652

1218
01:21:11,451 --> 01:21:14,651

1219
01:21:15,453 --> 01:21:18,651

1220
01:21:19,454 --> 01:21:22,651

1221
01:21:23,456 --> 01:21:26,651

1222
01:21:27,457 --> 01:21:30,651

1223
01:21:31,458 --> 01:21:34,651

1224
01:21:35,461 --> 01:21:38,653

1225
01:21:39,462 --> 01:21:42,652

1226
01:21:43,464 --> 01:21:46,653

1227
01:21:47,466 --> 01:21:50,651

1228
01:21:51,472 --> 01:21:54,651

1229
01:21:55,476 --> 01:21:58,651

1230
01:21:59,480 --> 01:22:02,653

1231
01:22:03,483 --> 01:22:06,651

1232
01:22:07,485 --> 01:22:10,651

1233
01:22:11,486 --> 01:22:14,652
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:15,487 --> 01:22:18,651
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:19,488 --> 01:22:22,652
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:23,490 --> 01:22:26,651
ดีกรีคืออะไร

1237
01:22:27,491 --> 01:22:30,651

1238
01:22:31,493 --> 01:22:34,651

1239
01:22:35,495 --> 01:22:38,653

1240
01:22:39,497 --> 01:22:42,652

1241
01:22:43,499 --> 01:22:46,651

1242
01:22:47,501 --> 01:22:50,651

1243
01:22:51,503 --> 01:22:54,653

1244
01:22:55,505 --> 01:22:58,652

1245
01:22:59,507 --> 01:23:02,654

1246
01:23:03,508 --> 01:23:06,652

1247
01:23:07,511 --> 01:23:10,651

1248
01:23:11,513 --> 01:23:14,652

1249
01:23:15,515 --> 01:23:18,652

1250
01:23:19,515 --> 01:23:22,651

1251
01:23:23,517 --> 01:23:26,651

1252
01:23:27,518 --> 01:23:30,651

1253
01:23:31,521 --> 01:23:34,652

1254
01:23:35,524 --> 01:23:38,651

1255
01:23:39,526 --> 01:23:42,652

1256
01:23:43,527 --> 01:23:46,652

1257
01:23:47,531 --> 01:23:50,651

1258
01:23:51,536 --> 01:23:54,655

1259
01:23:55,541 --> 01:23:58,654

1260
01:23:59,543 --> 01:24:02,651

1261
01:24:03,544 --> 01:24:06,651

1262
01:24:07,546 --> 01:24:10,652

1263
01:24:11,548 --> 01:24:14,653

1264
01:24:15,552 --> 01:24:18,653

1265
01:24:19,554 --> 01:24:22,654

1266
01:24:23,556 --> 01:24:26,651

1267
01:24:27,559 --> 01:24:30,651

1268
01:24:31,561 --> 01:24:34,651

1269
01:24:35,563 --> 01:24:38,651

1270
01:24:39,565 --> 01:24:42,651

1271
01:24:43,566 --> 01:24:46,651

1272
01:24:47,568 --> 01:24:50,651

1273
01:24:51,570 --> 01:24:54,651

1274
01:24:55,572 --> 01:24:58,651

1275
01:24:59,572 --> 01:25:02,651

1276
01:25:03,574 --> 01:25:06,651

1277
01:25:07,576 --> 01:25:10,651

1278
01:25:11,578 --> 01:25:14,651

1279
01:25:15,580 --> 01:25:18,651

1280
01:25:19,584 --> 01:25:22,651

1281
01:25:23,590 --> 01:25:26,651

1282
01:25:27,595 --> 01:25:30,652

1283
01:25:31,599 --> 01:25:34,653

1284
01:25:35,603 --> 01:25:38,651

1285
01:25:39,605 --> 01:25:42,658

1286
01:25:43,610 --> 01:25:46,651

1287
01:25:47,612 --> 01:25:50,651

1288
01:25:51,614 --> 01:25:54,651

1289
01:25:55,615 --> 01:25:58,651

1290
01:25:59,617 --> 01:26:02,651

1291
01:26:03,619 --> 01:26:06,651

1292
01:26:07,622 --> 01:26:10,651

1293
01:26:11,623 --> 01:26:14,651

1294
01:26:15,625 --> 01:26:18,651

1295
01:26:19,627 --> 01:26:22,651

1296
01:26:23,632 --> 01:26:26,651

1297
01:26:27,634 --> 01:26:30,651

1298
01:26:31,636 --> 01:26:35,636

1299
01:26:35,637 --> 01:26:39,637

1300
01:26:39,638 --> 01:26:43,638

1301
01:26:43,640 --> 01:26:47,640

1302
01:26:47,644 --> 01:26:51,644

1303
01:26:51,646 --> 01:26:55,646

1304
01:26:55,647 --> 01:26:59,647

1305
01:26:59,653 --> 01:27:03,653

1306
01:27:03,654 --> 01:27:07,651

1307
01:27:07,655 --> 01:27:11,651

1308
01:27:11,656 --> 01:27:15,651

1309
01:27:15,661 --> 01:27:19,655

1310
01:27:19,662 --> 01:27:23,662

1311
01:27:23,663 --> 01:27:27,651

1312
01:27:27,671 --> 01:27:31,651

1313
01:27:31,672 --> 01:27:35,651

1314
01:27:35,673 --> 01:27:39,652

1315
01:27:39,674 --> 01:27:43,652

1316
01:27:43,675 --> 01:27:47,651

1317
01:27:47,676 --> 01:27:51,652

1318
01:27:51,677 --> 01:27:55,651

1319
01:27:55,678 --> 01:27:59,651

1320
01:27:59,678 --> 01:28:03,651

1321
01:28:03,680 --> 01:28:07,651

1322
01:28:07,683 --> 01:28:11,652

1323
01:28:11,686 --> 01:28:15,652

1324
01:28:15,689 --> 01:28:19,659

1325
01:28:19,694 --> 01:28:23,652

1326
01:28:23,695 --> 01:28:27,652

1327
01:28:27,696 --> 01:28:31,659

1328
01:28:31,697 --> 01:28:35,652

1329
01:28:35,698 --> 01:28:39,651

1330
01:28:39,699 --> 01:28:43,665

1331
01:28:43,700 --> 01:28:47,651

1332
01:28:47,701 --> 01:28:51,652

1333
01:28:51,703 --> 01:28:55,656

1334
01:28:55,704 --> 01:28:59,652

1335
01:28:59,710 --> 01:29:03,651

1336
01:29:03,711 --> 01:29:07,651

1337
01:29:07,715 --> 01:29:11,653

1338
01:29:11,716 --> 01:29:15,658

1339
01:29:15,718 --> 01:29:19,651

1340
01:29:19,719 --> 01:29:23,651

1341
01:29:23,720 --> 01:29:27,652

1342
01:29:27,721 --> 01:29:31,651

1343
01:29:31,722 --> 01:29:35,656

1344
01:29:35,723 --> 01:29:39,663

1345
01:29:39,725 --> 01:29:43,651

1346
01:29:43,726 --> 01:29:47,651

1347
01:29:47,727 --> 01:29:51,651

1348
01:29:51,728 --> 01:29:55,651

1349
01:29:55,732 --> 01:29:59,651

1350
01:29:59,736 --> 01:30:03,651

1351
01:30:03,737 --> 01:30:07,652

1352
01:30:07,738 --> 01:30:11,652

1353
01:30:11,740 --> 01:30:15,651

1354
01:30:15,741 --> 01:30:19,652

1355
01:30:19,742 --> 01:30:23,653

1356
01:30:23,743 --> 01:30:27,651

1357
01:30:27,744 --> 01:30:31,652

1358
01:30:31,745 --> 01:30:35,652

1359
01:30:35,746 --> 01:30:39,652

1360
01:30:39,747 --> 01:30:43,651

1361
01:30:43,748 --> 01:30:47,651

1362
01:30:47,749 --> 01:30:51,651

1363
01:30:51,750 --> 01:30:55,651

1364
01:30:55,752 --> 01:30:59,651

1365
01:30:59,753 --> 01:31:03,652

1366
01:31:03,754 --> 01:31:07,651

1367
01:31:07,755 --> 01:31:11,651

1368
01:31:11,756 --> 01:31:15,652

1369
01:31:15,757 --> 01:31:19,652

1370
01:31:19,758 --> 01:31:23,651

1371
01:31:23,759 --> 01:31:27,652

1372
01:31:27,760 --> 01:31:31,651

1373
01:31:31,761 --> 01:31:35,652

1374
01:31:35,762 --> 01:31:39,653

1375
01:31:39,763 --> 01:31:43,652

1376
01:31:43,764 --> 01:31:47,651

1377
01:31:47,765 --> 01:31:51,652

1378
01:31:51,766 --> 01:31:55,652

1379
01:31:55,767 --> 01:31:59,653

1380
01:31:59,768 --> 01:32:03,651

1381
01:32:03,769 --> 01:32:07,651

1382
01:32:07,770 --> 01:32:11,652

1383
01:32:11,771 --> 01:32:15,651

1384
01:32:15,772 --> 01:32:19,651

1385
01:32:19,774 --> 01:32:23,651

1386
01:32:23,775 --> 01:32:27,651

1387
01:32:27,777 --> 01:32:31,651

1388
01:32:31,778 --> 01:32:35,652

1389
01:32:35,779 --> 01:32:39,652

1390
01:32:39,780 --> 01:32:43,651

1391
01:32:43,782 --> 01:32:47,651

1392
01:32:47,783 --> 01:32:51,651

1393
01:32:51,786 --> 01:32:55,651

1394
01:32:55,790 --> 01:32:59,652

1395
01:32:59,792 --> 01:33:03,652

1396
01:33:03,793 --> 01:33:07,659

1397
01:33:07,796 --> 01:33:11,652

1398
01:33:11,797 --> 01:33:15,652

1399
01:33:15,798 --> 01:33:19,651

1400
01:33:19,799 --> 01:33:23,651

1401
01:33:23,800 --> 01:33:27,652

1402
01:33:27,802 --> 01:33:31,653

1403
01:33:31,803 --> 01:33:35,655

1404
01:33:35,804 --> 01:33:39,651

1405
01:33:39,805 --> 01:33:43,652

1406
01:33:43,806 --> 01:33:47,653

1407
01:33:47,807 --> 01:33:51,652

1408
01:33:51,810 --> 01:33:55,652

1409
01:33:55,812 --> 01:33:59,652

1410
01:33:59,813 --> 01:34:03,656

1411
01:34:03,814 --> 01:34:07,651

1412
01:34:07,815 --> 01:34:11,651

1413
01:34:11,816 --> 01:34:15,655

1414
01:34:15,820 --> 01:34:19,651

1415
01:34:19,824 --> 01:34:23,651

1416
01:34:23,832 --> 01:34:27,652

1417
01:34:27,836 --> 01:34:31,651

1418
01:34:31,837 --> 01:34:35,653

1419
01:34:35,838 --> 01:34:39,652

1420
01:34:39,843 --> 01:34:43,652

1421
01:34:43,846 --> 01:34:47,655

1422
01:34:47,847 --> 01:34:51,652

1423
01:34:51,848 --> 01:34:55,652

1424
01:34:55,849 --> 01:34:59,652

1425
01:34:59,850 --> 01:35:03,651

1426
01:35:03,851 --> 01:35:07,651

1427
01:35:07,853 --> 01:35:11,651

1428
01:35:11,855 --> 01:35:15,651

1429
01:35:15,856 --> 01:35:19,652

1430
01:35:19,858 --> 01:35:23,652

1431
01:35:23,859 --> 01:35:27,652

1432
01:35:27,860 --> 01:35:31,652

1433
01:35:31,861 --> 01:35:35,652

1434
01:35:35,862 --> 01:35:39,652

1435
01:35:39,864 --> 01:35:43,652

1436
01:35:43,865 --> 01:35:47,651

1437
01:35:47,868 --> 01:35:51,652

1438
01:35:51,869 --> 01:35:55,651

1439
01:35:55,870 --> 01:35:59,652

1440
01:35:59,871 --> 01:36:03,652

1441
01:36:03,873 --> 01:36:07,651

1442
01:36:07,874 --> 01:36:11,651

1443
01:36:11,875 --> 01:36:15,651

1444
01:36:15,876 --> 01:36:19,654

1445
01:36:19,878 --> 01:36:23,651

1446
01:36:23,880 --> 01:36:27,652

1447
01:36:27,881 --> 01:36:31,651

1448
01:36:31,883 --> 01:36:35,652

1449
01:36:35,884 --> 01:36:39,652

1450
01:36:39,887 --> 01:36:43,652

1451
01:36:43,896 --> 01:36:47,651

1452
01:36:47,898 --> 01:36:51,655

1453
01:36:51,899 --> 01:36:55,651

1454
01:36:55,900 --> 01:36:59,651

1455
01:36:59,902 --> 01:37:03,652

1456
01:37:03,905 --> 01:37:07,652

1457
01:37:07,909 --> 01:37:11,651

1458
01:37:11,912 --> 01:37:15,652

1459
01:37:15,913 --> 01:37:19,652

1460
01:37:19,915 --> 01:37:23,652

1461
01:37:23,916 --> 01:37:27,651

1462
01:37:27,917 --> 01:37:31,651

1463
01:37:31,918 --> 01:37:35,652

1464
01:37:35,923 --> 01:37:39,651

1465
01:37:39,926 --> 01:37:43,652

1466
01:37:43,927 --> 01:37:47,656

1467
01:37:47,928 --> 01:37:51,652

1468
01:37:51,930 --> 01:37:55,652

1469
01:37:55,931 --> 01:37:59,651

1470
01:37:59,932 --> 01:38:03,660

1471
01:38:03,933 --> 01:38:07,651

1472
01:38:07,935 --> 01:38:11,651

1473
01:38:11,936 --> 01:38:15,653

1474
01:38:15,939 --> 01:38:19,652

1475
01:38:19,943 --> 01:38:23,652

1476
01:38:23,946 --> 01:38:27,652

1477
01:38:27,951 --> 01:38:31,651

1478
01:38:31,954 --> 01:38:35,652

1479
01:38:35,955 --> 01:38:39,651
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39,956 --> 01:38:43,652
ดูอีกทีหนึ่งนะ

1481
01:38:43,957 --> 01:38:47,652
ในโหนดนะคะ

1482
01:38:47,958 --> 01:38:51,653
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51,959 --> 01:38:55,652

1484
01:38:55,963 --> 01:38:59,652

1485
01:38:59,964 --> 01:39:03,652

1486
01:39:03,965 --> 01:39:07,652

1487
01:39:07,967 --> 01:39:11,652
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11,967 --> 01:39:15,651
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15,968 --> 01:39:19,658
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19,969 --> 01:39:23,652
ถึงพ่อนะคะ พ่อ

1491
01:39:23,971 --> 01:39:27,651
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27,974 --> 01:39:31,651
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31,979 --> 01:39:35,652
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35,983 --> 01:39:39,652
นะคะ  อย่างเช่น

1495
01:39:39,984 --> 01:39:43,651
55 นะคะ ครูพูดถึง

1496
01:39:43,985 --> 01:39:47,652
55 พ่อของ 55 คืออะไร

1497
01:39:47,986 --> 01:39:51,652
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51,987 --> 01:39:55,653
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55,988 --> 01:39:59,653
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59,989 --> 01:40:03,653
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03,990 --> 01:40:07,651
ลูกของ 55 คืออะไรคะ

1502
01:40:07,995 --> 01:40:11,651
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11,996 --> 01:40:15,652
เราพูดถึงโหนดนี้

1504
01:40:15,997 --> 01:40:19,652
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19,997 --> 01:40:23,652
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23,998 --> 01:40:27,651
52 เห็นไหมคะ

1507
01:40:27,999 --> 01:40:31,652
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:32,001 --> 01:40:35,652
ถัดมา พ่อ

1509
01:40:36,002 --> 01:40:39,652
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:40,002 --> 01:40:43,653
คือ 40 ใช่ไหมคะ

1511
01:40:44,003 --> 01:40:47,652
พ่อของ 70 คือ 40

1512
01:40:48,004 --> 01:40:51,652
แล้วลูกของ 70 คืออะไร

1513
01:40:52,005 --> 01:40:55,652
พี่น้อง หมายถึงพี่น้อง

1514
01:40:56,008 --> 01:40:59,652
พ่อเดียวกัน พี่น้องคือ

1515
01:41:00,010 --> 01:41:03,652
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:04,011 --> 01:41:07,652
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:08,012 --> 01:41:11,652
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:12,013 --> 01:41:15,652
ถึงเป็นพี่น้องกัน

1519
01:41:16,014 --> 01:41:19,658

1520
01:41:20,015 --> 01:41:23,652
โจทย์ข้อแรก รูตโหนด

1521
01:41:24,016 --> 01:41:27,654
รูตคืออะไรคะ ตัวบน

1522
01:41:28,017 --> 01:41:31,652
สุด

1523
01:41:32,018 --> 01:41:35,653
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:36,019 --> 01:41:39,652
40 ถ

1525
01:41:40,020 --> 01:41:43,652
ถูกไหมคะ บนสุดคือ 40

1526
01:41:44,024 --> 01:41:47,652

1527
01:41:48,025 --> 01:41:51,653

1528
01:41:52,027 --> 01:41:55,652
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:56,031 --> 01:41:59,652
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:42:00,032 --> 01:42:03,652
70

1531
01:42:04,033 --> 01:42:07,654
นะคะ

1532
01:42:08,035 --> 01:42:11,655
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:12,035 --> 01:42:15,652
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:16,037 --> 01:42:19,652
ก็คือ 70

1535
01:42:20,038 --> 01:42:23,652

1536
01:42:24,039 --> 01:42:27,652
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:28,040 --> 01:42:31,652
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:32,041 --> 01:42:35,652
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:36,042 --> 01:42:39,658
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:40,044 --> 01:42:43,652
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:44,046 --> 01:42:47,651
3 ตัว ก็คืออะไรคะ

1542
01:42:48,048 --> 01:42:51,655
30, 45

1543
01:42:52,049 --> 01:42:55,651
แล้วก็

1544
01:42:56,052 --> 01:42:59,651
52

1545
01:43:00,056 --> 01:43:03,651
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:04,057 --> 01:43:07,651
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:08,060 --> 01:43:11,651

1548
01:43:12,060 --> 01:43:15,651
ถัดมา พี่น้อง

1549
01:43:16,061 --> 01:43:19,651
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:20,062 --> 01:43:23,650
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:24,063 --> 01:43:27,651
55

1552
01:43:28,065 --> 01:43:31,650
เพราะอะไร

1553
01:43:32,066 --> 01:43:35,650
เพราะพ่อเดียวกัน

1554
01:43:36,067 --> 01:43:39,650
เดี๋ยวนะ

1555
01:43:40,071 --> 01:43:43,650
นี่ไง พี่น้องของ 45

1556
01:43:44,072 --> 01:43:47,651
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:48,074 --> 01:43:51,652
50

1558
01:43:52,075 --> 01:43:55,651
ต่อนะคะ

1559
01:43:56,076 --> 01:43:59,650

1560
01:44:00,077 --> 01:44:03,649

1561
01:44:04,079 --> 01:44:07,649
พี่น้องของ 50 นี่

1562
01:44:08,079 --> 01:44:11,649
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:12,080 --> 01:44:15,649
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:16,081 --> 01:44:19,649
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:20,082 --> 01:44:23,651
เป็นลูกคนเดียว หรือขีด -

1566
01:44:24,083 --> 01:44:27,655
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:28,086 --> 01:44:31,649

1568
01:44:32,087 --> 01:44:35,648

1569
01:44:36,089 --> 01:44:39,648
ถัดมาระดับ

1570
01:44:40,090 --> 01:44:43,649
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:44,091 --> 01:44:47,648
ชั้น ลำดับชั้น

1572
01:44:48,092 --> 01:44:51,648
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:52,093 --> 01:44:55,648
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:56,094 --> 01:44:59,647
1 ชั้นถัดมาระดับเป็น 2

1575
01:45:00,095 --> 01:45:03,647
แล้วก็เป็น 3 30

1576
01:45:04,096 --> 01:45:07,647
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:08,097 --> 01:45:11,648

1578
01:45:12,099 --> 01:45:15,647
55

1579
01:45:16,100 --> 01:45:19,648
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:20,101 --> 01:45:23,647
55 มีลูกกี่คน คนเดียว

1581
01:45:24,102 --> 01:45:27,648
นะคะ นี่ไง

1582
01:45:28,104 --> 01:45:31,647
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:32,105 --> 01:45:35,646
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:36,106 --> 01:45:39,646
คือ 1

1585
01:45:40,107 --> 01:45:43,646

1586
01:45:44,108 --> 01:45:47,649

1587
01:45:48,109 --> 01:45:51,646

1588
01:45:52,110 --> 01:45:55,651

1589
01:45:56,112 --> 01:45:59,646

1590
01:46:00,113 --> 01:46:03,646

1591
01:46:04,115 --> 01:46:07,646

1592
01:46:08,118 --> 01:46:11,646

1593
01:46:12,119 --> 01:46:15,646

1594
01:46:16,120 --> 01:46:19,649

1595
01:46:20,121 --> 01:46:23,645

1596
01:46:24,122 --> 01:46:27,645

1597
01:46:28,124 --> 01:46:31,645

1598
01:46:32,125 --> 01:46:35,647

1599
01:46:36,127 --> 01:46:39,645

1600
01:46:40,128 --> 01:46:43,645

1601
01:46:44,129 --> 01:46:47,645

1602
01:46:48,129 --> 01:46:51,645

1603
01:46:52,130 --> 01:46:55,645

1604
01:46:56,132 --> 01:46:59,644

1605
01:47:00,134 --> 01:47:03,644

1606
01:47:04,135 --> 01:47:07,644
ดูนะคะ ครูให้วาด

1607
01:47:08,136 --> 01:47:11,644
ต้นไม่เครือญาตินะ

1608
01:47:12,137 --> 01:47:15,644
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:16,140 --> 01:47:19,644
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:20,141 --> 01:47:23,651
A มีลุก 1 คน ชือ c

1611
01:47:24,143 --> 01:47:27,644
B

1612
01:47:28,144 --> 01:47:31,644
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:32,150 --> 01:47:35,644
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:36,151 --> 01:47:39,644
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:40,153 --> 01:47:43,643
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:44,155 --> 01:47:47,643
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:48,156 --> 01:47:51,644
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:52,157 --> 01:47:55,643
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:56,158 --> 01:47:59,643
2 คน ใช่ไหม

1620
01:48:00,159 --> 01:48:03,643
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:04,160 --> 01:48:07,643
เราวาดต่อให้ครูหน่อย

1622
01:48:08,161 --> 01:48:11,645
A มีลูก 1 คน ชื่อ C

1623
01:48:12,162 --> 01:48:15,643
ชื่อ C

1624
01:48:16,163 --> 01:48:19,643

1625
01:48:20,165 --> 01:48:23,643

1626
01:48:24,166 --> 01:48:27,643

1627
01:48:28,168 --> 01:48:31,643

1628
01:48:32,169 --> 01:48:35,642

1629
01:48:36,170 --> 01:48:39,643

1630
01:48:40,171 --> 01:48:43,642

1631
01:48:44,173 --> 01:48:47,642

1632
01:48:48,177 --> 01:48:51,642

1633
01:48:52,179 --> 01:48:55,643

1634
01:48:56,179 --> 01:48:59,642

1635
01:49:00,181 --> 01:49:03,643

1636
01:49:04,182 --> 01:49:07,642

1637
01:49:08,186 --> 01:49:11,642

1638
01:49:12,188 --> 01:49:15,642

1639
01:49:16,189 --> 01:49:19,642

1640
01:49:20,190 --> 01:49:23,642

1641
01:49:24,192 --> 01:49:27,642

1642
01:49:28,194 --> 01:49:31,644

1643
01:49:32,196 --> 01:49:35,641

1644
01:49:36,197 --> 01:49:39,641

1645
01:49:40,198 --> 01:49:43,641

1646
01:49:44,199 --> 01:49:47,641

1647
01:49:48,201 --> 01:49:51,641

1648
01:49:52,202 --> 01:49:55,641

1649
01:49:56,203 --> 01:49:59,641

1650
01:50:00,206 --> 01:50:03,641

1651
01:50:04,207 --> 01:50:07,643

1652
01:50:08,208 --> 01:50:11,641

1653
01:50:12,210 --> 01:50:15,640

1654
01:50:16,211 --> 01:50:19,641

1655
01:50:20,213 --> 01:50:23,640
สมชาย

1656
01:50:24,214 --> 01:50:27,640
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:28,215 --> 01:50:31,640
A มีลูกกี่คน มีลูก 1

1658
01:50:32,217 --> 01:50:35,641
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:36,218 --> 01:50:39,641
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:40,219 --> 01:50:43,640
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:44,220 --> 01:50:47,649
B มีลูกกี่คน 3

1662
01:50:48,221 --> 01:50:51,640
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:52,222 --> 01:50:55,643
3 เส้นนะคะ เห็นไหม

1664
01:50:56,223 --> 01:50:59,641
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:51:00,225 --> 01:51:03,641
วาดลูกก่อน ลูกคนแรก

1666
01:51:04,226 --> 01:51:07,640
ชื่อ D, E แล้วก็

1667
01:51:08,228 --> 01:51:11,640
F ใช่ไหมคะ

1668
01:51:12,229 --> 01:51:15,640
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:16,230 --> 01:51:19,639
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:20,231 --> 01:51:23,640
Z

1671
01:51:24,234 --> 01:51:27,640
อันนี้

1672
01:51:28,236 --> 01:51:31,640
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:32,237 --> 01:51:35,640

1674
01:51:36,238 --> 01:51:39,639

1675
01:51:40,240 --> 01:51:43,640

1676
01:51:44,240 --> 01:51:47,640

1677
01:51:48,241 --> 01:51:51,639

1678
01:51:52,242 --> 01:51:55,639

1679
01:51:56,243 --> 01:51:59,639

1680
01:52:00,245 --> 01:52:03,639

1681
01:52:04,249 --> 01:52:07,639

1682
01:52:08,253 --> 01:52:11,638

1683
01:52:12,256 --> 01:52:15,638

1684
01:52:16,261 --> 01:52:19,638
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:20,264 --> 01:52:23,639
คืออะไรคะ รูตโหนด

1686
01:52:24,265 --> 01:52:27,639
คืออะไร ก็คือโหนด

1687
01:52:28,270 --> 01:52:31,638
ที่ชื่อ

1688
01:52:32,270 --> 01:52:35,640
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:36,272 --> 01:52:39,639
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:40,273 --> 01:52:43,638
ลิฟโหนดคืออะไรคะ

1691
01:52:44,275 --> 01:52:47,638
ลีฟโหนด

1692
01:52:48,278 --> 01:52:51,640
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:52,279 --> 01:52:55,638
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:56,280 --> 01:52:59,638
C, D,

1695
01:53:00,282 --> 01:53:03,639
E แล้วก็ Z

1696
01:53:04,283 --> 01:53:07,641
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:08,284 --> 01:53:11,638
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:12,285 --> 01:53:15,639
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:16,286 --> 01:53:19,639

1700
01:53:20,290 --> 01:53:23,638
พี่น้องของ D คือใคร

1701
01:53:24,291 --> 01:53:27,643
พี่น้องของ D มีใครบ้าง

1702
01:53:28,292 --> 01:53:31,640
D Do

1703
01:53:32,293 --> 01:53:35,638
D Dog

1704
01:53:36,296 --> 01:53:39,638
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:40,297 --> 01:53:43,638
E กับ F ใช่ไหมคะ

1706
01:53:44,298 --> 01:53:47,640
พี่น้องของ D Dog

1707
01:53:48,299 --> 01:53:51,638

1708
01:53:52,300 --> 01:53:55,638

1709
01:53:56,303 --> 01:53:59,637

1710
01:54:00,304 --> 01:54:03,638

1711
01:54:04,305 --> 01:54:07,637
C

1712
01:54:08,307 --> 01:54:11,638
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:12,309 --> 01:54:15,638
C ไม่มีพี่น้องนะคะ C

1714
01:54:16,310 --> 01:54:19,638
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:20,312 --> 01:54:23,637
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:24,313 --> 01:54:27,637
ก็เป็นลูกคนเดียว

1717
01:54:28,314 --> 01:54:31,637

1718
01:54:32,316 --> 01:54:35,637
โอเค

1719
01:54:36,317 --> 01:54:39,639
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:40,318 --> 01:54:43,637
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:44,319 --> 01:54:47,649
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:48,322 --> 01:54:51,638
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:52,324 --> 01:54:55,637
เช่น จากรูปนี้

1724
01:54:56,325 --> 01:54:59,638
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:55:00,326 --> 01:55:03,637
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:04,327 --> 01:55:07,637
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:08,331 --> 01:55:11,637
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:12,332 --> 01:55:15,636
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:16,334 --> 01:55:19,636

1730
01:55:20,335 --> 01:55:23,637
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:24,337 --> 01:55:27,636
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:28,338 --> 01:55:31,637
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:32,341 --> 01:55:35,637
ไบ คือ 2

1734
01:55:36,342 --> 01:55:39,637
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:40,343 --> 01:55:43,637
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:44,345 --> 01:55:47,636
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:48,346 --> 01:55:51,636
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:52,347 --> 01:55:55,636
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:56,351 --> 01:55:59,636
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:56:00,352 --> 01:56:03,639
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:04,353 --> 01:56:07,636
Binary Tree

1742
01:56:08,354 --> 01:56:11,636

1743
01:56:12,355 --> 01:56:15,638
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:16,356 --> 01:56:19,636
BST ตัวนี้ หรือ Binary

1745
01:56:20,357 --> 01:56:23,636
Search Tree

1746
01:56:24,358 --> 01:56:27,636
มีลูก 2 เห็นไหมคะ

1747
01:56:28,361 --> 01:56:31,641
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:32,362 --> 01:56:35,636
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:36,363 --> 01:56:39,635
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:40,365 --> 01:56:43,636
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:44,366 --> 01:56:47,636
ลูกด้านขวามากกว่าพ่อ

1752
01:56:48,367 --> 01:56:51,636
ซ้าย น้อยกว่าพ่อ

1753
01:56:52,368 --> 01:56:55,636
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:56,369 --> 01:56:59,636
BST หรือว่า Binary Search Tree

1755
01:57:00,370 --> 01:57:03,636

1756
01:57:04,371 --> 01:57:07,636
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:08,372 --> 01:57:11,638
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:12,373 --> 01:57:15,636
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:16,375 --> 01:57:19,635
มากกว่า 50 ด้านซ้าย

1760
01:57:20,376 --> 01:57:23,635
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:24,378 --> 01:57:27,635
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:28,379 --> 01:57:31,635
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:32,380 --> 01:57:35,641
โอเค

1764
01:57:36,381 --> 01:57:39,636
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:40,383 --> 01:57:43,635
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:44,384 --> 01:57:47,635
มี Binary Tree ลูก 2

1767
01:57:48,386 --> 01:57:51,635
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:52,387 --> 01:57:55,635
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:56,409 --> 01:57:59,635
มีค่ามากกว่าพ่อ

1770
01:58:00,409 --> 01:58:03,635
โอเค

1771
01:58:04,410 --> 01:58:07,637

1772
01:58:08,412 --> 01:58:11,634
เห็นไหม

1773
01:58:12,413 --> 01:58:15,635

1774
01:58:16,415 --> 01:58:19,635
นะ เดี่ยวคราวหน้า

1775
01:58:20,416 --> 01:58:23,635
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:24,417 --> 01:58:27,635
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:28,421 --> 01:58:31,635
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:32,422 --> 01:58:35,634
ทำอย่างไรนะคะ

1779
01:58:36,423 --> 01:58:39,635

1780
01:58:40,425 --> 01:58:43,635

1781
01:58:44,426 --> 01:58:47,635

1782
01:58:48,428 --> 01:58:51,634

1783
01:58:52,430 --> 01:58:55,634

1784
01:58:56,431 --> 01:58:59,635

1785
01:59:00,434 --> 01:59:03,636

1786
01:59:04,436 --> 01:59:07,634

1787
01:59:08,440 --> 01:59:11,635

1788
01:59:12,442 --> 01:59:15,635

1789
01:59:16,444 --> 01:59:19,634

1790
01:59:20,446 --> 01:59:23,635

1791
01:59:24,447 --> 01:59:27,634

1792
01:59:28,450 --> 01:59:31,634

1793
01:59:32,452 --> 01:59:35,634
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:36,454 --> 01:59:39,634
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:40,455 --> 01:59:43,634

1796
01:59:44,457 --> 01:59:47,635

1797
01:59:48,458 --> 01:59:51,635

1798
01:59:52,459 --> 01:59:55,635

1799
01:59:56,463 --> 01:59:59,635

1800
02:00:00,464 --> 02:00:03,635

1801
02:00:04,467 --> 02:00:07,636

1802
02:00:08,470 --> 02:00:11,635

1803
02:00:12,472 --> 02:00:15,635

1804
02:00:16,474 --> 02:00:19,652

1805
02:00:20,475 --> 02:00:23,634

1806
02:00:24,477 --> 02:00:27,634

1807
02:00:28,481 --> 02:00:31,634

1808
02:00:32,487 --> 02:00:35,634
สัปดาห์หน้า พอดีว่าครูติดลงพื้นที่

1809
02:00:36,490 --> 02:00:39,639
ครูอยากจะขยับ

1810
02:00:40,494 --> 02:00:43,634
เลื่อนเป็น

1811
02:00:44,495 --> 02:00:47,634
พฤหัสบ่าย

1812
02:00:48,505 --> 02:00:52,505

1813
02:00:52,508 --> 02:00:56,508

1814
02:00:56,509 --> 02:00:56,513

1815
02:01:00,513 --> 02:01:00,514

1816
02:01:04,514 --> 02:01:04,516