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

2
00:00:04,006 --> 00:00:07,437

3
00:00:08,010 --> 00:00:11,437

4
00:00:12,013 --> 00:00:15,437

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37
00:02:24,065 --> 00:02:27,436

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

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

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

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

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

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

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

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

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

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

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

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

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

51
00:03:20,094 --> 00:03:23,435

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

72
00:04:44,130 --> 00:04:47,434

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

74
00:04:52,134 --> 00:04:55,434

75
00:04:56,137 --> 00:04:59,434

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

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

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

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

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

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

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

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

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

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

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

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

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

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

90
00:05:56,163 --> 00:05:59,434
Enqeue Enter คิว

91
00:06:00,164 --> 00:06:03,434
นะคะ ส่วน Deque

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

107
00:07:04,191 --> 00:07:07,433
เอาออก

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

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

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

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

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

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

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

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

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

117
00:07:44,206 --> 00:07:47,432
เป็น -1

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

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

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

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

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

123
00:08:08,213 --> 00:08:11,432

124
00:08:12,215 --> 00:08:15,432

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

126
00:08:20,221 --> 00:08:23,432
นะคะ

127
00:08:24,223 --> 00:08:27,433

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

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

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

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

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

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

134
00:08:52,231 --> 00:08:55,432
Stack กับ Queue

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

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

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

138
00:09:08,236 --> 00:09:11,432
ข้อ 1

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

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

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

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

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

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

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

146
00:09:40,244 --> 00:09:43,432

147
00:09:44,252 --> 00:09:47,432

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

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

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

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

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

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

154
00:10:12,264 --> 00:10:15,433

155
00:10:16,265 --> 00:10:19,432

156
00:10:20,268 --> 00:10:23,432

157
00:10:24,270 --> 00:10:27,432

158
00:10:28,274 --> 00:10:31,432

159
00:10:32,276 --> 00:10:35,432

160
00:10:36,280 --> 00:10:39,431

161
00:10:40,281 --> 00:10:43,432

162
00:10:44,282 --> 00:10:47,432

163
00:10:48,285 --> 00:10:51,431

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

165
00:10:56,290 --> 00:10:59,431

166
00:11:00,294 --> 00:11:03,432

167
00:11:04,295 --> 00:11:07,432

168
00:11:08,298 --> 00:11:11,431

169
00:11:12,300 --> 00:11:15,431

170
00:11:16,302 --> 00:11:19,432

171
00:11:20,305 --> 00:11:23,431

172
00:11:24,307 --> 00:11:27,432

173
00:11:28,311 --> 00:11:31,431

174
00:11:32,313 --> 00:11:35,432

175
00:11:36,315 --> 00:11:39,431

176
00:11:40,316 --> 00:11:43,431

177
00:11:44,318 --> 00:11:47,431

178
00:11:48,320 --> 00:11:51,432

179
00:11:52,325 --> 00:11:55,434

180
00:11:56,327 --> 00:11:59,431

181
00:12:00,329 --> 00:12:03,432

182
00:12:04,331 --> 00:12:07,431

183
00:12:08,334 --> 00:12:11,431

184
00:12:12,336 --> 00:12:15,431

185
00:12:16,339 --> 00:12:19,434

186
00:12:20,340 --> 00:12:23,431

187
00:12:24,343 --> 00:12:27,431

188
00:12:28,344 --> 00:12:31,431

189
00:12:32,345 --> 00:12:35,434

190
00:12:36,348 --> 00:12:39,431

191
00:12:40,350 --> 00:12:43,431

192
00:12:44,352 --> 00:12:47,431

193
00:12:48,354 --> 00:12:51,432

194
00:12:52,360 --> 00:12:55,431

195
00:12:56,361 --> 00:12:59,434

196
00:13:00,363 --> 00:13:03,432

197
00:13:04,366 --> 00:13:07,431

198
00:13:08,371 --> 00:13:11,432

199
00:13:12,373 --> 00:13:15,431

200
00:13:16,375 --> 00:13:19,431

201
00:13:20,377 --> 00:13:23,431

202
00:13:24,379 --> 00:13:27,431

203
00:13:28,381 --> 00:13:31,432

204
00:13:32,385 --> 00:13:35,437

205
00:13:36,387 --> 00:13:39,431

206
00:13:40,388 --> 00:13:43,434

207
00:13:44,390 --> 00:13:47,431

208
00:13:48,392 --> 00:13:51,431

209
00:13:52,395 --> 00:13:55,431

210
00:13:56,397 --> 00:13:59,431

211
00:14:00,398 --> 00:14:03,431

212
00:14:04,400 --> 00:14:07,431

213
00:14:08,401 --> 00:14:11,435

214
00:14:12,404 --> 00:14:15,431

215
00:14:16,408 --> 00:14:19,431

216
00:14:20,409 --> 00:14:23,430

217
00:14:24,412 --> 00:14:27,433

218
00:14:28,413 --> 00:14:31,431

219
00:14:32,416 --> 00:14:35,438

220
00:14:36,418 --> 00:14:39,431

221
00:14:40,421 --> 00:14:43,430

222
00:14:44,422 --> 00:14:47,431

223
00:14:48,425 --> 00:14:51,443

224
00:14:52,428 --> 00:14:55,431

225
00:14:56,434 --> 00:15:00,430

226
00:15:00,435 --> 00:15:04,430

227
00:15:04,438 --> 00:15:08,431

228
00:15:08,440 --> 00:15:12,430

229
00:15:12,440 --> 00:15:16,430

230
00:15:16,441 --> 00:15:20,430

231
00:15:20,443 --> 00:15:24,432

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

233
00:15:28,445 --> 00:15:32,430

234
00:15:32,446 --> 00:15:36,430

235
00:15:36,447 --> 00:15:40,430

236
00:15:40,450 --> 00:15:44,434

237
00:15:44,452 --> 00:15:48,430

238
00:15:48,453 --> 00:15:52,430

239
00:15:52,453 --> 00:15:56,430

240
00:15:56,455 --> 00:16:00,430

241
00:16:00,456 --> 00:16:04,430

242
00:16:04,458 --> 00:16:08,432

243
00:16:08,459 --> 00:16:12,430

244
00:16:12,460 --> 00:16:16,430

245
00:16:16,462 --> 00:16:20,430

246
00:16:20,464 --> 00:16:24,430

247
00:16:24,465 --> 00:16:28,430

248
00:16:28,466 --> 00:16:32,430

249
00:16:32,468 --> 00:16:36,430

250
00:16:36,470 --> 00:16:40,430

251
00:16:40,471 --> 00:16:44,434

252
00:16:44,472 --> 00:16:48,430

253
00:16:48,473 --> 00:16:52,430

254
00:16:52,474 --> 00:16:56,430

255
00:16:56,477 --> 00:17:00,430

256
00:17:00,478 --> 00:17:04,430

257
00:17:04,479 --> 00:17:08,430

258
00:17:08,480 --> 00:17:12,430

259
00:17:12,482 --> 00:17:16,430

260
00:17:16,483 --> 00:17:20,430

261
00:17:20,485 --> 00:17:24,431

262
00:17:24,486 --> 00:17:28,430

263
00:17:28,487 --> 00:17:32,430

264
00:17:32,489 --> 00:17:36,430

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

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

267
00:17:44,494 --> 00:17:48,430

268
00:17:48,495 --> 00:17:52,430

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

270
00:17:56,499 --> 00:18:00,431

271
00:18:00,505 --> 00:18:04,430

272
00:18:04,506 --> 00:18:08,430

273
00:18:08,507 --> 00:18:12,432

274
00:18:12,511 --> 00:18:16,430

275
00:18:16,515 --> 00:18:20,430

276
00:18:20,518 --> 00:18:24,430

277
00:18:24,519 --> 00:18:28,430

278
00:18:28,520 --> 00:18:32,430

279
00:18:32,522 --> 00:18:36,430

280
00:18:36,524 --> 00:18:40,430

281
00:18:40,525 --> 00:18:44,430

282
00:18:44,526 --> 00:18:48,430

283
00:18:48,527 --> 00:18:52,430

284
00:18:52,529 --> 00:18:56,430

285
00:18:56,531 --> 00:19:00,429

286
00:19:00,533 --> 00:19:04,430

287
00:19:04,534 --> 00:19:08,430

288
00:19:08,535 --> 00:19:12,430

289
00:19:12,539 --> 00:19:16,440

290
00:19:16,540 --> 00:19:20,430

291
00:19:20,542 --> 00:19:24,430

292
00:19:24,544 --> 00:19:28,429

293
00:19:28,545 --> 00:19:32,429

294
00:19:32,547 --> 00:19:36,429

295
00:19:36,548 --> 00:19:40,430

296
00:19:40,551 --> 00:19:44,430

297
00:19:44,554 --> 00:19:48,430

298
00:19:48,556 --> 00:19:52,429

299
00:19:52,558 --> 00:19:56,429

300
00:19:56,559 --> 00:20:00,435

301
00:20:00,560 --> 00:20:04,430

302
00:20:04,561 --> 00:20:08,429

303
00:20:08,562 --> 00:20:12,430

304
00:20:12,563 --> 00:20:16,430

305
00:20:16,564 --> 00:20:20,429

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

307
00:20:24,569 --> 00:20:28,430

308
00:20:28,571 --> 00:20:32,429

309
00:20:32,573 --> 00:20:36,429

310
00:20:36,575 --> 00:20:40,430

311
00:20:40,576 --> 00:20:44,429

312
00:20:44,578 --> 00:20:48,429

313
00:20:48,579 --> 00:20:52,430

314
00:20:52,581 --> 00:20:56,429

315
00:20:56,586 --> 00:21:00,429

316
00:21:00,587 --> 00:21:04,429

317
00:21:04,588 --> 00:21:08,429

318
00:21:08,590 --> 00:21:12,429

319
00:21:12,591 --> 00:21:16,429

320
00:21:16,592 --> 00:21:20,429

321
00:21:20,594 --> 00:21:24,429

322
00:21:24,595 --> 00:21:28,430

323
00:21:28,597 --> 00:21:32,429

324
00:21:32,598 --> 00:21:36,429

325
00:21:36,600 --> 00:21:40,431

326
00:21:40,601 --> 00:21:44,429

327
00:21:44,603 --> 00:21:48,430

328
00:21:48,606 --> 00:21:52,429

329
00:21:52,607 --> 00:21:56,429

330
00:21:56,609 --> 00:22:00,429

331
00:22:00,611 --> 00:22:04,430

