WEBVTT

1
00:00:00.000 --> 00:00:03.441

2
00:00:04.006 --> 00:00:07.437

3
00:00:08.010 --> 00:00:11.437

4
00:00:12.013 --> 00:00:15.437

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

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

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

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

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

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

11
00:00:40.027 --> 00:00:43.437
คล้าย ๆ กัน

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

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

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

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

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

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

18
00:01:08.035 --> 00:01:11.436
ว่าอะไร

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37
00:02:24.065 --> 00:02:27.436

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

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

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

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

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

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

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

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

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

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

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

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

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

51
00:03:20.094 --> 00:03:23.435

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

67
00:04:24.123 --> 00:04:27.434

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

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

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

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

72
00:04:44.130 --> 00:04:47.434

73
00:04:48.132 --> 00:04:51.435
-1 นะคะ

74
00:04:52.134 --> 00:04:55.434

75
00:04:56.137 --> 00:04:59.434

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

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

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

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

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

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

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

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

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

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

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

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

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

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

90
00:05:56.163 --> 00:05:59.434
Enqeue Enter คิว

91
00:06:00.164 --> 00:06:03.434
นะคะ ส่วน Deque

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

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

94
00:06:12.168 --> 00:06:15.433
คิวก็คือ Enqueue

95
00:06:16.172 --> 00:06:19.433
แล้วตัวกำกับ

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

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

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

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

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

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

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

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

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

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

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

107
00:07:04.191 --> 00:07:07.433
เอาออก

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

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

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

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

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

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

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

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

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

117
00:07:44.206 --> 00:07:47.432
เป็น -1

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

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

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

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

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

123
00:08:08.213 --> 00:08:11.432

124
00:08:12.215 --> 00:08:15.432

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

126
00:08:20.221 --> 00:08:23.432
นะคะ

127
00:08:24.223 --> 00:08:27.433

128
00:08:28.225 --> 00:08:31.438
หรือสามารถ

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

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

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

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

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

134
00:08:52.231 --> 00:08:55.432
Stack กับ Queue

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

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

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

138
00:09:08.236 --> 00:09:11.432
ข้อ 1

139
00:09:12.237 --> 00:09:15.433
กับข้อ 2

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

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

142
00:09:24.241 --> 00:09:27.433
คำสั่ง Push 5

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

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

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

146
00:09:40.244 --> 00:09:43.432

147
00:09:44.252 --> 00:09:47.432

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

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

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

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

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

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

154
00:10:12.264 --> 00:10:15.433

155
00:10:16.265 --> 00:10:19.432

156
00:10:20.268 --> 00:10:23.432

157
00:10:24.270 --> 00:10:27.432

158
00:10:28.274 --> 00:10:31.432

159
00:10:32.276 --> 00:10:35.432

160
00:10:36.280 --> 00:10:39.431

161
00:10:40.281 --> 00:10:43.432

162
00:10:44.282 --> 00:10:47.432

163
00:10:48.285 --> 00:10:51.431

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

165
00:10:56.290 --> 00:10:59.431

166
00:11:00.294 --> 00:11:03.432

167
00:11:04.295 --> 00:11:07.432

168
00:11:08.298 --> 00:11:11.431

169
00:11:12.300 --> 00:11:15.431

170
00:11:16.302 --> 00:11:19.432

171
00:11:20.305 --> 00:11:23.431

172
00:11:24.307 --> 00:11:27.432

173
00:11:28.311 --> 00:11:31.431

174
00:11:32.313 --> 00:11:35.432

175
00:11:36.315 --> 00:11:39.431

176
00:11:40.316 --> 00:11:43.431

177
00:11:44.318 --> 00:11:47.431

178
00:11:48.320 --> 00:11:51.432

179
00:11:52.325 --> 00:11:55.434

180
00:11:56.327 --> 00:11:59.431

181
00:12:00.329 --> 00:12:03.432

182
00:12:04.331 --> 00:12:07.431

183
00:12:08.334 --> 00:12:11.431

184
00:12:12.336 --> 00:12:15.431

185
00:12:16.339 --> 00:12:19.434

186
00:12:20.340 --> 00:12:23.431

187
00:12:24.343 --> 00:12:27.431

188
00:12:28.344 --> 00:12:31.431

189
00:12:32.345 --> 00:12:35.434

190
00:12:36.348 --> 00:12:39.431

191
00:12:40.350 --> 00:12:43.431

192
00:12:44.352 --> 00:12:47.431

193
00:12:48.354 --> 00:12:51.432

194
00:12:52.360 --> 00:12:55.431

195
00:12:56.361 --> 00:12:59.434

196
00:13:00.363 --> 00:13:03.432

197
00:13:04.366 --> 00:13:07.431

198
00:13:08.371 --> 00:13:11.432

199
00:13:12.373 --> 00:13:15.431

200
00:13:16.375 --> 00:13:19.431

201
00:13:20.377 --> 00:13:23.431

202
00:13:24.379 --> 00:13:27.431

203
00:13:28.381 --> 00:13:31.432

204
00:13:32.385 --> 00:13:35.437

205
00:13:36.387 --> 00:13:39.431

206
00:13:40.388 --> 00:13:43.434

207
00:13:44.390 --> 00:13:47.431

208
00:13:48.392 --> 00:13:51.431

209
00:13:52.395 --> 00:13:55.431

210
00:13:56.397 --> 00:13:59.431

211
00:14:00.398 --> 00:14:03.431

212
00:14:04.400 --> 00:14:07.431

213
00:14:08.401 --> 00:14:11.435

214
00:14:12.404 --> 00:14:15.431

215
00:14:16.408 --> 00:14:19.431

216
00:14:20.409 --> 00:14:23.430

217
00:14:24.412 --> 00:14:27.433

218
00:14:28.413 --> 00:14:31.431

219
00:14:32.416 --> 00:14:35.438

220
00:14:36.418 --> 00:14:39.431

221
00:14:40.421 --> 00:14:43.430

222
00:14:44.422 --> 00:14:47.431

223
00:14:48.425 --> 00:14:51.443

224
00:14:52.428 --> 00:14:55.431

225
00:14:56.434 --> 00:15:00.430

226
00:15:00.435 --> 00:15:04.430

227
00:15:04.438 --> 00:15:08.431

228
00:15:08.440 --> 00:15:12.430

229
00:15:12.440 --> 00:15:16.430

230
00:15:16.441 --> 00:15:20.430

231
00:15:20.443 --> 00:15:24.432

232
00:15:24.444 --> 00:15:28.430

233
00:15:28.445 --> 00:15:32.430

234
00:15:32.446 --> 00:15:36.430

235
00:15:36.447 --> 00:15:40.430

236
00:15:40.450 --> 00:15:44.434

237
00:15:44.452 --> 00:15:48.430

238
00:15:48.453 --> 00:15:52.430

239
00:15:52.453 --> 00:15:56.430

240
00:15:56.455 --> 00:16:00.430

241
00:16:00.456 --> 00:16:04.430

242
00:16:04.458 --> 00:16:08.432

243
00:16:08.459 --> 00:16:12.430

244
00:16:12.460 --> 00:16:16.430

245
00:16:16.462 --> 00:16:20.430

246
00:16:20.464 --> 00:16:24.430

247
00:16:24.465 --> 00:16:28.430

248
00:16:28.466 --> 00:16:32.430

249
00:16:32.468 --> 00:16:36.430

250
00:16:36.470 --> 00:16:40.430

251
00:16:40.471 --> 00:16:44.434

252
00:16:44.472 --> 00:16:48.430

253
00:16:48.473 --> 00:16:52.430

254
00:16:52.474 --> 00:16:56.430

255
00:16:56.477 --> 00:17:00.430

256
00:17:00.478 --> 00:17:04.430

257
00:17:04.479 --> 00:17:08.430

258
00:17:08.480 --> 00:17:12.430

259
00:17:12.482 --> 00:17:16.430

260
00:17:16.483 --> 00:17:20.430

261
00:17:20.485 --> 00:17:24.431

262
00:17:24.486 --> 00:17:28.430

263
00:17:28.487 --> 00:17:32.430

264
00:17:32.489 --> 00:17:36.430

265
00:17:36.491 --> 00:17:40.430

266
00:17:40.492 --> 00:17:44.430

267
00:17:44.494 --> 00:17:48.430

268
00:17:48.495 --> 00:17:52.430

269
00:17:52.497 --> 00:17:56.430

270
00:17:56.499 --> 00:18:00.431

271
00:18:00.505 --> 00:18:04.430

272
00:18:04.506 --> 00:18:08.430

273
00:18:08.507 --> 00:18:12.432

274
00:18:12.511 --> 00:18:16.430

275
00:18:16.515 --> 00:18:20.430

276
00:18:20.518 --> 00:18:24.430

277
00:18:24.519 --> 00:18:28.430

278
00:18:28.520 --> 00:18:32.430

279
00:18:32.522 --> 00:18:36.430

280
00:18:36.524 --> 00:18:40.430

281
00:18:40.525 --> 00:18:44.430

282
00:18:44.526 --> 00:18:48.430

283
00:18:48.527 --> 00:18:52.430

284
00:18:52.529 --> 00:18:56.430

285
00:18:56.531 --> 00:19:00.429

286
00:19:00.533 --> 00:19:04.430

287
00:19:04.534 --> 00:19:08.430

288
00:19:08.535 --> 00:19:12.430

289
00:19:12.539 --> 00:19:16.440

290
00:19:16.540 --> 00:19:20.430

291
00:19:20.542 --> 00:19:24.430

292
00:19:24.544 --> 00:19:28.429

293
00:19:28.545 --> 00:19:32.429

294
00:19:32.547 --> 00:19:36.429

295
00:19:36.548 --> 00:19:40.430

296
00:19:40.551 --> 00:19:44.430

297
00:19:44.554 --> 00:19:48.430

298
00:19:48.556 --> 00:19:52.429

299
00:19:52.558 --> 00:19:56.429

300
00:19:56.559 --> 00:20:00.435

301
00:20:00.560 --> 00:20:04.430

302
00:20:04.561 --> 00:20:08.429

303
00:20:08.562 --> 00:20:12.430

304
00:20:12.563 --> 00:20:16.430

305
00:20:16.564 --> 00:20:20.429

306
00:20:20.566 --> 00:20:24.430

307
00:20:24.569 --> 00:20:28.430

308
00:20:28.571 --> 00:20:32.429

309
00:20:32.573 --> 00:20:36.429

310
00:20:36.575 --> 00:20:40.430

311
00:20:40.576 --> 00:20:44.429

312
00:20:44.578 --> 00:20:48.429

313
00:20:48.579 --> 00:20:52.430

314
00:20:52.581 --> 00:20:56.429

315
00:20:56.586 --> 00:21:00.429

316
00:21:00.587 --> 00:21:04.429

317
00:21:04.588 --> 00:21:08.429

318
00:21:08.590 --> 00:21:12.429

319
00:21:12.591 --> 00:21:16.429

