WEBVTT

1
00:00:00.000 --> 00:00:03.643

2
00:00:04.007 --> 00:00:07.643

3
00:00:08.012 --> 00:00:11.643

4
00:00:12.014 --> 00:00:15.643

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

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

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

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

9
00:00:32.022 --> 00:00:35.643
Stack กับคิว

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

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

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

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

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

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

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

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

18
00:01:08.038 --> 00:01:11.665
ว่าอะไร

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37
00:02:24.062 --> 00:02:27.641

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

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

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

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

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

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

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

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

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

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

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

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

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

51
00:03:20.090 --> 00:03:23.641

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

67
00:04:24.123 --> 00:04:27.640

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

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

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

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

72
00:04:44.128 --> 00:04:47.641

73
00:04:48.129 --> 00:04:51.641
-1 นะคะ

74
00:04:52.130 --> 00:04:55.641

75
00:04:56.132 --> 00:04:59.640

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

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

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

79
00:05:12.139 --> 00:05:15.640
ต่าง ๆ que

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

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

82
00:05:24.143 --> 00:05:27.640
ข้างหน้า เข้าข้างหลัง

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

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

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

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

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

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

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

90
00:05:56.157 --> 00:05:59.639
Enqeue Enter คิว

91
00:06:00.158 --> 00:06:03.639
นะคะ ส่วน Deque

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

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

94
00:06:12.162 --> 00:06:15.639
คิวก็คือ Enqueue

95
00:06:16.164 --> 00:06:19.639
แล้วตัวกำกับ

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

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

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

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

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

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

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

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

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

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

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

107
00:07:04.184 --> 00:07:07.641
เอาออก

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

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

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

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

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

113
00:07:28.190 --> 00:07:31.639
นั้นอยู่

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

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

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

117
00:07:44.196 --> 00:07:47.639
เป็น -1

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

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

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

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

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

123
00:08:08.203 --> 00:08:11.639

124
00:08:12.204 --> 00:08:15.638

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

126
00:08:20.208 --> 00:08:23.638
นะคะ

127
00:08:24.210 --> 00:08:27.638

128
00:08:28.212 --> 00:08:31.638
หรือสามารถ

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

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

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

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

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

134
00:08:52.221 --> 00:08:55.638
Stack กับ Queue

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

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

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

138
00:09:08.228 --> 00:09:11.638
ข้อ 1

139
00:09:12.230 --> 00:09:15.641
กับข้อ 2

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

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

142
00:09:24.234 --> 00:09:27.638
คำสั่ง Push 5

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

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

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

146
00:09:40.240 --> 00:09:43.638

147
00:09:44.242 --> 00:09:47.638

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

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

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

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

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

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

154
00:10:12.252 --> 00:10:15.638

155
00:10:16.254 --> 00:10:19.638

156
00:10:20.255 --> 00:10:23.637

157
00:10:24.257 --> 00:10:27.638

158
00:10:28.258 --> 00:10:31.638

159
00:10:32.259 --> 00:10:35.638

160
00:10:36.261 --> 00:10:39.638

161
00:10:40.264 --> 00:10:43.640

162
00:10:44.266 --> 00:10:47.637

163
00:10:48.267 --> 00:10:51.638

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

165
00:10:56.269 --> 00:10:59.637

166
00:11:00.272 --> 00:11:03.638

167
00:11:04.274 --> 00:11:07.637

168
00:11:08.275 --> 00:11:11.638

169
00:11:12.277 --> 00:11:15.638

170
00:11:16.278 --> 00:11:19.637

171
00:11:20.279 --> 00:11:23.640

172
00:11:24.280 --> 00:11:27.638

173
00:11:28.281 --> 00:11:31.637

174
00:11:32.283 --> 00:11:35.638

175
00:11:36.286 --> 00:11:39.637

176
00:11:40.287 --> 00:11:43.638

177
00:11:44.290 --> 00:11:47.637

178
00:11:48.291 --> 00:11:51.637

179
00:11:52.293 --> 00:11:55.637

180
00:11:56.295 --> 00:11:59.638

181
00:12:00.297 --> 00:12:03.640

182
00:12:04.298 --> 00:12:07.638

183
00:12:08.301 --> 00:12:11.638

184
00:12:12.303 --> 00:12:15.637

185
00:12:16.306 --> 00:12:19.637

186
00:12:20.307 --> 00:12:23.637

187
00:12:24.310 --> 00:12:27.638

188
00:12:28.314 --> 00:12:31.637

189
00:12:32.315 --> 00:12:35.637

190
00:12:36.317 --> 00:12:39.637

191
00:12:40.318 --> 00:12:43.640

192
00:12:44.322 --> 00:12:47.637

193
00:12:48.325 --> 00:12:51.637

194
00:12:52.327 --> 00:12:55.637

195
00:12:56.328 --> 00:12:59.637

196
00:13:00.330 --> 00:13:03.637

197
00:13:04.333 --> 00:13:07.637

198
00:13:08.337 --> 00:13:11.637

199
00:13:12.339 --> 00:13:15.637

200
00:13:16.341 --> 00:13:19.638

201
00:13:20.342 --> 00:13:23.637

202
00:13:24.343 --> 00:13:27.639

203
00:13:28.344 --> 00:13:31.637

204
00:13:32.346 --> 00:13:35.637

205
00:13:36.348 --> 00:13:39.638

206
00:13:40.350 --> 00:13:43.637

207
00:13:44.352 --> 00:13:47.637

208
00:13:48.354 --> 00:13:51.637

209
00:13:52.355 --> 00:13:55.639

210
00:13:56.356 --> 00:13:59.637

211
00:14:00.358 --> 00:14:03.637

212
00:14:04.360 --> 00:14:07.637

213
00:14:08.362 --> 00:14:11.637

214
00:14:12.368 --> 00:14:15.637

215
00:14:16.370 --> 00:14:19.638

216
00:14:20.372 --> 00:14:23.637

217
00:14:24.376 --> 00:14:27.637

218
00:14:28.380 --> 00:14:31.636

219
00:14:32.382 --> 00:14:35.637

220
00:14:36.384 --> 00:14:39.639

221
00:14:40.385 --> 00:14:43.637

222
00:14:44.387 --> 00:14:47.637

223
00:14:48.389 --> 00:14:51.636

224
00:14:52.390 --> 00:14:55.637

225
00:14:56.402 --> 00:14:59.653

226
00:15:00.404 --> 00:15:03.637

227
00:15:04.407 --> 00:15:07.638

228
00:15:08.408 --> 00:15:11.636

229
00:15:12.411 --> 00:15:15.637

230
00:15:16.413 --> 00:15:19.638

231
00:15:20.415 --> 00:15:23.637

232
00:15:24.418 --> 00:15:27.637

233
00:15:28.421 --> 00:15:31.643

234
00:15:32.423 --> 00:15:35.636

235
00:15:36.425 --> 00:15:39.636

236
00:15:40.427 --> 00:15:43.636

237
00:15:44.428 --> 00:15:47.636

238
00:15:48.430 --> 00:15:51.637

239
00:15:52.432 --> 00:15:55.636

240
00:15:56.434 --> 00:15:59.636

241
00:16:00.435 --> 00:16:03.636

242
00:16:04.436 --> 00:16:07.636

243
00:16:08.439 --> 00:16:11.637

244
00:16:12.440 --> 00:16:15.636

245
00:16:16.442 --> 00:16:19.637

246
00:16:20.444 --> 00:16:23.636

247
00:16:24.446 --> 00:16:27.636

248
00:16:28.449 --> 00:16:31.636

249
00:16:32.454 --> 00:16:35.636

250
00:16:36.456 --> 00:16:39.636

251
00:16:40.458 --> 00:16:43.636

252
00:16:44.461 --> 00:16:47.636

253
00:16:48.462 --> 00:16:51.649

254
00:16:52.464 --> 00:16:55.636

255
00:16:56.466 --> 00:16:59.636

256
00:17:00.467 --> 00:17:03.636

257
00:17:04.470 --> 00:17:07.636

258
00:17:08.471 --> 00:17:11.636

259
00:17:12.474 --> 00:17:15.636

260
00:17:16.476 --> 00:17:19.638

261
00:17:20.478 --> 00:17:23.636

262
00:17:24.480 --> 00:17:27.641

263
00:17:28.481 --> 00:17:31.636

264
00:17:32.484 --> 00:17:35.636

265
00:17:36.485 --> 00:17:39.636

266
00:17:40.487 --> 00:17:43.636

267
00:17:44.489 --> 00:17:47.637

268
00:17:48.490 --> 00:17:51.636

269
00:17:52.491 --> 00:17:55.636

270
00:17:56.494 --> 00:17:59.636

271
00:18:00.496 --> 00:18:03.636

272
00:18:04.498 --> 00:18:07.636

273
00:18:08.500 --> 00:18:11.636

274
00:18:12.502 --> 00:18:15.636

275
00:18:16.504 --> 00:18:19.636

276
00:18:20.506 --> 00:18:23.636

277
00:18:24.508 --> 00:18:27.636

278
00:18:28.509 --> 00:18:31.636

279
00:18:32.513 --> 00:18:35.636

280
00:18:36.515 --> 00:18:39.636

281
00:18:40.517 --> 00:18:43.636

282
00:18:44.519 --> 00:18:47.636

283
00:18:48.521 --> 00:18:51.636

284
00:18:52.523 --> 00:18:55.636

285
00:18:56.524 --> 00:18:59.636

286
00:19:00.525 --> 00:19:03.637

287
00:19:04.528 --> 00:19:07.635

288
00:19:08.530 --> 00:19:11.635

289
00:19:12.531 --> 00:19:15.636

290
00:19:16.533 --> 00:19:19.636

291
00:19:20.536 --> 00:19:23.635

292
00:19:24.538 --> 00:19:27.636

293
00:19:28.540 --> 00:19:31.635

294
00:19:32.541 --> 00:19:35.636

295
00:19:36.545 --> 00:19:39.635

296
00:19:40.546 --> 00:19:43.636

297
00:19:44.549 --> 00:19:47.636

298
00:19:48.550 --> 00:19:51.635

299
00:19:52.553 --> 00:19:55.636

300
00:19:56.555 --> 00:19:59.635

301
00:20:00.557 --> 00:20:03.635

302
00:20:04.559 --> 00:20:07.635

303
00:20:08.561 --> 00:20:11.635

304
00:20:12.563 --> 00:20:15.636

305
00:20:16.566 --> 00:20:19.635

306
00:20:20.568 --> 00:20:23.635

307
00:20:24.570 --> 00:20:27.635

308
00:20:28.575 --> 00:20:31.635

309
00:20:32.577 --> 00:20:35.635

310
00:20:36.579 --> 00:20:39.636

311
00:20:40.582 --> 00:20:43.636

312
00:20:44.584 --> 00:20:47.636

313
00:20:48.586 --> 00:20:51.635

314
00:20:52.587 --> 00:20:55.635

315
00:20:56.590 --> 00:20:59.635

