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

2
00:00:04,003 --> 00:00:07,175

3
00:00:08,005 --> 00:00:11,175

4
00:00:12,008 --> 00:00:15,178

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

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

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

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

9
00:00:32,023 --> 00:00:35,175
Stack กับคิว

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37
00:02:24,073 --> 00:02:27,173

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

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

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

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

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

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

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

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

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

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

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

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

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

51
00:03:20,092 --> 00:03:23,173

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

67
00:04:24,121 --> 00:04:27,172

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

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

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

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

72
00:04:44,125 --> 00:04:47,172

73
00:04:48,127 --> 00:04:51,172
-1 นะคะ

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

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

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

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

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

79
00:05:12,143 --> 00:05:15,171
ต่าง ๆ que

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

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

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

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

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

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

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

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

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

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

90
00:05:56,159 --> 00:05:59,171
Enqeue Enter คิว

91
00:06:00,160 --> 00:06:03,171
นะคะ ส่วน Deque

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

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

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

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

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

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

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

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

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

101
00:06:40,177 --> 00:06:44,171
กับ rear front คือข้างหน้า

102
00:06:44,179 --> 00:06:48,171
rear คือข้างหลัง คือ F กับ

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

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

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

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

107
00:07:04,187 --> 00:07:08,171
เอาออก

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

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

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

111
00:07:20,194 --> 00:07:24,171
ใน queue อยู่ที่ตำแหน่งไหน

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

113
00:07:28,198 --> 00:07:32,171
นั้นอยู่

114
00:07:32,199 --> 00:07:36,171
คิวว่าง คิวว่าง แสดงว่ามัน

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

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

117
00:07:44,203 --> 00:07:48,170
เป็น -1

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

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

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

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

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

123
00:08:08,209 --> 00:08:12,170

124
00:08:12,210 --> 00:08:16,170

125
00:08:16,215 --> 00:08:20,170
แจกคนละชุดนะคะ

126
00:08:20,216 --> 00:08:24,170
นะคะ

127
00:08:24,218 --> 00:08:28,170

128
00:08:28,219 --> 00:08:32,170
หรือสามารถ

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

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

131
00:08:40,223 --> 00:08:44,170
เราก็ไปทบทวน ไปทบทวนได้

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

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

134
00:08:52,229 --> 00:08:56,170
Stack กับ Queue

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

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

137
00:09:04,234 --> 00:09:08,170
เขียนลงไปในนี้เลยนะคะ

138
00:09:08,235 --> 00:09:12,170
ข้อ 1

139
00:09:12,236 --> 00:09:16,171
กับข้อ 2

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

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

142
00:09:24,240 --> 00:09:28,170
คำสั่ง Push 5

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

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

145
00:09:36,243 --> 00:09:40,171
นี้ทำอะไร คำสั่ง Pop ทำอะไร

146
00:09:40,245 --> 00:09:44,170

147
00:09:44,246 --> 00:09:48,170

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

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

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

151
00:10:00,251 --> 00:10:04,170
หลังจากใช้คำสั่ง Pop

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

153
00:10:08,256 --> 00:10:12,170
Queue ก็เหมือนกัน

154
00:10:12,259 --> 00:10:16,169

155
00:10:16,262 --> 00:10:20,169

156
00:10:20,263 --> 00:10:24,170

157
00:10:24,264 --> 00:10:28,169

158
00:10:28,265 --> 00:10:32,169

159
00:10:32,266 --> 00:10:36,170

160
00:10:36,267 --> 00:10:40,170

161
00:10:40,268 --> 00:10:44,170

162
00:10:44,270 --> 00:10:48,169

163
00:10:48,272 --> 00:10:52,169

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

165
00:10:56,274 --> 00:11:00,169

166
00:11:00,275 --> 00:11:04,169

167
00:11:04,276 --> 00:11:08,169

168
00:11:08,278 --> 00:11:12,169

169
00:11:12,279 --> 00:11:16,169

170
00:11:16,280 --> 00:11:20,169

171
00:11:20,281 --> 00:11:24,169

172
00:11:24,285 --> 00:11:28,170

173
00:11:28,286 --> 00:11:32,169

174
00:11:32,287 --> 00:11:36,170

175
00:11:36,288 --> 00:11:40,169

176
00:11:40,289 --> 00:11:44,169

177
00:11:44,290 --> 00:11:48,169

178
00:11:48,291 --> 00:11:52,170

179
00:11:52,292 --> 00:11:56,169

180
00:11:56,297 --> 00:12:00,169

181
00:12:00,299 --> 00:12:04,169

182
00:12:04,301 --> 00:12:08,170

183
00:12:08,304 --> 00:12:12,169

184
00:12:12,307 --> 00:12:16,170

185
00:12:16,312 --> 00:12:20,169

186
00:12:20,316 --> 00:12:24,169

187
00:12:24,319 --> 00:12:28,169

188
00:12:28,322 --> 00:12:32,170

189
00:12:32,325 --> 00:12:36,169

190
00:12:36,329 --> 00:12:40,169

191
00:12:40,334 --> 00:12:44,169

192
00:12:44,337 --> 00:12:48,169

193
00:12:48,341 --> 00:12:52,169

194
00:12:52,345 --> 00:12:56,169

195
00:12:56,348 --> 00:13:00,169

196
00:13:00,352 --> 00:13:04,169

197
00:13:04,360 --> 00:13:08,169

198
00:13:08,361 --> 00:13:12,169

199
00:13:12,363 --> 00:13:16,169

200
00:13:16,364 --> 00:13:20,169

201
00:13:20,365 --> 00:13:24,170

202
00:13:24,367 --> 00:13:28,169

203
00:13:28,370 --> 00:13:32,170

204
00:13:32,375 --> 00:13:36,169

205
00:13:36,378 --> 00:13:40,168

206
00:13:40,379 --> 00:13:44,168

207
00:13:44,381 --> 00:13:48,169

208
00:13:48,382 --> 00:13:52,169

209
00:13:52,383 --> 00:13:56,169

210
00:13:56,385 --> 00:14:00,169

211
00:14:00,386 --> 00:14:04,173

212
00:14:04,387 --> 00:14:08,169

213
00:14:08,392 --> 00:14:12,169

214
00:14:12,395 --> 00:14:16,168

215
00:14:16,396 --> 00:14:20,169

216
00:14:20,399 --> 00:14:24,169

217
00:14:24,402 --> 00:14:28,169

218
00:14:28,405 --> 00:14:32,169

219
00:14:32,409 --> 00:14:36,168

220
00:14:36,412 --> 00:14:40,169

221
00:14:40,414 --> 00:14:44,169

222
00:14:44,416 --> 00:14:48,168

223
00:14:48,417 --> 00:14:52,169

224
00:14:52,419 --> 00:14:56,169

225
00:14:56,420 --> 00:15:00,168

226
00:15:00,421 --> 00:15:04,168

227
00:15:04,424 --> 00:15:08,168

228
00:15:08,425 --> 00:15:12,168

229
00:15:12,426 --> 00:15:16,174

230
00:15:16,428 --> 00:15:20,168

231
00:15:20,429 --> 00:15:24,168

232
00:15:24,430 --> 00:15:28,168

233
00:15:28,431 --> 00:15:32,168

234
00:15:32,432 --> 00:15:36,168

235
00:15:36,435 --> 00:15:40,168

236
00:15:40,437 --> 00:15:44,168

237
00:15:44,438 --> 00:15:48,168

238
00:15:48,439 --> 00:15:52,168

239
00:15:52,441 --> 00:15:56,168

240
00:15:56,443 --> 00:16:00,168

241
00:16:00,444 --> 00:16:04,168

242
00:16:04,445 --> 00:16:08,168

243
00:16:08,446 --> 00:16:12,168

244
00:16:12,447 --> 00:16:16,168

245
00:16:16,449 --> 00:16:20,168

246
00:16:20,450 --> 00:16:24,168

247
00:16:24,451 --> 00:16:28,168

248
00:16:28,452 --> 00:16:32,168

249
00:16:32,454 --> 00:16:36,168

250
00:16:36,455 --> 00:16:40,168

251
00:16:40,456 --> 00:16:44,168

252
00:16:44,457 --> 00:16:48,168

253
00:16:48,460 --> 00:16:52,168

254
00:16:52,463 --> 00:16:56,168

255
00:16:56,465 --> 00:17:00,168

256
00:17:00,466 --> 00:17:04,168

257
00:17:04,469 --> 00:17:08,168

258
00:17:08,471 --> 00:17:12,168

259
00:17:12,473 --> 00:17:16,168

260
00:17:16,475 --> 00:17:20,168

261
00:17:20,476 --> 00:17:24,168

262
00:17:24,478 --> 00:17:28,168

263
00:17:28,482 --> 00:17:32,169

264
00:17:32,486 --> 00:17:36,168

265
00:17:36,491 --> 00:17:40,168

266
00:17:40,492 --> 00:17:44,168

267
00:17:44,493 --> 00:17:48,168

268
00:17:48,496 --> 00:17:52,168

269
00:17:52,497 --> 00:17:56,168

270
00:17:56,500 --> 00:18:00,168

271
00:18:00,502 --> 00:18:04,168

272
00:18:04,503 --> 00:18:08,168

273
00:18:08,505 --> 00:18:12,167

274
00:18:12,508 --> 00:18:16,172

275
00:18:16,509 --> 00:18:20,168

276
00:18:20,510 --> 00:18:24,168

277
00:18:24,511 --> 00:18:28,174

278
00:18:28,512 --> 00:18:32,168

279
00:18:32,514 --> 00:18:36,168

280
00:18:36,515 --> 00:18:40,168

281
00:18:40,519 --> 00:18:44,168

282
00:18:44,520 --> 00:18:48,168

283
00:18:48,521 --> 00:18:52,168

284
00:18:52,523 --> 00:18:56,167

285
00:18:56,524 --> 00:19:00,168

286
00:19:00,526 --> 00:19:04,168

287
00:19:04,527 --> 00:19:08,167

288
00:19:08,530 --> 00:19:12,167

289
00:19:12,533 --> 00:19:16,168

290
00:19:16,535 --> 00:19:20,168

291
00:19:20,536 --> 00:19:24,168

292
00:19:24,537 --> 00:19:28,168

293
00:19:28,539 --> 00:19:32,167

294
00:19:32,540 --> 00:19:36,168

295
00:19:36,541 --> 00:19:40,168

296
00:19:40,543 --> 00:19:44,168

297
00:19:44,546 --> 00:19:48,167

298
00:19:48,550 --> 00:19:52,167

299
00:19:52,551 --> 00:19:56,168

300
00:19:56,553 --> 00:20:00,168

301
00:20:00,554 --> 00:20:04,168

302
00:20:04,556 --> 00:20:08,167

303
00:20:08,559 --> 00:20:12,167

304
00:20:12,561 --> 00:20:16,167

305
00:20:16,563 --> 00:20:20,167

306
00:20:20,566 --> 00:20:24,167

307
00:20:24,577 --> 00:20:28,167

308
00:20:28,580 --> 00:20:32,167

309
00:20:32,585 --> 00:20:36,167

310
00:20:36,586 --> 00:20:40,167

311
00:20:40,588 --> 00:20:44,168

312
00:20:44,590 --> 00:20:48,168

313
00:20:48,591 --> 00:20:52,167

314
00:20:52,594 --> 00:20:56,167

315
00:20:56,595 --> 00:21:00,167

316
00:21:00,596 --> 00:21:04,167

