WEBVTT

1
00:00:00.000 --> 00:00:03.175

2
00:00:04.003 --> 00:00:07.175

3
00:00:08.005 --> 00:00:11.175

4
00:00:12.008 --> 00:00:15.178

5
00:00:16.011 --> 00:00:19.176
(อาจารย์สุธาสินี) คราวนี้นะคะ

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

7
00:00:24.017 --> 00:00:27.175
นะคะ ที่เราเรียนผ่านกันมา

8
00:00:28.020 --> 00:00:31.175
จะมี 2 เรื่องนะคะ stack กับ qeue

9
00:00:32.023 --> 00:00:35.175
Stack กับคิว

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

11
00:00:40.025 --> 00:00:43.174
คล้าย ๆ กัน

12
00:00:44.028 --> 00:00:47.174
ถ้าเราเข้าใจ stack เราก็น่าจะเข้าใจ qeue นะคะ

13
00:00:48.029 --> 00:00:51.174
มันจะมองในมุมตรงกันข้ามกัน

14
00:00:52.030 --> 00:00:55.175
คราวนี้ ถ้าเราดูว่า

15
00:00:56.031 --> 00:00:59.177
Stack เป็นอย่างไร

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

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

18
00:01:08.040 --> 00:01:11.174
ว่าอะไร

19
00:01:12.042 --> 00:01:15.174
ที่มันหัวข้อเดียวกัน

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

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

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

23
00:01:28.045 --> 00:01:31.174
ออกทีหลัง เข้าก่อนออกทีหลัง

24
00:01:32.046 --> 00:01:35.174
นะคะ ถ้าเราอยากจะนึกเป็นภาพนะ

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

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

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

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

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

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

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

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

33
00:02:08.064 --> 00:02:11.173
ก็จะเข้า Concept ของ Stack คือเข้าก่อนออก

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

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

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

37
00:02:24.073 --> 00:02:27.173

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

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

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

41
00:02:40.078 --> 00:02:43.173
Push คือใส่เข้าไป เรา Push

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

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

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

45
00:02:56.083 --> 00:02:59.173
Stack ให้นึกถึง List นะคะ ให้นึกถึง List

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

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

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

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

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

51
00:03:20.092 --> 00:03:23.173

52
00:03:24.093 --> 00:03:27.173
แล้วตัวกำกับหรือตัว

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

54
00:03:32.096 --> 00:03:35.172
ตรงไหน ใช่ไหมคะ Stack มันมี

55
00:03:36.097 --> 00:03:39.172
ทางเข้าทางออกเพียงแค่ 1 ทางเท่านั้น

56
00:03:40.098 --> 00:03:43.172
เพราะฉะนั้น มันจะมีม Top นะคะ ตัว Top นี่

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

58
00:03:48.104 --> 00:03:51.172
ที่อยู่ใน Stack มันอยู่ใน Inde

59
00:03:52.105 --> 00:03:55.172
ที่เท่าไร เพราะฉะนั้น Top

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

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

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

63
00:04:08.114 --> 00:04:11.172
ใช่ไหมคะ Index ก็คือช่องแรก

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

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

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

67
00:04:24.121 --> 00:04:27.172

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

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

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

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

72
00:04:44.125 --> 00:04:47.172

73
00:04:48.127 --> 00:04:51.172
-1 นะคะ

74
00:04:52.130 --> 00:04:55.172

75
00:04:56.132 --> 00:04:59.172

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

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

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

79
00:05:12.143 --> 00:05:15.171
ต่าง ๆ que

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

81
00:05:20.145 --> 00:05:23.172
อยู่ 2 ทางนะคะ ออก

82
00:05:24.147 --> 00:05:27.172
ข้างหน้า เข้าข้างหลัง

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

84
00:05:32.150 --> 00:05:35.172
ออกข้างหน้าใช่ไหม คนมาก่อน ก็ต้องออกข้างหน้า

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

86
00:05:40.152 --> 00:05:43.172
มันมีทางเข้าทางออกกันคนละทาง

87
00:05:44.154 --> 00:05:47.171
คำส่งที่ใช้ในคิว

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

89
00:05:52.157 --> 00:05:55.171
เราจะใช้คำสั่ง Enqeue

90
00:05:56.159 --> 00:05:59.171
Enqeue Enter คิว

91
00:06:00.160 --> 00:06:03.171
นะคะ ส่วน Deque

92
00:06:04.162 --> 00:06:07.171
ก็คือเอาออก deqeue ก็คือเอาข้อมูลออก

93
00:06:08.163 --> 00:06:11.171
มันก็จะตรงกับ Push กับ Pop

94
00:06:12.164 --> 00:06:15.171
คิวก็คือ Enqueue

95
00:06:16.165 --> 00:06:19.171
แล้วตัวกำกับ

96
00:06:20.166 --> 00:06:23.171
ข้อมูลที่อยู่ใน qeue เราใช้

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

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

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

100
00:06:36.175 --> 00:06:40.171
ตัวกำกับจะมี 2 ตัวนะคะ ก็คือ fromt

101
00:06:40.177 --> 00:06:44.171
กับ rear front คือข้างหน้า

102
00:06:44.179 --> 00:06:48.171
rear คือข้างหลัง คือ F กับ

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

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

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

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

107
00:07:04.187 --> 00:07:08.171
เอาออก

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

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

110
00:07:16.193 --> 00:07:20.171
ข้อมูลว่า ข้อมูลตัวที่เข้าล่าสุด

111
00:07:20.194 --> 00:07:24.171
ใน queue อยู่ที่ตำแหน่งไหน

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

113
00:07:28.198 --> 00:07:32.171
นั้นอยู่

114
00:07:32.199 --> 00:07:36.171
คิวว่าง คิวว่าง แสดงว่ามัน

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

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

117
00:07:44.203 --> 00:07:48.170
เป็น -1

118
00:07:48.204 --> 00:07:52.170
โอเค อันนี้ครูทบทวนให้นะ

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

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

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

122
00:08:04.208 --> 00:08:08.170
ค้างหน้านี้เอาไว้ให้นะคะ

123
00:08:08.209 --> 00:08:12.170

124
00:08:12.210 --> 00:08:16.170

125
00:08:16.215 --> 00:08:20.170
แจกคนละชุดนะคะ

126
00:08:20.216 --> 00:08:24.170
นะคะ

127
00:08:24.218 --> 00:08:28.170

128
00:08:28.219 --> 00:08:32.170
หรือสามารถ

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

130
00:08:36.222 --> 00:08:40.171
ที่เราทำไปนะในเรื่องของ Queue นะ

131
00:08:40.223 --> 00:08:44.170
เราก็ไปทบทวน ไปทบทวนได้

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

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

134
00:08:52.229 --> 00:08:56.170
Stack กับ Queue

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

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

137
00:09:04.234 --> 00:09:08.170
เขียนลงไปในนี้เลยนะคะ

138
00:09:08.235 --> 00:09:12.170
ข้อ 1

139
00:09:12.236 --> 00:09:16.171
กับข้อ 2

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

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

142
00:09:24.240 --> 00:09:28.170
คำสั่ง Push 5

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

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

145
00:09:36.243 --> 00:09:40.171
นี้ทำอะไร คำสั่ง Pop ทำอะไร

146
00:09:40.245 --> 00:09:44.170

147
00:09:44.246 --> 00:09:48.170

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

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

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

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

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

153
00:10:08.256 --> 00:10:12.170
Queue ก็เหมือนกัน

154
00:10:12.259 --> 00:10:16.169

155
00:10:16.262 --> 00:10:20.169

156
00:10:20.263 --> 00:10:24.170

157
00:10:24.264 --> 00:10:28.169

158
00:10:28.265 --> 00:10:32.169

159
00:10:32.266 --> 00:10:36.170

160
00:10:36.267 --> 00:10:40.170

161
00:10:40.268 --> 00:10:44.170

162
00:10:44.270 --> 00:10:48.169

163
00:10:48.272 --> 00:10:52.169

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

165
00:10:56.274 --> 00:11:00.169

166
00:11:00.275 --> 00:11:04.169

167
00:11:04.276 --> 00:11:08.169

168
00:11:08.278 --> 00:11:12.169

169
00:11:12.279 --> 00:11:16.169

170
00:11:16.280 --> 00:11:20.169

171
00:11:20.281 --> 00:11:24.169

172
00:11:24.285 --> 00:11:28.170

173
00:11:28.286 --> 00:11:32.169

174
00:11:32.287 --> 00:11:36.170

175
00:11:36.288 --> 00:11:40.169

176
00:11:40.289 --> 00:11:44.169

177
00:11:44.290 --> 00:11:48.169

178
00:11:48.291 --> 00:11:52.170

179
00:11:52.292 --> 00:11:56.169

180
00:11:56.297 --> 00:12:00.169

181
00:12:00.299 --> 00:12:04.169

182
00:12:04.301 --> 00:12:08.170

183
00:12:08.304 --> 00:12:12.169

184
00:12:12.307 --> 00:12:16.170

185
00:12:16.312 --> 00:12:20.169

186
00:12:20.316 --> 00:12:24.169

187
00:12:24.319 --> 00:12:28.169

188
00:12:28.322 --> 00:12:32.170

189
00:12:32.325 --> 00:12:36.169

190
00:12:36.329 --> 00:12:40.169

191
00:12:40.334 --> 00:12:44.169

192
00:12:44.337 --> 00:12:48.169

193
00:12:48.341 --> 00:12:52.169

194
00:12:52.345 --> 00:12:56.169

195
00:12:56.348 --> 00:13:00.169

196
00:13:00.352 --> 00:13:04.169

197
00:13:04.360 --> 00:13:08.169

198
00:13:08.361 --> 00:13:12.169

199
00:13:12.363 --> 00:13:16.169

200
00:13:16.364 --> 00:13:20.169

201
00:13:20.365 --> 00:13:24.170

202
00:13:24.367 --> 00:13:28.169

203
00:13:28.370 --> 00:13:32.170

204
00:13:32.375 --> 00:13:36.169

205
00:13:36.378 --> 00:13:40.168

206
00:13:40.379 --> 00:13:44.168

207
00:13:44.381 --> 00:13:48.169

208
00:13:48.382 --> 00:13:52.169

209
00:13:52.383 --> 00:13:56.169

210
00:13:56.385 --> 00:14:00.169

211
00:14:00.386 --> 00:14:04.173

212
00:14:04.387 --> 00:14:08.169

213
00:14:08.392 --> 00:14:12.169

214
00:14:12.395 --> 00:14:16.168

215
00:14:16.396 --> 00:14:20.169

216
00:14:20.399 --> 00:14:24.169

217
00:14:24.402 --> 00:14:28.169

218
00:14:28.405 --> 00:14:32.169

219
00:14:32.409 --> 00:14:36.168

220
00:14:36.412 --> 00:14:40.169

221
00:14:40.414 --> 00:14:44.169

222
00:14:44.416 --> 00:14:48.168

223
00:14:48.417 --> 00:14:52.169

224
00:14:52.419 --> 00:14:56.169

225
00:14:56.420 --> 00:15:00.168

226
00:15:00.421 --> 00:15:04.168

227
00:15:04.424 --> 00:15:08.168

228
00:15:08.425 --> 00:15:12.168

229
00:15:12.426 --> 00:15:16.174

230
00:15:16.428 --> 00:15:20.168

231
00:15:20.429 --> 00:15:24.168

232
00:15:24.430 --> 00:15:28.168

233
00:15:28.431 --> 00:15:32.168

234
00:15:32.432 --> 00:15:36.168

235
00:15:36.435 --> 00:15:40.168

236
00:15:40.437 --> 00:15:44.168

237
00:15:44.438 --> 00:15:48.168

238
00:15:48.439 --> 00:15:52.168

239
00:15:52.441 --> 00:15:56.168

240
00:15:56.443 --> 00:16:00.168

241
00:16:00.444 --> 00:16:04.168

242
00:16:04.445 --> 00:16:08.168

243
00:16:08.446 --> 00:16:12.168

244
00:16:12.447 --> 00:16:16.168

245
00:16:16.449 --> 00:16:20.168

246
00:16:20.450 --> 00:16:24.168

247
00:16:24.451 --> 00:16:28.168

248
00:16:28.452 --> 00:16:32.168

249
00:16:32.454 --> 00:16:36.168

250
00:16:36.455 --> 00:16:40.168

251
00:16:40.456 --> 00:16:44.168

