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

2
00:00:04,005 --> 00:00:07,492

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

4
00:00:12,011 --> 00:00:15,491

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37
00:02:24,063 --> 00:02:27,489

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

67
00:04:24,111 --> 00:04:27,488

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

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

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

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

72
00:04:44,121 --> 00:04:47,490

73
00:04:48,125 --> 00:04:51,488
-1 นะคะ

74
00:04:52,128 --> 00:04:55,488

75
00:04:56,131 --> 00:04:59,488

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

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

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

79
00:05:12,136 --> 00:05:15,488
ต่าง ๆ que

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

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

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

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

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

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

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

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

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

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

90
00:05:56,151 --> 00:05:59,487
Enqeue Enter คิว

91
00:06:00,152 --> 00:06:03,487
นะคะ ส่วน Deque

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

107
00:07:04,180 --> 00:07:07,487
เอาออก

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

123
00:08:08,204 --> 00:08:11,499

124
00:08:12,206 --> 00:08:15,486

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

126
00:08:20,209 --> 00:08:23,487
นะคะ

127
00:08:24,211 --> 00:08:27,486

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

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

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

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

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

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

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

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

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

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

138
00:09:08,226 --> 00:09:11,486
ข้อ 1

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

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

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

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

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

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

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

146
00:09:40,237 --> 00:09:43,486

147
00:09:44,238 --> 00:09:47,486

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

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

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

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

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

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

154
00:10:12,251 --> 00:10:15,488

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

156
00:10:20,256 --> 00:10:23,486

157
00:10:24,258 --> 00:10:27,486

158
00:10:28,260 --> 00:10:31,485

159
00:10:32,261 --> 00:10:35,486

160
00:10:36,262 --> 00:10:39,485

161
00:10:40,265 --> 00:10:43,486

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

163
00:10:48,271 --> 00:10:51,485

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

165
00:10:56,274 --> 00:10:59,486

166
00:11:00,275 --> 00:11:03,485

167
00:11:04,278 --> 00:11:07,489

168
00:11:08,280 --> 00:11:11,485

169
00:11:12,282 --> 00:11:15,486

170
00:11:16,284 --> 00:11:19,485

171
00:11:20,287 --> 00:11:23,485

172
00:11:24,290 --> 00:11:27,485

173
00:11:28,292 --> 00:11:31,486

174
00:11:32,293 --> 00:11:35,490

175
00:11:36,296 --> 00:11:39,485

176
00:11:40,298 --> 00:11:43,486

177
00:11:44,300 --> 00:11:47,485

178
00:11:48,302 --> 00:11:51,485

179
00:11:52,303 --> 00:11:55,489

180
00:11:56,306 --> 00:11:59,485

181
00:12:00,307 --> 00:12:03,487

182
00:12:04,312 --> 00:12:07,485

183
00:12:08,314 --> 00:12:11,488

184
00:12:12,316 --> 00:12:15,489

185
00:12:16,318 --> 00:12:19,485

186
00:12:20,319 --> 00:12:23,485

187
00:12:24,322 --> 00:12:27,485

188
00:12:28,324 --> 00:12:31,485

189
00:12:32,328 --> 00:12:35,485

190
00:12:36,328 --> 00:12:39,485

191
00:12:40,331 --> 00:12:43,485

192
00:12:44,333 --> 00:12:47,485

193
00:12:48,335 --> 00:12:51,486

194
00:12:52,337 --> 00:12:55,486

195
00:12:56,339 --> 00:12:59,485

196
00:13:00,341 --> 00:13:03,485

197
00:13:04,342 --> 00:13:07,485

198
00:13:08,343 --> 00:13:11,486

199
00:13:12,344 --> 00:13:15,485

200
00:13:16,346 --> 00:13:19,487

201
00:13:20,348 --> 00:13:23,485

202
00:13:24,350 --> 00:13:27,485

203
00:13:28,352 --> 00:13:31,488

204
00:13:32,354 --> 00:13:35,485

205
00:13:36,356 --> 00:13:39,485

206
00:13:40,358 --> 00:13:43,485

207
00:13:44,360 --> 00:13:47,485

208
00:13:48,362 --> 00:13:51,485

209
00:13:52,367 --> 00:13:55,485

210
00:13:56,371 --> 00:13:59,485

211
00:14:00,375 --> 00:14:03,484

212
00:14:04,380 --> 00:14:07,485

213
00:14:08,382 --> 00:14:11,485

214
00:14:12,384 --> 00:14:15,485

215
00:14:16,386 --> 00:14:19,485

216
00:14:20,388 --> 00:14:23,484

217
00:14:24,390 --> 00:14:27,485

218
00:14:28,393 --> 00:14:31,488

219
00:14:32,394 --> 00:14:35,485

220
00:14:36,397 --> 00:14:39,486

221
00:14:40,399 --> 00:14:43,485

222
00:14:44,401 --> 00:14:47,492

223
00:14:48,403 --> 00:14:51,486

224
00:14:52,404 --> 00:14:55,485

225
00:14:56,406 --> 00:14:59,489

226
00:15:00,407 --> 00:15:03,484

227
00:15:04,411 --> 00:15:07,484

228
00:15:08,413 --> 00:15:11,484

229
00:15:12,414 --> 00:15:15,484

230
00:15:16,417 --> 00:15:19,484

231
00:15:20,419 --> 00:15:23,485

232
00:15:24,421 --> 00:15:27,484

233
00:15:28,423 --> 00:15:31,484

234
00:15:32,425 --> 00:15:35,484

235
00:15:36,427 --> 00:15:39,484

236
00:15:40,429 --> 00:15:43,484

237
00:15:44,431 --> 00:15:47,488

238
00:15:48,432 --> 00:15:51,484

239
00:15:52,435 --> 00:15:55,484

240
00:15:56,437 --> 00:15:59,484

241
00:16:00,439 --> 00:16:03,484

242
00:16:04,440 --> 00:16:07,486

243
00:16:08,443 --> 00:16:11,484

244
00:16:12,444 --> 00:16:15,484

245
00:16:16,446 --> 00:16:19,484

246
00:16:20,450 --> 00:16:23,484

247
00:16:24,452 --> 00:16:27,484

248
00:16:28,454 --> 00:16:31,484

249
00:16:32,455 --> 00:16:35,484

250
00:16:36,457 --> 00:16:39,484

251
00:16:40,459 --> 00:16:43,484

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

253
00:16:48,464 --> 00:16:51,484

254
00:16:52,466 --> 00:16:55,484

255
00:16:56,468 --> 00:16:59,484

256
00:17:00,470 --> 00:17:03,484

257
00:17:04,471 --> 00:17:07,484

258
00:17:08,473 --> 00:17:11,484

259
00:17:12,475 --> 00:17:15,484

260
00:17:16,477 --> 00:17:19,484

261
00:17:20,479 --> 00:17:23,484

262
00:17:24,481 --> 00:17:27,484

263
00:17:28,483 --> 00:17:31,484

264
00:17:32,485 --> 00:17:36,484

265
00:17:36,488 --> 00:17:40,484

266
00:17:40,495 --> 00:17:44,484

267
00:17:44,496 --> 00:17:48,484

268
00:17:48,497 --> 00:17:52,484

269
00:17:52,498 --> 00:17:56,484

270
00:17:56,498 --> 00:18:00,484

271
00:18:00,504 --> 00:18:04,487

272
00:18:04,507 --> 00:18:08,484

273
00:18:08,508 --> 00:18:12,484

274
00:18:12,513 --> 00:18:16,484

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

276
00:18:20,515 --> 00:18:24,484

277
00:18:24,517 --> 00:18:28,484

278
00:18:28,518 --> 00:18:32,484

279
00:18:32,519 --> 00:18:36,484

280
00:18:36,521 --> 00:18:40,483

281
00:18:40,522 --> 00:18:44,484

282
00:18:44,523 --> 00:18:48,484

283
00:18:48,525 --> 00:18:52,484

284
00:18:52,527 --> 00:18:56,484

285
00:18:56,529 --> 00:19:00,484

286
00:19:00,531 --> 00:19:04,484

287
00:19:04,533 --> 00:19:08,483

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

289
00:19:12,536 --> 00:19:16,483

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

291
00:19:20,541 --> 00:19:24,484

292
00:19:24,542 --> 00:19:28,487

293
00:19:28,543 --> 00:19:32,484

294
00:19:32,549 --> 00:19:36,483

295
00:19:36,551 --> 00:19:40,484

296
00:19:40,552 --> 00:19:44,484

297
00:19:44,553 --> 00:19:48,492

298
00:19:48,554 --> 00:19:52,483

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

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

301
00:20:00,561 --> 00:20:04,484

302
00:20:04,562 --> 00:20:08,484

303
00:20:08,565 --> 00:20:12,483

304
00:20:12,566 --> 00:20:16,483

305
00:20:16,569 --> 00:20:20,484

306
00:20:20,570 --> 00:20:24,484

307
00:20:24,571 --> 00:20:28,483

308
00:20:28,573 --> 00:20:32,484

309
00:20:32,578 --> 00:20:36,483

310
00:20:36,583 --> 00:20:40,483

311
00:20:40,586 --> 00:20:44,483

312
00:20:44,587 --> 00:20:48,483

313
00:20:48,588 --> 00:20:52,483

314
00:20:52,589 --> 00:20:56,484

315
00:20:56,590 --> 00:21:00,483

316
00:21:00,591 --> 00:21:04,484

317
00:21:04,593 --> 00:21:08,484

318
00:21:08,594 --> 00:21:12,483

319
00:21:12,605 --> 00:21:16,483

320
00:21:16,606 --> 00:21:20,483

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

322
00:21:24,609 --> 00:21:28,483

323
00:21:28,610 --> 00:21:32,483

324
00:21:32,611 --> 00:21:36,483

325
00:21:36,612 --> 00:21:40,483

326
00:21:40,614 --> 00:21:44,487

327
00:21:44,615 --> 00:21:48,483

328
00:21:48,619 --> 00:21:52,483

329
00:21:52,620 --> 00:21:56,484

330
00:21:56,621 --> 00:22:00,483

331
00:22:00,622 --> 00:22:04,494

332
00:22:04,623 --> 00:22:08,483

333
00:22:08,625 --> 00:22:12,483

334
00:22:12,628 --> 00:22:16,490

335
00:22:16,629 --> 00:22:20,483