332
00:22:04,612 --> 00:22:08,429

333
00:22:08,614 --> 00:22:12,429

334
00:22:12,615 --> 00:22:16,430

335
00:22:16,622 --> 00:22:20,429

336
00:22:20,625 --> 00:22:24,429

337
00:22:24,629 --> 00:22:28,430

338
00:22:28,633 --> 00:22:32,429

339
00:22:32,638 --> 00:22:36,429

340
00:22:36,639 --> 00:22:40,429

341
00:22:40,642 --> 00:22:44,429

342
00:22:44,644 --> 00:22:48,429

343
00:22:48,645 --> 00:22:52,429

344
00:22:52,646 --> 00:22:56,429

345
00:22:56,647 --> 00:23:00,429

346
00:23:00,648 --> 00:23:04,429

347
00:23:04,650 --> 00:23:08,429

348
00:23:08,651 --> 00:23:12,429

349
00:23:12,653 --> 00:23:16,434

350
00:23:16,656 --> 00:23:20,432

351
00:23:20,657 --> 00:23:24,430

352
00:23:24,658 --> 00:23:28,429

353
00:23:28,660 --> 00:23:32,429

354
00:23:32,663 --> 00:23:36,430

355
00:23:36,665 --> 00:23:40,429

356
00:23:40,667 --> 00:23:44,429

357
00:23:44,668 --> 00:23:48,429

358
00:23:48,669 --> 00:23:52,429

359
00:23:52,671 --> 00:23:56,429

360
00:23:56,673 --> 00:24:00,429

361
00:24:00,674 --> 00:24:04,429

362
00:24:04,675 --> 00:24:08,429

363
00:24:08,676 --> 00:24:12,429

364
00:24:12,678 --> 00:24:16,429

365
00:24:16,681 --> 00:24:20,429

366
00:24:20,682 --> 00:24:24,431

367
00:24:24,685 --> 00:24:28,428

368
00:24:28,686 --> 00:24:32,432

369
00:24:32,687 --> 00:24:36,428

370
00:24:36,692 --> 00:24:40,429

371
00:24:40,694 --> 00:24:44,429

372
00:24:44,697 --> 00:24:48,429

373
00:24:48,698 --> 00:24:52,429

374
00:24:52,699 --> 00:24:56,428

375
00:24:56,700 --> 00:25:00,428

376
00:25:00,701 --> 00:25:04,428

377
00:25:04,702 --> 00:25:08,429

378
00:25:08,704 --> 00:25:12,429

379
00:25:12,708 --> 00:25:16,429

380
00:25:16,710 --> 00:25:20,430

381
00:25:20,712 --> 00:25:24,430

382
00:25:24,713 --> 00:25:28,429

383
00:25:28,715 --> 00:25:32,429

384
00:25:32,717 --> 00:25:36,429

385
00:25:36,718 --> 00:25:40,429

386
00:25:40,719 --> 00:25:44,428

387
00:25:44,721 --> 00:25:48,429

388
00:25:48,722 --> 00:25:52,428

389
00:25:52,723 --> 00:25:56,429

390
00:25:56,724 --> 00:26:00,428

391
00:26:00,725 --> 00:26:04,429

392
00:26:04,726 --> 00:26:08,429

393
00:26:08,728 --> 00:26:12,429

394
00:26:12,730 --> 00:26:16,430

395
00:26:16,731 --> 00:26:20,428

396
00:26:20,732 --> 00:26:24,428

397
00:26:24,733 --> 00:26:28,429

398
00:26:28,735 --> 00:26:32,428

399
00:26:32,737 --> 00:26:36,428

400
00:26:36,739 --> 00:26:40,431

401
00:26:40,740 --> 00:26:44,437

402
00:26:44,741 --> 00:26:48,428

403
00:26:48,742 --> 00:26:52,429

404
00:26:52,744 --> 00:26:56,428

405
00:26:56,745 --> 00:27:00,428

406
00:27:00,747 --> 00:27:04,429

407
00:27:04,749 --> 00:27:08,429

408
00:27:08,750 --> 00:27:12,429

409
00:27:12,751 --> 00:27:16,429

410
00:27:16,752 --> 00:27:20,430

411
00:27:20,753 --> 00:27:24,428

412
00:27:24,754 --> 00:27:28,428

413
00:27:28,755 --> 00:27:32,428

414
00:27:32,757 --> 00:27:36,428

415
00:27:36,759 --> 00:27:40,428

416
00:27:40,761 --> 00:27:44,428

417
00:27:44,762 --> 00:27:48,428

418
00:27:48,763 --> 00:27:52,428

419
00:27:52,765 --> 00:27:56,431

420
00:27:56,766 --> 00:28:00,430

421
00:28:00,768 --> 00:28:04,428

422
00:28:04,769 --> 00:28:08,428

423
00:28:08,771 --> 00:28:12,428

424
00:28:12,773 --> 00:28:16,429

425
00:28:16,774 --> 00:28:20,428

426
00:28:20,776 --> 00:28:24,428

427
00:28:24,777 --> 00:28:28,428

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

429
00:28:32,780 --> 00:28:36,428

430
00:28:36,781 --> 00:28:40,428

431
00:28:40,783 --> 00:28:44,428

432
00:28:44,784 --> 00:28:48,428

433
00:28:48,785 --> 00:28:52,428

434
00:28:52,787 --> 00:28:56,429

435
00:28:56,788 --> 00:29:00,428

436
00:29:00,789 --> 00:29:04,428

437
00:29:04,790 --> 00:29:08,428

438
00:29:08,793 --> 00:29:12,428

439
00:29:12,794 --> 00:29:16,428

440
00:29:16,796 --> 00:29:20,428

441
00:29:20,798 --> 00:29:24,428

442
00:29:24,799 --> 00:29:28,428

443
00:29:28,801 --> 00:29:32,428

444
00:29:32,805 --> 00:29:36,431

445
00:29:36,806 --> 00:29:40,428

446
00:29:40,807 --> 00:29:44,428

447
00:29:44,809 --> 00:29:48,428

448
00:29:48,811 --> 00:29:52,428

449
00:29:52,812 --> 00:29:56,428

450
00:29:56,814 --> 00:30:00,428

451
00:30:00,815 --> 00:30:04,430

452
00:30:04,818 --> 00:30:08,428

453
00:30:08,819 --> 00:30:12,428

454
00:30:12,821 --> 00:30:16,428

455
00:30:16,823 --> 00:30:20,431

456
00:30:20,824 --> 00:30:24,428

457
00:30:24,828 --> 00:30:28,428

458
00:30:28,829 --> 00:30:32,428

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

460
00:30:36,835 --> 00:30:40,428

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

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

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

464
00:30:52,843 --> 00:30:56,428

465
00:30:56,845 --> 00:31:00,428

466
00:31:00,846 --> 00:31:04,428

467
00:31:04,848 --> 00:31:08,431

468
00:31:08,849 --> 00:31:12,428

469
00:31:12,851 --> 00:31:16,427

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

471
00:31:20,854 --> 00:31:24,428

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

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

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

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

476
00:31:40,865 --> 00:31:44,428

477
00:31:44,866 --> 00:31:48,428

478
00:31:48,869 --> 00:31:52,428

479
00:31:52,871 --> 00:31:56,428

480
00:31:56,872 --> 00:32:00,428

481
00:32:00,874 --> 00:32:04,428

482
00:32:04,877 --> 00:32:08,427

483
00:32:08,879 --> 00:32:12,427

484
00:32:12,880 --> 00:32:16,429

485
00:32:16,881 --> 00:32:20,428

486
00:32:20,882 --> 00:32:24,428

487
00:32:24,883 --> 00:32:28,428

488
00:32:28,886 --> 00:32:32,428

489
00:32:32,887 --> 00:32:36,428

490
00:32:36,889 --> 00:32:40,428

491
00:32:40,891 --> 00:32:44,428

492
00:32:44,893 --> 00:32:48,428

493
00:32:48,895 --> 00:32:52,427

494
00:32:52,896 --> 00:32:56,427

495
00:32:56,897 --> 00:33:00,428

496
00:33:00,898 --> 00:33:04,427

497
00:33:04,899 --> 00:33:08,427

498
00:33:08,901 --> 00:33:12,428

499
00:33:12,902 --> 00:33:16,428

500
00:33:16,903 --> 00:33:20,427

501
00:33:20,904 --> 00:33:24,427

502
00:33:24,907 --> 00:33:28,428

503
00:33:28,908 --> 00:33:32,427

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

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

506
00:33:40,916 --> 00:33:44,428

507
00:33:44,918 --> 00:33:48,427

508
00:33:48,921 --> 00:33:52,427

509
00:33:52,923 --> 00:33:56,428

510
00:33:56,925 --> 00:34:00,428

511
00:34:00,926 --> 00:34:04,428

512
00:34:04,927 --> 00:34:08,427

513
00:34:08,931 --> 00:34:12,428

514
00:34:12,934 --> 00:34:16,427

515
00:34:16,938 --> 00:34:20,428

516
00:34:20,940 --> 00:34:24,428

517
00:34:24,942 --> 00:34:28,430

518
00:34:28,944 --> 00:34:32,428

519
00:34:32,944 --> 00:34:36,428

520
00:34:36,945 --> 00:34:40,428

521
00:34:40,946 --> 00:34:44,428

522
00:34:44,948 --> 00:34:48,428

523
00:34:48,949 --> 00:34:52,428

524
00:34:52,950 --> 00:34:56,429

525
00:34:56,951 --> 00:35:00,429

526
00:35:00,952 --> 00:35:04,429

527
00:35:04,955 --> 00:35:08,429

528
00:35:08,956 --> 00:35:12,429

529
00:35:12,957 --> 00:35:16,429

530
00:35:16,959 --> 00:35:20,429

531
00:35:20,960 --> 00:35:24,430

532
00:35:24,962 --> 00:35:28,429

533
00:35:28,965 --> 00:35:32,429

534
00:35:32,967 --> 00:35:36,430

535
00:35:36,968 --> 00:35:40,430

536
00:35:40,969 --> 00:35:44,429

537
00:35:44,970 --> 00:35:48,430

538
00:35:48,972 --> 00:35:52,430

539
00:35:52,973 --> 00:35:56,430

540
00:35:56,975 --> 00:36:00,430

541
00:36:00,977 --> 00:36:04,431

542
00:36:04,978 --> 00:36:08,431

543
00:36:08,980 --> 00:36:12,430

544
00:36:12,981 --> 00:36:16,431