252
00:16:44.457 --> 00:16:48.168

253
00:16:48.460 --> 00:16:52.168

254
00:16:52.463 --> 00:16:56.168

255
00:16:56.465 --> 00:17:00.168

256
00:17:00.466 --> 00:17:04.168

257
00:17:04.469 --> 00:17:08.168

258
00:17:08.471 --> 00:17:12.168

259
00:17:12.473 --> 00:17:16.168

260
00:17:16.475 --> 00:17:20.168

261
00:17:20.476 --> 00:17:24.168

262
00:17:24.478 --> 00:17:28.168

263
00:17:28.482 --> 00:17:32.169

264
00:17:32.486 --> 00:17:36.168

265
00:17:36.491 --> 00:17:40.168

266
00:17:40.492 --> 00:17:44.168

267
00:17:44.493 --> 00:17:48.168

268
00:17:48.496 --> 00:17:52.168

269
00:17:52.497 --> 00:17:56.168

270
00:17:56.500 --> 00:18:00.168

271
00:18:00.502 --> 00:18:04.168

272
00:18:04.503 --> 00:18:08.168

273
00:18:08.505 --> 00:18:12.167

274
00:18:12.508 --> 00:18:16.172

275
00:18:16.509 --> 00:18:20.168

276
00:18:20.510 --> 00:18:24.168

277
00:18:24.511 --> 00:18:28.174

278
00:18:28.512 --> 00:18:32.168

279
00:18:32.514 --> 00:18:36.168

280
00:18:36.515 --> 00:18:40.168

281
00:18:40.519 --> 00:18:44.168

282
00:18:44.520 --> 00:18:48.168

283
00:18:48.521 --> 00:18:52.168

284
00:18:52.523 --> 00:18:56.167

285
00:18:56.524 --> 00:19:00.168

286
00:19:00.526 --> 00:19:04.168

287
00:19:04.527 --> 00:19:08.167

288
00:19:08.530 --> 00:19:12.167

289
00:19:12.533 --> 00:19:16.168

290
00:19:16.535 --> 00:19:20.168

291
00:19:20.536 --> 00:19:24.168

292
00:19:24.537 --> 00:19:28.168

293
00:19:28.539 --> 00:19:32.167

294
00:19:32.540 --> 00:19:36.168

295
00:19:36.541 --> 00:19:40.168

296
00:19:40.543 --> 00:19:44.168

297
00:19:44.546 --> 00:19:48.167

298
00:19:48.550 --> 00:19:52.167

299
00:19:52.551 --> 00:19:56.168

300
00:19:56.553 --> 00:20:00.168

301
00:20:00.554 --> 00:20:04.168

302
00:20:04.556 --> 00:20:08.167

303
00:20:08.559 --> 00:20:12.167

304
00:20:12.561 --> 00:20:16.167

305
00:20:16.563 --> 00:20:20.167

306
00:20:20.566 --> 00:20:24.167

307
00:20:24.577 --> 00:20:28.167

308
00:20:28.580 --> 00:20:32.167

309
00:20:32.585 --> 00:20:36.167

310
00:20:36.586 --> 00:20:40.167

311
00:20:40.588 --> 00:20:44.168

312
00:20:44.590 --> 00:20:48.168

313
00:20:48.591 --> 00:20:52.167

314
00:20:52.594 --> 00:20:56.167

315
00:20:56.595 --> 00:21:00.167

316
00:21:00.596 --> 00:21:04.167

317
00:21:04.597 --> 00:21:08.167

318
00:21:08.599 --> 00:21:12.168

319
00:21:12.600 --> 00:21:16.168

320
00:21:16.603 --> 00:21:20.170

321
00:21:20.608 --> 00:21:24.167

322
00:21:24.610 --> 00:21:28.167

323
00:21:28.612 --> 00:21:32.167

324
00:21:32.613 --> 00:21:36.167

325
00:21:36.614 --> 00:21:40.167

326
00:21:40.617 --> 00:21:44.168

327
00:21:44.619 --> 00:21:48.167

328
00:21:48.620 --> 00:21:52.167

329
00:21:52.622 --> 00:21:56.167

330
00:21:56.624 --> 00:22:00.167

331
00:22:00.625 --> 00:22:04.167

332
00:22:04.626 --> 00:22:08.167

333
00:22:08.629 --> 00:22:12.168

334
00:22:12.631 --> 00:22:16.167

335
00:22:16.633 --> 00:22:20.167

336
00:22:20.635 --> 00:22:24.167

337
00:22:24.637 --> 00:22:28.167

338
00:22:28.638 --> 00:22:32.167

339
00:22:32.640 --> 00:22:36.167

340
00:22:36.642 --> 00:22:40.167

341
00:22:40.644 --> 00:22:44.167

342
00:22:44.646 --> 00:22:48.167

343
00:22:48.647 --> 00:22:52.167

344
00:22:52.649 --> 00:22:56.167

345
00:22:56.650 --> 00:23:00.167

346
00:23:00.652 --> 00:23:04.167

347
00:23:04.654 --> 00:23:08.167

348
00:23:08.655 --> 00:23:12.167

349
00:23:12.657 --> 00:23:16.168

350
00:23:16.660 --> 00:23:20.167

351
00:23:20.661 --> 00:23:24.167

352
00:23:24.662 --> 00:23:28.167

353
00:23:28.666 --> 00:23:32.167

354
00:23:32.667 --> 00:23:36.167

355
00:23:36.669 --> 00:23:40.167

356
00:23:40.670 --> 00:23:44.168

357
00:23:44.672 --> 00:23:48.167

358
00:23:48.674 --> 00:23:52.167

359
00:23:52.675 --> 00:23:56.166

360
00:23:56.678 --> 00:24:00.167

361
00:24:00.679 --> 00:24:04.167

362
00:24:04.681 --> 00:24:08.167

363
00:24:08.683 --> 00:24:12.167

364
00:24:12.684 --> 00:24:16.166

365
00:24:16.686 --> 00:24:20.167

366
00:24:20.687 --> 00:24:24.167

367
00:24:24.690 --> 00:24:28.170

368
00:24:28.691 --> 00:24:32.166

369
00:24:32.694 --> 00:24:36.167

370
00:24:36.696 --> 00:24:40.166

371
00:24:40.698 --> 00:24:44.167

372
00:24:44.699 --> 00:24:48.167

373
00:24:48.700 --> 00:24:52.167

374
00:24:52.701 --> 00:24:56.167

375
00:24:56.703 --> 00:25:00.167

376
00:25:00.706 --> 00:25:04.167

377
00:25:04.709 --> 00:25:08.166

378
00:25:08.710 --> 00:25:12.166

379
00:25:12.712 --> 00:25:16.167

380
00:25:16.713 --> 00:25:20.168

381
00:25:20.714 --> 00:25:24.167

382
00:25:24.716 --> 00:25:28.168

383
00:25:28.717 --> 00:25:32.166

384
00:25:32.720 --> 00:25:36.166

385
00:25:36.724 --> 00:25:40.166

386
00:25:40.725 --> 00:25:44.166

387
00:25:44.728 --> 00:25:48.166

388
00:25:48.729 --> 00:25:52.166

389
00:25:52.731 --> 00:25:56.166

390
00:25:56.734 --> 00:26:00.166

391
00:26:00.735 --> 00:26:04.166

392
00:26:04.736 --> 00:26:08.166

393
00:26:08.738 --> 00:26:12.167

394
00:26:12.740 --> 00:26:16.166

395
00:26:16.741 --> 00:26:20.166

396
00:26:20.742 --> 00:26:24.166

397
00:26:24.744 --> 00:26:28.167

398
00:26:28.746 --> 00:26:32.166

399
00:26:32.751 --> 00:26:36.166

400
00:26:36.752 --> 00:26:40.166

401
00:26:40.754 --> 00:26:44.166

402
00:26:44.756 --> 00:26:48.166

403
00:26:48.758 --> 00:26:52.167

404
00:26:52.759 --> 00:26:56.166

405
00:26:56.763 --> 00:27:00.371

406
00:27:00.765 --> 00:27:04.166

407
00:27:04.766 --> 00:27:08.166

408
00:27:08.768 --> 00:27:12.166

409
00:27:12.770 --> 00:27:16.166

410
00:27:16.773 --> 00:27:20.166

411
00:27:20.774 --> 00:27:24.166

412
00:27:24.779 --> 00:27:28.166

413
00:27:28.780 --> 00:27:32.167

414
00:27:32.782 --> 00:27:36.166

415
00:27:36.783 --> 00:27:40.166

416
00:27:40.784 --> 00:27:44.166

417
00:27:44.785 --> 00:27:48.166

418
00:27:48.787 --> 00:27:52.166

419
00:27:52.789 --> 00:27:56.166

420
00:27:56.790 --> 00:28:00.166

421
00:28:00.791 --> 00:28:04.166

422
00:28:04.793 --> 00:28:08.166

423
00:28:08.795 --> 00:28:12.166

424
00:28:12.796 --> 00:28:16.166

425
00:28:16.797 --> 00:28:20.177

426
00:28:20.798 --> 00:28:24.166

427
00:28:24.800 --> 00:28:28.166

428
00:28:28.802 --> 00:28:32.166

429
00:28:32.804 --> 00:28:36.166

430
00:28:36.805 --> 00:28:40.166

431
00:28:40.807 --> 00:28:44.166

432
00:28:44.808 --> 00:28:48.166

433
00:28:48.810 --> 00:28:52.166

434
00:28:52.812 --> 00:28:56.167

435
00:28:56.814 --> 00:29:00.166

436
00:29:00.816 --> 00:29:04.166

437
00:29:04.818 --> 00:29:08.166

438
00:29:08.819 --> 00:29:12.166

439
00:29:12.821 --> 00:29:16.166

440
00:29:16.823 --> 00:29:20.166

441
00:29:20.824 --> 00:29:24.166

442
00:29:24.826 --> 00:29:28.166

443
00:29:28.827 --> 00:29:32.166

444
00:29:32.828 --> 00:29:36.166

445
00:29:36.830 --> 00:29:40.166

446
00:29:40.832 --> 00:29:44.166

447
00:29:44.833 --> 00:29:48.166

448
00:29:48.835 --> 00:29:52.166

449
00:29:52.839 --> 00:29:56.166

450
00:29:56.840 --> 00:30:00.166

451
00:30:00.842 --> 00:30:04.166

452
00:30:04.844 --> 00:30:08.166

453
00:30:08.846 --> 00:30:12.166

454
00:30:12.848 --> 00:30:16.168

455
00:30:16.849 --> 00:30:20.166

456
00:30:20.851 --> 00:30:24.166

457
00:30:24.853 --> 00:30:28.166

458
00:30:28.854 --> 00:30:32.166

459
00:30:32.855 --> 00:30:36.165

460
00:30:36.863 --> 00:30:40.165

461
00:30:40.866 --> 00:30:44.166

462
00:30:44.868 --> 00:30:48.165

463
00:30:48.870 --> 00:30:52.166

464
00:30:52.871 --> 00:30:56.166

465
00:30:56.873 --> 00:31:00.166

466
00:31:00.875 --> 00:31:04.167

467
00:31:04.876 --> 00:31:08.166

468
00:31:08.878 --> 00:31:12.166

469
00:31:12.879 --> 00:31:16.166

470
00:31:16.881 --> 00:31:20.166

471
00:31:20.882 --> 00:31:24.166

472
00:31:24.886 --> 00:31:28.165

473
00:31:28.890 --> 00:31:32.166

474
00:31:32.894 --> 00:31:36.165

475
00:31:36.898 --> 00:31:40.166

476
00:31:40.900 --> 00:31:44.166

477
00:31:44.903 --> 00:31:48.166

478
00:31:48.907 --> 00:31:52.165

479
00:31:52.909 --> 00:31:56.165

480
00:31:56.910 --> 00:32:00.165

481
00:32:00.913 --> 00:32:04.165

482
00:32:04.915 --> 00:32:08.165

483
00:32:08.917 --> 00:32:12.165

484
00:32:12.918 --> 00:32:16.166

485
00:32:16.920 --> 00:32:20.166

486
00:32:20.924 --> 00:32:24.165

487
00:32:24.926 --> 00:32:28.166

488
00:32:28.928 --> 00:32:32.165

489
00:32:32.930 --> 00:32:36.165

490
00:32:36.932 --> 00:32:40.166