336
00:22:20,630 --> 00:22:24,483

337
00:22:24,632 --> 00:22:28,483

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

339
00:22:32,636 --> 00:22:36,483

340
00:22:36,637 --> 00:22:40,483

341
00:22:40,640 --> 00:22:44,484

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

343
00:22:48,648 --> 00:22:52,483

344
00:22:52,651 --> 00:22:56,483

345
00:22:56,652 --> 00:23:00,483

346
00:23:00,654 --> 00:23:04,483

347
00:23:04,656 --> 00:23:08,483

348
00:23:08,657 --> 00:23:12,483

349
00:23:12,658 --> 00:23:16,483

350
00:23:16,659 --> 00:23:20,483

351
00:23:20,662 --> 00:23:24,484

352
00:23:24,663 --> 00:23:28,482

353
00:23:28,665 --> 00:23:32,483

354
00:23:32,666 --> 00:23:36,483

355
00:23:36,667 --> 00:23:40,483

356
00:23:40,668 --> 00:23:44,483

357
00:23:44,670 --> 00:23:48,483

358
00:23:48,671 --> 00:23:52,483

359
00:23:52,673 --> 00:23:56,483

360
00:23:56,674 --> 00:24:00,484

361
00:24:00,676 --> 00:24:04,484

362
00:24:04,678 --> 00:24:08,482

363
00:24:08,680 --> 00:24:12,484

364
00:24:12,683 --> 00:24:16,483

365
00:24:16,684 --> 00:24:20,482

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

367
00:24:24,688 --> 00:24:28,482

368
00:24:28,690 --> 00:24:32,484

369
00:24:32,691 --> 00:24:36,482

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

371
00:24:40,693 --> 00:24:44,482

372
00:24:44,694 --> 00:24:48,483

373
00:24:48,696 --> 00:24:52,483

374
00:24:52,697 --> 00:24:56,483

375
00:24:56,698 --> 00:25:00,483

376
00:25:00,703 --> 00:25:04,483

377
00:25:04,705 --> 00:25:08,483

378
00:25:08,706 --> 00:25:12,487

379
00:25:12,707 --> 00:25:16,483

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

381
00:25:20,711 --> 00:25:24,482

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

383
00:25:28,714 --> 00:25:32,482

384
00:25:32,716 --> 00:25:36,483

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

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

387
00:25:44,720 --> 00:25:48,483

388
00:25:48,725 --> 00:25:52,482

389
00:25:52,729 --> 00:25:56,483

390
00:25:56,732 --> 00:26:00,482

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

392
00:26:04,737 --> 00:26:08,482

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

394
00:26:12,739 --> 00:26:16,482

395
00:26:16,740 --> 00:26:20,484

396
00:26:20,743 --> 00:26:24,482

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

398
00:26:28,745 --> 00:26:32,482

399
00:26:32,746 --> 00:26:36,482

400
00:26:36,747 --> 00:26:40,482

401
00:26:40,748 --> 00:26:44,483

402
00:26:44,749 --> 00:26:48,485

403
00:26:48,750 --> 00:26:52,484

404
00:26:52,751 --> 00:26:56,483

405
00:26:56,753 --> 00:27:00,484

406
00:27:00,754 --> 00:27:04,484

407
00:27:04,755 --> 00:27:08,482

408
00:27:08,756 --> 00:27:12,482

409
00:27:12,757 --> 00:27:16,482

410
00:27:16,761 --> 00:27:20,484

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

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

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

414
00:27:32,769 --> 00:27:36,482

415
00:27:36,772 --> 00:27:40,482

416
00:27:40,773 --> 00:27:44,482

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

418
00:27:48,776 --> 00:27:52,482

419
00:27:52,777 --> 00:27:56,482

420
00:27:56,779 --> 00:28:00,482

421
00:28:00,783 --> 00:28:04,482

422
00:28:04,784 --> 00:28:08,484

423
00:28:08,785 --> 00:28:12,482

424
00:28:12,786 --> 00:28:16,482

425
00:28:16,788 --> 00:28:20,485

426
00:28:20,789 --> 00:28:24,482

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

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

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

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

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

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

433
00:28:48,798 --> 00:28:52,482

434
00:28:52,801 --> 00:28:56,482

435
00:28:56,803 --> 00:29:00,482

436
00:29:00,805 --> 00:29:04,482

437
00:29:04,809 --> 00:29:08,483

438
00:29:08,811 --> 00:29:12,482

439
00:29:12,813 --> 00:29:16,484

440
00:29:16,814 --> 00:29:20,482

441
00:29:20,815 --> 00:29:24,482

442
00:29:24,816 --> 00:29:28,482

443
00:29:28,818 --> 00:29:32,482

444
00:29:32,819 --> 00:29:36,485

445
00:29:36,823 --> 00:29:40,482

446
00:29:40,824 --> 00:29:44,482

447
00:29:44,827 --> 00:29:48,482

448
00:29:48,828 --> 00:29:52,482

449
00:29:52,829 --> 00:29:56,482

450
00:29:56,830 --> 00:30:00,482

451
00:30:00,831 --> 00:30:04,482

452
00:30:04,832 --> 00:30:08,482

453
00:30:08,836 --> 00:30:12,482

454
00:30:12,837 --> 00:30:16,481

455
00:30:16,838 --> 00:30:20,482

456
00:30:20,839 --> 00:30:24,484

457
00:30:24,841 --> 00:30:28,482

458
00:30:28,842 --> 00:30:32,482

459
00:30:32,843 --> 00:30:36,483

460
00:30:36,846 --> 00:30:40,482

461
00:30:40,848 --> 00:30:44,488

462
00:30:44,849 --> 00:30:48,488

463
00:30:48,851 --> 00:30:52,482

464
00:30:52,852 --> 00:30:56,481

465
00:30:56,854 --> 00:31:00,482

466
00:31:00,855 --> 00:31:04,482

467
00:31:04,857 --> 00:31:08,482

468
00:31:08,858 --> 00:31:12,482

469
00:31:12,861 --> 00:31:16,482

470
00:31:16,862 --> 00:31:20,482

471
00:31:20,864 --> 00:31:24,482

472
00:31:24,867 --> 00:31:28,482

473
00:31:28,868 --> 00:31:32,482

474
00:31:32,870 --> 00:31:36,482

475
00:31:36,872 --> 00:31:40,482

476
00:31:40,873 --> 00:31:44,482

477
00:31:44,874 --> 00:31:48,482

478
00:31:48,875 --> 00:31:52,481

479
00:31:52,876 --> 00:31:56,481

480
00:31:56,877 --> 00:32:00,482

481
00:32:00,878 --> 00:32:04,482

482
00:32:04,882 --> 00:32:08,482

483
00:32:08,885 --> 00:32:12,482

484
00:32:12,889 --> 00:32:16,482

485
00:32:16,894 --> 00:32:20,486

486
00:32:20,899 --> 00:32:24,482

487
00:32:24,900 --> 00:32:28,482

488
00:32:28,903 --> 00:32:32,481

489
00:32:32,904 --> 00:32:36,481

490
00:32:36,907 --> 00:32:40,482

491
00:32:40,911 --> 00:32:44,481

492
00:32:44,912 --> 00:32:48,482

493
00:32:48,913 --> 00:32:52,482

494
00:32:52,915 --> 00:32:56,482

495
00:32:56,916 --> 00:33:00,481

496
00:33:00,917 --> 00:33:04,481

497
00:33:04,919 --> 00:33:08,482

498
00:33:08,921 --> 00:33:12,482

499
00:33:12,922 --> 00:33:16,481

500
00:33:16,927 --> 00:33:20,481

501
00:33:20,929 --> 00:33:24,481

502
00:33:24,931 --> 00:33:28,481

503
00:33:28,932 --> 00:33:32,481

504
00:33:32,933 --> 00:33:36,482

505
00:33:36,934 --> 00:33:40,482

506
00:33:40,935 --> 00:33:44,481

507
00:33:44,936 --> 00:33:48,481

508
00:33:48,938 --> 00:33:52,482

509
00:33:52,940 --> 00:33:56,481

510
00:33:56,941 --> 00:34:00,482

511
00:34:00,943 --> 00:34:04,482

512
00:34:04,946 --> 00:34:08,482

513
00:34:08,948 --> 00:34:12,482

514
00:34:12,949 --> 00:34:16,482

515
00:34:16,950 --> 00:34:20,482

516
00:34:20,951 --> 00:34:24,482

517
00:34:24,953 --> 00:34:28,482

518
00:34:28,955 --> 00:34:32,482

519
00:34:32,958 --> 00:34:36,483

520
00:34:36,963 --> 00:34:40,483

521
00:34:40,965 --> 00:34:44,483

522
00:34:44,966 --> 00:34:48,483

523
00:34:48,968 --> 00:34:52,483

524
00:34:52,970 --> 00:34:56,483

525
00:34:56,972 --> 00:35:00,483

526
00:35:00,974 --> 00:35:04,483

527
00:35:04,975 --> 00:35:08,483

528
00:35:08,976 --> 00:35:12,484

529
00:35:12,979 --> 00:35:16,484

530
00:35:16,980 --> 00:35:20,484

531
00:35:20,982 --> 00:35:24,484

532
00:35:24,983 --> 00:35:28,484

533
00:35:28,985 --> 00:35:32,484

534
00:35:32,987 --> 00:35:36,484

535
00:35:36,989 --> 00:35:40,484

536
00:35:40,990 --> 00:35:44,485

537
00:35:44,992 --> 00:35:48,485

538
00:35:48,994 --> 00:35:52,484

539
00:35:52,996 --> 00:35:56,485

540
00:35:56,998 --> 00:36:00,487

541
00:36:00,999 --> 00:36:04,485

542
00:36:05,004 --> 00:36:08,485

543
00:36:09,008 --> 00:36:12,485

544
00:36:13,009 --> 00:36:16,485

545
00:36:17,010 --> 00:36:20,485

546
00:36:21,014 --> 00:36:24,485

547
00:36:25,019 --> 00:36:28,485

548
00:36:29,023 --> 00:36:32,485

549
00:36:33,024 --> 00:36:36,486

550
00:36:37,025 --> 00:36:40,486

551
00:36:41,027 --> 00:36:44,486

552
00:36:45,029 --> 00:36:48,486

553
00:36:49,030 --> 00:36:52,486