545
00:36:16,982 --> 00:36:20,431

546
00:36:20,985 --> 00:36:24,431

547
00:36:24,987 --> 00:36:28,431

548
00:36:28,989 --> 00:36:32,431

549
00:36:32,992 --> 00:36:36,431

550
00:36:36,993 --> 00:36:40,431

551
00:36:40,995 --> 00:36:44,431

552
00:36:44,997 --> 00:36:48,431

553
00:36:48,999 --> 00:36:52,431

554
00:36:53,001 --> 00:36:56,432

555
00:36:57,002 --> 00:37:00,432

556
00:37:01,003 --> 00:37:04,432

557
00:37:05,005 --> 00:37:08,432

558
00:37:09,006 --> 00:37:12,432

559
00:37:13,008 --> 00:37:16,432

560
00:37:17,009 --> 00:37:20,432

561
00:37:21,011 --> 00:37:24,432

562
00:37:25,015 --> 00:37:28,433

563
00:37:29,019 --> 00:37:32,433

564
00:37:33,020 --> 00:37:36,433

565
00:37:37,022 --> 00:37:40,433

566
00:37:41,024 --> 00:37:44,433

567
00:37:45,026 --> 00:37:48,436

568
00:37:49,028 --> 00:37:52,433

569
00:37:53,030 --> 00:37:56,433

570
00:37:57,031 --> 00:38:00,433

571
00:38:01,033 --> 00:38:04,433

572
00:38:05,034 --> 00:38:08,433

573
00:38:09,037 --> 00:38:12,433

574
00:38:13,038 --> 00:38:16,434

575
00:38:17,040 --> 00:38:20,434

576
00:38:21,042 --> 00:38:24,433

577
00:38:25,044 --> 00:38:28,434

578
00:38:29,045 --> 00:38:32,434

579
00:38:33,049 --> 00:38:36,434

580
00:38:37,053 --> 00:38:40,434

581
00:38:41,055 --> 00:38:44,434

582
00:38:45,057 --> 00:38:48,434

583
00:38:49,058 --> 00:38:52,434

584
00:38:53,061 --> 00:38:56,434

585
00:38:57,062 --> 00:39:00,434

586
00:39:01,065 --> 00:39:04,434

587
00:39:05,068 --> 00:39:08,434

588
00:39:09,069 --> 00:39:12,434

589
00:39:13,071 --> 00:39:16,434

590
00:39:17,073 --> 00:39:20,435

591
00:39:21,074 --> 00:39:24,435

592
00:39:25,076 --> 00:39:28,436

593
00:39:29,078 --> 00:39:32,435

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

595
00:39:37,080 --> 00:39:40,437
เห็น...

596
00:39:41,082 --> 00:39:44,435

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

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

599
00:39:53,090 --> 00:39:56,435
นะคะ Stack

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

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

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

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

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

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

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

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

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

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

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

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

612
00:40:45,105 --> 00:40:48,436
เลข 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

630
00:41:57,126 --> 00:42:00,437

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

647
00:43:05,149 --> 00:43:08,438

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

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

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

651
00:43:21,154 --> 00:43:24,449
ออก

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

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

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

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

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

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

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

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

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

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

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

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

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

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

666
00:44:21,175 --> 00:44:24,439

667
00:44:25,177 --> 00:44:28,440

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

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

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

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

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

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

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

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

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

677
00:45:05,191 --> 00:45:08,439

678
00:45:09,192 --> 00:45:12,440
โอเค

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

680
00:45:17,195 --> 00:45:20,439
queue queue queue

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

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

683
00:45:29,198 --> 00:45:32,439
queue

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

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

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

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

688
00:45:49,203 --> 00:45:52,440

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

705
00:46:57,225 --> 00:47:00,441

706
00:47:01,226 --> 00:47:04,441

707
00:47:05,228 --> 00:47:08,441

708
00:47:09,229 --> 00:47:12,442
ถัดมา

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

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

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

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

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

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

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

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

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

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

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

720
00:47:57,246 --> 00:48:00,441
front บอก

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

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

723
00:48:09,249 --> 00:48:12,441
ข้อมูล

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

725
00:48:17,253 --> 00:48:20,441
ถัดมา

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

727
00:48:25,255 --> 00:48:28,442
เอาเข้า

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

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

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

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

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

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

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

735
00:48:57,263 --> 00:49:00,441

736
00:49:01,264 --> 00:49:04,441
ถัดมา

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

738
00:49:09,266 --> 00:49:12,442
เอาออก เอา...

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

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

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

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

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

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

745
00:49:37,273 --> 00:49:40,442

746
00:49:41,275 --> 00:49:44,443
ถัดมา

747
00:49:45,277 --> 00:49:48,442
Dequeue Dequeue

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

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

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

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

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

753
00:50:09,286 --> 00:50:12,442

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

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

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

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

758
00:50:29,293 --> 00:50:32,442
เลข 5 เข้า

759
00:50:33,294 --> 00:50:36,442
ไปใน queue

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

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

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

763
00:50:49,300 --> 00:50:52,443
ออกจาก queue

764
00:50:53,301 --> 00:50:56,443

765
00:50:57,303 --> 00:51:00,442

766
00:51:01,304 --> 00:51:04,442

767
00:51:05,307 --> 00:51:08,446

768
00:51:09,308 --> 00:51:12,442
โอเค

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

770
00:51:17,311 --> 00:51:20,443

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

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

773
00:51:29,315 --> 00:51:32,442
ใส่

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

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

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

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

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

779
00:51:53,329 --> 00:51:56,443
ออกจาก Stack

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

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

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

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

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

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

786
00:52:21,341 --> 00:52:24,445

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

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

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

790
00:52:37,347 --> 00:52:40,443
ลงใน Classroom

791
00:52:41,348 --> 00:52:44,443

792
00:52:45,350 --> 00:52:48,443

793
00:52:49,351 --> 00:52:52,444

794
00:52:53,353 --> 00:52:56,443

795
00:52:57,356 --> 00:53:00,452

796
00:53:01,358 --> 00:53:04,444

797
00:53:05,361 --> 00:53:08,443

798
00:53:09,363 --> 00:53:12,443

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

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

801
00:53:21,367 --> 00:53:24,451

802
00:53:25,369 --> 00:53:28,443
ถ่าย

803
00:53:29,370 --> 00:53:32,443
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33,370 --> 00:53:36,443

805
00:53:37,372 --> 00:53:40,443

806
00:53:41,378 --> 00:53:44,443

807
00:53:45,379 --> 00:53:48,443

808
00:53:49,380 --> 00:53:52,443

809
00:53:53,382 --> 00:53:56,443

810
00:53:57,383 --> 00:54:00,443

811
00:54:01,384 --> 00:54:04,443

812
00:54:05,387 --> 00:54:08,443

813
00:54:09,389 --> 00:54:12,443

814
00:54:13,391 --> 00:54:16,446

815
00:54:17,392 --> 00:54:20,444

816
00:54:21,395 --> 00:54:24,443

817
00:54:25,397 --> 00:54:28,443

818
00:54:29,399 --> 00:54:32,443

819
00:54:33,401 --> 00:54:36,443

820
00:54:37,403 --> 00:54:40,443

821
00:54:41,405 --> 00:54:44,443

822
00:54:45,408 --> 00:54:48,443

823
00:54:49,412 --> 00:54:52,444

824
00:54:53,414 --> 00:54:56,443

825
00:54:57,415 --> 00:55:00,444

826
00:55:01,416 --> 00:55:04,443

827
00:55:05,419 --> 00:55:08,443

828
00:55:09,421 --> 00:55:12,443

829
00:55:13,423 --> 00:55:16,444

830
00:55:17,425 --> 00:55:20,443

831
00:55:21,427 --> 00:55:24,443

832
00:55:25,429 --> 00:55:28,443
มี 4 คน

833
00:55:29,431 --> 00:55:33,431

834
00:55:33,432 --> 00:55:37,432
ทุกหน้า

835
00:55:37,433 --> 00:55:41,433
คุณแม่

836
00:55:41,435 --> 00:55:45,435

837
00:55:45,436 --> 00:55:49,436

838
00:55:49,440 --> 00:55:53,440

839
00:55:53,442 --> 00:55:57,442

840
00:55:57,443 --> 00:56:01,443

841
00:56:01,448 --> 00:56:05,444

842
00:56:05,449 --> 00:56:09,444

843
00:56:09,449 --> 00:56:13,445
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13,450 --> 00:56:17,444
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17,451 --> 00:56:21,444
ก่อนจะได้เคลียร์ของเก่า

846
00:56:21,452 --> 00:56:25,448

847
00:56:25,453 --> 00:56:29,446

848
00:56:29,453 --> 00:56:33,444

849
00:56:33,454 --> 00:56:37,444

850
00:56:37,455 --> 00:56:41,444

851
00:56:41,456 --> 00:56:45,444

852
00:56:45,457 --> 00:56:49,444

853
00:56:49,458 --> 00:56:53,444

854
00:56:53,459 --> 00:56:57,444

855
00:56:57,460 --> 00:57:01,444

856
00:57:01,463 --> 00:57:05,445

857
00:57:05,464 --> 00:57:09,445

858
00:57:09,465 --> 00:57:13,444

859
00:57:13,466 --> 00:57:17,446

860
00:57:17,467 --> 00:57:21,444

861
00:57:21,468 --> 00:57:25,444

862
00:57:25,469 --> 00:57:29,444

863
00:57:29,470 --> 00:57:33,445

864
00:57:33,471 --> 00:57:37,444

865
00:57:37,472 --> 00:57:41,444

866
00:57:41,473 --> 00:57:45,445

867
00:57:45,475 --> 00:57:49,444

868
00:57:49,479 --> 00:57:53,444

869
00:57:53,480 --> 00:57:57,447

870
00:57:57,481 --> 00:58:01,446

871
00:58:01,482 --> 00:58:05,445

872
00:58:05,483 --> 00:58:09,445

873
00:58:09,484 --> 00:58:13,445

874
00:58:13,488 --> 00:58:17,445

875
00:58:17,489 --> 00:58:21,444

876
00:58:21,489 --> 00:58:25,444

877
00:58:25,491 --> 00:58:29,444

878
00:58:29,492 --> 00:58:33,444

879
00:58:33,493 --> 00:58:37,444

880
00:58:37,494 --> 00:58:41,444

881
00:58:41,497 --> 00:58:45,444

882
00:58:45,499 --> 00:58:49,444

883
00:58:49,500 --> 00:58:53,445

