1
00:00:00,000 --> 00:00:04,000

2
00:00:04,003 --> 00:00:08,003

3
00:00:08,006 --> 00:00:12,006

4
00:00:12,010 --> 00:00:16,010

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

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

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

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

9
00:00:32,021 --> 00:00:36,021
Stack กับคิว

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

11
00:00:40,026 --> 00:00:44,026
คล้าย ๆ กัน

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

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

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

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

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

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

18
00:01:08,036 --> 00:01:12,036
ว่าอะไร

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37
00:02:24,065 --> 00:02:28,065

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

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

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

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

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

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

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

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

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

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

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

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

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

51
00:03:20,092 --> 00:03:24,092

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

67
00:04:24,123 --> 00:04:28,123

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

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

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

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

72
00:04:44,131 --> 00:04:48,131

73
00:04:48,132 --> 00:04:52,132
-1 นะคะ

74
00:04:52,133 --> 00:04:56,133

75
00:04:56,136 --> 00:05:00,136

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

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

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

79
00:05:12,145 --> 00:05:16,145
ต่าง ๆ que

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

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

82
00:05:24,150 --> 00:05:28,150
ข้างหน้า เข้าข้างหลัง

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

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

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

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

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

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

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

90
00:05:56,166 --> 00:06:00,166
Enqeue Enter คิว

91
00:06:00,167 --> 00:06:04,167
นะคะ ส่วน Deque

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

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

94
00:06:12,175 --> 00:06:16,175
คิวก็คือ Enqueue

95
00:06:16,178 --> 00:06:20,178
แล้วตัวกำกับ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

123
00:08:08,224 --> 00:08:12,224

124
00:08:12,225 --> 00:08:16,225

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

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

127
00:08:24,233 --> 00:08:28,233

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

146
00:09:40,268 --> 00:09:44,268

147
00:09:44,271 --> 00:09:48,271

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

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

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

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

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

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

154
00:10:12,283 --> 00:10:16,283

155
00:10:16,285 --> 00:10:20,285

156
00:10:20,288 --> 00:10:24,288

157
00:10:24,289 --> 00:10:28,289

158
00:10:28,292 --> 00:10:32,292

159
00:10:32,293 --> 00:10:36,293

160
00:10:36,297 --> 00:10:40,297

161
00:10:40,300 --> 00:10:44,300

162
00:10:44,302 --> 00:10:48,302

163
00:10:48,304 --> 00:10:52,304

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

165
00:10:56,308 --> 00:11:00,308

166
00:11:00,309 --> 00:11:04,309

167
00:11:04,310 --> 00:11:08,310

168
00:11:08,312 --> 00:11:12,312

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

170
00:11:16,319 --> 00:11:20,319

171
00:11:20,321 --> 00:11:24,321

172
00:11:24,324 --> 00:11:28,324

173
00:11:28,326 --> 00:11:32,326

174
00:11:32,328 --> 00:11:36,328

175
00:11:36,330 --> 00:11:40,330

176
00:11:40,333 --> 00:11:44,333

177
00:11:44,335 --> 00:11:48,335

178
00:11:48,336 --> 00:11:52,336

179
00:11:52,339 --> 00:11:56,339

180
00:11:56,341 --> 00:12:00,341

181
00:12:00,343 --> 00:12:04,343

182
00:12:04,344 --> 00:12:08,344

183
00:12:08,346 --> 00:12:12,346

184
00:12:12,348 --> 00:12:16,348

185
00:12:16,351 --> 00:12:20,351

186
00:12:20,353 --> 00:12:24,353

187
00:12:24,355 --> 00:12:28,355

188
00:12:28,357 --> 00:12:32,357

189
00:12:32,360 --> 00:12:36,360

190
00:12:36,362 --> 00:12:40,362

191
00:12:40,365 --> 00:12:44,365

192
00:12:44,367 --> 00:12:48,367

193
00:12:48,372 --> 00:12:52,372

194
00:12:52,375 --> 00:12:56,375

195
00:12:56,382 --> 00:13:00,382

196
00:13:00,383 --> 00:13:04,383

197
00:13:04,388 --> 00:13:08,388

198
00:13:08,391 --> 00:13:12,391

199
00:13:12,393 --> 00:13:16,393

200
00:13:16,395 --> 00:13:20,395

201
00:13:20,397 --> 00:13:24,397

202
00:13:24,400 --> 00:13:28,400

203
00:13:28,401 --> 00:13:32,401

204
00:13:32,403 --> 00:13:36,403

205
00:13:36,406 --> 00:13:40,406

206
00:13:40,408 --> 00:13:44,408

207
00:13:44,410 --> 00:13:48,410

208
00:13:48,413 --> 00:13:52,413

209
00:13:52,415 --> 00:13:56,415

210
00:13:56,417 --> 00:14:00,417

211
00:14:00,418 --> 00:14:04,418

212
00:14:04,421 --> 00:14:08,421

213
00:14:08,423 --> 00:14:12,423

214
00:14:12,425 --> 00:14:16,425

215
00:14:16,426 --> 00:14:20,426

216
00:14:20,428 --> 00:14:24,428

217
00:14:24,430 --> 00:14:28,430

218
00:14:28,432 --> 00:14:32,432

219
00:14:32,434 --> 00:14:36,434

220
00:14:36,436 --> 00:14:40,436

221
00:14:40,437 --> 00:14:44,437

222
00:14:44,439 --> 00:14:48,439

223
00:14:48,441 --> 00:14:52,441

224
00:14:52,443 --> 00:14:56,443

225
00:14:56,446 --> 00:15:00,446

226
00:15:00,448 --> 00:15:04,448

227
00:15:04,451 --> 00:15:08,451

228
00:15:08,454 --> 00:15:12,454

229
00:15:12,455 --> 00:15:16,455

230
00:15:16,457 --> 00:15:20,457

231
00:15:20,459 --> 00:15:24,459

232
00:15:24,461 --> 00:15:28,461

233
00:15:28,463 --> 00:15:32,463

234
00:15:32,465 --> 00:15:36,465

235
00:15:36,467 --> 00:15:40,467

236
00:15:40,470 --> 00:15:44,470

237
00:15:44,473 --> 00:15:48,473

238
00:15:48,475 --> 00:15:52,475

239
00:15:52,477 --> 00:15:56,477

240
00:15:56,478 --> 00:16:00,478

241
00:16:00,480 --> 00:16:04,480

242
00:16:04,481 --> 00:16:08,481

243
00:16:08,484 --> 00:16:12,484

244
00:16:12,488 --> 00:16:16,488

245
00:16:16,491 --> 00:16:20,491

246
00:16:20,493 --> 00:16:24,493

247
00:16:24,496 --> 00:16:28,496

248
00:16:28,498 --> 00:16:32,498

249
00:16:32,505 --> 00:16:36,505

250
00:16:36,507 --> 00:16:40,507

251
00:16:40,509 --> 00:16:44,509

252
00:16:44,511 --> 00:16:48,511

253
00:16:48,512 --> 00:16:52,512

254
00:16:52,515 --> 00:16:56,515

255
00:16:56,517 --> 00:17:00,517

256
00:17:00,519 --> 00:17:04,519

257
00:17:04,521 --> 00:17:08,521

258
00:17:08,523 --> 00:17:12,523

259
00:17:12,525 --> 00:17:16,525

260
00:17:16,527 --> 00:17:20,527

261
00:17:20,531 --> 00:17:24,531

262
00:17:24,535 --> 00:17:28,535

263
00:17:28,537 --> 00:17:32,537

264
00:17:32,540 --> 00:17:36,540

265
00:17:36,542 --> 00:17:40,542

266
00:17:40,544 --> 00:17:44,544

267
00:17:44,546 --> 00:17:48,546

268
00:17:48,549 --> 00:17:52,549

269
00:17:52,551 --> 00:17:56,551

270
00:17:56,554 --> 00:18:00,554

271
00:18:00,555 --> 00:18:04,555

272
00:18:04,557 --> 00:18:08,557

273
00:18:08,559 --> 00:18:12,559

274
00:18:12,561 --> 00:18:16,561

275
00:18:16,563 --> 00:18:20,563

276
00:18:20,565 --> 00:18:24,565

277
00:18:24,568 --> 00:18:28,568

278
00:18:28,572 --> 00:18:32,572

279
00:18:32,574 --> 00:18:36,574

280
00:18:36,576 --> 00:18:40,576

281
00:18:40,578 --> 00:18:44,578

282
00:18:44,581 --> 00:18:48,581

283
00:18:48,584 --> 00:18:52,584

284
00:18:52,586 --> 00:18:56,586

285
00:18:56,588 --> 00:19:00,588

286
00:19:00,589 --> 00:19:04,589

287
00:19:04,591 --> 00:19:08,591

288
00:19:08,593 --> 00:19:12,593

289
00:19:12,596 --> 00:19:16,596

290
00:19:16,601 --> 00:19:20,601

291
00:19:20,604 --> 00:19:24,604

292
00:19:24,608 --> 00:19:28,608

293
00:19:28,612 --> 00:19:32,612

294
00:19:32,616 --> 00:19:36,616

295
00:19:36,619 --> 00:19:40,619

296
00:19:40,620 --> 00:19:44,620

297
00:19:44,622 --> 00:19:48,622

298
00:19:48,624 --> 00:19:52,624

299
00:19:52,625 --> 00:19:56,625

300
00:19:56,628 --> 00:20:00,628

301
00:20:00,631 --> 00:20:04,631

302
00:20:04,634 --> 00:20:08,634

303
00:20:08,635 --> 00:20:12,635

304
00:20:12,637 --> 00:20:16,637

305
00:20:16,639 --> 00:20:20,639

306
00:20:20,641 --> 00:20:24,641

307
00:20:24,645 --> 00:20:28,645

308
00:20:28,647 --> 00:20:32,647

309
00:20:32,650 --> 00:20:36,650

310
00:20:36,653 --> 00:20:40,653

311
00:20:40,654 --> 00:20:44,654

312
00:20:44,656 --> 00:20:48,656

313
00:20:48,658 --> 00:20:52,658

314
00:20:52,659 --> 00:20:56,659

315
00:20:56,661 --> 00:21:00,661

316
00:21:00,666 --> 00:21:04,666

317
00:21:04,672 --> 00:21:08,672

318
00:21:08,674 --> 00:21:12,674

319
00:21:12,678 --> 00:21:16,678

320
00:21:16,683 --> 00:21:20,683

321
00:21:20,684 --> 00:21:24,684

322
00:21:24,687 --> 00:21:28,687

323
00:21:28,689 --> 00:21:32,689

324
00:21:32,690 --> 00:21:36,690