554
00:36:53,031 --> 00:36:56,486

555
00:36:57,035 --> 00:37:00,486

556
00:37:01,036 --> 00:37:04,489

557
00:37:05,038 --> 00:37:08,487

558
00:37:09,040 --> 00:37:12,489

559
00:37:13,041 --> 00:37:16,487

560
00:37:17,042 --> 00:37:20,486

561
00:37:21,043 --> 00:37:24,491

562
00:37:25,045 --> 00:37:28,487

563
00:37:29,047 --> 00:37:32,487

564
00:37:33,048 --> 00:37:36,487

565
00:37:37,050 --> 00:37:40,487

566
00:37:41,051 --> 00:37:44,490

567
00:37:45,052 --> 00:37:48,487

568
00:37:49,054 --> 00:37:52,487

569
00:37:53,056 --> 00:37:56,487

570
00:37:57,057 --> 00:38:00,487

571
00:38:01,059 --> 00:38:04,487

572
00:38:05,060 --> 00:38:08,488

573
00:38:09,061 --> 00:38:12,488

574
00:38:13,065 --> 00:38:16,488

575
00:38:17,067 --> 00:38:20,488

576
00:38:21,071 --> 00:38:24,488

577
00:38:25,072 --> 00:38:28,488

578
00:38:29,074 --> 00:38:32,488

579
00:38:33,075 --> 00:38:36,488

580
00:38:37,077 --> 00:38:40,488

581
00:38:41,078 --> 00:38:44,488

582
00:38:45,079 --> 00:38:48,490

583
00:38:49,081 --> 00:38:52,488

584
00:38:53,083 --> 00:38:56,491

585
00:38:57,085 --> 00:39:00,489

586
00:39:01,086 --> 00:39:04,489

587
00:39:05,089 --> 00:39:08,488

588
00:39:09,091 --> 00:39:12,489

589
00:39:13,092 --> 00:39:16,489

590
00:39:17,094 --> 00:39:20,491

591
00:39:21,095 --> 00:39:24,489

592
00:39:25,096 --> 00:39:28,489

593
00:39:29,098 --> 00:39:32,489

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

595
00:39:37,100 --> 00:39:40,489
เห็น...

596
00:39:41,100 --> 00:39:44,489

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

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

599
00:39:53,104 --> 00:39:56,494
นะคะ Stack

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

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

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

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

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

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

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

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

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

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

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

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

612
00:40:45,130 --> 00:40:48,491
เลข 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

630
00:41:57,152 --> 00:42:00,491

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

647
00:43:05,203 --> 00:43:08,493

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

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

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

651
00:43:21,208 --> 00:43:24,494
ออก

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

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

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

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

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

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

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

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

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

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

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

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

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

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

666
00:44:21,230 --> 00:44:24,493

667
00:44:25,231 --> 00:44:28,494

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

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

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

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

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

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

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

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

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

677
00:45:05,246 --> 00:45:08,494

678
00:45:09,248 --> 00:45:12,493
โอเค

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

680
00:45:17,253 --> 00:45:20,494
queue queue queue

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

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

683
00:45:29,256 --> 00:45:32,494
queue

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

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

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

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

688
00:45:49,262 --> 00:45:52,494

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

705
00:46:57,286 --> 00:47:00,502

706
00:47:01,287 --> 00:47:04,495

707
00:47:05,290 --> 00:47:08,495

708
00:47:09,294 --> 00:47:12,494
ถัดมา

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

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

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

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

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

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

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

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

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

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

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

720
00:47:57,311 --> 00:48:00,498
front บอก

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

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

723
00:48:09,315 --> 00:48:12,495
ข้อมูล

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

725
00:48:17,318 --> 00:48:20,495
ถัดมา

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

727
00:48:25,320 --> 00:48:28,495
เอาเข้า

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

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

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

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

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

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

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

735
00:48:57,330 --> 00:49:00,495

736
00:49:01,331 --> 00:49:04,496
ถัดมา

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

738
00:49:09,333 --> 00:49:12,496
เอาออก เอา...

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

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

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

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

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

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

745
00:49:37,343 --> 00:49:40,496

746
00:49:41,347 --> 00:49:44,501
ถัดมา

747
00:49:45,348 --> 00:49:48,498
Dequeue Dequeue

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

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

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

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

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

753
00:50:09,357 --> 00:50:12,496

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

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

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

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

758
00:50:29,368 --> 00:50:32,496
เลข 5 เข้า

759
00:50:33,371 --> 00:50:36,497
ไปใน queue

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

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

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

763
00:50:49,377 --> 00:50:52,496
ออกจาก queue

764
00:50:53,381 --> 00:50:56,497

765
00:50:57,382 --> 00:51:00,498

766
00:51:01,383 --> 00:51:04,496

767
00:51:05,386 --> 00:51:08,496

768
00:51:09,388 --> 00:51:12,496
โอเค

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

770
00:51:17,392 --> 00:51:20,496

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

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

773
00:51:29,396 --> 00:51:32,497
ใส่

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

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

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

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

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

779
00:51:53,403 --> 00:51:56,500
ออกจาก Stack

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

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

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

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

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

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

786
00:52:21,412 --> 00:52:24,500

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

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

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

790
00:52:37,420 --> 00:52:40,498
ลงใน Classroom

791
00:52:41,421 --> 00:52:44,498

792
00:52:45,423 --> 00:52:48,497

793
00:52:49,428 --> 00:52:52,497

794
00:52:53,430 --> 00:52:56,497

795
00:52:57,431 --> 00:53:00,497

796
00:53:01,433 --> 00:53:04,500

797
00:53:05,436 --> 00:53:08,497

798
00:53:09,438 --> 00:53:12,498

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

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

801
00:53:21,442 --> 00:53:24,497

802
00:53:25,444 --> 00:53:28,497
ถ่าย

803
00:53:29,446 --> 00:53:32,497
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33,447 --> 00:53:36,497

805
00:53:37,450 --> 00:53:40,497

806
00:53:41,453 --> 00:53:44,497

807
00:53:45,455 --> 00:53:48,497

808
00:53:49,457 --> 00:53:52,497

809
00:53:53,459 --> 00:53:56,497

810
00:53:57,462 --> 00:54:00,498

811
00:54:01,464 --> 00:54:04,497

812
00:54:05,467 --> 00:54:08,497

813
00:54:09,469 --> 00:54:12,497

814
00:54:13,471 --> 00:54:16,497

815
00:54:17,473 --> 00:54:20,497

816
00:54:21,475 --> 00:54:24,497

817
00:54:25,477 --> 00:54:28,497

818
00:54:29,479 --> 00:54:32,498

819
00:54:33,480 --> 00:54:36,498

820
00:54:37,482 --> 00:54:40,506

821
00:54:41,485 --> 00:54:45,485

822
00:54:45,486 --> 00:54:49,486

823
00:54:49,490 --> 00:54:53,490

824
00:54:53,491 --> 00:54:57,491

825
00:54:57,493 --> 00:55:01,493

826
00:55:01,500 --> 00:55:05,497

827
00:55:05,500 --> 00:55:09,497

828
00:55:09,500 --> 00:55:13,498

829
00:55:13,503 --> 00:55:17,499

830
00:55:17,506 --> 00:55:21,498

831
00:55:21,507 --> 00:55:25,498

832
00:55:25,509 --> 00:55:29,498
มี 4 คน

833
00:55:29,510 --> 00:55:33,498

834
00:55:33,511 --> 00:55:37,502
ทุกหน้า

835
00:55:37,512 --> 00:55:41,498
คุณแม่

836
00:55:41,513 --> 00:55:45,498

837
00:55:45,516 --> 00:55:49,498

838
00:55:49,517 --> 00:55:53,499

839
00:55:53,518 --> 00:55:57,498

840
00:55:57,519 --> 00:56:01,498

841
00:56:01,520 --> 00:56:05,500

842
00:56:05,521 --> 00:56:09,498

843
00:56:09,525 --> 00:56:13,498
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13,526 --> 00:56:17,498
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17,528 --> 00:56:21,498
ก่อนจะได้เคลียร์ของเก่า

846
00:56:21,530 --> 00:56:25,498

847
00:56:25,532 --> 00:56:29,500

848
00:56:29,533 --> 00:56:33,499

849
00:56:33,534 --> 00:56:37,498

850
00:56:37,535 --> 00:56:41,498

851
00:56:41,538 --> 00:56:45,499

852
00:56:45,539 --> 00:56:49,499

853
00:56:49,540 --> 00:56:53,499

854
00:56:53,541 --> 00:56:57,498

855
00:56:57,542 --> 00:57:01,498

856
00:57:01,544 --> 00:57:05,498

857
00:57:05,548 --> 00:57:09,498

858
00:57:09,549 --> 00:57:13,499

859
00:57:13,550 --> 00:57:17,498

860
00:57:17,551 --> 00:57:21,498

861
00:57:21,552 --> 00:57:25,499

862
00:57:25,552 --> 00:57:29,498

863
00:57:29,553 --> 00:57:33,498

864
00:57:33,554 --> 00:57:37,499

865
00:57:37,555 --> 00:57:41,499

866
00:57:41,558 --> 00:57:45,498

867
00:57:45,561 --> 00:57:49,498

868
00:57:49,567 --> 00:57:53,499

869
00:57:53,571 --> 00:57:57,498

870
00:57:57,575 --> 00:58:01,498

871
00:58:01,581 --> 00:58:05,498

872
00:58:05,582 --> 00:58:09,499

873
00:58:09,585 --> 00:58:13,498

874
00:58:13,589 --> 00:58:17,498

875
00:58:17,592 --> 00:58:21,498

876
00:58:21,595 --> 00:58:25,498

877
00:58:25,597 --> 00:58:29,499

878
00:58:29,599 --> 00:58:33,499

879
00:58:33,600 --> 00:58:37,499

880
00:58:37,601 --> 00:58:41,498

881
00:58:41,602 --> 00:58:45,499

882
00:58:45,603 --> 00:58:49,499

883
00:58:49,604 --> 00:58:53,499

884
00:58:53,605 --> 00:58:57,498

885
00:58:57,606 --> 00:59:01,501

886
00:59:01,607 --> 00:59:05,499

887
00:59:05,608 --> 00:59:09,499

888
00:59:09,609 --> 00:59:13,499

889
00:59:13,610 --> 00:59:17,499