316
00:21:00.592 --> 00:21:03.635

317
00:21:04.594 --> 00:21:07.635

318
00:21:08.596 --> 00:21:11.635

319
00:21:12.601 --> 00:21:15.635

320
00:21:16.607 --> 00:21:19.635

321
00:21:20.611 --> 00:21:23.635

322
00:21:24.613 --> 00:21:27.635

323
00:21:28.615 --> 00:21:31.635

324
00:21:32.617 --> 00:21:35.635

325
00:21:36.619 --> 00:21:39.635

326
00:21:40.621 --> 00:21:43.635

327
00:21:44.623 --> 00:21:47.635

328
00:21:48.624 --> 00:21:51.635

329
00:21:52.627 --> 00:21:55.635

330
00:21:56.631 --> 00:21:59.635

331
00:22:00.633 --> 00:22:03.635

332
00:22:04.637 --> 00:22:08.636

333
00:22:08.643 --> 00:22:12.636

334
00:22:12.643 --> 00:22:16.635

335
00:22:16.646 --> 00:22:20.635

336
00:22:20.646 --> 00:22:24.636

337
00:22:24.651 --> 00:22:28.635

338
00:22:28.654 --> 00:22:32.636

339
00:22:32.657 --> 00:22:36.635

340
00:22:36.661 --> 00:22:40.635

341
00:22:40.662 --> 00:22:44.635

342
00:22:44.663 --> 00:22:48.635

343
00:22:48.664 --> 00:22:52.635

344
00:22:52.665 --> 00:22:56.635

345
00:22:56.666 --> 00:23:00.635

346
00:23:00.667 --> 00:23:04.635

347
00:23:04.668 --> 00:23:08.635

348
00:23:08.669 --> 00:23:12.636

349
00:23:12.669 --> 00:23:16.635

350
00:23:16.671 --> 00:23:20.635

351
00:23:20.672 --> 00:23:24.635

352
00:23:24.673 --> 00:23:28.635

353
00:23:28.674 --> 00:23:32.635

354
00:23:32.675 --> 00:23:36.635

355
00:23:36.676 --> 00:23:40.635

356
00:23:40.678 --> 00:23:44.635

357
00:23:44.679 --> 00:23:48.635

358
00:23:48.679 --> 00:23:52.635

359
00:23:52.680 --> 00:23:56.635

360
00:23:56.681 --> 00:24:00.636

361
00:24:00.683 --> 00:24:04.635

362
00:24:04.686 --> 00:24:08.635

363
00:24:08.687 --> 00:24:12.635

364
00:24:12.688 --> 00:24:16.635

365
00:24:16.689 --> 00:24:20.635

366
00:24:20.690 --> 00:24:24.635

367
00:24:24.693 --> 00:24:28.635

368
00:24:28.694 --> 00:24:32.636

369
00:24:32.694 --> 00:24:36.634

370
00:24:36.695 --> 00:24:40.636

371
00:24:40.696 --> 00:24:44.635

372
00:24:44.701 --> 00:24:48.635

373
00:24:48.704 --> 00:24:52.635

374
00:24:52.707 --> 00:24:56.634

375
00:24:56.711 --> 00:25:00.636

376
00:25:00.714 --> 00:25:04.634

377
00:25:04.716 --> 00:25:08.634

378
00:25:08.717 --> 00:25:12.636

379
00:25:12.718 --> 00:25:16.635

380
00:25:16.721 --> 00:25:20.635

381
00:25:20.722 --> 00:25:24.635

382
00:25:24.723 --> 00:25:28.635

383
00:25:28.724 --> 00:25:32.634

384
00:25:32.725 --> 00:25:36.635

385
00:25:36.727 --> 00:25:40.635

386
00:25:40.728 --> 00:25:44.635

387
00:25:44.730 --> 00:25:48.634

388
00:25:48.732 --> 00:25:52.634

389
00:25:52.733 --> 00:25:56.636

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

391
00:26:00.736 --> 00:26:04.635

392
00:26:04.738 --> 00:26:08.634

393
00:26:08.739 --> 00:26:12.635

394
00:26:12.742 --> 00:26:16.635

395
00:26:16.744 --> 00:26:20.634

396
00:26:20.745 --> 00:26:24.635

397
00:26:24.746 --> 00:26:28.634

398
00:26:28.747 --> 00:26:32.634

399
00:26:32.748 --> 00:26:36.634

400
00:26:36.751 --> 00:26:40.634

401
00:26:40.752 --> 00:26:44.634

402
00:26:44.753 --> 00:26:48.637

403
00:26:48.754 --> 00:26:52.634

404
00:26:52.755 --> 00:26:56.634

405
00:26:56.757 --> 00:27:00.635

406
00:27:00.758 --> 00:27:04.634

407
00:27:04.760 --> 00:27:08.634

408
00:27:08.761 --> 00:27:12.635

409
00:27:12.762 --> 00:27:16.635

410
00:27:16.763 --> 00:27:20.636

411
00:27:20.764 --> 00:27:24.635

412
00:27:24.765 --> 00:27:28.634

413
00:27:28.766 --> 00:27:32.634

414
00:27:32.767 --> 00:27:36.634

415
00:27:36.768 --> 00:27:40.634

416
00:27:40.769 --> 00:27:44.636

417
00:27:44.774 --> 00:27:48.634

418
00:27:48.777 --> 00:27:52.635

419
00:27:52.782 --> 00:27:56.634

420
00:27:56.783 --> 00:28:00.637

421
00:28:00.785 --> 00:28:04.634

422
00:28:04.786 --> 00:28:08.634

423
00:28:08.787 --> 00:28:12.634

424
00:28:12.788 --> 00:28:16.635

425
00:28:16.789 --> 00:28:20.634

426
00:28:20.790 --> 00:28:24.634

427
00:28:24.791 --> 00:28:28.634

428
00:28:28.792 --> 00:28:32.634

429
00:28:32.793 --> 00:28:36.634

430
00:28:36.794 --> 00:28:40.634

431
00:28:40.796 --> 00:28:44.634

432
00:28:44.797 --> 00:28:48.634

433
00:28:48.799 --> 00:28:52.634

434
00:28:52.800 --> 00:28:56.634

435
00:28:56.801 --> 00:29:00.634

436
00:29:00.802 --> 00:29:04.635

437
00:29:04.803 --> 00:29:08.634

438
00:29:08.804 --> 00:29:12.634

439
00:29:12.805 --> 00:29:16.634

440
00:29:16.806 --> 00:29:20.639

441
00:29:20.808 --> 00:29:24.634

442
00:29:24.809 --> 00:29:28.634

443
00:29:28.810 --> 00:29:32.634

444
00:29:32.811 --> 00:29:36.635

445
00:29:36.812 --> 00:29:40.634

446
00:29:40.813 --> 00:29:44.636

447
00:29:44.814 --> 00:29:48.634

448
00:29:48.816 --> 00:29:52.634

449
00:29:52.818 --> 00:29:56.634

450
00:29:56.819 --> 00:30:00.634

451
00:30:00.820 --> 00:30:04.634

452
00:30:04.822 --> 00:30:08.634

453
00:30:08.824 --> 00:30:12.634

454
00:30:12.825 --> 00:30:16.636

455
00:30:16.826 --> 00:30:20.634

456
00:30:20.828 --> 00:30:24.634

457
00:30:24.829 --> 00:30:28.634

458
00:30:28.830 --> 00:30:32.634

459
00:30:32.832 --> 00:30:36.634

460
00:30:36.836 --> 00:30:40.634

461
00:30:40.837 --> 00:30:44.633

462
00:30:44.839 --> 00:30:48.634

463
00:30:48.841 --> 00:30:52.636

464
00:30:52.842 --> 00:30:56.634

465
00:30:56.843 --> 00:31:00.634

466
00:31:00.845 --> 00:31:04.634

467
00:31:04.846 --> 00:31:08.634

468
00:31:08.847 --> 00:31:12.634

469
00:31:12.850 --> 00:31:16.635

470
00:31:16.852 --> 00:31:20.636

471
00:31:20.853 --> 00:31:24.634

472
00:31:24.855 --> 00:31:28.634

473
00:31:28.856 --> 00:31:32.635

474
00:31:32.858 --> 00:31:36.635

475
00:31:36.859 --> 00:31:40.634

476
00:31:40.861 --> 00:31:44.639

477
00:31:44.862 --> 00:31:48.634

478
00:31:48.863 --> 00:31:52.634

479
00:31:52.864 --> 00:31:56.634

480
00:31:56.865 --> 00:32:00.634

481
00:32:00.866 --> 00:32:04.634

482
00:32:04.868 --> 00:32:08.634

483
00:32:08.869 --> 00:32:12.634

484
00:32:12.872 --> 00:32:16.634

485
00:32:16.874 --> 00:32:20.633

486
00:32:20.875 --> 00:32:24.636

487
00:32:24.876 --> 00:32:28.634

488
00:32:28.877 --> 00:32:32.634

489
00:32:32.879 --> 00:32:36.634

490
00:32:36.881 --> 00:32:40.634

491
00:32:40.882 --> 00:32:44.633

492
00:32:44.883 --> 00:32:48.634

493
00:32:48.884 --> 00:32:52.634

494
00:32:52.892 --> 00:32:56.634

495
00:32:56.893 --> 00:33:00.633

496
00:33:00.896 --> 00:33:04.633

497
00:33:04.897 --> 00:33:08.634

498
00:33:08.898 --> 00:33:12.634

499
00:33:12.900 --> 00:33:16.633

500
00:33:16.902 --> 00:33:20.634

501
00:33:20.905 --> 00:33:24.634

502
00:33:24.908 --> 00:33:28.633

503
00:33:28.909 --> 00:33:32.633

504
00:33:32.911 --> 00:33:36.634

505
00:33:36.912 --> 00:33:40.641

506
00:33:40.913 --> 00:33:44.633

507
00:33:44.914 --> 00:33:48.633

508
00:33:48.915 --> 00:33:52.633

509
00:33:52.916 --> 00:33:56.633

510
00:33:56.918 --> 00:34:00.633

511
00:34:00.919 --> 00:34:04.634

512
00:34:04.920 --> 00:34:08.634

513
00:34:08.921 --> 00:34:12.635

514
00:34:12.925 --> 00:34:16.633

515
00:34:16.926 --> 00:34:20.634

516
00:34:20.928 --> 00:34:24.633

517
00:34:24.930 --> 00:34:28.634

518
00:34:28.931 --> 00:34:32.640

519
00:34:32.933 --> 00:34:36.634

520
00:34:36.934 --> 00:34:40.634

521
00:34:40.936 --> 00:34:44.634

522
00:34:44.937 --> 00:34:48.634

523
00:34:48.939 --> 00:34:52.634

524
00:34:52.942 --> 00:34:56.634

525
00:34:56.944 --> 00:35:00.640

526
00:35:00.945 --> 00:35:04.635

527
00:35:04.947 --> 00:35:08.635

528
00:35:08.950 --> 00:35:12.635

529
00:35:12.951 --> 00:35:16.635