325
00:21:36,691 --> 00:21:40,691

326
00:21:40,694 --> 00:21:44,694

327
00:21:44,696 --> 00:21:48,696

328
00:21:48,697 --> 00:21:52,697

329
00:21:52,699 --> 00:21:56,699

330
00:21:56,703 --> 00:22:00,703

331
00:22:00,705 --> 00:22:04,705

332
00:22:04,707 --> 00:22:08,707

333
00:22:08,710 --> 00:22:12,710

334
00:22:12,712 --> 00:22:16,712

335
00:22:16,714 --> 00:22:20,714

336
00:22:20,716 --> 00:22:24,716

337
00:22:24,718 --> 00:22:28,718

338
00:22:28,720 --> 00:22:32,720

339
00:22:32,722 --> 00:22:36,722

340
00:22:36,724 --> 00:22:40,724

341
00:22:40,726 --> 00:22:44,726

342
00:22:44,728 --> 00:22:48,728

343
00:22:48,730 --> 00:22:52,730

344
00:22:52,732 --> 00:22:56,732

345
00:22:56,734 --> 00:23:00,734

346
00:23:00,737 --> 00:23:04,737

347
00:23:04,739 --> 00:23:08,739

348
00:23:08,742 --> 00:23:12,742

349
00:23:12,743 --> 00:23:16,743

350
00:23:16,746 --> 00:23:20,746

351
00:23:20,749 --> 00:23:24,749

352
00:23:24,750 --> 00:23:28,750

353
00:23:28,752 --> 00:23:32,752

354
00:23:32,757 --> 00:23:36,757

355
00:23:36,758 --> 00:23:40,758

356
00:23:40,760 --> 00:23:44,760

357
00:23:44,763 --> 00:23:48,763

358
00:23:48,765 --> 00:23:52,765

359
00:23:52,767 --> 00:23:56,767

360
00:23:56,769 --> 00:24:00,769

361
00:24:00,770 --> 00:24:04,770

362
00:24:04,773 --> 00:24:08,773

363
00:24:08,775 --> 00:24:12,775

364
00:24:12,777 --> 00:24:16,777

365
00:24:16,778 --> 00:24:20,778

366
00:24:20,780 --> 00:24:24,780

367
00:24:24,782 --> 00:24:28,782

368
00:24:28,784 --> 00:24:32,784

369
00:24:32,786 --> 00:24:36,786

370
00:24:36,788 --> 00:24:40,788

371
00:24:40,790 --> 00:24:44,790

372
00:24:44,792 --> 00:24:48,792

373
00:24:48,794 --> 00:24:52,794

374
00:24:52,795 --> 00:24:56,795

375
00:24:56,797 --> 00:25:00,797

376
00:25:00,800 --> 00:25:04,800

377
00:25:04,802 --> 00:25:08,802

378
00:25:08,803 --> 00:25:12,803

379
00:25:12,805 --> 00:25:16,805

380
00:25:16,809 --> 00:25:20,809

381
00:25:20,811 --> 00:25:24,811

382
00:25:24,813 --> 00:25:28,813

383
00:25:28,817 --> 00:25:32,817

384
00:25:32,820 --> 00:25:36,820

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

386
00:25:40,824 --> 00:25:44,824

387
00:25:44,826 --> 00:25:48,826

388
00:25:48,828 --> 00:25:52,828

389
00:25:52,830 --> 00:25:56,830

390
00:25:56,832 --> 00:26:00,832

391
00:26:00,833 --> 00:26:04,833

392
00:26:04,834 --> 00:26:08,834

393
00:26:08,836 --> 00:26:12,836

394
00:26:12,838 --> 00:26:16,838

395
00:26:16,841 --> 00:26:20,841

396
00:26:20,843 --> 00:26:24,843

397
00:26:24,845 --> 00:26:28,845

398
00:26:28,847 --> 00:26:32,847

399
00:26:32,849 --> 00:26:36,849

400
00:26:36,852 --> 00:26:40,852

401
00:26:40,854 --> 00:26:44,854

402
00:26:44,856 --> 00:26:48,856

403
00:26:48,858 --> 00:26:52,858

404
00:26:52,859 --> 00:26:56,859

405
00:26:56,861 --> 00:27:00,861

406
00:27:00,863 --> 00:27:04,863

407
00:27:04,865 --> 00:27:08,865

408
00:27:08,867 --> 00:27:12,867

409
00:27:12,869 --> 00:27:16,869

410
00:27:16,871 --> 00:27:20,871

411
00:27:20,872 --> 00:27:24,872

412
00:27:24,874 --> 00:27:28,874

413
00:27:28,876 --> 00:27:32,876

414
00:27:32,878 --> 00:27:36,878

415
00:27:36,880 --> 00:27:40,880

416
00:27:40,884 --> 00:27:44,884

417
00:27:44,888 --> 00:27:48,888

418
00:27:48,892 --> 00:27:52,892

419
00:27:52,897 --> 00:27:56,897

420
00:27:56,900 --> 00:28:00,900

421
00:28:00,902 --> 00:28:04,902

422
00:28:04,904 --> 00:28:08,904

423
00:28:08,906 --> 00:28:12,906

424
00:28:12,908 --> 00:28:16,908

425
00:28:16,909 --> 00:28:20,909

426
00:28:20,911 --> 00:28:24,911

427
00:28:24,913 --> 00:28:28,913

428
00:28:28,915 --> 00:28:32,915

429
00:28:32,916 --> 00:28:36,916

430
00:28:36,919 --> 00:28:40,919

431
00:28:40,923 --> 00:28:44,923

432
00:28:44,925 --> 00:28:48,925

433
00:28:48,928 --> 00:28:52,928

434
00:28:52,931 --> 00:28:56,931

435
00:28:56,933 --> 00:29:00,933

436
00:29:00,934 --> 00:29:04,934

437
00:29:04,936 --> 00:29:08,936

438
00:29:08,938 --> 00:29:12,938

439
00:29:12,940 --> 00:29:16,940

440
00:29:16,942 --> 00:29:20,942

441
00:29:20,944 --> 00:29:24,944

442
00:29:24,946 --> 00:29:28,946

443
00:29:28,948 --> 00:29:32,948

444
00:29:32,950 --> 00:29:36,950

445
00:29:36,952 --> 00:29:40,952

446
00:29:40,953 --> 00:29:44,953

447
00:29:44,956 --> 00:29:48,956

448
00:29:48,958 --> 00:29:52,958

449
00:29:52,959 --> 00:29:56,959

450
00:29:56,960 --> 00:30:00,960

451
00:30:00,963 --> 00:30:04,963

452
00:30:04,966 --> 00:30:08,966

453
00:30:08,968 --> 00:30:12,968

454
00:30:12,970 --> 00:30:16,970

455
00:30:16,973 --> 00:30:20,973

456
00:30:20,978 --> 00:30:24,978

457
00:30:24,982 --> 00:30:28,982

458
00:30:28,985 --> 00:30:32,985

459
00:30:32,991 --> 00:30:36,991

460
00:30:36,996 --> 00:30:40,996

461
00:30:40,999 --> 00:30:44,999

462
00:30:45,001 --> 00:30:49,001

463
00:30:49,002 --> 00:30:53,002

464
00:30:53,005 --> 00:30:57,005

465
00:30:57,007 --> 00:31:01,007

466
00:31:01,009 --> 00:31:05,009

467
00:31:05,011 --> 00:31:09,011

468
00:31:09,013 --> 00:31:13,013

469
00:31:13,015 --> 00:31:17,015

470
00:31:17,017 --> 00:31:21,017

471
00:31:21,019 --> 00:31:25,019

472
00:31:25,021 --> 00:31:29,021

473
00:31:29,023 --> 00:31:33,023

474
00:31:33,024 --> 00:31:37,024

475
00:31:37,026 --> 00:31:41,026

476
00:31:41,027 --> 00:31:45,027

477
00:31:45,030 --> 00:31:49,030

478
00:31:49,031 --> 00:31:53,031

479
00:31:53,032 --> 00:31:57,032

480
00:31:57,034 --> 00:32:01,034

481
00:32:01,036 --> 00:32:05,036

482
00:32:05,038 --> 00:32:09,038

483
00:32:09,042 --> 00:32:13,042

484
00:32:13,044 --> 00:32:17,044

485
00:32:17,046 --> 00:32:21,046

486
00:32:21,048 --> 00:32:25,048

487
00:32:25,050 --> 00:32:29,050

488
00:32:29,052 --> 00:32:33,052

489
00:32:33,054 --> 00:32:37,054

490
00:32:37,056 --> 00:32:41,056

491
00:32:41,057 --> 00:32:45,057

492
00:32:45,059 --> 00:32:49,059

493
00:32:49,065 --> 00:32:53,065

494
00:32:53,069 --> 00:32:57,069

495
00:32:57,073 --> 00:33:01,073

496
00:33:01,074 --> 00:33:05,074

497
00:33:05,077 --> 00:33:09,077

498
00:33:09,078 --> 00:33:13,078

499
00:33:13,082 --> 00:33:17,082

500
00:33:17,088 --> 00:33:21,088

501
00:33:21,092 --> 00:33:25,092

502
00:33:25,096 --> 00:33:29,096

503
00:33:29,099 --> 00:33:33,099

504
00:33:33,102 --> 00:33:37,102

505
00:33:37,103 --> 00:33:41,103

506
00:33:41,108 --> 00:33:45,108

507
00:33:45,110 --> 00:33:49,110

508
00:33:49,111 --> 00:33:53,111

509
00:33:53,114 --> 00:33:57,114

510
00:33:57,116 --> 00:34:01,116

511
00:34:01,118 --> 00:34:05,118

512
00:34:05,120 --> 00:34:09,120

513
00:34:09,121 --> 00:34:13,121

514
00:34:13,123 --> 00:34:17,123

515
00:34:17,125 --> 00:34:21,125

516
00:34:21,127 --> 00:34:25,127

517
00:34:25,131 --> 00:34:29,131

518
00:34:29,133 --> 00:34:33,133

519
00:34:33,135 --> 00:34:37,135

520
00:34:37,137 --> 00:34:41,137

521
00:34:41,139 --> 00:34:45,139

522
00:34:45,141 --> 00:34:49,141

523
00:34:49,143 --> 00:34:53,143

524
00:34:53,146 --> 00:34:57,146

525
00:34:57,148 --> 00:35:01,148

526
00:35:01,151 --> 00:35:05,151

527
00:35:05,153 --> 00:35:09,153

528
00:35:09,155 --> 00:35:13,155

529
00:35:13,157 --> 00:35:17,157

530
00:35:17,159 --> 00:35:21,159