890
00:59:17,611 --> 00:59:21,499

891
00:59:21,613 --> 00:59:25,499

892
00:59:25,615 --> 00:59:29,499

893
00:59:29,616 --> 00:59:33,499

894
00:59:33,617 --> 00:59:37,499

895
00:59:37,618 --> 00:59:41,499

896
00:59:41,619 --> 00:59:45,499

897
00:59:45,620 --> 00:59:49,499

898
00:59:49,622 --> 00:59:53,499

899
00:59:53,623 --> 00:59:57,499

900
00:59:57,624 --> 01:00:01,499

901
01:00:01,625 --> 01:00:05,501

902
01:00:05,626 --> 01:00:09,499

903
01:00:09,627 --> 01:00:13,499

904
01:00:13,628 --> 01:00:17,499

905
01:00:17,629 --> 01:00:21,499

906
01:00:21,631 --> 01:00:25,499

907
01:00:25,633 --> 01:00:29,499

908
01:00:29,634 --> 01:00:33,499

909
01:00:33,636 --> 01:00:37,500

910
01:00:37,639 --> 01:00:41,499

911
01:00:41,643 --> 01:00:45,499

912
01:00:45,645 --> 01:00:49,499

913
01:00:49,649 --> 01:00:53,499

914
01:00:53,653 --> 01:00:57,499

915
01:00:57,654 --> 01:01:01,500

916
01:01:01,655 --> 01:01:05,499

917
01:01:05,657 --> 01:01:09,499

918
01:01:09,658 --> 01:01:13,499

919
01:01:13,659 --> 01:01:17,499

920
01:01:17,659 --> 01:01:21,500

921
01:01:21,663 --> 01:01:25,499

922
01:01:25,664 --> 01:01:29,500

923
01:01:29,665 --> 01:01:33,502

924
01:01:33,667 --> 01:01:37,501

925
01:01:37,668 --> 01:01:41,499

926
01:01:41,670 --> 01:01:45,501

927
01:01:45,672 --> 01:01:49,500

928
01:01:49,673 --> 01:01:53,500

929
01:01:53,674 --> 01:01:57,499

930
01:01:57,675 --> 01:02:01,500

931
01:02:01,676 --> 01:02:05,500

932
01:02:05,678 --> 01:02:09,504

933
01:02:09,679 --> 01:02:13,507

934
01:02:13,680 --> 01:02:17,500

935
01:02:17,681 --> 01:02:21,500

936
01:02:21,682 --> 01:02:25,499

937
01:02:25,683 --> 01:02:29,499

938
01:02:29,684 --> 01:02:33,501

939
01:02:33,686 --> 01:02:37,500

940
01:02:37,687 --> 01:02:41,500

941
01:02:41,688 --> 01:02:45,500

942
01:02:45,690 --> 01:02:49,500

943
01:02:49,691 --> 01:02:53,500

944
01:02:53,692 --> 01:02:57,500

945
01:02:57,694 --> 01:03:01,501

946
01:03:01,695 --> 01:03:05,500

947
01:03:05,697 --> 01:03:09,500

948
01:03:09,698 --> 01:03:13,500

949
01:03:13,698 --> 01:03:17,500

950
01:03:17,701 --> 01:03:21,500

951
01:03:21,703 --> 01:03:25,500

952
01:03:25,705 --> 01:03:29,500

953
01:03:29,706 --> 01:03:33,500

954
01:03:33,707 --> 01:03:37,500

955
01:03:37,709 --> 01:03:41,500

956
01:03:41,710 --> 01:03:45,503

957
01:03:45,711 --> 01:03:49,500

958
01:03:49,713 --> 01:03:53,508

959
01:03:53,716 --> 01:03:57,500

960
01:03:57,717 --> 01:04:01,500

961
01:04:01,718 --> 01:04:05,500

962
01:04:05,721 --> 01:04:09,500

963
01:04:09,723 --> 01:04:13,500

964
01:04:13,723 --> 01:04:17,500

965
01:04:17,725 --> 01:04:21,500

966
01:04:21,726 --> 01:04:25,500

967
01:04:25,727 --> 01:04:29,500

968
01:04:29,730 --> 01:04:33,500

969
01:04:33,733 --> 01:04:37,501

970
01:04:37,735 --> 01:04:41,500

971
01:04:41,737 --> 01:04:45,500

972
01:04:45,741 --> 01:04:49,500

973
01:04:49,742 --> 01:04:53,500

974
01:04:53,744 --> 01:04:57,500

975
01:04:57,746 --> 01:05:01,500

976
01:05:01,746 --> 01:05:05,500

977
01:05:05,748 --> 01:05:09,500

978
01:05:09,749 --> 01:05:13,500

979
01:05:13,750 --> 01:05:17,500

980
01:05:17,751 --> 01:05:21,501

981
01:05:21,752 --> 01:05:25,505

982
01:05:25,754 --> 01:05:29,502

983
01:05:29,755 --> 01:05:33,500

984
01:05:33,756 --> 01:05:37,500

985
01:05:37,757 --> 01:05:41,501

986
01:05:41,760 --> 01:05:45,501

987
01:05:45,761 --> 01:05:49,500

988
01:05:49,762 --> 01:05:53,500

989
01:05:53,763 --> 01:05:57,500

990
01:05:57,766 --> 01:06:01,502

991
01:06:01,769 --> 01:06:05,500

992
01:06:05,772 --> 01:06:09,501

993
01:06:09,774 --> 01:06:13,500

994
01:06:13,776 --> 01:06:17,501

995
01:06:17,778 --> 01:06:21,500

996
01:06:21,780 --> 01:06:25,501

997
01:06:25,781 --> 01:06:29,501

998
01:06:29,782 --> 01:06:33,500

999
01:06:33,783 --> 01:06:37,500

1000
01:06:37,784 --> 01:06:41,500

1001
01:06:41,785 --> 01:06:45,501

1002
01:06:45,786 --> 01:06:49,500

1003
01:06:49,787 --> 01:06:53,500

1004
01:06:53,793 --> 01:06:57,501

1005
01:06:57,796 --> 01:07:01,503

1006
01:07:01,799 --> 01:07:05,501

1007
01:07:05,804 --> 01:07:09,501

1008
01:07:09,808 --> 01:07:13,500

1009
01:07:13,812 --> 01:07:17,501

1010
01:07:17,813 --> 01:07:21,501

1011
01:07:21,817 --> 01:07:25,500

1012
01:07:25,820 --> 01:07:29,501

1013
01:07:29,821 --> 01:07:33,501

1014
01:07:33,822 --> 01:07:37,501

1015
01:07:37,823 --> 01:07:41,502

1016
01:07:41,824 --> 01:07:45,501

1017
01:07:45,825 --> 01:07:49,501

1018
01:07:49,828 --> 01:07:53,501

1019
01:07:53,831 --> 01:07:57,501

1020
01:07:57,834 --> 01:08:01,504

1021
01:08:01,835 --> 01:08:05,507

1022
01:08:05,837 --> 01:08:09,500

1023
01:08:09,841 --> 01:08:13,501

1024
01:08:13,847 --> 01:08:17,501

1025
01:08:17,849 --> 01:08:21,501

1026
01:08:21,850 --> 01:08:25,501

1027
01:08:25,852 --> 01:08:29,501

1028
01:08:29,853 --> 01:08:33,501

1029
01:08:33,856 --> 01:08:37,500

1030
01:08:37,858 --> 01:08:41,503

1031
01:08:41,859 --> 01:08:45,501

1032
01:08:45,862 --> 01:08:49,501

1033
01:08:49,863 --> 01:08:53,500

1034
01:08:53,864 --> 01:08:57,500

1035
01:08:57,865 --> 01:09:01,500

1036
01:09:01,867 --> 01:09:05,501

1037
01:09:05,868 --> 01:09:09,512

1038
01:09:09,871 --> 01:09:13,500

1039
01:09:13,872 --> 01:09:17,507

1040
01:09:17,873 --> 01:09:21,501

1041
01:09:21,877 --> 01:09:25,505

1042
01:09:25,879 --> 01:09:29,500

1043
01:09:29,882 --> 01:09:33,501

1044
01:09:33,883 --> 01:09:37,500

1045
01:09:37,886 --> 01:09:41,500

1046
01:09:41,889 --> 01:09:45,501

1047
01:09:45,890 --> 01:09:49,502

1048
01:09:49,891 --> 01:09:53,500

1049
01:09:53,892 --> 01:09:57,500

1050
01:09:57,894 --> 01:10:01,500

1051
01:10:01,896 --> 01:10:05,896

1052
01:10:05,897 --> 01:10:09,500

1053
01:10:11,111 --> 01:10:14,500

1054
01:10:15,127 --> 01:10:18,502

1055
01:10:19,134 --> 01:10:22,500

1056
01:10:23,135 --> 01:10:26,501

1057
01:10:27,136 --> 01:10:30,500

1058
01:10:31,139 --> 01:10:34,500

1059
01:10:35,140 --> 01:10:38,500

1060
01:10:39,142 --> 01:10:42,500

1061
01:10:43,143 --> 01:10:46,500

1062
01:10:47,145 --> 01:10:50,501

1063
01:10:51,146 --> 01:10:54,500

1064
01:10:55,148 --> 01:10:58,503

1065
01:10:59,150 --> 01:11:02,500

1066
01:11:03,152 --> 01:11:06,500

1067
01:11:07,154 --> 01:11:10,500

1068
01:11:11,155 --> 01:11:14,500

1069
01:11:15,156 --> 01:11:18,500

1070
01:11:19,158 --> 01:11:22,500

1071
01:11:23,159 --> 01:11:26,500

1072
01:11:27,161 --> 01:11:30,501

1073
01:11:31,163 --> 01:11:34,500

1074
01:11:35,167 --> 01:11:38,500

1075
01:11:39,169 --> 01:11:42,500
โอเค มาต่อนะคะ

1076
01:11:43,170 --> 01:11:46,500
มาต่อนะคะ จะเป็น

1077
01:11:47,171 --> 01:11:50,500
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:51,172 --> 01:11:54,500
ไปแล้วนะคะ Stack กับ q

1079
01:11:55,174 --> 01:11:58,500
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:59,175 --> 01:12:02,500
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:03,176 --> 01:12:06,500
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:07,177 --> 01:12:10,500
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:11,179 --> 01:12:14,500
หรือแนวนอนนะคะ เป็น