884
00:58:53,504 --> 00:58:57,445

885
00:58:57,509 --> 00:59:01,444

886
00:59:01,513 --> 00:59:05,445

887
00:59:05,518 --> 00:59:09,445

888
00:59:09,521 --> 00:59:13,445

889
00:59:13,523 --> 00:59:17,444

890
00:59:17,524 --> 00:59:21,446

891
00:59:21,525 --> 00:59:25,445

892
00:59:25,526 --> 00:59:29,445

893
00:59:29,529 --> 00:59:33,445

894
00:59:33,533 --> 00:59:37,445

895
00:59:37,538 --> 00:59:41,445

896
00:59:41,546 --> 00:59:45,445

897
00:59:45,550 --> 00:59:49,445

898
00:59:49,553 --> 00:59:53,445

899
00:59:53,554 --> 00:59:57,445

900
00:59:57,555 --> 01:00:01,445

901
01:00:01,557 --> 01:00:05,445

902
01:00:05,558 --> 01:00:09,445

903
01:00:09,559 --> 01:00:13,445

904
01:00:13,560 --> 01:00:17,445

905
01:00:17,561 --> 01:00:21,445

906
01:00:21,562 --> 01:00:25,447

907
01:00:25,563 --> 01:00:29,445

908
01:00:29,564 --> 01:00:33,445

909
01:00:33,565 --> 01:00:37,445

910
01:00:37,566 --> 01:00:41,454

911
01:00:41,568 --> 01:00:45,445

912
01:00:45,569 --> 01:00:49,445

913
01:00:49,572 --> 01:00:53,445

914
01:00:53,573 --> 01:00:57,445

915
01:00:57,574 --> 01:01:01,445

916
01:01:01,576 --> 01:01:05,445

917
01:01:05,577 --> 01:01:09,445

918
01:01:09,578 --> 01:01:13,445

919
01:01:13,579 --> 01:01:17,445

920
01:01:17,580 --> 01:01:21,445

921
01:01:21,581 --> 01:01:25,447

922
01:01:25,583 --> 01:01:29,445

923
01:01:29,584 --> 01:01:33,445

924
01:01:33,585 --> 01:01:37,446

925
01:01:37,586 --> 01:01:41,446

926
01:01:41,589 --> 01:01:45,446

927
01:01:45,590 --> 01:01:49,446

928
01:01:49,591 --> 01:01:53,445

929
01:01:53,593 --> 01:01:57,447

930
01:01:57,594 --> 01:02:01,445

931
01:02:01,595 --> 01:02:05,447

932
01:02:05,596 --> 01:02:09,446

933
01:02:09,598 --> 01:02:13,446

934
01:02:13,598 --> 01:02:17,446

935
01:02:17,600 --> 01:02:21,446

936
01:02:21,601 --> 01:02:25,446

937
01:02:25,602 --> 01:02:29,445

938
01:02:29,603 --> 01:02:33,446

939
01:02:33,608 --> 01:02:37,446

940
01:02:37,612 --> 01:02:41,446

941
01:02:41,615 --> 01:02:45,445

942
01:02:45,619 --> 01:02:49,446

943
01:02:49,620 --> 01:02:53,447

944
01:02:53,621 --> 01:02:57,446

945
01:02:57,622 --> 01:03:01,446

946
01:03:01,623 --> 01:03:05,446

947
01:03:05,624 --> 01:03:09,446

948
01:03:09,627 --> 01:03:13,446

949
01:03:13,628 --> 01:03:17,446

950
01:03:17,631 --> 01:03:21,446

951
01:03:21,632 --> 01:03:25,446

952
01:03:25,636 --> 01:03:29,446

953
01:03:29,638 --> 01:03:33,446

954
01:03:33,639 --> 01:03:37,446

955
01:03:37,640 --> 01:03:41,446

956
01:03:41,641 --> 01:03:45,446

957
01:03:45,642 --> 01:03:49,446

958
01:03:49,643 --> 01:03:53,447

959
01:03:53,644 --> 01:03:57,446

960
01:03:57,645 --> 01:04:01,446

961
01:04:01,649 --> 01:04:05,446

962
01:04:05,651 --> 01:04:09,446

963
01:04:09,653 --> 01:04:13,446

964
01:04:13,658 --> 01:04:17,446

965
01:04:17,662 --> 01:04:21,446

966
01:04:21,663 --> 01:04:25,446

967
01:04:25,664 --> 01:04:29,446

968
01:04:29,666 --> 01:04:33,446

969
01:04:33,668 --> 01:04:37,446

970
01:04:37,670 --> 01:04:41,447

971
01:04:41,671 --> 01:04:45,446

972
01:04:45,672 --> 01:04:49,447

973
01:04:49,673 --> 01:04:53,446

974
01:04:53,674 --> 01:04:57,447

975
01:04:57,675 --> 01:05:01,449

976
01:05:01,677 --> 01:05:05,446

977
01:05:05,678 --> 01:05:09,447

978
01:05:09,680 --> 01:05:13,446

979
01:05:13,682 --> 01:05:17,446

980
01:05:17,683 --> 01:05:21,447

981
01:05:21,685 --> 01:05:25,446

982
01:05:25,686 --> 01:05:29,446

983
01:05:29,688 --> 01:05:33,446

984
01:05:33,689 --> 01:05:37,447

985
01:05:37,690 --> 01:05:41,447

986
01:05:41,691 --> 01:05:45,446

987
01:05:45,693 --> 01:05:49,448

988
01:05:49,694 --> 01:05:53,446

989
01:05:53,696 --> 01:05:57,446

990
01:05:57,697 --> 01:06:01,447

991
01:06:01,699 --> 01:06:05,447

992
01:06:05,701 --> 01:06:09,447

993
01:06:09,703 --> 01:06:13,446

994
01:06:13,704 --> 01:06:17,446

995
01:06:17,705 --> 01:06:21,448

996
01:06:21,707 --> 01:06:25,448

997
01:06:25,708 --> 01:06:29,447

998
01:06:29,709 --> 01:06:33,447

999
01:06:33,711 --> 01:06:37,447

1000
01:06:37,712 --> 01:06:41,447

1001
01:06:41,713 --> 01:06:45,447

1002
01:06:45,714 --> 01:06:49,447

1003
01:06:49,715 --> 01:06:53,447

1004
01:06:53,719 --> 01:06:57,446

1005
01:06:57,723 --> 01:07:01,446

1006
01:07:01,724 --> 01:07:05,447

1007
01:07:05,726 --> 01:07:09,446

1008
01:07:09,728 --> 01:07:13,446

1009
01:07:13,729 --> 01:07:17,447

1010
01:07:17,731 --> 01:07:21,454

1011
01:07:21,732 --> 01:07:25,447

1012
01:07:25,733 --> 01:07:29,447

1013
01:07:29,734 --> 01:07:33,449

1014
01:07:33,736 --> 01:07:37,447

1015
01:07:37,737 --> 01:07:41,447

1016
01:07:41,739 --> 01:07:45,446

1017
01:07:45,740 --> 01:07:49,447

1018
01:07:49,744 --> 01:07:53,447

1019
01:07:53,745 --> 01:07:57,447

1020
01:07:57,746 --> 01:08:01,448

1021
01:08:01,747 --> 01:08:05,447

1022
01:08:05,748 --> 01:08:09,447

1023
01:08:09,749 --> 01:08:13,447

1024
01:08:13,751 --> 01:08:17,447

1025
01:08:17,753 --> 01:08:21,447

1026
01:08:21,754 --> 01:08:25,447

1027
01:08:25,755 --> 01:08:29,446

1028
01:08:29,757 --> 01:08:33,447

1029
01:08:33,758 --> 01:08:37,447

1030
01:08:37,760 --> 01:08:41,447

1031
01:08:41,761 --> 01:08:45,447

1032
01:08:45,763 --> 01:08:49,447

1033
01:08:49,764 --> 01:08:53,447

1034
01:08:53,765 --> 01:08:57,447

1035
01:08:57,767 --> 01:09:01,452

1036
01:09:01,768 --> 01:09:05,449

1037
01:09:05,771 --> 01:09:09,446

1038
01:09:09,773 --> 01:09:13,446

1039
01:09:13,774 --> 01:09:17,446

1040
01:09:17,776 --> 01:09:21,446

1041
01:09:21,777 --> 01:09:25,446

1042
01:09:25,778 --> 01:09:29,446

1043
01:09:29,779 --> 01:09:33,446

1044
01:09:33,781 --> 01:09:37,453

1045
01:09:37,782 --> 01:09:41,446

1046
01:09:41,783 --> 01:09:45,447

1047
01:09:45,784 --> 01:09:49,446

1048
01:09:49,785 --> 01:09:53,447

1049
01:09:53,786 --> 01:09:57,446

1050
01:09:57,791 --> 01:10:01,446

1051
01:10:01,792 --> 01:10:05,446

1052
01:10:05,796 --> 01:10:09,446

1053
01:10:09,797 --> 01:10:13,446

1054
01:10:13,799 --> 01:10:17,446

1055
01:10:17,800 --> 01:10:21,446

1056
01:10:21,802 --> 01:10:25,802

1057
01:10:25,804 --> 01:10:29,446

1058
01:10:30,937 --> 01:10:34,446

1059
01:10:34,986 --> 01:10:38,446

1060
01:10:38,987 --> 01:10:42,446

1061
01:10:42,988 --> 01:10:46,446

1062
01:10:46,991 --> 01:10:50,446

1063
01:10:50,997 --> 01:10:54,446

1064
01:10:54,999 --> 01:10:58,446

1065
01:10:59,002 --> 01:11:02,446

1066
01:11:03,005 --> 01:11:06,446

1067
01:11:07,007 --> 01:11:10,447

1068
01:11:11,008 --> 01:11:14,446

1069
01:11:15,009 --> 01:11:18,446

1070
01:11:19,010 --> 01:11:22,446

1071
01:11:23,012 --> 01:11:26,446

1072
01:11:27,014 --> 01:11:30,446

1073
01:11:31,016 --> 01:11:34,455

1074
01:11:35,018 --> 01:11:38,447

1075
01:11:39,020 --> 01:11:42,446
โอเค มาต่อนะคะ

1076
01:11:43,023 --> 01:11:46,446
มาต่อนะคะ จะเป็น

1077
01:11:47,023 --> 01:11:50,447
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:51,024 --> 01:11:54,452
ไปแล้วนะคะ Stack กับ q