320
00:21:16.592 --> 00:21:20.429

321
00:21:20.594 --> 00:21:24.429

322
00:21:24.595 --> 00:21:28.430

323
00:21:28.597 --> 00:21:32.429

324
00:21:32.598 --> 00:21:36.429

325
00:21:36.600 --> 00:21:40.431

326
00:21:40.601 --> 00:21:44.429

327
00:21:44.603 --> 00:21:48.430

328
00:21:48.606 --> 00:21:52.429

329
00:21:52.607 --> 00:21:56.429

330
00:21:56.609 --> 00:22:00.429

331
00:22:00.611 --> 00:22:04.430

332
00:22:04.612 --> 00:22:08.429

333
00:22:08.614 --> 00:22:12.429

334
00:22:12.615 --> 00:22:16.430

335
00:22:16.622 --> 00:22:20.429

336
00:22:20.625 --> 00:22:24.429

337
00:22:24.629 --> 00:22:28.430

338
00:22:28.633 --> 00:22:32.429

339
00:22:32.638 --> 00:22:36.429

340
00:22:36.639 --> 00:22:40.429

341
00:22:40.642 --> 00:22:44.429

342
00:22:44.644 --> 00:22:48.429

343
00:22:48.645 --> 00:22:52.429

344
00:22:52.646 --> 00:22:56.429

345
00:22:56.647 --> 00:23:00.429

346
00:23:00.648 --> 00:23:04.429

347
00:23:04.650 --> 00:23:08.429

348
00:23:08.651 --> 00:23:12.429

349
00:23:12.653 --> 00:23:16.434

350
00:23:16.656 --> 00:23:20.432

351
00:23:20.657 --> 00:23:24.430

352
00:23:24.658 --> 00:23:28.429

353
00:23:28.660 --> 00:23:32.429

354
00:23:32.663 --> 00:23:36.430

355
00:23:36.665 --> 00:23:40.429

356
00:23:40.667 --> 00:23:44.429

357
00:23:44.668 --> 00:23:48.429

358
00:23:48.669 --> 00:23:52.429

359
00:23:52.671 --> 00:23:56.429

360
00:23:56.673 --> 00:24:00.429

361
00:24:00.674 --> 00:24:04.429

362
00:24:04.675 --> 00:24:08.429

363
00:24:08.676 --> 00:24:12.429

364
00:24:12.678 --> 00:24:16.429

365
00:24:16.681 --> 00:24:20.429

366
00:24:20.682 --> 00:24:24.431

367
00:24:24.685 --> 00:24:28.428

368
00:24:28.686 --> 00:24:32.432

369
00:24:32.687 --> 00:24:36.428

370
00:24:36.692 --> 00:24:40.429

371
00:24:40.694 --> 00:24:44.429

372
00:24:44.697 --> 00:24:48.429

373
00:24:48.698 --> 00:24:52.429

374
00:24:52.699 --> 00:24:56.428

375
00:24:56.700 --> 00:25:00.428

376
00:25:00.701 --> 00:25:04.428

377
00:25:04.702 --> 00:25:08.429

378
00:25:08.704 --> 00:25:12.429

379
00:25:12.708 --> 00:25:16.429

380
00:25:16.710 --> 00:25:20.430

381
00:25:20.712 --> 00:25:24.430

382
00:25:24.713 --> 00:25:28.429

383
00:25:28.715 --> 00:25:32.429

384
00:25:32.717 --> 00:25:36.429

385
00:25:36.718 --> 00:25:40.429

386
00:25:40.719 --> 00:25:44.428

387
00:25:44.721 --> 00:25:48.429

388
00:25:48.722 --> 00:25:52.428

389
00:25:52.723 --> 00:25:56.429

390
00:25:56.724 --> 00:26:00.428

391
00:26:00.725 --> 00:26:04.429

392
00:26:04.726 --> 00:26:08.429

393
00:26:08.728 --> 00:26:12.429

394
00:26:12.730 --> 00:26:16.430

395
00:26:16.731 --> 00:26:20.428

396
00:26:20.732 --> 00:26:24.428

397
00:26:24.733 --> 00:26:28.429

398
00:26:28.735 --> 00:26:32.428

399
00:26:32.737 --> 00:26:36.428

400
00:26:36.739 --> 00:26:40.431

401
00:26:40.740 --> 00:26:44.437

402
00:26:44.741 --> 00:26:48.428

403
00:26:48.742 --> 00:26:52.429

404
00:26:52.744 --> 00:26:56.428

405
00:26:56.745 --> 00:27:00.428

406
00:27:00.747 --> 00:27:04.429

407
00:27:04.749 --> 00:27:08.429

408
00:27:08.750 --> 00:27:12.429

409
00:27:12.751 --> 00:27:16.429

410
00:27:16.752 --> 00:27:20.430

411
00:27:20.753 --> 00:27:24.428

412
00:27:24.754 --> 00:27:28.428

413
00:27:28.755 --> 00:27:32.428

414
00:27:32.757 --> 00:27:36.428

415
00:27:36.759 --> 00:27:40.428

416
00:27:40.761 --> 00:27:44.428

417
00:27:44.762 --> 00:27:48.428

418
00:27:48.763 --> 00:27:52.428

419
00:27:52.765 --> 00:27:56.431

420
00:27:56.766 --> 00:28:00.430

421
00:28:00.768 --> 00:28:04.428

422
00:28:04.769 --> 00:28:08.428

423
00:28:08.771 --> 00:28:12.428

424
00:28:12.773 --> 00:28:16.429

425
00:28:16.774 --> 00:28:20.428

426
00:28:20.776 --> 00:28:24.428

427
00:28:24.777 --> 00:28:28.428

428
00:28:28.779 --> 00:28:32.428

429
00:28:32.780 --> 00:28:36.428

430
00:28:36.781 --> 00:28:40.428

431
00:28:40.783 --> 00:28:44.428

432
00:28:44.784 --> 00:28:48.428

433
00:28:48.785 --> 00:28:52.428

434
00:28:52.787 --> 00:28:56.429

435
00:28:56.788 --> 00:29:00.428

436
00:29:00.789 --> 00:29:04.428

437
00:29:04.790 --> 00:29:08.428

438
00:29:08.793 --> 00:29:12.428

439
00:29:12.794 --> 00:29:16.428

440
00:29:16.796 --> 00:29:20.428

441
00:29:20.798 --> 00:29:24.428

442
00:29:24.799 --> 00:29:28.428

443
00:29:28.801 --> 00:29:32.428

444
00:29:32.805 --> 00:29:36.431

445
00:29:36.806 --> 00:29:40.428

446
00:29:40.807 --> 00:29:44.428

447
00:29:44.809 --> 00:29:48.428

448
00:29:48.811 --> 00:29:52.428

449
00:29:52.812 --> 00:29:56.428

450
00:29:56.814 --> 00:30:00.428

451
00:30:00.815 --> 00:30:04.430

452
00:30:04.818 --> 00:30:08.428

453
00:30:08.819 --> 00:30:12.428

454
00:30:12.821 --> 00:30:16.428

455
00:30:16.823 --> 00:30:20.431

456
00:30:20.824 --> 00:30:24.428

457
00:30:24.828 --> 00:30:28.428

458
00:30:28.829 --> 00:30:32.428

459
00:30:32.832 --> 00:30:36.428

460
00:30:36.835 --> 00:30:40.428

461
00:30:40.837 --> 00:30:44.428

462
00:30:44.839 --> 00:30:48.428

463
00:30:48.841 --> 00:30:52.428

464
00:30:52.843 --> 00:30:56.428

465
00:30:56.845 --> 00:31:00.428

466
00:31:00.846 --> 00:31:04.428

467
00:31:04.848 --> 00:31:08.431

468
00:31:08.849 --> 00:31:12.428

469
00:31:12.851 --> 00:31:16.427

470
00:31:16.852 --> 00:31:20.427

471
00:31:20.854 --> 00:31:24.428

472
00:31:24.855 --> 00:31:28.429

473
00:31:28.856 --> 00:31:32.428

474
00:31:32.858 --> 00:31:36.428

475
00:31:36.859 --> 00:31:40.428

476
00:31:40.865 --> 00:31:44.428

477
00:31:44.866 --> 00:31:48.428

478
00:31:48.869 --> 00:31:52.428

479
00:31:52.871 --> 00:31:56.428

480
00:31:56.872 --> 00:32:00.428

481
00:32:00.874 --> 00:32:04.428

482
00:32:04.877 --> 00:32:08.427

483
00:32:08.879 --> 00:32:12.427

484
00:32:12.880 --> 00:32:16.429

485
00:32:16.881 --> 00:32:20.428

486
00:32:20.882 --> 00:32:24.428

487
00:32:24.883 --> 00:32:28.428

488
00:32:28.886 --> 00:32:32.428

489
00:32:32.887 --> 00:32:36.428

490
00:32:36.889 --> 00:32:40.428

491
00:32:40.891 --> 00:32:44.428

492
00:32:44.893 --> 00:32:48.428

493
00:32:48.895 --> 00:32:52.427

494
00:32:52.896 --> 00:32:56.427

495
00:32:56.897 --> 00:33:00.428

496
00:33:00.898 --> 00:33:04.427

497
00:33:04.899 --> 00:33:08.427

498
00:33:08.901 --> 00:33:12.428

499
00:33:12.902 --> 00:33:16.428

500
00:33:16.903 --> 00:33:20.427

501
00:33:20.904 --> 00:33:24.427

502
00:33:24.907 --> 00:33:28.428

503
00:33:28.908 --> 00:33:32.427

504
00:33:32.911 --> 00:33:36.429

505
00:33:36.912 --> 00:33:40.427

506
00:33:40.916 --> 00:33:44.428

507
00:33:44.918 --> 00:33:48.427

508
00:33:48.921 --> 00:33:52.427

509
00:33:52.923 --> 00:33:56.428

510
00:33:56.925 --> 00:34:00.428

511
00:34:00.926 --> 00:34:04.428

512
00:34:04.927 --> 00:34:08.427

513
00:34:08.931 --> 00:34:12.428

514
00:34:12.934 --> 00:34:16.427

515
00:34:16.938 --> 00:34:20.428

516
00:34:20.940 --> 00:34:24.428

517
00:34:24.942 --> 00:34:28.430

518
00:34:28.944 --> 00:34:32.428

519
00:34:32.944 --> 00:34:36.428

520
00:34:36.945 --> 00:34:40.428

521
00:34:40.946 --> 00:34:44.428

522
00:34:44.948 --> 00:34:48.428

523
00:34:48.949 --> 00:34:52.428

524
00:34:52.950 --> 00:34:56.429

525
00:34:56.951 --> 00:35:00.429

526
00:35:00.952 --> 00:35:04.429

527
00:35:04.955 --> 00:35:08.429

528
00:35:08.956 --> 00:35:12.429

529
00:35:12.957 --> 00:35:16.429

530
00:35:16.959 --> 00:35:20.429