1084
01:12:15,182 --> 01:12:18,499
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:19,185 --> 01:12:22,500
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:23,186 --> 01:12:26,500
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:27,186 --> 01:12:30,500
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:31,187 --> 01:12:34,508
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:35,189 --> 01:12:38,500
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:39,190 --> 01:12:42,500
เชื่อมโยงเครือข่ายได้

1091
01:12:43,191 --> 01:12:46,500
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:47,194 --> 01:12:50,500
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:51,195 --> 01:12:54,500
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:55,196 --> 01:12:58,499
จะเหมือนกับ folder

1095
01:12:59,197 --> 01:13:02,499
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:03,198 --> 01:13:06,500
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:07,201 --> 01:13:10,500
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:11,202 --> 01:13:14,500
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:15,208 --> 01:13:18,500
ลองจินตนาการนะ

1100
01:13:19,209 --> 01:13:22,499
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:23,211 --> 01:13:26,499
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:27,212 --> 01:13:30,499
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:31,213 --> 01:13:34,499
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:35,214 --> 01:13:38,500
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:39,215 --> 01:13:42,500
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:43,216 --> 01:13:46,506
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:47,217 --> 01:13:50,512
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:51,218 --> 01:13:54,500
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:55,219 --> 01:13:58,499
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:59,220 --> 01:14:02,500
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:03,221 --> 01:14:06,501
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:07,222 --> 01:14:10,499
เสร็จแล้วนี่

1113
01:14:11,223 --> 01:14:14,501
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:15,224 --> 01:14:18,499
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:19,226 --> 01:14:22,499
ก็มีลูก ลูกก็มีหลาน

1116
01:14:23,227 --> 01:14:26,502
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:27,228 --> 01:14:30,500
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:31,230 --> 01:14:34,500
พ่อเดียวกัน

1119
01:14:35,234 --> 01:14:38,500
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:39,234 --> 01:14:42,500
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:43,234 --> 01:14:46,499
อันนี้คือพ่อเรา อันนี้...

1122
01:14:47,237 --> 01:14:50,499
คือลูกพี่ลูกน้องเรา

1123
01:14:51,241 --> 01:14:54,507
โอเค

1124
01:14:55,242 --> 01:14:58,499
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:59,246 --> 01:15:02,513
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:03,248 --> 01:15:06,503
ลิสต์โหนด ก็คือ

1127
01:15:07,249 --> 01:15:10,500
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:11,250 --> 01:15:14,499
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:15,251 --> 01:15:18,499
ลีฟโหนดของตระกูลนะ

1130
01:15:19,252 --> 01:15:22,500
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:23,253 --> 01:15:26,499
ของตระกูลนะคะ

1132
01:15:27,255 --> 01:15:30,504
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:31,256 --> 01:15:34,499
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:35,257 --> 01:15:38,500
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:39,261 --> 01:15:42,500
นะคะ โอเค

1136
01:15:43,262 --> 01:15:46,499
ตัวบนสุด เรียกว่า "

1137
01:15:47,264 --> 01:15:50,499
root node root

1138
01:15:51,267 --> 01:15:54,500
คือ root node คือโหนดแม่

1139
01:15:55,268 --> 01:15:58,499
ตัวล่างสุดเรียกว่า "le

1140
01:15:59,269 --> 01:16:02,500
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:03,270 --> 01:16:06,499
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:07,271 --> 01:16:10,500
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:11,272 --> 01:16:14,499
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:15,274 --> 01:16:18,499
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:19,275 --> 01:16:22,501
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:23,276 --> 01:16:26,499
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:27,277 --> 01:16:30,499
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:31,278 --> 01:16:34,501
23 โอเค

1149
01:16:35,280 --> 01:16:38,500
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:39,281 --> 01:16:42,499
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:43,282 --> 01:16:46,499
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:47,283 --> 01:16:50,499
มันคือ รูตโหนด

1153
01:16:51,285 --> 01:16:54,499
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:55,286 --> 01:16:58,499
ก็คือ root node

1155
01:16:59,287 --> 01:17:02,499
ตัวนี้นะคะ

1156
01:17:03,288 --> 01:17:06,499
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:07,289 --> 01:17:10,500
ถัดมาโหนด 23 นี่

1158
01:17:11,291 --> 01:17:14,500
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:15,294 --> 01:17:18,499
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:19,295 --> 01:17:22,499
มันเป็นพ่อของ 13 กับ 54

1161
01:17:23,304 --> 01:17:26,499
เสร็จแล้ว 13 กับ 54

1162
01:17:27,306 --> 01:17:30,500
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:31,306 --> 01:17:34,499
นะคะ

1164
01:17:35,313 --> 01:17:38,500
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:39,314 --> 01:17:42,499
เป็นลูกของโหนด 13

1166
01:17:43,315 --> 01:17:46,499

1167
01:17:47,317 --> 01:17:50,500
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:51,318 --> 01:17:54,500
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:55,319 --> 01:17:58,500
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:59,320 --> 01:18:02,501
leaf node นะคะ

1171
01:18:03,322 --> 01:18:06,500

1172
01:18:07,324 --> 01:18:10,499
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:11,330 --> 01:18:14,500
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:15,332 --> 01:18:18,499
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:19,333 --> 01:18:22,500
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:23,334 --> 01:18:26,499
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:27,337 --> 01:18:30,499
ระดับ 0 นะคะ 15...

1178
01:18:31,338 --> 01:18:34,499
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:35,339 --> 01:18:38,502
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:39,340 --> 01:18:42,500
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:43,341 --> 01:18:46,499
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:47,343 --> 01:18:50,509
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:51,345 --> 01:18:54,500
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:55,346 --> 01:18:58,499
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:59,347 --> 01:19:02,500
เดียวกัน 7, 9, 15

1186
01:19:03,348 --> 01:19:06,499
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:07,349 --> 01:19:10,502
แต่ 46 กับ 77

1188
01:19:11,350 --> 01:19:14,505
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:15,351 --> 01:19:18,499
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:19,353 --> 01:19:22,499
กัน

1191
01:19:23,354 --> 01:19:26,499
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:27,355 --> 01:19:30,500
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:31,356 --> 01:19:34,499
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:35,359 --> 01:19:38,499
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:39,359 --> 01:19:42,509
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:43,360 --> 01:19:46,499
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:47,361 --> 01:19:50,500
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:51,362 --> 01:19:54,499
นะคะ 46 มีลูกอยู่ 1

1199
01:19:55,363 --> 01:19:58,499
13 มีลูกอยู่ 3 47

1200
01:19:59,364 --> 01:20:02,500
มีลูกไหมคะ ไม่มี

1201
01:20:03,365 --> 01:20:06,499
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:07,368 --> 01:20:10,499
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:11,369 --> 01:20:14,500
มีกระดาษไหม หยิบกระดาษ

1204
01:20:15,370 --> 01:20:18,499
ให้ครูหน่อย

1205
01:20:19,371 --> 01:20:22,500
ครูมีรูป ครูมีรูป

1206
01:20:23,375 --> 01:20:26,499
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:27,375 --> 01:20:30,507
ตอบให้ครูหน่อย ... นี่

1208
01:20:31,377 --> 01:20:34,499
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:35,378 --> 01:20:38,500
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:39,379 --> 01:20:42,499
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:43,380 --> 01:20:46,499

1212
01:20:47,382 --> 01:20:50,500
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:51,387 --> 01:20:54,499
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:55,388 --> 01:20:58,499
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:59,389 --> 01:21:02,499
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:03,393 --> 01:21:06,499

1217
01:21:07,395 --> 01:21:10,499

1218
01:21:11,397 --> 01:21:14,499

1219
01:21:15,399 --> 01:21:18,499

1220
01:21:19,403 --> 01:21:22,499

1221
01:21:23,405 --> 01:21:26,499

1222
01:21:27,406 --> 01:21:30,499

1223
01:21:31,409 --> 01:21:34,501

1224
01:21:35,411 --> 01:21:38,502

1225
01:21:39,412 --> 01:21:42,499

1226
01:21:43,414 --> 01:21:46,499

1227
01:21:47,416 --> 01:21:50,499

1228
01:21:51,418 --> 01:21:54,500

1229
01:21:55,419 --> 01:21:58,499

1230
01:21:59,422 --> 01:22:02,499

1231
01:22:03,423 --> 01:22:06,502

1232
01:22:07,424 --> 01:22:10,501

1233
01:22:11,425 --> 01:22:14,499
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:15,427 --> 01:22:18,499
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:19,428 --> 01:22:22,499
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:23,429 --> 01:22:26,501
ดีกรีคืออะไร

1237
01:22:27,433 --> 01:22:30,499

1238
01:22:31,435 --> 01:22:34,499

1239
01:22:35,437 --> 01:22:38,500

1240
01:22:39,439 --> 01:22:42,499

1241
01:22:43,441 --> 01:22:46,500

1242
01:22:47,443 --> 01:22:50,500

1243
01:22:51,445 --> 01:22:54,499

1244
01:22:55,447 --> 01:22:58,499

1245
01:22:59,449 --> 01:23:02,499

1246
01:23:03,449 --> 01:23:06,502

1247
01:23:07,451 --> 01:23:10,499

1248
01:23:11,453 --> 01:23:14,500

1249
01:23:15,455 --> 01:23:18,500

1250
01:23:19,458 --> 01:23:22,499

1251
01:23:23,462 --> 01:23:26,501

1252
01:23:27,465 --> 01:23:30,500

1253
01:23:31,467 --> 01:23:34,505

1254
01:23:35,469 --> 01:23:38,499

1255
01:23:39,470 --> 01:23:42,500

1256
01:23:43,473 --> 01:23:46,499

1257
01:23:47,476 --> 01:23:50,502

1258
01:23:51,478 --> 01:23:54,500

1259
01:23:55,482 --> 01:23:58,500

1260
01:23:59,485 --> 01:24:03,485

1261
01:24:03,486 --> 01:24:07,486

1262
01:24:07,490 --> 01:24:11,490

1263
01:24:11,492 --> 01:24:15,492

1264
01:24:15,496 --> 01:24:19,496

1265
01:24:19,501 --> 01:24:23,499

1266
01:24:23,505 --> 01:24:27,499

1267
01:24:27,507 --> 01:24:31,499

1268
01:24:31,508 --> 01:24:35,499