491
00:32:40.934 --> 00:32:44.166

492
00:32:44.935 --> 00:32:48.165

493
00:32:48.938 --> 00:32:52.165

494
00:32:52.940 --> 00:32:56.165

495
00:32:56.941 --> 00:33:00.165

496
00:33:00.946 --> 00:33:04.165

497
00:33:04.949 --> 00:33:08.165

498
00:33:08.955 --> 00:33:12.166

499
00:33:12.960 --> 00:33:16.166

500
00:33:16.965 --> 00:33:20.165

501
00:33:20.967 --> 00:33:24.165

502
00:33:24.972 --> 00:33:28.166

503
00:33:28.975 --> 00:33:32.165

504
00:33:32.978 --> 00:33:36.165

505
00:33:36.980 --> 00:33:40.166

506
00:33:40.983 --> 00:33:44.165

507
00:33:44.985 --> 00:33:48.165

508
00:33:48.986 --> 00:33:52.165

509
00:33:52.988 --> 00:33:56.165

510
00:33:56.990 --> 00:34:00.165

511
00:34:00.991 --> 00:34:04.165

512
00:34:04.994 --> 00:34:08.166

513
00:34:08.996 --> 00:34:12.166

514
00:34:12.998 --> 00:34:16.165

515
00:34:17.000 --> 00:34:20.166

516
00:34:21.002 --> 00:34:24.167

517
00:34:25.004 --> 00:34:28.166

518
00:34:29.006 --> 00:34:32.166

519
00:34:33.008 --> 00:34:36.166

520
00:34:37.010 --> 00:34:40.166

521
00:34:41.012 --> 00:34:44.166

522
00:34:45.015 --> 00:34:48.167

523
00:34:49.017 --> 00:34:52.167

524
00:34:53.018 --> 00:34:56.167

525
00:34:57.021 --> 00:35:00.167

526
00:35:01.023 --> 00:35:04.167

527
00:35:05.024 --> 00:35:08.167

528
00:35:09.027 --> 00:35:12.168

529
00:35:13.029 --> 00:35:16.167

530
00:35:17.031 --> 00:35:20.168

531
00:35:21.032 --> 00:35:24.168

532
00:35:25.033 --> 00:35:28.167

533
00:35:29.036 --> 00:35:32.168

534
00:35:33.038 --> 00:35:36.168

535
00:35:37.040 --> 00:35:40.168

536
00:35:41.042 --> 00:35:44.168

537
00:35:45.044 --> 00:35:48.168

538
00:35:49.047 --> 00:35:52.169

539
00:35:53.049 --> 00:35:56.170

540
00:35:57.051 --> 00:36:00.168

541
00:36:01.053 --> 00:36:04.168

542
00:36:05.055 --> 00:36:08.169

543
00:36:09.057 --> 00:36:12.169

544
00:36:13.059 --> 00:36:16.169

545
00:36:17.061 --> 00:36:20.169

546
00:36:21.063 --> 00:36:24.169

547
00:36:25.064 --> 00:36:28.169

548
00:36:29.066 --> 00:36:32.169

549
00:36:33.068 --> 00:36:36.169

550
00:36:37.070 --> 00:36:40.169

551
00:36:41.072 --> 00:36:44.172

552
00:36:45.074 --> 00:36:48.169

553
00:36:49.076 --> 00:36:52.170

554
00:36:53.078 --> 00:36:56.170

555
00:36:57.080 --> 00:37:00.170

556
00:37:01.081 --> 00:37:04.170

557
00:37:05.085 --> 00:37:08.170

558
00:37:09.087 --> 00:37:12.170

559
00:37:13.089 --> 00:37:16.171

560
00:37:17.091 --> 00:37:20.170

561
00:37:21.093 --> 00:37:24.171

562
00:37:25.095 --> 00:37:28.170

563
00:37:29.096 --> 00:37:32.170

564
00:37:33.097 --> 00:37:36.171

565
00:37:37.100 --> 00:37:40.171

566
00:37:41.102 --> 00:37:44.171

567
00:37:45.104 --> 00:37:48.171

568
00:37:49.106 --> 00:37:52.172

569
00:37:53.108 --> 00:37:56.171

570
00:37:57.110 --> 00:38:00.171

571
00:38:01.112 --> 00:38:04.171

572
00:38:05.113 --> 00:38:08.171

573
00:38:09.115 --> 00:38:12.171

574
00:38:13.117 --> 00:38:16.174

575
00:38:17.120 --> 00:38:20.172

576
00:38:21.122 --> 00:38:24.172

577
00:38:25.124 --> 00:38:28.172

578
00:38:29.126 --> 00:38:32.172

579
00:38:33.128 --> 00:38:36.172

580
00:38:37.129 --> 00:38:40.172

581
00:38:41.131 --> 00:38:44.172

582
00:38:45.133 --> 00:38:48.172

583
00:38:49.137 --> 00:38:52.172

584
00:38:53.139 --> 00:38:56.174

585
00:38:57.141 --> 00:39:00.172

586
00:39:01.147 --> 00:39:04.172

587
00:39:05.152 --> 00:39:08.172

588
00:39:09.160 --> 00:39:12.172

589
00:39:13.166 --> 00:39:16.174

590
00:39:17.169 --> 00:39:21.169

591
00:39:21.170 --> 00:39:25.170

592
00:39:25.174 --> 00:39:29.173

593
00:39:29.175 --> 00:39:33.175

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

595
00:39:37.182 --> 00:39:41.174
เห็น...

596
00:39:41.183 --> 00:39:45.173

597
00:39:45.184 --> 00:39:49.173
มาดูพร้อมกันนะคะ ตัวนี้

598
00:39:49.185 --> 00:39:53.173
คือ Stack นะ F0mpM8i^

599
00:39:53.186 --> 00:39:57.173
นะคะ Stack

600
00:39:57.187 --> 00:40:01.173
คือเข้าข้างหลัง

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

602
00:40:05.189 --> 00:40:09.174
เข้าข้างหลัง

603
00:40:09.190 --> 00:40:13.174
ออกข้างหลัง

604
00:40:13.191 --> 00:40:17.174
ก็คือทางเข้าทางออก

605
00:40:17.192 --> 00:40:21.173
อยู่ด้านหลังนะคะ

606
00:40:21.193 --> 00:40:25.174
คำสั่งตัวแรกดู ครูสั่งอะไรคะ Pus

607
00:40:25.194 --> 00:40:29.174
Push คือใส่ ครู Pu

608
00:40:29.195 --> 00:40:33.174
อะไรคะ ครู Push เลข 3 คำสั่งคือ

609
00:40:33.198 --> 00:40:37.175
ใส่ ข้อมูล

610
00:40:37.199 --> 00:40:41.175
เลข 3 เพราะฉะนั้น ครุใส่

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

612
00:40:45.200 --> 00:40:49.174
เลข 3

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

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

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

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

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

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

619
00:41:13.214 --> 00:41:17.174
แล้วค่า Top จะเป็นอะไร

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

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

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

623
00:41:29.221 --> 00:41:33.174
หมายเลข 3 หมายเลข 4 ถูกไหมคะ

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

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

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

627
00:41:45.235 --> 00:41:49.175
4 เห็นไหมคะ มันตรงกันนะ

628
00:41:49.237 --> 00:41:53.175
ข้อมูลครุอยู่ตรงนี้ ครูมั

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

630
00:41:57.240 --> 00:42:01.175

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

632
00:42:05.242 --> 00:42:09.175
อีก 1 ตัว

633
00:42:09.243 --> 00:42:13.176
ดูสิคะ Push

634
00:42:13.244 --> 00:42:17.175
เหมือนกัน เห็นไหมคะ เจอ Pus

635
00:42:17.247 --> 00:42:21.191
แสดงว่าใส่ข้อมูล

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

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

638
00:42:29.250 --> 00:42:33.176
คือ ใส่หมายเลข 10

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

640
00:42:37.252 --> 00:42:41.175
มันค่อย ๆ ไหลลงมา ไหลลงมา

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

642
00:42:45.254 --> 00:42:49.176
หลังเลข 3 แล้วหมายเลขช่อง

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

644
00:42:53.258 --> 00:42:57.176
2 เพราะฉะนั้น ค่า

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

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

647
00:43:05.262 --> 00:43:09.176

648
00:43:09.263 --> 00:43:13.176
โอเค ถัดมา เราเจอ

649
00:43:13.264 --> 00:43:17.176
คำสั่งใหม่แล้ว คำสั่ง Pop

650
00:43:17.265 --> 00:43:21.176
Pop คือเอาข้างหลังออก

651
00:43:21.266 --> 00:43:25.176
ออก

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

653
00:43:29.269 --> 00:43:33.177
ข้อมูลที่อยู่ข้างหลังคือ

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

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

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

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

658
00:43:49.276 --> 00:43:53.177
ลบมันทิ้งไปเลย ครูลบมันทิ้ง

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

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

661
00:44:01.278 --> 00:44:05.177
เลขอะไรคะ เลข 9 ถ้า

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

663
00:44:09.280 --> 00:44:13.177
เราไม่รู้เราก็เขียน 0 1 2

664
00:44:13.281 --> 00:44:17.177
เพราะฉะนั้น ค่า pop ก็คือ ค่า 2 นะคะ

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

666
00:44:21.283 --> 00:44:25.178

667
00:44:25.284 --> 00:44:29.178

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

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

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

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

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

673
00:44:49.294 --> 00:44:53.180
จะเป็น 0 ได้ไหม ไม่ได้

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

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

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

677
00:45:05.301 --> 00:45:09.177

678
00:45:09.302 --> 00:45:13.177
โอเค

679
00:45:13.303 --> 00:45:17.177
เราลองมาดู

680
00:45:17.305 --> 00:45:21.177
queue queue queue

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

682
00:45:25.307 --> 00:45:29.178
ครูก็บอกแล้วว่า อันนี้ คือ

683
00:45:29.317 --> 00:45:33.177
queue

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

685
00:45:37.319 --> 00:45:41.178
กับ rear คือ f กับ r

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

687
00:45:45.321 --> 00:45:49.178
rear อยู่ข้างหลัง

688
00:45:49.321 --> 00:45:53.178

689
00:45:53.322 --> 00:45:57.178
จะมีคำสั่ง enqueue

690
00:45:57.324 --> 00:46:01.178
กับ dequeue  ใช่ไหมคะ dequeue

691
00:46:01.326 --> 00:46:05.178
คืออะไร เอาออก

692
00:46:05.327 --> 00:46:09.179
dequeue คือ เอาข้อมูลออก

693
00:46:09.329 --> 00:46:13.183
เอาข้างหน้าออก

694
00:46:13.330 --> 00:46:17.178
เห็นไหมคะ

695
00:46:17.332 --> 00:46:21.178
Dequeue คือ เอาข้างหน้าออก

696
00:46:21.333 --> 00:46:25.178
เพราะฉะนั้น เอาเลขอะไรออกคะ เลข  7 เอาเลข 7

697
00:46:25.334 --> 00:46:29.178
ออก เพราะฉะนั้น ข้อมูล

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

699
00:46:33.340 --> 00:46:37.178
ข้อมูลตัวเลขจะอยู่ที่

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

701
00:46:41.342 --> 00:46:45.180
ก็คือ front ก็คือข้างหน้าถูกไหม

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

703
00:46:49.344 --> 00:46:53.179
เลข 3 นะคะ อันนี้คือตัวแรก

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

705
00:46:57.348 --> 00:47:01.178

706
00:47:01.349 --> 00:47:05.179

707
00:47:05.350 --> 00:47:09.181

708
00:47:09.678 --> 00:47:13.178
ถัดมา

709
00:47:13.739 --> 00:47:17.179
ครูใช้คำสั่ง enqueue

710
00:47:17.740 --> 00:47:21.178
เราเห็น Enqueue  ว่ามีตัวเลข

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

712
00:47:25.744 --> 00:47:29.180
เอาเข้าข้างหน้าหรือข้างหลัง

713
00:47:29.746 --> 00:47:33.179
ข้างหลังเอาเลข 3 เข้า

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

715
00:47:37.747 --> 00:47:41.180
จะอยู่หลังหมายเลข 6

716
00:47:41.748 --> 00:47:45.181
เราใส่เลขกำกับก่อน 0 1

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

718
00:47:49.751 --> 00:47:53.179
0 ข้อมูลตัวสุดท้าย