317
00:21:04,597 --> 00:21:08,167

318
00:21:08,599 --> 00:21:12,168

319
00:21:12,600 --> 00:21:16,168

320
00:21:16,603 --> 00:21:20,170

321
00:21:20,608 --> 00:21:24,167

322
00:21:24,610 --> 00:21:28,167

323
00:21:28,612 --> 00:21:32,167

324
00:21:32,613 --> 00:21:36,167

325
00:21:36,614 --> 00:21:40,167

326
00:21:40,617 --> 00:21:44,168

327
00:21:44,619 --> 00:21:48,167

328
00:21:48,620 --> 00:21:52,167

329
00:21:52,622 --> 00:21:56,167

330
00:21:56,624 --> 00:22:00,167

331
00:22:00,625 --> 00:22:04,167

332
00:22:04,626 --> 00:22:08,167

333
00:22:08,629 --> 00:22:12,168

334
00:22:12,631 --> 00:22:16,167

335
00:22:16,633 --> 00:22:20,167

336
00:22:20,635 --> 00:22:24,167

337
00:22:24,637 --> 00:22:28,167

338
00:22:28,638 --> 00:22:32,167

339
00:22:32,640 --> 00:22:36,167

340
00:22:36,642 --> 00:22:40,167

341
00:22:40,644 --> 00:22:44,167

342
00:22:44,646 --> 00:22:48,167

343
00:22:48,647 --> 00:22:52,167

344
00:22:52,649 --> 00:22:56,167

345
00:22:56,650 --> 00:23:00,167

346
00:23:00,652 --> 00:23:04,167

347
00:23:04,654 --> 00:23:08,167

348
00:23:08,655 --> 00:23:12,167

349
00:23:12,657 --> 00:23:16,168

350
00:23:16,660 --> 00:23:20,167

351
00:23:20,661 --> 00:23:24,167

352
00:23:24,662 --> 00:23:28,167

353
00:23:28,666 --> 00:23:32,167

354
00:23:32,667 --> 00:23:36,167

355
00:23:36,669 --> 00:23:40,167

356
00:23:40,670 --> 00:23:44,168

357
00:23:44,672 --> 00:23:48,167

358
00:23:48,674 --> 00:23:52,167

359
00:23:52,675 --> 00:23:56,166

360
00:23:56,678 --> 00:24:00,167

361
00:24:00,679 --> 00:24:04,167

362
00:24:04,681 --> 00:24:08,167

363
00:24:08,683 --> 00:24:12,167

364
00:24:12,684 --> 00:24:16,166

365
00:24:16,686 --> 00:24:20,167

366
00:24:20,687 --> 00:24:24,167

367
00:24:24,690 --> 00:24:28,170

368
00:24:28,691 --> 00:24:32,166

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

370
00:24:36,696 --> 00:24:40,166

371
00:24:40,698 --> 00:24:44,167

372
00:24:44,699 --> 00:24:48,167

373
00:24:48,700 --> 00:24:52,167

374
00:24:52,701 --> 00:24:56,167

375
00:24:56,703 --> 00:25:00,167

376
00:25:00,706 --> 00:25:04,167

377
00:25:04,709 --> 00:25:08,166

378
00:25:08,710 --> 00:25:12,166

379
00:25:12,712 --> 00:25:16,167

380
00:25:16,713 --> 00:25:20,168

381
00:25:20,714 --> 00:25:24,167

382
00:25:24,716 --> 00:25:28,168

383
00:25:28,717 --> 00:25:32,166

384
00:25:32,720 --> 00:25:36,166

385
00:25:36,724 --> 00:25:40,166

386
00:25:40,725 --> 00:25:44,166

387
00:25:44,728 --> 00:25:48,166

388
00:25:48,729 --> 00:25:52,166

389
00:25:52,731 --> 00:25:56,166

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

391
00:26:00,735 --> 00:26:04,166

392
00:26:04,736 --> 00:26:08,166

393
00:26:08,738 --> 00:26:12,167

394
00:26:12,740 --> 00:26:16,166

395
00:26:16,741 --> 00:26:20,166

396
00:26:20,742 --> 00:26:24,166

397
00:26:24,744 --> 00:26:28,167

398
00:26:28,746 --> 00:26:32,166

399
00:26:32,751 --> 00:26:36,166

400
00:26:36,752 --> 00:26:40,166

401
00:26:40,754 --> 00:26:44,166

402
00:26:44,756 --> 00:26:48,166

403
00:26:48,758 --> 00:26:52,167

404
00:26:52,759 --> 00:26:56,166

405
00:26:56,763 --> 00:27:00,371

406
00:27:00,765 --> 00:27:04,166

407
00:27:04,766 --> 00:27:08,166

408
00:27:08,768 --> 00:27:12,166

409
00:27:12,770 --> 00:27:16,166

410
00:27:16,773 --> 00:27:20,166

411
00:27:20,774 --> 00:27:24,166

412
00:27:24,779 --> 00:27:28,166

413
00:27:28,780 --> 00:27:32,167

414
00:27:32,782 --> 00:27:36,166

415
00:27:36,783 --> 00:27:40,166

416
00:27:40,784 --> 00:27:44,166

417
00:27:44,785 --> 00:27:48,166

418
00:27:48,787 --> 00:27:52,166

419
00:27:52,789 --> 00:27:56,166

420
00:27:56,790 --> 00:28:00,166

421
00:28:00,791 --> 00:28:04,166

422
00:28:04,793 --> 00:28:08,166

423
00:28:08,795 --> 00:28:12,166

424
00:28:12,796 --> 00:28:16,166

425
00:28:16,797 --> 00:28:20,177

426
00:28:20,798 --> 00:28:24,166

427
00:28:24,800 --> 00:28:28,166

428
00:28:28,802 --> 00:28:32,166

429
00:28:32,804 --> 00:28:36,166

430
00:28:36,805 --> 00:28:40,166

431
00:28:40,807 --> 00:28:44,166

432
00:28:44,808 --> 00:28:48,166

433
00:28:48,810 --> 00:28:52,166

434
00:28:52,812 --> 00:28:56,167

435
00:28:56,814 --> 00:29:00,166

436
00:29:00,816 --> 00:29:04,166

437
00:29:04,818 --> 00:29:08,166

438
00:29:08,819 --> 00:29:12,166

439
00:29:12,821 --> 00:29:16,166

440
00:29:16,823 --> 00:29:20,166

441
00:29:20,824 --> 00:29:24,166

442
00:29:24,826 --> 00:29:28,166

443
00:29:28,827 --> 00:29:32,166

444
00:29:32,828 --> 00:29:36,166

445
00:29:36,830 --> 00:29:40,166

446
00:29:40,832 --> 00:29:44,166

447
00:29:44,833 --> 00:29:48,166

448
00:29:48,835 --> 00:29:52,166

449
00:29:52,839 --> 00:29:56,166

450
00:29:56,840 --> 00:30:00,166

451
00:30:00,842 --> 00:30:04,166

452
00:30:04,844 --> 00:30:08,166

453
00:30:08,846 --> 00:30:12,166

454
00:30:12,848 --> 00:30:16,168

455
00:30:16,849 --> 00:30:20,166

456
00:30:20,851 --> 00:30:24,166

457
00:30:24,853 --> 00:30:28,166

458
00:30:28,854 --> 00:30:32,166

459
00:30:32,855 --> 00:30:36,165

460
00:30:36,863 --> 00:30:40,165

461
00:30:40,866 --> 00:30:44,166

462
00:30:44,868 --> 00:30:48,165

463
00:30:48,870 --> 00:30:52,166

464
00:30:52,871 --> 00:30:56,166

465
00:30:56,873 --> 00:31:00,166

466
00:31:00,875 --> 00:31:04,167

467
00:31:04,876 --> 00:31:08,166

468
00:31:08,878 --> 00:31:12,166

469
00:31:12,879 --> 00:31:16,166

470
00:31:16,881 --> 00:31:20,166

471
00:31:20,882 --> 00:31:24,166

472
00:31:24,886 --> 00:31:28,165

473
00:31:28,890 --> 00:31:32,166

474
00:31:32,894 --> 00:31:36,165

475
00:31:36,898 --> 00:31:40,166

476
00:31:40,900 --> 00:31:44,166

477
00:31:44,903 --> 00:31:48,166

478
00:31:48,907 --> 00:31:52,165

479
00:31:52,909 --> 00:31:56,165

480
00:31:56,910 --> 00:32:00,165

481
00:32:00,913 --> 00:32:04,165

482
00:32:04,915 --> 00:32:08,165

483
00:32:08,917 --> 00:32:12,165

484
00:32:12,918 --> 00:32:16,166

485
00:32:16,920 --> 00:32:20,166

486
00:32:20,924 --> 00:32:24,165

487
00:32:24,926 --> 00:32:28,166

488
00:32:28,928 --> 00:32:32,165

489
00:32:32,930 --> 00:32:36,165

490
00:32:36,932 --> 00:32:40,166

491
00:32:40,934 --> 00:32:44,166

492
00:32:44,935 --> 00:32:48,165

493
00:32:48,938 --> 00:32:52,165

494
00:32:52,940 --> 00:32:56,165

495
00:32:56,941 --> 00:33:00,165

496
00:33:00,946 --> 00:33:04,165

497
00:33:04,949 --> 00:33:08,165

498
00:33:08,955 --> 00:33:12,166

499
00:33:12,960 --> 00:33:16,166

500
00:33:16,965 --> 00:33:20,165

501
00:33:20,967 --> 00:33:24,165

502
00:33:24,972 --> 00:33:28,166

503
00:33:28,975 --> 00:33:32,165

504
00:33:32,978 --> 00:33:36,165

505
00:33:36,980 --> 00:33:40,166

506
00:33:40,983 --> 00:33:44,165

507
00:33:44,985 --> 00:33:48,165

508
00:33:48,986 --> 00:33:52,165

509
00:33:52,988 --> 00:33:56,165

510
00:33:56,990 --> 00:34:00,165

511
00:34:00,991 --> 00:34:04,165

512
00:34:04,994 --> 00:34:08,166

513
00:34:08,996 --> 00:34:12,166

514
00:34:12,998 --> 00:34:16,165

515
00:34:17,000 --> 00:34:20,166

516
00:34:21,002 --> 00:34:24,167

517
00:34:25,004 --> 00:34:28,166

518
00:34:29,006 --> 00:34:32,166

519
00:34:33,008 --> 00:34:36,166

520
00:34:37,010 --> 00:34:40,166

521
00:34:41,012 --> 00:34:44,166

522
00:34:45,015 --> 00:34:48,167

523
00:34:49,017 --> 00:34:52,167

524
00:34:53,018 --> 00:34:56,167

525
00:34:57,021 --> 00:35:00,167

526
00:35:01,023 --> 00:35:04,167

527
00:35:05,024 --> 00:35:08,167

528
00:35:09,027 --> 00:35:12,168

529
00:35:13,029 --> 00:35:16,167

530
00:35:17,031 --> 00:35:20,168

531
00:35:21,032 --> 00:35:24,168

532
00:35:25,033 --> 00:35:28,167

533
00:35:29,036 --> 00:35:32,168

534
00:35:33,038 --> 00:35:36,168

535
00:35:37,040 --> 00:35:40,168

536
00:35:41,042 --> 00:35:44,168

537
00:35:45,044 --> 00:35:48,168

538
00:35:49,047 --> 00:35:52,169

539
00:35:53,049 --> 00:35:56,170

540
00:35:57,051 --> 00:36:00,168