531
00:35:21,161 --> 00:35:25,161

532
00:35:25,164 --> 00:35:29,164

533
00:35:29,165 --> 00:35:33,165

534
00:35:33,167 --> 00:35:37,167

535
00:35:37,169 --> 00:35:41,169

536
00:35:41,170 --> 00:35:45,170

537
00:35:45,172 --> 00:35:49,172

538
00:35:49,173 --> 00:35:53,173

539
00:35:53,174 --> 00:35:57,174

540
00:35:57,176 --> 00:36:01,176

541
00:36:01,178 --> 00:36:05,178

542
00:36:05,180 --> 00:36:09,180

543
00:36:09,184 --> 00:36:13,184

544
00:36:13,186 --> 00:36:17,186

545
00:36:17,188 --> 00:36:21,188

546
00:36:21,191 --> 00:36:25,191

547
00:36:25,193 --> 00:36:29,193

548
00:36:29,195 --> 00:36:33,195

549
00:36:33,197 --> 00:36:37,197

550
00:36:37,199 --> 00:36:41,199

551
00:36:41,203 --> 00:36:45,203

552
00:36:45,205 --> 00:36:49,205

553
00:36:49,207 --> 00:36:53,207

554
00:36:53,209 --> 00:36:57,209

555
00:36:57,212 --> 00:37:01,212

556
00:37:01,214 --> 00:37:05,214

557
00:37:05,216 --> 00:37:09,216

558
00:37:09,217 --> 00:37:13,217

559
00:37:13,220 --> 00:37:17,220

560
00:37:17,227 --> 00:37:21,227

561
00:37:21,230 --> 00:37:25,230

562
00:37:25,232 --> 00:37:29,232

563
00:37:29,234 --> 00:37:33,234

564
00:37:33,236 --> 00:37:37,236

565
00:37:37,238 --> 00:37:41,238

566
00:37:41,242 --> 00:37:45,242

567
00:37:45,245 --> 00:37:49,245

568
00:37:49,247 --> 00:37:53,247

569
00:37:53,249 --> 00:37:57,249

570
00:37:57,251 --> 00:38:01,251

571
00:38:01,252 --> 00:38:05,252

572
00:38:05,257 --> 00:38:09,257

573
00:38:09,259 --> 00:38:13,259

574
00:38:13,261 --> 00:38:17,261

575
00:38:17,263 --> 00:38:21,263

576
00:38:21,265 --> 00:38:25,265

577
00:38:25,267 --> 00:38:29,267

578
00:38:29,269 --> 00:38:33,269

579
00:38:33,271 --> 00:38:37,271

580
00:38:37,273 --> 00:38:41,273

581
00:38:41,275 --> 00:38:45,275

582
00:38:45,277 --> 00:38:49,277

583
00:38:49,278 --> 00:38:53,278

584
00:38:53,283 --> 00:38:57,283

585
00:38:57,288 --> 00:39:01,288

586
00:39:01,289 --> 00:39:05,289

587
00:39:05,294 --> 00:39:09,294

588
00:39:09,296 --> 00:39:13,296

589
00:39:13,298 --> 00:39:17,298

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

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

592
00:39:25,312 --> 00:39:29,312

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

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

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

596
00:39:41,322 --> 00:39:45,322

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

630
00:41:57,376 --> 00:42:01,376

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

647
00:43:05,417 --> 00:43:09,417

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

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

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

651
00:43:21,428 --> 00:43:25,428
ออก

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

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

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

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

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

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

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

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

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

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

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

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

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

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

666
00:44:21,457 --> 00:44:25,457

667
00:44:25,459 --> 00:44:29,459

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

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

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

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

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

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

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

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

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

677
00:45:05,484 --> 00:45:09,484

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

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

680
00:45:17,491 --> 00:45:21,491
queue queue queue

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

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

683
00:45:29,500 --> 00:45:33,500
queue

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

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

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

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

688
00:45:49,515 --> 00:45:53,515

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

705
00:46:57,553 --> 00:47:01,553

706
00:47:01,558 --> 00:47:05,558

707
00:47:05,564 --> 00:47:09,564

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

735
00:48:57,630 --> 00:49:01,630

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

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

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

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

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

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

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

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

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

745
00:49:37,685 --> 00:49:41,685

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

747
00:49:45,732 --> 00:49:49,732
Dequeue Dequeue

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

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

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

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

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

753
00:50:09,740 --> 00:50:13,740

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

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

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

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

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

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

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

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

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

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

764
00:50:53,758 --> 00:50:57,758

765
00:50:57,762 --> 00:51:01,762

766
00:51:01,764 --> 00:51:05,764

767
00:51:05,766 --> 00:51:09,766

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

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

770
00:51:17,778 --> 00:51:21,778

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

786
00:52:21,817 --> 00:52:25,817

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

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

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

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

791
00:52:41,834 --> 00:52:45,834

792
00:52:45,836 --> 00:52:49,836

793
00:52:49,839 --> 00:52:53,839

794
00:52:53,845 --> 00:52:57,845

795
00:52:57,847 --> 00:53:01,847

796
00:53:01,848 --> 00:53:05,848

797
00:53:05,850 --> 00:53:09,850

798
00:53:09,853 --> 00:53:13,853

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

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

801
00:53:21,858 --> 00:53:25,858

802
00:53:25,870 --> 00:53:29,870
ถ่าย

803
00:53:29,872 --> 00:53:33,821
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33,872 --> 00:53:37,872

805
00:53:37,875 --> 00:53:41,875

806
00:53:41,876 --> 00:53:45,876

807
00:53:45,878 --> 00:53:49,878

808
00:53:49,880 --> 00:53:53,880

809
00:53:53,881 --> 00:53:57,881

810
00:53:57,884 --> 00:54:01,884

811
00:54:01,885 --> 00:54:05,885

812
00:54:05,887 --> 00:54:09,887

813
00:54:09,894 --> 00:54:13,894

814
00:54:13,897 --> 00:54:17,897

815
00:54:17,900 --> 00:54:21,900

816
00:54:21,902 --> 00:54:25,902

817
00:54:25,907 --> 00:54:29,907

818
00:54:29,908 --> 00:54:33,908

819
00:54:33,910 --> 00:54:37,910

820
00:54:37,912 --> 00:54:41,912

821
00:54:41,914 --> 00:54:45,914

822
00:54:45,916 --> 00:54:49,916

823
00:54:49,919 --> 00:54:53,919

824
00:54:53,921 --> 00:54:57,921

825
00:54:57,925 --> 00:55:01,925

826
00:55:01,927 --> 00:55:05,927

827
00:55:05,929 --> 00:55:09,929

828
00:55:09,931 --> 00:55:13,931

829
00:55:13,933 --> 00:55:17,933

830
00:55:17,935 --> 00:55:21,935

831
00:55:21,937 --> 00:55:25,937

832
00:55:25,939 --> 00:55:29,939
มี 4 คน

833
00:55:29,944 --> 00:55:33,944

834
00:55:33,945 --> 00:55:37,945
ทุกหน้า

835
00:55:37,947 --> 00:55:41,947
คุณแม่

836
00:55:41,948 --> 00:55:45,948

837
00:55:45,950 --> 00:55:49,950

838
00:55:49,952 --> 00:55:53,952

839
00:55:53,955 --> 00:55:57,955

840
00:55:57,958 --> 00:56:01,958

841
00:56:01,959 --> 00:56:05,959

842
00:56:05,961 --> 00:56:09,961

843
00:56:09,965 --> 00:56:13,965
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13,968 --> 00:56:17,968
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17,971 --> 00:56:21,971
ก่อนจะได้เคลียร์ของเก่า

846
00:56:21,972 --> 00:56:25,972

847
00:56:25,973 --> 00:56:29,973

848
00:56:29,976 --> 00:56:33,976

849
00:56:33,978 --> 00:56:37,978

850
00:56:37,980 --> 00:56:41,980

851
00:56:41,985 --> 00:56:45,985

852
00:56:45,987 --> 00:56:49,987

853
00:56:49,990 --> 00:56:53,990

854
00:56:53,992 --> 00:56:57,992

855
00:56:57,993 --> 00:57:01,993

856
00:57:01,995 --> 00:57:05,995

857
00:57:06,000 --> 00:57:10,000

858
00:57:10,002 --> 00:57:14,002

859
00:57:14,005 --> 00:57:18,005

860
00:57:18,006 --> 00:57:22,006

861
00:57:22,007 --> 00:57:26,007

862
00:57:26,010 --> 00:57:30,010

863
00:57:30,013 --> 00:57:34,013

864
00:57:34,016 --> 00:57:38,016

865
00:57:38,018 --> 00:57:42,018

866
00:57:42,020 --> 00:57:46,020

867
00:57:46,022 --> 00:57:50,022

868
00:57:50,025 --> 00:57:54,025

869
00:57:54,028 --> 00:57:58,028

870
00:57:58,034 --> 00:58:02,034

871
00:58:02,037 --> 00:58:06,037

872
00:58:06,038 --> 00:58:10,038

873
00:58:10,041 --> 00:58:14,041

874
00:58:14,043 --> 00:58:18,043

875
00:58:18,046 --> 00:58:22,046

876
00:58:22,049 --> 00:58:26,049

877
00:58:26,052 --> 00:58:30,052

878
00:58:30,055 --> 00:58:34,055

879
00:58:34,057 --> 00:58:38,057

880
00:58:38,058 --> 00:58:42,058

881
00:58:42,061 --> 00:58:46,061

882
00:58:46,064 --> 00:58:50,064

883
00:58:50,066 --> 00:58:54,066

884
00:58:54,068 --> 00:58:58,068

885
00:58:58,069 --> 00:59:02,069

886
00:59:02,071 --> 00:59:06,071

887
00:59:06,076 --> 00:59:10,076

888
00:59:10,077 --> 00:59:14,077

889
00:59:14,080 --> 00:59:18,080

890
00:59:18,086 --> 00:59:22,086

891
00:59:22,088 --> 00:59:26,088

892
00:59:26,091 --> 00:59:30,091

893
00:59:30,094 --> 00:59:34,094

894
00:59:34,097 --> 00:59:38,097

895
00:59:38,099 --> 00:59:42,099

896
00:59:42,100 --> 00:59:46,100

897
00:59:46,102 --> 00:59:50,102

898
00:59:50,104 --> 00:59:54,104

899
00:59:54,107 --> 00:59:58,107

900
00:59:58,109 --> 01:00:02,109

901
01:00:02,111 --> 01:00:06,111

902
01:00:06,112 --> 01:00:10,112

903
01:00:10,115 --> 01:00:14,115

904
01:00:14,118 --> 01:00:18,118