719
00:47:53.753 --> 00:47:57.179
อยู่ที่ 2

720
00:47:57.755 --> 00:48:01.179
front บอก

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

722
00:48:05.757 --> 00:48:09.179
ส่วน rear จะบอก

723
00:48:09.758 --> 00:48:13.179
ข้อมูล

724
00:48:13.758 --> 00:48:17.180
ตัวสุดท้าย

725
00:48:17.759 --> 00:48:21.179
ถัดมา

726
00:48:21.761 --> 00:48:25.179
Enqueue  เอาเข้าเอาออก

727
00:48:25.762 --> 00:48:29.180
เอาเข้า

728
00:48:29.762 --> 00:48:33.179
เอาเข้าข้างหลัง เอาอะไรคะ เอา 8 เข้า เพราะฉะนั้น

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

730
00:48:37.766 --> 00:48:41.179
4 มันมีหมายเลขช่องไหม มี

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

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

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

734
00:48:53.776 --> 00:48:57.180
สุดท้าย

735
00:48:57.777 --> 00:49:01.179

736
00:49:01.779 --> 00:49:05.180
ถัดมา

737
00:49:05.781 --> 00:49:09.179
dequeue คืออะไรคะ

738
00:49:09.783 --> 00:49:13.179
เอาออก เอา...

739
00:49:13.784 --> 00:49:17.180
เอาข้างหน้าออก

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

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

742
00:49:25.787 --> 00:49:29.179
เพราะฉะนั้นอยู่ช่องอะไรคะ

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

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

745
00:49:37.791 --> 00:49:41.180

746
00:49:41.793 --> 00:49:45.180
ถัดมา

747
00:49:45.795 --> 00:49:49.180
Dequeue Dequeue

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

749
00:49:53.797 --> 00:49:57.181
เอาอะไรออก เอา

750
00:49:57.798 --> 00:50:01.180
2 ออก ตอนนี้มีอะไรใน queue

751
00:50:01.799 --> 00:50:05.182
ไม่มี เพราะฉะนั้น จะมีค่า

752
00:50:05.800 --> 00:50:09.180
เป็น -1 คือ queue ว่าง

753
00:50:09.801 --> 00:50:13.180

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

755
00:50:17.804 --> 00:50:21.180
เพราะฉะนั้น Endqueue 5

756
00:50:21.805 --> 00:50:25.180
หมายถึงอะไรคะ เอาข้อมูลเลขอะไร

757
00:50:25.807 --> 00:50:29.180
เอาข้อมูล

758
00:50:29.808 --> 00:50:33.180
เลข 5 เข้า

759
00:50:33.818 --> 00:50:37.180
ไปใน queue

760
00:50:37.821 --> 00:50:41.180
ใช่ไหมคะ

761
00:50:41.822 --> 00:50:45.180
dequeue คืออะไร

762
00:50:45.824 --> 00:50:49.180
เอาข้อมูล ทำไมคะ

763
00:50:49.825 --> 00:50:53.180
ออกจาก queue

764
00:50:53.827 --> 00:50:57.180

765
00:50:57.829 --> 00:51:01.181

766
00:51:01.830 --> 00:51:05.180

767
00:51:05.833 --> 00:51:09.181

768
00:51:09.834 --> 00:51:13.181
โอเค

769
00:51:13.837 --> 00:51:17.180
ถ้า Push คือ

770
00:51:17.838 --> 00:51:21.180

771
00:51:21.841 --> 00:51:25.180
เอาข้อมูลอะไร

772
00:51:25.842 --> 00:51:29.180
เอาข้อมูล 5

773
00:51:29.843 --> 00:51:33.181
ใส่

774
00:51:33.845 --> 00:51:37.180
ลงไปใน Stack

775
00:51:37.847 --> 00:51:41.181
5 มาจากไหนนี่นะ มันบอกนี่

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

777
00:51:45.854 --> 00:51:49.180
ส่วน Pop คืออะไรคะ

778
00:51:49.856 --> 00:51:53.180
เอาข้อมูล

779
00:51:53.857 --> 00:51:57.180
ออกจาก Stack

780
00:51:57.859 --> 00:52:01.180
เอาข้อมูลข้างหลังหรือข้างหน้าออก

781
00:52:01.860 --> 00:52:05.181
Stack เอาข้อมูลข้างหลังหรือข้างหน้าออก

782
00:52:05.862 --> 00:52:09.180
ข้างหลัง ถูกไหมคะ

783
00:52:09.863 --> 00:52:13.180
เอาข้อมูล

784
00:52:13.866 --> 00:52:17.182
ข้างหลังออก

785
00:52:17.869 --> 00:52:21.184
เอาข้อมูลจากข้างหลังนะคะ ออก

786
00:52:21.872 --> 00:52:25.182

787
00:52:25.873 --> 00:52:29.181
เดี๋ยวถ่ายรูป

788
00:52:29.874 --> 00:52:33.181
นะคะ ลงใน classroom หน่อย

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

790
00:52:37.876 --> 00:52:41.181
ลงใน Classroom

791
00:52:41.877 --> 00:52:45.181

792
00:52:45.878 --> 00:52:49.181

793
00:52:49.881 --> 00:52:53.181

794
00:52:53.882 --> 00:52:57.181

795
00:52:57.886 --> 00:53:01.181

796
00:53:01.887 --> 00:53:05.182

797
00:53:05.890 --> 00:53:09.181

798
00:53:09.892 --> 00:53:13.181

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

800
00:53:17.895 --> 00:53:21.182
แล้วก็โพสต์ลงไปใน classroom

801
00:53:21.900 --> 00:53:25.182

802
00:53:25.902 --> 00:53:29.181
ถ่าย

803
00:53:29.903 --> 00:53:33.183
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33.905 --> 00:53:37.181

805
00:53:37.907 --> 00:53:41.181

806
00:53:41.911 --> 00:53:45.181

807
00:53:45.914 --> 00:53:49.181

808
00:53:49.916 --> 00:53:53.181

809
00:53:53.918 --> 00:53:57.181

810
00:53:57.919 --> 00:54:01.181

811
00:54:01.921 --> 00:54:05.181

812
00:54:05.923 --> 00:54:09.181

813
00:54:09.925 --> 00:54:13.182

814
00:54:13.927 --> 00:54:17.182

815
00:54:17.929 --> 00:54:21.181

816
00:54:21.931 --> 00:54:25.181

817
00:54:25.935 --> 00:54:29.182

818
00:54:29.937 --> 00:54:33.182

819
00:54:33.939 --> 00:54:37.181

820
00:54:37.941 --> 00:54:41.181

821
00:54:41.942 --> 00:54:45.181

822
00:54:45.945 --> 00:54:49.181

823
00:54:49.946 --> 00:54:53.182

824
00:54:53.948 --> 00:54:57.181

825
00:54:57.950 --> 00:55:01.181

826
00:55:01.954 --> 00:55:05.182

827
00:55:05.956 --> 00:55:09.181

828
00:55:09.958 --> 00:55:13.182

829
00:55:13.960 --> 00:55:17.183

830
00:55:17.962 --> 00:55:21.181

831
00:55:21.966 --> 00:55:25.182

832
00:55:25.968 --> 00:55:29.183
มี 4 คน

833
00:55:29.970 --> 00:55:33.181

834
00:55:33.972 --> 00:55:37.181
ทุกหน้า

835
00:55:37.973 --> 00:55:41.182
คุณแม่

836
00:55:41.976 --> 00:55:45.182

837
00:55:45.977 --> 00:55:49.182

838
00:55:49.978 --> 00:55:53.182

839
00:55:53.980 --> 00:55:57.182

840
00:55:57.981 --> 00:56:01.182

841
00:56:01.983 --> 00:56:05.182

842
00:56:05.986 --> 00:56:09.182

843
00:56:09.990 --> 00:56:13.182
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13.995 --> 00:56:17.182
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17.996 --> 00:56:21.182
ก่อนจะได้เคลียร์ของเก่า

846
00:56:22.001 --> 00:56:25.182

847
00:56:26.003 --> 00:56:29.183

848
00:56:30.005 --> 00:56:33.182

849
00:56:34.008 --> 00:56:37.182

850
00:56:38.010 --> 00:56:41.182

851
00:56:42.013 --> 00:56:45.184

852
00:56:46.015 --> 00:56:49.182

853
00:56:50.017 --> 00:56:53.182

854
00:56:54.019 --> 00:56:57.182

855
00:56:58.020 --> 00:57:01.182

856
00:57:02.022 --> 00:57:05.182

857
00:57:06.023 --> 00:57:09.182

858
00:57:10.025 --> 00:57:13.182

859
00:57:14.026 --> 00:57:17.183

860
00:57:18.030 --> 00:57:21.183

861
00:57:22.033 --> 00:57:25.182

862
00:57:26.034 --> 00:57:29.182

863
00:57:30.035 --> 00:57:33.183

864
00:57:34.038 --> 00:57:37.182

865
00:57:38.039 --> 00:57:41.182

866
00:57:42.041 --> 00:57:45.182

867
00:57:46.043 --> 00:57:49.182

868
00:57:50.044 --> 00:57:53.183

869
00:57:54.046 --> 00:57:57.182

870
00:57:58.047 --> 00:58:01.182

871
00:58:02.049 --> 00:58:05.182

872
00:58:06.051 --> 00:58:09.183

873
00:58:10.055 --> 00:58:13.183

874
00:58:14.057 --> 00:58:17.183

875
00:58:18.058 --> 00:58:21.183

876
00:58:22.066 --> 00:58:25.183

877
00:58:26.067 --> 00:58:29.183

878
00:58:30.070 --> 00:58:33.182

879
00:58:34.072 --> 00:58:37.183

880
00:58:38.074 --> 00:58:41.184

881
00:58:42.076 --> 00:58:45.182

882
00:58:46.077 --> 00:58:49.182

883
00:58:50.079 --> 00:58:53.183

884
00:58:54.080 --> 00:58:57.184

885
00:58:58.082 --> 00:59:01.183

886
00:59:02.084 --> 00:59:05.183

887
00:59:06.085 --> 00:59:09.183

888
00:59:10.088 --> 00:59:13.183

889
00:59:14.091 --> 00:59:17.183

890
00:59:18.094 --> 00:59:21.183

891
00:59:22.096 --> 00:59:25.185

892
00:59:26.101 --> 00:59:29.185

893
00:59:30.104 --> 00:59:33.183

894
00:59:34.106 --> 00:59:37.182

895
00:59:38.108 --> 00:59:41.183

896
00:59:42.110 --> 00:59:45.184

897
00:59:46.112 --> 00:59:49.183

898
00:59:50.114 --> 00:59:53.183

899
00:59:54.116 --> 00:59:57.183

900
00:59:58.117 --> 01:00:01.183

901
01:00:02.120 --> 01:00:05.183

902
01:00:06.121 --> 01:00:09.183

903
01:00:10.124 --> 01:00:13.183

904
01:00:14.126 --> 01:00:17.185

905
01:00:18.129 --> 01:00:21.183

906
01:00:22.133 --> 01:00:25.183

907
01:00:26.136 --> 01:00:29.183

908
01:00:30.138 --> 01:00:33.183

909
01:00:34.140 --> 01:00:37.190

910
01:00:38.142 --> 01:00:41.183

911
01:00:42.144 --> 01:00:45.183

912
01:00:46.145 --> 01:00:49.183

913
01:00:50.147 --> 01:00:53.183

914
01:00:54.149 --> 01:00:57.183

915
01:00:58.150 --> 01:01:01.183

916
01:01:02.156 --> 01:01:05.183

917
01:01:06.160 --> 01:01:09.183

918
01:01:10.162 --> 01:01:13.184

919
01:01:14.164 --> 01:01:17.183

920
01:01:18.166 --> 01:01:21.183

921
01:01:22.168 --> 01:01:26.168

922
01:01:26.169 --> 01:01:30.169

923
01:01:30.173 --> 01:01:34.173

924
01:01:34.180 --> 01:01:38.180

925
01:01:38.182 --> 01:01:42.182

926
01:01:42.186 --> 01:01:46.184

927
01:01:46.186 --> 01:01:50.183

928
01:01:50.187 --> 01:01:54.183

929
01:01:54.190 --> 01:01:58.184

930
01:01:58.192 --> 01:02:02.183

931
01:02:02.192 --> 01:02:06.183

932
01:02:06.194 --> 01:02:10.183

933
01:02:10.195 --> 01:02:14.184