541
00:36:01,053 --> 00:36:04,168

542
00:36:05,055 --> 00:36:08,169

543
00:36:09,057 --> 00:36:12,169

544
00:36:13,059 --> 00:36:16,169

545
00:36:17,061 --> 00:36:20,169

546
00:36:21,063 --> 00:36:24,169

547
00:36:25,064 --> 00:36:28,169

548
00:36:29,066 --> 00:36:32,169

549
00:36:33,068 --> 00:36:36,169

550
00:36:37,070 --> 00:36:40,169

551
00:36:41,072 --> 00:36:44,172

552
00:36:45,074 --> 00:36:48,169

553
00:36:49,076 --> 00:36:52,170

554
00:36:53,078 --> 00:36:56,170

555
00:36:57,080 --> 00:37:00,170

556
00:37:01,081 --> 00:37:04,170

557
00:37:05,085 --> 00:37:08,170

558
00:37:09,087 --> 00:37:12,170

559
00:37:13,089 --> 00:37:16,171

560
00:37:17,091 --> 00:37:20,170

561
00:37:21,093 --> 00:37:24,171

562
00:37:25,095 --> 00:37:28,170

563
00:37:29,096 --> 00:37:32,170

564
00:37:33,097 --> 00:37:36,171

565
00:37:37,100 --> 00:37:40,171

566
00:37:41,102 --> 00:37:44,171

567
00:37:45,104 --> 00:37:48,171

568
00:37:49,106 --> 00:37:52,172

569
00:37:53,108 --> 00:37:56,171

570
00:37:57,110 --> 00:38:00,171

571
00:38:01,112 --> 00:38:04,171

572
00:38:05,113 --> 00:38:08,171

573
00:38:09,115 --> 00:38:12,171

574
00:38:13,117 --> 00:38:16,174

575
00:38:17,120 --> 00:38:20,172

576
00:38:21,122 --> 00:38:24,172

577
00:38:25,124 --> 00:38:28,172

578
00:38:29,126 --> 00:38:32,172

579
00:38:33,128 --> 00:38:36,172

580
00:38:37,129 --> 00:38:40,172

581
00:38:41,131 --> 00:38:44,172

582
00:38:45,133 --> 00:38:48,172

583
00:38:49,137 --> 00:38:52,172

584
00:38:53,139 --> 00:38:56,174

585
00:38:57,141 --> 00:39:00,172

586
00:39:01,147 --> 00:39:04,172

587
00:39:05,152 --> 00:39:08,172

588
00:39:09,160 --> 00:39:12,172

589
00:39:13,166 --> 00:39:16,174

590
00:39:17,169 --> 00:39:21,169

591
00:39:21,170 --> 00:39:25,170

592
00:39:25,174 --> 00:39:29,173

593
00:39:29,175 --> 00:39:33,175

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

595
00:39:37,182 --> 00:39:41,174
เห็น...

596
00:39:41,183 --> 00:39:45,173

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

598
00:39:49,185 --> 00:39:53,173
คือ Stack นะ F0mpM8i^

599
00:39:53,186 --> 00:39:57,173
นะคะ Stack

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

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

602
00:40:05,189 --> 00:40:09,174
เข้าข้างหลัง

603
00:40:09,190 --> 00:40:13,174
ออกข้างหลัง

604
00:40:13,191 --> 00:40:17,174
ก็คือทางเข้าทางออก

605
00:40:17,192 --> 00:40:21,173
อยู่ด้านหลังนะคะ

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

607
00:40:25,194 --> 00:40:29,174
Push คือใส่ ครู Pu

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

609
00:40:33,198 --> 00:40:37,175
ใส่ ข้อมูล

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

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

612
00:40:45,200 --> 00:40:49,174
เลข 3

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

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

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

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

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

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

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

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

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

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

623
00:41:29,221 --> 00:41:33,174
หมายเลข 3 หมายเลข 4 ถูกไหมคะ

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

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

626
00:41:41,228 --> 00:41:45,175
ค่า Top จึงมีค่าเท่ากับ

627
00:41:45,235 --> 00:41:49,175
4 เห็นไหมคะ มันตรงกันนะ

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

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

630
00:41:57,240 --> 00:42:01,175

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

632
00:42:05,242 --> 00:42:09,175
อีก 1 ตัว

633
00:42:09,243 --> 00:42:13,176
ดูสิคะ Push

634
00:42:13,244 --> 00:42:17,175
เหมือนกัน เห็นไหมคะ เจอ Pus

635
00:42:17,247 --> 00:42:21,191
แสดงว่าใส่ข้อมูล

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

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

638
00:42:29,250 --> 00:42:33,176
คือ ใส่หมายเลข 10

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

640
00:42:37,252 --> 00:42:41,175
มันค่อย ๆ ไหลลงมา ไหลลงมา

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

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

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

644
00:42:53,258 --> 00:42:57,176
2 เพราะฉะนั้น ค่า

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

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

647
00:43:05,262 --> 00:43:09,176

648
00:43:09,263 --> 00:43:13,176
โอเค ถัดมา เราเจอ

649
00:43:13,264 --> 00:43:17,176
คำสั่งใหม่แล้ว คำสั่ง Pop

650
00:43:17,265 --> 00:43:21,176
Pop คือเอาข้างหลังออก

651
00:43:21,266 --> 00:43:25,176
ออก

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

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

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

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

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

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

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

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

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

661
00:44:01,278 --> 00:44:05,177
เลขอะไรคะ เลข 9 ถ้า

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

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

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

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

666
00:44:21,283 --> 00:44:25,178

667
00:44:25,284 --> 00:44:29,178

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

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

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

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

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

673
00:44:49,294 --> 00:44:53,180
จะเป็น 0 ได้ไหม ไม่ได้

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

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

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

677
00:45:05,301 --> 00:45:09,177

678
00:45:09,302 --> 00:45:13,177
โอเค

679
00:45:13,303 --> 00:45:17,177
เราลองมาดู

680
00:45:17,305 --> 00:45:21,177
queue queue queue

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

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

683
00:45:29,317 --> 00:45:33,177
queue

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

685
00:45:37,319 --> 00:45:41,178
กับ rear คือ f กับ r

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

687
00:45:45,321 --> 00:45:49,178
rear อยู่ข้างหลัง

688
00:45:49,321 --> 00:45:53,178

689
00:45:53,322 --> 00:45:57,178
จะมีคำสั่ง enqueue

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

691
00:46:01,326 --> 00:46:05,178
คืออะไร เอาออก

692
00:46:05,327 --> 00:46:09,179
dequeue คือ เอาข้อมูลออก

693
00:46:09,329 --> 00:46:13,183
เอาข้างหน้าออก

694
00:46:13,330 --> 00:46:17,178
เห็นไหมคะ

695
00:46:17,332 --> 00:46:21,178
Dequeue คือ เอาข้างหน้าออก

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

697
00:46:25,334 --> 00:46:29,178
ออก เพราะฉะนั้น ข้อมูล

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

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

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

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

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

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

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

705
00:46:57,348 --> 00:47:01,178

706
00:47:01,349 --> 00:47:05,179

707
00:47:05,350 --> 00:47:09,181

708
00:47:09,678 --> 00:47:13,178
ถัดมา

709
00:47:13,739 --> 00:47:17,179
ครูใช้คำสั่ง enqueue

710
00:47:17,740 --> 00:47:21,178
เราเห็น Enqueue  ว่ามีตัวเลข

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

712
00:47:25,744 --> 00:47:29,180
เอาเข้าข้างหน้าหรือข้างหลัง

713
00:47:29,746 --> 00:47:33,179
ข้างหลังเอาเลข 3 เข้า

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

715
00:47:37,747 --> 00:47:41,180
จะอยู่หลังหมายเลข 6

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

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

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

719
00:47:53,753 --> 00:47:57,179
อยู่ที่ 2

720
00:47:57,755 --> 00:48:01,179
front บอก

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

722
00:48:05,757 --> 00:48:09,179
ส่วน rear จะบอก

723
00:48:09,758 --> 00:48:13,179
ข้อมูล

724
00:48:13,758 --> 00:48:17,180
ตัวสุดท้าย

725
00:48:17,759 --> 00:48:21,179
ถัดมา

726
00:48:21,761 --> 00:48:25,179
Enqueue  เอาเข้าเอาออก

727
00:48:25,762 --> 00:48:29,180
เอาเข้า

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

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

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

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

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

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

734
00:48:53,776 --> 00:48:57,180
สุดท้าย

735
00:48:57,777 --> 00:49:01,179

736
00:49:01,779 --> 00:49:05,180
ถัดมา

737
00:49:05,781 --> 00:49:09,179
dequeue คืออะไรคะ

738
00:49:09,783 --> 00:49:13,179
เอาออก เอา...

739
00:49:13,784 --> 00:49:17,180
เอาข้างหน้าออก

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

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

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

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

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

745
00:49:37,791 --> 00:49:41,180

746
00:49:41,793 --> 00:49:45,180
ถัดมา

747
00:49:45,795 --> 00:49:49,180
Dequeue Dequeue

748
00:49:49,796 --> 00:49:53,180
คืออะไรคะ เอาออกอีกแล้ว

749
00:49:53,797 --> 00:49:57,181
เอาอะไรออก เอา

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

751
00:50:01,799 --> 00:50:05,182
ไม่มี เพราะฉะนั้น จะมีค่า

752
00:50:05,800 --> 00:50:09,180
เป็น -1 คือ queue ว่าง

753
00:50:09,801 --> 00:50:13,180

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

755
00:50:17,804 --> 00:50:21,180
เพราะฉะนั้น Endqueue 5

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

757
00:50:25,807 --> 00:50:29,180
เอาข้อมูล

758
00:50:29,808 --> 00:50:33,180
เลข 5 เข้า

759
00:50:33,818 --> 00:50:37,180
ไปใน queue

760
00:50:37,821 --> 00:50:41,180
ใช่ไหมคะ

761
00:50:41,822 --> 00:50:45,180
dequeue คืออะไร

762
00:50:45,824 --> 00:50:49,180
เอาข้อมูล ทำไมคะ

763
00:50:49,825 --> 00:50:53,180
ออกจาก queue

764
00:50:53,827 --> 00:50:57,180

765
00:50:57,829 --> 00:51:01,181

766
00:51:01,830 --> 00:51:05,180

767
00:51:05,833 --> 00:51:09,181

768
00:51:09,834 --> 00:51:13,181
โอเค

769
00:51:13,837 --> 00:51:17,180
ถ้า Push คือ

770
00:51:17,838 --> 00:51:21,180

771
00:51:21,841 --> 00:51:25,180
เอาข้อมูลอะไร

772
00:51:25,842 --> 00:51:29,180
เอาข้อมูล 5

773
00:51:29,843 --> 00:51:33,181
ใส่

774
00:51:33,845 --> 00:51:37,180
ลงไปใน Stack

775
00:51:37,847 --> 00:51:41,181
5 มาจากไหนนี่นะ มันบอกนี่

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

777
00:51:45,854 --> 00:51:49,180
ส่วน Pop คืออะไรคะ

778
00:51:49,856 --> 00:51:53,180
เอาข้อมูล

779
00:51:53,857 --> 00:51:57,180
ออกจาก Stack

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

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

782
00:52:05,862 --> 00:52:09,180
ข้างหลัง ถูกไหมคะ

783
00:52:09,863 --> 00:52:13,180
เอาข้อมูล

784
00:52:13,866 --> 00:52:17,182
ข้างหลังออก

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