905
01:00:18,120 --> 01:00:22,120

906
01:00:22,122 --> 01:00:26,122

907
01:00:26,124 --> 01:00:30,124

908
01:00:30,127 --> 01:00:34,127

909
01:00:34,129 --> 01:00:38,129

910
01:00:38,130 --> 01:00:42,130

911
01:00:42,132 --> 01:00:46,132

912
01:00:46,135 --> 01:00:50,135

913
01:00:50,137 --> 01:00:54,137

914
01:00:54,141 --> 01:00:58,141

915
01:00:58,144 --> 01:01:02,144

916
01:01:02,149 --> 01:01:06,149

917
01:01:06,151 --> 01:01:10,151

918
01:01:10,153 --> 01:01:14,153

919
01:01:14,156 --> 01:01:18,156

920
01:01:18,159 --> 01:01:22,159

921
01:01:22,161 --> 01:01:26,161

922
01:01:26,163 --> 01:01:30,163

923
01:01:30,166 --> 01:01:34,166

924
01:01:34,168 --> 01:01:38,168

925
01:01:38,170 --> 01:01:42,170

926
01:01:42,172 --> 01:01:46,172

927
01:01:46,174 --> 01:01:50,174

928
01:01:50,176 --> 01:01:54,176

929
01:01:54,179 --> 01:01:58,179

930
01:01:58,180 --> 01:02:02,180

931
01:02:02,183 --> 01:02:06,183

932
01:02:06,185 --> 01:02:10,185

933
01:02:10,187 --> 01:02:14,187

934
01:02:14,190 --> 01:02:18,190

935
01:02:18,192 --> 01:02:22,192

936
01:02:22,194 --> 01:02:26,194

937
01:02:26,196 --> 01:02:30,196

938
01:02:30,214 --> 01:02:34,214

939
01:02:34,216 --> 01:02:38,216

940
01:02:38,218 --> 01:02:42,218

941
01:02:42,221 --> 01:02:46,221

942
01:02:46,224 --> 01:02:50,224

943
01:02:50,226 --> 01:02:54,226

944
01:02:54,228 --> 01:02:58,228

945
01:02:58,231 --> 01:03:02,231

946
01:03:02,240 --> 01:03:06,240

947
01:03:06,241 --> 01:03:10,241

948
01:03:10,244 --> 01:03:14,244

949
01:03:14,246 --> 01:03:18,246

950
01:03:18,248 --> 01:03:22,248

951
01:03:22,250 --> 01:03:26,250

952
01:03:26,252 --> 01:03:30,252

953
01:03:30,254 --> 01:03:34,254

954
01:03:34,258 --> 01:03:38,258

955
01:03:38,259 --> 01:03:42,259

956
01:03:42,262 --> 01:03:46,262

957
01:03:46,264 --> 01:03:50,264

958
01:03:50,266 --> 01:03:54,266

959
01:03:54,268 --> 01:03:58,268

960
01:03:58,270 --> 01:04:02,270

961
01:04:02,272 --> 01:04:06,272

962
01:04:06,279 --> 01:04:10,279

963
01:04:10,281 --> 01:04:14,281

964
01:04:14,283 --> 01:04:18,283

965
01:04:18,287 --> 01:04:22,287

966
01:04:22,289 --> 01:04:26,289

967
01:04:26,292 --> 01:04:30,292

968
01:04:30,294 --> 01:04:34,294

969
01:04:34,296 --> 01:04:38,296

970
01:04:38,298 --> 01:04:42,298

971
01:04:42,302 --> 01:04:46,302

972
01:04:46,304 --> 01:04:50,304

973
01:04:50,306 --> 01:04:54,306

974
01:04:54,309 --> 01:04:58,309

975
01:04:58,313 --> 01:05:02,313

976
01:05:02,317 --> 01:05:06,317

977
01:05:06,319 --> 01:05:10,319

978
01:05:10,321 --> 01:05:14,321

979
01:05:14,324 --> 01:05:18,324

980
01:05:18,327 --> 01:05:22,327

981
01:05:22,329 --> 01:05:26,329

982
01:05:26,331 --> 01:05:30,331

983
01:05:30,334 --> 01:05:34,334

984
01:05:34,336 --> 01:05:38,336

985
01:05:38,338 --> 01:05:42,338

986
01:05:42,340 --> 01:05:46,340

987
01:05:46,342 --> 01:05:50,342

988
01:05:50,345 --> 01:05:54,345

989
01:05:54,348 --> 01:05:58,348

990
01:05:58,351 --> 01:06:02,351

991
01:06:02,355 --> 01:06:06,355

992
01:06:06,360 --> 01:06:10,360

993
01:06:10,362 --> 01:06:14,362

994
01:06:14,364 --> 01:06:18,364

995
01:06:18,366 --> 01:06:22,366

996
01:06:22,370 --> 01:06:26,370

997
01:06:26,373 --> 01:06:30,373

998
01:06:30,377 --> 01:06:34,377

999
01:06:34,378 --> 01:06:38,378

1000
01:06:38,381 --> 01:06:42,381

1001
01:06:42,385 --> 01:06:46,385

1002
01:06:46,390 --> 01:06:50,390

1003
01:06:50,395 --> 01:06:54,395

1004
01:06:54,398 --> 01:06:58,398

1005
01:06:58,403 --> 01:07:02,403

1006
01:07:02,408 --> 01:07:06,408

1007
01:07:06,414 --> 01:07:10,414

1008
01:07:10,418 --> 01:07:14,418

1009
01:07:14,420 --> 01:07:18,420

1010
01:07:18,422 --> 01:07:22,422

1011
01:07:22,423 --> 01:07:26,423

1012
01:07:26,426 --> 01:07:30,426

1013
01:07:30,433 --> 01:07:34,433

1014
01:07:34,435 --> 01:07:38,435

1015
01:07:38,437 --> 01:07:42,437

1016
01:07:42,439 --> 01:07:46,439

1017
01:07:46,442 --> 01:07:50,442

1018
01:07:50,445 --> 01:07:54,445

1019
01:07:54,446 --> 01:07:58,446

1020
01:07:58,448 --> 01:08:02,448

1021
01:08:02,450 --> 01:08:06,450

1022
01:08:06,452 --> 01:08:10,452

1023
01:08:10,454 --> 01:08:14,454

1024
01:08:14,456 --> 01:08:18,456

1025
01:08:18,459 --> 01:08:22,459

1026
01:08:22,462 --> 01:08:26,462

1027
01:08:26,463 --> 01:08:30,463

1028
01:08:30,465 --> 01:08:34,465

1029
01:08:34,466 --> 01:08:38,466

1030
01:08:38,467 --> 01:08:42,467

1031
01:08:42,472 --> 01:08:46,472

1032
01:08:46,474 --> 01:08:50,474

1033
01:08:50,477 --> 01:08:54,477

1034
01:08:54,479 --> 01:08:58,479

1035
01:08:58,482 --> 01:09:02,482

1036
01:09:02,483 --> 01:09:06,483

1037
01:09:06,485 --> 01:09:10,485

1038
01:09:10,487 --> 01:09:14,487

1039
01:09:14,489 --> 01:09:18,489

1040
01:09:18,491 --> 01:09:22,491

1041
01:09:22,493 --> 01:09:26,493

1042
01:09:26,495 --> 01:09:30,495

1043
01:09:30,498 --> 01:09:34,498

1044
01:09:34,502 --> 01:09:38,502

1045
01:09:38,504 --> 01:09:42,504

1046
01:09:42,507 --> 01:09:46,507

1047
01:09:46,509 --> 01:09:50,509

1048
01:09:50,511 --> 01:09:54,511

1049
01:09:54,512 --> 01:09:58,512

1050
01:09:58,517 --> 01:10:02,517

1051
01:10:02,522 --> 01:10:06,522

1052
01:10:06,525 --> 01:10:10,525

1053
01:10:10,527 --> 01:10:14,527

1054
01:10:14,529 --> 01:10:18,529

1055
01:10:18,530 --> 01:10:22,530

1056
01:10:22,532 --> 01:10:26,532

1057
01:10:26,537 --> 01:10:30,537

1058
01:10:30,538 --> 01:10:34,538

1059
01:10:34,544 --> 01:10:38,544

1060
01:10:38,545 --> 01:10:42,545

1061
01:10:42,547 --> 01:10:46,547

1062
01:10:46,550 --> 01:10:50,550

1063
01:10:50,552 --> 01:10:54,552

1064
01:10:54,553 --> 01:10:58,553

1065
01:10:58,556 --> 01:11:02,556

1066
01:11:02,558 --> 01:11:06,558

1067
01:11:06,562 --> 01:11:10,562

1068
01:11:10,565 --> 01:11:14,565

1069
01:11:14,566 --> 01:11:18,566

1070
01:11:18,569 --> 01:11:22,569

1071
01:11:22,570 --> 01:11:26,570

1072
01:11:26,571 --> 01:11:30,571

1073
01:11:30,574 --> 01:11:34,574

1074
01:11:34,578 --> 01:11:38,578

1075
01:11:38,583 --> 01:11:42,583
โอเค มาต่อนะคะ

1076
01:11:42,585 --> 01:11:46,585
มาต่อนะคะ จะเป็น

1077
01:11:46,588 --> 01:11:50,588
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:50,590 --> 01:11:54,590
ไปแล้วนะคะ Stack กับ q

1079
01:11:54,591 --> 01:11:58,591
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:58,592 --> 01:12:02,592
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:02,593 --> 01:12:06,593
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:06,594 --> 01:12:10,594
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:10,596 --> 01:12:14,596
หรือแนวนอนนะคะ เป็น

1084
01:12:14,597 --> 01:12:18,597
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:18,598 --> 01:12:22,598
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:22,599 --> 01:12:26,599
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:26,606 --> 01:12:30,606
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:30,610 --> 01:12:34,610
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:34,612 --> 01:12:38,612
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:38,613 --> 01:12:42,613
เชื่อมโยงเครือข่ายได้

1091
01:12:42,618 --> 01:12:46,618
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:46,621 --> 01:12:50,621
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:50,622 --> 01:12:54,622
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:54,623 --> 01:12:58,623
จะเหมือนกับ folder

1095
01:12:58,624 --> 01:13:02,624
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:02,625 --> 01:13:06,625
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:06,626 --> 01:13:10,626
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:10,628 --> 01:13:14,628
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:14,629 --> 01:13:18,629
ลองจินตนาการนะ