531
00:35:20.960 --> 00:35:24.430

532
00:35:24.962 --> 00:35:28.429

533
00:35:28.965 --> 00:35:32.429

534
00:35:32.967 --> 00:35:36.430

535
00:35:36.968 --> 00:35:40.430

536
00:35:40.969 --> 00:35:44.429

537
00:35:44.970 --> 00:35:48.430

538
00:35:48.972 --> 00:35:52.430

539
00:35:52.973 --> 00:35:56.430

540
00:35:56.975 --> 00:36:00.430

541
00:36:00.977 --> 00:36:04.431

542
00:36:04.978 --> 00:36:08.431

543
00:36:08.980 --> 00:36:12.430

544
00:36:12.981 --> 00:36:16.431

545
00:36:16.982 --> 00:36:20.431

546
00:36:20.985 --> 00:36:24.431

547
00:36:24.987 --> 00:36:28.431

548
00:36:28.989 --> 00:36:32.431

549
00:36:32.992 --> 00:36:36.431

550
00:36:36.993 --> 00:36:40.431

551
00:36:40.995 --> 00:36:44.431

552
00:36:44.997 --> 00:36:48.431

553
00:36:48.999 --> 00:36:52.431

554
00:36:53.001 --> 00:36:56.432

555
00:36:57.002 --> 00:37:00.432

556
00:37:01.003 --> 00:37:04.432

557
00:37:05.005 --> 00:37:08.432

558
00:37:09.006 --> 00:37:12.432

559
00:37:13.008 --> 00:37:16.432

560
00:37:17.009 --> 00:37:20.432

561
00:37:21.011 --> 00:37:24.432

562
00:37:25.015 --> 00:37:28.433

563
00:37:29.019 --> 00:37:32.433

564
00:37:33.020 --> 00:37:36.433

565
00:37:37.022 --> 00:37:40.433

566
00:37:41.024 --> 00:37:44.433

567
00:37:45.026 --> 00:37:48.436

568
00:37:49.028 --> 00:37:52.433

569
00:37:53.030 --> 00:37:56.433

570
00:37:57.031 --> 00:38:00.433

571
00:38:01.033 --> 00:38:04.433

572
00:38:05.034 --> 00:38:08.433

573
00:38:09.037 --> 00:38:12.433

574
00:38:13.038 --> 00:38:16.434

575
00:38:17.040 --> 00:38:20.434

576
00:38:21.042 --> 00:38:24.433

577
00:38:25.044 --> 00:38:28.434

578
00:38:29.045 --> 00:38:32.434

579
00:38:33.049 --> 00:38:36.434

580
00:38:37.053 --> 00:38:40.434

581
00:38:41.055 --> 00:38:44.434

582
00:38:45.057 --> 00:38:48.434

583
00:38:49.058 --> 00:38:52.434

584
00:38:53.061 --> 00:38:56.434

585
00:38:57.062 --> 00:39:00.434

586
00:39:01.065 --> 00:39:04.434

587
00:39:05.068 --> 00:39:08.434

588
00:39:09.069 --> 00:39:12.434

589
00:39:13.071 --> 00:39:16.434

590
00:39:17.073 --> 00:39:20.435

591
00:39:21.074 --> 00:39:24.435

592
00:39:25.076 --> 00:39:28.436

593
00:39:29.078 --> 00:39:32.435

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

595
00:39:37.080 --> 00:39:40.437
เห็น...

596
00:39:41.082 --> 00:39:44.435

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

598
00:39:49.088 --> 00:39:52.435
คือ Stack นะ F0mpM8i^

599
00:39:53.090 --> 00:39:56.435
นะคะ Stack

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

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

602
00:40:05.093 --> 00:40:08.436
เข้าข้างหลัง

603
00:40:09.094 --> 00:40:12.435
ออกข้างหลัง

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

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

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

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

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

609
00:40:33.101 --> 00:40:36.436
ใส่ ข้อมูล

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

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

612
00:40:45.105 --> 00:40:48.436
เลข 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

630
00:41:57.126 --> 00:42:00.437

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

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

633
00:42:09.129 --> 00:42:12.438
ดูสิคะ Push

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

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

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

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

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

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

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

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

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

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

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

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

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

647
00:43:05.149 --> 00:43:08.438

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

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

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

651
00:43:21.154 --> 00:43:24.449
ออก

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

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

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

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

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

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

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

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

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

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

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

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

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

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

666
00:44:21.175 --> 00:44:24.439

667
00:44:25.177 --> 00:44:28.440

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

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

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

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

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

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

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

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

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

677
00:45:05.191 --> 00:45:08.439

678
00:45:09.192 --> 00:45:12.440
โอเค

679
00:45:13.194 --> 00:45:16.440
เราลองมาดู

680
00:45:17.195 --> 00:45:20.439
queue queue queue

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

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

683
00:45:29.198 --> 00:45:32.439
queue

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

685
00:45:37.200 --> 00:45:40.440
กับ rear คือ f กับ r

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

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

688
00:45:49.203 --> 00:45:52.440

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

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

691
00:46:01.207 --> 00:46:04.440
คืออะไร เอาออก

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

693
00:46:09.209 --> 00:46:12.440
เอาข้างหน้าออก

694
00:46:13.210 --> 00:46:16.441
เห็นไหมคะ

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

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

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

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

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

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

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

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

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

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

705
00:46:57.225 --> 00:47:00.441

706
00:47:01.226 --> 00:47:04.441

707
00:47:05.228 --> 00:47:08.441

708
00:47:09.229 --> 00:47:12.442
ถัดมา

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

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

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

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

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

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

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

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

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

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

719
00:47:53.244 --> 00:47:56.441
อยู่ที่ 2

720
00:47:57.246 --> 00:48:00.441
front บอก

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

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

723
00:48:09.249 --> 00:48:12.441
ข้อมูล

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

725
00:48:17.253 --> 00:48:20.441
ถัดมา

726
00:48:21.254 --> 00:48:24.454
Enqueue  เอาเข้าเอาออก

727
00:48:25.255 --> 00:48:28.442
เอาเข้า

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

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

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

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

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

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

734
00:48:53.263 --> 00:48:56.448
สุดท้าย

735
00:48:57.263 --> 00:49:00.441

736
00:49:01.264 --> 00:49:04.441
ถัดมา

737
00:49:05.265 --> 00:49:08.443
dequeue คืออะไรคะ

738
00:49:09.266 --> 00:49:12.442
เอาออก เอา...

739
00:49:13.267 --> 00:49:16.446
เอาข้างหน้าออก

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

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

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

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

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

745
00:49:37.273 --> 00:49:40.442

746
00:49:41.275 --> 00:49:44.443
ถัดมา

747
00:49:45.277 --> 00:49:48.442
Dequeue Dequeue

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

749
00:49:53.281 --> 00:49:56.442
เอาอะไรออก เอา

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

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

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

753
00:50:09.286 --> 00:50:12.442

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

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

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

757
00:50:25.292 --> 00:50:28.442
เอาข้อมูล

758
00:50:29.293 --> 00:50:32.442
เลข 5 เข้า

759
00:50:33.294 --> 00:50:36.442
ไปใน queue

760
00:50:37.297 --> 00:50:40.442
ใช่ไหมคะ

761
00:50:41.298 --> 00:50:44.442
dequeue คืออะไร

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

763
00:50:49.300 --> 00:50:52.443
ออกจาก queue

764
00:50:53.301 --> 00:50:56.443

765
00:50:57.303 --> 00:51:00.442

766
00:51:01.304 --> 00:51:04.442

767
00:51:05.307 --> 00:51:08.446

768
00:51:09.308 --> 00:51:12.442
โอเค

769
00:51:13.309 --> 00:51:16.443
ถ้า Push คือ

770
00:51:17.311 --> 00:51:20.443

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

772
00:51:25.314 --> 00:51:28.442
เอาข้อมูล 5

773
00:51:29.315 --> 00:51:32.442
ใส่

774
00:51:33.316 --> 00:51:36.443
ลงไปใน Stack

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

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

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

778
00:51:49.323 --> 00:51:52.443
เอาข้อมูล

779
00:51:53.329 --> 00:51:56.443
ออกจาก Stack

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

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

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

783
00:52:09.338 --> 00:52:12.449
เอาข้อมูล

784
00:52:13.339 --> 00:52:16.443
ข้างหลังออก

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

786
00:52:21.341 --> 00:52:24.445

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

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

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

790
00:52:37.347 --> 00:52:40.443
ลงใน Classroom

791
00:52:41.348 --> 00:52:44.443

792
00:52:45.350 --> 00:52:48.443

793
00:52:49.351 --> 00:52:52.444

794
00:52:53.353 --> 00:52:56.443

795
00:52:57.356 --> 00:53:00.452

796
00:53:01.358 --> 00:53:04.444

797
00:53:05.361 --> 00:53:08.443

798
00:53:09.363 --> 00:53:12.443

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

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

801
00:53:21.367 --> 00:53:24.451

802
00:53:25.369 --> 00:53:28.443
ถ่าย

803
00:53:29.370 --> 00:53:32.443
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33.370 --> 00:53:36.443

805
00:53:37.372 --> 00:53:40.443

806
00:53:41.378 --> 00:53:44.443

807
00:53:45.379 --> 00:53:48.443

808
00:53:49.380 --> 00:53:52.443

809
00:53:53.382 --> 00:53:56.443

810
00:53:57.383 --> 00:54:00.443

811
00:54:01.384 --> 00:54:04.443

812
00:54:05.387 --> 00:54:08.443

813
00:54:09.389 --> 00:54:12.443

814
00:54:13.391 --> 00:54:16.446

815
00:54:17.392 --> 00:54:20.444

816
00:54:21.395 --> 00:54:24.443

817
00:54:25.397 --> 00:54:28.443

818
00:54:29.399 --> 00:54:32.443

819
00:54:33.401 --> 00:54:36.443

820
00:54:37.403 --> 00:54:40.443

821
00:54:41.405 --> 00:54:44.443

822
00:54:45.408 --> 00:54:48.443

823
00:54:49.412 --> 00:54:52.444

824
00:54:53.414 --> 00:54:56.443

825
00:54:57.415 --> 00:55:00.444

826
00:55:01.416 --> 00:55:04.443

827
00:55:05.419 --> 00:55:08.443

828
00:55:09.421 --> 00:55:12.443

829
00:55:13.423 --> 00:55:16.444

830
00:55:17.425 --> 00:55:20.443

831
00:55:21.427 --> 00:55:24.443

832
00:55:25.429 --> 00:55:28.443
มี 4 คน

833
00:55:29.431 --> 00:55:33.431

834
00:55:33.432 --> 00:55:37.432
ทุกหน้า

835
00:55:37.433 --> 00:55:41.433
คุณแม่

836
00:55:41.435 --> 00:55:45.435

837
00:55:45.436 --> 00:55:49.436

838
00:55:49.440 --> 00:55:53.440