786
00:52:21,872 --> 00:52:25,182

787
00:52:25,873 --> 00:52:29,181
เดี๋ยวถ่ายรูป

788
00:52:29,874 --> 00:52:33,181
นะคะ ลงใน classroom หน่อย

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

790
00:52:37,876 --> 00:52:41,181
ลงใน Classroom

791
00:52:41,877 --> 00:52:45,181

792
00:52:45,878 --> 00:52:49,181

793
00:52:49,881 --> 00:52:53,181

794
00:52:53,882 --> 00:52:57,181

795
00:52:57,886 --> 00:53:01,181

796
00:53:01,887 --> 00:53:05,182

797
00:53:05,890 --> 00:53:09,181

798
00:53:09,892 --> 00:53:13,181

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

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

801
00:53:21,900 --> 00:53:25,182

802
00:53:25,902 --> 00:53:29,181
ถ่าย

803
00:53:29,903 --> 00:53:33,183
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33,905 --> 00:53:37,181

805
00:53:37,907 --> 00:53:41,181

806
00:53:41,911 --> 00:53:45,181

807
00:53:45,914 --> 00:53:49,181

808
00:53:49,916 --> 00:53:53,181

809
00:53:53,918 --> 00:53:57,181

810
00:53:57,919 --> 00:54:01,181

811
00:54:01,921 --> 00:54:05,181

812
00:54:05,923 --> 00:54:09,181

813
00:54:09,925 --> 00:54:13,182

814
00:54:13,927 --> 00:54:17,182

815
00:54:17,929 --> 00:54:21,181

816
00:54:21,931 --> 00:54:25,181

817
00:54:25,935 --> 00:54:29,182

818
00:54:29,937 --> 00:54:33,182

819
00:54:33,939 --> 00:54:37,181

820
00:54:37,941 --> 00:54:41,181

821
00:54:41,942 --> 00:54:45,181

822
00:54:45,945 --> 00:54:49,181

823
00:54:49,946 --> 00:54:53,182

824
00:54:53,948 --> 00:54:57,181

825
00:54:57,950 --> 00:55:01,181

826
00:55:01,954 --> 00:55:05,182

827
00:55:05,956 --> 00:55:09,181

828
00:55:09,958 --> 00:55:13,182

829
00:55:13,960 --> 00:55:17,183

830
00:55:17,962 --> 00:55:21,181

831
00:55:21,966 --> 00:55:25,182

832
00:55:25,968 --> 00:55:29,183
มี 4 คน

833
00:55:29,970 --> 00:55:33,181

834
00:55:33,972 --> 00:55:37,181
ทุกหน้า

835
00:55:37,973 --> 00:55:41,182
คุณแม่

836
00:55:41,976 --> 00:55:45,182

837
00:55:45,977 --> 00:55:49,182

838
00:55:49,978 --> 00:55:53,182

839
00:55:53,980 --> 00:55:57,182

840
00:55:57,981 --> 00:56:01,182

841
00:56:01,983 --> 00:56:05,182

842
00:56:05,986 --> 00:56:09,182

843
00:56:09,990 --> 00:56:13,182
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13,995 --> 00:56:17,182
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17,996 --> 00:56:21,182
ก่อนจะได้เคลียร์ของเก่า

846
00:56:22,001 --> 00:56:25,182

847
00:56:26,003 --> 00:56:29,183

848
00:56:30,005 --> 00:56:33,182

849
00:56:34,008 --> 00:56:37,182

850
00:56:38,010 --> 00:56:41,182

851
00:56:42,013 --> 00:56:45,184

852
00:56:46,015 --> 00:56:49,182

853
00:56:50,017 --> 00:56:53,182

854
00:56:54,019 --> 00:56:57,182

855
00:56:58,020 --> 00:57:01,182

856
00:57:02,022 --> 00:57:05,182

857
00:57:06,023 --> 00:57:09,182

858
00:57:10,025 --> 00:57:13,182

859
00:57:14,026 --> 00:57:17,183

860
00:57:18,030 --> 00:57:21,183

861
00:57:22,033 --> 00:57:25,182

862
00:57:26,034 --> 00:57:29,182

863
00:57:30,035 --> 00:57:33,183

864
00:57:34,038 --> 00:57:37,182

865
00:57:38,039 --> 00:57:41,182

866
00:57:42,041 --> 00:57:45,182

867
00:57:46,043 --> 00:57:49,182

868
00:57:50,044 --> 00:57:53,183

869
00:57:54,046 --> 00:57:57,182

870
00:57:58,047 --> 00:58:01,182

871
00:58:02,049 --> 00:58:05,182

872
00:58:06,051 --> 00:58:09,183

873
00:58:10,055 --> 00:58:13,183

874
00:58:14,057 --> 00:58:17,183

875
00:58:18,058 --> 00:58:21,183

876
00:58:22,066 --> 00:58:25,183

877
00:58:26,067 --> 00:58:29,183

878
00:58:30,070 --> 00:58:33,182

879
00:58:34,072 --> 00:58:37,183

880
00:58:38,074 --> 00:58:41,184

881
00:58:42,076 --> 00:58:45,182

882
00:58:46,077 --> 00:58:49,182

883
00:58:50,079 --> 00:58:53,183

884
00:58:54,080 --> 00:58:57,184

885
00:58:58,082 --> 00:59:01,183

886
00:59:02,084 --> 00:59:05,183

887
00:59:06,085 --> 00:59:09,183

888
00:59:10,088 --> 00:59:13,183

889
00:59:14,091 --> 00:59:17,183

890
00:59:18,094 --> 00:59:21,183

891
00:59:22,096 --> 00:59:25,185

892
00:59:26,101 --> 00:59:29,185

893
00:59:30,104 --> 00:59:33,183

894
00:59:34,106 --> 00:59:37,182

895
00:59:38,108 --> 00:59:41,183

896
00:59:42,110 --> 00:59:45,184

897
00:59:46,112 --> 00:59:49,183

898
00:59:50,114 --> 00:59:53,183

899
00:59:54,116 --> 00:59:57,183

900
00:59:58,117 --> 01:00:01,183

901
01:00:02,120 --> 01:00:05,183

902
01:00:06,121 --> 01:00:09,183

903
01:00:10,124 --> 01:00:13,183

904
01:00:14,126 --> 01:00:17,185

905
01:00:18,129 --> 01:00:21,183

906
01:00:22,133 --> 01:00:25,183

907
01:00:26,136 --> 01:00:29,183

908
01:00:30,138 --> 01:00:33,183

909
01:00:34,140 --> 01:00:37,190

910
01:00:38,142 --> 01:00:41,183

911
01:00:42,144 --> 01:00:45,183

912
01:00:46,145 --> 01:00:49,183

913
01:00:50,147 --> 01:00:53,183

914
01:00:54,149 --> 01:00:57,183

915
01:00:58,150 --> 01:01:01,183

916
01:01:02,156 --> 01:01:05,183

917
01:01:06,160 --> 01:01:09,183

918
01:01:10,162 --> 01:01:13,184

919
01:01:14,164 --> 01:01:17,183

920
01:01:18,166 --> 01:01:21,183

921
01:01:22,168 --> 01:01:26,168

922
01:01:26,169 --> 01:01:30,169

923
01:01:30,173 --> 01:01:34,173

924
01:01:34,180 --> 01:01:38,180

925
01:01:38,182 --> 01:01:42,182

926
01:01:42,186 --> 01:01:46,184

927
01:01:46,186 --> 01:01:50,183

928
01:01:50,187 --> 01:01:54,183

929
01:01:54,190 --> 01:01:58,184

930
01:01:58,192 --> 01:02:02,183

931
01:02:02,192 --> 01:02:06,183

932
01:02:06,194 --> 01:02:10,183

933
01:02:10,195 --> 01:02:14,184

934
01:02:14,197 --> 01:02:18,184

935
01:02:18,198 --> 01:02:22,183

936
01:02:22,202 --> 01:02:26,183

937
01:02:26,203 --> 01:02:30,184

938
01:02:30,204 --> 01:02:34,184

939
01:02:34,205 --> 01:02:38,184

940
01:02:38,206 --> 01:02:42,184

941
01:02:42,207 --> 01:02:46,184

942
01:02:46,210 --> 01:02:50,184

943
01:02:50,211 --> 01:02:54,186

944
01:02:54,213 --> 01:02:58,183

945
01:02:58,214 --> 01:03:02,184

946
01:03:02,216 --> 01:03:06,184

947
01:03:06,217 --> 01:03:10,184

948
01:03:10,232 --> 01:03:14,184

949
01:03:14,235 --> 01:03:18,184

950
01:03:18,236 --> 01:03:22,184

951
01:03:22,237 --> 01:03:26,184

952
01:03:26,238 --> 01:03:30,184

953
01:03:30,240 --> 01:03:34,184

954
01:03:34,241 --> 01:03:38,184

955
01:03:38,242 --> 01:03:42,184

956
01:03:42,243 --> 01:03:46,184

957
01:03:46,244 --> 01:03:50,184

958
01:03:50,248 --> 01:03:54,184

959
01:03:54,253 --> 01:03:58,184

960
01:03:58,256 --> 01:04:02,184

961
01:04:02,259 --> 01:04:06,188

962
01:04:06,262 --> 01:04:10,184

963
01:04:10,266 --> 01:04:14,184

964
01:04:14,267 --> 01:04:18,184

965
01:04:18,269 --> 01:04:22,184

966
01:04:22,271 --> 01:04:26,184

967
01:04:26,273 --> 01:04:30,184

968
01:04:30,274 --> 01:04:34,184

969
01:04:34,275 --> 01:04:38,184

970
01:04:38,276 --> 01:04:42,185

971
01:04:42,278 --> 01:04:46,185

972
01:04:46,279 --> 01:04:50,184

973
01:04:50,281 --> 01:04:54,184

974
01:04:54,282 --> 01:04:58,184

975
01:04:58,283 --> 01:05:02,184

976
01:05:02,284 --> 01:05:06,184

977
01:05:06,285 --> 01:05:10,184

978
01:05:10,286 --> 01:05:14,184

979
01:05:14,288 --> 01:05:18,184

980
01:05:18,289 --> 01:05:22,184

981
01:05:22,290 --> 01:05:26,184

982
01:05:26,292 --> 01:05:30,185

983
01:05:30,294 --> 01:05:34,184

984
01:05:34,295 --> 01:05:38,184

985
01:05:38,297 --> 01:05:42,184

986
01:05:42,299 --> 01:05:46,184

987
01:05:46,301 --> 01:05:50,184

988
01:05:50,302 --> 01:05:54,184

989
01:05:54,305 --> 01:05:58,184

990
01:05:58,306 --> 01:06:02,184

991
01:06:02,308 --> 01:06:06,184

992
01:06:06,311 --> 01:06:10,184

993
01:06:10,314 --> 01:06:14,185

994
01:06:14,315 --> 01:06:18,184

995
01:06:18,316 --> 01:06:22,184

996
01:06:22,318 --> 01:06:26,186

997
01:06:26,319 --> 01:06:30,185

998
01:06:30,321 --> 01:06:34,184

999
01:06:34,322 --> 01:06:38,184

1000
01:06:38,324 --> 01:06:42,184

1001
01:06:42,325 --> 01:06:46,184

1002
01:06:46,326 --> 01:06:50,184

1003
01:06:50,328 --> 01:06:54,184

1004
01:06:54,330 --> 01:06:58,185