1100
01:13:18,631 --> 01:13:22,631
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:22,633 --> 01:13:26,633
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:26,634 --> 01:13:30,634
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:30,636 --> 01:13:34,636
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:34,637 --> 01:13:38,637
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:38,638 --> 01:13:42,638
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:42,640 --> 01:13:46,640
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:46,644 --> 01:13:50,644
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:50,645 --> 01:13:54,645
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:54,646 --> 01:13:58,646
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:58,648 --> 01:14:02,648
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:02,650 --> 01:14:06,650
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:06,651 --> 01:14:10,651
เสร็จแล้วนี่

1113
01:14:10,653 --> 01:14:14,653
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:14,655 --> 01:14:18,655
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:18,657 --> 01:14:22,657
ก็มีลูก ลูกก็มีหลาน

1116
01:14:22,658 --> 01:14:26,658
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:26,660 --> 01:14:30,660
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:30,663 --> 01:14:34,663
พ่อเดียวกัน

1119
01:14:34,668 --> 01:14:38,668
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:38,669 --> 01:14:42,669
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:42,673 --> 01:14:46,673
อันนี้คือพ่อเรา อันนี้...

1122
01:14:46,674 --> 01:14:50,674
คือลูกพี่ลูกน้องเรา

1123
01:14:50,676 --> 01:14:54,676
โอเค

1124
01:14:54,678 --> 01:14:58,678
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:58,683 --> 01:15:02,683
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:02,684 --> 01:15:06,684
ลิสต์โหนด ก็คือ

1127
01:15:06,685 --> 01:15:10,685
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:10,688 --> 01:15:14,688
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:14,690 --> 01:15:18,690
ลีฟโหนดของตระกูลนะ

1130
01:15:18,691 --> 01:15:22,691
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:22,695 --> 01:15:26,615
ของตระกูลนะคะ

1132
01:15:26,700 --> 01:15:30,700
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:30,702 --> 01:15:34,702
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:34,703 --> 01:15:38,703
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:38,704 --> 01:15:42,704
นะคะ โอเค

1136
01:15:42,707 --> 01:15:46,707
ตัวบนสุด เรียกว่า "

1137
01:15:46,708 --> 01:15:50,708
root node root

1138
01:15:50,709 --> 01:15:54,709
คือ root node คือโหนดแม่

1139
01:15:54,711 --> 01:15:58,711
ตัวล่างสุดเรียกว่า "le

1140
01:15:58,712 --> 01:16:02,712
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:02,714 --> 01:16:06,714
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:06,716 --> 01:16:10,716
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:10,719 --> 01:16:14,719
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:14,720 --> 01:16:18,720
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:18,722 --> 01:16:22,722
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:22,725 --> 01:16:26,725
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:26,727 --> 01:16:30,727
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:30,729 --> 01:16:34,729
23 โอเค

1149
01:16:34,730 --> 01:16:38,730
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:38,733 --> 01:16:42,733
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:42,734 --> 01:16:46,734
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:46,735 --> 01:16:50,735
มันคือ รูตโหนด

1153
01:16:50,738 --> 01:16:54,738
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:54,739 --> 01:16:58,739
ก็คือ root node

1155
01:16:58,740 --> 01:17:02,740
ตัวนี้นะคะ

1156
01:17:02,742 --> 01:17:06,742
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:06,743 --> 01:17:10,743
ถัดมาโหนด 23 นี่

1158
01:17:10,744 --> 01:17:14,744
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:14,745 --> 01:17:18,745
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:18,747 --> 01:17:22,747
มันเป็นพ่อของ 13 กับ 54

1161
01:17:22,748 --> 01:17:26,748
เสร็จแล้ว 13 กับ 54

1162
01:17:26,753 --> 01:17:30,753
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:30,756 --> 01:17:34,756
นะคะ

1164
01:17:34,757 --> 01:17:38,757
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:38,758 --> 01:17:42,758
เป็นลูกของโหนด 13

1166
01:17:42,760 --> 01:17:46,760

1167
01:17:46,761 --> 01:17:50,761
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:50,764 --> 01:17:54,764
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:54,766 --> 01:17:58,766
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:58,768 --> 01:18:02,768
leaf node นะคะ

1171
01:18:02,770 --> 01:18:06,770

1172
01:18:06,773 --> 01:18:10,773
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:10,775 --> 01:18:14,775
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:14,779 --> 01:18:18,779
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:18,783 --> 01:18:22,783
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:22,784 --> 01:18:26,784
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:26,785 --> 01:18:30,785
ระดับ 0 นะคะ 15...

1178
01:18:30,787 --> 01:18:34,787
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:34,790 --> 01:18:38,790
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:38,792 --> 01:18:42,792
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:42,793 --> 01:18:46,793
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:46,795 --> 01:18:50,795
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:50,796 --> 01:18:54,796
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:54,797 --> 01:18:58,797
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:58,799 --> 01:19:02,799
เดียวกัน 7, 9, 15

1186
01:19:02,801 --> 01:19:06,801
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:06,802 --> 01:19:10,802
แต่ 46 กับ 77

1188
01:19:10,803 --> 01:19:14,803
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:14,805 --> 01:19:18,805
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:18,807 --> 01:19:22,807
กัน

1191
01:19:22,808 --> 01:19:26,808
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:26,809 --> 01:19:30,809
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:30,811 --> 01:19:34,811
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:34,813 --> 01:19:38,813
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:38,814 --> 01:19:42,814
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:42,819 --> 01:19:46,819
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:46,820 --> 01:19:50,820
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:50,822 --> 01:19:54,822
นะคะ 46 มีลูกอยู่ 1

1199
01:19:54,823 --> 01:19:58,823
13 มีลูกอยู่ 3 47

1200
01:19:58,824 --> 01:20:02,824
มีลูกไหมคะ ไม่มี

1201
01:20:02,826 --> 01:20:06,826
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:06,828 --> 01:20:10,828
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:10,829 --> 01:20:14,829
มีกระดาษไหม หยิบกระดาษ

1204
01:20:14,830 --> 01:20:18,830
ให้ครูหน่อย

1205
01:20:18,831 --> 01:20:22,831
ครูมีรูป ครูมีรูป

1206
01:20:22,832 --> 01:20:26,832
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:26,834 --> 01:20:30,834
ตอบให้ครูหน่อย ... นี่

1208
01:20:30,836 --> 01:20:34,836
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:34,837 --> 01:20:38,837
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:38,838 --> 01:20:42,838
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:42,839 --> 01:20:46,839

1212
01:20:46,839 --> 01:20:50,839
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:50,840 --> 01:20:54,840
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:54,841 --> 01:20:58,841
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:58,843 --> 01:21:02,843
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:02,845 --> 01:21:06,845

1217
01:21:06,847 --> 01:21:10,847

1218
01:21:10,848 --> 01:21:14,848

1219
01:21:14,849 --> 01:21:18,849

1220
01:21:18,851 --> 01:21:22,851

1221
01:21:22,854 --> 01:21:26,854

1222
01:21:26,856 --> 01:21:30,856

1223
01:21:30,860 --> 01:21:34,860

1224
01:21:34,862 --> 01:21:38,862

1225
01:21:38,864 --> 01:21:42,864

1226
01:21:42,866 --> 01:21:46,866

1227
01:21:46,868 --> 01:21:50,868

1228
01:21:50,870 --> 01:21:54,870

1229
01:21:54,872 --> 01:21:58,872

1230
01:21:58,875 --> 01:22:02,875

1231
01:22:02,877 --> 01:22:06,877

1232
01:22:06,879 --> 01:22:10,879

1233
01:22:10,882 --> 01:22:14,882
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:14,884 --> 01:22:18,884
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:18,885 --> 01:22:22,885
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:22,886 --> 01:22:26,831
ดีกรีคืออะไร

1237
01:22:26,890 --> 01:22:30,890

1238
01:22:30,892 --> 01:22:34,892

1239
01:22:34,895 --> 01:22:38,895

1240
01:22:38,899 --> 01:22:42,899

1241
01:22:42,902 --> 01:22:46,902

1242
01:22:46,903 --> 01:22:50,903

1243
01:22:50,905 --> 01:22:54,905

1244
01:22:54,906 --> 01:22:58,906

1245
01:22:58,909 --> 01:23:02,909

1246
01:23:02,911 --> 01:23:06,911

1247
01:23:06,913 --> 01:23:10,913

1248
01:23:10,915 --> 01:23:14,915

1249
01:23:14,920 --> 01:23:18,920

1250
01:23:18,928 --> 01:23:22,928

1251
01:23:22,929 --> 01:23:26,929

1252
01:23:26,933 --> 01:23:30,933

1253
01:23:30,938 --> 01:23:34,938

1254
01:23:34,944 --> 01:23:38,944

1255
01:23:38,954 --> 01:23:42,954

1256
01:23:42,959 --> 01:23:46,959

1257
01:23:46,961 --> 01:23:50,961

1258
01:23:50,963 --> 01:23:54,963

1259
01:23:54,965 --> 01:23:58,965

1260
01:23:58,967 --> 01:24:02,967

1261
01:24:02,969 --> 01:24:06,969

1262
01:24:06,971 --> 01:24:10,971

1263
01:24:10,973 --> 01:24:14,973

1264
01:24:14,974 --> 01:24:18,974

1265
01:24:18,976 --> 01:24:22,976

1266
01:24:22,978 --> 01:24:26,978

1267
01:24:26,979 --> 01:24:30,979

1268
01:24:30,981 --> 01:24:34,981

1269
01:24:34,982 --> 01:24:38,982

1270
01:24:38,983 --> 01:24:42,983

1271
01:24:42,985 --> 01:24:46,985

1272
01:24:46,987 --> 01:24:50,987

1273
01:24:50,989 --> 01:24:54,989

1274
01:24:54,991 --> 01:24:58,991

1275
01:24:58,993 --> 01:25:02,993

1276
01:25:02,995 --> 01:25:06,995

1277
01:25:06,997 --> 01:25:10,997

1278
01:25:10,999 --> 01:25:14,999

1279
01:25:15,001 --> 01:25:19,001

1280
01:25:19,005 --> 01:25:23,005

1281
01:25:23,007 --> 01:25:27,007

1282
01:25:27,010 --> 01:25:31,010

1283
01:25:31,012 --> 01:25:35,012

1284
01:25:35,017 --> 01:25:39,017

1285
01:25:39,021 --> 01:25:43,021

1286
01:25:43,026 --> 01:25:47,026

1287
01:25:47,031 --> 01:25:51,031

1288
01:25:51,033 --> 01:25:55,033

1289
01:25:55,035 --> 01:25:59,035

1290
01:25:59,037 --> 01:26:03,037

1291
01:26:03,040 --> 01:26:07,040

1292
01:26:07,041 --> 01:26:11,041

1293
01:26:11,044 --> 01:26:15,044