934
01:02:14.197 --> 01:02:18.184

935
01:02:18.198 --> 01:02:22.183

936
01:02:22.202 --> 01:02:26.183

937
01:02:26.203 --> 01:02:30.184

938
01:02:30.204 --> 01:02:34.184

939
01:02:34.205 --> 01:02:38.184

940
01:02:38.206 --> 01:02:42.184

941
01:02:42.207 --> 01:02:46.184

942
01:02:46.210 --> 01:02:50.184

943
01:02:50.211 --> 01:02:54.186

944
01:02:54.213 --> 01:02:58.183

945
01:02:58.214 --> 01:03:02.184

946
01:03:02.216 --> 01:03:06.184

947
01:03:06.217 --> 01:03:10.184

948
01:03:10.232 --> 01:03:14.184

949
01:03:14.235 --> 01:03:18.184

950
01:03:18.236 --> 01:03:22.184

951
01:03:22.237 --> 01:03:26.184

952
01:03:26.238 --> 01:03:30.184

953
01:03:30.240 --> 01:03:34.184

954
01:03:34.241 --> 01:03:38.184

955
01:03:38.242 --> 01:03:42.184

956
01:03:42.243 --> 01:03:46.184

957
01:03:46.244 --> 01:03:50.184

958
01:03:50.248 --> 01:03:54.184

959
01:03:54.253 --> 01:03:58.184

960
01:03:58.256 --> 01:04:02.184

961
01:04:02.259 --> 01:04:06.188

962
01:04:06.262 --> 01:04:10.184

963
01:04:10.266 --> 01:04:14.184

964
01:04:14.267 --> 01:04:18.184

965
01:04:18.269 --> 01:04:22.184

966
01:04:22.271 --> 01:04:26.184

967
01:04:26.273 --> 01:04:30.184

968
01:04:30.274 --> 01:04:34.184

969
01:04:34.275 --> 01:04:38.184

970
01:04:38.276 --> 01:04:42.185

971
01:04:42.278 --> 01:04:46.185

972
01:04:46.279 --> 01:04:50.184

973
01:04:50.281 --> 01:04:54.184

974
01:04:54.282 --> 01:04:58.184

975
01:04:58.283 --> 01:05:02.184

976
01:05:02.284 --> 01:05:06.184

977
01:05:06.285 --> 01:05:10.184

978
01:05:10.286 --> 01:05:14.184

979
01:05:14.288 --> 01:05:18.184

980
01:05:18.289 --> 01:05:22.184

981
01:05:22.290 --> 01:05:26.184

982
01:05:26.292 --> 01:05:30.185

983
01:05:30.294 --> 01:05:34.184

984
01:05:34.295 --> 01:05:38.184

985
01:05:38.297 --> 01:05:42.184

986
01:05:42.299 --> 01:05:46.184

987
01:05:46.301 --> 01:05:50.184

988
01:05:50.302 --> 01:05:54.184

989
01:05:54.305 --> 01:05:58.184

990
01:05:58.306 --> 01:06:02.184

991
01:06:02.308 --> 01:06:06.184

992
01:06:06.311 --> 01:06:10.184

993
01:06:10.314 --> 01:06:14.185

994
01:06:14.315 --> 01:06:18.184

995
01:06:18.316 --> 01:06:22.184

996
01:06:22.318 --> 01:06:26.186

997
01:06:26.319 --> 01:06:30.185

998
01:06:30.321 --> 01:06:34.184

999
01:06:34.322 --> 01:06:38.184

1000
01:06:38.324 --> 01:06:42.184

1001
01:06:42.325 --> 01:06:46.184

1002
01:06:46.326 --> 01:06:50.184

1003
01:06:50.328 --> 01:06:54.184

1004
01:06:54.330 --> 01:06:58.185

1005
01:06:58.331 --> 01:07:02.185

1006
01:07:02.332 --> 01:07:06.187

1007
01:07:06.333 --> 01:07:10.184

1008
01:07:10.335 --> 01:07:14.184

1009
01:07:14.336 --> 01:07:18.184

1010
01:07:18.337 --> 01:07:22.186

1011
01:07:22.338 --> 01:07:26.184

1012
01:07:26.340 --> 01:07:30.184

1013
01:07:30.342 --> 01:07:34.184

1014
01:07:34.344 --> 01:07:38.184

1015
01:07:38.345 --> 01:07:42.184

1016
01:07:42.346 --> 01:07:46.185

1017
01:07:46.347 --> 01:07:50.184

1018
01:07:50.351 --> 01:07:54.185

1019
01:07:54.352 --> 01:07:58.184

1020
01:07:58.353 --> 01:08:02.186

1021
01:08:02.354 --> 01:08:06.184

1022
01:08:06.357 --> 01:08:10.184

1023
01:08:10.358 --> 01:08:14.185

1024
01:08:14.360 --> 01:08:18.185

1025
01:08:18.364 --> 01:08:22.185

1026
01:08:22.366 --> 01:08:26.184

1027
01:08:26.368 --> 01:08:30.185

1028
01:08:30.369 --> 01:08:34.189

1029
01:08:34.370 --> 01:08:38.184

1030
01:08:38.371 --> 01:08:42.185

1031
01:08:42.372 --> 01:08:46.184

1032
01:08:46.375 --> 01:08:50.184

1033
01:08:50.379 --> 01:08:54.184

1034
01:08:54.383 --> 01:08:58.184

1035
01:08:58.388 --> 01:09:02.184

1036
01:09:02.393 --> 01:09:06.184

1037
01:09:06.395 --> 01:09:10.184

1038
01:09:10.396 --> 01:09:14.184

1039
01:09:14.397 --> 01:09:18.184

1040
01:09:18.398 --> 01:09:22.184

1041
01:09:22.399 --> 01:09:26.184

1042
01:09:26.400 --> 01:09:30.184

1043
01:09:30.401 --> 01:09:34.185

1044
01:09:34.402 --> 01:09:38.184

1045
01:09:38.405 --> 01:09:42.184

1046
01:09:42.407 --> 01:09:46.184

1047
01:09:46.408 --> 01:09:50.184

1048
01:09:50.409 --> 01:09:54.184

1049
01:09:54.410 --> 01:09:58.186

1050
01:09:58.411 --> 01:10:02.184

1051
01:10:02.413 --> 01:10:06.184

1052
01:10:06.414 --> 01:10:10.184

1053
01:10:10.415 --> 01:10:14.184

1054
01:10:14.416 --> 01:10:18.188

1055
01:10:18.418 --> 01:10:22.185

1056
01:10:22.420 --> 01:10:26.184

1057
01:10:26.423 --> 01:10:30.184

1058
01:10:30.426 --> 01:10:34.184

1059
01:10:34.427 --> 01:10:38.184

1060
01:10:38.433 --> 01:10:42.184

1061
01:10:42.434 --> 01:10:46.184

1062
01:10:46.438 --> 01:10:50.184

1063
01:10:50.445 --> 01:10:54.184

1064
01:10:54.450 --> 01:10:58.184

1065
01:10:58.452 --> 01:11:02.184

1066
01:11:02.455 --> 01:11:06.184

1067
01:11:06.456 --> 01:11:10.184

1068
01:11:10.457 --> 01:11:14.184

1069
01:11:14.460 --> 01:11:18.184

1070
01:11:18.463 --> 01:11:22.184

1071
01:11:22.464 --> 01:11:26.184

1072
01:11:26.465 --> 01:11:30.184

1073
01:11:30.466 --> 01:11:34.184

1074
01:11:34.468 --> 01:11:38.184

1075
01:11:38.469 --> 01:11:42.184
โอเค มาต่อนะคะ

1076
01:11:42.470 --> 01:11:46.184
มาต่อนะคะ จะเป็น

1077
01:11:46.472 --> 01:11:50.184
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:50.473 --> 01:11:54.184
ไปแล้วนะคะ Stack กับ q

1079
01:11:54.474 --> 01:11:58.185
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:58.475 --> 01:12:02.184
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:02.476 --> 01:12:06.184
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:06.477 --> 01:12:10.184
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:10.479 --> 01:12:14.185
หรือแนวนอนนะคะ เป็น

1084
01:12:14.480 --> 01:12:18.184
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:18.481 --> 01:12:22.183
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:22.482 --> 01:12:26.184
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:26.484 --> 01:12:30.184
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:30.487 --> 01:12:34.184
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:34.488 --> 01:12:38.184
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:38.489 --> 01:12:42.189
เชื่อมโยงเครือข่ายได้

1091
01:12:42.490 --> 01:12:46.184
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:46.492 --> 01:12:50.184
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:50.495 --> 01:12:54.186
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:54.496 --> 01:12:58.184
จะเหมือนกับ folder

1095
01:12:58.497 --> 01:13:02.184
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:02.498 --> 01:13:06.186
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:06.499 --> 01:13:10.184
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:10.501 --> 01:13:14.183
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:14.501 --> 01:13:18.183
ลองจินตนาการนะ

1100
01:13:18.502 --> 01:13:22.183
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:22.503 --> 01:13:26.184
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:26.504 --> 01:13:30.184
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:30.505 --> 01:13:34.183
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:34.506 --> 01:13:38.184
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:38.507 --> 01:13:42.185
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:42.514 --> 01:13:46.183
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:46.515 --> 01:13:50.184
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:50.516 --> 01:13:54.184
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:54.518 --> 01:13:58.183
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:58.519 --> 01:14:02.184
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:02.520 --> 01:14:06.183
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:06.524 --> 01:14:10.183
เสร็จแล้วนี่

1113
01:14:10.525 --> 01:14:14.183
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:14.528 --> 01:14:18.184
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:18.529 --> 01:14:22.183
ก็มีลูก ลูกก็มีหลาน

1116
01:14:22.530 --> 01:14:26.184
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:26.533 --> 01:14:30.183
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:30.534 --> 01:14:34.183
พ่อเดียวกัน

1119
01:14:34.535 --> 01:14:38.183
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:38.536 --> 01:14:42.183
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:42.537 --> 01:14:46.184
อันนี้คือพ่อเรา อันนี้...

1122
01:14:46.538 --> 01:14:50.183
คือลูกพี่ลูกน้องเรา

1123
01:14:50.539 --> 01:14:54.183
โอเค

1124
01:14:54.540 --> 01:14:58.183
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:58.542 --> 01:15:02.183
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:02.543 --> 01:15:06.183
ลิสต์โหนด ก็คือ

1127
01:15:06.544 --> 01:15:10.184
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:10.545 --> 01:15:14.184
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:14.546 --> 01:15:18.183
ลีฟโหนดของตระกูลนะ

1130
01:15:18.547 --> 01:15:22.183
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:22.547 --> 01:15:26.184
ของตระกูลนะคะ

1132
01:15:26.549 --> 01:15:30.183
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:30.553 --> 01:15:34.183
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:34.554 --> 01:15:38.183
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:38.555 --> 01:15:42.183
นะคะ โอเค

1136
01:15:42.556 --> 01:15:46.183
ตัวบนสุด เรียกว่า "

1137
01:15:46.557 --> 01:15:50.183
root node root

1138
01:15:50.558 --> 01:15:54.183
คือ root node คือโหนดแม่

1139
01:15:54.559 --> 01:15:58.183
ตัวล่างสุดเรียกว่า "le

1140
01:15:58.560 --> 01:16:02.183
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:02.561 --> 01:16:06.183
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:06.562 --> 01:16:10.183
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:10.563 --> 01:16:14.183
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:14.565 --> 01:16:18.183
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:18.566 --> 01:16:22.183
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:22.568 --> 01:16:26.183
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:26.569 --> 01:16:30.183
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:30.572 --> 01:16:34.183
23 โอเค

1149
01:16:34.574 --> 01:16:38.183
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:38.577 --> 01:16:42.183
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:42.585 --> 01:16:46.183
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:46.586 --> 01:16:50.183
มันคือ รูตโหนด

1153
01:16:50.588 --> 01:16:54.183
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:54.589 --> 01:16:58.183
ก็คือ root node

1155
01:16:58.591 --> 01:17:02.183
ตัวนี้นะคะ

1156
01:17:02.594 --> 01:17:06.183
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:06.595 --> 01:17:10.183
ถัดมาโหนด 23 นี่

1158
01:17:10.598 --> 01:17:14.183
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:14.599 --> 01:17:18.183
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:18.600 --> 01:17:22.183
มันเป็นพ่อของ 13 กับ 54