1005
01:06:58,331 --> 01:07:02,185

1006
01:07:02,332 --> 01:07:06,187

1007
01:07:06,333 --> 01:07:10,184

1008
01:07:10,335 --> 01:07:14,184

1009
01:07:14,336 --> 01:07:18,184

1010
01:07:18,337 --> 01:07:22,186

1011
01:07:22,338 --> 01:07:26,184

1012
01:07:26,340 --> 01:07:30,184

1013
01:07:30,342 --> 01:07:34,184

1014
01:07:34,344 --> 01:07:38,184

1015
01:07:38,345 --> 01:07:42,184

1016
01:07:42,346 --> 01:07:46,185

1017
01:07:46,347 --> 01:07:50,184

1018
01:07:50,351 --> 01:07:54,185

1019
01:07:54,352 --> 01:07:58,184

1020
01:07:58,353 --> 01:08:02,186

1021
01:08:02,354 --> 01:08:06,184

1022
01:08:06,357 --> 01:08:10,184

1023
01:08:10,358 --> 01:08:14,185

1024
01:08:14,360 --> 01:08:18,185

1025
01:08:18,364 --> 01:08:22,185

1026
01:08:22,366 --> 01:08:26,184

1027
01:08:26,368 --> 01:08:30,185

1028
01:08:30,369 --> 01:08:34,189

1029
01:08:34,370 --> 01:08:38,184

1030
01:08:38,371 --> 01:08:42,185

1031
01:08:42,372 --> 01:08:46,184

1032
01:08:46,375 --> 01:08:50,184

1033
01:08:50,379 --> 01:08:54,184

1034
01:08:54,383 --> 01:08:58,184

1035
01:08:58,388 --> 01:09:02,184

1036
01:09:02,393 --> 01:09:06,184

1037
01:09:06,395 --> 01:09:10,184

1038
01:09:10,396 --> 01:09:14,184

1039
01:09:14,397 --> 01:09:18,184

1040
01:09:18,398 --> 01:09:22,184

1041
01:09:22,399 --> 01:09:26,184

1042
01:09:26,400 --> 01:09:30,184

1043
01:09:30,401 --> 01:09:34,185

1044
01:09:34,402 --> 01:09:38,184

1045
01:09:38,405 --> 01:09:42,184

1046
01:09:42,407 --> 01:09:46,184

1047
01:09:46,408 --> 01:09:50,184

1048
01:09:50,409 --> 01:09:54,184

1049
01:09:54,410 --> 01:09:58,186

1050
01:09:58,411 --> 01:10:02,184

1051
01:10:02,413 --> 01:10:06,184

1052
01:10:06,414 --> 01:10:10,184

1053
01:10:10,415 --> 01:10:14,184

1054
01:10:14,416 --> 01:10:18,188

1055
01:10:18,418 --> 01:10:22,185

1056
01:10:22,420 --> 01:10:26,184

1057
01:10:26,423 --> 01:10:30,184

1058
01:10:30,426 --> 01:10:34,184

1059
01:10:34,427 --> 01:10:38,184

1060
01:10:38,433 --> 01:10:42,184

1061
01:10:42,434 --> 01:10:46,184

1062
01:10:46,438 --> 01:10:50,184

1063
01:10:50,445 --> 01:10:54,184

1064
01:10:54,450 --> 01:10:58,184

1065
01:10:58,452 --> 01:11:02,184

1066
01:11:02,455 --> 01:11:06,184

1067
01:11:06,456 --> 01:11:10,184

1068
01:11:10,457 --> 01:11:14,184

1069
01:11:14,460 --> 01:11:18,184

1070
01:11:18,463 --> 01:11:22,184

1071
01:11:22,464 --> 01:11:26,184

1072
01:11:26,465 --> 01:11:30,184

1073
01:11:30,466 --> 01:11:34,184

1074
01:11:34,468 --> 01:11:38,184

1075
01:11:38,469 --> 01:11:42,184
โอเค มาต่อนะคะ

1076
01:11:42,470 --> 01:11:46,184
มาต่อนะคะ จะเป็น

1077
01:11:46,472 --> 01:11:50,184
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:50,473 --> 01:11:54,184
ไปแล้วนะคะ Stack กับ q

1079
01:11:54,474 --> 01:11:58,185
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:58,475 --> 01:12:02,184
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:02,476 --> 01:12:06,184
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:06,477 --> 01:12:10,184
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:10,479 --> 01:12:14,185
หรือแนวนอนนะคะ เป็น

1084
01:12:14,480 --> 01:12:18,184
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:18,481 --> 01:12:22,183
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:22,482 --> 01:12:26,184
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:26,484 --> 01:12:30,184
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:30,487 --> 01:12:34,184
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:34,488 --> 01:12:38,184
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:38,489 --> 01:12:42,189
เชื่อมโยงเครือข่ายได้

1091
01:12:42,490 --> 01:12:46,184
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:46,492 --> 01:12:50,184
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:50,495 --> 01:12:54,186
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:54,496 --> 01:12:58,184
จะเหมือนกับ folder

1095
01:12:58,497 --> 01:13:02,184
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:02,498 --> 01:13:06,186
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:06,499 --> 01:13:10,184
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:10,501 --> 01:13:14,183
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:14,501 --> 01:13:18,183
ลองจินตนาการนะ

1100
01:13:18,502 --> 01:13:22,183
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:22,503 --> 01:13:26,184
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:26,504 --> 01:13:30,184
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:30,505 --> 01:13:34,183
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:34,506 --> 01:13:38,184
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:38,507 --> 01:13:42,185
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:42,514 --> 01:13:46,183
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:46,515 --> 01:13:50,184
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:50,516 --> 01:13:54,184
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:54,518 --> 01:13:58,183
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:58,519 --> 01:14:02,184
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:02,520 --> 01:14:06,183
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:06,524 --> 01:14:10,183
เสร็จแล้วนี่

1113
01:14:10,525 --> 01:14:14,183
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:14,528 --> 01:14:18,184
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:18,529 --> 01:14:22,183
ก็มีลูก ลูกก็มีหลาน

1116
01:14:22,530 --> 01:14:26,184
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:26,533 --> 01:14:30,183
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:30,534 --> 01:14:34,183
พ่อเดียวกัน

1119
01:14:34,535 --> 01:14:38,183
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:38,536 --> 01:14:42,183
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:42,537 --> 01:14:46,184
อันนี้คือพ่อเรา อันนี้...

1122
01:14:46,538 --> 01:14:50,183
คือลูกพี่ลูกน้องเรา

1123
01:14:50,539 --> 01:14:54,183
โอเค

1124
01:14:54,540 --> 01:14:58,183
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:58,542 --> 01:15:02,183
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:02,543 --> 01:15:06,183
ลิสต์โหนด ก็คือ

1127
01:15:06,544 --> 01:15:10,184
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:10,545 --> 01:15:14,184
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:14,546 --> 01:15:18,183
ลีฟโหนดของตระกูลนะ

1130
01:15:18,547 --> 01:15:22,183
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:22,547 --> 01:15:26,184
ของตระกูลนะคะ

1132
01:15:26,549 --> 01:15:30,183
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:30,553 --> 01:15:34,183
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:34,554 --> 01:15:38,183
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:38,555 --> 01:15:42,183
นะคะ โอเค

1136
01:15:42,556 --> 01:15:46,183
ตัวบนสุด เรียกว่า "

1137
01:15:46,557 --> 01:15:50,183
root node root

1138
01:15:50,558 --> 01:15:54,183
คือ root node คือโหนดแม่

1139
01:15:54,559 --> 01:15:58,183
ตัวล่างสุดเรียกว่า "le

1140
01:15:58,560 --> 01:16:02,183
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:02,561 --> 01:16:06,183
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:06,562 --> 01:16:10,183
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:10,563 --> 01:16:14,183
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:14,565 --> 01:16:18,183
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:18,566 --> 01:16:22,183
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:22,568 --> 01:16:26,183
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:26,569 --> 01:16:30,183
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:30,572 --> 01:16:34,183
23 โอเค

1149
01:16:34,574 --> 01:16:38,183
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:38,577 --> 01:16:42,183
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:42,585 --> 01:16:46,183
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:46,586 --> 01:16:50,183
มันคือ รูตโหนด

1153
01:16:50,588 --> 01:16:54,183
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:54,589 --> 01:16:58,183
ก็คือ root node

1155
01:16:58,591 --> 01:17:02,183
ตัวนี้นะคะ

1156
01:17:02,594 --> 01:17:06,183
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:06,595 --> 01:17:10,183
ถัดมาโหนด 23 นี่

1158
01:17:10,598 --> 01:17:14,183
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:14,599 --> 01:17:18,183
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:18,600 --> 01:17:22,183
มันเป็นพ่อของ 13 กับ 54

1161
01:17:22,601 --> 01:17:26,183
เสร็จแล้ว 13 กับ 54

1162
01:17:26,602 --> 01:17:30,183
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:30,603 --> 01:17:34,183
นะคะ

1164
01:17:34,605 --> 01:17:38,183
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:38,606 --> 01:17:42,184
เป็นลูกของโหนด 13

1166
01:17:42,607 --> 01:17:46,183

1167
01:17:46,609 --> 01:17:50,183
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:50,610 --> 01:17:54,183
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:54,613 --> 01:17:58,183
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:58,614 --> 01:18:02,189
leaf node นะคะ

1171
01:18:02,615 --> 01:18:06,183

1172
01:18:06,616 --> 01:18:10,183
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:10,618 --> 01:18:14,183
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:14,619 --> 01:18:18,183
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:18,620 --> 01:18:22,183
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:22,621 --> 01:18:26,188
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:26,624 --> 01:18:30,183
ระดับ 0 นะคะ 15...

1178
01:18:30,625 --> 01:18:34,183
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:34,630 --> 01:18:38,183
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:38,640 --> 01:18:42,183
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:42,641 --> 01:18:46,183
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:46,644 --> 01:18:50,183
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:50,647 --> 01:18:54,183
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:54,648 --> 01:18:58,186
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:58,649 --> 01:19:02,183
เดียวกัน 7, 9, 15

1186
01:19:02,650 --> 01:19:06,185
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:06,651 --> 01:19:10,184
แต่ 46 กับ 77

1188
01:19:10,652 --> 01:19:14,183
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:14,653 --> 01:19:18,183
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:18,654 --> 01:19:22,184
กัน

1191
01:19:22,655 --> 01:19:26,184
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:26,657 --> 01:19:30,183
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:30,658 --> 01:19:34,183
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:34,659 --> 01:19:38,183
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:38,661 --> 01:19:42,183
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:42,663 --> 01:19:46,183
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:46,665 --> 01:19:50,183
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:50,666 --> 01:19:54,183
นะคะ 46 มีลูกอยู่ 1

1199
01:19:54,667 --> 01:19:58,183
13 มีลูกอยู่ 3 47

1200
01:19:58,668 --> 01:20:02,183
มีลูกไหมคะ ไม่มี

1201
01:20:02,669 --> 01:20:06,183
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:06,670 --> 01:20:10,183
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:10,672 --> 01:20:14,183
มีกระดาษไหม หยิบกระดาษ

1204
01:20:14,674 --> 01:20:18,183
ให้ครูหน่อย

1205
01:20:18,675 --> 01:20:22,183
ครูมีรูป ครูมีรูป

1206
01:20:22,676 --> 01:20:26,185
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:26,678 --> 01:20:30,183
ตอบให้ครูหน่อย ... นี่