530
00:35:16.952 --> 00:35:20.635

531
00:35:20.953 --> 00:35:24.635

532
00:35:24.954 --> 00:35:28.635

533
00:35:28.955 --> 00:35:32.636

534
00:35:32.957 --> 00:35:36.635

535
00:35:36.958 --> 00:35:40.636

536
00:35:40.960 --> 00:35:44.636

537
00:35:44.962 --> 00:35:48.636

538
00:35:48.964 --> 00:35:52.636

539
00:35:52.966 --> 00:35:56.636

540
00:35:56.967 --> 00:36:00.636

541
00:36:00.968 --> 00:36:04.636

542
00:36:04.971 --> 00:36:08.636

543
00:36:08.973 --> 00:36:12.637

544
00:36:12.976 --> 00:36:16.637

545
00:36:16.977 --> 00:36:20.636

546
00:36:20.982 --> 00:36:24.637

547
00:36:24.983 --> 00:36:28.637

548
00:36:28.984 --> 00:36:32.637

549
00:36:32.985 --> 00:36:36.637

550
00:36:36.987 --> 00:36:40.637

551
00:36:40.988 --> 00:36:44.637

552
00:36:44.989 --> 00:36:48.637

553
00:36:48.990 --> 00:36:52.637

554
00:36:52.991 --> 00:36:56.637

555
00:36:56.992 --> 00:37:00.637

556
00:37:00.994 --> 00:37:04.638

557
00:37:04.995 --> 00:37:08.638

558
00:37:08.997 --> 00:37:12.638

559
00:37:12.998 --> 00:37:16.638

560
00:37:17.000 --> 00:37:20.638

561
00:37:21.002 --> 00:37:24.638

562
00:37:25.003 --> 00:37:28.638

563
00:37:29.005 --> 00:37:32.641

564
00:37:33.007 --> 00:37:36.639

565
00:37:37.008 --> 00:37:40.639

566
00:37:41.009 --> 00:37:44.639

567
00:37:45.012 --> 00:37:48.638

568
00:37:49.013 --> 00:37:52.639

569
00:37:53.014 --> 00:37:56.639

570
00:37:57.015 --> 00:38:00.643

571
00:38:01.016 --> 00:38:04.645

572
00:38:05.019 --> 00:38:08.639

573
00:38:09.023 --> 00:38:12.640

574
00:38:13.024 --> 00:38:16.640

575
00:38:17.032 --> 00:38:20.639

576
00:38:21.034 --> 00:38:24.639

577
00:38:25.036 --> 00:38:28.639

578
00:38:29.037 --> 00:38:32.641

579
00:38:33.038 --> 00:38:36.640

580
00:38:37.039 --> 00:38:40.640

581
00:38:41.041 --> 00:38:44.640

582
00:38:45.043 --> 00:38:48.643

583
00:38:49.044 --> 00:38:52.641

584
00:38:53.047 --> 00:38:56.640

585
00:38:57.048 --> 00:39:00.640

586
00:39:01.049 --> 00:39:04.640

587
00:39:05.050 --> 00:39:08.640

588
00:39:09.051 --> 00:39:12.640

589
00:39:13.053 --> 00:39:16.640

590
00:39:17.054 --> 00:39:20.640

591
00:39:21.058 --> 00:39:24.643

592
00:39:25.060 --> 00:39:28.641

593
00:39:29.061 --> 00:39:32.641

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

595
00:39:37.067 --> 00:39:40.641
เห็น...

596
00:39:41.069 --> 00:39:44.641

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

598
00:39:49.073 --> 00:39:52.641
คือ Stack นะ F0mpM8i^

599
00:39:53.075 --> 00:39:56.641
นะคะ Stack

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

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

602
00:40:05.080 --> 00:40:08.641
เข้าข้างหลัง

603
00:40:09.082 --> 00:40:12.641
ออกข้างหลัง

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

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

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

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

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

609
00:40:33.090 --> 00:40:36.642
ใส่ ข้อมูล

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

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

612
00:40:45.096 --> 00:40:48.642
เลข 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

630
00:41:57.125 --> 00:42:00.645

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

632
00:42:05.128 --> 00:42:08.643
อีก 1 ตัว

633
00:42:09.130 --> 00:42:12.644
ดูสิคะ Push

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

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

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

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

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

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

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

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

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

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

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

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

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

647
00:43:05.154 --> 00:43:08.644

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

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

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

651
00:43:21.160 --> 00:43:24.644
ออก

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

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

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

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

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

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

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

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

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

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

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

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

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

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

666
00:44:21.181 --> 00:44:24.645

667
00:44:25.183 --> 00:44:28.644

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

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

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

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

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

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

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

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

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

677
00:45:05.197 --> 00:45:08.646

678
00:45:09.199 --> 00:45:12.645
โอเค

679
00:45:13.203 --> 00:45:16.645
เราลองมาดู

680
00:45:17.204 --> 00:45:20.645
queue queue queue

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

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

683
00:45:29.207 --> 00:45:32.646
queue

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

685
00:45:37.209 --> 00:45:40.645
กับ rear คือ f กับ r

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

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

688
00:45:49.215 --> 00:45:52.646

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

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

691
00:46:01.219 --> 00:46:04.646
คืออะไร เอาออก

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

693
00:46:09.222 --> 00:46:12.646
เอาข้างหน้าออก

694
00:46:13.223 --> 00:46:16.646
เห็นไหมคะ

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

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

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

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

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

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

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

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

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

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

705
00:46:57.249 --> 00:47:00.647

706
00:47:01.250 --> 00:47:04.650

707
00:47:05.251 --> 00:47:08.647

708
00:47:09.253 --> 00:47:12.647
ถัดมา

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

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

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

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

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

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

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

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

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

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

719
00:47:53.271 --> 00:47:56.647
อยู่ที่ 2

720
00:47:57.273 --> 00:48:00.647
front บอก

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

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

723
00:48:09.278 --> 00:48:12.647
ข้อมูล

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

725
00:48:17.283 --> 00:48:20.647
ถัดมา

726
00:48:21.286 --> 00:48:24.647
Enqueue  เอาเข้าเอาออก

727
00:48:25.287 --> 00:48:28.660
เอาเข้า

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

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

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

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

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

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

734
00:48:53.300 --> 00:48:56.647
สุดท้าย

735
00:48:57.301 --> 00:49:00.647

736
00:49:01.302 --> 00:49:04.652
ถัดมา

737
00:49:05.303 --> 00:49:08.648
dequeue คืออะไรคะ

738
00:49:09.304 --> 00:49:12.647
เอาออก เอา...

739
00:49:13.305 --> 00:49:16.648
เอาข้างหน้าออก

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

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

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

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

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

745
00:49:37.311 --> 00:49:40.648

746
00:49:41.313 --> 00:49:44.648
ถัดมา

747
00:49:45.314 --> 00:49:48.648
Dequeue Dequeue

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

749
00:49:53.317 --> 00:49:56.648
เอาอะไรออก เอา

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

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

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

753
00:50:09.323 --> 00:50:12.648

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

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

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

757
00:50:25.330 --> 00:50:28.648
เอาข้อมูล

758
00:50:29.331 --> 00:50:32.648
เลข 5 เข้า

759
00:50:33.334 --> 00:50:36.652
ไปใน queue

760
00:50:37.335 --> 00:50:40.648
ใช่ไหมคะ

761
00:50:41.336 --> 00:50:44.648
dequeue คืออะไร

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

763
00:50:49.339 --> 00:50:52.648
ออกจาก queue

764
00:50:53.340 --> 00:50:56.648

765
00:50:57.341 --> 00:51:00.648

766
00:51:01.344 --> 00:51:04.649

767
00:51:05.346 --> 00:51:08.648

768
00:51:09.350 --> 00:51:12.648
โอเค

769
00:51:13.352 --> 00:51:16.648
ถ้า Push คือ

770
00:51:17.353 --> 00:51:20.648

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

772
00:51:25.363 --> 00:51:28.650
เอาข้อมูล 5

773
00:51:29.363 --> 00:51:32.648
ใส่

774
00:51:33.366 --> 00:51:36.656
ลงไปใน Stack

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

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

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

778
00:51:49.373 --> 00:51:52.650
เอาข้อมูล

779
00:51:53.375 --> 00:51:56.649
ออกจาก Stack

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

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

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

783
00:52:09.383 --> 00:52:12.649
เอาข้อมูล

784
00:52:13.385 --> 00:52:16.649
ข้างหลังออก

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

786
00:52:21.387 --> 00:52:24.649

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

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

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

790
00:52:37.391 --> 00:52:40.650
ลงใน Classroom

791
00:52:41.392 --> 00:52:44.650

792
00:52:45.393 --> 00:52:48.649

793
00:52:49.394 --> 00:52:52.649

794
00:52:53.396 --> 00:52:56.649

795
00:52:57.397 --> 00:53:00.649

796
00:53:01.399 --> 00:53:04.653

797
00:53:05.401 --> 00:53:08.653

798
00:53:09.403 --> 00:53:12.653

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

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

801
00:53:21.408 --> 00:53:24.649

802
00:53:25.410 --> 00:53:28.649
ถ่าย

803
00:53:29.412 --> 00:53:32.649
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33.416 --> 00:53:36.649

805
00:53:37.418 --> 00:53:40.649

806
00:53:41.420 --> 00:53:44.649

807
00:53:45.421 --> 00:53:48.649

808
00:53:49.423 --> 00:53:52.650

809
00:53:53.426 --> 00:53:56.649

810
00:53:57.427 --> 00:54:00.649

811
00:54:01.430 --> 00:54:04.649

812
00:54:05.433 --> 00:54:08.649

813
00:54:09.435 --> 00:54:12.649

814
00:54:13.436 --> 00:54:16.649

815
00:54:17.438 --> 00:54:20.649

816
00:54:21.440 --> 00:54:24.649

817
00:54:25.442 --> 00:54:28.650

818
00:54:29.446 --> 00:54:32.650

819
00:54:33.448 --> 00:54:36.649

820
00:54:37.449 --> 00:54:40.649

821
00:54:41.451 --> 00:54:44.649

822
00:54:45.453 --> 00:54:48.649

823
00:54:49.454 --> 00:54:52.649

824
00:54:53.456 --> 00:54:56.649

825
00:54:57.459 --> 00:55:00.650

826
00:55:01.461 --> 00:55:04.649

827
00:55:05.463 --> 00:55:08.650

828
00:55:09.466 --> 00:55:12.649

829
00:55:13.467 --> 00:55:16.649

830
00:55:17.469 --> 00:55:20.649

831
00:55:21.471 --> 00:55:24.650

832
00:55:25.473 --> 00:55:28.649
มี 4 คน

833
00:55:29.474 --> 00:55:32.649

834
00:55:33.476 --> 00:55:36.649
ทุกหน้า

835
00:55:37.478 --> 00:55:40.649
คุณแม่

836
00:55:41.479 --> 00:55:44.649

837
00:55:45.481 --> 00:55:48.650