1294
01:26:15,047 --> 01:26:19,047

1295
01:26:19,049 --> 01:26:23,049

1296
01:26:23,051 --> 01:26:27,051

1297
01:26:27,052 --> 01:26:31,052

1298
01:26:31,055 --> 01:26:35,055

1299
01:26:35,057 --> 01:26:39,057

1300
01:26:39,058 --> 01:26:43,058

1301
01:26:43,061 --> 01:26:47,061

1302
01:26:47,066 --> 01:26:51,066

1303
01:26:51,066 --> 01:26:55,066

1304
01:26:55,069 --> 01:26:59,069

1305
01:26:59,071 --> 01:27:03,071

1306
01:27:03,074 --> 01:27:07,074

1307
01:27:07,075 --> 01:27:11,075

1308
01:27:11,078 --> 01:27:15,078

1309
01:27:15,080 --> 01:27:19,080

1310
01:27:19,084 --> 01:27:23,084

1311
01:27:23,085 --> 01:27:27,085

1312
01:27:27,088 --> 01:27:31,088

1313
01:27:31,090 --> 01:27:35,090

1314
01:27:35,093 --> 01:27:39,093

1315
01:27:39,096 --> 01:27:43,096

1316
01:27:43,098 --> 01:27:47,098

1317
01:27:47,100 --> 01:27:51,100

1318
01:27:51,102 --> 01:27:55,102

1319
01:27:55,104 --> 01:27:59,104

1320
01:27:59,107 --> 01:28:03,107

1321
01:28:03,110 --> 01:28:07,110

1322
01:28:07,113 --> 01:28:11,113

1323
01:28:11,115 --> 01:28:15,115

1324
01:28:15,117 --> 01:28:19,117

1325
01:28:19,119 --> 01:28:23,119

1326
01:28:23,121 --> 01:28:27,121

1327
01:28:27,122 --> 01:28:31,122

1328
01:28:31,124 --> 01:28:35,124

1329
01:28:35,126 --> 01:28:39,126

1330
01:28:39,128 --> 01:28:43,128

1331
01:28:43,130 --> 01:28:47,130

1332
01:28:47,131 --> 01:28:51,131

1333
01:28:51,133 --> 01:28:55,133

1334
01:28:55,136 --> 01:28:59,136

1335
01:28:59,138 --> 01:29:03,138

1336
01:29:03,142 --> 01:29:07,142

1337
01:29:07,144 --> 01:29:11,144

1338
01:29:11,145 --> 01:29:15,145

1339
01:29:15,146 --> 01:29:19,146

1340
01:29:19,149 --> 01:29:23,149

1341
01:29:23,151 --> 01:29:27,151

1342
01:29:27,152 --> 01:29:31,152

1343
01:29:31,153 --> 01:29:35,153

1344
01:29:35,155 --> 01:29:39,155

1345
01:29:39,157 --> 01:29:43,157

1346
01:29:43,158 --> 01:29:47,158

1347
01:29:47,161 --> 01:29:51,161

1348
01:29:51,163 --> 01:29:55,163

1349
01:29:55,165 --> 01:29:59,165

1350
01:29:59,167 --> 01:30:03,167

1351
01:30:03,169 --> 01:30:07,169

1352
01:30:07,171 --> 01:30:11,171

1353
01:30:11,172 --> 01:30:15,172

1354
01:30:15,174 --> 01:30:19,174

1355
01:30:19,176 --> 01:30:23,176

1356
01:30:23,179 --> 01:30:27,179

1357
01:30:27,184 --> 01:30:31,184

1358
01:30:31,185 --> 01:30:35,185

1359
01:30:35,186 --> 01:30:39,186

1360
01:30:39,188 --> 01:30:43,188

1361
01:30:43,190 --> 01:30:47,190

1362
01:30:47,193 --> 01:30:51,193

1363
01:30:51,195 --> 01:30:55,195

1364
01:30:55,196 --> 01:30:59,196

1365
01:30:59,198 --> 01:31:03,198

1366
01:31:03,201 --> 01:31:07,201

1367
01:31:07,202 --> 01:31:11,202

1368
01:31:11,204 --> 01:31:15,204

1369
01:31:15,206 --> 01:31:19,206

1370
01:31:19,207 --> 01:31:23,207

1371
01:31:23,213 --> 01:31:27,213

1372
01:31:27,215 --> 01:31:31,215

1373
01:31:31,217 --> 01:31:35,217

1374
01:31:35,220 --> 01:31:39,220

1375
01:31:39,222 --> 01:31:43,222

1376
01:31:43,224 --> 01:31:47,224

1377
01:31:47,226 --> 01:31:51,226

1378
01:31:51,231 --> 01:31:55,231

1379
01:31:55,237 --> 01:31:59,237

1380
01:31:59,239 --> 01:32:03,239

1381
01:32:03,242 --> 01:32:07,242

1382
01:32:07,243 --> 01:32:11,243

1383
01:32:11,246 --> 01:32:15,246

1384
01:32:15,248 --> 01:32:19,248

1385
01:32:19,250 --> 01:32:23,250

1386
01:32:23,251 --> 01:32:27,251

1387
01:32:27,254 --> 01:32:31,254

1388
01:32:31,256 --> 01:32:35,256

1389
01:32:35,258 --> 01:32:39,258

1390
01:32:39,261 --> 01:32:43,261

1391
01:32:43,263 --> 01:32:47,263

1392
01:32:47,265 --> 01:32:51,265

1393
01:32:51,267 --> 01:32:55,267

1394
01:32:55,270 --> 01:32:59,270

1395
01:32:59,273 --> 01:33:03,273

1396
01:33:03,276 --> 01:33:07,276

1397
01:33:07,279 --> 01:33:11,279

1398
01:33:11,282 --> 01:33:15,282

1399
01:33:15,284 --> 01:33:19,284

1400
01:33:19,287 --> 01:33:23,287

1401
01:33:23,289 --> 01:33:27,289

1402
01:33:27,291 --> 01:33:31,291

1403
01:33:31,292 --> 01:33:35,292

1404
01:33:35,294 --> 01:33:39,294

1405
01:33:39,296 --> 01:33:43,296

1406
01:33:43,298 --> 01:33:47,298

1407
01:33:47,300 --> 01:33:51,300

1408
01:33:51,304 --> 01:33:55,304

1409
01:33:55,306 --> 01:33:59,306

1410
01:33:59,308 --> 01:34:03,308

1411
01:34:03,311 --> 01:34:07,311

1412
01:34:07,314 --> 01:34:11,314

1413
01:34:11,319 --> 01:34:15,319

1414
01:34:15,321 --> 01:34:19,321

1415
01:34:19,324 --> 01:34:23,324

1416
01:34:23,326 --> 01:34:27,326

1417
01:34:27,328 --> 01:34:31,328

1418
01:34:31,330 --> 01:34:35,330

1419
01:34:35,333 --> 01:34:39,333

1420
01:34:39,335 --> 01:34:43,335

1421
01:34:43,339 --> 01:34:47,339

1422
01:34:47,344 --> 01:34:51,344

1423
01:34:51,349 --> 01:34:55,349

1424
01:34:55,353 --> 01:34:59,353

1425
01:34:59,355 --> 01:35:03,355

1426
01:35:03,360 --> 01:35:07,360

1427
01:35:07,363 --> 01:35:11,363

1428
01:35:11,364 --> 01:35:15,364

1429
01:35:15,366 --> 01:35:19,366

1430
01:35:19,368 --> 01:35:23,368

1431
01:35:23,374 --> 01:35:27,374

1432
01:35:27,378 --> 01:35:31,378

1433
01:35:31,383 --> 01:35:35,383

1434
01:35:35,385 --> 01:35:39,385

1435
01:35:39,387 --> 01:35:43,387

1436
01:35:43,390 --> 01:35:47,390

1437
01:35:47,392 --> 01:35:51,392

1438
01:35:51,397 --> 01:35:55,397

1439
01:35:55,399 --> 01:35:59,399

1440
01:35:59,402 --> 01:36:03,402

1441
01:36:03,404 --> 01:36:07,404

1442
01:36:07,406 --> 01:36:11,406

1443
01:36:11,408 --> 01:36:15,408

1444
01:36:15,409 --> 01:36:19,409

1445
01:36:19,412 --> 01:36:23,412

1446
01:36:23,414 --> 01:36:27,414

1447
01:36:27,416 --> 01:36:31,416

1448
01:36:31,418 --> 01:36:35,418

1449
01:36:35,420 --> 01:36:39,420

1450
01:36:39,431 --> 01:36:43,431

1451
01:36:43,435 --> 01:36:47,435

1452
01:36:47,437 --> 01:36:51,437

1453
01:36:51,439 --> 01:36:55,439

1454
01:36:55,442 --> 01:36:59,442

1455
01:36:59,444 --> 01:37:03,444

1456
01:37:03,447 --> 01:37:07,447

1457
01:37:07,450 --> 01:37:11,450

1458
01:37:11,452 --> 01:37:15,452

1459
01:37:15,454 --> 01:37:19,454

1460
01:37:19,456 --> 01:37:23,456

1461
01:37:23,457 --> 01:37:27,457

1462
01:37:27,459 --> 01:37:31,459

1463
01:37:31,461 --> 01:37:35,461

1464
01:37:35,464 --> 01:37:39,464

1465
01:37:39,466 --> 01:37:43,466

1466
01:37:43,469 --> 01:37:47,469

1467
01:37:47,471 --> 01:37:51,471

1468
01:37:51,476 --> 01:37:55,476

1469
01:37:55,477 --> 01:37:59,477

1470
01:37:59,479 --> 01:38:03,479

1471
01:38:03,481 --> 01:38:07,481

1472
01:38:07,483 --> 01:38:11,483

1473
01:38:11,485 --> 01:38:15,485

1474
01:38:15,488 --> 01:38:19,488

1475
01:38:19,492 --> 01:38:23,492

1476
01:38:23,494 --> 01:38:27,494

1477
01:38:27,496 --> 01:38:31,496

1478
01:38:31,499 --> 01:38:35,499

1479
01:38:35,501 --> 01:38:39,501
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39,503 --> 01:38:43,503
ดูอีกทีหนึ่งนะ

1481
01:38:43,504 --> 01:38:47,504
ในโหนดนะคะ

1482
01:38:47,505 --> 01:38:51,505
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51,509 --> 01:38:55,509

1484
01:38:55,511 --> 01:38:59,511

1485
01:38:59,514 --> 01:39:03,514

1486
01:39:03,515 --> 01:39:07,515