1208
01:20:30,683 --> 01:20:34,183
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:34,684 --> 01:20:38,183
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:38,686 --> 01:20:42,183
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:42,686 --> 01:20:46,184

1212
01:20:46,688 --> 01:20:50,183
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:50,689 --> 01:20:54,183
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:54,690 --> 01:20:58,183
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:58,691 --> 01:21:02,183
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:02,694 --> 01:21:06,183

1217
01:21:06,696 --> 01:21:10,183

1218
01:21:10,698 --> 01:21:14,183

1219
01:21:14,700 --> 01:21:18,183

1220
01:21:18,702 --> 01:21:22,183

1221
01:21:22,705 --> 01:21:26,183

1222
01:21:26,710 --> 01:21:30,183

1223
01:21:30,717 --> 01:21:34,183

1224
01:21:34,721 --> 01:21:38,183

1225
01:21:38,726 --> 01:21:42,183

1226
01:21:42,730 --> 01:21:46,183

1227
01:21:46,732 --> 01:21:50,186

1228
01:21:50,733 --> 01:21:54,183

1229
01:21:54,734 --> 01:21:58,183

1230
01:21:58,737 --> 01:22:02,183

1231
01:22:02,740 --> 01:22:06,183

1232
01:22:06,744 --> 01:22:10,183

1233
01:22:10,748 --> 01:22:14,183
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:14,749 --> 01:22:18,183
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:18,750 --> 01:22:22,183
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:22,754 --> 01:22:26,183
ดีกรีคืออะไร

1237
01:22:26,755 --> 01:22:30,183

1238
01:22:30,758 --> 01:22:34,183

1239
01:22:34,760 --> 01:22:38,183

1240
01:22:38,762 --> 01:22:42,183

1241
01:22:42,763 --> 01:22:46,183

1242
01:22:46,765 --> 01:22:50,183

1243
01:22:50,769 --> 01:22:54,183

1244
01:22:54,774 --> 01:22:58,183

1245
01:22:58,779 --> 01:23:02,183

1246
01:23:02,781 --> 01:23:06,183

1247
01:23:06,783 --> 01:23:10,183

1248
01:23:10,787 --> 01:23:14,183

1249
01:23:14,788 --> 01:23:18,183

1250
01:23:18,791 --> 01:23:22,187

1251
01:23:22,793 --> 01:23:26,186

1252
01:23:26,796 --> 01:23:30,183

1253
01:23:30,802 --> 01:23:34,183

1254
01:23:34,803 --> 01:23:38,183

1255
01:23:38,805 --> 01:23:42,183

1256
01:23:42,807 --> 01:23:46,183

1257
01:23:46,808 --> 01:23:50,183

1258
01:23:50,810 --> 01:23:54,183

1259
01:23:54,812 --> 01:23:58,183

1260
01:23:58,813 --> 01:24:02,185

1261
01:24:02,814 --> 01:24:06,183

1262
01:24:06,815 --> 01:24:10,183

1263
01:24:10,816 --> 01:24:14,183

1264
01:24:14,817 --> 01:24:18,184

1265
01:24:18,818 --> 01:24:22,183

1266
01:24:22,820 --> 01:24:26,183

1267
01:24:26,821 --> 01:24:30,183

1268
01:24:30,823 --> 01:24:34,183

1269
01:24:34,825 --> 01:24:38,183

1270
01:24:38,827 --> 01:24:42,183

1271
01:24:42,830 --> 01:24:46,183

1272
01:24:46,831 --> 01:24:50,183

1273
01:24:50,833 --> 01:24:54,183

1274
01:24:54,834 --> 01:24:58,189

1275
01:24:58,836 --> 01:25:02,183

1276
01:25:02,837 --> 01:25:06,183

1277
01:25:06,839 --> 01:25:10,183

1278
01:25:10,842 --> 01:25:14,183

1279
01:25:14,843 --> 01:25:18,183

1280
01:25:18,844 --> 01:25:22,183

1281
01:25:22,846 --> 01:25:26,183

1282
01:25:26,847 --> 01:25:30,185

1283
01:25:30,849 --> 01:25:34,183

1284
01:25:34,851 --> 01:25:38,183

1285
01:25:38,855 --> 01:25:42,183

1286
01:25:42,860 --> 01:25:46,183

1287
01:25:46,861 --> 01:25:50,183

1288
01:25:50,865 --> 01:25:54,183

1289
01:25:54,868 --> 01:25:58,183

1290
01:25:58,870 --> 01:26:02,183

1291
01:26:02,871 --> 01:26:06,183

1292
01:26:06,872 --> 01:26:10,184

1293
01:26:10,873 --> 01:26:14,183

1294
01:26:14,875 --> 01:26:18,185

1295
01:26:18,876 --> 01:26:22,183

1296
01:26:22,878 --> 01:26:26,186

1297
01:26:26,880 --> 01:26:30,187

1298
01:26:30,881 --> 01:26:34,183

1299
01:26:34,882 --> 01:26:38,183

1300
01:26:38,883 --> 01:26:42,183

1301
01:26:42,886 --> 01:26:46,183

1302
01:26:46,888 --> 01:26:50,183

1303
01:26:50,890 --> 01:26:54,183

1304
01:26:54,892 --> 01:26:58,183

1305
01:26:58,893 --> 01:27:02,184

1306
01:27:02,895 --> 01:27:06,193

1307
01:27:06,897 --> 01:27:10,183

1308
01:27:10,899 --> 01:27:14,185

1309
01:27:14,901 --> 01:27:18,183

1310
01:27:18,903 --> 01:27:22,184

1311
01:27:22,905 --> 01:27:26,183

1312
01:27:26,907 --> 01:27:30,183

1313
01:27:30,909 --> 01:27:34,184

1314
01:27:34,911 --> 01:27:38,184

1315
01:27:38,913 --> 01:27:42,183

1316
01:27:42,915 --> 01:27:46,183

1317
01:27:46,917 --> 01:27:50,184

1318
01:27:50,918 --> 01:27:54,184

1319
01:27:54,919 --> 01:27:58,184

1320
01:27:58,921 --> 01:28:02,191

1321
01:28:02,923 --> 01:28:06,184

1322
01:28:06,925 --> 01:28:10,184

1323
01:28:10,926 --> 01:28:14,185

1324
01:28:14,928 --> 01:28:18,185

1325
01:28:18,934 --> 01:28:22,184

1326
01:28:22,938 --> 01:28:26,192

1327
01:28:26,941 --> 01:28:30,183

1328
01:28:30,942 --> 01:28:34,184

1329
01:28:34,944 --> 01:28:38,188

1330
01:28:38,946 --> 01:28:42,183

1331
01:28:42,948 --> 01:28:46,183

1332
01:28:46,950 --> 01:28:50,183

1333
01:28:50,951 --> 01:28:54,185

1334
01:28:54,954 --> 01:28:58,191

1335
01:28:58,956 --> 01:29:02,183

1336
01:29:02,958 --> 01:29:06,183

1337
01:29:06,959 --> 01:29:10,184

1338
01:29:10,964 --> 01:29:14,183

1339
01:29:14,966 --> 01:29:18,183

1340
01:29:18,967 --> 01:29:22,184

1341
01:29:22,969 --> 01:29:26,183

1342
01:29:26,971 --> 01:29:30,183

1343
01:29:30,973 --> 01:29:34,185

1344
01:29:34,974 --> 01:29:38,183

1345
01:29:38,978 --> 01:29:42,184

1346
01:29:42,980 --> 01:29:46,186

1347
01:29:46,982 --> 01:29:50,183

1348
01:29:50,983 --> 01:29:54,190

1349
01:29:54,984 --> 01:29:58,184

1350
01:29:58,988 --> 01:30:02,184

1351
01:30:02,990 --> 01:30:06,185

1352
01:30:06,992 --> 01:30:10,183

1353
01:30:10,994 --> 01:30:14,184

1354
01:30:14,996 --> 01:30:18,184

1355
01:30:18,998 --> 01:30:22,184

1356
01:30:23,000 --> 01:30:26,183

1357
01:30:27,002 --> 01:30:30,183

1358
01:30:31,005 --> 01:30:34,189

1359
01:30:35,007 --> 01:30:38,183

1360
01:30:39,009 --> 01:30:42,183

1361
01:30:43,011 --> 01:30:46,184

1362
01:30:47,013 --> 01:30:50,184

1363
01:30:51,014 --> 01:30:54,183

1364
01:30:55,016 --> 01:30:58,184

1365
01:30:59,017 --> 01:31:02,184

1366
01:31:03,018 --> 01:31:06,183

1367
01:31:07,020 --> 01:31:10,184

1368
01:31:11,021 --> 01:31:14,184

1369
01:31:15,024 --> 01:31:18,184

1370
01:31:19,026 --> 01:31:22,183

1371
01:31:23,027 --> 01:31:26,184

1372
01:31:27,029 --> 01:31:30,184

1373
01:31:31,031 --> 01:31:34,184

1374
01:31:35,035 --> 01:31:38,186

1375
01:31:39,040 --> 01:31:42,184

1376
01:31:43,044 --> 01:31:46,183

1377
01:31:47,046 --> 01:31:50,187

1378
01:31:51,048 --> 01:31:54,184

1379
01:31:55,050 --> 01:31:58,183

1380
01:31:59,051 --> 01:32:02,183

1381
01:32:03,053 --> 01:32:06,185

1382
01:32:07,054 --> 01:32:10,183

1383
01:32:11,056 --> 01:32:14,184

1384
01:32:15,057 --> 01:32:18,184

1385
01:32:19,060 --> 01:32:22,184

1386
01:32:23,061 --> 01:32:26,183

1387
01:32:27,065 --> 01:32:30,183

1388
01:32:31,069 --> 01:32:34,185

1389
01:32:35,073 --> 01:32:38,183

1390
01:32:39,075 --> 01:32:42,183

1391
01:32:43,077 --> 01:32:46,184

1392
01:32:47,079 --> 01:32:50,183

1393
01:32:51,081 --> 01:32:54,183

1394
01:32:55,083 --> 01:32:58,184

1395
01:32:59,084 --> 01:33:02,183

1396
01:33:03,086 --> 01:33:06,183

1397
01:33:07,089 --> 01:33:10,184

1398
01:33:11,091 --> 01:33:14,184

1399
01:33:15,092 --> 01:33:18,183

1400
01:33:19,095 --> 01:33:22,183

1401
01:33:23,096 --> 01:33:26,184

1402
01:33:27,098 --> 01:33:30,184

1403
01:33:31,106 --> 01:33:34,184

1404
01:33:35,111 --> 01:33:38,184

1405
01:33:39,113 --> 01:33:42,184

1406
01:33:43,114 --> 01:33:46,188

1407
01:33:47,117 --> 01:33:50,183

1408
01:33:51,119 --> 01:33:54,183

1409
01:33:55,121 --> 01:33:58,186

1410
01:33:59,123 --> 01:34:02,183

1411
01:34:03,125 --> 01:34:06,183

1412
01:34:07,126 --> 01:34:10,184

1413
01:34:11,128 --> 01:34:14,191

1414
01:34:15,130 --> 01:34:18,199

1415
01:34:19,132 --> 01:34:22,185

1416
01:34:23,134 --> 01:34:26,184

1417
01:34:27,135 --> 01:34:30,184

1418
01:34:31,137 --> 01:34:34,187

1419
01:34:35,141 --> 01:34:38,184

1420
01:34:39,143 --> 01:34:42,184

1421
01:34:43,145 --> 01:34:46,183