838
00:55:49.483 --> 00:55:52.649

839
00:55:53.484 --> 00:55:56.650

840
00:55:57.486 --> 00:56:00.650

841
00:56:01.496 --> 00:56:04.649

842
00:56:05.498 --> 00:56:08.650

843
00:56:09.500 --> 00:56:12.650
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13.501 --> 00:56:16.650
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17.501 --> 00:56:20.650
ก่อนจะได้เคลียร์ของเก่า

846
00:56:21.502 --> 00:56:24.650

847
00:56:25.504 --> 00:56:28.650

848
00:56:29.505 --> 00:56:32.650

849
00:56:33.507 --> 00:56:36.650

850
00:56:37.509 --> 00:56:40.650

851
00:56:41.510 --> 00:56:44.650

852
00:56:45.511 --> 00:56:48.650

853
00:56:49.514 --> 00:56:52.650

854
00:56:53.515 --> 00:56:56.650

855
00:56:57.518 --> 00:57:00.658

856
00:57:01.520 --> 00:57:04.650

857
00:57:05.522 --> 00:57:08.650

858
00:57:09.523 --> 00:57:12.650

859
00:57:13.526 --> 00:57:16.650

860
00:57:17.528 --> 00:57:20.650

861
00:57:21.529 --> 00:57:24.650

862
00:57:25.531 --> 00:57:28.650

863
00:57:29.532 --> 00:57:32.651

864
00:57:33.533 --> 00:57:36.650

865
00:57:37.535 --> 00:57:40.650

866
00:57:41.537 --> 00:57:44.651

867
00:57:45.539 --> 00:57:48.650

868
00:57:49.541 --> 00:57:52.650

869
00:57:53.542 --> 00:57:56.650

870
00:57:57.543 --> 00:58:00.650

871
00:58:01.546 --> 00:58:04.650

872
00:58:05.550 --> 00:58:08.650

873
00:58:09.552 --> 00:58:12.651

874
00:58:13.553 --> 00:58:16.650

875
00:58:17.555 --> 00:58:20.650

876
00:58:21.558 --> 00:58:24.650

877
00:58:25.560 --> 00:58:28.651

878
00:58:29.561 --> 00:58:32.650

879
00:58:33.563 --> 00:58:36.651

880
00:58:37.565 --> 00:58:40.651

881
00:58:41.566 --> 00:58:44.650

882
00:58:45.569 --> 00:58:48.650

883
00:58:49.571 --> 00:58:52.650

884
00:58:53.573 --> 00:58:56.650

885
00:58:57.579 --> 00:59:00.650

886
00:59:01.580 --> 00:59:04.650

887
00:59:05.584 --> 00:59:08.652

888
00:59:09.587 --> 00:59:12.652

889
00:59:13.589 --> 00:59:16.651

890
00:59:17.591 --> 00:59:20.651

891
00:59:21.594 --> 00:59:24.651

892
00:59:25.596 --> 00:59:28.652

893
00:59:29.598 --> 00:59:32.650

894
00:59:33.600 --> 00:59:36.651

895
00:59:37.601 --> 00:59:40.650

896
00:59:41.602 --> 00:59:44.650

897
00:59:45.606 --> 00:59:48.654

898
00:59:49.607 --> 00:59:52.651

899
00:59:53.610 --> 00:59:56.651

900
00:59:57.611 --> 01:00:00.651

901
01:00:01.613 --> 01:00:04.651

902
01:00:05.616 --> 01:00:08.651

903
01:00:09.618 --> 01:00:12.651

904
01:00:13.619 --> 01:00:16.652

905
01:00:17.621 --> 01:00:20.651

906
01:00:21.623 --> 01:00:24.651

907
01:00:25.625 --> 01:00:28.651

908
01:00:29.627 --> 01:00:32.651

909
01:00:33.630 --> 01:00:36.651

910
01:00:37.633 --> 01:00:40.651

911
01:00:41.635 --> 01:00:44.652

912
01:00:45.639 --> 01:00:49.639

913
01:00:49.640 --> 01:00:53.640

914
01:00:53.641 --> 01:00:57.641

915
01:00:57.643 --> 01:01:01.643

916
01:01:01.647 --> 01:01:05.647

917
01:01:05.649 --> 01:01:09.649

918
01:01:09.651 --> 01:01:13.651

919
01:01:13.653 --> 01:01:17.651

920
01:01:17.654 --> 01:01:21.651

921
01:01:21.655 --> 01:01:25.651

922
01:01:25.656 --> 01:01:29.656

923
01:01:29.657 --> 01:01:33.653

924
01:01:33.666 --> 01:01:37.651

925
01:01:37.667 --> 01:01:41.651

926
01:01:41.668 --> 01:01:45.651

927
01:01:45.669 --> 01:01:49.652

928
01:01:49.670 --> 01:01:53.651

929
01:01:53.671 --> 01:01:57.652

930
01:01:57.672 --> 01:02:01.654

931
01:02:01.673 --> 01:02:05.651

932
01:02:05.675 --> 01:02:09.651

933
01:02:09.676 --> 01:02:13.653

934
01:02:13.677 --> 01:02:17.652

935
01:02:17.678 --> 01:02:21.652

936
01:02:21.681 --> 01:02:25.653

937
01:02:25.682 --> 01:02:29.653

938
01:02:29.683 --> 01:02:33.652

939
01:02:33.684 --> 01:02:37.651

940
01:02:37.688 --> 01:02:41.652

941
01:02:41.692 --> 01:02:45.652

942
01:02:45.696 --> 01:02:49.652

943
01:02:49.700 --> 01:02:53.651

944
01:02:53.701 --> 01:02:57.652

945
01:02:57.703 --> 01:03:01.653

946
01:03:01.704 --> 01:03:05.652

947
01:03:05.705 --> 01:03:09.652

948
01:03:09.706 --> 01:03:13.652

949
01:03:13.711 --> 01:03:17.652

950
01:03:17.712 --> 01:03:21.652

951
01:03:21.713 --> 01:03:25.652

952
01:03:25.716 --> 01:03:29.652

953
01:03:29.717 --> 01:03:33.655

954
01:03:33.718 --> 01:03:37.652

955
01:03:37.719 --> 01:03:41.652

956
01:03:41.720 --> 01:03:45.652

957
01:03:45.721 --> 01:03:49.652

958
01:03:49.723 --> 01:03:53.652

959
01:03:53.724 --> 01:03:57.652

960
01:03:57.725 --> 01:04:01.654

961
01:04:01.726 --> 01:04:05.652

962
01:04:05.728 --> 01:04:09.652

963
01:04:09.731 --> 01:04:13.654

964
01:04:13.732 --> 01:04:17.652

965
01:04:17.733 --> 01:04:21.652

966
01:04:21.735 --> 01:04:25.652

967
01:04:25.736 --> 01:04:29.652

968
01:04:29.737 --> 01:04:33.652

969
01:04:33.738 --> 01:04:37.652

970
01:04:37.740 --> 01:04:41.653

971
01:04:41.741 --> 01:04:45.652

972
01:04:45.742 --> 01:04:49.652

973
01:04:49.743 --> 01:04:53.652

974
01:04:53.744 --> 01:04:57.652

975
01:04:57.748 --> 01:05:01.652

976
01:05:01.749 --> 01:05:05.653

977
01:05:05.751 --> 01:05:09.665

978
01:05:09.752 --> 01:05:13.652

979
01:05:13.754 --> 01:05:17.652

980
01:05:17.755 --> 01:05:21.652

981
01:05:21.756 --> 01:05:25.652

982
01:05:25.757 --> 01:05:29.652

983
01:05:29.758 --> 01:05:33.652

984
01:05:33.759 --> 01:05:37.652

985
01:05:37.761 --> 01:05:41.652

986
01:05:41.762 --> 01:05:45.652

987
01:05:45.763 --> 01:05:49.653

988
01:05:49.765 --> 01:05:53.652

989
01:05:53.768 --> 01:05:57.654

990
01:05:57.772 --> 01:06:01.652

991
01:06:01.775 --> 01:06:05.652

992
01:06:05.781 --> 01:06:09.654

993
01:06:09.787 --> 01:06:13.653

994
01:06:13.791 --> 01:06:17.653

995
01:06:17.792 --> 01:06:21.652

996
01:06:21.793 --> 01:06:25.652

997
01:06:25.794 --> 01:06:29.654

998
01:06:29.797 --> 01:06:33.654

999
01:06:33.799 --> 01:06:37.653

1000
01:06:37.800 --> 01:06:41.652

1001
01:06:41.802 --> 01:06:45.653

1002
01:06:45.803 --> 01:06:49.653

1003
01:06:49.804 --> 01:06:53.653

1004
01:06:53.805 --> 01:06:57.653

1005
01:06:57.807 --> 01:07:01.652

1006
01:07:01.808 --> 01:07:05.652

1007
01:07:05.811 --> 01:07:09.652

1008
01:07:09.812 --> 01:07:13.653

1009
01:07:13.813 --> 01:07:17.652

1010
01:07:17.815 --> 01:07:21.652

1011
01:07:21.816 --> 01:07:25.653

1012
01:07:25.817 --> 01:07:29.660

1013
01:07:29.818 --> 01:07:33.653

1014
01:07:33.821 --> 01:07:37.653

1015
01:07:37.826 --> 01:07:41.656

1016
01:07:41.830 --> 01:07:45.653

1017
01:07:45.833 --> 01:07:49.653

1018
01:07:49.834 --> 01:07:53.653

1019
01:07:53.835 --> 01:07:57.653

1020
01:07:57.840 --> 01:08:01.653

1021
01:08:01.841 --> 01:08:05.653

1022
01:08:05.844 --> 01:08:09.654

1023
01:08:09.845 --> 01:08:13.653

1024
01:08:13.847 --> 01:08:17.653

1025
01:08:17.848 --> 01:08:21.653

1026
01:08:21.849 --> 01:08:25.653

1027
01:08:25.859 --> 01:08:29.657

1028
01:08:29.860 --> 01:08:33.659

1029
01:08:33.861 --> 01:08:37.653

1030
01:08:37.865 --> 01:08:41.653

1031
01:08:41.870 --> 01:08:45.653

1032
01:08:45.871 --> 01:08:49.653

1033
01:08:49.873 --> 01:08:53.653

1034
01:08:53.874 --> 01:08:57.653

1035
01:08:57.875 --> 01:09:01.653

1036
01:09:01.878 --> 01:09:05.652

1037
01:09:05.882 --> 01:09:09.655

1038
01:09:09.883 --> 01:09:13.653

1039
01:09:13.886 --> 01:09:17.652

1040
01:09:17.890 --> 01:09:21.652

1041
01:09:21.895 --> 01:09:25.652

1042
01:09:25.897 --> 01:09:29.652

1043
01:09:29.899 --> 01:09:33.655

1044
01:09:33.902 --> 01:09:37.652

1045
01:09:37.907 --> 01:09:41.652

1046
01:09:41.910 --> 01:09:45.659