839
00:55:53.442 --> 00:55:57.442

840
00:55:57.443 --> 00:56:01.443

841
00:56:01.448 --> 00:56:05.444

842
00:56:05.449 --> 00:56:09.444

843
00:56:09.449 --> 00:56:13.445
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13.450 --> 00:56:17.444
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17.451 --> 00:56:21.444
ก่อนจะได้เคลียร์ของเก่า

846
00:56:21.452 --> 00:56:25.448

847
00:56:25.453 --> 00:56:29.446

848
00:56:29.453 --> 00:56:33.444

849
00:56:33.454 --> 00:56:37.444

850
00:56:37.455 --> 00:56:41.444

851
00:56:41.456 --> 00:56:45.444

852
00:56:45.457 --> 00:56:49.444

853
00:56:49.458 --> 00:56:53.444

854
00:56:53.459 --> 00:56:57.444

855
00:56:57.460 --> 00:57:01.444

856
00:57:01.463 --> 00:57:05.445

857
00:57:05.464 --> 00:57:09.445

858
00:57:09.465 --> 00:57:13.444

859
00:57:13.466 --> 00:57:17.446

860
00:57:17.467 --> 00:57:21.444

861
00:57:21.468 --> 00:57:25.444

862
00:57:25.469 --> 00:57:29.444

863
00:57:29.470 --> 00:57:33.445

864
00:57:33.471 --> 00:57:37.444

865
00:57:37.472 --> 00:57:41.444

866
00:57:41.473 --> 00:57:45.445

867
00:57:45.475 --> 00:57:49.444

868
00:57:49.479 --> 00:57:53.444

869
00:57:53.480 --> 00:57:57.447

870
00:57:57.481 --> 00:58:01.446

871
00:58:01.482 --> 00:58:05.445

872
00:58:05.483 --> 00:58:09.445

873
00:58:09.484 --> 00:58:13.445

874
00:58:13.488 --> 00:58:17.445

875
00:58:17.489 --> 00:58:21.444

876
00:58:21.489 --> 00:58:25.444

877
00:58:25.491 --> 00:58:29.444

878
00:58:29.492 --> 00:58:33.444

879
00:58:33.493 --> 00:58:37.444

880
00:58:37.494 --> 00:58:41.444

881
00:58:41.497 --> 00:58:45.444

882
00:58:45.499 --> 00:58:49.444

883
00:58:49.500 --> 00:58:53.445

884
00:58:53.504 --> 00:58:57.445

885
00:58:57.509 --> 00:59:01.444

886
00:59:01.513 --> 00:59:05.445

887
00:59:05.518 --> 00:59:09.445

888
00:59:09.521 --> 00:59:13.445

889
00:59:13.523 --> 00:59:17.444

890
00:59:17.524 --> 00:59:21.446

891
00:59:21.525 --> 00:59:25.445

892
00:59:25.526 --> 00:59:29.445

893
00:59:29.529 --> 00:59:33.445

894
00:59:33.533 --> 00:59:37.445

895
00:59:37.538 --> 00:59:41.445

896
00:59:41.546 --> 00:59:45.445

897
00:59:45.550 --> 00:59:49.445

898
00:59:49.553 --> 00:59:53.445

899
00:59:53.554 --> 00:59:57.445

900
00:59:57.555 --> 01:00:01.445

901
01:00:01.557 --> 01:00:05.445

902
01:00:05.558 --> 01:00:09.445

903
01:00:09.559 --> 01:00:13.445

904
01:00:13.560 --> 01:00:17.445

905
01:00:17.561 --> 01:00:21.445

906
01:00:21.562 --> 01:00:25.447

907
01:00:25.563 --> 01:00:29.445

908
01:00:29.564 --> 01:00:33.445

909
01:00:33.565 --> 01:00:37.445

910
01:00:37.566 --> 01:00:41.454

911
01:00:41.568 --> 01:00:45.445

912
01:00:45.569 --> 01:00:49.445

913
01:00:49.572 --> 01:00:53.445

914
01:00:53.573 --> 01:00:57.445

915
01:00:57.574 --> 01:01:01.445

916
01:01:01.576 --> 01:01:05.445

917
01:01:05.577 --> 01:01:09.445

918
01:01:09.578 --> 01:01:13.445

919
01:01:13.579 --> 01:01:17.445

920
01:01:17.580 --> 01:01:21.445

921
01:01:21.581 --> 01:01:25.447

922
01:01:25.583 --> 01:01:29.445

923
01:01:29.584 --> 01:01:33.445

924
01:01:33.585 --> 01:01:37.446

925
01:01:37.586 --> 01:01:41.446

926
01:01:41.589 --> 01:01:45.446

927
01:01:45.590 --> 01:01:49.446

928
01:01:49.591 --> 01:01:53.445

929
01:01:53.593 --> 01:01:57.447

930
01:01:57.594 --> 01:02:01.445

931
01:02:01.595 --> 01:02:05.447

932
01:02:05.596 --> 01:02:09.446

933
01:02:09.598 --> 01:02:13.446

934
01:02:13.598 --> 01:02:17.446

935
01:02:17.600 --> 01:02:21.446

936
01:02:21.601 --> 01:02:25.446

937
01:02:25.602 --> 01:02:29.445

938
01:02:29.603 --> 01:02:33.446

939
01:02:33.608 --> 01:02:37.446

940
01:02:37.612 --> 01:02:41.446

941
01:02:41.615 --> 01:02:45.445

942
01:02:45.619 --> 01:02:49.446

943
01:02:49.620 --> 01:02:53.447

944
01:02:53.621 --> 01:02:57.446

945
01:02:57.622 --> 01:03:01.446

946
01:03:01.623 --> 01:03:05.446

947
01:03:05.624 --> 01:03:09.446

948
01:03:09.627 --> 01:03:13.446

949
01:03:13.628 --> 01:03:17.446

950
01:03:17.631 --> 01:03:21.446

951
01:03:21.632 --> 01:03:25.446

952
01:03:25.636 --> 01:03:29.446

953
01:03:29.638 --> 01:03:33.446

954
01:03:33.639 --> 01:03:37.446

955
01:03:37.640 --> 01:03:41.446

956
01:03:41.641 --> 01:03:45.446

957
01:03:45.642 --> 01:03:49.446

958
01:03:49.643 --> 01:03:53.447

959
01:03:53.644 --> 01:03:57.446

960
01:03:57.645 --> 01:04:01.446

961
01:04:01.649 --> 01:04:05.446

962
01:04:05.651 --> 01:04:09.446

963
01:04:09.653 --> 01:04:13.446

964
01:04:13.658 --> 01:04:17.446

965
01:04:17.662 --> 01:04:21.446

966
01:04:21.663 --> 01:04:25.446

967
01:04:25.664 --> 01:04:29.446

968
01:04:29.666 --> 01:04:33.446

969
01:04:33.668 --> 01:04:37.446

970
01:04:37.670 --> 01:04:41.447

971
01:04:41.671 --> 01:04:45.446

972
01:04:45.672 --> 01:04:49.447

973
01:04:49.673 --> 01:04:53.446

974
01:04:53.674 --> 01:04:57.447

975
01:04:57.675 --> 01:05:01.449

976
01:05:01.677 --> 01:05:05.446

977
01:05:05.678 --> 01:05:09.447

978
01:05:09.680 --> 01:05:13.446

979
01:05:13.682 --> 01:05:17.446

980
01:05:17.683 --> 01:05:21.447

981
01:05:21.685 --> 01:05:25.446

982
01:05:25.686 --> 01:05:29.446

983
01:05:29.688 --> 01:05:33.446

984
01:05:33.689 --> 01:05:37.447

985
01:05:37.690 --> 01:05:41.447

986
01:05:41.691 --> 01:05:45.446

987
01:05:45.693 --> 01:05:49.448

988
01:05:49.694 --> 01:05:53.446

989
01:05:53.696 --> 01:05:57.446

990
01:05:57.697 --> 01:06:01.447

991
01:06:01.699 --> 01:06:05.447

992
01:06:05.701 --> 01:06:09.447

993
01:06:09.703 --> 01:06:13.446

994
01:06:13.704 --> 01:06:17.446

995
01:06:17.705 --> 01:06:21.448

996
01:06:21.707 --> 01:06:25.448

997
01:06:25.708 --> 01:06:29.447

998
01:06:29.709 --> 01:06:33.447

999
01:06:33.711 --> 01:06:37.447

1000
01:06:37.712 --> 01:06:41.447

1001
01:06:41.713 --> 01:06:45.447

1002
01:06:45.714 --> 01:06:49.447

1003
01:06:49.715 --> 01:06:53.447

1004
01:06:53.719 --> 01:06:57.446

1005
01:06:57.723 --> 01:07:01.446

1006
01:07:01.724 --> 01:07:05.447

1007
01:07:05.726 --> 01:07:09.446

1008
01:07:09.728 --> 01:07:13.446

1009
01:07:13.729 --> 01:07:17.447

1010
01:07:17.731 --> 01:07:21.454

1011
01:07:21.732 --> 01:07:25.447

1012
01:07:25.733 --> 01:07:29.447

1013
01:07:29.734 --> 01:07:33.449

1014
01:07:33.736 --> 01:07:37.447

1015
01:07:37.737 --> 01:07:41.447

1016
01:07:41.739 --> 01:07:45.446

1017
01:07:45.740 --> 01:07:49.447

1018
01:07:49.744 --> 01:07:53.447

1019
01:07:53.745 --> 01:07:57.447

1020
01:07:57.746 --> 01:08:01.448

1021
01:08:01.747 --> 01:08:05.447

1022
01:08:05.748 --> 01:08:09.447

1023
01:08:09.749 --> 01:08:13.447

1024
01:08:13.751 --> 01:08:17.447

1025
01:08:17.753 --> 01:08:21.447

1026
01:08:21.754 --> 01:08:25.447

1027
01:08:25.755 --> 01:08:29.446

1028
01:08:29.757 --> 01:08:33.447

1029
01:08:33.758 --> 01:08:37.447

1030
01:08:37.760 --> 01:08:41.447

1031
01:08:41.761 --> 01:08:45.447

1032
01:08:45.763 --> 01:08:49.447

1033
01:08:49.764 --> 01:08:53.447

1034
01:08:53.765 --> 01:08:57.447

1035
01:08:57.767 --> 01:09:01.452

1036
01:09:01.768 --> 01:09:05.449

1037
01:09:05.771 --> 01:09:09.446

1038
01:09:09.773 --> 01:09:13.446

1039
01:09:13.774 --> 01:09:17.446

1040
01:09:17.776 --> 01:09:21.446

1041
01:09:21.777 --> 01:09:25.446

1042
01:09:25.778 --> 01:09:29.446

1043
01:09:29.779 --> 01:09:33.446

1044
01:09:33.781 --> 01:09:37.453

1045
01:09:37.782 --> 01:09:41.446

1046
01:09:41.783 --> 01:09:45.447