1079
01:11:55,027 --> 01:11:58,446
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:59,028 --> 01:12:02,446
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:03,038 --> 01:12:06,446
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:07,039 --> 01:12:10,446
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:11,040 --> 01:12:14,446
หรือแนวนอนนะคะ เป็น

1084
01:12:15,041 --> 01:12:18,446
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:19,042 --> 01:12:22,446
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:23,043 --> 01:12:26,450
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:27,045 --> 01:12:30,448
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:31,046 --> 01:12:34,446
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:35,047 --> 01:12:38,445
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:39,048 --> 01:12:42,446
เชื่อมโยงเครือข่ายได้

1091
01:12:43,050 --> 01:12:46,446
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:47,052 --> 01:12:50,446
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:51,053 --> 01:12:54,447
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:55,057 --> 01:12:58,446
จะเหมือนกับ folder

1095
01:12:59,059 --> 01:13:02,446
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:03,060 --> 01:13:06,446
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:07,065 --> 01:13:10,446
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:11,066 --> 01:13:14,446
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:15,069 --> 01:13:18,445
ลองจินตนาการนะ

1100
01:13:19,070 --> 01:13:22,445
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:23,071 --> 01:13:26,451
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:27,072 --> 01:13:30,447
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:31,073 --> 01:13:34,448
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:35,074 --> 01:13:38,446
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:39,075 --> 01:13:42,445
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:43,076 --> 01:13:46,445
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:47,077 --> 01:13:50,445
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:51,078 --> 01:13:54,445
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:55,079 --> 01:13:58,446
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:59,081 --> 01:14:02,445
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:03,082 --> 01:14:06,453
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:07,084 --> 01:14:10,446
เสร็จแล้วนี่

1113
01:14:11,086 --> 01:14:14,446
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:15,087 --> 01:14:18,445
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:19,088 --> 01:14:22,446
ก็มีลูก ลูกก็มีหลาน

1116
01:14:23,090 --> 01:14:26,447
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:27,092 --> 01:14:30,445
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:31,093 --> 01:14:34,447
พ่อเดียวกัน

1119
01:14:35,094 --> 01:14:38,445
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:39,095 --> 01:14:42,445
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:43,097 --> 01:14:46,446
อันนี้คือพ่อเรา อันนี้...

1122
01:14:47,098 --> 01:14:50,448
คือลูกพี่ลูกน้องเรา

1123
01:14:51,099 --> 01:14:54,445
โอเค

1124
01:14:55,100 --> 01:14:58,446
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:59,101 --> 01:15:02,446
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:03,106 --> 01:15:06,446
ลิสต์โหนด ก็คือ

1127
01:15:07,107 --> 01:15:10,445
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:11,107 --> 01:15:14,456
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:15,109 --> 01:15:18,445
ลีฟโหนดของตระกูลนะ

1130
01:15:19,110 --> 01:15:22,460
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:23,111 --> 01:15:26,446
ของตระกูลนะคะ

1132
01:15:27,113 --> 01:15:30,446
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:31,113 --> 01:15:34,450
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:35,115 --> 01:15:38,446
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:39,116 --> 01:15:42,446
นะคะ โอเค

1136
01:15:43,117 --> 01:15:46,445
ตัวบนสุด เรียกว่า "

1137
01:15:47,118 --> 01:15:50,445
root node root

1138
01:15:51,119 --> 01:15:54,445
คือ root node คือโหนดแม่

1139
01:15:55,120 --> 01:15:58,446
ตัวล่างสุดเรียกว่า "le

1140
01:15:59,121 --> 01:16:02,445
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:03,122 --> 01:16:06,445
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:07,123 --> 01:16:10,445
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:11,125 --> 01:16:14,446
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:15,126 --> 01:16:18,446
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:19,127 --> 01:16:22,445
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:23,128 --> 01:16:26,445
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:27,131 --> 01:16:30,447
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:31,132 --> 01:16:34,446
23 โอเค

1149
01:16:35,136 --> 01:16:38,445
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:39,137 --> 01:16:42,446
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:43,138 --> 01:16:46,448
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:47,139 --> 01:16:50,446
มันคือ รูตโหนด

1153
01:16:51,142 --> 01:16:54,447
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:55,143 --> 01:16:58,447
ก็คือ root node

1155
01:16:59,145 --> 01:17:02,445
ตัวนี้นะคะ

1156
01:17:03,146 --> 01:17:06,445
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:07,147 --> 01:17:10,446
ถัดมาโหนด 23 นี่

1158
01:17:11,149 --> 01:17:14,445
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:15,150 --> 01:17:18,445
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:19,152 --> 01:17:22,445
มันเป็นพ่อของ 13 กับ 54

1161
01:17:23,154 --> 01:17:26,445
เสร็จแล้ว 13 กับ 54

1162
01:17:27,155 --> 01:17:30,459
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:31,156 --> 01:17:34,446
นะคะ

1164
01:17:35,157 --> 01:17:38,449
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:39,158 --> 01:17:42,445
เป็นลูกของโหนด 13

1166
01:17:43,159 --> 01:17:46,455

1167
01:17:47,160 --> 01:17:50,446
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:51,161 --> 01:17:54,445
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:55,163 --> 01:17:58,446
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:59,164 --> 01:18:02,451
leaf node นะคะ

1171
01:18:03,166 --> 01:18:06,445

1172
01:18:07,168 --> 01:18:10,445
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:11,169 --> 01:18:14,446
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:15,170 --> 01:18:18,445
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:19,171 --> 01:18:22,449
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:23,172 --> 01:18:26,448
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:27,174 --> 01:18:30,445
ระดับ 0 นะคะ 15...

1178
01:18:31,175 --> 01:18:34,446
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:35,176 --> 01:18:38,445
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:39,177 --> 01:18:42,445
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:43,178 --> 01:18:46,448
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:47,180 --> 01:18:50,445
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:51,181 --> 01:18:54,445
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:55,183 --> 01:18:58,445
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:59,186 --> 01:19:02,446
เดียวกัน 7, 9, 15

1186
01:19:03,189 --> 01:19:06,445
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:07,191 --> 01:19:10,446
แต่ 46 กับ 77

1188
01:19:11,193 --> 01:19:14,446
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:15,194 --> 01:19:18,446
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:19,197 --> 01:19:22,446
กัน

1191
01:19:23,199 --> 01:19:26,446
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:27,200 --> 01:19:30,465
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:31,201 --> 01:19:34,451
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:35,202 --> 01:19:38,446
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:39,203 --> 01:19:42,453
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:43,204 --> 01:19:46,445
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:47,205 --> 01:19:50,445
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:51,207 --> 01:19:54,445
นะคะ 46 มีลูกอยู่ 1

1199
01:19:55,208 --> 01:19:58,448
13 มีลูกอยู่ 3 47

1200
01:19:59,209 --> 01:20:02,446
มีลูกไหมคะ ไม่มี

1201
01:20:03,210 --> 01:20:06,445
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:07,213 --> 01:20:10,445
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:11,214 --> 01:20:14,445
มีกระดาษไหม หยิบกระดาษ

1204
01:20:15,215 --> 01:20:18,445
ให้ครูหน่อย

1205
01:20:19,218 --> 01:20:22,446
ครูมีรูป ครูมีรูป

1206
01:20:23,219 --> 01:20:26,445
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:27,221 --> 01:20:30,445
ตอบให้ครูหน่อย ... นี่

1208
01:20:31,222 --> 01:20:34,446
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:35,223 --> 01:20:38,446
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:39,223 --> 01:20:42,445
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:43,224 --> 01:20:46,445

1212
01:20:47,225 --> 01:20:50,453
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:51,226 --> 01:20:54,445
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:55,227 --> 01:20:58,445
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:59,227 --> 01:21:02,447
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:03,228 --> 01:21:06,445

1217
01:21:07,229 --> 01:21:10,445

1218
01:21:11,231 --> 01:21:14,445

1219
01:21:15,233 --> 01:21:18,445

1220
01:21:19,238 --> 01:21:22,445

1221
01:21:23,240 --> 01:21:26,445

1222
01:21:27,241 --> 01:21:30,445

1223
01:21:31,243 --> 01:21:34,446

1224
01:21:35,245 --> 01:21:38,445

1225
01:21:39,247 --> 01:21:42,447

1226
01:21:43,263 --> 01:21:46,445

1227
01:21:47,265 --> 01:21:50,446

1228
01:21:51,266 --> 01:21:54,448

1229
01:21:55,268 --> 01:21:58,445

1230
01:21:59,270 --> 01:22:02,445

1231
01:22:03,272 --> 01:22:06,445

1232
01:22:07,274 --> 01:22:10,445

1233
01:22:11,276 --> 01:22:14,446
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:15,277 --> 01:22:18,445
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:19,278 --> 01:22:22,446
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:23,280 --> 01:22:26,445
ดีกรีคืออะไร

1237
01:22:27,282 --> 01:22:30,445

1238
01:22:31,284 --> 01:22:34,445

1239
01:22:35,289 --> 01:22:38,445

1240
01:22:39,290 --> 01:22:42,445

1241
01:22:43,291 --> 01:22:46,446

1242
01:22:47,292 --> 01:22:50,445

1243
01:22:51,297 --> 01:22:54,448

1244
01:22:55,301 --> 01:22:58,446

1245
01:22:59,302 --> 01:23:02,446

1246
01:23:03,303 --> 01:23:06,446

1247
01:23:07,306 --> 01:23:10,446

1248
01:23:11,308 --> 01:23:14,445

1249
01:23:15,309 --> 01:23:18,445

1250
01:23:19,311 --> 01:23:22,445

1251
01:23:23,314 --> 01:23:26,445

1252
01:23:27,315 --> 01:23:30,445

1253
01:23:31,317 --> 01:23:34,446

1254
01:23:35,319 --> 01:23:38,445

1255
01:23:39,321 --> 01:23:42,445

1256
01:23:43,327 --> 01:23:46,445

1257
01:23:47,329 --> 01:23:50,446

1258
01:23:51,334 --> 01:23:54,445

1259
01:23:55,339 --> 01:23:58,446

1260
01:23:59,343 --> 01:24:02,445

1261
01:24:03,347 --> 01:24:06,445

1262
01:24:07,350 --> 01:24:10,445

1263
01:24:11,353 --> 01:24:14,448

1264
01:24:15,355 --> 01:24:18,445

1265
01:24:19,357 --> 01:24:22,445

1266
01:24:23,359 --> 01:24:26,445

1267
01:24:27,361 --> 01:24:30,445