1047
01:09:45.914 --> 01:09:49.661

1048
01:09:49.918 --> 01:09:53.652

1049
01:09:53.920 --> 01:09:57.652

1050
01:09:57.921 --> 01:10:01.653

1051
01:10:01.922 --> 01:10:05.652

1052
01:10:05.924 --> 01:10:09.652

1053
01:10:09.925 --> 01:10:13.652

1054
01:10:13.926 --> 01:10:17.652

1055
01:10:17.928 --> 01:10:21.652

1056
01:10:21.931 --> 01:10:25.652

1057
01:10:25.932 --> 01:10:29.652

1058
01:10:29.933 --> 01:10:33.933

1059
01:10:33.934 --> 01:10:37.652

1060
01:10:39.149 --> 01:10:42.652

1061
01:10:43.192 --> 01:10:46.653

1062
01:10:47.193 --> 01:10:50.652

1063
01:10:51.194 --> 01:10:54.652

1064
01:10:55.196 --> 01:10:58.652

1065
01:10:59.201 --> 01:11:02.656

1066
01:11:03.203 --> 01:11:06.652

1067
01:11:07.205 --> 01:11:10.652

1068
01:11:11.206 --> 01:11:14.652

1069
01:11:15.211 --> 01:11:18.653

1070
01:11:19.215 --> 01:11:22.652

1071
01:11:23.216 --> 01:11:26.652

1072
01:11:27.217 --> 01:11:30.652

1073
01:11:31.218 --> 01:11:34.652

1074
01:11:35.220 --> 01:11:38.653

1075
01:11:39.223 --> 01:11:42.652
โอเค มาต่อนะคะ

1076
01:11:43.224 --> 01:11:46.653
มาต่อนะคะ จะเป็น

1077
01:11:47.225 --> 01:11:50.652
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:51.226 --> 01:11:54.652
ไปแล้วนะคะ Stack กับ q

1079
01:11:55.227 --> 01:11:58.653
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:59.228 --> 01:12:02.652
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:03.229 --> 01:12:06.652
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:07.230 --> 01:12:10.652
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:11.233 --> 01:12:14.656
หรือแนวนอนนะคะ เป็น

1084
01:12:15.234 --> 01:12:18.652
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:19.235 --> 01:12:22.652
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:23.236 --> 01:12:26.652
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:27.237 --> 01:12:30.652
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:31.238 --> 01:12:34.652
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:35.239 --> 01:12:38.652
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:39.240 --> 01:12:42.652
เชื่อมโยงเครือข่ายได้

1091
01:12:43.241 --> 01:12:46.651
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:47.242 --> 01:12:50.651
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:51.243 --> 01:12:54.652
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:55.245 --> 01:12:58.651
จะเหมือนกับ folder

1095
01:12:59.245 --> 01:13:02.652
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:03.246 --> 01:13:06.652
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:07.247 --> 01:13:10.652
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:11.250 --> 01:13:14.652
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:15.262 --> 01:13:18.652
ลองจินตนาการนะ

1100
01:13:19.263 --> 01:13:22.652
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:23.264 --> 01:13:26.651
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:27.265 --> 01:13:30.651
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:31.266 --> 01:13:34.652
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:35.270 --> 01:13:38.652
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:39.273 --> 01:13:42.658
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:43.281 --> 01:13:46.654
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:47.282 --> 01:13:50.651
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:51.283 --> 01:13:54.651
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:55.284 --> 01:13:58.651
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:59.284 --> 01:14:02.651
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:03.286 --> 01:14:06.652
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:07.287 --> 01:14:10.652
เสร็จแล้วนี่

1113
01:14:11.289 --> 01:14:14.658
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:15.290 --> 01:14:18.652
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:19.291 --> 01:14:22.657
ก็มีลูก ลูกก็มีหลาน

1116
01:14:23.293 --> 01:14:26.653
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:27.294 --> 01:14:30.653
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:31.295 --> 01:14:34.651
พ่อเดียวกัน

1119
01:14:35.296 --> 01:14:38.651
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:39.297 --> 01:14:42.653
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:43.298 --> 01:14:46.651
อันนี้คือพ่อเรา อันนี้...

1122
01:14:47.299 --> 01:14:50.651
คือลูกพี่ลูกน้องเรา

1123
01:14:51.301 --> 01:14:54.652
โอเค

1124
01:14:55.302 --> 01:14:58.653
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:59.303 --> 01:15:02.653
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:03.304 --> 01:15:06.652
ลิสต์โหนด ก็คือ

1127
01:15:07.305 --> 01:15:10.652
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:11.308 --> 01:15:14.651
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:15.311 --> 01:15:18.651
ลีฟโหนดของตระกูลนะ

1130
01:15:19.313 --> 01:15:22.659
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:23.314 --> 01:15:26.651
ของตระกูลนะคะ

1132
01:15:27.315 --> 01:15:30.665
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:31.316 --> 01:15:34.659
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:35.317 --> 01:15:38.652
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:39.318 --> 01:15:42.651
นะคะ โอเค

1136
01:15:43.319 --> 01:15:46.651
ตัวบนสุด เรียกว่า "

1137
01:15:47.320 --> 01:15:50.652
root node root

1138
01:15:51.321 --> 01:15:54.651
คือ root node คือโหนดแม่

1139
01:15:55.322 --> 01:15:58.651
ตัวล่างสุดเรียกว่า "le

1140
01:15:59.324 --> 01:16:02.662
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:03.325 --> 01:16:06.652
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:07.326 --> 01:16:10.651
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:11.327 --> 01:16:14.651
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:15.328 --> 01:16:18.651
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:19.331 --> 01:16:22.652
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:23.333 --> 01:16:26.651
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:27.334 --> 01:16:30.652
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:31.335 --> 01:16:34.651
23 โอเค

1149
01:16:35.337 --> 01:16:38.653
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:39.338 --> 01:16:42.651
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:43.339 --> 01:16:46.651
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:47.340 --> 01:16:50.653
มันคือ รูตโหนด

1153
01:16:51.341 --> 01:16:54.652
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:55.342 --> 01:16:58.651
ก็คือ root node

1155
01:16:59.343 --> 01:17:02.652
ตัวนี้นะคะ

1156
01:17:03.346 --> 01:17:06.652
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:07.347 --> 01:17:10.651
ถัดมาโหนด 23 นี่

1158
01:17:11.348 --> 01:17:14.651
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:15.349 --> 01:17:18.652
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:19.350 --> 01:17:22.651
มันเป็นพ่อของ 13 กับ 54

1161
01:17:23.351 --> 01:17:26.651
เสร็จแล้ว 13 กับ 54

1162
01:17:27.353 --> 01:17:30.651
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:31.355 --> 01:17:34.651
นะคะ

1164
01:17:35.358 --> 01:17:38.651
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:39.359 --> 01:17:42.652
เป็นลูกของโหนด 13

1166
01:17:43.360 --> 01:17:46.651

1167
01:17:47.361 --> 01:17:50.652
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:51.363 --> 01:17:54.651
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:55.364 --> 01:17:58.652
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:59.370 --> 01:18:02.651
leaf node นะคะ

1171
01:18:03.372 --> 01:18:06.651

1172
01:18:07.373 --> 01:18:10.651
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:11.375 --> 01:18:14.651
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:15.376 --> 01:18:18.651
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:19.378 --> 01:18:22.652
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:23.379 --> 01:18:26.651
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:27.381 --> 01:18:30.652
ระดับ 0 นะคะ 15...

1178
01:18:31.382 --> 01:18:34.652
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:35.383 --> 01:18:38.651
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:39.384 --> 01:18:42.652
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:43.385 --> 01:18:46.652
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:47.387 --> 01:18:50.652
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:51.388 --> 01:18:54.651
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:55.388 --> 01:18:58.651
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:59.389 --> 01:19:02.651
เดียวกัน 7, 9, 15

1186
01:19:03.391 --> 01:19:06.651
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:07.396 --> 01:19:10.652
แต่ 46 กับ 77

1188
01:19:11.397 --> 01:19:14.651
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:15.399 --> 01:19:18.652
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:19.401 --> 01:19:22.652
กัน

1191
01:19:23.403 --> 01:19:26.651
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:27.404 --> 01:19:30.651
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:31.404 --> 01:19:34.657
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:35.405 --> 01:19:38.656
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:39.406 --> 01:19:42.657
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:43.408 --> 01:19:46.652
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:47.414 --> 01:19:50.652
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:51.417 --> 01:19:54.651
นะคะ 46 มีลูกอยู่ 1

1199
01:19:55.418 --> 01:19:58.651
13 มีลูกอยู่ 3 47

1200
01:19:59.420 --> 01:20:02.651
มีลูกไหมคะ ไม่มี

1201
01:20:03.421 --> 01:20:06.651
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:07.422 --> 01:20:10.662
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:11.423 --> 01:20:14.651
มีกระดาษไหม หยิบกระดาษ

1204
01:20:15.424 --> 01:20:18.652
ให้ครูหน่อย

1205
01:20:19.425 --> 01:20:22.651
ครูมีรูป ครูมีรูป

1206
01:20:23.428 --> 01:20:26.651
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:27.430 --> 01:20:30.652
ตอบให้ครูหน่อย ... นี่

1208
01:20:31.431 --> 01:20:34.651
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:35.436 --> 01:20:38.651
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:39.437 --> 01:20:42.652
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:43.438 --> 01:20:46.651

1212
01:20:47.439 --> 01:20:50.651
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:51.443 --> 01:20:54.651
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:55.444 --> 01:20:58.651
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:59.446 --> 01:21:02.651
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:03.447 --> 01:21:06.651

1217
01:21:07.449 --> 01:21:10.652

1218
01:21:11.451 --> 01:21:14.651

1219
01:21:15.453 --> 01:21:18.651

1220
01:21:19.454 --> 01:21:22.651

1221
01:21:23.456 --> 01:21:26.651

1222
01:21:27.457 --> 01:21:30.651

1223
01:21:31.458 --> 01:21:34.651

1224
01:21:35.461 --> 01:21:38.653

1225
01:21:39.462 --> 01:21:42.652

1226
01:21:43.464 --> 01:21:46.653

1227
01:21:47.466 --> 01:21:50.651

1228
01:21:51.472 --> 01:21:54.651

1229
01:21:55.476 --> 01:21:58.651

1230
01:21:59.480 --> 01:22:02.653

1231
01:22:03.483 --> 01:22:06.651

1232
01:22:07.485 --> 01:22:10.651

1233
01:22:11.486 --> 01:22:14.652
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:15.487 --> 01:22:18.651
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:19.488 --> 01:22:22.652
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:23.490 --> 01:22:26.651
ดีกรีคืออะไร

1237
01:22:27.491 --> 01:22:30.651

1238
01:22:31.493 --> 01:22:34.651

1239
01:22:35.495 --> 01:22:38.653

1240
01:22:39.497 --> 01:22:42.652

1241
01:22:43.499 --> 01:22:46.651

1242
01:22:47.501 --> 01:22:50.651