1047
01:09:45.784 --> 01:09:49.446

1048
01:09:49.785 --> 01:09:53.447

1049
01:09:53.786 --> 01:09:57.446

1050
01:09:57.791 --> 01:10:01.446

1051
01:10:01.792 --> 01:10:05.446

1052
01:10:05.796 --> 01:10:09.446

1053
01:10:09.797 --> 01:10:13.446

1054
01:10:13.799 --> 01:10:17.446

1055
01:10:17.800 --> 01:10:21.446

1056
01:10:21.802 --> 01:10:25.802

1057
01:10:25.804 --> 01:10:29.446

1058
01:10:30.937 --> 01:10:34.446

1059
01:10:34.986 --> 01:10:38.446

1060
01:10:38.987 --> 01:10:42.446

1061
01:10:42.988 --> 01:10:46.446

1062
01:10:46.991 --> 01:10:50.446

1063
01:10:50.997 --> 01:10:54.446

1064
01:10:54.999 --> 01:10:58.446

1065
01:10:59.002 --> 01:11:02.446

1066
01:11:03.005 --> 01:11:06.446

1067
01:11:07.007 --> 01:11:10.447

1068
01:11:11.008 --> 01:11:14.446

1069
01:11:15.009 --> 01:11:18.446

1070
01:11:19.010 --> 01:11:22.446

1071
01:11:23.012 --> 01:11:26.446

1072
01:11:27.014 --> 01:11:30.446

1073
01:11:31.016 --> 01:11:34.455

1074
01:11:35.018 --> 01:11:38.447

1075
01:11:39.020 --> 01:11:42.446
โอเค มาต่อนะคะ

1076
01:11:43.023 --> 01:11:46.446
มาต่อนะคะ จะเป็น

1077
01:11:47.023 --> 01:11:50.447
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:51.024 --> 01:11:54.452
ไปแล้วนะคะ Stack กับ q

1079
01:11:55.027 --> 01:11:58.446
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:59.028 --> 01:12:02.446
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:03.038 --> 01:12:06.446
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:07.039 --> 01:12:10.446
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:11.040 --> 01:12:14.446
หรือแนวนอนนะคะ เป็น

1084
01:12:15.041 --> 01:12:18.446
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:19.042 --> 01:12:22.446
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:23.043 --> 01:12:26.450
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:27.045 --> 01:12:30.448
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:31.046 --> 01:12:34.446
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:35.047 --> 01:12:38.445
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:39.048 --> 01:12:42.446
เชื่อมโยงเครือข่ายได้

1091
01:12:43.050 --> 01:12:46.446
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:47.052 --> 01:12:50.446
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:51.053 --> 01:12:54.447
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:55.057 --> 01:12:58.446
จะเหมือนกับ folder

1095
01:12:59.059 --> 01:13:02.446
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:03.060 --> 01:13:06.446
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:07.065 --> 01:13:10.446
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:11.066 --> 01:13:14.446
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:15.069 --> 01:13:18.445
ลองจินตนาการนะ

1100
01:13:19.070 --> 01:13:22.445
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:23.071 --> 01:13:26.451
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:27.072 --> 01:13:30.447
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:31.073 --> 01:13:34.448
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:35.074 --> 01:13:38.446
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:39.075 --> 01:13:42.445
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:43.076 --> 01:13:46.445
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:47.077 --> 01:13:50.445
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:51.078 --> 01:13:54.445
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:55.079 --> 01:13:58.446
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:59.081 --> 01:14:02.445
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:03.082 --> 01:14:06.453
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:07.084 --> 01:14:10.446
เสร็จแล้วนี่

1113
01:14:11.086 --> 01:14:14.446
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:15.087 --> 01:14:18.445
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:19.088 --> 01:14:22.446
ก็มีลูก ลูกก็มีหลาน

1116
01:14:23.090 --> 01:14:26.447
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:27.092 --> 01:14:30.445
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:31.093 --> 01:14:34.447
พ่อเดียวกัน

1119
01:14:35.094 --> 01:14:38.445
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:39.095 --> 01:14:42.445
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:43.097 --> 01:14:46.446
อันนี้คือพ่อเรา อันนี้...

1122
01:14:47.098 --> 01:14:50.448
คือลูกพี่ลูกน้องเรา

1123
01:14:51.099 --> 01:14:54.445
โอเค

1124
01:14:55.100 --> 01:14:58.446
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:59.101 --> 01:15:02.446
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:03.106 --> 01:15:06.446
ลิสต์โหนด ก็คือ

1127
01:15:07.107 --> 01:15:10.445
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:11.107 --> 01:15:14.456
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:15.109 --> 01:15:18.445
ลีฟโหนดของตระกูลนะ

1130
01:15:19.110 --> 01:15:22.460
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:23.111 --> 01:15:26.446
ของตระกูลนะคะ

1132
01:15:27.113 --> 01:15:30.446
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:31.113 --> 01:15:34.450
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:35.115 --> 01:15:38.446
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:39.116 --> 01:15:42.446
นะคะ โอเค

1136
01:15:43.117 --> 01:15:46.445
ตัวบนสุด เรียกว่า "

1137
01:15:47.118 --> 01:15:50.445
root node root

1138
01:15:51.119 --> 01:15:54.445
คือ root node คือโหนดแม่

1139
01:15:55.120 --> 01:15:58.446
ตัวล่างสุดเรียกว่า "le

1140
01:15:59.121 --> 01:16:02.445
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:03.122 --> 01:16:06.445
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:07.123 --> 01:16:10.445
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:11.125 --> 01:16:14.446
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:15.126 --> 01:16:18.446
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:19.127 --> 01:16:22.445
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:23.128 --> 01:16:26.445
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:27.131 --> 01:16:30.447
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:31.132 --> 01:16:34.446
23 โอเค

1149
01:16:35.136 --> 01:16:38.445
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:39.137 --> 01:16:42.446
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:43.138 --> 01:16:46.448
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:47.139 --> 01:16:50.446
มันคือ รูตโหนด

1153
01:16:51.142 --> 01:16:54.447
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:55.143 --> 01:16:58.447
ก็คือ root node

1155
01:16:59.145 --> 01:17:02.445
ตัวนี้นะคะ

1156
01:17:03.146 --> 01:17:06.445
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:07.147 --> 01:17:10.446
ถัดมาโหนด 23 นี่

1158
01:17:11.149 --> 01:17:14.445
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:15.150 --> 01:17:18.445
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:19.152 --> 01:17:22.445
มันเป็นพ่อของ 13 กับ 54

1161
01:17:23.154 --> 01:17:26.445
เสร็จแล้ว 13 กับ 54

1162
01:17:27.155 --> 01:17:30.459
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:31.156 --> 01:17:34.446
นะคะ

1164
01:17:35.157 --> 01:17:38.449
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:39.158 --> 01:17:42.445
เป็นลูกของโหนด 13

1166
01:17:43.159 --> 01:17:46.455

1167
01:17:47.160 --> 01:17:50.446
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:51.161 --> 01:17:54.445
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:55.163 --> 01:17:58.446
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:59.164 --> 01:18:02.451
leaf node นะคะ

1171
01:18:03.166 --> 01:18:06.445

1172
01:18:07.168 --> 01:18:10.445
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:11.169 --> 01:18:14.446
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:15.170 --> 01:18:18.445
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:19.171 --> 01:18:22.449
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:23.172 --> 01:18:26.448
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:27.174 --> 01:18:30.445
ระดับ 0 นะคะ 15...

1178
01:18:31.175 --> 01:18:34.446
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:35.176 --> 01:18:38.445
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:39.177 --> 01:18:42.445
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:43.178 --> 01:18:46.448
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:47.180 --> 01:18:50.445
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:51.181 --> 01:18:54.445
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:55.183 --> 01:18:58.445
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:59.186 --> 01:19:02.446
เดียวกัน 7, 9, 15

1186
01:19:03.189 --> 01:19:06.445
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:07.191 --> 01:19:10.446
แต่ 46 กับ 77

1188
01:19:11.193 --> 01:19:14.446
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:15.194 --> 01:19:18.446
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:19.197 --> 01:19:22.446
กัน

1191
01:19:23.199 --> 01:19:26.446
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:27.200 --> 01:19:30.465
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:31.201 --> 01:19:34.451
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:35.202 --> 01:19:38.446
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:39.203 --> 01:19:42.453
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:43.204 --> 01:19:46.445
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:47.205 --> 01:19:50.445
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:51.207 --> 01:19:54.445
นะคะ 46 มีลูกอยู่ 1

1199
01:19:55.208 --> 01:19:58.448
13 มีลูกอยู่ 3 47

1200
01:19:59.209 --> 01:20:02.446
มีลูกไหมคะ ไม่มี

1201
01:20:03.210 --> 01:20:06.445
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:07.213 --> 01:20:10.445
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:11.214 --> 01:20:14.445
มีกระดาษไหม หยิบกระดาษ

1204
01:20:15.215 --> 01:20:18.445
ให้ครูหน่อย

1205
01:20:19.218 --> 01:20:22.446
ครูมีรูป ครูมีรูป

1206
01:20:23.219 --> 01:20:26.445
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:27.221 --> 01:20:30.445
ตอบให้ครูหน่อย ... นี่

1208
01:20:31.222 --> 01:20:34.446
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:35.223 --> 01:20:38.446
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:39.223 --> 01:20:42.445
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:43.224 --> 01:20:46.445

1212
01:20:47.225 --> 01:20:50.453
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:51.226 --> 01:20:54.445
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:55.227 --> 01:20:58.445
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:59.227 --> 01:21:02.447
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:03.228 --> 01:21:06.445

1217
01:21:07.229 --> 01:21:10.445

1218
01:21:11.231 --> 01:21:14.445

1219
01:21:15.233 --> 01:21:18.445

1220
01:21:19.238 --> 01:21:22.445

1221
01:21:23.240 --> 01:21:26.445

1222
01:21:27.241 --> 01:21:30.445

1223
01:21:31.243 --> 01:21:34.446

1224
01:21:35.245 --> 01:21:38.445

1225
01:21:39.247 --> 01:21:42.447

1226
01:21:43.263 --> 01:21:46.445

1227
01:21:47.265 --> 01:21:50.446

1228
01:21:51.266 --> 01:21:54.448

1229
01:21:55.268 --> 01:21:58.445

1230
01:21:59.270 --> 01:22:02.445

1231
01:22:03.272 --> 01:22:06.445

1232
01:22:07.274 --> 01:22:10.445

1233
01:22:11.276 --> 01:22:14.446
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:15.277 --> 01:22:18.445
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:19.278 --> 01:22:22.446
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:23.280 --> 01:22:26.445
ดีกรีคืออะไร

1237
01:22:27.282 --> 01:22:30.445

1238
01:22:31.284 --> 01:22:34.445

1239
01:22:35.289 --> 01:22:38.445

1240
01:22:39.290 --> 01:22:42.445

1241
01:22:43.291 --> 01:22:46.446