1268
01:24:31,362 --> 01:24:34,445

1269
01:24:35,365 --> 01:24:38,445

1270
01:24:39,367 --> 01:24:42,445

1271
01:24:43,368 --> 01:24:46,445

1272
01:24:47,370 --> 01:24:50,445

1273
01:24:51,371 --> 01:24:54,445

1274
01:24:55,373 --> 01:24:58,445

1275
01:24:59,375 --> 01:25:02,445

1276
01:25:03,377 --> 01:25:06,445

1277
01:25:07,379 --> 01:25:10,445

1278
01:25:11,381 --> 01:25:14,445

1279
01:25:15,384 --> 01:25:18,445

1280
01:25:19,387 --> 01:25:22,446

1281
01:25:23,389 --> 01:25:26,446

1282
01:25:27,391 --> 01:25:30,445

1283
01:25:31,393 --> 01:25:34,447

1284
01:25:35,395 --> 01:25:38,445

1285
01:25:39,397 --> 01:25:42,445

1286
01:25:43,399 --> 01:25:46,445

1287
01:25:47,401 --> 01:25:50,445

1288
01:25:51,406 --> 01:25:54,445

1289
01:25:55,409 --> 01:25:58,445

1290
01:25:59,411 --> 01:26:02,445

1291
01:26:03,413 --> 01:26:06,445

1292
01:26:07,414 --> 01:26:10,445

1293
01:26:11,415 --> 01:26:14,446

1294
01:26:15,417 --> 01:26:18,445

1295
01:26:19,419 --> 01:26:22,445

1296
01:26:23,421 --> 01:26:26,446

1297
01:26:27,424 --> 01:26:30,445

1298
01:26:31,428 --> 01:26:34,445

1299
01:26:35,431 --> 01:26:39,431

1300
01:26:39,432 --> 01:26:43,432

1301
01:26:43,434 --> 01:26:47,434

1302
01:26:47,438 --> 01:26:51,438

1303
01:26:51,440 --> 01:26:55,440

1304
01:26:55,441 --> 01:26:59,441

1305
01:26:59,444 --> 01:27:03,444

1306
01:27:03,447 --> 01:27:07,445

1307
01:27:07,447 --> 01:27:11,445

1308
01:27:11,447 --> 01:27:15,447

1309
01:27:15,447 --> 01:27:19,445

1310
01:27:19,450 --> 01:27:23,445

1311
01:27:23,451 --> 01:27:27,445

1312
01:27:27,452 --> 01:27:31,446

1313
01:27:31,454 --> 01:27:35,446

1314
01:27:35,455 --> 01:27:39,445

1315
01:27:39,460 --> 01:27:43,446

1316
01:27:43,461 --> 01:27:47,445

1317
01:27:47,462 --> 01:27:51,445

1318
01:27:51,465 --> 01:27:55,445

1319
01:27:55,466 --> 01:27:59,447

1320
01:27:59,467 --> 01:28:03,449

1321
01:28:03,468 --> 01:28:07,447

1322
01:28:07,469 --> 01:28:11,454

1323
01:28:11,470 --> 01:28:15,446

1324
01:28:15,472 --> 01:28:19,446

1325
01:28:19,473 --> 01:28:23,446

1326
01:28:23,473 --> 01:28:27,447

1327
01:28:27,474 --> 01:28:31,449

1328
01:28:31,475 --> 01:28:35,445

1329
01:28:35,476 --> 01:28:39,445

1330
01:28:39,477 --> 01:28:43,446

1331
01:28:43,484 --> 01:28:47,445

1332
01:28:47,487 --> 01:28:51,445

1333
01:28:51,488 --> 01:28:55,445

1334
01:28:55,489 --> 01:28:59,445

1335
01:28:59,490 --> 01:29:03,449

1336
01:29:03,491 --> 01:29:07,446

1337
01:29:07,492 --> 01:29:11,448

1338
01:29:11,494 --> 01:29:15,447

1339
01:29:15,496 --> 01:29:19,446

1340
01:29:19,497 --> 01:29:23,445

1341
01:29:23,498 --> 01:29:27,459

1342
01:29:27,499 --> 01:29:31,446

1343
01:29:31,501 --> 01:29:35,445

1344
01:29:35,504 --> 01:29:39,445

1345
01:29:39,505 --> 01:29:43,445

1346
01:29:43,507 --> 01:29:47,445

1347
01:29:47,508 --> 01:29:51,446

1348
01:29:51,509 --> 01:29:55,455

1349
01:29:55,511 --> 01:29:59,445

1350
01:29:59,512 --> 01:30:03,445

1351
01:30:03,514 --> 01:30:07,446

1352
01:30:07,515 --> 01:30:11,446

1353
01:30:11,518 --> 01:30:15,446

1354
01:30:15,519 --> 01:30:19,446

1355
01:30:19,521 --> 01:30:23,446

1356
01:30:23,522 --> 01:30:27,446

1357
01:30:27,525 --> 01:30:31,446

1358
01:30:31,526 --> 01:30:35,445

1359
01:30:35,526 --> 01:30:39,447

1360
01:30:39,528 --> 01:30:43,445

1361
01:30:43,531 --> 01:30:47,446

1362
01:30:47,535 --> 01:30:51,445

1363
01:30:51,540 --> 01:30:55,446

1364
01:30:55,541 --> 01:30:59,446

1365
01:30:59,542 --> 01:31:03,445

1366
01:31:03,543 --> 01:31:07,446

1367
01:31:07,544 --> 01:31:11,446

1368
01:31:11,546 --> 01:31:15,445

1369
01:31:15,547 --> 01:31:19,446

1370
01:31:19,550 --> 01:31:23,445

1371
01:31:23,551 --> 01:31:27,446

1372
01:31:27,552 --> 01:31:31,449

1373
01:31:31,553 --> 01:31:35,446

1374
01:31:35,554 --> 01:31:39,445

1375
01:31:39,555 --> 01:31:43,446

1376
01:31:43,556 --> 01:31:47,446

1377
01:31:47,559 --> 01:31:51,445

1378
01:31:51,562 --> 01:31:55,445

1379
01:31:55,563 --> 01:31:59,446

1380
01:31:59,565 --> 01:32:03,446

1381
01:32:03,568 --> 01:32:07,445

1382
01:32:07,569 --> 01:32:11,445

1383
01:32:11,570 --> 01:32:15,447

1384
01:32:15,571 --> 01:32:19,445

1385
01:32:19,572 --> 01:32:23,445

1386
01:32:23,573 --> 01:32:27,446

1387
01:32:27,574 --> 01:32:31,446

1388
01:32:31,576 --> 01:32:35,445

1389
01:32:35,577 --> 01:32:39,445

1390
01:32:39,578 --> 01:32:43,447

1391
01:32:43,580 --> 01:32:47,445

1392
01:32:47,581 --> 01:32:51,445

1393
01:32:51,582 --> 01:32:55,446

1394
01:32:55,583 --> 01:32:59,448

1395
01:32:59,584 --> 01:33:03,445

1396
01:33:03,586 --> 01:33:07,446

1397
01:33:07,587 --> 01:33:11,445

1398
01:33:11,588 --> 01:33:15,445

1399
01:33:15,589 --> 01:33:19,446

1400
01:33:19,590 --> 01:33:23,446

1401
01:33:23,591 --> 01:33:27,447

1402
01:33:27,592 --> 01:33:31,446

1403
01:33:31,593 --> 01:33:35,445

1404
01:33:35,594 --> 01:33:39,445

1405
01:33:39,595 --> 01:33:43,448

1406
01:33:43,596 --> 01:33:47,446

1407
01:33:47,597 --> 01:33:51,446

1408
01:33:51,598 --> 01:33:55,445

1409
01:33:55,602 --> 01:33:59,462

1410
01:33:59,603 --> 01:34:03,446

1411
01:34:03,605 --> 01:34:07,453

1412
01:34:07,606 --> 01:34:11,445

1413
01:34:11,608 --> 01:34:15,446

1414
01:34:15,609 --> 01:34:19,446

1415
01:34:19,612 --> 01:34:23,446

1416
01:34:23,614 --> 01:34:27,447

1417
01:34:27,616 --> 01:34:31,446

1418
01:34:31,618 --> 01:34:35,447

1419
01:34:35,619 --> 01:34:39,445

1420
01:34:39,620 --> 01:34:43,446

1421
01:34:43,622 --> 01:34:47,446

1422
01:34:47,626 --> 01:34:51,445

1423
01:34:51,627 --> 01:34:55,446

1424
01:34:55,628 --> 01:34:59,445

1425
01:34:59,629 --> 01:35:03,445

1426
01:35:03,630 --> 01:35:07,445

1427
01:35:07,631 --> 01:35:11,446

1428
01:35:11,632 --> 01:35:15,446

1429
01:35:15,633 --> 01:35:19,446

1430
01:35:19,635 --> 01:35:23,446

1431
01:35:23,636 --> 01:35:27,446

1432
01:35:27,637 --> 01:35:31,445

1433
01:35:31,638 --> 01:35:35,446

1434
01:35:35,639 --> 01:35:39,445

1435
01:35:39,643 --> 01:35:43,446

1436
01:35:43,644 --> 01:35:47,445

1437
01:35:47,648 --> 01:35:51,446

1438
01:35:51,651 --> 01:35:55,446

1439
01:35:55,656 --> 01:35:59,445

1440
01:35:59,657 --> 01:36:03,445

1441
01:36:03,658 --> 01:36:07,445

1442
01:36:07,659 --> 01:36:11,445

1443
01:36:11,661 --> 01:36:15,445

1444
01:36:15,663 --> 01:36:19,446

1445
01:36:19,664 --> 01:36:23,446

1446
01:36:23,666 --> 01:36:27,446

1447
01:36:27,669 --> 01:36:31,446

1448
01:36:31,672 --> 01:36:35,446

1449
01:36:35,675 --> 01:36:39,448

1450
01:36:39,676 --> 01:36:43,445

1451
01:36:43,677 --> 01:36:47,448

1452
01:36:47,678 --> 01:36:51,445

1453
01:36:51,679 --> 01:36:55,446

1454
01:36:55,681 --> 01:36:59,446

1455
01:36:59,682 --> 01:37:03,446

1456
01:37:03,683 --> 01:37:07,446

1457
01:37:07,684 --> 01:37:11,446

1458
01:37:11,687 --> 01:37:15,446

1459
01:37:15,688 --> 01:37:19,445

1460
01:37:19,689 --> 01:37:23,445