1243
01:22:51.503 --> 01:22:54.653

1244
01:22:55.505 --> 01:22:58.652

1245
01:22:59.507 --> 01:23:02.654

1246
01:23:03.508 --> 01:23:06.652

1247
01:23:07.511 --> 01:23:10.651

1248
01:23:11.513 --> 01:23:14.652

1249
01:23:15.515 --> 01:23:18.652

1250
01:23:19.515 --> 01:23:22.651

1251
01:23:23.517 --> 01:23:26.651

1252
01:23:27.518 --> 01:23:30.651

1253
01:23:31.521 --> 01:23:34.652

1254
01:23:35.524 --> 01:23:38.651

1255
01:23:39.526 --> 01:23:42.652

1256
01:23:43.527 --> 01:23:46.652

1257
01:23:47.531 --> 01:23:50.651

1258
01:23:51.536 --> 01:23:54.655

1259
01:23:55.541 --> 01:23:58.654

1260
01:23:59.543 --> 01:24:02.651

1261
01:24:03.544 --> 01:24:06.651

1262
01:24:07.546 --> 01:24:10.652

1263
01:24:11.548 --> 01:24:14.653

1264
01:24:15.552 --> 01:24:18.653

1265
01:24:19.554 --> 01:24:22.654

1266
01:24:23.556 --> 01:24:26.651

1267
01:24:27.559 --> 01:24:30.651

1268
01:24:31.561 --> 01:24:34.651

1269
01:24:35.563 --> 01:24:38.651

1270
01:24:39.565 --> 01:24:42.651

1271
01:24:43.566 --> 01:24:46.651

1272
01:24:47.568 --> 01:24:50.651

1273
01:24:51.570 --> 01:24:54.651

1274
01:24:55.572 --> 01:24:58.651

1275
01:24:59.572 --> 01:25:02.651

1276
01:25:03.574 --> 01:25:06.651

1277
01:25:07.576 --> 01:25:10.651

1278
01:25:11.578 --> 01:25:14.651

1279
01:25:15.580 --> 01:25:18.651

1280
01:25:19.584 --> 01:25:22.651

1281
01:25:23.590 --> 01:25:26.651

1282
01:25:27.595 --> 01:25:30.652

1283
01:25:31.599 --> 01:25:34.653

1284
01:25:35.603 --> 01:25:38.651

1285
01:25:39.605 --> 01:25:42.658

1286
01:25:43.610 --> 01:25:46.651

1287
01:25:47.612 --> 01:25:50.651

1288
01:25:51.614 --> 01:25:54.651

1289
01:25:55.615 --> 01:25:58.651

1290
01:25:59.617 --> 01:26:02.651

1291
01:26:03.619 --> 01:26:06.651

1292
01:26:07.622 --> 01:26:10.651

1293
01:26:11.623 --> 01:26:14.651

1294
01:26:15.625 --> 01:26:18.651

1295
01:26:19.627 --> 01:26:22.651

1296
01:26:23.632 --> 01:26:26.651

1297
01:26:27.634 --> 01:26:30.651

1298
01:26:31.636 --> 01:26:35.636

1299
01:26:35.637 --> 01:26:39.637

1300
01:26:39.638 --> 01:26:43.638

1301
01:26:43.640 --> 01:26:47.640

1302
01:26:47.644 --> 01:26:51.644

1303
01:26:51.646 --> 01:26:55.646

1304
01:26:55.647 --> 01:26:59.647

1305
01:26:59.653 --> 01:27:03.653

1306
01:27:03.654 --> 01:27:07.651

1307
01:27:07.655 --> 01:27:11.651

1308
01:27:11.656 --> 01:27:15.651

1309
01:27:15.661 --> 01:27:19.655

1310
01:27:19.662 --> 01:27:23.662

1311
01:27:23.663 --> 01:27:27.651

1312
01:27:27.671 --> 01:27:31.651

1313
01:27:31.672 --> 01:27:35.651

1314
01:27:35.673 --> 01:27:39.652

1315
01:27:39.674 --> 01:27:43.652

1316
01:27:43.675 --> 01:27:47.651

1317
01:27:47.676 --> 01:27:51.652

1318
01:27:51.677 --> 01:27:55.651

1319
01:27:55.678 --> 01:27:59.651

1320
01:27:59.678 --> 01:28:03.651

1321
01:28:03.680 --> 01:28:07.651

1322
01:28:07.683 --> 01:28:11.652

1323
01:28:11.686 --> 01:28:15.652

1324
01:28:15.689 --> 01:28:19.659

1325
01:28:19.694 --> 01:28:23.652

1326
01:28:23.695 --> 01:28:27.652

1327
01:28:27.696 --> 01:28:31.659

1328
01:28:31.697 --> 01:28:35.652

1329
01:28:35.698 --> 01:28:39.651

1330
01:28:39.699 --> 01:28:43.665

1331
01:28:43.700 --> 01:28:47.651

1332
01:28:47.701 --> 01:28:51.652

1333
01:28:51.703 --> 01:28:55.656

1334
01:28:55.704 --> 01:28:59.652

1335
01:28:59.710 --> 01:29:03.651

1336
01:29:03.711 --> 01:29:07.651

1337
01:29:07.715 --> 01:29:11.653

1338
01:29:11.716 --> 01:29:15.658

1339
01:29:15.718 --> 01:29:19.651

1340
01:29:19.719 --> 01:29:23.651

1341
01:29:23.720 --> 01:29:27.652

1342
01:29:27.721 --> 01:29:31.651

1343
01:29:31.722 --> 01:29:35.656

1344
01:29:35.723 --> 01:29:39.663

1345
01:29:39.725 --> 01:29:43.651

1346
01:29:43.726 --> 01:29:47.651

1347
01:29:47.727 --> 01:29:51.651

1348
01:29:51.728 --> 01:29:55.651

1349
01:29:55.732 --> 01:29:59.651

1350
01:29:59.736 --> 01:30:03.651

1351
01:30:03.737 --> 01:30:07.652

1352
01:30:07.738 --> 01:30:11.652

1353
01:30:11.740 --> 01:30:15.651

1354
01:30:15.741 --> 01:30:19.652

1355
01:30:19.742 --> 01:30:23.653

1356
01:30:23.743 --> 01:30:27.651

1357
01:30:27.744 --> 01:30:31.652

1358
01:30:31.745 --> 01:30:35.652

1359
01:30:35.746 --> 01:30:39.652

1360
01:30:39.747 --> 01:30:43.651

1361
01:30:43.748 --> 01:30:47.651

1362
01:30:47.749 --> 01:30:51.651

1363
01:30:51.750 --> 01:30:55.651

1364
01:30:55.752 --> 01:30:59.651

1365
01:30:59.753 --> 01:31:03.652

1366
01:31:03.754 --> 01:31:07.651

1367
01:31:07.755 --> 01:31:11.651

1368
01:31:11.756 --> 01:31:15.652

1369
01:31:15.757 --> 01:31:19.652

1370
01:31:19.758 --> 01:31:23.651

1371
01:31:23.759 --> 01:31:27.652

1372
01:31:27.760 --> 01:31:31.651

1373
01:31:31.761 --> 01:31:35.652

1374
01:31:35.762 --> 01:31:39.653

1375
01:31:39.763 --> 01:31:43.652

1376
01:31:43.764 --> 01:31:47.651

1377
01:31:47.765 --> 01:31:51.652

1378
01:31:51.766 --> 01:31:55.652

1379
01:31:55.767 --> 01:31:59.653

1380
01:31:59.768 --> 01:32:03.651

1381
01:32:03.769 --> 01:32:07.651

1382
01:32:07.770 --> 01:32:11.652

1383
01:32:11.771 --> 01:32:15.651

1384
01:32:15.772 --> 01:32:19.651

1385
01:32:19.774 --> 01:32:23.651

1386
01:32:23.775 --> 01:32:27.651

1387
01:32:27.777 --> 01:32:31.651

1388
01:32:31.778 --> 01:32:35.652

1389
01:32:35.779 --> 01:32:39.652

1390
01:32:39.780 --> 01:32:43.651

1391
01:32:43.782 --> 01:32:47.651

1392
01:32:47.783 --> 01:32:51.651

1393
01:32:51.786 --> 01:32:55.651

1394
01:32:55.790 --> 01:32:59.652

1395
01:32:59.792 --> 01:33:03.652

1396
01:33:03.793 --> 01:33:07.659

1397
01:33:07.796 --> 01:33:11.652

1398
01:33:11.797 --> 01:33:15.652

1399
01:33:15.798 --> 01:33:19.651

1400
01:33:19.799 --> 01:33:23.651

1401
01:33:23.800 --> 01:33:27.652

1402
01:33:27.802 --> 01:33:31.653

1403
01:33:31.803 --> 01:33:35.655

1404
01:33:35.804 --> 01:33:39.651

1405
01:33:39.805 --> 01:33:43.652

1406
01:33:43.806 --> 01:33:47.653

1407
01:33:47.807 --> 01:33:51.652

1408
01:33:51.810 --> 01:33:55.652

1409
01:33:55.812 --> 01:33:59.652

1410
01:33:59.813 --> 01:34:03.656

1411
01:34:03.814 --> 01:34:07.651

1412
01:34:07.815 --> 01:34:11.651

1413
01:34:11.816 --> 01:34:15.655

1414
01:34:15.820 --> 01:34:19.651

1415
01:34:19.824 --> 01:34:23.651

1416
01:34:23.832 --> 01:34:27.652

1417
01:34:27.836 --> 01:34:31.651

1418
01:34:31.837 --> 01:34:35.653

1419
01:34:35.838 --> 01:34:39.652

1420
01:34:39.843 --> 01:34:43.652

1421
01:34:43.846 --> 01:34:47.655

1422
01:34:47.847 --> 01:34:51.652

1423
01:34:51.848 --> 01:34:55.652

1424
01:34:55.849 --> 01:34:59.652

1425
01:34:59.850 --> 01:35:03.651

1426
01:35:03.851 --> 01:35:07.651

1427
01:35:07.853 --> 01:35:11.651

1428
01:35:11.855 --> 01:35:15.651

1429
01:35:15.856 --> 01:35:19.652

1430
01:35:19.858 --> 01:35:23.652

1431
01:35:23.859 --> 01:35:27.652

1432
01:35:27.860 --> 01:35:31.652

1433
01:35:31.861 --> 01:35:35.652

1434
01:35:35.862 --> 01:35:39.652

1435
01:35:39.864 --> 01:35:43.652

1436
01:35:43.865 --> 01:35:47.651

1437
01:35:47.868 --> 01:35:51.652

1438
01:35:51.869 --> 01:35:55.651

1439
01:35:55.870 --> 01:35:59.652

1440
01:35:59.871 --> 01:36:03.652

1441
01:36:03.873 --> 01:36:07.651

1442
01:36:07.874 --> 01:36:11.651

1443
01:36:11.875 --> 01:36:15.651

1444
01:36:15.876 --> 01:36:19.654

1445
01:36:19.878 --> 01:36:23.651