1242
01:22:47.292 --> 01:22:50.445

1243
01:22:51.297 --> 01:22:54.448

1244
01:22:55.301 --> 01:22:58.446

1245
01:22:59.302 --> 01:23:02.446

1246
01:23:03.303 --> 01:23:06.446

1247
01:23:07.306 --> 01:23:10.446

1248
01:23:11.308 --> 01:23:14.445

1249
01:23:15.309 --> 01:23:18.445

1250
01:23:19.311 --> 01:23:22.445

1251
01:23:23.314 --> 01:23:26.445

1252
01:23:27.315 --> 01:23:30.445

1253
01:23:31.317 --> 01:23:34.446

1254
01:23:35.319 --> 01:23:38.445

1255
01:23:39.321 --> 01:23:42.445

1256
01:23:43.327 --> 01:23:46.445

1257
01:23:47.329 --> 01:23:50.446

1258
01:23:51.334 --> 01:23:54.445

1259
01:23:55.339 --> 01:23:58.446

1260
01:23:59.343 --> 01:24:02.445

1261
01:24:03.347 --> 01:24:06.445

1262
01:24:07.350 --> 01:24:10.445

1263
01:24:11.353 --> 01:24:14.448

1264
01:24:15.355 --> 01:24:18.445

1265
01:24:19.357 --> 01:24:22.445

1266
01:24:23.359 --> 01:24:26.445

1267
01:24:27.361 --> 01:24:30.445

1268
01:24:31.362 --> 01:24:34.445

1269
01:24:35.365 --> 01:24:38.445

1270
01:24:39.367 --> 01:24:42.445

1271
01:24:43.368 --> 01:24:46.445

1272
01:24:47.370 --> 01:24:50.445

1273
01:24:51.371 --> 01:24:54.445

1274
01:24:55.373 --> 01:24:58.445

1275
01:24:59.375 --> 01:25:02.445

1276
01:25:03.377 --> 01:25:06.445

1277
01:25:07.379 --> 01:25:10.445

1278
01:25:11.381 --> 01:25:14.445

1279
01:25:15.384 --> 01:25:18.445

1280
01:25:19.387 --> 01:25:22.446

1281
01:25:23.389 --> 01:25:26.446

1282
01:25:27.391 --> 01:25:30.445

1283
01:25:31.393 --> 01:25:34.447

1284
01:25:35.395 --> 01:25:38.445

1285
01:25:39.397 --> 01:25:42.445

1286
01:25:43.399 --> 01:25:46.445

1287
01:25:47.401 --> 01:25:50.445

1288
01:25:51.406 --> 01:25:54.445

1289
01:25:55.409 --> 01:25:58.445

1290
01:25:59.411 --> 01:26:02.445

1291
01:26:03.413 --> 01:26:06.445

1292
01:26:07.414 --> 01:26:10.445

1293
01:26:11.415 --> 01:26:14.446

1294
01:26:15.417 --> 01:26:18.445

1295
01:26:19.419 --> 01:26:22.445

1296
01:26:23.421 --> 01:26:26.446

1297
01:26:27.424 --> 01:26:30.445

1298
01:26:31.428 --> 01:26:34.445

1299
01:26:35.431 --> 01:26:39.431

1300
01:26:39.432 --> 01:26:43.432

1301
01:26:43.434 --> 01:26:47.434

1302
01:26:47.438 --> 01:26:51.438

1303
01:26:51.440 --> 01:26:55.440

1304
01:26:55.441 --> 01:26:59.441

1305
01:26:59.444 --> 01:27:03.444

1306
01:27:03.447 --> 01:27:07.445

1307
01:27:07.447 --> 01:27:11.445

1308
01:27:11.447 --> 01:27:15.447

1309
01:27:15.447 --> 01:27:19.445

1310
01:27:19.450 --> 01:27:23.445

1311
01:27:23.451 --> 01:27:27.445

1312
01:27:27.452 --> 01:27:31.446

1313
01:27:31.454 --> 01:27:35.446

1314
01:27:35.455 --> 01:27:39.445

1315
01:27:39.460 --> 01:27:43.446

1316
01:27:43.461 --> 01:27:47.445

1317
01:27:47.462 --> 01:27:51.445

1318
01:27:51.465 --> 01:27:55.445

1319
01:27:55.466 --> 01:27:59.447

1320
01:27:59.467 --> 01:28:03.449

1321
01:28:03.468 --> 01:28:07.447

1322
01:28:07.469 --> 01:28:11.454

1323
01:28:11.470 --> 01:28:15.446

1324
01:28:15.472 --> 01:28:19.446

1325
01:28:19.473 --> 01:28:23.446

1326
01:28:23.473 --> 01:28:27.447

1327
01:28:27.474 --> 01:28:31.449

1328
01:28:31.475 --> 01:28:35.445

1329
01:28:35.476 --> 01:28:39.445

1330
01:28:39.477 --> 01:28:43.446

1331
01:28:43.484 --> 01:28:47.445

1332
01:28:47.487 --> 01:28:51.445

1333
01:28:51.488 --> 01:28:55.445

1334
01:28:55.489 --> 01:28:59.445

1335
01:28:59.490 --> 01:29:03.449

1336
01:29:03.491 --> 01:29:07.446

1337
01:29:07.492 --> 01:29:11.448

1338
01:29:11.494 --> 01:29:15.447

1339
01:29:15.496 --> 01:29:19.446

1340
01:29:19.497 --> 01:29:23.445

1341
01:29:23.498 --> 01:29:27.459

1342
01:29:27.499 --> 01:29:31.446

1343
01:29:31.501 --> 01:29:35.445

1344
01:29:35.504 --> 01:29:39.445

1345
01:29:39.505 --> 01:29:43.445

1346
01:29:43.507 --> 01:29:47.445

1347
01:29:47.508 --> 01:29:51.446

1348
01:29:51.509 --> 01:29:55.455

1349
01:29:55.511 --> 01:29:59.445

1350
01:29:59.512 --> 01:30:03.445

1351
01:30:03.514 --> 01:30:07.446

1352
01:30:07.515 --> 01:30:11.446

1353
01:30:11.518 --> 01:30:15.446

1354
01:30:15.519 --> 01:30:19.446

1355
01:30:19.521 --> 01:30:23.446

1356
01:30:23.522 --> 01:30:27.446

1357
01:30:27.525 --> 01:30:31.446

1358
01:30:31.526 --> 01:30:35.445

1359
01:30:35.526 --> 01:30:39.447

1360
01:30:39.528 --> 01:30:43.445

1361
01:30:43.531 --> 01:30:47.446

1362
01:30:47.535 --> 01:30:51.445

1363
01:30:51.540 --> 01:30:55.446

1364
01:30:55.541 --> 01:30:59.446

1365
01:30:59.542 --> 01:31:03.445

1366
01:31:03.543 --> 01:31:07.446

1367
01:31:07.544 --> 01:31:11.446

1368
01:31:11.546 --> 01:31:15.445

1369
01:31:15.547 --> 01:31:19.446

1370
01:31:19.550 --> 01:31:23.445

1371
01:31:23.551 --> 01:31:27.446

1372
01:31:27.552 --> 01:31:31.449

1373
01:31:31.553 --> 01:31:35.446

1374
01:31:35.554 --> 01:31:39.445

1375
01:31:39.555 --> 01:31:43.446

1376
01:31:43.556 --> 01:31:47.446

1377
01:31:47.559 --> 01:31:51.445

1378
01:31:51.562 --> 01:31:55.445

1379
01:31:55.563 --> 01:31:59.446

1380
01:31:59.565 --> 01:32:03.446

1381
01:32:03.568 --> 01:32:07.445

1382
01:32:07.569 --> 01:32:11.445

1383
01:32:11.570 --> 01:32:15.447

1384
01:32:15.571 --> 01:32:19.445

1385
01:32:19.572 --> 01:32:23.445

1386
01:32:23.573 --> 01:32:27.446

1387
01:32:27.574 --> 01:32:31.446

1388
01:32:31.576 --> 01:32:35.445

1389
01:32:35.577 --> 01:32:39.445

1390
01:32:39.578 --> 01:32:43.447

1391
01:32:43.580 --> 01:32:47.445

1392
01:32:47.581 --> 01:32:51.445

1393
01:32:51.582 --> 01:32:55.446

1394
01:32:55.583 --> 01:32:59.448

1395
01:32:59.584 --> 01:33:03.445

1396
01:33:03.586 --> 01:33:07.446

1397
01:33:07.587 --> 01:33:11.445

1398
01:33:11.588 --> 01:33:15.445

1399
01:33:15.589 --> 01:33:19.446

1400
01:33:19.590 --> 01:33:23.446

1401
01:33:23.591 --> 01:33:27.447

1402
01:33:27.592 --> 01:33:31.446

1403
01:33:31.593 --> 01:33:35.445

1404
01:33:35.594 --> 01:33:39.445

1405
01:33:39.595 --> 01:33:43.448

1406
01:33:43.596 --> 01:33:47.446

1407
01:33:47.597 --> 01:33:51.446

1408
01:33:51.598 --> 01:33:55.445

1409
01:33:55.602 --> 01:33:59.462

1410
01:33:59.603 --> 01:34:03.446

1411
01:34:03.605 --> 01:34:07.453

1412
01:34:07.606 --> 01:34:11.445

1413
01:34:11.608 --> 01:34:15.446

1414
01:34:15.609 --> 01:34:19.446

1415
01:34:19.612 --> 01:34:23.446

1416
01:34:23.614 --> 01:34:27.447

1417
01:34:27.616 --> 01:34:31.446

1418
01:34:31.618 --> 01:34:35.447

1419
01:34:35.619 --> 01:34:39.445

1420
01:34:39.620 --> 01:34:43.446

1421
01:34:43.622 --> 01:34:47.446

1422
01:34:47.626 --> 01:34:51.445

1423
01:34:51.627 --> 01:34:55.446

1424
01:34:55.628 --> 01:34:59.445

1425
01:34:59.629 --> 01:35:03.445

1426
01:35:03.630 --> 01:35:07.445

1427
01:35:07.631 --> 01:35:11.446

1428
01:35:11.632 --> 01:35:15.446

1429
01:35:15.633 --> 01:35:19.446

1430
01:35:19.635 --> 01:35:23.446

1431
01:35:23.636 --> 01:35:27.446

1432
01:35:27.637 --> 01:35:31.445

1433
01:35:31.638 --> 01:35:35.446

1434
01:35:35.639 --> 01:35:39.445

1435
01:35:39.643 --> 01:35:43.446

1436
01:35:43.644 --> 01:35:47.445

1437
01:35:47.648 --> 01:35:51.446

1438
01:35:51.651 --> 01:35:55.446

1439
01:35:55.656 --> 01:35:59.445

1440
01:35:59.657 --> 01:36:03.445

1441
01:36:03.658 --> 01:36:07.445

1442
01:36:07.659 --> 01:36:11.445

1443
01:36:11.661 --> 01:36:15.445