1269
01:24:35,512 --> 01:24:39,499

1270
01:24:39,513 --> 01:24:43,499

1271
01:24:43,514 --> 01:24:47,499

1272
01:24:47,515 --> 01:24:51,499

1273
01:24:51,516 --> 01:24:55,499

1274
01:24:55,516 --> 01:24:59,500

1275
01:24:59,518 --> 01:25:03,501

1276
01:25:03,519 --> 01:25:07,503

1277
01:25:07,520 --> 01:25:11,499

1278
01:25:11,520 --> 01:25:15,499

1279
01:25:15,525 --> 01:25:19,499

1280
01:25:19,526 --> 01:25:23,499

1281
01:25:23,527 --> 01:25:27,499

1282
01:25:27,530 --> 01:25:31,499

1283
01:25:31,532 --> 01:25:35,499

1284
01:25:35,533 --> 01:25:39,499

1285
01:25:39,534 --> 01:25:43,499

1286
01:25:43,536 --> 01:25:47,499

1287
01:25:47,537 --> 01:25:51,499

1288
01:25:51,541 --> 01:25:55,499

1289
01:25:55,542 --> 01:25:59,499

1290
01:25:59,543 --> 01:26:03,499

1291
01:26:03,544 --> 01:26:07,499

1292
01:26:07,545 --> 01:26:11,499

1293
01:26:11,546 --> 01:26:15,502

1294
01:26:15,548 --> 01:26:19,501

1295
01:26:19,549 --> 01:26:23,499

1296
01:26:23,552 --> 01:26:27,499

1297
01:26:27,555 --> 01:26:31,499

1298
01:26:31,556 --> 01:26:35,500

1299
01:26:35,557 --> 01:26:39,500

1300
01:26:39,562 --> 01:26:43,499

1301
01:26:43,564 --> 01:26:47,499

1302
01:26:47,565 --> 01:26:51,501

1303
01:26:51,566 --> 01:26:55,509

1304
01:26:55,567 --> 01:26:59,499

1305
01:26:59,568 --> 01:27:03,499

1306
01:27:03,569 --> 01:27:07,499

1307
01:27:07,570 --> 01:27:11,500

1308
01:27:11,571 --> 01:27:15,500

1309
01:27:15,573 --> 01:27:19,499

1310
01:27:19,574 --> 01:27:23,500

1311
01:27:23,575 --> 01:27:27,500

1312
01:27:27,576 --> 01:27:31,499

1313
01:27:31,577 --> 01:27:35,499

1314
01:27:35,578 --> 01:27:39,502

1315
01:27:39,579 --> 01:27:43,500

1316
01:27:43,580 --> 01:27:47,500

1317
01:27:47,583 --> 01:27:51,508

1318
01:27:51,584 --> 01:27:55,500

1319
01:27:55,585 --> 01:27:59,500

1320
01:27:59,589 --> 01:28:03,500

1321
01:28:03,591 --> 01:28:07,500

1322
01:28:07,592 --> 01:28:11,499

1323
01:28:11,593 --> 01:28:15,508

1324
01:28:15,594 --> 01:28:19,500

1325
01:28:19,596 --> 01:28:23,500

1326
01:28:23,597 --> 01:28:27,499

1327
01:28:27,599 --> 01:28:31,499

1328
01:28:31,601 --> 01:28:35,501

1329
01:28:35,602 --> 01:28:39,499

1330
01:28:39,606 --> 01:28:43,501

1331
01:28:43,610 --> 01:28:47,506

1332
01:28:47,613 --> 01:28:51,499

1333
01:28:51,617 --> 01:28:55,499

1334
01:28:55,618 --> 01:28:59,500

1335
01:28:59,621 --> 01:29:03,499

1336
01:29:03,622 --> 01:29:07,500

1337
01:29:07,623 --> 01:29:11,500

1338
01:29:11,624 --> 01:29:15,499

1339
01:29:15,625 --> 01:29:19,499

1340
01:29:19,626 --> 01:29:23,500

1341
01:29:23,627 --> 01:29:27,499

1342
01:29:27,629 --> 01:29:31,500

1343
01:29:31,632 --> 01:29:35,499

1344
01:29:35,636 --> 01:29:39,499

1345
01:29:39,639 --> 01:29:43,501

1346
01:29:43,640 --> 01:29:47,500

1347
01:29:47,641 --> 01:29:51,500

1348
01:29:51,642 --> 01:29:55,501

1349
01:29:55,643 --> 01:29:59,499

1350
01:29:59,644 --> 01:30:03,504

1351
01:30:03,645 --> 01:30:07,500

1352
01:30:07,649 --> 01:30:11,500

1353
01:30:11,650 --> 01:30:15,499

1354
01:30:15,651 --> 01:30:19,499

1355
01:30:19,652 --> 01:30:23,499

1356
01:30:23,653 --> 01:30:27,499

1357
01:30:27,657 --> 01:30:31,500

1358
01:30:31,658 --> 01:30:35,500

1359
01:30:35,659 --> 01:30:39,500

1360
01:30:39,660 --> 01:30:43,500

1361
01:30:43,661 --> 01:30:47,500

1362
01:30:47,662 --> 01:30:51,500

1363
01:30:51,663 --> 01:30:55,499

1364
01:30:55,664 --> 01:30:59,500

1365
01:30:59,665 --> 01:31:03,499

1366
01:31:03,666 --> 01:31:07,501

1367
01:31:07,668 --> 01:31:11,504

1368
01:31:11,670 --> 01:31:15,500

1369
01:31:15,671 --> 01:31:19,500

1370
01:31:19,672 --> 01:31:23,500

1371
01:31:23,674 --> 01:31:27,500

1372
01:31:27,674 --> 01:31:31,501

1373
01:31:31,675 --> 01:31:35,499

1374
01:31:35,676 --> 01:31:39,506

1375
01:31:39,677 --> 01:31:43,500

1376
01:31:43,678 --> 01:31:47,500

1377
01:31:47,680 --> 01:31:51,499

1378
01:31:51,681 --> 01:31:55,501

1379
01:31:55,682 --> 01:31:59,499

1380
01:31:59,683 --> 01:32:03,499

1381
01:32:03,684 --> 01:32:07,500

1382
01:32:07,685 --> 01:32:11,500

1383
01:32:11,686 --> 01:32:15,499

1384
01:32:15,687 --> 01:32:19,499

1385
01:32:19,691 --> 01:32:23,499

1386
01:32:23,692 --> 01:32:27,499

1387
01:32:27,693 --> 01:32:31,500

1388
01:32:31,695 --> 01:32:35,500

1389
01:32:35,696 --> 01:32:39,500

1390
01:32:39,697 --> 01:32:43,499

1391
01:32:43,698 --> 01:32:47,499

1392
01:32:47,700 --> 01:32:51,499

1393
01:32:51,701 --> 01:32:55,499

1394
01:32:55,703 --> 01:32:59,500

1395
01:32:59,704 --> 01:33:03,500

1396
01:33:03,705 --> 01:33:07,503

1397
01:33:07,706 --> 01:33:11,499

1398
01:33:11,710 --> 01:33:15,500

1399
01:33:15,711 --> 01:33:19,499

1400
01:33:19,713 --> 01:33:23,500

1401
01:33:23,714 --> 01:33:27,500

1402
01:33:27,715 --> 01:33:31,500

1403
01:33:31,716 --> 01:33:35,499

1404
01:33:35,718 --> 01:33:39,500

1405
01:33:39,719 --> 01:33:43,499

1406
01:33:43,721 --> 01:33:47,499

1407
01:33:47,722 --> 01:33:51,499

1408
01:33:51,723 --> 01:33:55,499

1409
01:33:55,724 --> 01:33:59,500

1410
01:33:59,726 --> 01:34:03,499

1411
01:34:03,727 --> 01:34:07,501

1412
01:34:07,728 --> 01:34:11,500

1413
01:34:11,729 --> 01:34:15,500

1414
01:34:15,730 --> 01:34:19,499

1415
01:34:19,731 --> 01:34:23,500

1416
01:34:23,732 --> 01:34:27,500

1417
01:34:27,733 --> 01:34:31,500

1418
01:34:31,734 --> 01:34:35,499

1419
01:34:35,735 --> 01:34:39,499

1420
01:34:39,736 --> 01:34:43,499

1421
01:34:43,737 --> 01:34:47,499

1422
01:34:47,739 --> 01:34:51,500

1423
01:34:51,740 --> 01:34:55,500

1424
01:34:55,741 --> 01:34:59,500

1425
01:34:59,742 --> 01:35:03,500

1426
01:35:03,744 --> 01:35:07,501

1427
01:35:07,745 --> 01:35:11,499

1428
01:35:11,747 --> 01:35:15,500

1429
01:35:15,748 --> 01:35:19,502

1430
01:35:19,749 --> 01:35:23,500

1431
01:35:23,751 --> 01:35:27,499

1432
01:35:27,752 --> 01:35:31,500

1433
01:35:31,753 --> 01:35:35,500

1434
01:35:35,754 --> 01:35:39,500

1435
01:35:39,755 --> 01:35:43,499

1436
01:35:43,756 --> 01:35:47,500

1437
01:35:47,758 --> 01:35:51,499

1438
01:35:51,759 --> 01:35:55,500

1439
01:35:55,760 --> 01:35:59,500

1440
01:35:59,762 --> 01:36:03,499

1441
01:36:03,763 --> 01:36:07,500

1442
01:36:07,764 --> 01:36:11,501

1443
01:36:11,767 --> 01:36:15,500

1444
01:36:15,772 --> 01:36:19,499

1445
01:36:19,775 --> 01:36:23,499

1446
01:36:23,776 --> 01:36:27,500

1447
01:36:27,777 --> 01:36:31,500

1448
01:36:31,778 --> 01:36:35,500

1449
01:36:35,779 --> 01:36:39,500

1450
01:36:39,781 --> 01:36:43,499

1451
01:36:43,782 --> 01:36:47,500

1452
01:36:47,783 --> 01:36:51,500

1453
01:36:51,786 --> 01:36:55,500

1454
01:36:55,787 --> 01:36:59,499

1455
01:36:59,789 --> 01:37:03,499

1456
01:37:03,790 --> 01:37:07,500

1457
01:37:07,791 --> 01:37:11,499

1458
01:37:11,793 --> 01:37:15,499