1461
01:37:23,690 --> 01:37:27,446

1462
01:37:27,695 --> 01:37:31,445

1463
01:37:31,699 --> 01:37:35,447

1464
01:37:35,700 --> 01:37:39,446

1465
01:37:39,701 --> 01:37:43,445

1466
01:37:43,702 --> 01:37:47,446

1467
01:37:47,704 --> 01:37:51,451

1468
01:37:51,705 --> 01:37:55,446

1469
01:37:55,706 --> 01:37:59,445

1470
01:37:59,707 --> 01:38:03,447

1471
01:38:03,708 --> 01:38:07,446

1472
01:38:07,710 --> 01:38:11,446

1473
01:38:11,710 --> 01:38:15,446

1474
01:38:15,711 --> 01:38:19,446

1475
01:38:19,712 --> 01:38:23,448

1476
01:38:23,714 --> 01:38:27,446

1477
01:38:27,716 --> 01:38:31,445

1478
01:38:31,717 --> 01:38:35,446

1479
01:38:35,718 --> 01:38:39,446
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39,719 --> 01:38:43,446
ดูอีกทีหนึ่งนะ

1481
01:38:43,721 --> 01:38:47,446
ในโหนดนะคะ

1482
01:38:47,722 --> 01:38:51,446
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51,723 --> 01:38:55,446

1484
01:38:55,724 --> 01:38:59,446

1485
01:38:59,725 --> 01:39:03,446

1486
01:39:03,726 --> 01:39:07,445

1487
01:39:07,727 --> 01:39:11,445
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11,729 --> 01:39:15,446
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15,730 --> 01:39:19,445
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19,732 --> 01:39:23,446
ถึงพ่อนะคะ พ่อ

1491
01:39:23,733 --> 01:39:27,446
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27,734 --> 01:39:31,447
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31,739 --> 01:39:35,445
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35,740 --> 01:39:39,446
นะคะ  อย่างเช่น

1495
01:39:39,741 --> 01:39:43,446
55 นะคะ ครูพูดถึง

1496
01:39:43,742 --> 01:39:47,445
55 พ่อของ 55 คืออะไร

1497
01:39:47,743 --> 01:39:51,446
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51,744 --> 01:39:55,446
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55,745 --> 01:39:59,445
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59,746 --> 01:40:03,445
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03,747 --> 01:40:07,446
ลูกของ 55 คืออะไรคะ

1502
01:40:07,748 --> 01:40:11,446
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11,749 --> 01:40:15,445
เราพูดถึงโหนดนี้

1504
01:40:15,750 --> 01:40:19,446
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19,756 --> 01:40:23,446
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23,757 --> 01:40:27,446
52 เห็นไหมคะ

1507
01:40:27,758 --> 01:40:31,446
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:31,759 --> 01:40:35,447
ถัดมา พ่อ

1509
01:40:35,761 --> 01:40:39,446
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:39,762 --> 01:40:43,446
คือ 40 ใช่ไหมคะ

1511
01:40:43,763 --> 01:40:47,448
พ่อของ 70 คือ 40

1512
01:40:47,764 --> 01:40:51,446
แล้วลูกของ 70 คืออะไร

1513
01:40:51,765 --> 01:40:55,446
พี่น้อง หมายถึงพี่น้อง

1514
01:40:55,766 --> 01:40:59,446
พ่อเดียวกัน พี่น้องคือ

1515
01:40:59,767 --> 01:41:03,446
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:03,768 --> 01:41:07,446
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:07,770 --> 01:41:11,452
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:11,771 --> 01:41:15,446
ถึงเป็นพี่น้องกัน

1519
01:41:15,772 --> 01:41:19,448

1520
01:41:19,774 --> 01:41:23,446
โจทย์ข้อแรก รูตโหนด

1521
01:41:23,775 --> 01:41:27,446
รูตคืออะไรคะ ตัวบน

1522
01:41:27,776 --> 01:41:31,448
สุด

1523
01:41:31,778 --> 01:41:35,446
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:35,779 --> 01:41:39,446
40 ถ

1525
01:41:39,781 --> 01:41:43,446
ถูกไหมคะ บนสุดคือ 40

1526
01:41:43,782 --> 01:41:47,446

1527
01:41:47,783 --> 01:41:51,446

1528
01:41:51,784 --> 01:41:55,446
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:55,784 --> 01:41:59,447
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:41:59,786 --> 01:42:03,447
70

1531
01:42:03,788 --> 01:42:07,446
นะคะ

1532
01:42:07,790 --> 01:42:11,457
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:11,792 --> 01:42:15,446
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:15,793 --> 01:42:19,446
ก็คือ 70

1535
01:42:19,795 --> 01:42:23,446

1536
01:42:23,797 --> 01:42:27,446
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:27,798 --> 01:42:31,446
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:31,799 --> 01:42:35,446
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:35,801 --> 01:42:39,445
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:39,801 --> 01:42:43,445
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:43,802 --> 01:42:47,458
3 ตัว ก็คืออะไรคะ

1542
01:42:47,803 --> 01:42:51,446
30, 45

1543
01:42:51,804 --> 01:42:55,446
แล้วก็

1544
01:42:55,805 --> 01:42:59,445
52

1545
01:42:59,806 --> 01:43:03,445
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:03,807 --> 01:43:07,445
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:07,809 --> 01:43:11,445

1548
01:43:11,812 --> 01:43:15,444
ถัดมา พี่น้อง

1549
01:43:15,816 --> 01:43:19,444
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:19,817 --> 01:43:23,445
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:23,818 --> 01:43:27,444
55

1552
01:43:27,819 --> 01:43:31,444
เพราะอะไร

1553
01:43:31,821 --> 01:43:35,444
เพราะพ่อเดียวกัน

1554
01:43:35,821 --> 01:43:39,446
เดี๋ยวนะ

1555
01:43:39,823 --> 01:43:43,444
นี่ไง พี่น้องของ 45

1556
01:43:43,824 --> 01:43:47,445
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:47,825 --> 01:43:51,446
50

1558
01:43:51,826 --> 01:43:55,443
ต่อนะคะ

1559
01:43:55,828 --> 01:43:59,443

1560
01:43:59,829 --> 01:44:03,443

1561
01:44:03,834 --> 01:44:07,443
พี่น้องของ 50 นี่

1562
01:44:07,835 --> 01:44:11,443
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:11,836 --> 01:44:15,442
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:15,839 --> 01:44:19,442
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:19,841 --> 01:44:23,443
เป็นลูกคนเดียว หรือขีด -

1566
01:44:23,842 --> 01:44:27,443
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:27,843 --> 01:44:31,443

1568
01:44:31,845 --> 01:44:35,442

1569
01:44:35,846 --> 01:44:39,442
ถัดมาระดับ

1570
01:44:39,847 --> 01:44:43,442
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:43,849 --> 01:44:47,443
ชั้น ลำดับชั้น

1572
01:44:47,850 --> 01:44:51,441
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:51,851 --> 01:44:55,441
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:55,852 --> 01:44:59,441
1 ชั้นถัดมาระดับเป็น 2

1575
01:44:59,853 --> 01:45:03,441
แล้วก็เป็น 3 30

1576
01:45:03,855 --> 01:45:07,441
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:07,857 --> 01:45:11,441

1578
01:45:11,858 --> 01:45:15,441
55

1579
01:45:15,859 --> 01:45:19,441
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:19,860 --> 01:45:23,442
55 มีลูกกี่คน คนเดียว

1581
01:45:23,861 --> 01:45:27,440
นะคะ นี่ไง

1582
01:45:27,862 --> 01:45:31,440
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:31,864 --> 01:45:35,440
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:35,865 --> 01:45:39,452
คือ 1

1585
01:45:39,868 --> 01:45:43,441

1586
01:45:43,869 --> 01:45:47,445

1587
01:45:47,872 --> 01:45:51,440

1588
01:45:51,873 --> 01:45:55,440

1589
01:45:55,875 --> 01:45:59,440

1590
01:45:59,878 --> 01:46:03,440

1591
01:46:03,880 --> 01:46:07,440

1592
01:46:07,883 --> 01:46:11,443

1593
01:46:11,887 --> 01:46:15,439

1594
01:46:15,889 --> 01:46:19,439

1595
01:46:19,890 --> 01:46:23,439

1596
01:46:23,892 --> 01:46:27,439

1597
01:46:27,894 --> 01:46:31,439

1598
01:46:31,896 --> 01:46:35,439

1599
01:46:35,898 --> 01:46:39,439

1600
01:46:39,899 --> 01:46:43,439

1601
01:46:43,900 --> 01:46:47,439

1602
01:46:47,902 --> 01:46:51,438

1603
01:46:51,905 --> 01:46:55,439

1604
01:46:55,906 --> 01:46:59,438

1605
01:46:59,907 --> 01:47:03,438

1606
01:47:03,909 --> 01:47:07,438
ดูนะคะ ครูให้วาด

1607
01:47:07,910 --> 01:47:11,438
ต้นไม่เครือญาตินะ

1608
01:47:11,911 --> 01:47:15,444
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:15,914 --> 01:47:19,438
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:19,915 --> 01:47:23,438
A มีลุก 1 คน ชือ c

1611
01:47:23,919 --> 01:47:27,438
B

1612
01:47:27,923 --> 01:47:31,438
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:31,926 --> 01:47:35,437
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:35,927 --> 01:47:39,440
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:39,928 --> 01:47:43,438
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:43,929 --> 01:47:47,437
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:47,931 --> 01:47:51,437
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:51,932 --> 01:47:55,437
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:55,933 --> 01:47:59,437
2 คน ใช่ไหม

1620
01:47:59,935 --> 01:48:03,437
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:03,937 --> 01:48:07,437
เราวาดต่อให้ครูหน่อย

1622
01:48:07,939 --> 01:48:11,437
A มีลูก 1 คน ชื่อ C

1623
01:48:11,940 --> 01:48:15,437
ชื่อ C

1624
01:48:15,942 --> 01:48:19,437

1625
01:48:19,943 --> 01:48:23,437

1626
01:48:23,947 --> 01:48:27,437

1627
01:48:27,948 --> 01:48:31,437

1628
01:48:31,949 --> 01:48:35,436

1629
01:48:35,951 --> 01:48:39,436

1630
01:48:39,952 --> 01:48:43,436

1631
01:48:43,953 --> 01:48:47,436

1632
01:48:47,954 --> 01:48:51,438

1633
01:48:51,955 --> 01:48:55,436