1422
01:34:47,147 --> 01:34:50,188

1423
01:34:51,149 --> 01:34:54,184

1424
01:34:55,151 --> 01:34:58,183

1425
01:34:59,152 --> 01:35:02,184

1426
01:35:03,155 --> 01:35:06,184

1427
01:35:07,157 --> 01:35:10,184

1428
01:35:11,159 --> 01:35:14,184

1429
01:35:15,161 --> 01:35:18,184

1430
01:35:19,163 --> 01:35:22,183

1431
01:35:23,165 --> 01:35:26,184

1432
01:35:27,166 --> 01:35:30,183

1433
01:35:31,168 --> 01:35:35,168

1434
01:35:35,169 --> 01:35:39,169

1435
01:35:39,172 --> 01:35:43,172

1436
01:35:43,174 --> 01:35:47,174

1437
01:35:47,175 --> 01:35:51,175

1438
01:35:51,177 --> 01:35:55,177

1439
01:35:55,179 --> 01:35:59,179

1440
01:35:59,181 --> 01:36:03,181

1441
01:36:03,183 --> 01:36:07,183

1442
01:36:07,185 --> 01:36:11,183

1443
01:36:11,186 --> 01:36:15,184

1444
01:36:15,188 --> 01:36:19,184

1445
01:36:19,192 --> 01:36:23,184

1446
01:36:23,193 --> 01:36:27,185

1447
01:36:27,194 --> 01:36:31,184

1448
01:36:31,194 --> 01:36:35,184

1449
01:36:35,195 --> 01:36:39,184

1450
01:36:39,196 --> 01:36:43,183

1451
01:36:43,198 --> 01:36:47,183

1452
01:36:47,199 --> 01:36:51,183

1453
01:36:51,201 --> 01:36:55,183

1454
01:36:55,203 --> 01:36:59,183

1455
01:36:59,205 --> 01:37:03,183

1456
01:37:03,207 --> 01:37:07,183

1457
01:37:07,208 --> 01:37:11,183

1458
01:37:11,209 --> 01:37:15,183

1459
01:37:15,210 --> 01:37:19,183

1460
01:37:19,212 --> 01:37:23,183

1461
01:37:23,213 --> 01:37:27,183

1462
01:37:27,214 --> 01:37:31,183

1463
01:37:31,215 --> 01:37:35,184

1464
01:37:35,217 --> 01:37:39,183

1465
01:37:39,219 --> 01:37:43,183

1466
01:37:43,222 --> 01:37:47,183

1467
01:37:47,223 --> 01:37:51,184

1468
01:37:51,224 --> 01:37:55,183

1469
01:37:55,226 --> 01:37:59,184

1470
01:37:59,227 --> 01:38:03,183

1471
01:38:03,228 --> 01:38:07,184

1472
01:38:07,229 --> 01:38:11,183

1473
01:38:11,232 --> 01:38:15,183

1474
01:38:15,235 --> 01:38:19,199

1475
01:38:19,237 --> 01:38:23,183

1476
01:38:23,238 --> 01:38:27,183

1477
01:38:27,239 --> 01:38:31,183

1478
01:38:31,240 --> 01:38:35,183

1479
01:38:35,241 --> 01:38:39,184
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39,242 --> 01:38:43,183
ดูอีกทีหนึ่งนะ

1481
01:38:43,244 --> 01:38:47,184
ในโหนดนะคะ

1482
01:38:47,245 --> 01:38:51,184
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51,247 --> 01:38:55,184

1484
01:38:55,248 --> 01:38:59,185

1485
01:38:59,249 --> 01:39:03,184

1486
01:39:03,250 --> 01:39:07,183

1487
01:39:07,252 --> 01:39:11,184
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11,254 --> 01:39:15,184
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15,255 --> 01:39:19,184
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19,264 --> 01:39:23,184
ถึงพ่อนะคะ พ่อ

1491
01:39:23,265 --> 01:39:27,184
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27,266 --> 01:39:31,187
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31,267 --> 01:39:35,183
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35,269 --> 01:39:39,184
นะคะ  อย่างเช่น

1495
01:39:39,274 --> 01:39:43,183
55 นะคะ ครูพูดถึง

1496
01:39:43,277 --> 01:39:47,183
55 พ่อของ 55 คืออะไร

1497
01:39:47,279 --> 01:39:51,184
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51,281 --> 01:39:55,184
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55,282 --> 01:39:59,184
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59,283 --> 01:40:03,184
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03,284 --> 01:40:07,184
ลูกของ 55 คืออะไรคะ

1502
01:40:07,286 --> 01:40:11,184
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11,287 --> 01:40:15,184
เราพูดถึงโหนดนี้

1504
01:40:15,288 --> 01:40:19,184
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19,290 --> 01:40:23,184
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23,291 --> 01:40:27,183
52 เห็นไหมคะ

1507
01:40:27,292 --> 01:40:31,184
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:31,293 --> 01:40:35,184
ถัดมา พ่อ

1509
01:40:35,294 --> 01:40:39,184
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:39,295 --> 01:40:43,184
คือ 40 ใช่ไหมคะ

1511
01:40:43,297 --> 01:40:47,183
พ่อของ 70 คือ 40

1512
01:40:47,298 --> 01:40:51,184
แล้วลูกของ 70 คืออะไร

1513
01:40:51,299 --> 01:40:55,184
พี่น้อง หมายถึงพี่น้อง

1514
01:40:55,301 --> 01:40:59,184
พ่อเดียวกัน พี่น้องคือ

1515
01:40:59,302 --> 01:41:03,183
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:03,304 --> 01:41:07,184
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:07,305 --> 01:41:11,184
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:11,306 --> 01:41:15,184
ถึงเป็นพี่น้องกัน

1519
01:41:15,306 --> 01:41:19,185

1520
01:41:19,307 --> 01:41:23,184
โจทย์ข้อแรก รูตโหนด

1521
01:41:23,312 --> 01:41:27,184
รูตคืออะไรคะ ตัวบน

1522
01:41:27,313 --> 01:41:31,185
สุด

1523
01:41:31,314 --> 01:41:35,184
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:35,315 --> 01:41:39,184
40 ถ

1525
01:41:39,316 --> 01:41:43,183
ถูกไหมคะ บนสุดคือ 40

1526
01:41:43,318 --> 01:41:47,184

1527
01:41:47,320 --> 01:41:51,184

1528
01:41:51,322 --> 01:41:55,184
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:55,323 --> 01:41:59,184
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:41:59,324 --> 01:42:03,183
70

1531
01:42:03,325 --> 01:42:07,184
นะคะ

1532
01:42:07,326 --> 01:42:11,184
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:11,327 --> 01:42:15,184
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:15,328 --> 01:42:19,184
ก็คือ 70

1535
01:42:19,330 --> 01:42:23,183

1536
01:42:23,334 --> 01:42:27,183
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:27,337 --> 01:42:31,184
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:31,339 --> 01:42:35,185
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:35,340 --> 01:42:39,183
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:39,341 --> 01:42:43,183
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:43,344 --> 01:42:47,184
3 ตัว ก็คืออะไรคะ

1542
01:42:47,345 --> 01:42:51,183
30, 45

1543
01:42:51,348 --> 01:42:55,183
แล้วก็

1544
01:42:55,351 --> 01:42:59,183
52

1545
01:42:59,353 --> 01:43:03,182
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:03,354 --> 01:43:07,183
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:07,361 --> 01:43:11,182

1548
01:43:11,365 --> 01:43:15,182
ถัดมา พี่น้อง

1549
01:43:15,368 --> 01:43:19,182
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:19,369 --> 01:43:23,182
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:23,372 --> 01:43:27,181
55

1552
01:43:27,373 --> 01:43:31,181
เพราะอะไร

1553
01:43:31,374 --> 01:43:35,181
เพราะพ่อเดียวกัน

1554
01:43:35,375 --> 01:43:39,181
เดี๋ยวนะ

1555
01:43:39,377 --> 01:43:43,181
นี่ไง พี่น้องของ 45

1556
01:43:43,378 --> 01:43:47,181
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:47,379 --> 01:43:51,183
50

1558
01:43:51,381 --> 01:43:55,181
ต่อนะคะ

1559
01:43:55,382 --> 01:43:59,181

1560
01:43:59,384 --> 01:44:03,181

1561
01:44:03,385 --> 01:44:07,180
พี่น้องของ 50 นี่

1562
01:44:07,390 --> 01:44:11,180
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:11,394 --> 01:44:15,181
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:15,395 --> 01:44:19,181
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:19,396 --> 01:44:23,180
เป็นลูกคนเดียว หรือขีด -

1566
01:44:23,400 --> 01:44:27,180
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:27,402 --> 01:44:31,180

1568
01:44:31,403 --> 01:44:35,180

1569
01:44:35,404 --> 01:44:39,179
ถัดมาระดับ

1570
01:44:39,406 --> 01:44:43,190
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:43,407 --> 01:44:47,179
ชั้น ลำดับชั้น

1572
01:44:47,408 --> 01:44:51,179
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:51,412 --> 01:44:55,179
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:55,414 --> 01:44:59,180
1 ชั้นถัดมาระดับเป็น 2

1575
01:44:59,415 --> 01:45:03,179
แล้วก็เป็น 3 30

1576
01:45:03,421 --> 01:45:07,179
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:07,422 --> 01:45:11,178

1578
01:45:11,424 --> 01:45:15,179
55

1579
01:45:15,425 --> 01:45:19,179
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:19,426 --> 01:45:23,178
55 มีลูกกี่คน คนเดียว

1581
01:45:23,428 --> 01:45:27,179
นะคะ นี่ไง

1582
01:45:27,430 --> 01:45:31,178
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:31,431 --> 01:45:35,178
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:35,433 --> 01:45:39,178
คือ 1

1585
01:45:39,435 --> 01:45:43,178

1586
01:45:43,437 --> 01:45:47,178

1587
01:45:47,438 --> 01:45:51,177

1588
01:45:51,440 --> 01:45:55,178

1589
01:45:55,441 --> 01:45:59,177

1590
01:45:59,442 --> 01:46:03,177

1591
01:46:03,445 --> 01:46:07,177

1592
01:46:07,446 --> 01:46:11,177

1593
01:46:11,448 --> 01:46:15,177

1594
01:46:15,449 --> 01:46:19,177

1595
01:46:19,450 --> 01:46:23,177

1596
01:46:23,452 --> 01:46:27,177

1597
01:46:27,453 --> 01:46:31,177

1598
01:46:31,456 --> 01:46:35,176

1599
01:46:35,457 --> 01:46:39,176

1600
01:46:39,458 --> 01:46:43,176

1601
01:46:43,459 --> 01:46:47,176

1602
01:46:47,460 --> 01:46:51,178

1603
01:46:51,461 --> 01:46:55,176

1604
01:46:55,462 --> 01:46:59,176

1605
01:46:59,465 --> 01:47:03,176

1606
01:47:03,466 --> 01:47:07,176
ดูนะคะ ครูให้วาด

1607
01:47:07,467 --> 01:47:11,176
ต้นไม่เครือญาตินะ

1608
01:47:11,468 --> 01:47:15,176
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:15,472 --> 01:47:19,176
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:19,476 --> 01:47:23,176
A มีลุก 1 คน ชือ c

1611
01:47:23,479 --> 01:47:27,175
B