1446
01:36:23.880 --> 01:36:27.652

1447
01:36:27.881 --> 01:36:31.651

1448
01:36:31.883 --> 01:36:35.652

1449
01:36:35.884 --> 01:36:39.652

1450
01:36:39.887 --> 01:36:43.652

1451
01:36:43.896 --> 01:36:47.651

1452
01:36:47.898 --> 01:36:51.655

1453
01:36:51.899 --> 01:36:55.651

1454
01:36:55.900 --> 01:36:59.651

1455
01:36:59.902 --> 01:37:03.652

1456
01:37:03.905 --> 01:37:07.652

1457
01:37:07.909 --> 01:37:11.651

1458
01:37:11.912 --> 01:37:15.652

1459
01:37:15.913 --> 01:37:19.652

1460
01:37:19.915 --> 01:37:23.652

1461
01:37:23.916 --> 01:37:27.651

1462
01:37:27.917 --> 01:37:31.651

1463
01:37:31.918 --> 01:37:35.652

1464
01:37:35.923 --> 01:37:39.651

1465
01:37:39.926 --> 01:37:43.652

1466
01:37:43.927 --> 01:37:47.656

1467
01:37:47.928 --> 01:37:51.652

1468
01:37:51.930 --> 01:37:55.652

1469
01:37:55.931 --> 01:37:59.651

1470
01:37:59.932 --> 01:38:03.660

1471
01:38:03.933 --> 01:38:07.651

1472
01:38:07.935 --> 01:38:11.651

1473
01:38:11.936 --> 01:38:15.653

1474
01:38:15.939 --> 01:38:19.652

1475
01:38:19.943 --> 01:38:23.652

1476
01:38:23.946 --> 01:38:27.652

1477
01:38:27.951 --> 01:38:31.651

1478
01:38:31.954 --> 01:38:35.652

1479
01:38:35.955 --> 01:38:39.651
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39.956 --> 01:38:43.652
ดูอีกทีหนึ่งนะ

1481
01:38:43.957 --> 01:38:47.652
ในโหนดนะคะ

1482
01:38:47.958 --> 01:38:51.653
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51.959 --> 01:38:55.652

1484
01:38:55.963 --> 01:38:59.652

1485
01:38:59.964 --> 01:39:03.652

1486
01:39:03.965 --> 01:39:07.652

1487
01:39:07.967 --> 01:39:11.652
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11.967 --> 01:39:15.651
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15.968 --> 01:39:19.658
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19.969 --> 01:39:23.652
ถึงพ่อนะคะ พ่อ

1491
01:39:23.971 --> 01:39:27.651
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27.974 --> 01:39:31.651
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31.979 --> 01:39:35.652
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35.983 --> 01:39:39.652
นะคะ  อย่างเช่น

1495
01:39:39.984 --> 01:39:43.651
55 นะคะ ครูพูดถึง

1496
01:39:43.985 --> 01:39:47.652
55 พ่อของ 55 คืออะไร

1497
01:39:47.986 --> 01:39:51.652
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51.987 --> 01:39:55.653
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55.988 --> 01:39:59.653
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59.989 --> 01:40:03.653
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03.990 --> 01:40:07.651
ลูกของ 55 คืออะไรคะ

1502
01:40:07.995 --> 01:40:11.651
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11.996 --> 01:40:15.652
เราพูดถึงโหนดนี้

1504
01:40:15.997 --> 01:40:19.652
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19.997 --> 01:40:23.652
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23.998 --> 01:40:27.651
52 เห็นไหมคะ

1507
01:40:27.999 --> 01:40:31.652
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:32.001 --> 01:40:35.652
ถัดมา พ่อ

1509
01:40:36.002 --> 01:40:39.652
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:40.002 --> 01:40:43.653
คือ 40 ใช่ไหมคะ

1511
01:40:44.003 --> 01:40:47.652
พ่อของ 70 คือ 40

1512
01:40:48.004 --> 01:40:51.652
แล้วลูกของ 70 คืออะไร

1513
01:40:52.005 --> 01:40:55.652
พี่น้อง หมายถึงพี่น้อง

1514
01:40:56.008 --> 01:40:59.652
พ่อเดียวกัน พี่น้องคือ

1515
01:41:00.010 --> 01:41:03.652
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:04.011 --> 01:41:07.652
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:08.012 --> 01:41:11.652
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:12.013 --> 01:41:15.652
ถึงเป็นพี่น้องกัน

1519
01:41:16.014 --> 01:41:19.658

1520
01:41:20.015 --> 01:41:23.652
โจทย์ข้อแรก รูตโหนด

1521
01:41:24.016 --> 01:41:27.654
รูตคืออะไรคะ ตัวบน

1522
01:41:28.017 --> 01:41:31.652
สุด

1523
01:41:32.018 --> 01:41:35.653
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:36.019 --> 01:41:39.652
40 ถ

1525
01:41:40.020 --> 01:41:43.652
ถูกไหมคะ บนสุดคือ 40

1526
01:41:44.024 --> 01:41:47.652

1527
01:41:48.025 --> 01:41:51.653

1528
01:41:52.027 --> 01:41:55.652
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:56.031 --> 01:41:59.652
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:42:00.032 --> 01:42:03.652
70

1531
01:42:04.033 --> 01:42:07.654
นะคะ

1532
01:42:08.035 --> 01:42:11.655
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:12.035 --> 01:42:15.652
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:16.037 --> 01:42:19.652
ก็คือ 70

1535
01:42:20.038 --> 01:42:23.652

1536
01:42:24.039 --> 01:42:27.652
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:28.040 --> 01:42:31.652
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:32.041 --> 01:42:35.652
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:36.042 --> 01:42:39.658
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:40.044 --> 01:42:43.652
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:44.046 --> 01:42:47.651
3 ตัว ก็คืออะไรคะ

1542
01:42:48.048 --> 01:42:51.655
30, 45

1543
01:42:52.049 --> 01:42:55.651
แล้วก็

1544
01:42:56.052 --> 01:42:59.651
52

1545
01:43:00.056 --> 01:43:03.651
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:04.057 --> 01:43:07.651
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:08.060 --> 01:43:11.651

1548
01:43:12.060 --> 01:43:15.651
ถัดมา พี่น้อง

1549
01:43:16.061 --> 01:43:19.651
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:20.062 --> 01:43:23.650
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:24.063 --> 01:43:27.651
55

1552
01:43:28.065 --> 01:43:31.650
เพราะอะไร

1553
01:43:32.066 --> 01:43:35.650
เพราะพ่อเดียวกัน

1554
01:43:36.067 --> 01:43:39.650
เดี๋ยวนะ

1555
01:43:40.071 --> 01:43:43.650
นี่ไง พี่น้องของ 45

1556
01:43:44.072 --> 01:43:47.651
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:48.074 --> 01:43:51.652
50

1558
01:43:52.075 --> 01:43:55.651
ต่อนะคะ

1559
01:43:56.076 --> 01:43:59.650

1560
01:44:00.077 --> 01:44:03.649

1561
01:44:04.079 --> 01:44:07.649
พี่น้องของ 50 นี่

1562
01:44:08.079 --> 01:44:11.649
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:12.080 --> 01:44:15.649
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:16.081 --> 01:44:19.649
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:20.082 --> 01:44:23.651
เป็นลูกคนเดียว หรือขีด -

1566
01:44:24.083 --> 01:44:27.655
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:28.086 --> 01:44:31.649

1568
01:44:32.087 --> 01:44:35.648

1569
01:44:36.089 --> 01:44:39.648
ถัดมาระดับ

1570
01:44:40.090 --> 01:44:43.649
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:44.091 --> 01:44:47.648
ชั้น ลำดับชั้น

1572
01:44:48.092 --> 01:44:51.648
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:52.093 --> 01:44:55.648
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:56.094 --> 01:44:59.647
1 ชั้นถัดมาระดับเป็น 2

1575
01:45:00.095 --> 01:45:03.647
แล้วก็เป็น 3 30

1576
01:45:04.096 --> 01:45:07.647
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:08.097 --> 01:45:11.648

1578
01:45:12.099 --> 01:45:15.647
55

1579
01:45:16.100 --> 01:45:19.648
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:20.101 --> 01:45:23.647
55 มีลูกกี่คน คนเดียว

1581
01:45:24.102 --> 01:45:27.648
นะคะ นี่ไง

1582
01:45:28.104 --> 01:45:31.647
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:32.105 --> 01:45:35.646
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:36.106 --> 01:45:39.646
คือ 1

1585
01:45:40.107 --> 01:45:43.646

1586
01:45:44.108 --> 01:45:47.649

1587
01:45:48.109 --> 01:45:51.646

1588
01:45:52.110 --> 01:45:55.651

1589
01:45:56.112 --> 01:45:59.646

1590
01:46:00.113 --> 01:46:03.646

1591
01:46:04.115 --> 01:46:07.646

1592
01:46:08.118 --> 01:46:11.646

1593
01:46:12.119 --> 01:46:15.646

1594
01:46:16.120 --> 01:46:19.649

1595
01:46:20.121 --> 01:46:23.645

1596
01:46:24.122 --> 01:46:27.645

1597
01:46:28.124 --> 01:46:31.645

1598
01:46:32.125 --> 01:46:35.647

1599
01:46:36.127 --> 01:46:39.645

1600
01:46:40.128 --> 01:46:43.645

1601
01:46:44.129 --> 01:46:47.645

1602
01:46:48.129 --> 01:46:51.645

1603
01:46:52.130 --> 01:46:55.645

1604
01:46:56.132 --> 01:46:59.644

1605
01:47:00.134 --> 01:47:03.644

1606
01:47:04.135 --> 01:47:07.644
ดูนะคะ ครูให้วาด

1607
01:47:08.136 --> 01:47:11.644
ต้นไม่เครือญาตินะ

1608
01:47:12.137 --> 01:47:15.644
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:16.140 --> 01:47:19.644
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:20.141 --> 01:47:23.651
A มีลุก 1 คน ชือ c

1611
01:47:24.143 --> 01:47:27.644
B

1612
01:47:28.144 --> 01:47:31.644
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:32.150 --> 01:47:35.644
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:36.151 --> 01:47:39.644
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:40.153 --> 01:47:43.643
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:44.155 --> 01:47:47.643
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:48.156 --> 01:47:51.644
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:52.157 --> 01:47:55.643
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:56.158 --> 01:47:59.643
2 คน ใช่ไหม

1620
01:48:00.159 --> 01:48:03.643
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:04.160 --> 01:48:07.643
เราวาดต่อให้ครูหน่อย

1622
01:48:08.161 --> 01:48:11.645
A มีลูก 1 คน ชื่อ C

1623
01:48:12.162 --> 01:48:15.643
ชื่อ C

1624
01:48:16.163 --> 01:48:19.643

1625
01:48:20.165 --> 01:48:23.643

1626
01:48:24.166 --> 01:48:27.643

1627
01:48:28.168 --> 01:48:31.643

1628
01:48:32.169 --> 01:48:35.642