1161
01:17:22.601 --> 01:17:26.183
เสร็จแล้ว 13 กับ 54

1162
01:17:26.602 --> 01:17:30.183
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:30.603 --> 01:17:34.183
นะคะ

1164
01:17:34.605 --> 01:17:38.183
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:38.606 --> 01:17:42.184
เป็นลูกของโหนด 13

1166
01:17:42.607 --> 01:17:46.183

1167
01:17:46.609 --> 01:17:50.183
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:50.610 --> 01:17:54.183
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:54.613 --> 01:17:58.183
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:58.614 --> 01:18:02.189
leaf node นะคะ

1171
01:18:02.615 --> 01:18:06.183

1172
01:18:06.616 --> 01:18:10.183
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:10.618 --> 01:18:14.183
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:14.619 --> 01:18:18.183
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:18.620 --> 01:18:22.183
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:22.621 --> 01:18:26.188
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:26.624 --> 01:18:30.183
ระดับ 0 นะคะ 15...

1178
01:18:30.625 --> 01:18:34.183
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:34.630 --> 01:18:38.183
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:38.640 --> 01:18:42.183
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:42.641 --> 01:18:46.183
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:46.644 --> 01:18:50.183
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:50.647 --> 01:18:54.183
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:54.648 --> 01:18:58.186
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:58.649 --> 01:19:02.183
เดียวกัน 7, 9, 15

1186
01:19:02.650 --> 01:19:06.185
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:06.651 --> 01:19:10.184
แต่ 46 กับ 77

1188
01:19:10.652 --> 01:19:14.183
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:14.653 --> 01:19:18.183
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:18.654 --> 01:19:22.184
กัน

1191
01:19:22.655 --> 01:19:26.184
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:26.657 --> 01:19:30.183
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:30.658 --> 01:19:34.183
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:34.659 --> 01:19:38.183
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:38.661 --> 01:19:42.183
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:42.663 --> 01:19:46.183
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:46.665 --> 01:19:50.183
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:50.666 --> 01:19:54.183
นะคะ 46 มีลูกอยู่ 1

1199
01:19:54.667 --> 01:19:58.183
13 มีลูกอยู่ 3 47

1200
01:19:58.668 --> 01:20:02.183
มีลูกไหมคะ ไม่มี

1201
01:20:02.669 --> 01:20:06.183
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:06.670 --> 01:20:10.183
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:10.672 --> 01:20:14.183
มีกระดาษไหม หยิบกระดาษ

1204
01:20:14.674 --> 01:20:18.183
ให้ครูหน่อย

1205
01:20:18.675 --> 01:20:22.183
ครูมีรูป ครูมีรูป

1206
01:20:22.676 --> 01:20:26.185
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:26.678 --> 01:20:30.183
ตอบให้ครูหน่อย ... นี่

1208
01:20:30.683 --> 01:20:34.183
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:34.684 --> 01:20:38.183
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:38.686 --> 01:20:42.183
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:42.686 --> 01:20:46.184

1212
01:20:46.688 --> 01:20:50.183
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:50.689 --> 01:20:54.183
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:54.690 --> 01:20:58.183
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:58.691 --> 01:21:02.183
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:02.694 --> 01:21:06.183

1217
01:21:06.696 --> 01:21:10.183

1218
01:21:10.698 --> 01:21:14.183

1219
01:21:14.700 --> 01:21:18.183

1220
01:21:18.702 --> 01:21:22.183

1221
01:21:22.705 --> 01:21:26.183

1222
01:21:26.710 --> 01:21:30.183

1223
01:21:30.717 --> 01:21:34.183

1224
01:21:34.721 --> 01:21:38.183

1225
01:21:38.726 --> 01:21:42.183

1226
01:21:42.730 --> 01:21:46.183

1227
01:21:46.732 --> 01:21:50.186

1228
01:21:50.733 --> 01:21:54.183

1229
01:21:54.734 --> 01:21:58.183

1230
01:21:58.737 --> 01:22:02.183

1231
01:22:02.740 --> 01:22:06.183

1232
01:22:06.744 --> 01:22:10.183

1233
01:22:10.748 --> 01:22:14.183
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:14.749 --> 01:22:18.183
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:18.750 --> 01:22:22.183
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:22.754 --> 01:22:26.183
ดีกรีคืออะไร

1237
01:22:26.755 --> 01:22:30.183

1238
01:22:30.758 --> 01:22:34.183

1239
01:22:34.760 --> 01:22:38.183

1240
01:22:38.762 --> 01:22:42.183

1241
01:22:42.763 --> 01:22:46.183

1242
01:22:46.765 --> 01:22:50.183

1243
01:22:50.769 --> 01:22:54.183

1244
01:22:54.774 --> 01:22:58.183

1245
01:22:58.779 --> 01:23:02.183

1246
01:23:02.781 --> 01:23:06.183

1247
01:23:06.783 --> 01:23:10.183

1248
01:23:10.787 --> 01:23:14.183

1249
01:23:14.788 --> 01:23:18.183

1250
01:23:18.791 --> 01:23:22.187

1251
01:23:22.793 --> 01:23:26.186

1252
01:23:26.796 --> 01:23:30.183

1253
01:23:30.802 --> 01:23:34.183

1254
01:23:34.803 --> 01:23:38.183

1255
01:23:38.805 --> 01:23:42.183

1256
01:23:42.807 --> 01:23:46.183

1257
01:23:46.808 --> 01:23:50.183

1258
01:23:50.810 --> 01:23:54.183

1259
01:23:54.812 --> 01:23:58.183

1260
01:23:58.813 --> 01:24:02.185

1261
01:24:02.814 --> 01:24:06.183

1262
01:24:06.815 --> 01:24:10.183

1263
01:24:10.816 --> 01:24:14.183

1264
01:24:14.817 --> 01:24:18.184

1265
01:24:18.818 --> 01:24:22.183

1266
01:24:22.820 --> 01:24:26.183

1267
01:24:26.821 --> 01:24:30.183

1268
01:24:30.823 --> 01:24:34.183

1269
01:24:34.825 --> 01:24:38.183

1270
01:24:38.827 --> 01:24:42.183

1271
01:24:42.830 --> 01:24:46.183

1272
01:24:46.831 --> 01:24:50.183

1273
01:24:50.833 --> 01:24:54.183

1274
01:24:54.834 --> 01:24:58.189

1275
01:24:58.836 --> 01:25:02.183

1276
01:25:02.837 --> 01:25:06.183

1277
01:25:06.839 --> 01:25:10.183

1278
01:25:10.842 --> 01:25:14.183

1279
01:25:14.843 --> 01:25:18.183

1280
01:25:18.844 --> 01:25:22.183

1281
01:25:22.846 --> 01:25:26.183

1282
01:25:26.847 --> 01:25:30.185

1283
01:25:30.849 --> 01:25:34.183

1284
01:25:34.851 --> 01:25:38.183

1285
01:25:38.855 --> 01:25:42.183

1286
01:25:42.860 --> 01:25:46.183

1287
01:25:46.861 --> 01:25:50.183

1288
01:25:50.865 --> 01:25:54.183

1289
01:25:54.868 --> 01:25:58.183

1290
01:25:58.870 --> 01:26:02.183

1291
01:26:02.871 --> 01:26:06.183

1292
01:26:06.872 --> 01:26:10.184

1293
01:26:10.873 --> 01:26:14.183

1294
01:26:14.875 --> 01:26:18.185

1295
01:26:18.876 --> 01:26:22.183

1296
01:26:22.878 --> 01:26:26.186

1297
01:26:26.880 --> 01:26:30.187

1298
01:26:30.881 --> 01:26:34.183

1299
01:26:34.882 --> 01:26:38.183

1300
01:26:38.883 --> 01:26:42.183

1301
01:26:42.886 --> 01:26:46.183

1302
01:26:46.888 --> 01:26:50.183

1303
01:26:50.890 --> 01:26:54.183

1304
01:26:54.892 --> 01:26:58.183

1305
01:26:58.893 --> 01:27:02.184

1306
01:27:02.895 --> 01:27:06.193

1307
01:27:06.897 --> 01:27:10.183

1308
01:27:10.899 --> 01:27:14.185

1309
01:27:14.901 --> 01:27:18.183

1310
01:27:18.903 --> 01:27:22.184

1311
01:27:22.905 --> 01:27:26.183

1312
01:27:26.907 --> 01:27:30.183

1313
01:27:30.909 --> 01:27:34.184

1314
01:27:34.911 --> 01:27:38.184

1315
01:27:38.913 --> 01:27:42.183

1316
01:27:42.915 --> 01:27:46.183

1317
01:27:46.917 --> 01:27:50.184

1318
01:27:50.918 --> 01:27:54.184

1319
01:27:54.919 --> 01:27:58.184

1320
01:27:58.921 --> 01:28:02.191

1321
01:28:02.923 --> 01:28:06.184

1322
01:28:06.925 --> 01:28:10.184

1323
01:28:10.926 --> 01:28:14.185

1324
01:28:14.928 --> 01:28:18.185

1325
01:28:18.934 --> 01:28:22.184

1326
01:28:22.938 --> 01:28:26.192

1327
01:28:26.941 --> 01:28:30.183

1328
01:28:30.942 --> 01:28:34.184

1329
01:28:34.944 --> 01:28:38.188

1330
01:28:38.946 --> 01:28:42.183

1331
01:28:42.948 --> 01:28:46.183

1332
01:28:46.950 --> 01:28:50.183

1333
01:28:50.951 --> 01:28:54.185

1334
01:28:54.954 --> 01:28:58.191

1335
01:28:58.956 --> 01:29:02.183

1336
01:29:02.958 --> 01:29:06.183

1337
01:29:06.959 --> 01:29:10.184

1338
01:29:10.964 --> 01:29:14.183

1339
01:29:14.966 --> 01:29:18.183

1340
01:29:18.967 --> 01:29:22.184

1341
01:29:22.969 --> 01:29:26.183

1342
01:29:26.971 --> 01:29:30.183

1343
01:29:30.973 --> 01:29:34.185

1344
01:29:34.974 --> 01:29:38.183

1345
01:29:38.978 --> 01:29:42.184

1346
01:29:42.980 --> 01:29:46.186

1347
01:29:46.982 --> 01:29:50.183

1348
01:29:50.983 --> 01:29:54.190

1349
01:29:54.984 --> 01:29:58.184

1350
01:29:58.988 --> 01:30:02.184

1351
01:30:02.990 --> 01:30:06.185

1352
01:30:06.992 --> 01:30:10.183

1353
01:30:10.994 --> 01:30:14.184

1354
01:30:14.996 --> 01:30:18.184

1355
01:30:18.998 --> 01:30:22.184

1356
01:30:23.000 --> 01:30:26.183

1357
01:30:27.002 --> 01:30:30.183

1358
01:30:31.005 --> 01:30:34.189

1359
01:30:35.007 --> 01:30:38.183

1360
01:30:39.009 --> 01:30:42.183

1361
01:30:43.011 --> 01:30:46.184

1362
01:30:47.013 --> 01:30:50.184

1363
01:30:51.014 --> 01:30:54.183

1364
01:30:55.016 --> 01:30:58.184

1365
01:30:59.017 --> 01:31:02.184

1366
01:31:03.018 --> 01:31:06.183

1367
01:31:07.020 --> 01:31:10.184

1368
01:31:11.021 --> 01:31:14.184

1369
01:31:15.024 --> 01:31:18.184

1370
01:31:19.026 --> 01:31:22.183

1371
01:31:23.027 --> 01:31:26.184

1372
01:31:27.029 --> 01:31:30.184

1373
01:31:31.031 --> 01:31:34.184

1374
01:31:35.035 --> 01:31:38.186

1375
01:31:39.040 --> 01:31:42.184

1376
01:31:43.044 --> 01:31:46.183

1377
01:31:47.046 --> 01:31:50.187

1378
01:31:51.048 --> 01:31:54.184

1379
01:31:55.050 --> 01:31:58.183

1380
01:31:59.051 --> 01:32:02.183

1381
01:32:03.053 --> 01:32:06.185

1382
01:32:07.054 --> 01:32:10.183

1383
01:32:11.056 --> 01:32:14.184

1384
01:32:15.057 --> 01:32:18.184

1385
01:32:19.060 --> 01:32:22.184

1386
01:32:23.061 --> 01:32:26.183