1459
01:37:15,794 --> 01:37:19,500

1460
01:37:19,795 --> 01:37:23,500

1461
01:37:23,799 --> 01:37:27,500

1462
01:37:27,800 --> 01:37:31,500

1463
01:37:31,801 --> 01:37:35,500

1464
01:37:35,804 --> 01:37:39,502

1465
01:37:39,805 --> 01:37:43,499

1466
01:37:43,809 --> 01:37:47,501

1467
01:37:47,811 --> 01:37:51,500

1468
01:37:51,812 --> 01:37:55,500

1469
01:37:55,813 --> 01:37:59,501

1470
01:37:59,815 --> 01:38:03,499

1471
01:38:03,816 --> 01:38:07,500

1472
01:38:07,817 --> 01:38:11,499

1473
01:38:11,818 --> 01:38:15,500

1474
01:38:15,822 --> 01:38:19,500

1475
01:38:19,828 --> 01:38:23,499

1476
01:38:23,829 --> 01:38:27,500

1477
01:38:27,830 --> 01:38:31,500

1478
01:38:31,832 --> 01:38:35,500

1479
01:38:35,834 --> 01:38:39,500
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39,835 --> 01:38:43,500
ดูอีกทีหนึ่งนะ

1481
01:38:43,836 --> 01:38:47,499
ในโหนดนะคะ

1482
01:38:47,838 --> 01:38:51,499
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51,839 --> 01:38:55,500

1484
01:38:55,841 --> 01:38:59,499

1485
01:38:59,844 --> 01:39:03,499

1486
01:39:03,846 --> 01:39:07,504

1487
01:39:07,847 --> 01:39:11,500
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11,848 --> 01:39:15,499
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15,849 --> 01:39:19,500
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19,850 --> 01:39:23,500
ถึงพ่อนะคะ พ่อ

1491
01:39:23,852 --> 01:39:27,500
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27,853 --> 01:39:31,500
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31,856 --> 01:39:35,501
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35,857 --> 01:39:39,500
นะคะ  อย่างเช่น

1495
01:39:39,859 --> 01:39:43,499
55 นะคะ ครูพูดถึง

1496
01:39:43,860 --> 01:39:47,501
55 พ่อของ 55 คืออะไร

1497
01:39:47,863 --> 01:39:51,500
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51,864 --> 01:39:55,500
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55,864 --> 01:39:59,499
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59,865 --> 01:40:03,504
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03,866 --> 01:40:07,500
ลูกของ 55 คืออะไรคะ

1502
01:40:07,867 --> 01:40:11,500
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11,868 --> 01:40:15,505
เราพูดถึงโหนดนี้

1504
01:40:15,869 --> 01:40:19,501
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19,870 --> 01:40:23,500
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23,872 --> 01:40:27,500
52 เห็นไหมคะ

1507
01:40:27,873 --> 01:40:31,500
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:31,874 --> 01:40:35,500
ถัดมา พ่อ

1509
01:40:35,875 --> 01:40:39,500
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:39,876 --> 01:40:43,500
คือ 40 ใช่ไหมคะ

1511
01:40:43,878 --> 01:40:47,500
พ่อของ 70 คือ 40

1512
01:40:47,879 --> 01:40:51,506
แล้วลูกของ 70 คืออะไร

1513
01:40:51,880 --> 01:40:55,501
พี่น้อง หมายถึงพี่น้อง

1514
01:40:55,882 --> 01:40:59,502
พ่อเดียวกัน พี่น้องคือ

1515
01:40:59,883 --> 01:41:03,500
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:03,884 --> 01:41:07,501
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:07,886 --> 01:41:11,502
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:11,887 --> 01:41:15,500
ถึงเป็นพี่น้องกัน

1519
01:41:15,890 --> 01:41:19,500

1520
01:41:19,891 --> 01:41:23,501
โจทย์ข้อแรก รูตโหนด

1521
01:41:23,892 --> 01:41:27,500
รูตคืออะไรคะ ตัวบน

1522
01:41:27,893 --> 01:41:31,500
สุด

1523
01:41:31,895 --> 01:41:35,500
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:35,896 --> 01:41:39,502
40 ถ

1525
01:41:39,897 --> 01:41:43,501
ถูกไหมคะ บนสุดคือ 40

1526
01:41:43,900 --> 01:41:47,500

1527
01:41:47,902 --> 01:41:51,500

1528
01:41:51,903 --> 01:41:55,500
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:55,904 --> 01:41:59,500
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:41:59,905 --> 01:42:03,503
70

1531
01:42:03,907 --> 01:42:07,500
นะคะ

1532
01:42:07,908 --> 01:42:11,500
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:11,909 --> 01:42:15,500
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:15,910 --> 01:42:19,499
ก็คือ 70

1535
01:42:19,913 --> 01:42:23,499

1536
01:42:23,915 --> 01:42:27,499
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:27,917 --> 01:42:31,499
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:31,920 --> 01:42:35,500
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:35,921 --> 01:42:39,505
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:39,922 --> 01:42:43,506
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:43,923 --> 01:42:47,499
3 ตัว ก็คืออะไรคะ

1542
01:42:47,924 --> 01:42:51,499
30, 45

1543
01:42:51,925 --> 01:42:55,500
แล้วก็

1544
01:42:55,926 --> 01:42:59,498
52

1545
01:42:59,928 --> 01:43:03,498
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:03,929 --> 01:43:07,498
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:07,930 --> 01:43:11,498

1548
01:43:11,931 --> 01:43:15,498
ถัดมา พี่น้อง

1549
01:43:15,932 --> 01:43:19,498
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:19,933 --> 01:43:23,498
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:23,935 --> 01:43:27,499
55

1552
01:43:27,936 --> 01:43:31,497
เพราะอะไร

1553
01:43:31,937 --> 01:43:35,497
เพราะพ่อเดียวกัน

1554
01:43:35,938 --> 01:43:39,497
เดี๋ยวนะ

1555
01:43:39,939 --> 01:43:43,497
นี่ไง พี่น้องของ 45

1556
01:43:43,940 --> 01:43:47,497
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:47,941 --> 01:43:51,497
50

1558
01:43:51,942 --> 01:43:55,496
ต่อนะคะ

1559
01:43:55,945 --> 01:43:59,496

1560
01:43:59,947 --> 01:44:03,497

1561
01:44:03,948 --> 01:44:07,496
พี่น้องของ 50 นี่

1562
01:44:07,949 --> 01:44:11,496
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:11,950 --> 01:44:15,496
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:15,952 --> 01:44:19,496
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:19,953 --> 01:44:23,496
เป็นลูกคนเดียว หรือขีด -

1566
01:44:23,954 --> 01:44:27,497
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:27,955 --> 01:44:31,496

1568
01:44:31,957 --> 01:44:35,495

1569
01:44:35,958 --> 01:44:39,495
ถัดมาระดับ

1570
01:44:39,959 --> 01:44:43,495
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:43,960 --> 01:44:47,495
ชั้น ลำดับชั้น

1572
01:44:47,962 --> 01:44:51,495
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:51,963 --> 01:44:55,501
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:55,964 --> 01:44:59,495
1 ชั้นถัดมาระดับเป็น 2

1575
01:44:59,966 --> 01:45:03,495
แล้วก็เป็น 3 30

1576
01:45:03,971 --> 01:45:07,494
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:07,972 --> 01:45:11,494

1578
01:45:11,973 --> 01:45:15,494
55

1579
01:45:15,976 --> 01:45:19,494
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:19,977 --> 01:45:23,495
55 มีลูกกี่คน คนเดียว

1581
01:45:23,979 --> 01:45:27,500
นะคะ นี่ไง

1582
01:45:27,980 --> 01:45:31,505
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:31,981 --> 01:45:35,494
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:35,983 --> 01:45:39,494
คือ 1

1585
01:45:39,984 --> 01:45:43,494

1586
01:45:43,985 --> 01:45:47,494

1587
01:45:47,986 --> 01:45:51,497

1588
01:45:51,988 --> 01:45:55,494

1589
01:45:55,990 --> 01:45:59,493

1590
01:45:59,991 --> 01:46:03,493

1591
01:46:03,994 --> 01:46:07,493

1592
01:46:07,999 --> 01:46:11,493

1593
01:46:12,002 --> 01:46:15,495

1594
01:46:16,004 --> 01:46:19,493

1595
01:46:20,006 --> 01:46:23,493

1596
01:46:24,007 --> 01:46:27,493

1597
01:46:28,012 --> 01:46:31,492

1598
01:46:32,013 --> 01:46:35,492

1599
01:46:36,015 --> 01:46:39,492

1600
01:46:40,016 --> 01:46:43,492

1601
01:46:44,018 --> 01:46:47,492

1602
01:46:48,019 --> 01:46:51,493

1603
01:46:52,021 --> 01:46:55,523

1604
01:46:56,023 --> 01:46:59,492

1605
01:47:00,025 --> 01:47:03,492

1606
01:47:04,027 --> 01:47:07,492
ดูนะคะ ครูให้วาด

1607
01:47:08,028 --> 01:47:11,492
ต้นไม่เครือญาตินะ

1608
01:47:12,029 --> 01:47:15,491
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:16,030 --> 01:47:19,491
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:20,032 --> 01:47:23,492
A มีลุก 1 คน ชือ c

1611
01:47:24,033 --> 01:47:27,491
B

1612
01:47:28,034 --> 01:47:31,491
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:32,034 --> 01:47:35,491
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:36,035 --> 01:47:39,494
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:40,036 --> 01:47:43,491
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:44,037 --> 01:47:47,491
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:48,038 --> 01:47:51,491
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:52,039 --> 01:47:55,493
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:56,040 --> 01:47:59,491
2 คน ใช่ไหม

1620
01:48:00,041 --> 01:48:03,491
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:04,042 --> 01:48:07,490
เราวาดต่อให้ครูหน่อย

1622
01:48:08,043 --> 01:48:11,491
A มีลูก 1 คน ชื่อ C

1623
01:48:12,044 --> 01:48:15,490
ชื่อ C

1624
01:48:16,045 --> 01:48:19,490

1625
01:48:20,047 --> 01:48:23,490

1626
01:48:24,049 --> 01:48:27,491

1627
01:48:28,050 --> 01:48:31,490

1628
01:48:32,052 --> 01:48:35,491

1629
01:48:36,055 --> 01:48:39,490