1487
01:39:07,517 --> 01:39:11,517
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11,520 --> 01:39:15,520
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15,522 --> 01:39:19,522
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19,523 --> 01:39:23,523
ถึงพ่อนะคะ พ่อ

1491
01:39:23,524 --> 01:39:27,524
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27,526 --> 01:39:31,526
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31,527 --> 01:39:35,527
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35,529 --> 01:39:39,529
นะคะ  อย่างเช่น

1495
01:39:39,535 --> 01:39:43,535
55 นะคะ ครูพูดถึง

1496
01:39:43,536 --> 01:39:47,536
55 พ่อของ 55 คืออะไร

1497
01:39:47,537 --> 01:39:51,537
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51,538 --> 01:39:55,538
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55,539 --> 01:39:59,539
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59,541 --> 01:40:03,541
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03,545 --> 01:40:07,545
ลูกของ 55 คืออะไรคะ

1502
01:40:07,549 --> 01:40:11,549
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11,550 --> 01:40:15,550
เราพูดถึงโหนดนี้

1504
01:40:15,552 --> 01:40:19,552
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19,553 --> 01:40:23,553
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23,555 --> 01:40:27,555
52 เห็นไหมคะ

1507
01:40:27,556 --> 01:40:31,556
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:31,560 --> 01:40:35,560
ถัดมา พ่อ

1509
01:40:35,561 --> 01:40:39,561
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:39,563 --> 01:40:43,563
คือ 40 ใช่ไหมคะ

1511
01:40:43,565 --> 01:40:47,565
พ่อของ 70 คือ 40

1512
01:40:47,566 --> 01:40:51,566
แล้วลูกของ 70 คืออะไร

1513
01:40:51,568 --> 01:40:55,568
พี่น้อง หมายถึงพี่น้อง

1514
01:40:55,570 --> 01:40:59,570
พ่อเดียวกัน พี่น้องคือ

1515
01:40:59,575 --> 01:41:03,575
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:03,581 --> 01:41:07,581
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:07,583 --> 01:41:11,583
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:11,585 --> 01:41:15,585
ถึงเป็นพี่น้องกัน

1519
01:41:15,588 --> 01:41:19,510

1520
01:41:19,590 --> 01:41:23,590
โจทย์ข้อแรก รูตโหนด

1521
01:41:23,591 --> 01:41:27,591
รูตคืออะไรคะ ตัวบน

1522
01:41:27,592 --> 01:41:31,592
สุด

1523
01:41:31,593 --> 01:41:35,593
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:35,595 --> 01:41:39,595
40 ถ

1525
01:41:39,595 --> 01:41:43,595
ถูกไหมคะ บนสุดคือ 40

1526
01:41:43,597 --> 01:41:47,597

1527
01:41:47,598 --> 01:41:51,598

1528
01:41:51,600 --> 01:41:55,600
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:55,601 --> 01:41:59,601
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:41:59,603 --> 01:42:03,603
70

1531
01:42:03,607 --> 01:42:07,607
นะคะ

1532
01:42:07,608 --> 01:42:11,608
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:11,608 --> 01:42:15,608
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:15,609 --> 01:42:19,609
ก็คือ 70

1535
01:42:19,610 --> 01:42:23,610

1536
01:42:23,610 --> 01:42:27,610
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:27,614 --> 01:42:31,614
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:31,616 --> 01:42:35,616
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:35,618 --> 01:42:39,618
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:39,619 --> 01:42:43,619
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:43,620 --> 01:42:47,620
3 ตัว ก็คืออะไรคะ

1542
01:42:47,621 --> 01:42:51,621
30, 45

1543
01:42:51,622 --> 01:42:55,622
แล้วก็

1544
01:42:55,624 --> 01:42:59,624
52

1545
01:42:59,625 --> 01:43:03,625
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:03,627 --> 01:43:07,627
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:07,628 --> 01:43:11,628

1548
01:43:11,630 --> 01:43:15,630
ถัดมา พี่น้อง

1549
01:43:15,631 --> 01:43:19,631
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:19,633 --> 01:43:23,633
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:23,634 --> 01:43:27,581
55

1552
01:43:27,637 --> 01:43:31,637
เพราะอะไร

1553
01:43:31,640 --> 01:43:35,640
เพราะพ่อเดียวกัน

1554
01:43:35,644 --> 01:43:39,644
เดี๋ยวนะ

1555
01:43:39,645 --> 01:43:43,645
นี่ไง พี่น้องของ 45

1556
01:43:43,647 --> 01:43:47,647
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:47,648 --> 01:43:51,648
50

1558
01:43:51,649 --> 01:43:55,649
ต่อนะคะ

1559
01:43:55,651 --> 01:43:59,606

1560
01:43:59,653 --> 01:44:03,653

1561
01:44:03,655 --> 01:44:07,655
พี่น้องของ 50 นี่

1562
01:44:07,660 --> 01:44:11,660
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:11,663 --> 01:44:15,663
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:15,666 --> 01:44:19,666
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:19,667 --> 01:44:23,667
เป็นลูกคนเดียว หรือขีด -

1566
01:44:23,668 --> 01:44:27,668
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:27,669 --> 01:44:31,669

1568
01:44:31,670 --> 01:44:35,670

1569
01:44:35,671 --> 01:44:39,671
ถัดมาระดับ

1570
01:44:39,672 --> 01:44:43,672
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:43,673 --> 01:44:47,673
ชั้น ลำดับชั้น

1572
01:44:47,674 --> 01:44:51,674
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:51,675 --> 01:44:55,675
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:55,677 --> 01:44:59,677
1 ชั้นถัดมาระดับเป็น 2

1575
01:44:59,679 --> 01:45:03,679
แล้วก็เป็น 3 30

1576
01:45:03,681 --> 01:45:07,681
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:07,686 --> 01:45:11,686

1578
01:45:11,687 --> 01:45:15,687
55

1579
01:45:15,688 --> 01:45:19,688
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:19,692 --> 01:45:23,692
55 มีลูกกี่คน คนเดียว

1581
01:45:23,694 --> 01:45:27,694
นะคะ นี่ไง

1582
01:45:27,695 --> 01:45:31,695
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:31,696 --> 01:45:35,696
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:35,699 --> 01:45:39,699
คือ 1

1585
01:45:39,701 --> 01:45:43,701

1586
01:45:43,702 --> 01:45:47,702

1587
01:45:47,704 --> 01:45:51,704

1588
01:45:51,707 --> 01:45:55,707

1589
01:45:55,708 --> 01:45:59,708

1590
01:45:59,710 --> 01:46:03,710

1591
01:46:03,711 --> 01:46:07,711

1592
01:46:07,713 --> 01:46:11,713

1593
01:46:11,715 --> 01:46:15,715

1594
01:46:15,717 --> 01:46:19,717

1595
01:46:19,720 --> 01:46:23,720

1596
01:46:23,724 --> 01:46:27,724

1597
01:46:27,730 --> 01:46:31,730

1598
01:46:31,734 --> 01:46:35,734

1599
01:46:35,737 --> 01:46:39,737

1600
01:46:39,739 --> 01:46:43,739

1601
01:46:43,741 --> 01:46:47,741

1602
01:46:47,742 --> 01:46:51,742

1603
01:46:51,745 --> 01:46:55,745

1604
01:46:55,747 --> 01:46:59,747

1605
01:46:59,749 --> 01:47:03,749

1606
01:47:03,751 --> 01:47:07,751
ดูนะคะ ครูให้วาด

1607
01:47:07,753 --> 01:47:11,753
ต้นไม่เครือญาตินะ

1608
01:47:11,754 --> 01:47:15,754
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:15,755 --> 01:47:19,755
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:19,756 --> 01:47:23,756
A มีลุก 1 คน ชือ c

1611
01:47:23,757 --> 01:47:27,757
B

1612
01:47:27,758 --> 01:47:31,758
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:31,760 --> 01:47:35,760
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:35,761 --> 01:47:39,761
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:39,764 --> 01:47:43,764
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:43,766 --> 01:47:47,766
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:47,767 --> 01:47:51,767
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:51,769 --> 01:47:55,769
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:55,770 --> 01:47:59,770
2 คน ใช่ไหม

1620
01:47:59,772 --> 01:48:03,772
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:03,773 --> 01:48:07,773
เราวาดต่อให้ครูหน่อย

1622
01:48:07,774 --> 01:48:11,774
A มีลูก 1 คน ชื่อ C

1623
01:48:11,776 --> 01:48:15,776
ชื่อ C

1624
01:48:15,777 --> 01:48:19,777

1625
01:48:19,778 --> 01:48:23,778

1626
01:48:23,781 --> 01:48:27,781

1627
01:48:27,782 --> 01:48:31,782

1628
01:48:31,784 --> 01:48:35,784

1629
01:48:35,786 --> 01:48:39,786

1630
01:48:39,789 --> 01:48:43,789

1631
01:48:43,793 --> 01:48:47,793

1632
01:48:47,796 --> 01:48:51,796

1633
01:48:51,797 --> 01:48:55,797

1634
01:48:55,799 --> 01:48:59,799

1635
01:48:59,803 --> 01:49:03,803

1636
01:49:03,804 --> 01:49:07,804

1637
01:49:07,806 --> 01:49:11,806

1638
01:49:11,811 --> 01:49:15,811

1639
01:49:15,816 --> 01:49:19,816

1640
01:49:19,821 --> 01:49:23,821

1641
01:49:23,825 --> 01:49:27,825

1642
01:49:27,828 --> 01:49:31,828

1643
01:49:31,831 --> 01:49:35,831

1644
01:49:35,833 --> 01:49:39,833

1645
01:49:39,835 --> 01:49:43,835

1646
01:49:43,839 --> 01:49:47,839

1647
01:49:47,842 --> 01:49:51,842

1648
01:49:51,844 --> 01:49:55,844

1649
01:49:55,846 --> 01:49:59,846

1650
01:49:59,848 --> 01:50:03,848

1651
01:50:03,851 --> 01:50:07,851

1652
01:50:07,852 --> 01:50:11,852

1653
01:50:11,853 --> 01:50:15,853

1654
01:50:15,856 --> 01:50:19,856

1655
01:50:19,859 --> 01:50:23,859
สมชาย

1656
01:50:23,861 --> 01:50:27,861
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:27,863 --> 01:50:31,863
A มีลูกกี่คน มีลูก 1

1658
01:50:31,864 --> 01:50:35,864
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:35,866 --> 01:50:39,866
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:39,867 --> 01:50:43,867
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:43,871 --> 01:50:47,871
B มีลูกกี่คน 3

1662
01:50:47,871 --> 01:50:51,871
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:51,874 --> 01:50:55,874
3 เส้นนะคะ เห็นไหม