1387
01:32:27.065 --> 01:32:30.183

1388
01:32:31.069 --> 01:32:34.185

1389
01:32:35.073 --> 01:32:38.183

1390
01:32:39.075 --> 01:32:42.183

1391
01:32:43.077 --> 01:32:46.184

1392
01:32:47.079 --> 01:32:50.183

1393
01:32:51.081 --> 01:32:54.183

1394
01:32:55.083 --> 01:32:58.184

1395
01:32:59.084 --> 01:33:02.183

1396
01:33:03.086 --> 01:33:06.183

1397
01:33:07.089 --> 01:33:10.184

1398
01:33:11.091 --> 01:33:14.184

1399
01:33:15.092 --> 01:33:18.183

1400
01:33:19.095 --> 01:33:22.183

1401
01:33:23.096 --> 01:33:26.184

1402
01:33:27.098 --> 01:33:30.184

1403
01:33:31.106 --> 01:33:34.184

1404
01:33:35.111 --> 01:33:38.184

1405
01:33:39.113 --> 01:33:42.184

1406
01:33:43.114 --> 01:33:46.188

1407
01:33:47.117 --> 01:33:50.183

1408
01:33:51.119 --> 01:33:54.183

1409
01:33:55.121 --> 01:33:58.186

1410
01:33:59.123 --> 01:34:02.183

1411
01:34:03.125 --> 01:34:06.183

1412
01:34:07.126 --> 01:34:10.184

1413
01:34:11.128 --> 01:34:14.191

1414
01:34:15.130 --> 01:34:18.199

1415
01:34:19.132 --> 01:34:22.185

1416
01:34:23.134 --> 01:34:26.184

1417
01:34:27.135 --> 01:34:30.184

1418
01:34:31.137 --> 01:34:34.187

1419
01:34:35.141 --> 01:34:38.184

1420
01:34:39.143 --> 01:34:42.184

1421
01:34:43.145 --> 01:34:46.183

1422
01:34:47.147 --> 01:34:50.188

1423
01:34:51.149 --> 01:34:54.184

1424
01:34:55.151 --> 01:34:58.183

1425
01:34:59.152 --> 01:35:02.184

1426
01:35:03.155 --> 01:35:06.184

1427
01:35:07.157 --> 01:35:10.184

1428
01:35:11.159 --> 01:35:14.184

1429
01:35:15.161 --> 01:35:18.184

1430
01:35:19.163 --> 01:35:22.183

1431
01:35:23.165 --> 01:35:26.184

1432
01:35:27.166 --> 01:35:30.183

1433
01:35:31.168 --> 01:35:35.168

1434
01:35:35.169 --> 01:35:39.169

1435
01:35:39.172 --> 01:35:43.172

1436
01:35:43.174 --> 01:35:47.174

1437
01:35:47.175 --> 01:35:51.175

1438
01:35:51.177 --> 01:35:55.177

1439
01:35:55.179 --> 01:35:59.179

1440
01:35:59.181 --> 01:36:03.181

1441
01:36:03.183 --> 01:36:07.183

1442
01:36:07.185 --> 01:36:11.183

1443
01:36:11.186 --> 01:36:15.184

1444
01:36:15.188 --> 01:36:19.184

1445
01:36:19.192 --> 01:36:23.184

1446
01:36:23.193 --> 01:36:27.185

1447
01:36:27.194 --> 01:36:31.184

1448
01:36:31.194 --> 01:36:35.184

1449
01:36:35.195 --> 01:36:39.184

1450
01:36:39.196 --> 01:36:43.183

1451
01:36:43.198 --> 01:36:47.183

1452
01:36:47.199 --> 01:36:51.183

1453
01:36:51.201 --> 01:36:55.183

1454
01:36:55.203 --> 01:36:59.183

1455
01:36:59.205 --> 01:37:03.183

1456
01:37:03.207 --> 01:37:07.183

1457
01:37:07.208 --> 01:37:11.183

1458
01:37:11.209 --> 01:37:15.183

1459
01:37:15.210 --> 01:37:19.183

1460
01:37:19.212 --> 01:37:23.183

1461
01:37:23.213 --> 01:37:27.183

1462
01:37:27.214 --> 01:37:31.183

1463
01:37:31.215 --> 01:37:35.184

1464
01:37:35.217 --> 01:37:39.183

1465
01:37:39.219 --> 01:37:43.183

1466
01:37:43.222 --> 01:37:47.183

1467
01:37:47.223 --> 01:37:51.184

1468
01:37:51.224 --> 01:37:55.183

1469
01:37:55.226 --> 01:37:59.184

1470
01:37:59.227 --> 01:38:03.183

1471
01:38:03.228 --> 01:38:07.184

1472
01:38:07.229 --> 01:38:11.183

1473
01:38:11.232 --> 01:38:15.183

1474
01:38:15.235 --> 01:38:19.199

1475
01:38:19.237 --> 01:38:23.183

1476
01:38:23.238 --> 01:38:27.183

1477
01:38:27.239 --> 01:38:31.183

1478
01:38:31.240 --> 01:38:35.183

1479
01:38:35.241 --> 01:38:39.184
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39.242 --> 01:38:43.183
ดูอีกทีหนึ่งนะ

1481
01:38:43.244 --> 01:38:47.184
ในโหนดนะคะ

1482
01:38:47.245 --> 01:38:51.184
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51.247 --> 01:38:55.184

1484
01:38:55.248 --> 01:38:59.185

1485
01:38:59.249 --> 01:39:03.184

1486
01:39:03.250 --> 01:39:07.183

1487
01:39:07.252 --> 01:39:11.184
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11.254 --> 01:39:15.184
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15.255 --> 01:39:19.184
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19.264 --> 01:39:23.184
ถึงพ่อนะคะ พ่อ

1491
01:39:23.265 --> 01:39:27.184
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27.266 --> 01:39:31.187
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31.267 --> 01:39:35.183
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35.269 --> 01:39:39.184
นะคะ  อย่างเช่น

1495
01:39:39.274 --> 01:39:43.183
55 นะคะ ครูพูดถึง

1496
01:39:43.277 --> 01:39:47.183
55 พ่อของ 55 คืออะไร

1497
01:39:47.279 --> 01:39:51.184
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51.281 --> 01:39:55.184
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55.282 --> 01:39:59.184
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59.283 --> 01:40:03.184
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03.284 --> 01:40:07.184
ลูกของ 55 คืออะไรคะ

1502
01:40:07.286 --> 01:40:11.184
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11.287 --> 01:40:15.184
เราพูดถึงโหนดนี้

1504
01:40:15.288 --> 01:40:19.184
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19.290 --> 01:40:23.184
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23.291 --> 01:40:27.183
52 เห็นไหมคะ

1507
01:40:27.292 --> 01:40:31.184
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:31.293 --> 01:40:35.184
ถัดมา พ่อ

1509
01:40:35.294 --> 01:40:39.184
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:39.295 --> 01:40:43.184
คือ 40 ใช่ไหมคะ

1511
01:40:43.297 --> 01:40:47.183
พ่อของ 70 คือ 40

1512
01:40:47.298 --> 01:40:51.184
แล้วลูกของ 70 คืออะไร

1513
01:40:51.299 --> 01:40:55.184
พี่น้อง หมายถึงพี่น้อง

1514
01:40:55.301 --> 01:40:59.184
พ่อเดียวกัน พี่น้องคือ

1515
01:40:59.302 --> 01:41:03.183
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:03.304 --> 01:41:07.184
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:07.305 --> 01:41:11.184
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:11.306 --> 01:41:15.184
ถึงเป็นพี่น้องกัน

1519
01:41:15.306 --> 01:41:19.185

1520
01:41:19.307 --> 01:41:23.184
โจทย์ข้อแรก รูตโหนด

1521
01:41:23.312 --> 01:41:27.184
รูตคืออะไรคะ ตัวบน

1522
01:41:27.313 --> 01:41:31.185
สุด

1523
01:41:31.314 --> 01:41:35.184
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:35.315 --> 01:41:39.184
40 ถ

1525
01:41:39.316 --> 01:41:43.183
ถูกไหมคะ บนสุดคือ 40

1526
01:41:43.318 --> 01:41:47.184

1527
01:41:47.320 --> 01:41:51.184

1528
01:41:51.322 --> 01:41:55.184
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:55.323 --> 01:41:59.184
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:41:59.324 --> 01:42:03.183
70

1531
01:42:03.325 --> 01:42:07.184
นะคะ

1532
01:42:07.326 --> 01:42:11.184
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:11.327 --> 01:42:15.184
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:15.328 --> 01:42:19.184
ก็คือ 70

1535
01:42:19.330 --> 01:42:23.183

1536
01:42:23.334 --> 01:42:27.183
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:27.337 --> 01:42:31.184
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:31.339 --> 01:42:35.185
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:35.340 --> 01:42:39.183
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:39.341 --> 01:42:43.183
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:43.344 --> 01:42:47.184
3 ตัว ก็คืออะไรคะ

1542
01:42:47.345 --> 01:42:51.183
30, 45

1543
01:42:51.348 --> 01:42:55.183
แล้วก็

1544
01:42:55.351 --> 01:42:59.183
52

1545
01:42:59.353 --> 01:43:03.182
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:03.354 --> 01:43:07.183
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:07.361 --> 01:43:11.182

1548
01:43:11.365 --> 01:43:15.182
ถัดมา พี่น้อง

1549
01:43:15.368 --> 01:43:19.182
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:19.369 --> 01:43:23.182
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:23.372 --> 01:43:27.181
55

1552
01:43:27.373 --> 01:43:31.181
เพราะอะไร

1553
01:43:31.374 --> 01:43:35.181
เพราะพ่อเดียวกัน

1554
01:43:35.375 --> 01:43:39.181
เดี๋ยวนะ

1555
01:43:39.377 --> 01:43:43.181
นี่ไง พี่น้องของ 45

1556
01:43:43.378 --> 01:43:47.181
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:47.379 --> 01:43:51.183
50

1558
01:43:51.381 --> 01:43:55.181
ต่อนะคะ

1559
01:43:55.382 --> 01:43:59.181

1560
01:43:59.384 --> 01:44:03.181

1561
01:44:03.385 --> 01:44:07.180
พี่น้องของ 50 นี่

1562
01:44:07.390 --> 01:44:11.180
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:11.394 --> 01:44:15.181
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:15.395 --> 01:44:19.181
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:19.396 --> 01:44:23.180
เป็นลูกคนเดียว หรือขีด -

1566
01:44:23.400 --> 01:44:27.180
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:27.402 --> 01:44:31.180

1568
01:44:31.403 --> 01:44:35.180

1569
01:44:35.404 --> 01:44:39.179
ถัดมาระดับ

1570
01:44:39.406 --> 01:44:43.190
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:43.407 --> 01:44:47.179
ชั้น ลำดับชั้น

1572
01:44:47.408 --> 01:44:51.179
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:51.412 --> 01:44:55.179
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:55.414 --> 01:44:59.180
1 ชั้นถัดมาระดับเป็น 2

1575
01:44:59.415 --> 01:45:03.179
แล้วก็เป็น 3 30

1576
01:45:03.421 --> 01:45:07.179
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:07.422 --> 01:45:11.178

1578
01:45:11.424 --> 01:45:15.179
55

1579
01:45:15.425 --> 01:45:19.179
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:19.426 --> 01:45:23.178
55 มีลูกกี่คน คนเดียว

1581
01:45:23.428 --> 01:45:27.179
นะคะ นี่ไง

1582
01:45:27.430 --> 01:45:31.178
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:31.431 --> 01:45:35.178
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:35.433 --> 01:45:39.178
คือ 1

1585
01:45:39.435 --> 01:45:43.178

1586
01:45:43.437 --> 01:45:47.178

1587
01:45:47.438 --> 01:45:51.177

1588
01:45:51.440 --> 01:45:55.178

1589
01:45:55.441 --> 01:45:59.177

1590
01:45:59.442 --> 01:46:03.177

1591
01:46:03.445 --> 01:46:07.177

1592
01:46:07.446 --> 01:46:11.177

1593
01:46:11.448 --> 01:46:15.177

1594
01:46:15.449 --> 01:46:19.177

1595
01:46:19.450 --> 01:46:23.177

1596
01:46:23.452 --> 01:46:27.177

1597
01:46:27.453 --> 01:46:31.177

1598
01:46:31.456 --> 01:46:35.176