1612
01:47:27,480 --> 01:47:31,175
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:31,484 --> 01:47:35,175
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:35,485 --> 01:47:39,176
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:39,484 --> 01:47:43,175
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:43,486 --> 01:47:47,176
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:47,487 --> 01:47:51,175
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:51,489 --> 01:47:55,175
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:55,491 --> 01:47:59,177
2 คน ใช่ไหม

1620
01:47:59,501 --> 01:48:03,175
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:03,502 --> 01:48:07,175
เราวาดต่อให้ครูหน่อย

1622
01:48:07,503 --> 01:48:11,175
A มีลูก 1 คน ชื่อ C

1623
01:48:11,504 --> 01:48:15,176
ชื่อ C

1624
01:48:15,505 --> 01:48:19,179

1625
01:48:19,507 --> 01:48:23,175

1626
01:48:23,510 --> 01:48:27,174

1627
01:48:27,511 --> 01:48:31,174

1628
01:48:31,514 --> 01:48:35,174

1629
01:48:35,516 --> 01:48:39,176

1630
01:48:39,518 --> 01:48:43,174

1631
01:48:43,519 --> 01:48:47,174

1632
01:48:47,522 --> 01:48:51,173

1633
01:48:51,524 --> 01:48:55,173

1634
01:48:55,525 --> 01:48:59,173

1635
01:48:59,526 --> 01:49:03,174

1636
01:49:03,531 --> 01:49:07,174

1637
01:49:07,532 --> 01:49:11,174

1638
01:49:11,534 --> 01:49:15,173

1639
01:49:15,537 --> 01:49:19,174

1640
01:49:19,538 --> 01:49:23,173

1641
01:49:23,539 --> 01:49:27,173

1642
01:49:27,540 --> 01:49:31,173

1643
01:49:31,541 --> 01:49:35,173

1644
01:49:35,543 --> 01:49:39,173

1645
01:49:39,544 --> 01:49:43,173

1646
01:49:43,545 --> 01:49:47,173

1647
01:49:47,547 --> 01:49:51,173

1648
01:49:51,548 --> 01:49:55,174

1649
01:49:55,549 --> 01:49:59,173

1650
01:49:59,551 --> 01:50:03,172

1651
01:50:03,552 --> 01:50:07,172

1652
01:50:07,555 --> 01:50:11,173

1653
01:50:11,556 --> 01:50:15,172

1654
01:50:15,557 --> 01:50:19,172

1655
01:50:19,558 --> 01:50:23,173
สมชาย

1656
01:50:23,560 --> 01:50:27,172
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:27,560 --> 01:50:31,172
A มีลูกกี่คน มีลูก 1

1658
01:50:31,562 --> 01:50:35,172
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:35,563 --> 01:50:39,171
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:39,564 --> 01:50:43,172
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:43,565 --> 01:50:47,172
B มีลูกกี่คน 3

1662
01:50:47,567 --> 01:50:51,173
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:51,569 --> 01:50:55,172
3 เส้นนะคะ เห็นไหม

1664
01:50:55,573 --> 01:50:59,171
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:50:59,576 --> 01:51:03,172
วาดลูกก่อน ลูกคนแรก

1666
01:51:03,577 --> 01:51:07,171
ชื่อ D, E แล้วก็

1667
01:51:07,582 --> 01:51:11,171
F ใช่ไหมคะ

1668
01:51:11,583 --> 01:51:15,172
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:15,585 --> 01:51:19,171
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:19,586 --> 01:51:23,172
Z

1671
01:51:23,589 --> 01:51:27,171
อันนี้

1672
01:51:27,592 --> 01:51:31,171
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:31,593 --> 01:51:35,171

1674
01:51:35,594 --> 01:51:39,171

1675
01:51:39,596 --> 01:51:43,171

1676
01:51:43,597 --> 01:51:47,172

1677
01:51:47,598 --> 01:51:51,171

1678
01:51:51,599 --> 01:51:55,171

1679
01:51:55,601 --> 01:51:59,171

1680
01:51:59,603 --> 01:52:03,171

1681
01:52:03,604 --> 01:52:07,171

1682
01:52:07,605 --> 01:52:11,170

1683
01:52:11,606 --> 01:52:15,171

1684
01:52:15,608 --> 01:52:19,174
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:19,609 --> 01:52:23,170
คืออะไรคะ รูตโหนด

1686
01:52:23,610 --> 01:52:27,171
คืออะไร ก็คือโหนด

1687
01:52:27,611 --> 01:52:31,170
ที่ชื่อ

1688
01:52:31,613 --> 01:52:35,170
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:35,614 --> 01:52:39,170
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:39,615 --> 01:52:43,170
ลิฟโหนดคืออะไรคะ

1691
01:52:43,616 --> 01:52:47,170
ลีฟโหนด

1692
01:52:47,617 --> 01:52:51,170
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:51,619 --> 01:52:55,170
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:55,621 --> 01:52:59,170
C, D,

1695
01:52:59,622 --> 01:53:03,170
E แล้วก็ Z

1696
01:53:03,623 --> 01:53:07,172
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:07,624 --> 01:53:11,170
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:11,625 --> 01:53:15,170
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:15,630 --> 01:53:19,171

1700
01:53:19,632 --> 01:53:23,170
พี่น้องของ D คือใคร

1701
01:53:23,633 --> 01:53:27,169
พี่น้องของ D มีใครบ้าง

1702
01:53:27,634 --> 01:53:31,169
D Do

1703
01:53:31,635 --> 01:53:35,169
D Dog

1704
01:53:35,637 --> 01:53:39,169
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:39,638 --> 01:53:43,169
E กับ F ใช่ไหมคะ

1706
01:53:43,639 --> 01:53:47,169
พี่น้องของ D Dog

1707
01:53:47,640 --> 01:53:51,169

1708
01:53:51,641 --> 01:53:55,169

1709
01:53:55,643 --> 01:53:59,170

1710
01:53:59,645 --> 01:54:03,169

1711
01:54:03,647 --> 01:54:07,169
C

1712
01:54:07,648 --> 01:54:11,169
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:11,649 --> 01:54:15,169
C ไม่มีพี่น้องนะคะ C

1714
01:54:15,650 --> 01:54:19,169
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:19,651 --> 01:54:23,172
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:23,652 --> 01:54:27,169
ก็เป็นลูกคนเดียว

1717
01:54:27,657 --> 01:54:31,168

1718
01:54:31,660 --> 01:54:35,169
โอเค

1719
01:54:35,665 --> 01:54:39,171
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:39,668 --> 01:54:43,169
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:43,670 --> 01:54:47,168
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:47,671 --> 01:54:51,169
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:51,672 --> 01:54:55,168
เช่น จากรูปนี้

1724
01:54:55,673 --> 01:54:59,171
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:54:59,674 --> 01:55:03,168
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:03,675 --> 01:55:07,168
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:07,678 --> 01:55:11,172
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:11,680 --> 01:55:15,168
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:15,681 --> 01:55:19,168

1730
01:55:19,683 --> 01:55:23,168
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:23,688 --> 01:55:27,168
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:27,689 --> 01:55:31,168
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:31,691 --> 01:55:35,168
ไบ คือ 2

1734
01:55:35,693 --> 01:55:39,168
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:39,696 --> 01:55:43,170
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:43,697 --> 01:55:47,168
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:47,698 --> 01:55:51,168
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:51,701 --> 01:55:55,168
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:55,702 --> 01:55:59,168
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:55:59,703 --> 01:56:03,168
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:03,707 --> 01:56:07,168
Binary Tree

1742
01:56:07,708 --> 01:56:11,168

1743
01:56:11,710 --> 01:56:15,168
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:15,711 --> 01:56:19,167
BST ตัวนี้ หรือ Binary

1745
01:56:19,713 --> 01:56:23,167
Search Tree

1746
01:56:23,714 --> 01:56:27,168
มีลูก 2 เห็นไหมคะ

1747
01:56:27,715 --> 01:56:31,168
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:31,716 --> 01:56:35,167
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:35,717 --> 01:56:39,168
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:39,719 --> 01:56:43,168
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:43,724 --> 01:56:47,167
ลูกด้านขวามากกว่าพ่อ

1752
01:56:47,725 --> 01:56:51,167
ซ้าย น้อยกว่าพ่อ

1753
01:56:51,726 --> 01:56:55,167
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:55,727 --> 01:56:59,173
BST หรือว่า Binary Search Tree

1755
01:56:59,728 --> 01:57:03,167

1756
01:57:03,730 --> 01:57:07,172
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:07,731 --> 01:57:11,178
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:11,733 --> 01:57:15,167
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:15,734 --> 01:57:19,169
มากกว่า 50 ด้านซ้าย

1760
01:57:19,735 --> 01:57:23,168
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:23,736 --> 01:57:27,167
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:27,737 --> 01:57:31,170
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:31,738 --> 01:57:35,167
โอเค

1764
01:57:35,742 --> 01:57:39,167
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:39,743 --> 01:57:43,167
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:43,743 --> 01:57:47,167
มี Binary Tree ลูก 2

1767
01:57:47,746 --> 01:57:51,168
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:51,747 --> 01:57:55,167
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:55,749 --> 01:57:59,167
มีค่ามากกว่าพ่อ

1770
01:57:59,750 --> 01:58:03,166
โอเค

1771
01:58:03,752 --> 01:58:07,166

1772
01:58:07,754 --> 01:58:11,166
เห็นไหม

1773
01:58:11,755 --> 01:58:15,167

1774
01:58:15,757 --> 01:58:19,167
นะ เดี่ยวคราวหน้า

1775
01:58:19,758 --> 01:58:23,167
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:23,762 --> 01:58:27,167
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:27,764 --> 01:58:31,166
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:31,765 --> 01:58:35,166
ทำอย่างไรนะคะ

1779
01:58:35,766 --> 01:58:39,166

1780
01:58:39,769 --> 01:58:43,166

1781
01:58:43,770 --> 01:58:47,166

1782
01:58:47,773 --> 01:58:51,168

1783
01:58:51,775 --> 01:58:55,167

1784
01:58:55,777 --> 01:58:59,166

1785
01:58:59,778 --> 01:59:03,166

1786
01:59:03,780 --> 01:59:07,166

1787
01:59:07,782 --> 01:59:11,166

1788
01:59:11,784 --> 01:59:15,166

1789
01:59:15,786 --> 01:59:19,166

1790
01:59:19,790 --> 01:59:23,166

1791
01:59:23,792 --> 01:59:27,166

1792
01:59:27,795 --> 01:59:31,166

1793
01:59:31,796 --> 01:59:35,166
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:35,797 --> 01:59:39,167
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:39,799 --> 01:59:43,166

1796
01:59:43,801 --> 01:59:47,166

1797
01:59:47,803 --> 01:59:51,166

1798
01:59:51,804 --> 01:59:55,166

1799
01:59:55,807 --> 01:59:59,166

1800
01:59:59,809 --> 02:00:03,166

1801
02:00:03,811 --> 02:00:07,166

1802
02:00:07,813 --> 02:00:11,166

1803
02:00:11,815 --> 02:00:15,166

1804
02:00:15,816 --> 02:00:19,166

1805
02:00:19,818 --> 02:00:23,166

1806
02:00:23,819 --> 02:00:27,165

1807
02:00:27,821 --> 02:00:31,165

1808
02:00:31,823 --> 02:00:35,823
สัปดาห์หน

1809
02:00:35,824 --> 02:00:39,824

1810
02:00:39,827 --> 02:00:39,829

1811
02:00:43,830 --> 02:00:43,830

1812
02:00:47,832 --> 02:00:47,832