1630
01:48:40,056 --> 01:48:43,490

1631
01:48:44,057 --> 01:48:47,489

1632
01:48:48,058 --> 01:48:51,490

1633
01:48:52,060 --> 01:48:55,490

1634
01:48:56,061 --> 01:48:59,490

1635
01:49:00,063 --> 01:49:03,489

1636
01:49:04,064 --> 01:49:07,492

1637
01:49:08,067 --> 01:49:11,489

1638
01:49:12,069 --> 01:49:15,489

1639
01:49:16,071 --> 01:49:19,489

1640
01:49:20,073 --> 01:49:23,489

1641
01:49:24,075 --> 01:49:27,491

1642
01:49:28,076 --> 01:49:31,490

1643
01:49:32,078 --> 01:49:35,489

1644
01:49:36,080 --> 01:49:39,500

1645
01:49:40,081 --> 01:49:43,489

1646
01:49:44,083 --> 01:49:47,488

1647
01:49:48,085 --> 01:49:51,489

1648
01:49:52,087 --> 01:49:55,488

1649
01:49:56,089 --> 01:49:59,489

1650
01:50:00,090 --> 01:50:03,488

1651
01:50:04,092 --> 01:50:07,489

1652
01:50:08,093 --> 01:50:11,489

1653
01:50:12,094 --> 01:50:15,488

1654
01:50:16,095 --> 01:50:19,496

1655
01:50:20,097 --> 01:50:23,488
สมชาย

1656
01:50:24,098 --> 01:50:27,488
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:28,100 --> 01:50:31,488
A มีลูกกี่คน มีลูก 1

1658
01:50:32,104 --> 01:50:35,489
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:36,106 --> 01:50:39,489
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:40,107 --> 01:50:43,488
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:44,108 --> 01:50:47,488
B มีลูกกี่คน 3

1662
01:50:48,109 --> 01:50:51,489
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:52,110 --> 01:50:55,488
3 เส้นนะคะ เห็นไหม

1664
01:50:56,112 --> 01:50:59,488
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:51:00,113 --> 01:51:03,488
วาดลูกก่อน ลูกคนแรก

1666
01:51:04,114 --> 01:51:07,487
ชื่อ D, E แล้วก็

1667
01:51:08,115 --> 01:51:11,487
F ใช่ไหมคะ

1668
01:51:12,117 --> 01:51:15,488
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:16,121 --> 01:51:19,493
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:20,122 --> 01:51:23,487
Z

1671
01:51:24,127 --> 01:51:27,487
อันนี้

1672
01:51:28,128 --> 01:51:31,487
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:32,129 --> 01:51:35,487

1674
01:51:36,131 --> 01:51:39,487

1675
01:51:40,132 --> 01:51:43,487

1676
01:51:44,134 --> 01:51:47,486

1677
01:51:48,137 --> 01:51:51,487

1678
01:51:52,138 --> 01:51:55,487

1679
01:51:56,140 --> 01:51:59,487

1680
01:52:00,141 --> 01:52:03,486

1681
01:52:04,142 --> 01:52:07,486

1682
01:52:08,143 --> 01:52:11,486

1683
01:52:12,146 --> 01:52:15,486

1684
01:52:16,148 --> 01:52:19,486
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:20,149 --> 01:52:23,486
คืออะไรคะ รูตโหนด

1686
01:52:24,153 --> 01:52:27,486
คืออะไร ก็คือโหนด

1687
01:52:28,157 --> 01:52:31,486
ที่ชื่อ

1688
01:52:32,159 --> 01:52:35,487
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:36,159 --> 01:52:39,487
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:40,160 --> 01:52:43,486
ลิฟโหนดคืออะไรคะ

1691
01:52:44,161 --> 01:52:47,486
ลีฟโหนด

1692
01:52:48,162 --> 01:52:51,490
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:52,163 --> 01:52:55,487
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:56,164 --> 01:52:59,486
C, D,

1695
01:53:00,165 --> 01:53:03,491
E แล้วก็ Z

1696
01:53:04,167 --> 01:53:07,489
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:08,168 --> 01:53:11,488
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:12,171 --> 01:53:15,486
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:16,172 --> 01:53:19,488

1700
01:53:20,174 --> 01:53:23,486
พี่น้องของ D คือใคร

1701
01:53:24,175 --> 01:53:27,486
พี่น้องของ D มีใครบ้าง

1702
01:53:28,176 --> 01:53:31,485
D Do

1703
01:53:32,177 --> 01:53:35,486
D Dog

1704
01:53:36,178 --> 01:53:39,486
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:40,179 --> 01:53:43,485
E กับ F ใช่ไหมคะ

1706
01:53:44,180 --> 01:53:47,486
พี่น้องของ D Dog

1707
01:53:48,181 --> 01:53:51,485

1708
01:53:52,184 --> 01:53:55,485

1709
01:53:56,186 --> 01:53:59,485

1710
01:54:00,188 --> 01:54:03,485

1711
01:54:04,190 --> 01:54:07,485
C

1712
01:54:08,191 --> 01:54:11,487
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:12,192 --> 01:54:15,485
C ไม่มีพี่น้องนะคะ C

1714
01:54:16,193 --> 01:54:19,497
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:20,198 --> 01:54:23,485
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:24,198 --> 01:54:27,485
ก็เป็นลูกคนเดียว

1717
01:54:28,200 --> 01:54:31,485

1718
01:54:32,204 --> 01:54:35,485
โอเค

1719
01:54:36,206 --> 01:54:39,485
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:40,207 --> 01:54:43,487
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:44,208 --> 01:54:47,484
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:48,208 --> 01:54:51,484
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:52,209 --> 01:54:55,485
เช่น จากรูปนี้

1724
01:54:56,210 --> 01:54:59,484
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:55:00,212 --> 01:55:03,485
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:04,213 --> 01:55:07,485
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:08,214 --> 01:55:11,485
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:12,215 --> 01:55:15,485
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:16,216 --> 01:55:19,484

1730
01:55:20,218 --> 01:55:23,484
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:24,219 --> 01:55:27,488
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:28,220 --> 01:55:31,484
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:32,223 --> 01:55:35,487
ไบ คือ 2

1734
01:55:36,225 --> 01:55:39,484
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:40,226 --> 01:55:43,484
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:44,227 --> 01:55:47,486
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:48,228 --> 01:55:51,488
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:52,229 --> 01:55:55,486
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:56,230 --> 01:55:59,484
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:56:00,231 --> 01:56:03,484
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:04,234 --> 01:56:07,484
Binary Tree

1742
01:56:08,235 --> 01:56:11,483

1743
01:56:12,236 --> 01:56:15,484
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:16,237 --> 01:56:19,484
BST ตัวนี้ หรือ Binary

1745
01:56:20,238 --> 01:56:23,484
Search Tree

1746
01:56:24,239 --> 01:56:27,485
มีลูก 2 เห็นไหมคะ

1747
01:56:28,240 --> 01:56:31,485
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:32,241 --> 01:56:35,484
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:36,241 --> 01:56:39,484
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:40,242 --> 01:56:43,485
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:44,243 --> 01:56:47,484
ลูกด้านขวามากกว่าพ่อ

1752
01:56:48,245 --> 01:56:51,483
ซ้าย น้อยกว่าพ่อ

1753
01:56:52,246 --> 01:56:55,483
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:56,247 --> 01:56:59,483
BST หรือว่า Binary Search Tree

1755
01:57:00,248 --> 01:57:03,483

1756
01:57:04,250 --> 01:57:07,483
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:08,250 --> 01:57:11,483
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:12,251 --> 01:57:15,483
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:16,252 --> 01:57:19,483
มากกว่า 50 ด้านซ้าย

1760
01:57:20,253 --> 01:57:23,483
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:24,254 --> 01:57:27,483
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:28,257 --> 01:57:31,483
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:32,258 --> 01:57:35,483
โอเค

1764
01:57:36,283 --> 01:57:39,483
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:40,287 --> 01:57:43,483
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:44,289 --> 01:57:47,486
มี Binary Tree ลูก 2

1767
01:57:48,291 --> 01:57:51,483
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:52,292 --> 01:57:55,483
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:56,294 --> 01:57:59,483
มีค่ามากกว่าพ่อ

1770
01:58:00,295 --> 01:58:03,483
โอเค

1771
01:58:04,297 --> 01:58:07,482

1772
01:58:08,299 --> 01:58:11,483
เห็นไหม

1773
01:58:12,301 --> 01:58:15,483

1774
01:58:16,303 --> 01:58:19,486
นะ เดี่ยวคราวหน้า

1775
01:58:20,304 --> 01:58:23,482
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:24,305 --> 01:58:27,482
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:28,308 --> 01:58:31,486
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:32,310 --> 01:58:35,482
ทำอย่างไรนะคะ

1779
01:58:36,311 --> 01:58:39,482

1780
01:58:40,312 --> 01:58:43,483

1781
01:58:44,314 --> 01:58:47,482

1782
01:58:48,315 --> 01:58:51,483

1783
01:58:52,319 --> 01:58:55,482

1784
01:58:56,320 --> 01:58:59,482

1785
01:59:00,322 --> 01:59:03,482

1786
01:59:04,323 --> 01:59:07,482

1787
01:59:08,326 --> 01:59:11,482

1788
01:59:12,328 --> 01:59:15,482

1789
01:59:16,330 --> 01:59:19,483

1790
01:59:20,330 --> 01:59:23,482

1791
01:59:24,332 --> 01:59:27,483

1792
01:59:28,334 --> 01:59:31,482

1793
01:59:32,336 --> 01:59:35,483
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:36,337 --> 01:59:39,483
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:40,339 --> 01:59:43,483

1796
01:59:44,341 --> 01:59:47,483

1797
01:59:48,343 --> 01:59:51,500

1798
01:59:52,347 --> 01:59:55,482

1799
01:59:56,350 --> 01:59:59,483

1800
02:00:00,354 --> 02:00:03,482

1801
02:00:04,356 --> 02:00:07,482

1802
02:00:08,358 --> 02:00:11,487

1803
02:00:12,359 --> 02:00:15,482

1804
02:00:16,362 --> 02:00:20,362

1805
02:00:20,365 --> 02:00:24,365

1806
02:00:24,369 --> 02:00:24,373

1807
02:00:28,373 --> 02:00:28,377

1808
02:00:32,377 --> 02:00:32,378