1629
01:48:36.170 --> 01:48:39.643

1630
01:48:40.171 --> 01:48:43.642

1631
01:48:44.173 --> 01:48:47.642

1632
01:48:48.177 --> 01:48:51.642

1633
01:48:52.179 --> 01:48:55.643

1634
01:48:56.179 --> 01:48:59.642

1635
01:49:00.181 --> 01:49:03.643

1636
01:49:04.182 --> 01:49:07.642

1637
01:49:08.186 --> 01:49:11.642

1638
01:49:12.188 --> 01:49:15.642

1639
01:49:16.189 --> 01:49:19.642

1640
01:49:20.190 --> 01:49:23.642

1641
01:49:24.192 --> 01:49:27.642

1642
01:49:28.194 --> 01:49:31.644

1643
01:49:32.196 --> 01:49:35.641

1644
01:49:36.197 --> 01:49:39.641

1645
01:49:40.198 --> 01:49:43.641

1646
01:49:44.199 --> 01:49:47.641

1647
01:49:48.201 --> 01:49:51.641

1648
01:49:52.202 --> 01:49:55.641

1649
01:49:56.203 --> 01:49:59.641

1650
01:50:00.206 --> 01:50:03.641

1651
01:50:04.207 --> 01:50:07.643

1652
01:50:08.208 --> 01:50:11.641

1653
01:50:12.210 --> 01:50:15.640

1654
01:50:16.211 --> 01:50:19.641

1655
01:50:20.213 --> 01:50:23.640
สมชาย

1656
01:50:24.214 --> 01:50:27.640
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:28.215 --> 01:50:31.640
A มีลูกกี่คน มีลูก 1

1658
01:50:32.217 --> 01:50:35.641
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:36.218 --> 01:50:39.641
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:40.219 --> 01:50:43.640
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:44.220 --> 01:50:47.649
B มีลูกกี่คน 3

1662
01:50:48.221 --> 01:50:51.640
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:52.222 --> 01:50:55.643
3 เส้นนะคะ เห็นไหม

1664
01:50:56.223 --> 01:50:59.641
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:51:00.225 --> 01:51:03.641
วาดลูกก่อน ลูกคนแรก

1666
01:51:04.226 --> 01:51:07.640
ชื่อ D, E แล้วก็

1667
01:51:08.228 --> 01:51:11.640
F ใช่ไหมคะ

1668
01:51:12.229 --> 01:51:15.640
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:16.230 --> 01:51:19.639
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:20.231 --> 01:51:23.640
Z

1671
01:51:24.234 --> 01:51:27.640
อันนี้

1672
01:51:28.236 --> 01:51:31.640
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:32.237 --> 01:51:35.640

1674
01:51:36.238 --> 01:51:39.639

1675
01:51:40.240 --> 01:51:43.640

1676
01:51:44.240 --> 01:51:47.640

1677
01:51:48.241 --> 01:51:51.639

1678
01:51:52.242 --> 01:51:55.639

1679
01:51:56.243 --> 01:51:59.639

1680
01:52:00.245 --> 01:52:03.639

1681
01:52:04.249 --> 01:52:07.639

1682
01:52:08.253 --> 01:52:11.638

1683
01:52:12.256 --> 01:52:15.638

1684
01:52:16.261 --> 01:52:19.638
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:20.264 --> 01:52:23.639
คืออะไรคะ รูตโหนด

1686
01:52:24.265 --> 01:52:27.639
คืออะไร ก็คือโหนด

1687
01:52:28.270 --> 01:52:31.638
ที่ชื่อ

1688
01:52:32.270 --> 01:52:35.640
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:36.272 --> 01:52:39.639
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:40.273 --> 01:52:43.638
ลิฟโหนดคืออะไรคะ

1691
01:52:44.275 --> 01:52:47.638
ลีฟโหนด

1692
01:52:48.278 --> 01:52:51.640
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:52.279 --> 01:52:55.638
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:56.280 --> 01:52:59.638
C, D,

1695
01:53:00.282 --> 01:53:03.639
E แล้วก็ Z

1696
01:53:04.283 --> 01:53:07.641
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:08.284 --> 01:53:11.638
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:12.285 --> 01:53:15.639
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:16.286 --> 01:53:19.639

1700
01:53:20.290 --> 01:53:23.638
พี่น้องของ D คือใคร

1701
01:53:24.291 --> 01:53:27.643
พี่น้องของ D มีใครบ้าง

1702
01:53:28.292 --> 01:53:31.640
D Do

1703
01:53:32.293 --> 01:53:35.638
D Dog

1704
01:53:36.296 --> 01:53:39.638
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:40.297 --> 01:53:43.638
E กับ F ใช่ไหมคะ

1706
01:53:44.298 --> 01:53:47.640
พี่น้องของ D Dog

1707
01:53:48.299 --> 01:53:51.638

1708
01:53:52.300 --> 01:53:55.638

1709
01:53:56.303 --> 01:53:59.637

1710
01:54:00.304 --> 01:54:03.638

1711
01:54:04.305 --> 01:54:07.637
C

1712
01:54:08.307 --> 01:54:11.638
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:12.309 --> 01:54:15.638
C ไม่มีพี่น้องนะคะ C

1714
01:54:16.310 --> 01:54:19.638
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:20.312 --> 01:54:23.637
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:24.313 --> 01:54:27.637
ก็เป็นลูกคนเดียว

1717
01:54:28.314 --> 01:54:31.637

1718
01:54:32.316 --> 01:54:35.637
โอเค

1719
01:54:36.317 --> 01:54:39.639
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:40.318 --> 01:54:43.637
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:44.319 --> 01:54:47.649
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:48.322 --> 01:54:51.638
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:52.324 --> 01:54:55.637
เช่น จากรูปนี้

1724
01:54:56.325 --> 01:54:59.638
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:55:00.326 --> 01:55:03.637
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:04.327 --> 01:55:07.637
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:08.331 --> 01:55:11.637
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:12.332 --> 01:55:15.636
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:16.334 --> 01:55:19.636

1730
01:55:20.335 --> 01:55:23.637
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:24.337 --> 01:55:27.636
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:28.338 --> 01:55:31.637
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:32.341 --> 01:55:35.637
ไบ คือ 2

1734
01:55:36.342 --> 01:55:39.637
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:40.343 --> 01:55:43.637
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:44.345 --> 01:55:47.636
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:48.346 --> 01:55:51.636
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:52.347 --> 01:55:55.636
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:56.351 --> 01:55:59.636
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:56:00.352 --> 01:56:03.639
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:04.353 --> 01:56:07.636
Binary Tree

1742
01:56:08.354 --> 01:56:11.636

1743
01:56:12.355 --> 01:56:15.638
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:16.356 --> 01:56:19.636
BST ตัวนี้ หรือ Binary

1745
01:56:20.357 --> 01:56:23.636
Search Tree

1746
01:56:24.358 --> 01:56:27.636
มีลูก 2 เห็นไหมคะ

1747
01:56:28.361 --> 01:56:31.641
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:32.362 --> 01:56:35.636
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:36.363 --> 01:56:39.635
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:40.365 --> 01:56:43.636
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:44.366 --> 01:56:47.636
ลูกด้านขวามากกว่าพ่อ

1752
01:56:48.367 --> 01:56:51.636
ซ้าย น้อยกว่าพ่อ

1753
01:56:52.368 --> 01:56:55.636
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:56.369 --> 01:56:59.636
BST หรือว่า Binary Search Tree

1755
01:57:00.370 --> 01:57:03.636

1756
01:57:04.371 --> 01:57:07.636
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:08.372 --> 01:57:11.638
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:12.373 --> 01:57:15.636
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:16.375 --> 01:57:19.635
มากกว่า 50 ด้านซ้าย

1760
01:57:20.376 --> 01:57:23.635
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:24.378 --> 01:57:27.635
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:28.379 --> 01:57:31.635
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:32.380 --> 01:57:35.641
โอเค

1764
01:57:36.381 --> 01:57:39.636
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:40.383 --> 01:57:43.635
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:44.384 --> 01:57:47.635
มี Binary Tree ลูก 2

1767
01:57:48.386 --> 01:57:51.635
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:52.387 --> 01:57:55.635
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:56.409 --> 01:57:59.635
มีค่ามากกว่าพ่อ

1770
01:58:00.409 --> 01:58:03.635
โอเค

1771
01:58:04.410 --> 01:58:07.637

1772
01:58:08.412 --> 01:58:11.634
เห็นไหม

1773
01:58:12.413 --> 01:58:15.635

1774
01:58:16.415 --> 01:58:19.635
นะ เดี่ยวคราวหน้า

1775
01:58:20.416 --> 01:58:23.635
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:24.417 --> 01:58:27.635
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:28.421 --> 01:58:31.635
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:32.422 --> 01:58:35.634
ทำอย่างไรนะคะ

1779
01:58:36.423 --> 01:58:39.635

1780
01:58:40.425 --> 01:58:43.635

1781
01:58:44.426 --> 01:58:47.635

1782
01:58:48.428 --> 01:58:51.634

1783
01:58:52.430 --> 01:58:55.634

1784
01:58:56.431 --> 01:58:59.635

1785
01:59:00.434 --> 01:59:03.636

1786
01:59:04.436 --> 01:59:07.634

1787
01:59:08.440 --> 01:59:11.635

1788
01:59:12.442 --> 01:59:15.635

1789
01:59:16.444 --> 01:59:19.634

1790
01:59:20.446 --> 01:59:23.635

1791
01:59:24.447 --> 01:59:27.634

1792
01:59:28.450 --> 01:59:31.634

1793
01:59:32.452 --> 01:59:35.634
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:36.454 --> 01:59:39.634
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:40.455 --> 01:59:43.634

1796
01:59:44.457 --> 01:59:47.635

1797
01:59:48.458 --> 01:59:51.635

1798
01:59:52.459 --> 01:59:55.635

1799
01:59:56.463 --> 01:59:59.635

1800
02:00:00.464 --> 02:00:03.635

1801
02:00:04.467 --> 02:00:07.636

1802
02:00:08.470 --> 02:00:11.635

1803
02:00:12.472 --> 02:00:15.635

1804
02:00:16.474 --> 02:00:19.652

1805
02:00:20.475 --> 02:00:23.634

1806
02:00:24.477 --> 02:00:27.634

1807
02:00:28.481 --> 02:00:31.634

1808
02:00:32.487 --> 02:00:35.634
สัปดาห์หน้า พอดีว่าครูติดลงพื้นที่

1809
02:00:36.490 --> 02:00:39.639
ครูอยากจะขยับ

1810
02:00:40.494 --> 02:00:43.634
เลื่อนเป็น

1811
02:00:44.495 --> 02:00:47.634
พฤหัสบ่าย

1812
02:00:48.505 --> 02:00:52.505

1813
02:00:52.508 --> 02:00:56.508

1814
02:00:56.509 --> 02:00:56.513

1815
02:01:00.513 --> 02:01:00.514

1816
02:01:04.514 --> 02:01:04.516