1444
01:36:15.663 --> 01:36:19.446

1445
01:36:19.664 --> 01:36:23.446

1446
01:36:23.666 --> 01:36:27.446

1447
01:36:27.669 --> 01:36:31.446

1448
01:36:31.672 --> 01:36:35.446

1449
01:36:35.675 --> 01:36:39.448

1450
01:36:39.676 --> 01:36:43.445

1451
01:36:43.677 --> 01:36:47.448

1452
01:36:47.678 --> 01:36:51.445

1453
01:36:51.679 --> 01:36:55.446

1454
01:36:55.681 --> 01:36:59.446

1455
01:36:59.682 --> 01:37:03.446

1456
01:37:03.683 --> 01:37:07.446

1457
01:37:07.684 --> 01:37:11.446

1458
01:37:11.687 --> 01:37:15.446

1459
01:37:15.688 --> 01:37:19.445

1460
01:37:19.689 --> 01:37:23.445

1461
01:37:23.690 --> 01:37:27.446

1462
01:37:27.695 --> 01:37:31.445

1463
01:37:31.699 --> 01:37:35.447

1464
01:37:35.700 --> 01:37:39.446

1465
01:37:39.701 --> 01:37:43.445

1466
01:37:43.702 --> 01:37:47.446

1467
01:37:47.704 --> 01:37:51.451

1468
01:37:51.705 --> 01:37:55.446

1469
01:37:55.706 --> 01:37:59.445

1470
01:37:59.707 --> 01:38:03.447

1471
01:38:03.708 --> 01:38:07.446

1472
01:38:07.710 --> 01:38:11.446

1473
01:38:11.710 --> 01:38:15.446

1474
01:38:15.711 --> 01:38:19.446

1475
01:38:19.712 --> 01:38:23.448

1476
01:38:23.714 --> 01:38:27.446

1477
01:38:27.716 --> 01:38:31.445

1478
01:38:31.717 --> 01:38:35.446

1479
01:38:35.718 --> 01:38:39.446
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39.719 --> 01:38:43.446
ดูอีกทีหนึ่งนะ

1481
01:38:43.721 --> 01:38:47.446
ในโหนดนะคะ

1482
01:38:47.722 --> 01:38:51.446
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51.723 --> 01:38:55.446

1484
01:38:55.724 --> 01:38:59.446

1485
01:38:59.725 --> 01:39:03.446

1486
01:39:03.726 --> 01:39:07.445

1487
01:39:07.727 --> 01:39:11.445
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11.729 --> 01:39:15.446
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15.730 --> 01:39:19.445
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19.732 --> 01:39:23.446
ถึงพ่อนะคะ พ่อ

1491
01:39:23.733 --> 01:39:27.446
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27.734 --> 01:39:31.447
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31.739 --> 01:39:35.445
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35.740 --> 01:39:39.446
นะคะ  อย่างเช่น

1495
01:39:39.741 --> 01:39:43.446
55 นะคะ ครูพูดถึง

1496
01:39:43.742 --> 01:39:47.445
55 พ่อของ 55 คืออะไร

1497
01:39:47.743 --> 01:39:51.446
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51.744 --> 01:39:55.446
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55.745 --> 01:39:59.445
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59.746 --> 01:40:03.445
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03.747 --> 01:40:07.446
ลูกของ 55 คืออะไรคะ

1502
01:40:07.748 --> 01:40:11.446
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11.749 --> 01:40:15.445
เราพูดถึงโหนดนี้

1504
01:40:15.750 --> 01:40:19.446
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19.756 --> 01:40:23.446
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23.757 --> 01:40:27.446
52 เห็นไหมคะ

1507
01:40:27.758 --> 01:40:31.446
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:31.759 --> 01:40:35.447
ถัดมา พ่อ

1509
01:40:35.761 --> 01:40:39.446
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:39.762 --> 01:40:43.446
คือ 40 ใช่ไหมคะ

1511
01:40:43.763 --> 01:40:47.448
พ่อของ 70 คือ 40

1512
01:40:47.764 --> 01:40:51.446
แล้วลูกของ 70 คืออะไร

1513
01:40:51.765 --> 01:40:55.446
พี่น้อง หมายถึงพี่น้อง

1514
01:40:55.766 --> 01:40:59.446
พ่อเดียวกัน พี่น้องคือ

1515
01:40:59.767 --> 01:41:03.446
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:03.768 --> 01:41:07.446
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:07.770 --> 01:41:11.452
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:11.771 --> 01:41:15.446
ถึงเป็นพี่น้องกัน

1519
01:41:15.772 --> 01:41:19.448

1520
01:41:19.774 --> 01:41:23.446
โจทย์ข้อแรก รูตโหนด

1521
01:41:23.775 --> 01:41:27.446
รูตคืออะไรคะ ตัวบน

1522
01:41:27.776 --> 01:41:31.448
สุด

1523
01:41:31.778 --> 01:41:35.446
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:35.779 --> 01:41:39.446
40 ถ

1525
01:41:39.781 --> 01:41:43.446
ถูกไหมคะ บนสุดคือ 40

1526
01:41:43.782 --> 01:41:47.446

1527
01:41:47.783 --> 01:41:51.446

1528
01:41:51.784 --> 01:41:55.446
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:55.784 --> 01:41:59.447
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:41:59.786 --> 01:42:03.447
70

1531
01:42:03.788 --> 01:42:07.446
นะคะ

1532
01:42:07.790 --> 01:42:11.457
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:11.792 --> 01:42:15.446
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:15.793 --> 01:42:19.446
ก็คือ 70

1535
01:42:19.795 --> 01:42:23.446

1536
01:42:23.797 --> 01:42:27.446
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:27.798 --> 01:42:31.446
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:31.799 --> 01:42:35.446
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:35.801 --> 01:42:39.445
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:39.801 --> 01:42:43.445
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:43.802 --> 01:42:47.458
3 ตัว ก็คืออะไรคะ

1542
01:42:47.803 --> 01:42:51.446
30, 45

1543
01:42:51.804 --> 01:42:55.446
แล้วก็

1544
01:42:55.805 --> 01:42:59.445
52

1545
01:42:59.806 --> 01:43:03.445
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:03.807 --> 01:43:07.445
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:07.809 --> 01:43:11.445

1548
01:43:11.812 --> 01:43:15.444
ถัดมา พี่น้อง

1549
01:43:15.816 --> 01:43:19.444
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:19.817 --> 01:43:23.445
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:23.818 --> 01:43:27.444
55

1552
01:43:27.819 --> 01:43:31.444
เพราะอะไร

1553
01:43:31.821 --> 01:43:35.444
เพราะพ่อเดียวกัน

1554
01:43:35.821 --> 01:43:39.446
เดี๋ยวนะ

1555
01:43:39.823 --> 01:43:43.444
นี่ไง พี่น้องของ 45

1556
01:43:43.824 --> 01:43:47.445
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:47.825 --> 01:43:51.446
50

1558
01:43:51.826 --> 01:43:55.443
ต่อนะคะ

1559
01:43:55.828 --> 01:43:59.443

1560
01:43:59.829 --> 01:44:03.443

1561
01:44:03.834 --> 01:44:07.443
พี่น้องของ 50 นี่

1562
01:44:07.835 --> 01:44:11.443
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:11.836 --> 01:44:15.442
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:15.839 --> 01:44:19.442
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:19.841 --> 01:44:23.443
เป็นลูกคนเดียว หรือขีด -

1566
01:44:23.842 --> 01:44:27.443
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:27.843 --> 01:44:31.443

1568
01:44:31.845 --> 01:44:35.442

1569
01:44:35.846 --> 01:44:39.442
ถัดมาระดับ

1570
01:44:39.847 --> 01:44:43.442
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:43.849 --> 01:44:47.443
ชั้น ลำดับชั้น

1572
01:44:47.850 --> 01:44:51.441
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:51.851 --> 01:44:55.441
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:55.852 --> 01:44:59.441
1 ชั้นถัดมาระดับเป็น 2

1575
01:44:59.853 --> 01:45:03.441
แล้วก็เป็น 3 30

1576
01:45:03.855 --> 01:45:07.441
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:07.857 --> 01:45:11.441

1578
01:45:11.858 --> 01:45:15.441
55

1579
01:45:15.859 --> 01:45:19.441
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:19.860 --> 01:45:23.442
55 มีลูกกี่คน คนเดียว

1581
01:45:23.861 --> 01:45:27.440
นะคะ นี่ไง

1582
01:45:27.862 --> 01:45:31.440
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:31.864 --> 01:45:35.440
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:35.865 --> 01:45:39.452
คือ 1

1585
01:45:39.868 --> 01:45:43.441

1586
01:45:43.869 --> 01:45:47.445

1587
01:45:47.872 --> 01:45:51.440

1588
01:45:51.873 --> 01:45:55.440

1589
01:45:55.875 --> 01:45:59.440

1590
01:45:59.878 --> 01:46:03.440

1591
01:46:03.880 --> 01:46:07.440

1592
01:46:07.883 --> 01:46:11.443

1593
01:46:11.887 --> 01:46:15.439

1594
01:46:15.889 --> 01:46:19.439

1595
01:46:19.890 --> 01:46:23.439

1596
01:46:23.892 --> 01:46:27.439

1597
01:46:27.894 --> 01:46:31.439

1598
01:46:31.896 --> 01:46:35.439

1599
01:46:35.898 --> 01:46:39.439

1600
01:46:39.899 --> 01:46:43.439

1601
01:46:43.900 --> 01:46:47.439

1602
01:46:47.902 --> 01:46:51.438

1603
01:46:51.905 --> 01:46:55.439

1604
01:46:55.906 --> 01:46:59.438

1605
01:46:59.907 --> 01:47:03.438

1606
01:47:03.909 --> 01:47:07.438
ดูนะคะ ครูให้วาด

1607
01:47:07.910 --> 01:47:11.438
ต้นไม่เครือญาตินะ

1608
01:47:11.911 --> 01:47:15.444
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:15.914 --> 01:47:19.438
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:19.915 --> 01:47:23.438
A มีลุก 1 คน ชือ c

1611
01:47:23.919 --> 01:47:27.438
B

1612
01:47:27.923 --> 01:47:31.438
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:31.926 --> 01:47:35.437
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:35.927 --> 01:47:39.440
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:39.928 --> 01:47:43.438
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:43.929 --> 01:47:47.437
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:47.931 --> 01:47:51.437
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:51.932 --> 01:47:55.437
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:55.933 --> 01:47:59.437
2 คน ใช่ไหม

1620
01:47:59.935 --> 01:48:03.437
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:03.937 --> 01:48:07.437
เราวาดต่อให้ครูหน่อย

1622
01:48:07.939 --> 01:48:11.437
A มีลูก 1 คน ชื่อ C

1623
01:48:11.940 --> 01:48:15.437
ชื่อ C

1624
01:48:15.942 --> 01:48:19.437

1625
01:48:19.943 --> 01:48:23.437