1634
01:48:55,956 --> 01:48:59,436

1635
01:48:59,957 --> 01:49:03,436

1636
01:49:03,958 --> 01:49:07,436

1637
01:49:07,959 --> 01:49:11,436

1638
01:49:11,961 --> 01:49:15,438

1639
01:49:15,962 --> 01:49:19,436

1640
01:49:19,964 --> 01:49:23,436

1641
01:49:23,969 --> 01:49:27,435

1642
01:49:27,973 --> 01:49:31,438

1643
01:49:31,978 --> 01:49:35,435

1644
01:49:35,981 --> 01:49:39,435

1645
01:49:39,984 --> 01:49:43,435

1646
01:49:43,985 --> 01:49:47,435

1647
01:49:47,987 --> 01:49:51,435

1648
01:49:51,989 --> 01:49:55,435

1649
01:49:55,990 --> 01:49:59,436

1650
01:49:59,992 --> 01:50:03,435

1651
01:50:03,993 --> 01:50:07,434

1652
01:50:07,996 --> 01:50:11,435

1653
01:50:11,997 --> 01:50:15,434

1654
01:50:15,999 --> 01:50:19,434

1655
01:50:20,001 --> 01:50:23,434
สมชาย

1656
01:50:24,002 --> 01:50:27,435
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:28,003 --> 01:50:31,435
A มีลูกกี่คน มีลูก 1

1658
01:50:32,006 --> 01:50:35,446
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:36,006 --> 01:50:39,434
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:40,007 --> 01:50:43,434
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:44,008 --> 01:50:47,434
B มีลูกกี่คน 3

1662
01:50:48,009 --> 01:50:51,435
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:52,010 --> 01:50:55,435
3 เส้นนะคะ เห็นไหม

1664
01:50:56,011 --> 01:50:59,434
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:51:00,012 --> 01:51:03,436
วาดลูกก่อน ลูกคนแรก

1666
01:51:04,013 --> 01:51:07,434
ชื่อ D, E แล้วก็

1667
01:51:08,016 --> 01:51:11,434
F ใช่ไหมคะ

1668
01:51:12,017 --> 01:51:15,434
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:16,018 --> 01:51:19,435
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:20,019 --> 01:51:23,434
Z

1671
01:51:24,020 --> 01:51:27,436
อันนี้

1672
01:51:28,021 --> 01:51:31,433
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:32,022 --> 01:51:35,434

1674
01:51:36,025 --> 01:51:39,440

1675
01:51:40,026 --> 01:51:43,433

1676
01:51:44,027 --> 01:51:47,433

1677
01:51:48,030 --> 01:51:51,433

1678
01:51:52,031 --> 01:51:55,433

1679
01:51:56,035 --> 01:51:59,433

1680
01:52:00,039 --> 01:52:03,432

1681
01:52:04,041 --> 01:52:07,433

1682
01:52:08,043 --> 01:52:11,433

1683
01:52:12,046 --> 01:52:15,433

1684
01:52:16,048 --> 01:52:19,433
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:20,049 --> 01:52:23,432
คืออะไรคะ รูตโหนด

1686
01:52:24,051 --> 01:52:27,442
คืออะไร ก็คือโหนด

1687
01:52:28,053 --> 01:52:31,433
ที่ชื่อ

1688
01:52:32,054 --> 01:52:35,432
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:36,055 --> 01:52:39,432
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:40,056 --> 01:52:43,435
ลิฟโหนดคืออะไรคะ

1691
01:52:44,057 --> 01:52:47,432
ลีฟโหนด

1692
01:52:48,058 --> 01:52:51,433
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:52,060 --> 01:52:55,433
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:56,062 --> 01:52:59,432
C, D,

1695
01:53:00,064 --> 01:53:03,432
E แล้วก็ Z

1696
01:53:04,066 --> 01:53:07,434
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:08,067 --> 01:53:11,433
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:12,068 --> 01:53:15,433
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:16,069 --> 01:53:19,433

1700
01:53:20,071 --> 01:53:23,432
พี่น้องของ D คือใคร

1701
01:53:24,072 --> 01:53:27,433
พี่น้องของ D มีใครบ้าง

1702
01:53:28,073 --> 01:53:31,432
D Do

1703
01:53:32,078 --> 01:53:35,432
D Dog

1704
01:53:36,081 --> 01:53:39,432
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:40,082 --> 01:53:43,432
E กับ F ใช่ไหมคะ

1706
01:53:44,084 --> 01:53:47,432
พี่น้องของ D Dog

1707
01:53:48,088 --> 01:53:51,432

1708
01:53:52,091 --> 01:53:55,433

1709
01:53:56,093 --> 01:53:59,431

1710
01:54:00,094 --> 01:54:03,431

1711
01:54:04,097 --> 01:54:07,432
C

1712
01:54:08,098 --> 01:54:11,432
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:12,099 --> 01:54:15,431
C ไม่มีพี่น้องนะคะ C

1714
01:54:16,100 --> 01:54:19,431
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:20,108 --> 01:54:23,431
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:24,110 --> 01:54:27,431
ก็เป็นลูกคนเดียว

1717
01:54:28,111 --> 01:54:31,432

1718
01:54:32,115 --> 01:54:35,431
โอเค

1719
01:54:36,116 --> 01:54:39,436
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:40,117 --> 01:54:43,431
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:44,121 --> 01:54:47,431
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:48,122 --> 01:54:51,431
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:52,123 --> 01:54:55,430
เช่น จากรูปนี้

1724
01:54:56,124 --> 01:54:59,431
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:55:00,125 --> 01:55:03,433
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:04,126 --> 01:55:07,431
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:08,128 --> 01:55:11,430
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:12,129 --> 01:55:15,431
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:16,130 --> 01:55:19,430

1730
01:55:20,133 --> 01:55:23,431
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:24,134 --> 01:55:27,432
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:28,135 --> 01:55:31,431
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:32,135 --> 01:55:35,432
ไบ คือ 2

1734
01:55:36,138 --> 01:55:39,430
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:40,139 --> 01:55:43,430
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:44,140 --> 01:55:47,430
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:48,141 --> 01:55:51,431
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:52,143 --> 01:55:55,433
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:56,145 --> 01:55:59,430
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:56:00,147 --> 01:56:03,430
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:04,149 --> 01:56:07,435
Binary Tree

1742
01:56:08,151 --> 01:56:11,430

1743
01:56:12,153 --> 01:56:15,430
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:16,155 --> 01:56:19,430
BST ตัวนี้ หรือ Binary

1745
01:56:20,156 --> 01:56:23,430
Search Tree

1746
01:56:24,157 --> 01:56:27,430
มีลูก 2 เห็นไหมคะ

1747
01:56:28,157 --> 01:56:31,429
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:32,159 --> 01:56:35,430
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:36,160 --> 01:56:39,430
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:40,161 --> 01:56:43,430
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:44,162 --> 01:56:47,431
ลูกด้านขวามากกว่าพ่อ

1752
01:56:48,163 --> 01:56:51,430
ซ้าย น้อยกว่าพ่อ

1753
01:56:52,164 --> 01:56:55,430
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:56,165 --> 01:56:59,430
BST หรือว่า Binary Search Tree

1755
01:57:00,166 --> 01:57:03,431

1756
01:57:04,168 --> 01:57:07,430
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:08,169 --> 01:57:11,429
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:12,170 --> 01:57:15,429
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:16,172 --> 01:57:19,430
มากกว่า 50 ด้านซ้าย

1760
01:57:20,173 --> 01:57:23,430
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:24,175 --> 01:57:27,429
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:28,176 --> 01:57:31,429
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:32,178 --> 01:57:35,429
โอเค

1764
01:57:36,179 --> 01:57:39,433
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:40,180 --> 01:57:43,429
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:44,181 --> 01:57:47,429
มี Binary Tree ลูก 2

1767
01:57:48,182 --> 01:57:51,429
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:52,184 --> 01:57:55,429
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:56,185 --> 01:57:59,429
มีค่ามากกว่าพ่อ

1770
01:58:00,187 --> 01:58:03,429
โอเค

1771
01:58:04,189 --> 01:58:07,429

1772
01:58:08,191 --> 01:58:11,429
เห็นไหม

1773
01:58:12,192 --> 01:58:15,429

1774
01:58:16,194 --> 01:58:19,429
นะ เดี่ยวคราวหน้า

1775
01:58:20,197 --> 01:58:23,429
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:24,204 --> 01:58:27,429
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:28,208 --> 01:58:31,428
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:32,209 --> 01:58:35,429
ทำอย่างไรนะคะ

1779
01:58:36,210 --> 01:58:39,429

1780
01:58:40,211 --> 01:58:43,428

1781
01:58:44,213 --> 01:58:47,428

1782
01:58:48,214 --> 01:58:51,429

1783
01:58:52,215 --> 01:58:55,428

1784
01:58:56,216 --> 01:58:59,428

1785
01:59:00,217 --> 01:59:03,429

1786
01:59:04,220 --> 01:59:07,429

1787
01:59:08,221 --> 01:59:11,428

1788
01:59:12,223 --> 01:59:15,428

1789
01:59:16,225 --> 01:59:19,429

1790
01:59:20,226 --> 01:59:23,428

1791
01:59:24,228 --> 01:59:27,428

1792
01:59:28,229 --> 01:59:31,428

1793
01:59:32,232 --> 01:59:35,428
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:36,236 --> 01:59:39,430
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:40,237 --> 01:59:43,428

1796
01:59:44,239 --> 01:59:47,429

1797
01:59:48,241 --> 01:59:51,428

1798
01:59:52,243 --> 01:59:55,429

1799
01:59:56,245 --> 01:59:59,429

1800
02:00:00,246 --> 02:00:03,429

1801
02:00:04,248 --> 02:00:07,428

1802
02:00:08,251 --> 02:00:11,441

1803
02:00:12,252 --> 02:00:15,428

1804
02:00:16,253 --> 02:00:19,428

1805
02:00:20,255 --> 02:00:23,428

1806
02:00:24,258 --> 02:00:27,428

1807
02:00:28,261 --> 02:00:31,433

1808
02:00:32,263 --> 02:00:35,428
สัปดาห์หน้า พอดีว่าครูติดลงพื้นที่

1809
02:00:36,264 --> 02:00:39,428
ครูอยากจะขยับ

1810
02:00:40,266 --> 02:00:44,266
เลื่อนเป

1811
02:00:44,267 --> 02:00:48,267

1812
02:00:48,270 --> 02:00:48,271