1599
01:46:35.457 --> 01:46:39.176

1600
01:46:39.458 --> 01:46:43.176

1601
01:46:43.459 --> 01:46:47.176

1602
01:46:47.460 --> 01:46:51.178

1603
01:46:51.461 --> 01:46:55.176

1604
01:46:55.462 --> 01:46:59.176

1605
01:46:59.465 --> 01:47:03.176

1606
01:47:03.466 --> 01:47:07.176
ดูนะคะ ครูให้วาด

1607
01:47:07.467 --> 01:47:11.176
ต้นไม่เครือญาตินะ

1608
01:47:11.468 --> 01:47:15.176
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:15.472 --> 01:47:19.176
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:19.476 --> 01:47:23.176
A มีลุก 1 คน ชือ c

1611
01:47:23.479 --> 01:47:27.175
B

1612
01:47:27.480 --> 01:47:31.175
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:31.484 --> 01:47:35.175
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:35.485 --> 01:47:39.176
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:39.484 --> 01:47:43.175
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:43.486 --> 01:47:47.176
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:47.487 --> 01:47:51.175
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:51.489 --> 01:47:55.175
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:55.491 --> 01:47:59.177
2 คน ใช่ไหม

1620
01:47:59.501 --> 01:48:03.175
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:03.502 --> 01:48:07.175
เราวาดต่อให้ครูหน่อย

1622
01:48:07.503 --> 01:48:11.175
A มีลูก 1 คน ชื่อ C

1623
01:48:11.504 --> 01:48:15.176
ชื่อ C

1624
01:48:15.505 --> 01:48:19.179

1625
01:48:19.507 --> 01:48:23.175

1626
01:48:23.510 --> 01:48:27.174

1627
01:48:27.511 --> 01:48:31.174

1628
01:48:31.514 --> 01:48:35.174

1629
01:48:35.516 --> 01:48:39.176

1630
01:48:39.518 --> 01:48:43.174

1631
01:48:43.519 --> 01:48:47.174

1632
01:48:47.522 --> 01:48:51.173

1633
01:48:51.524 --> 01:48:55.173

1634
01:48:55.525 --> 01:48:59.173

1635
01:48:59.526 --> 01:49:03.174

1636
01:49:03.531 --> 01:49:07.174

1637
01:49:07.532 --> 01:49:11.174

1638
01:49:11.534 --> 01:49:15.173

1639
01:49:15.537 --> 01:49:19.174

1640
01:49:19.538 --> 01:49:23.173

1641
01:49:23.539 --> 01:49:27.173

1642
01:49:27.540 --> 01:49:31.173

1643
01:49:31.541 --> 01:49:35.173

1644
01:49:35.543 --> 01:49:39.173

1645
01:49:39.544 --> 01:49:43.173

1646
01:49:43.545 --> 01:49:47.173

1647
01:49:47.547 --> 01:49:51.173

1648
01:49:51.548 --> 01:49:55.174

1649
01:49:55.549 --> 01:49:59.173

1650
01:49:59.551 --> 01:50:03.172

1651
01:50:03.552 --> 01:50:07.172

1652
01:50:07.555 --> 01:50:11.173

1653
01:50:11.556 --> 01:50:15.172

1654
01:50:15.557 --> 01:50:19.172

1655
01:50:19.558 --> 01:50:23.173
สมชาย

1656
01:50:23.560 --> 01:50:27.172
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:27.560 --> 01:50:31.172
A มีลูกกี่คน มีลูก 1

1658
01:50:31.562 --> 01:50:35.172
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:35.563 --> 01:50:39.171
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:39.564 --> 01:50:43.172
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:43.565 --> 01:50:47.172
B มีลูกกี่คน 3

1662
01:50:47.567 --> 01:50:51.173
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:51.569 --> 01:50:55.172
3 เส้นนะคะ เห็นไหม

1664
01:50:55.573 --> 01:50:59.171
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:50:59.576 --> 01:51:03.172
วาดลูกก่อน ลูกคนแรก

1666
01:51:03.577 --> 01:51:07.171
ชื่อ D, E แล้วก็

1667
01:51:07.582 --> 01:51:11.171
F ใช่ไหมคะ

1668
01:51:11.583 --> 01:51:15.172
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:15.585 --> 01:51:19.171
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:19.586 --> 01:51:23.172
Z

1671
01:51:23.589 --> 01:51:27.171
อันนี้

1672
01:51:27.592 --> 01:51:31.171
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:31.593 --> 01:51:35.171

1674
01:51:35.594 --> 01:51:39.171

1675
01:51:39.596 --> 01:51:43.171

1676
01:51:43.597 --> 01:51:47.172

1677
01:51:47.598 --> 01:51:51.171

1678
01:51:51.599 --> 01:51:55.171

1679
01:51:55.601 --> 01:51:59.171

1680
01:51:59.603 --> 01:52:03.171

1681
01:52:03.604 --> 01:52:07.171

1682
01:52:07.605 --> 01:52:11.170

1683
01:52:11.606 --> 01:52:15.171

1684
01:52:15.608 --> 01:52:19.174
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:19.609 --> 01:52:23.170
คืออะไรคะ รูตโหนด

1686
01:52:23.610 --> 01:52:27.171
คืออะไร ก็คือโหนด

1687
01:52:27.611 --> 01:52:31.170
ที่ชื่อ

1688
01:52:31.613 --> 01:52:35.170
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:35.614 --> 01:52:39.170
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:39.615 --> 01:52:43.170
ลิฟโหนดคืออะไรคะ

1691
01:52:43.616 --> 01:52:47.170
ลีฟโหนด

1692
01:52:47.617 --> 01:52:51.170
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:51.619 --> 01:52:55.170
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:55.621 --> 01:52:59.170
C, D,

1695
01:52:59.622 --> 01:53:03.170
E แล้วก็ Z

1696
01:53:03.623 --> 01:53:07.172
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:07.624 --> 01:53:11.170
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:11.625 --> 01:53:15.170
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:15.630 --> 01:53:19.171

1700
01:53:19.632 --> 01:53:23.170
พี่น้องของ D คือใคร

1701
01:53:23.633 --> 01:53:27.169
พี่น้องของ D มีใครบ้าง

1702
01:53:27.634 --> 01:53:31.169
D Do

1703
01:53:31.635 --> 01:53:35.169
D Dog

1704
01:53:35.637 --> 01:53:39.169
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:39.638 --> 01:53:43.169
E กับ F ใช่ไหมคะ

1706
01:53:43.639 --> 01:53:47.169
พี่น้องของ D Dog

1707
01:53:47.640 --> 01:53:51.169

1708
01:53:51.641 --> 01:53:55.169

1709
01:53:55.643 --> 01:53:59.170

1710
01:53:59.645 --> 01:54:03.169

1711
01:54:03.647 --> 01:54:07.169
C

1712
01:54:07.648 --> 01:54:11.169
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:11.649 --> 01:54:15.169
C ไม่มีพี่น้องนะคะ C

1714
01:54:15.650 --> 01:54:19.169
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:19.651 --> 01:54:23.172
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:23.652 --> 01:54:27.169
ก็เป็นลูกคนเดียว

1717
01:54:27.657 --> 01:54:31.168

1718
01:54:31.660 --> 01:54:35.169
โอเค

1719
01:54:35.665 --> 01:54:39.171
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:39.668 --> 01:54:43.169
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:43.670 --> 01:54:47.168
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:47.671 --> 01:54:51.169
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:51.672 --> 01:54:55.168
เช่น จากรูปนี้

1724
01:54:55.673 --> 01:54:59.171
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:54:59.674 --> 01:55:03.168
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:03.675 --> 01:55:07.168
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:07.678 --> 01:55:11.172
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:11.680 --> 01:55:15.168
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:15.681 --> 01:55:19.168

1730
01:55:19.683 --> 01:55:23.168
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:23.688 --> 01:55:27.168
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:27.689 --> 01:55:31.168
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:31.691 --> 01:55:35.168
ไบ คือ 2

1734
01:55:35.693 --> 01:55:39.168
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:39.696 --> 01:55:43.170
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:43.697 --> 01:55:47.168
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:47.698 --> 01:55:51.168
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:51.701 --> 01:55:55.168
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:55.702 --> 01:55:59.168
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:55:59.703 --> 01:56:03.168
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:03.707 --> 01:56:07.168
Binary Tree

1742
01:56:07.708 --> 01:56:11.168

1743
01:56:11.710 --> 01:56:15.168
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:15.711 --> 01:56:19.167
BST ตัวนี้ หรือ Binary

1745
01:56:19.713 --> 01:56:23.167
Search Tree

1746
01:56:23.714 --> 01:56:27.168
มีลูก 2 เห็นไหมคะ

1747
01:56:27.715 --> 01:56:31.168
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:31.716 --> 01:56:35.167
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:35.717 --> 01:56:39.168
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:39.719 --> 01:56:43.168
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:43.724 --> 01:56:47.167
ลูกด้านขวามากกว่าพ่อ

1752
01:56:47.725 --> 01:56:51.167
ซ้าย น้อยกว่าพ่อ

1753
01:56:51.726 --> 01:56:55.167
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:55.727 --> 01:56:59.173
BST หรือว่า Binary Search Tree

1755
01:56:59.728 --> 01:57:03.167

1756
01:57:03.730 --> 01:57:07.172
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:07.731 --> 01:57:11.178
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:11.733 --> 01:57:15.167
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:15.734 --> 01:57:19.169
มากกว่า 50 ด้านซ้าย

1760
01:57:19.735 --> 01:57:23.168
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:23.736 --> 01:57:27.167
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:27.737 --> 01:57:31.170
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:31.738 --> 01:57:35.167
โอเค

1764
01:57:35.742 --> 01:57:39.167
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:39.743 --> 01:57:43.167
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:43.743 --> 01:57:47.167
มี Binary Tree ลูก 2

1767
01:57:47.746 --> 01:57:51.168
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:51.747 --> 01:57:55.167
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:55.749 --> 01:57:59.167
มีค่ามากกว่าพ่อ

1770
01:57:59.750 --> 01:58:03.166
โอเค

1771
01:58:03.752 --> 01:58:07.166

1772
01:58:07.754 --> 01:58:11.166
เห็นไหม

1773
01:58:11.755 --> 01:58:15.167

1774
01:58:15.757 --> 01:58:19.167
นะ เดี่ยวคราวหน้า

1775
01:58:19.758 --> 01:58:23.167
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:23.762 --> 01:58:27.167
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:27.764 --> 01:58:31.166
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:31.765 --> 01:58:35.166
ทำอย่างไรนะคะ

1779
01:58:35.766 --> 01:58:39.166

1780
01:58:39.769 --> 01:58:43.166

1781
01:58:43.770 --> 01:58:47.166

1782
01:58:47.773 --> 01:58:51.168

1783
01:58:51.775 --> 01:58:55.167

1784
01:58:55.777 --> 01:58:59.166

1785
01:58:59.778 --> 01:59:03.166

1786
01:59:03.780 --> 01:59:07.166

1787
01:59:07.782 --> 01:59:11.166

1788
01:59:11.784 --> 01:59:15.166

1789
01:59:15.786 --> 01:59:19.166

1790
01:59:19.790 --> 01:59:23.166

1791
01:59:23.792 --> 01:59:27.166

1792
01:59:27.795 --> 01:59:31.166

1793
01:59:31.796 --> 01:59:35.166
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:35.797 --> 01:59:39.167
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:39.799 --> 01:59:43.166

1796
01:59:43.801 --> 01:59:47.166

1797
01:59:47.803 --> 01:59:51.166

1798
01:59:51.804 --> 01:59:55.166

1799
01:59:55.807 --> 01:59:59.166

1800
01:59:59.809 --> 02:00:03.166

1801
02:00:03.811 --> 02:00:07.166

1802
02:00:07.813 --> 02:00:11.166

1803
02:00:11.815 --> 02:00:15.166

1804
02:00:15.816 --> 02:00:19.166

1805
02:00:19.818 --> 02:00:23.166

1806
02:00:23.819 --> 02:00:27.165

1807
02:00:27.821 --> 02:00:31.165

1808
02:00:31.823 --> 02:00:35.823
สัปดาห์หน

1809
02:00:35.824 --> 02:00:39.824

1810
02:00:39.827 --> 02:00:39.829

1811
02:00:43.830 --> 02:00:43.830

1812
02:00:47.832 --> 02:00:47.832