1626
01:48:23.947 --> 01:48:27.437

1627
01:48:27.948 --> 01:48:31.437

1628
01:48:31.949 --> 01:48:35.436

1629
01:48:35.951 --> 01:48:39.436

1630
01:48:39.952 --> 01:48:43.436

1631
01:48:43.953 --> 01:48:47.436

1632
01:48:47.954 --> 01:48:51.438

1633
01:48:51.955 --> 01:48:55.436

1634
01:48:55.956 --> 01:48:59.436

1635
01:48:59.957 --> 01:49:03.436

1636
01:49:03.958 --> 01:49:07.436

1637
01:49:07.959 --> 01:49:11.436

1638
01:49:11.961 --> 01:49:15.438

1639
01:49:15.962 --> 01:49:19.436

1640
01:49:19.964 --> 01:49:23.436

1641
01:49:23.969 --> 01:49:27.435

1642
01:49:27.973 --> 01:49:31.438

1643
01:49:31.978 --> 01:49:35.435

1644
01:49:35.981 --> 01:49:39.435

1645
01:49:39.984 --> 01:49:43.435

1646
01:49:43.985 --> 01:49:47.435

1647
01:49:47.987 --> 01:49:51.435

1648
01:49:51.989 --> 01:49:55.435

1649
01:49:55.990 --> 01:49:59.436

1650
01:49:59.992 --> 01:50:03.435

1651
01:50:03.993 --> 01:50:07.434

1652
01:50:07.996 --> 01:50:11.435

1653
01:50:11.997 --> 01:50:15.434

1654
01:50:15.999 --> 01:50:19.434

1655
01:50:20.001 --> 01:50:23.434
สมชาย

1656
01:50:24.002 --> 01:50:27.435
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:28.003 --> 01:50:31.435
A มีลูกกี่คน มีลูก 1

1658
01:50:32.006 --> 01:50:35.446
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:36.006 --> 01:50:39.434
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:40.007 --> 01:50:43.434
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:44.008 --> 01:50:47.434
B มีลูกกี่คน 3

1662
01:50:48.009 --> 01:50:51.435
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:52.010 --> 01:50:55.435
3 เส้นนะคะ เห็นไหม

1664
01:50:56.011 --> 01:50:59.434
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:51:00.012 --> 01:51:03.436
วาดลูกก่อน ลูกคนแรก

1666
01:51:04.013 --> 01:51:07.434
ชื่อ D, E แล้วก็

1667
01:51:08.016 --> 01:51:11.434
F ใช่ไหมคะ

1668
01:51:12.017 --> 01:51:15.434
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:16.018 --> 01:51:19.435
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:20.019 --> 01:51:23.434
Z

1671
01:51:24.020 --> 01:51:27.436
อันนี้

1672
01:51:28.021 --> 01:51:31.433
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:32.022 --> 01:51:35.434

1674
01:51:36.025 --> 01:51:39.440

1675
01:51:40.026 --> 01:51:43.433

1676
01:51:44.027 --> 01:51:47.433

1677
01:51:48.030 --> 01:51:51.433

1678
01:51:52.031 --> 01:51:55.433

1679
01:51:56.035 --> 01:51:59.433

1680
01:52:00.039 --> 01:52:03.432

1681
01:52:04.041 --> 01:52:07.433

1682
01:52:08.043 --> 01:52:11.433

1683
01:52:12.046 --> 01:52:15.433

1684
01:52:16.048 --> 01:52:19.433
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:20.049 --> 01:52:23.432
คืออะไรคะ รูตโหนด

1686
01:52:24.051 --> 01:52:27.442
คืออะไร ก็คือโหนด

1687
01:52:28.053 --> 01:52:31.433
ที่ชื่อ

1688
01:52:32.054 --> 01:52:35.432
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:36.055 --> 01:52:39.432
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:40.056 --> 01:52:43.435
ลิฟโหนดคืออะไรคะ

1691
01:52:44.057 --> 01:52:47.432
ลีฟโหนด

1692
01:52:48.058 --> 01:52:51.433
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:52.060 --> 01:52:55.433
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:56.062 --> 01:52:59.432
C, D,

1695
01:53:00.064 --> 01:53:03.432
E แล้วก็ Z

1696
01:53:04.066 --> 01:53:07.434
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:08.067 --> 01:53:11.433
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:12.068 --> 01:53:15.433
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:16.069 --> 01:53:19.433

1700
01:53:20.071 --> 01:53:23.432
พี่น้องของ D คือใคร

1701
01:53:24.072 --> 01:53:27.433
พี่น้องของ D มีใครบ้าง

1702
01:53:28.073 --> 01:53:31.432
D Do

1703
01:53:32.078 --> 01:53:35.432
D Dog

1704
01:53:36.081 --> 01:53:39.432
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:40.082 --> 01:53:43.432
E กับ F ใช่ไหมคะ

1706
01:53:44.084 --> 01:53:47.432
พี่น้องของ D Dog

1707
01:53:48.088 --> 01:53:51.432

1708
01:53:52.091 --> 01:53:55.433

1709
01:53:56.093 --> 01:53:59.431

1710
01:54:00.094 --> 01:54:03.431

1711
01:54:04.097 --> 01:54:07.432
C

1712
01:54:08.098 --> 01:54:11.432
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:12.099 --> 01:54:15.431
C ไม่มีพี่น้องนะคะ C

1714
01:54:16.100 --> 01:54:19.431
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:20.108 --> 01:54:23.431
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:24.110 --> 01:54:27.431
ก็เป็นลูกคนเดียว

1717
01:54:28.111 --> 01:54:31.432

1718
01:54:32.115 --> 01:54:35.431
โอเค

1719
01:54:36.116 --> 01:54:39.436
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:40.117 --> 01:54:43.431
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:44.121 --> 01:54:47.431
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:48.122 --> 01:54:51.431
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:52.123 --> 01:54:55.430
เช่น จากรูปนี้

1724
01:54:56.124 --> 01:54:59.431
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:55:00.125 --> 01:55:03.433
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:04.126 --> 01:55:07.431
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:08.128 --> 01:55:11.430
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:12.129 --> 01:55:15.431
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:16.130 --> 01:55:19.430

1730
01:55:20.133 --> 01:55:23.431
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:24.134 --> 01:55:27.432
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:28.135 --> 01:55:31.431
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:32.135 --> 01:55:35.432
ไบ คือ 2

1734
01:55:36.138 --> 01:55:39.430
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:40.139 --> 01:55:43.430
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:44.140 --> 01:55:47.430
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:48.141 --> 01:55:51.431
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:52.143 --> 01:55:55.433
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:56.145 --> 01:55:59.430
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:56:00.147 --> 01:56:03.430
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:04.149 --> 01:56:07.435
Binary Tree

1742
01:56:08.151 --> 01:56:11.430

1743
01:56:12.153 --> 01:56:15.430
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:16.155 --> 01:56:19.430
BST ตัวนี้ หรือ Binary

1745
01:56:20.156 --> 01:56:23.430
Search Tree

1746
01:56:24.157 --> 01:56:27.430
มีลูก 2 เห็นไหมคะ

1747
01:56:28.157 --> 01:56:31.429
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:32.159 --> 01:56:35.430
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:36.160 --> 01:56:39.430
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:40.161 --> 01:56:43.430
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:44.162 --> 01:56:47.431
ลูกด้านขวามากกว่าพ่อ

1752
01:56:48.163 --> 01:56:51.430
ซ้าย น้อยกว่าพ่อ

1753
01:56:52.164 --> 01:56:55.430
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:56.165 --> 01:56:59.430
BST หรือว่า Binary Search Tree

1755
01:57:00.166 --> 01:57:03.431

1756
01:57:04.168 --> 01:57:07.430
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:08.169 --> 01:57:11.429
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:12.170 --> 01:57:15.429
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:16.172 --> 01:57:19.430
มากกว่า 50 ด้านซ้าย

1760
01:57:20.173 --> 01:57:23.430
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:24.175 --> 01:57:27.429
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:28.176 --> 01:57:31.429
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:32.178 --> 01:57:35.429
โอเค

1764
01:57:36.179 --> 01:57:39.433
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:40.180 --> 01:57:43.429
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:44.181 --> 01:57:47.429
มี Binary Tree ลูก 2

1767
01:57:48.182 --> 01:57:51.429
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:52.184 --> 01:57:55.429
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:56.185 --> 01:57:59.429
มีค่ามากกว่าพ่อ

1770
01:58:00.187 --> 01:58:03.429
โอเค

1771
01:58:04.189 --> 01:58:07.429

1772
01:58:08.191 --> 01:58:11.429
เห็นไหม

1773
01:58:12.192 --> 01:58:15.429

1774
01:58:16.194 --> 01:58:19.429
นะ เดี่ยวคราวหน้า

1775
01:58:20.197 --> 01:58:23.429
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:24.204 --> 01:58:27.429
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:28.208 --> 01:58:31.428
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:32.209 --> 01:58:35.429
ทำอย่างไรนะคะ

1779
01:58:36.210 --> 01:58:39.429

1780
01:58:40.211 --> 01:58:43.428

1781
01:58:44.213 --> 01:58:47.428

1782
01:58:48.214 --> 01:58:51.429

1783
01:58:52.215 --> 01:58:55.428

1784
01:58:56.216 --> 01:58:59.428

1785
01:59:00.217 --> 01:59:03.429

1786
01:59:04.220 --> 01:59:07.429

1787
01:59:08.221 --> 01:59:11.428

1788
01:59:12.223 --> 01:59:15.428

1789
01:59:16.225 --> 01:59:19.429

1790
01:59:20.226 --> 01:59:23.428

1791
01:59:24.228 --> 01:59:27.428

1792
01:59:28.229 --> 01:59:31.428

1793
01:59:32.232 --> 01:59:35.428
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:36.236 --> 01:59:39.430
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:40.237 --> 01:59:43.428

1796
01:59:44.239 --> 01:59:47.429

1797
01:59:48.241 --> 01:59:51.428

1798
01:59:52.243 --> 01:59:55.429

1799
01:59:56.245 --> 01:59:59.429

1800
02:00:00.246 --> 02:00:03.429

1801
02:00:04.248 --> 02:00:07.428

1802
02:00:08.251 --> 02:00:11.441

1803
02:00:12.252 --> 02:00:15.428

1804
02:00:16.253 --> 02:00:19.428

1805
02:00:20.255 --> 02:00:23.428

1806
02:00:24.258 --> 02:00:27.428

1807
02:00:28.261 --> 02:00:31.433

1808
02:00:32.263 --> 02:00:35.428
สัปดาห์หน้า พอดีว่าครูติดลงพื้นที่

1809
02:00:36.264 --> 02:00:39.428
ครูอยากจะขยับ

1810
02:00:40.266 --> 02:00:44.266
เลื่อนเป

1811
02:00:44.267 --> 02:00:48.267

1812
02:00:48.270 --> 02:00:48.271