1664
01:50:55,875 --> 01:50:59,875
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:50:59,876 --> 01:51:03,876
วาดลูกก่อน ลูกคนแรก

1666
01:51:03,877 --> 01:51:07,877
ชื่อ D, E แล้วก็

1667
01:51:07,878 --> 01:51:11,878
F ใช่ไหมคะ

1668
01:51:11,880 --> 01:51:15,880
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:15,882 --> 01:51:19,882
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:19,883 --> 01:51:23,883
Z

1671
01:51:23,884 --> 01:51:27,884
อันนี้

1672
01:51:27,886 --> 01:51:31,886
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:31,887 --> 01:51:35,887

1674
01:51:35,890 --> 01:51:39,890

1675
01:51:39,891 --> 01:51:43,891

1676
01:51:43,893 --> 01:51:47,893

1677
01:51:47,894 --> 01:51:51,894

1678
01:51:51,897 --> 01:51:55,897

1679
01:51:55,901 --> 01:51:59,901

1680
01:51:59,903 --> 01:52:03,903

1681
01:52:03,906 --> 01:52:07,906

1682
01:52:07,909 --> 01:52:11,909

1683
01:52:11,910 --> 01:52:15,910

1684
01:52:15,912 --> 01:52:19,912
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:19,914 --> 01:52:23,914
คืออะไรคะ รูตโหนด

1686
01:52:23,915 --> 01:52:27,915
คืออะไร ก็คือโหนด

1687
01:52:27,916 --> 01:52:31,916
ที่ชื่อ

1688
01:52:31,917 --> 01:52:35,917
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:35,919 --> 01:52:39,919
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:39,922 --> 01:52:43,922
ลิฟโหนดคืออะไรคะ

1691
01:52:43,923 --> 01:52:47,923
ลีฟโหนด

1692
01:52:47,928 --> 01:52:51,928
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:51,932 --> 01:52:55,932
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:55,933 --> 01:52:59,933
C, D,

1695
01:52:59,934 --> 01:53:03,934
E แล้วก็ Z

1696
01:53:03,940 --> 01:53:07,940
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:07,942 --> 01:53:11,942
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:11,947 --> 01:53:15,947
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:15,948 --> 01:53:19,948

1700
01:53:19,950 --> 01:53:23,950
พี่น้องของ D คือใคร

1701
01:53:23,951 --> 01:53:27,951
พี่น้องของ D มีใครบ้าง

1702
01:53:27,953 --> 01:53:31,953
D Do

1703
01:53:31,954 --> 01:53:35,954
D Dog

1704
01:53:35,956 --> 01:53:39,956
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:39,957 --> 01:53:43,957
E กับ F ใช่ไหมคะ

1706
01:53:43,959 --> 01:53:47,959
พี่น้องของ D Dog

1707
01:53:47,960 --> 01:53:51,873

1708
01:53:51,962 --> 01:53:55,962

1709
01:53:55,963 --> 01:53:59,963

1710
01:53:59,970 --> 01:54:03,970

1711
01:54:03,972 --> 01:54:07,972
C

1712
01:54:07,977 --> 01:54:11,977
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:11,980 --> 01:54:15,980
C ไม่มีพี่น้องนะคะ C

1714
01:54:15,983 --> 01:54:19,983
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:19,984 --> 01:54:23,984
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:23,985 --> 01:54:27,985
ก็เป็นลูกคนเดียว

1717
01:54:27,986 --> 01:54:31,986

1718
01:54:31,987 --> 01:54:35,987
โอเค

1719
01:54:35,989 --> 01:54:39,989
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:39,989 --> 01:54:43,989
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:43,991 --> 01:54:47,991
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:47,993 --> 01:54:51,993
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:51,995 --> 01:54:55,995
เช่น จากรูปนี้

1724
01:54:55,997 --> 01:54:59,997
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:54:59,999 --> 01:55:03,999
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:04,000 --> 01:55:08,000
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:08,002 --> 01:55:12,002
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:12,004 --> 01:55:16,004
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:16,005 --> 01:55:20,005

1730
01:55:20,006 --> 01:55:24,006
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:24,009 --> 01:55:28,009
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:28,010 --> 01:55:32,010
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:32,011 --> 01:55:36,011
ไบ คือ 2

1734
01:55:36,012 --> 01:55:40,012
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:40,015 --> 01:55:44,015
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:44,017 --> 01:55:48,017
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:48,020 --> 01:55:52,020
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:52,021 --> 01:55:56,021
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:56,024 --> 01:56:00,024
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:56:00,025 --> 01:56:04,025
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:04,027 --> 01:56:08,027
Binary Tree

1742
01:56:08,028 --> 01:56:12,028

1743
01:56:12,030 --> 01:56:16,030
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:16,031 --> 01:56:20,031
BST ตัวนี้ หรือ Binary

1745
01:56:20,034 --> 01:56:24,034
Search Tree

1746
01:56:24,034 --> 01:56:28,034
มีลูก 2 เห็นไหมคะ

1747
01:56:28,037 --> 01:56:32,037
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:32,038 --> 01:56:36,038
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:36,040 --> 01:56:40,040
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:40,041 --> 01:56:44,041
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:44,042 --> 01:56:48,042
ลูกด้านขวามากกว่าพ่อ

1752
01:56:48,043 --> 01:56:52,043
ซ้าย น้อยกว่าพ่อ

1753
01:56:52,044 --> 01:56:56,044
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:56,048 --> 01:57:00,048
BST หรือว่า Binary Search Tree

1755
01:57:00,049 --> 01:57:04,040

1756
01:57:04,051 --> 01:57:08,051
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:08,052 --> 01:57:12,052
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:12,053 --> 01:57:16,053
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:16,056 --> 01:57:20,056
มากกว่า 50 ด้านซ้าย

1760
01:57:20,058 --> 01:57:24,058
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:24,059 --> 01:57:28,059
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:28,062 --> 01:57:32,062
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:32,064 --> 01:57:36,064
โอเค

1764
01:57:36,066 --> 01:57:40,066
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:40,069 --> 01:57:44,069
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:44,070 --> 01:57:48,070
มี Binary Tree ลูก 2

1767
01:57:48,071 --> 01:57:52,071
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:52,072 --> 01:57:56,072
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:56,073 --> 01:58:00,073
มีค่ามากกว่าพ่อ

1770
01:58:00,076 --> 01:58:04,076
โอเค

1771
01:58:04,077 --> 01:58:08,012

1772
01:58:08,078 --> 01:58:12,078
เห็นไหม

1773
01:58:12,080 --> 01:58:16,080

1774
01:58:16,082 --> 01:58:20,082
นะ เดี่ยวคราวหน้า

1775
01:58:20,085 --> 01:58:24,085
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:24,086 --> 01:58:28,086
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:28,087 --> 01:58:32,087
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:32,088 --> 01:58:36,088
ทำอย่างไรนะคะ

1779
01:58:36,090 --> 01:58:39,999

1780
01:58:40,091 --> 01:58:44,091

1781
01:58:44,094 --> 01:58:48,094

1782
01:58:48,098 --> 01:58:52,098

1783
01:58:52,098 --> 01:58:56,098

1784
01:58:56,104 --> 01:59:00,104

1785
01:59:00,105 --> 01:59:04,105

1786
01:59:04,108 --> 01:59:08,108

1787
01:59:08,113 --> 01:59:12,113

1788
01:59:12,116 --> 01:59:16,116

1789
01:59:16,119 --> 01:59:20,119

1790
01:59:20,121 --> 01:59:24,121

1791
01:59:24,123 --> 01:59:28,123

1792
01:59:28,125 --> 01:59:32,125

1793
01:59:32,129 --> 01:59:36,129
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:36,131 --> 01:59:40,131
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:40,132 --> 01:59:44,132

1796
01:59:44,134 --> 01:59:48,134

1797
01:59:48,135 --> 01:59:52,135

1798
01:59:52,137 --> 01:59:56,137

1799
01:59:56,139 --> 02:00:00,139

1800
02:00:00,144 --> 02:00:04,144

1801
02:00:04,146 --> 02:00:08,146

1802
02:00:08,148 --> 02:00:12,148

1803
02:00:12,149 --> 02:00:16,149

1804
02:00:16,151 --> 02:00:20,151

1805
02:00:20,154 --> 02:00:24,154

1806
02:00:24,156 --> 02:00:28,156

1807
02:00:28,159 --> 02:00:32,159

1808
02:00:32,160 --> 02:00:36,160
สัปดาห์หน้า พอดีว่าครูติดลงพื้นที่

1809
02:00:36,164 --> 02:00:40,164
ครูอยากจะขยับ

1810
02:00:40,166 --> 02:00:44,166
เลื่อนเป็น

1811
02:00:44,168 --> 02:00:48,168
พฤหัสบ่าย

1812
02:00:48,170 --> 02:00:52,170

1813
02:00:52,173 --> 02:00:56,173

1814
02:00:56,174 --> 02:01:00,174

1815
02:01:00,176 --> 02:01:04,176

1816
02:01:04,177 --> 02:01:08,177

1817
02:01:08,179 --> 02:01:12,179

1818
02:01:12,181 --> 02:01:16,181
พฤหัสบดีเช้าก็ได้ค่ะ

1819
02:01:16,182 --> 02:01:20,182

1820
02:01:20,183 --> 02:01:24,183

1821
02:01:24,185 --> 02:01:28,185

1822
02:01:28,188 --> 02:01:32,188

1823
02:01:32,190 --> 02:01:36,190

1824
02:01:36,192 --> 02:01:40,192
สัปดาห์หน้า

1825
02:01:40,193 --> 02:01:44,193
นะคะ ครูเลื่อนเป็นพฤหัสบดีเช้านะ

1826
02:01:44,195 --> 02:01:48,195

1827
02:01:48,197 --> 02:01:52,197

1828
02:01:52,198 --> 02:01:56,198
โอเค วันนี้เท่านี้ค่ะ

1829
02:01:56,204 --> 02:02:00,204

1830
02:02:00,206 --> 02:02:04,206

1831
02:02:04,209 --> 02:02:08,209

1832
02:02:08,210 --> 02:02:12,210

1833
02:02:12,213 --> 02:02:16,213

1834
02:02:16,215 --> 02:02:20,215

1835
02:02:20,217 --> 02:02:24,217

1836
02:02:24,219 --> 02:02:28,219

1837
02:02:28,220 --> 02:02:32,220

1838
02:02:32,223 --> 02:02:35,224

1839
02:02:36,225 --> 02:02:39,225

1840
02:02:40,227 --> 02:02:40,228

1841
02:02:44,229 --> 02:02:44,233

1842
02:02:48,234 --> 02:02:48,237