WEBVTT

1
00:00:00.000 --> 00:00:04.000

2
00:00:04.003 --> 00:00:08.003

3
00:00:08.006 --> 00:00:12.006

4
00:00:12.010 --> 00:00:16.010

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

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

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

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

9
00:00:32.021 --> 00:00:36.021
Stack กับคิว

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

11
00:00:40.026 --> 00:00:44.026
คล้าย ๆ กัน

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

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

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

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

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

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

18
00:01:08.036 --> 00:01:12.036
ว่าอะไร

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37
00:02:24.065 --> 00:02:28.065

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

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

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

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

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

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

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

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

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

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

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

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

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

51
00:03:20.092 --> 00:03:24.092

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

67
00:04:24.123 --> 00:04:28.123

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

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

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

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

72
00:04:44.131 --> 00:04:48.131

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

74
00:04:52.133 --> 00:04:56.133

75
00:04:56.136 --> 00:05:00.136

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

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

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

79
00:05:12.145 --> 00:05:16.145
ต่าง ๆ que

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

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

82
00:05:24.150 --> 00:05:28.150
ข้างหน้า เข้าข้างหลัง

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

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

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

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

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

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

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

90
00:05:56.166 --> 00:06:00.166
Enqeue Enter คิว

91
00:06:00.167 --> 00:06:04.167
นะคะ ส่วน Deque

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

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

94
00:06:12.175 --> 00:06:16.175
คิวก็คือ Enqueue

95
00:06:16.178 --> 00:06:20.178
แล้วตัวกำกับ

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

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

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

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

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

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

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

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

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

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

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

107
00:07:04.197 --> 00:07:08.197
เอาออก

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

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

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

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

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

113
00:07:28.204 --> 00:07:32.204
นั้นอยู่

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

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

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

117
00:07:44.211 --> 00:07:48.211
เป็น -1

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

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

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

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

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

123
00:08:08.224 --> 00:08:12.224

124
00:08:12.225 --> 00:08:16.225

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

126
00:08:20.231 --> 00:08:24.231
นะคะ

127
00:08:24.233 --> 00:08:28.233

128
00:08:28.236 --> 00:08:32.236
หรือสามารถ

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

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

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

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

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

134
00:08:52.249 --> 00:08:56.249
Stack กับ Queue

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

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

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

138
00:09:08.255 --> 00:09:12.255
ข้อ 1

139
00:09:12.256 --> 00:09:16.256
กับข้อ 2

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

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

142
00:09:24.261 --> 00:09:28.261
คำสั่ง Push 5

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

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

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

146
00:09:40.268 --> 00:09:44.268

147
00:09:44.271 --> 00:09:48.271

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

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

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

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

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

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

154
00:10:12.283 --> 00:10:16.283

155
00:10:16.285 --> 00:10:20.285

156
00:10:20.288 --> 00:10:24.288

157
00:10:24.289 --> 00:10:28.289

158
00:10:28.292 --> 00:10:32.292

159
00:10:32.293 --> 00:10:36.293

160
00:10:36.297 --> 00:10:40.297

161
00:10:40.300 --> 00:10:44.300

162
00:10:44.302 --> 00:10:48.302

163
00:10:48.304 --> 00:10:52.304

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

165
00:10:56.308 --> 00:11:00.308

166
00:11:00.309 --> 00:11:04.309

167
00:11:04.310 --> 00:11:08.310

168
00:11:08.312 --> 00:11:12.312

169
00:11:12.316 --> 00:11:16.316

170
00:11:16.319 --> 00:11:20.319

171
00:11:20.321 --> 00:11:24.321

172
00:11:24.324 --> 00:11:28.324

173
00:11:28.326 --> 00:11:32.326

174
00:11:32.328 --> 00:11:36.328

175
00:11:36.330 --> 00:11:40.330

176
00:11:40.333 --> 00:11:44.333

177
00:11:44.335 --> 00:11:48.335

178
00:11:48.336 --> 00:11:52.336

179
00:11:52.339 --> 00:11:56.339

180
00:11:56.341 --> 00:12:00.341

181
00:12:00.343 --> 00:12:04.343

182
00:12:04.344 --> 00:12:08.344

183
00:12:08.346 --> 00:12:12.346

184
00:12:12.348 --> 00:12:16.348

185
00:12:16.351 --> 00:12:20.351

186
00:12:20.353 --> 00:12:24.353

187
00:12:24.355 --> 00:12:28.355

188
00:12:28.357 --> 00:12:32.357

189
00:12:32.360 --> 00:12:36.360

190
00:12:36.362 --> 00:12:40.362

191
00:12:40.365 --> 00:12:44.365

192
00:12:44.367 --> 00:12:48.367

193
00:12:48.372 --> 00:12:52.372

194
00:12:52.375 --> 00:12:56.375

195
00:12:56.382 --> 00:13:00.382

196
00:13:00.383 --> 00:13:04.383

197
00:13:04.388 --> 00:13:08.388

198
00:13:08.391 --> 00:13:12.391

199
00:13:12.393 --> 00:13:16.393

200
00:13:16.395 --> 00:13:20.395

201
00:13:20.397 --> 00:13:24.397

202
00:13:24.400 --> 00:13:28.400

203
00:13:28.401 --> 00:13:32.401

204
00:13:32.403 --> 00:13:36.403

205
00:13:36.406 --> 00:13:40.406

206
00:13:40.408 --> 00:13:44.408

207
00:13:44.410 --> 00:13:48.410

208
00:13:48.413 --> 00:13:52.413

209
00:13:52.415 --> 00:13:56.415

210
00:13:56.417 --> 00:14:00.417

211
00:14:00.418 --> 00:14:04.418

212
00:14:04.421 --> 00:14:08.421

213
00:14:08.423 --> 00:14:12.423

214
00:14:12.425 --> 00:14:16.425

215
00:14:16.426 --> 00:14:20.426

216
00:14:20.428 --> 00:14:24.428

217
00:14:24.430 --> 00:14:28.430

218
00:14:28.432 --> 00:14:32.432

219
00:14:32.434 --> 00:14:36.434

220
00:14:36.436 --> 00:14:40.436

221
00:14:40.437 --> 00:14:44.437

222
00:14:44.439 --> 00:14:48.439

223
00:14:48.441 --> 00:14:52.441

224
00:14:52.443 --> 00:14:56.443

225
00:14:56.446 --> 00:15:00.446

226
00:15:00.448 --> 00:15:04.448

227
00:15:04.451 --> 00:15:08.451

228
00:15:08.454 --> 00:15:12.454

229
00:15:12.455 --> 00:15:16.455

230
00:15:16.457 --> 00:15:20.457

231
00:15:20.459 --> 00:15:24.459

232
00:15:24.461 --> 00:15:28.461

233
00:15:28.463 --> 00:15:32.463

234
00:15:32.465 --> 00:15:36.465

235
00:15:36.467 --> 00:15:40.467

236
00:15:40.470 --> 00:15:44.470

237
00:15:44.473 --> 00:15:48.473

238
00:15:48.475 --> 00:15:52.475

239
00:15:52.477 --> 00:15:56.477

240
00:15:56.478 --> 00:16:00.478

241
00:16:00.480 --> 00:16:04.480

242
00:16:04.481 --> 00:16:08.481

243
00:16:08.484 --> 00:16:12.484

244
00:16:12.488 --> 00:16:16.488

245
00:16:16.491 --> 00:16:20.491

246
00:16:20.493 --> 00:16:24.493

247
00:16:24.496 --> 00:16:28.496

248
00:16:28.498 --> 00:16:32.498

249
00:16:32.505 --> 00:16:36.505

250
00:16:36.507 --> 00:16:40.507

251
00:16:40.509 --> 00:16:44.509

252
00:16:44.511 --> 00:16:48.511

253
00:16:48.512 --> 00:16:52.512

254
00:16:52.515 --> 00:16:56.515

255
00:16:56.517 --> 00:17:00.517

256
00:17:00.519 --> 00:17:04.519

257
00:17:04.521 --> 00:17:08.521

258
00:17:08.523 --> 00:17:12.523

259
00:17:12.525 --> 00:17:16.525

260
00:17:16.527 --> 00:17:20.527

261
00:17:20.531 --> 00:17:24.531

262
00:17:24.535 --> 00:17:28.535

263
00:17:28.537 --> 00:17:32.537

264
00:17:32.540 --> 00:17:36.540

265
00:17:36.542 --> 00:17:40.542

266
00:17:40.544 --> 00:17:44.544

267
00:17:44.546 --> 00:17:48.546

268
00:17:48.549 --> 00:17:52.549

269
00:17:52.551 --> 00:17:56.551

270
00:17:56.554 --> 00:18:00.554

271
00:18:00.555 --> 00:18:04.555

272
00:18:04.557 --> 00:18:08.557

273
00:18:08.559 --> 00:18:12.559

274
00:18:12.561 --> 00:18:16.561

275
00:18:16.563 --> 00:18:20.563

276
00:18:20.565 --> 00:18:24.565

277
00:18:24.568 --> 00:18:28.568

278
00:18:28.572 --> 00:18:32.572

279
00:18:32.574 --> 00:18:36.574

280
00:18:36.576 --> 00:18:40.576

281
00:18:40.578 --> 00:18:44.578

282
00:18:44.581 --> 00:18:48.581

283
00:18:48.584 --> 00:18:52.584

284
00:18:52.586 --> 00:18:56.586

285
00:18:56.588 --> 00:19:00.588

286
00:19:00.589 --> 00:19:04.589

287
00:19:04.591 --> 00:19:08.591

288
00:19:08.593 --> 00:19:12.593

289
00:19:12.596 --> 00:19:16.596

290
00:19:16.601 --> 00:19:20.601

291
00:19:20.604 --> 00:19:24.604

292
00:19:24.608 --> 00:19:28.608

293
00:19:28.612 --> 00:19:32.612

294
00:19:32.616 --> 00:19:36.616

295
00:19:36.619 --> 00:19:40.619

296
00:19:40.620 --> 00:19:44.620

297
00:19:44.622 --> 00:19:48.622

298
00:19:48.624 --> 00:19:52.624

299
00:19:52.625 --> 00:19:56.625

300
00:19:56.628 --> 00:20:00.628

301
00:20:00.631 --> 00:20:04.631

302
00:20:04.634 --> 00:20:08.634

303
00:20:08.635 --> 00:20:12.635

304
00:20:12.637 --> 00:20:16.637

305
00:20:16.639 --> 00:20:20.639

306
00:20:20.641 --> 00:20:24.641

307
00:20:24.645 --> 00:20:28.645

308
00:20:28.647 --> 00:20:32.647

309
00:20:32.650 --> 00:20:36.650

310
00:20:36.653 --> 00:20:40.653

311
00:20:40.654 --> 00:20:44.654

312
00:20:44.656 --> 00:20:48.656

313
00:20:48.658 --> 00:20:52.658

314
00:20:52.659 --> 00:20:56.659

315
00:20:56.661 --> 00:21:00.661

316
00:21:00.666 --> 00:21:04.666

317
00:21:04.672 --> 00:21:08.672

318
00:21:08.674 --> 00:21:12.674

319
00:21:12.678 --> 00:21:16.678

320
00:21:16.683 --> 00:21:20.683

321
00:21:20.684 --> 00:21:24.684

322
00:21:24.687 --> 00:21:28.687

323
00:21:28.689 --> 00:21:32.689

324
00:21:32.690 --> 00:21:36.690

325
00:21:36.691 --> 00:21:40.691

326
00:21:40.694 --> 00:21:44.694

327
00:21:44.696 --> 00:21:48.696

328
00:21:48.697 --> 00:21:52.697

329
00:21:52.699 --> 00:21:56.699

330
00:21:56.703 --> 00:22:00.703

331
00:22:00.705 --> 00:22:04.705

332
00:22:04.707 --> 00:22:08.707

333
00:22:08.710 --> 00:22:12.710

334
00:22:12.712 --> 00:22:16.712

335
00:22:16.714 --> 00:22:20.714

336
00:22:20.716 --> 00:22:24.716

337
00:22:24.718 --> 00:22:28.718

338
00:22:28.720 --> 00:22:32.720

339
00:22:32.722 --> 00:22:36.722

340
00:22:36.724 --> 00:22:40.724

341
00:22:40.726 --> 00:22:44.726

342
00:22:44.728 --> 00:22:48.728

343
00:22:48.730 --> 00:22:52.730

344
00:22:52.732 --> 00:22:56.732

345
00:22:56.734 --> 00:23:00.734

346
00:23:00.737 --> 00:23:04.737

347
00:23:04.739 --> 00:23:08.739

348
00:23:08.742 --> 00:23:12.742

349
00:23:12.743 --> 00:23:16.743

350
00:23:16.746 --> 00:23:20.746

351
00:23:20.749 --> 00:23:24.749

352
00:23:24.750 --> 00:23:28.750

353
00:23:28.752 --> 00:23:32.752

354
00:23:32.757 --> 00:23:36.757

355
00:23:36.758 --> 00:23:40.758

356
00:23:40.760 --> 00:23:44.760

357
00:23:44.763 --> 00:23:48.763

358
00:23:48.765 --> 00:23:52.765

359
00:23:52.767 --> 00:23:56.767

360
00:23:56.769 --> 00:24:00.769

361
00:24:00.770 --> 00:24:04.770

362
00:24:04.773 --> 00:24:08.773

363
00:24:08.775 --> 00:24:12.775

364
00:24:12.777 --> 00:24:16.777

365
00:24:16.778 --> 00:24:20.778

366
00:24:20.780 --> 00:24:24.780

367
00:24:24.782 --> 00:24:28.782

368
00:24:28.784 --> 00:24:32.784

369
00:24:32.786 --> 00:24:36.786

370
00:24:36.788 --> 00:24:40.788

371
00:24:40.790 --> 00:24:44.790

372
00:24:44.792 --> 00:24:48.792

373
00:24:48.794 --> 00:24:52.794

374
00:24:52.795 --> 00:24:56.795

375
00:24:56.797 --> 00:25:00.797

376
00:25:00.800 --> 00:25:04.800

377
00:25:04.802 --> 00:25:08.802

378
00:25:08.803 --> 00:25:12.803

379
00:25:12.805 --> 00:25:16.805

380
00:25:16.809 --> 00:25:20.809

381
00:25:20.811 --> 00:25:24.811

382
00:25:24.813 --> 00:25:28.813

383
00:25:28.817 --> 00:25:32.817

384
00:25:32.820 --> 00:25:36.820

385
00:25:36.822 --> 00:25:40.822

386
00:25:40.824 --> 00:25:44.824

387
00:25:44.826 --> 00:25:48.826

388
00:25:48.828 --> 00:25:52.828

389
00:25:52.830 --> 00:25:56.830

390
00:25:56.832 --> 00:26:00.832

391
00:26:00.833 --> 00:26:04.833

392
00:26:04.834 --> 00:26:08.834

393
00:26:08.836 --> 00:26:12.836

394
00:26:12.838 --> 00:26:16.838

395
00:26:16.841 --> 00:26:20.841

396
00:26:20.843 --> 00:26:24.843

397
00:26:24.845 --> 00:26:28.845

398
00:26:28.847 --> 00:26:32.847

399
00:26:32.849 --> 00:26:36.849

400
00:26:36.852 --> 00:26:40.852

401
00:26:40.854 --> 00:26:44.854

402
00:26:44.856 --> 00:26:48.856

403
00:26:48.858 --> 00:26:52.858

404
00:26:52.859 --> 00:26:56.859

405
00:26:56.861 --> 00:27:00.861

406
00:27:00.863 --> 00:27:04.863

407
00:27:04.865 --> 00:27:08.865

408
00:27:08.867 --> 00:27:12.867

409
00:27:12.869 --> 00:27:16.869

410
00:27:16.871 --> 00:27:20.871

411
00:27:20.872 --> 00:27:24.872

412
00:27:24.874 --> 00:27:28.874

413
00:27:28.876 --> 00:27:32.876

414
00:27:32.878 --> 00:27:36.878

415
00:27:36.880 --> 00:27:40.880

416
00:27:40.884 --> 00:27:44.884

417
00:27:44.888 --> 00:27:48.888

418
00:27:48.892 --> 00:27:52.892

419
00:27:52.897 --> 00:27:56.897

420
00:27:56.900 --> 00:28:00.900

421
00:28:00.902 --> 00:28:04.902

422
00:28:04.904 --> 00:28:08.904

423
00:28:08.906 --> 00:28:12.906

424
00:28:12.908 --> 00:28:16.908

425
00:28:16.909 --> 00:28:20.909

426
00:28:20.911 --> 00:28:24.911

427
00:28:24.913 --> 00:28:28.913

428
00:28:28.915 --> 00:28:32.915

429
00:28:32.916 --> 00:28:36.916

430
00:28:36.919 --> 00:28:40.919

431
00:28:40.923 --> 00:28:44.923

432
00:28:44.925 --> 00:28:48.925

433
00:28:48.928 --> 00:28:52.928

434
00:28:52.931 --> 00:28:56.931

435
00:28:56.933 --> 00:29:00.933

436
00:29:00.934 --> 00:29:04.934

437
00:29:04.936 --> 00:29:08.936

438
00:29:08.938 --> 00:29:12.938

439
00:29:12.940 --> 00:29:16.940

440
00:29:16.942 --> 00:29:20.942

441
00:29:20.944 --> 00:29:24.944

442
00:29:24.946 --> 00:29:28.946

443
00:29:28.948 --> 00:29:32.948

444
00:29:32.950 --> 00:29:36.950

445
00:29:36.952 --> 00:29:40.952

446
00:29:40.953 --> 00:29:44.953

447
00:29:44.956 --> 00:29:48.956

448
00:29:48.958 --> 00:29:52.958

449
00:29:52.959 --> 00:29:56.959

450
00:29:56.960 --> 00:30:00.960

451
00:30:00.963 --> 00:30:04.963

452
00:30:04.966 --> 00:30:08.966

453
00:30:08.968 --> 00:30:12.968

454
00:30:12.970 --> 00:30:16.970

455
00:30:16.973 --> 00:30:20.973

456
00:30:20.978 --> 00:30:24.978

457
00:30:24.982 --> 00:30:28.982

458
00:30:28.985 --> 00:30:32.985

459
00:30:32.991 --> 00:30:36.991

460
00:30:36.996 --> 00:30:40.996

461
00:30:40.999 --> 00:30:44.999

462
00:30:45.001 --> 00:30:49.001

463
00:30:49.002 --> 00:30:53.002

464
00:30:53.005 --> 00:30:57.005

465
00:30:57.007 --> 00:31:01.007

466
00:31:01.009 --> 00:31:05.009

467
00:31:05.011 --> 00:31:09.011

468
00:31:09.013 --> 00:31:13.013

469
00:31:13.015 --> 00:31:17.015

470
00:31:17.017 --> 00:31:21.017

471
00:31:21.019 --> 00:31:25.019

472
00:31:25.021 --> 00:31:29.021

473
00:31:29.023 --> 00:31:33.023

474
00:31:33.024 --> 00:31:37.024

475
00:31:37.026 --> 00:31:41.026

476
00:31:41.027 --> 00:31:45.027

477
00:31:45.030 --> 00:31:49.030

478
00:31:49.031 --> 00:31:53.031

479
00:31:53.032 --> 00:31:57.032

480
00:31:57.034 --> 00:32:01.034

481
00:32:01.036 --> 00:32:05.036

482
00:32:05.038 --> 00:32:09.038

483
00:32:09.042 --> 00:32:13.042

484
00:32:13.044 --> 00:32:17.044

485
00:32:17.046 --> 00:32:21.046

486
00:32:21.048 --> 00:32:25.048

487
00:32:25.050 --> 00:32:29.050

488
00:32:29.052 --> 00:32:33.052

489
00:32:33.054 --> 00:32:37.054

490
00:32:37.056 --> 00:32:41.056

491
00:32:41.057 --> 00:32:45.057

492
00:32:45.059 --> 00:32:49.059

493
00:32:49.065 --> 00:32:53.065

494
00:32:53.069 --> 00:32:57.069

495
00:32:57.073 --> 00:33:01.073

496
00:33:01.074 --> 00:33:05.074

497
00:33:05.077 --> 00:33:09.077

498
00:33:09.078 --> 00:33:13.078

499
00:33:13.082 --> 00:33:17.082

500
00:33:17.088 --> 00:33:21.088

501
00:33:21.092 --> 00:33:25.092

502
00:33:25.096 --> 00:33:29.096

503
00:33:29.099 --> 00:33:33.099

504
00:33:33.102 --> 00:33:37.102

505
00:33:37.103 --> 00:33:41.103

506
00:33:41.108 --> 00:33:45.108

507
00:33:45.110 --> 00:33:49.110

508
00:33:49.111 --> 00:33:53.111

509
00:33:53.114 --> 00:33:57.114

510
00:33:57.116 --> 00:34:01.116

511
00:34:01.118 --> 00:34:05.118

512
00:34:05.120 --> 00:34:09.120

513
00:34:09.121 --> 00:34:13.121

514
00:34:13.123 --> 00:34:17.123

515
00:34:17.125 --> 00:34:21.125

516
00:34:21.127 --> 00:34:25.127

517
00:34:25.131 --> 00:34:29.131

518
00:34:29.133 --> 00:34:33.133

519
00:34:33.135 --> 00:34:37.135

520
00:34:37.137 --> 00:34:41.137

521
00:34:41.139 --> 00:34:45.139

522
00:34:45.141 --> 00:34:49.141

523
00:34:49.143 --> 00:34:53.143

524
00:34:53.146 --> 00:34:57.146

525
00:34:57.148 --> 00:35:01.148

526
00:35:01.151 --> 00:35:05.151

527
00:35:05.153 --> 00:35:09.153

528
00:35:09.155 --> 00:35:13.155

529
00:35:13.157 --> 00:35:17.157

530
00:35:17.159 --> 00:35:21.159

531
00:35:21.161 --> 00:35:25.161

532
00:35:25.164 --> 00:35:29.164

533
00:35:29.165 --> 00:35:33.165

534
00:35:33.167 --> 00:35:37.167

535
00:35:37.169 --> 00:35:41.169

536
00:35:41.170 --> 00:35:45.170

537
00:35:45.172 --> 00:35:49.172

538
00:35:49.173 --> 00:35:53.173

539
00:35:53.174 --> 00:35:57.174

540
00:35:57.176 --> 00:36:01.176

541
00:36:01.178 --> 00:36:05.178

542
00:36:05.180 --> 00:36:09.180

543
00:36:09.184 --> 00:36:13.184

544
00:36:13.186 --> 00:36:17.186

545
00:36:17.188 --> 00:36:21.188

546
00:36:21.191 --> 00:36:25.191

547
00:36:25.193 --> 00:36:29.193

548
00:36:29.195 --> 00:36:33.195

549
00:36:33.197 --> 00:36:37.197

550
00:36:37.199 --> 00:36:41.199

551
00:36:41.203 --> 00:36:45.203

552
00:36:45.205 --> 00:36:49.205

553
00:36:49.207 --> 00:36:53.207

554
00:36:53.209 --> 00:36:57.209

555
00:36:57.212 --> 00:37:01.212

556
00:37:01.214 --> 00:37:05.214

557
00:37:05.216 --> 00:37:09.216

558
00:37:09.217 --> 00:37:13.217

559
00:37:13.220 --> 00:37:17.220

560
00:37:17.227 --> 00:37:21.227

561
00:37:21.230 --> 00:37:25.230

562
00:37:25.232 --> 00:37:29.232

563
00:37:29.234 --> 00:37:33.234

564
00:37:33.236 --> 00:37:37.236

565
00:37:37.238 --> 00:37:41.238

566
00:37:41.242 --> 00:37:45.242

567
00:37:45.245 --> 00:37:49.245

568
00:37:49.247 --> 00:37:53.247

569
00:37:53.249 --> 00:37:57.249

570
00:37:57.251 --> 00:38:01.251

571
00:38:01.252 --> 00:38:05.252

572
00:38:05.257 --> 00:38:09.257

573
00:38:09.259 --> 00:38:13.259

574
00:38:13.261 --> 00:38:17.261

575
00:38:17.263 --> 00:38:21.263

576
00:38:21.265 --> 00:38:25.265

577
00:38:25.267 --> 00:38:29.267

578
00:38:29.269 --> 00:38:33.269

579
00:38:33.271 --> 00:38:37.271

580
00:38:37.273 --> 00:38:41.273

581
00:38:41.275 --> 00:38:45.275

582
00:38:45.277 --> 00:38:49.277

583
00:38:49.278 --> 00:38:53.278

584
00:38:53.283 --> 00:38:57.283

585
00:38:57.288 --> 00:39:01.288

586
00:39:01.289 --> 00:39:05.289

587
00:39:05.294 --> 00:39:09.294

588
00:39:09.296 --> 00:39:13.296

589
00:39:13.298 --> 00:39:17.298

590
00:39:17.302 --> 00:39:21.302

591
00:39:21.307 --> 00:39:25.307

592
00:39:25.312 --> 00:39:29.312

593
00:39:29.316 --> 00:39:33.316

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

595
00:39:37.321 --> 00:39:41.321
เห็น...

596
00:39:41.322 --> 00:39:45.322

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

598
00:39:49.325 --> 00:39:53.325
คือ Stack นะ F0mpM8i^

599
00:39:53.327 --> 00:39:57.327
นะคะ Stack

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

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

602
00:40:05.337 --> 00:40:09.337
เข้าข้างหลัง

603
00:40:09.340 --> 00:40:13.340
ออกข้างหลัง

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

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

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

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

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

609
00:40:33.351 --> 00:40:37.351
ใส่ ข้อมูล

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

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

612
00:40:45.354 --> 00:40:49.354
เลข 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

630
00:41:57.376 --> 00:42:01.376

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

632
00:42:05.381 --> 00:42:09.381
อีก 1 ตัว

633
00:42:09.382 --> 00:42:13.382
ดูสิคะ Push

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

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

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

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

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

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

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

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

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

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

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

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

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

647
00:43:05.417 --> 00:43:09.417

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

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

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

651
00:43:21.428 --> 00:43:25.428
ออก

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

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

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

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

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

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

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

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

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

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

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

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

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

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

666
00:44:21.457 --> 00:44:25.457

667
00:44:25.459 --> 00:44:29.459

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

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

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

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

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

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

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

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

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

677
00:45:05.484 --> 00:45:09.484

678
00:45:09.487 --> 00:45:13.487
โอเค

679
00:45:13.488 --> 00:45:17.488
เราลองมาดู

680
00:45:17.491 --> 00:45:21.491
queue queue queue

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

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

683
00:45:29.500 --> 00:45:33.500
queue

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

685
00:45:37.504 --> 00:45:41.504
กับ rear คือ f กับ r

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

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

688
00:45:49.515 --> 00:45:53.515

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

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

691
00:46:01.522 --> 00:46:05.480
คืออะไร เอาออก

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

693
00:46:09.525 --> 00:46:13.525
เอาข้างหน้าออก

694
00:46:13.526 --> 00:46:17.526
เห็นไหมคะ

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

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

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

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

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

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

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

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

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

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

705
00:46:57.553 --> 00:47:01.553

706
00:47:01.558 --> 00:47:05.558

707
00:47:05.564 --> 00:47:09.564

708
00:47:09.566 --> 00:47:13.566
ถัดมา

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

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

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

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

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

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

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

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

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

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

719
00:47:53.591 --> 00:47:57.591
อยู่ที่ 2

720
00:47:57.593 --> 00:48:01.593
front บอก

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

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

723
00:48:09.603 --> 00:48:13.603
ข้อมูล

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

725
00:48:17.605 --> 00:48:21.605
ถัดมา

726
00:48:21.609 --> 00:48:25.609
Enqueue  เอาเข้าเอาออก

727
00:48:25.611 --> 00:48:29.611
เอาเข้า

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

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

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

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

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

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

734
00:48:53.629 --> 00:48:57.629
สุดท้าย

735
00:48:57.630 --> 00:49:01.630

736
00:49:01.631 --> 00:49:05.631
ถัดมา

737
00:49:05.632 --> 00:49:09.632
dequeue คืออะไรคะ

738
00:49:09.645 --> 00:49:13.645
เอาออก เอา...

739
00:49:13.646 --> 00:49:17.646
เอาข้างหน้าออก

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

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

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

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

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

745
00:49:37.685 --> 00:49:41.685

746
00:49:41.730 --> 00:49:45.730
ถัดมา

747
00:49:45.732 --> 00:49:49.732
Dequeue Dequeue

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

749
00:49:53.735 --> 00:49:57.735
เอาอะไรออก เอา

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

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

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

753
00:50:09.740 --> 00:50:13.740

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

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

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

757
00:50:25.745 --> 00:50:29.745
เอาข้อมูล

758
00:50:29.747 --> 00:50:33.747
เลข 5 เข้า

759
00:50:33.750 --> 00:50:37.750
ไปใน queue

760
00:50:37.751 --> 00:50:41.751
ใช่ไหมคะ

761
00:50:41.753 --> 00:50:45.753
dequeue คืออะไร

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

763
00:50:49.755 --> 00:50:53.755
ออกจาก queue

764
00:50:53.758 --> 00:50:57.758

765
00:50:57.762 --> 00:51:01.762

766
00:51:01.764 --> 00:51:05.764

767
00:51:05.766 --> 00:51:09.766

768
00:51:09.768 --> 00:51:13.768
โอเค

769
00:51:13.775 --> 00:51:17.775
ถ้า Push คือ

770
00:51:17.778 --> 00:51:21.778

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

772
00:51:25.780 --> 00:51:29.780
เอาข้อมูล 5

773
00:51:29.781 --> 00:51:33.781
ใส่

774
00:51:33.784 --> 00:51:37.784
ลงไปใน Stack

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

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

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

778
00:51:49.791 --> 00:51:53.791
เอาข้อมูล

779
00:51:53.799 --> 00:51:57.799
ออกจาก Stack

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

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

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

783
00:52:09.807 --> 00:52:13.807
เอาข้อมูล

784
00:52:13.809 --> 00:52:17.809
ข้างหลังออก

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

786
00:52:21.817 --> 00:52:25.817

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

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

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

790
00:52:37.823 --> 00:52:41.823
ลงใน Classroom

791
00:52:41.834 --> 00:52:45.834

792
00:52:45.836 --> 00:52:49.836

793
00:52:49.839 --> 00:52:53.839

794
00:52:53.845 --> 00:52:57.845

795
00:52:57.847 --> 00:53:01.847

796
00:53:01.848 --> 00:53:05.848

797
00:53:05.850 --> 00:53:09.850

798
00:53:09.853 --> 00:53:13.853

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

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

801
00:53:21.858 --> 00:53:25.858

802
00:53:25.870 --> 00:53:29.870
ถ่าย

803
00:53:29.872 --> 00:53:33.821
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33.872 --> 00:53:37.872

805
00:53:37.875 --> 00:53:41.875

806
00:53:41.876 --> 00:53:45.876

807
00:53:45.878 --> 00:53:49.878

808
00:53:49.880 --> 00:53:53.880

809
00:53:53.881 --> 00:53:57.881

810
00:53:57.884 --> 00:54:01.884

811
00:54:01.885 --> 00:54:05.885

812
00:54:05.887 --> 00:54:09.887

813
00:54:09.894 --> 00:54:13.894

814
00:54:13.897 --> 00:54:17.897

815
00:54:17.900 --> 00:54:21.900

816
00:54:21.902 --> 00:54:25.902

817
00:54:25.907 --> 00:54:29.907

818
00:54:29.908 --> 00:54:33.908

819
00:54:33.910 --> 00:54:37.910

820
00:54:37.912 --> 00:54:41.912

821
00:54:41.914 --> 00:54:45.914

822
00:54:45.916 --> 00:54:49.916

823
00:54:49.919 --> 00:54:53.919

824
00:54:53.921 --> 00:54:57.921

825
00:54:57.925 --> 00:55:01.925

826
00:55:01.927 --> 00:55:05.927

827
00:55:05.929 --> 00:55:09.929

828
00:55:09.931 --> 00:55:13.931

829
00:55:13.933 --> 00:55:17.933

830
00:55:17.935 --> 00:55:21.935

831
00:55:21.937 --> 00:55:25.937

832
00:55:25.939 --> 00:55:29.939
มี 4 คน

833
00:55:29.944 --> 00:55:33.944

834
00:55:33.945 --> 00:55:37.945
ทุกหน้า

835
00:55:37.947 --> 00:55:41.947
คุณแม่

836
00:55:41.948 --> 00:55:45.948

837
00:55:45.950 --> 00:55:49.950

838
00:55:49.952 --> 00:55:53.952

839
00:55:53.955 --> 00:55:57.955

840
00:55:57.958 --> 00:56:01.958

841
00:56:01.959 --> 00:56:05.959

842
00:56:05.961 --> 00:56:09.961

843
00:56:09.965 --> 00:56:13.965
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13.968 --> 00:56:17.968
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17.971 --> 00:56:21.971
ก่อนจะได้เคลียร์ของเก่า

846
00:56:21.972 --> 00:56:25.972

847
00:56:25.973 --> 00:56:29.973

848
00:56:29.976 --> 00:56:33.976

849
00:56:33.978 --> 00:56:37.978

850
00:56:37.980 --> 00:56:41.980

851
00:56:41.985 --> 00:56:45.985

852
00:56:45.987 --> 00:56:49.987

853
00:56:49.990 --> 00:56:53.990

854
00:56:53.992 --> 00:56:57.992

855
00:56:57.993 --> 00:57:01.993

856
00:57:01.995 --> 00:57:05.995

857
00:57:06.000 --> 00:57:10.000

858
00:57:10.002 --> 00:57:14.002

859
00:57:14.005 --> 00:57:18.005

860
00:57:18.006 --> 00:57:22.006

861
00:57:22.007 --> 00:57:26.007

862
00:57:26.010 --> 00:57:30.010

863
00:57:30.013 --> 00:57:34.013

864
00:57:34.016 --> 00:57:38.016

865
00:57:38.018 --> 00:57:42.018

866
00:57:42.020 --> 00:57:46.020

867
00:57:46.022 --> 00:57:50.022

868
00:57:50.025 --> 00:57:54.025

869
00:57:54.028 --> 00:57:58.028

870
00:57:58.034 --> 00:58:02.034

871
00:58:02.037 --> 00:58:06.037

872
00:58:06.038 --> 00:58:10.038

873
00:58:10.041 --> 00:58:14.041

874
00:58:14.043 --> 00:58:18.043

875
00:58:18.046 --> 00:58:22.046

876
00:58:22.049 --> 00:58:26.049

877
00:58:26.052 --> 00:58:30.052

878
00:58:30.055 --> 00:58:34.055

879
00:58:34.057 --> 00:58:38.057

880
00:58:38.058 --> 00:58:42.058

881
00:58:42.061 --> 00:58:46.061

882
00:58:46.064 --> 00:58:50.064

883
00:58:50.066 --> 00:58:54.066

884
00:58:54.068 --> 00:58:58.068

885
00:58:58.069 --> 00:59:02.069

886
00:59:02.071 --> 00:59:06.071

887
00:59:06.076 --> 00:59:10.076

888
00:59:10.077 --> 00:59:14.077

889
00:59:14.080 --> 00:59:18.080

890
00:59:18.086 --> 00:59:22.086

891
00:59:22.088 --> 00:59:26.088

892
00:59:26.091 --> 00:59:30.091

893
00:59:30.094 --> 00:59:34.094

894
00:59:34.097 --> 00:59:38.097

895
00:59:38.099 --> 00:59:42.099

896
00:59:42.100 --> 00:59:46.100

897
00:59:46.102 --> 00:59:50.102

898
00:59:50.104 --> 00:59:54.104

899
00:59:54.107 --> 00:59:58.107

900
00:59:58.109 --> 01:00:02.109

901
01:00:02.111 --> 01:00:06.111

902
01:00:06.112 --> 01:00:10.112

903
01:00:10.115 --> 01:00:14.115

904
01:00:14.118 --> 01:00:18.118

905
01:00:18.120 --> 01:00:22.120

906
01:00:22.122 --> 01:00:26.122

907
01:00:26.124 --> 01:00:30.124

908
01:00:30.127 --> 01:00:34.127

909
01:00:34.129 --> 01:00:38.129

910
01:00:38.130 --> 01:00:42.130

911
01:00:42.132 --> 01:00:46.132

912
01:00:46.135 --> 01:00:50.135

913
01:00:50.137 --> 01:00:54.137

914
01:00:54.141 --> 01:00:58.141

915
01:00:58.144 --> 01:01:02.144

916
01:01:02.149 --> 01:01:06.149

917
01:01:06.151 --> 01:01:10.151

918
01:01:10.153 --> 01:01:14.153

919
01:01:14.156 --> 01:01:18.156

920
01:01:18.159 --> 01:01:22.159

921
01:01:22.161 --> 01:01:26.161

922
01:01:26.163 --> 01:01:30.163

923
01:01:30.166 --> 01:01:34.166

924
01:01:34.168 --> 01:01:38.168

925
01:01:38.170 --> 01:01:42.170

926
01:01:42.172 --> 01:01:46.172

927
01:01:46.174 --> 01:01:50.174

928
01:01:50.176 --> 01:01:54.176

929
01:01:54.179 --> 01:01:58.179

930
01:01:58.180 --> 01:02:02.180

931
01:02:02.183 --> 01:02:06.183

932
01:02:06.185 --> 01:02:10.185

933
01:02:10.187 --> 01:02:14.187

934
01:02:14.190 --> 01:02:18.190

935
01:02:18.192 --> 01:02:22.192

936
01:02:22.194 --> 01:02:26.194

937
01:02:26.196 --> 01:02:30.196

938
01:02:30.214 --> 01:02:34.214

939
01:02:34.216 --> 01:02:38.216

940
01:02:38.218 --> 01:02:42.218

941
01:02:42.221 --> 01:02:46.221

942
01:02:46.224 --> 01:02:50.224

943
01:02:50.226 --> 01:02:54.226

944
01:02:54.228 --> 01:02:58.228

945
01:02:58.231 --> 01:03:02.231

946
01:03:02.240 --> 01:03:06.240

947
01:03:06.241 --> 01:03:10.241

948
01:03:10.244 --> 01:03:14.244

949
01:03:14.246 --> 01:03:18.246

950
01:03:18.248 --> 01:03:22.248

951
01:03:22.250 --> 01:03:26.250

952
01:03:26.252 --> 01:03:30.252

953
01:03:30.254 --> 01:03:34.254

954
01:03:34.258 --> 01:03:38.258

955
01:03:38.259 --> 01:03:42.259

956
01:03:42.262 --> 01:03:46.262

957
01:03:46.264 --> 01:03:50.264

958
01:03:50.266 --> 01:03:54.266

959
01:03:54.268 --> 01:03:58.268

960
01:03:58.270 --> 01:04:02.270

961
01:04:02.272 --> 01:04:06.272

962
01:04:06.279 --> 01:04:10.279

963
01:04:10.281 --> 01:04:14.281

964
01:04:14.283 --> 01:04:18.283

965
01:04:18.287 --> 01:04:22.287

966
01:04:22.289 --> 01:04:26.289

967
01:04:26.292 --> 01:04:30.292

968
01:04:30.294 --> 01:04:34.294

969
01:04:34.296 --> 01:04:38.296

970
01:04:38.298 --> 01:04:42.298

971
01:04:42.302 --> 01:04:46.302

972
01:04:46.304 --> 01:04:50.304

973
01:04:50.306 --> 01:04:54.306

974
01:04:54.309 --> 01:04:58.309

975
01:04:58.313 --> 01:05:02.313

976
01:05:02.317 --> 01:05:06.317

977
01:05:06.319 --> 01:05:10.319

978
01:05:10.321 --> 01:05:14.321

979
01:05:14.324 --> 01:05:18.324

980
01:05:18.327 --> 01:05:22.327

981
01:05:22.329 --> 01:05:26.329

982
01:05:26.331 --> 01:05:30.331

983
01:05:30.334 --> 01:05:34.334

984
01:05:34.336 --> 01:05:38.336

985
01:05:38.338 --> 01:05:42.338

986
01:05:42.340 --> 01:05:46.340

987
01:05:46.342 --> 01:05:50.342

988
01:05:50.345 --> 01:05:54.345

989
01:05:54.348 --> 01:05:58.348

990
01:05:58.351 --> 01:06:02.351

991
01:06:02.355 --> 01:06:06.355

992
01:06:06.360 --> 01:06:10.360

993
01:06:10.362 --> 01:06:14.362

994
01:06:14.364 --> 01:06:18.364

995
01:06:18.366 --> 01:06:22.366

996
01:06:22.370 --> 01:06:26.370

997
01:06:26.373 --> 01:06:30.373

998
01:06:30.377 --> 01:06:34.377

999
01:06:34.378 --> 01:06:38.378

1000
01:06:38.381 --> 01:06:42.381

1001
01:06:42.385 --> 01:06:46.385

1002
01:06:46.390 --> 01:06:50.390

1003
01:06:50.395 --> 01:06:54.395

1004
01:06:54.398 --> 01:06:58.398

1005
01:06:58.403 --> 01:07:02.403

1006
01:07:02.408 --> 01:07:06.408

1007
01:07:06.414 --> 01:07:10.414

1008
01:07:10.418 --> 01:07:14.418

1009
01:07:14.420 --> 01:07:18.420

1010
01:07:18.422 --> 01:07:22.422

1011
01:07:22.423 --> 01:07:26.423

1012
01:07:26.426 --> 01:07:30.426

1013
01:07:30.433 --> 01:07:34.433

1014
01:07:34.435 --> 01:07:38.435

1015
01:07:38.437 --> 01:07:42.437

1016
01:07:42.439 --> 01:07:46.439

1017
01:07:46.442 --> 01:07:50.442

1018
01:07:50.445 --> 01:07:54.445

1019
01:07:54.446 --> 01:07:58.446

1020
01:07:58.448 --> 01:08:02.448

1021
01:08:02.450 --> 01:08:06.450

1022
01:08:06.452 --> 01:08:10.452

1023
01:08:10.454 --> 01:08:14.454

1024
01:08:14.456 --> 01:08:18.456

1025
01:08:18.459 --> 01:08:22.459

1026
01:08:22.462 --> 01:08:26.462

1027
01:08:26.463 --> 01:08:30.463

1028
01:08:30.465 --> 01:08:34.465

1029
01:08:34.466 --> 01:08:38.466

1030
01:08:38.467 --> 01:08:42.467

1031
01:08:42.472 --> 01:08:46.472

1032
01:08:46.474 --> 01:08:50.474

1033
01:08:50.477 --> 01:08:54.477

1034
01:08:54.479 --> 01:08:58.479

1035
01:08:58.482 --> 01:09:02.482

1036
01:09:02.483 --> 01:09:06.483

1037
01:09:06.485 --> 01:09:10.485

1038
01:09:10.487 --> 01:09:14.487

1039
01:09:14.489 --> 01:09:18.489

1040
01:09:18.491 --> 01:09:22.491

1041
01:09:22.493 --> 01:09:26.493

1042
01:09:26.495 --> 01:09:30.495

1043
01:09:30.498 --> 01:09:34.498

1044
01:09:34.502 --> 01:09:38.502

1045
01:09:38.504 --> 01:09:42.504

1046
01:09:42.507 --> 01:09:46.507

1047
01:09:46.509 --> 01:09:50.509

1048
01:09:50.511 --> 01:09:54.511

1049
01:09:54.512 --> 01:09:58.512

1050
01:09:58.517 --> 01:10:02.517

1051
01:10:02.522 --> 01:10:06.522

1052
01:10:06.525 --> 01:10:10.525

1053
01:10:10.527 --> 01:10:14.527

1054
01:10:14.529 --> 01:10:18.529

1055
01:10:18.530 --> 01:10:22.530

1056
01:10:22.532 --> 01:10:26.532

1057
01:10:26.537 --> 01:10:30.537

1058
01:10:30.538 --> 01:10:34.538

1059
01:10:34.544 --> 01:10:38.544

1060
01:10:38.545 --> 01:10:42.545

1061
01:10:42.547 --> 01:10:46.547

1062
01:10:46.550 --> 01:10:50.550

1063
01:10:50.552 --> 01:10:54.552

1064
01:10:54.553 --> 01:10:58.553

1065
01:10:58.556 --> 01:11:02.556

1066
01:11:02.558 --> 01:11:06.558

1067
01:11:06.562 --> 01:11:10.562

1068
01:11:10.565 --> 01:11:14.565

1069
01:11:14.566 --> 01:11:18.566

1070
01:11:18.569 --> 01:11:22.569

1071
01:11:22.570 --> 01:11:26.570

1072
01:11:26.571 --> 01:11:30.571

1073
01:11:30.574 --> 01:11:34.574

1074
01:11:34.578 --> 01:11:38.578

1075
01:11:38.583 --> 01:11:42.583
โอเค มาต่อนะคะ

1076
01:11:42.585 --> 01:11:46.585
มาต่อนะคะ จะเป็น

1077
01:11:46.588 --> 01:11:50.588
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:50.590 --> 01:11:54.590
ไปแล้วนะคะ Stack กับ q

1079
01:11:54.591 --> 01:11:58.591
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:58.592 --> 01:12:02.592
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:02.593 --> 01:12:06.593
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:06.594 --> 01:12:10.594
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:10.596 --> 01:12:14.596
หรือแนวนอนนะคะ เป็น

1084
01:12:14.597 --> 01:12:18.597
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:18.598 --> 01:12:22.598
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:22.599 --> 01:12:26.599
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:26.606 --> 01:12:30.606
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:30.610 --> 01:12:34.610
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:34.612 --> 01:12:38.612
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:38.613 --> 01:12:42.613
เชื่อมโยงเครือข่ายได้

1091
01:12:42.618 --> 01:12:46.618
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:46.621 --> 01:12:50.621
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:50.622 --> 01:12:54.622
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:54.623 --> 01:12:58.623
จะเหมือนกับ folder

1095
01:12:58.624 --> 01:13:02.624
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:02.625 --> 01:13:06.625
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:06.626 --> 01:13:10.626
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:10.628 --> 01:13:14.628
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:14.629 --> 01:13:18.629
ลองจินตนาการนะ

1100
01:13:18.631 --> 01:13:22.631
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:22.633 --> 01:13:26.633
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:26.634 --> 01:13:30.634
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:30.636 --> 01:13:34.636
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:34.637 --> 01:13:38.637
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:38.638 --> 01:13:42.638
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:42.640 --> 01:13:46.640
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:46.644 --> 01:13:50.644
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:50.645 --> 01:13:54.645
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:54.646 --> 01:13:58.646
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:58.648 --> 01:14:02.648
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:02.650 --> 01:14:06.650
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:06.651 --> 01:14:10.651
เสร็จแล้วนี่

1113
01:14:10.653 --> 01:14:14.653
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:14.655 --> 01:14:18.655
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:18.657 --> 01:14:22.657
ก็มีลูก ลูกก็มีหลาน

1116
01:14:22.658 --> 01:14:26.658
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:26.660 --> 01:14:30.660
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:30.663 --> 01:14:34.663
พ่อเดียวกัน

1119
01:14:34.668 --> 01:14:38.668
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:38.669 --> 01:14:42.669
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:42.673 --> 01:14:46.673
อันนี้คือพ่อเรา อันนี้...

1122
01:14:46.674 --> 01:14:50.674
คือลูกพี่ลูกน้องเรา

1123
01:14:50.676 --> 01:14:54.676
โอเค

1124
01:14:54.678 --> 01:14:58.678
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:58.683 --> 01:15:02.683
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:02.684 --> 01:15:06.684
ลิสต์โหนด ก็คือ

1127
01:15:06.685 --> 01:15:10.685
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:10.688 --> 01:15:14.688
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:14.690 --> 01:15:18.690
ลีฟโหนดของตระกูลนะ

1130
01:15:18.691 --> 01:15:22.691
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:22.695 --> 01:15:26.615
ของตระกูลนะคะ

1132
01:15:26.700 --> 01:15:30.700
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:30.702 --> 01:15:34.702
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:34.703 --> 01:15:38.703
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:38.704 --> 01:15:42.704
นะคะ โอเค

1136
01:15:42.707 --> 01:15:46.707
ตัวบนสุด เรียกว่า "

1137
01:15:46.708 --> 01:15:50.708
root node root

1138
01:15:50.709 --> 01:15:54.709
คือ root node คือโหนดแม่

1139
01:15:54.711 --> 01:15:58.711
ตัวล่างสุดเรียกว่า "le

1140
01:15:58.712 --> 01:16:02.712
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:02.714 --> 01:16:06.714
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:06.716 --> 01:16:10.716
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:10.719 --> 01:16:14.719
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:14.720 --> 01:16:18.720
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:18.722 --> 01:16:22.722
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:22.725 --> 01:16:26.725
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:26.727 --> 01:16:30.727
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:30.729 --> 01:16:34.729
23 โอเค

1149
01:16:34.730 --> 01:16:38.730
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:38.733 --> 01:16:42.733
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:42.734 --> 01:16:46.734
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:46.735 --> 01:16:50.735
มันคือ รูตโหนด

1153
01:16:50.738 --> 01:16:54.738
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:54.739 --> 01:16:58.739
ก็คือ root node

1155
01:16:58.740 --> 01:17:02.740
ตัวนี้นะคะ

1156
01:17:02.742 --> 01:17:06.742
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:06.743 --> 01:17:10.743
ถัดมาโหนด 23 นี่

1158
01:17:10.744 --> 01:17:14.744
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:14.745 --> 01:17:18.745
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:18.747 --> 01:17:22.747
มันเป็นพ่อของ 13 กับ 54

1161
01:17:22.748 --> 01:17:26.748
เสร็จแล้ว 13 กับ 54

1162
01:17:26.753 --> 01:17:30.753
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:30.756 --> 01:17:34.756
นะคะ

1164
01:17:34.757 --> 01:17:38.757
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:38.758 --> 01:17:42.758
เป็นลูกของโหนด 13

1166
01:17:42.760 --> 01:17:46.760

1167
01:17:46.761 --> 01:17:50.761
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:50.764 --> 01:17:54.764
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:54.766 --> 01:17:58.766
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:58.768 --> 01:18:02.768
leaf node นะคะ

1171
01:18:02.770 --> 01:18:06.770

1172
01:18:06.773 --> 01:18:10.773
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:10.775 --> 01:18:14.775
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:14.779 --> 01:18:18.779
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:18.783 --> 01:18:22.783
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:22.784 --> 01:18:26.784
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:26.785 --> 01:18:30.785
ระดับ 0 นะคะ 15...

1178
01:18:30.787 --> 01:18:34.787
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:34.790 --> 01:18:38.790
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:38.792 --> 01:18:42.792
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:42.793 --> 01:18:46.793
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:46.795 --> 01:18:50.795
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:50.796 --> 01:18:54.796
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:54.797 --> 01:18:58.797
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:58.799 --> 01:19:02.799
เดียวกัน 7, 9, 15

1186
01:19:02.801 --> 01:19:06.801
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:06.802 --> 01:19:10.802
แต่ 46 กับ 77

1188
01:19:10.803 --> 01:19:14.803
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:14.805 --> 01:19:18.805
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:18.807 --> 01:19:22.807
กัน

1191
01:19:22.808 --> 01:19:26.808
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:26.809 --> 01:19:30.809
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:30.811 --> 01:19:34.811
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:34.813 --> 01:19:38.813
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:38.814 --> 01:19:42.814
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:42.819 --> 01:19:46.819
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:46.820 --> 01:19:50.820
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:50.822 --> 01:19:54.822
นะคะ 46 มีลูกอยู่ 1

1199
01:19:54.823 --> 01:19:58.823
13 มีลูกอยู่ 3 47

1200
01:19:58.824 --> 01:20:02.824
มีลูกไหมคะ ไม่มี

1201
01:20:02.826 --> 01:20:06.826
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:06.828 --> 01:20:10.828
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:10.829 --> 01:20:14.829
มีกระดาษไหม หยิบกระดาษ

1204
01:20:14.830 --> 01:20:18.830
ให้ครูหน่อย

1205
01:20:18.831 --> 01:20:22.831
ครูมีรูป ครูมีรูป

1206
01:20:22.832 --> 01:20:26.832
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:26.834 --> 01:20:30.834
ตอบให้ครูหน่อย ... นี่

1208
01:20:30.836 --> 01:20:34.836
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:34.837 --> 01:20:38.837
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:38.838 --> 01:20:42.838
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:42.839 --> 01:20:46.839

1212
01:20:46.839 --> 01:20:50.839
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:50.840 --> 01:20:54.840
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:54.841 --> 01:20:58.841
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:58.843 --> 01:21:02.843
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:02.845 --> 01:21:06.845

1217
01:21:06.847 --> 01:21:10.847

1218
01:21:10.848 --> 01:21:14.848

1219
01:21:14.849 --> 01:21:18.849

1220
01:21:18.851 --> 01:21:22.851

1221
01:21:22.854 --> 01:21:26.854

1222
01:21:26.856 --> 01:21:30.856

1223
01:21:30.860 --> 01:21:34.860

1224
01:21:34.862 --> 01:21:38.862

1225
01:21:38.864 --> 01:21:42.864

1226
01:21:42.866 --> 01:21:46.866

1227
01:21:46.868 --> 01:21:50.868

1228
01:21:50.870 --> 01:21:54.870

1229
01:21:54.872 --> 01:21:58.872

1230
01:21:58.875 --> 01:22:02.875

1231
01:22:02.877 --> 01:22:06.877

1232
01:22:06.879 --> 01:22:10.879

1233
01:22:10.882 --> 01:22:14.882
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:14.884 --> 01:22:18.884
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:18.885 --> 01:22:22.885
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:22.886 --> 01:22:26.831
ดีกรีคืออะไร

1237
01:22:26.890 --> 01:22:30.890

1238
01:22:30.892 --> 01:22:34.892

1239
01:22:34.895 --> 01:22:38.895

1240
01:22:38.899 --> 01:22:42.899

1241
01:22:42.902 --> 01:22:46.902

1242
01:22:46.903 --> 01:22:50.903

1243
01:22:50.905 --> 01:22:54.905

1244
01:22:54.906 --> 01:22:58.906

1245
01:22:58.909 --> 01:23:02.909

1246
01:23:02.911 --> 01:23:06.911

1247
01:23:06.913 --> 01:23:10.913

1248
01:23:10.915 --> 01:23:14.915

1249
01:23:14.920 --> 01:23:18.920

1250
01:23:18.928 --> 01:23:22.928

1251
01:23:22.929 --> 01:23:26.929

1252
01:23:26.933 --> 01:23:30.933

1253
01:23:30.938 --> 01:23:34.938

1254
01:23:34.944 --> 01:23:38.944

1255
01:23:38.954 --> 01:23:42.954

1256
01:23:42.959 --> 01:23:46.959

1257
01:23:46.961 --> 01:23:50.961

1258
01:23:50.963 --> 01:23:54.963

1259
01:23:54.965 --> 01:23:58.965

1260
01:23:58.967 --> 01:24:02.967

1261
01:24:02.969 --> 01:24:06.969

1262
01:24:06.971 --> 01:24:10.971

1263
01:24:10.973 --> 01:24:14.973

1264
01:24:14.974 --> 01:24:18.974

1265
01:24:18.976 --> 01:24:22.976

1266
01:24:22.978 --> 01:24:26.978

1267
01:24:26.979 --> 01:24:30.979

1268
01:24:30.981 --> 01:24:34.981

1269
01:24:34.982 --> 01:24:38.982

1270
01:24:38.983 --> 01:24:42.983

1271
01:24:42.985 --> 01:24:46.985

1272
01:24:46.987 --> 01:24:50.987

1273
01:24:50.989 --> 01:24:54.989

1274
01:24:54.991 --> 01:24:58.991

1275
01:24:58.993 --> 01:25:02.993

1276
01:25:02.995 --> 01:25:06.995

1277
01:25:06.997 --> 01:25:10.997

1278
01:25:10.999 --> 01:25:14.999

1279
01:25:15.001 --> 01:25:19.001

1280
01:25:19.005 --> 01:25:23.005

1281
01:25:23.007 --> 01:25:27.007

1282
01:25:27.010 --> 01:25:31.010

1283
01:25:31.012 --> 01:25:35.012

1284
01:25:35.017 --> 01:25:39.017

1285
01:25:39.021 --> 01:25:43.021

1286
01:25:43.026 --> 01:25:47.026

1287
01:25:47.031 --> 01:25:51.031

1288
01:25:51.033 --> 01:25:55.033

1289
01:25:55.035 --> 01:25:59.035

1290
01:25:59.037 --> 01:26:03.037

1291
01:26:03.040 --> 01:26:07.040

1292
01:26:07.041 --> 01:26:11.041

1293
01:26:11.044 --> 01:26:15.044

1294
01:26:15.047 --> 01:26:19.047

1295
01:26:19.049 --> 01:26:23.049

1296
01:26:23.051 --> 01:26:27.051

1297
01:26:27.052 --> 01:26:31.052

1298
01:26:31.055 --> 01:26:35.055

1299
01:26:35.057 --> 01:26:39.057

1300
01:26:39.058 --> 01:26:43.058

1301
01:26:43.061 --> 01:26:47.061

1302
01:26:47.066 --> 01:26:51.066

1303
01:26:51.066 --> 01:26:55.066

1304
01:26:55.069 --> 01:26:59.069

1305
01:26:59.071 --> 01:27:03.071

1306
01:27:03.074 --> 01:27:07.074

1307
01:27:07.075 --> 01:27:11.075

1308
01:27:11.078 --> 01:27:15.078

1309
01:27:15.080 --> 01:27:19.080

1310
01:27:19.084 --> 01:27:23.084

1311
01:27:23.085 --> 01:27:27.085

1312
01:27:27.088 --> 01:27:31.088

1313
01:27:31.090 --> 01:27:35.090

1314
01:27:35.093 --> 01:27:39.093

1315
01:27:39.096 --> 01:27:43.096

1316
01:27:43.098 --> 01:27:47.098

1317
01:27:47.100 --> 01:27:51.100

1318
01:27:51.102 --> 01:27:55.102

1319
01:27:55.104 --> 01:27:59.104

1320
01:27:59.107 --> 01:28:03.107

1321
01:28:03.110 --> 01:28:07.110

1322
01:28:07.113 --> 01:28:11.113

1323
01:28:11.115 --> 01:28:15.115

1324
01:28:15.117 --> 01:28:19.117

1325
01:28:19.119 --> 01:28:23.119

1326
01:28:23.121 --> 01:28:27.121

1327
01:28:27.122 --> 01:28:31.122

1328
01:28:31.124 --> 01:28:35.124

1329
01:28:35.126 --> 01:28:39.126

1330
01:28:39.128 --> 01:28:43.128

1331
01:28:43.130 --> 01:28:47.130

1332
01:28:47.131 --> 01:28:51.131

1333
01:28:51.133 --> 01:28:55.133

1334
01:28:55.136 --> 01:28:59.136

1335
01:28:59.138 --> 01:29:03.138

1336
01:29:03.142 --> 01:29:07.142

1337
01:29:07.144 --> 01:29:11.144

1338
01:29:11.145 --> 01:29:15.145

1339
01:29:15.146 --> 01:29:19.146

1340
01:29:19.149 --> 01:29:23.149

1341
01:29:23.151 --> 01:29:27.151

1342
01:29:27.152 --> 01:29:31.152

1343
01:29:31.153 --> 01:29:35.153

1344
01:29:35.155 --> 01:29:39.155

1345
01:29:39.157 --> 01:29:43.157

1346
01:29:43.158 --> 01:29:47.158

1347
01:29:47.161 --> 01:29:51.161

1348
01:29:51.163 --> 01:29:55.163

1349
01:29:55.165 --> 01:29:59.165

1350
01:29:59.167 --> 01:30:03.167

1351
01:30:03.169 --> 01:30:07.169

1352
01:30:07.171 --> 01:30:11.171

1353
01:30:11.172 --> 01:30:15.172

1354
01:30:15.174 --> 01:30:19.174

1355
01:30:19.176 --> 01:30:23.176

1356
01:30:23.179 --> 01:30:27.179

1357
01:30:27.184 --> 01:30:31.184

1358
01:30:31.185 --> 01:30:35.185

1359
01:30:35.186 --> 01:30:39.186

1360
01:30:39.188 --> 01:30:43.188

1361
01:30:43.190 --> 01:30:47.190

1362
01:30:47.193 --> 01:30:51.193

1363
01:30:51.195 --> 01:30:55.195

1364
01:30:55.196 --> 01:30:59.196

1365
01:30:59.198 --> 01:31:03.198

1366
01:31:03.201 --> 01:31:07.201

1367
01:31:07.202 --> 01:31:11.202

1368
01:31:11.204 --> 01:31:15.204

1369
01:31:15.206 --> 01:31:19.206

1370
01:31:19.207 --> 01:31:23.207

1371
01:31:23.213 --> 01:31:27.213

1372
01:31:27.215 --> 01:31:31.215

1373
01:31:31.217 --> 01:31:35.217

1374
01:31:35.220 --> 01:31:39.220

1375
01:31:39.222 --> 01:31:43.222

1376
01:31:43.224 --> 01:31:47.224

1377
01:31:47.226 --> 01:31:51.226

1378
01:31:51.231 --> 01:31:55.231

1379
01:31:55.237 --> 01:31:59.237

1380
01:31:59.239 --> 01:32:03.239

1381
01:32:03.242 --> 01:32:07.242

1382
01:32:07.243 --> 01:32:11.243

1383
01:32:11.246 --> 01:32:15.246

1384
01:32:15.248 --> 01:32:19.248

1385
01:32:19.250 --> 01:32:23.250

1386
01:32:23.251 --> 01:32:27.251

1387
01:32:27.254 --> 01:32:31.254

1388
01:32:31.256 --> 01:32:35.256

1389
01:32:35.258 --> 01:32:39.258

1390
01:32:39.261 --> 01:32:43.261

1391
01:32:43.263 --> 01:32:47.263

1392
01:32:47.265 --> 01:32:51.265

1393
01:32:51.267 --> 01:32:55.267

1394
01:32:55.270 --> 01:32:59.270

1395
01:32:59.273 --> 01:33:03.273

1396
01:33:03.276 --> 01:33:07.276

1397
01:33:07.279 --> 01:33:11.279

1398
01:33:11.282 --> 01:33:15.282

1399
01:33:15.284 --> 01:33:19.284

1400
01:33:19.287 --> 01:33:23.287

1401
01:33:23.289 --> 01:33:27.289

1402
01:33:27.291 --> 01:33:31.291

1403
01:33:31.292 --> 01:33:35.292

1404
01:33:35.294 --> 01:33:39.294

1405
01:33:39.296 --> 01:33:43.296

1406
01:33:43.298 --> 01:33:47.298

1407
01:33:47.300 --> 01:33:51.300

1408
01:33:51.304 --> 01:33:55.304

1409
01:33:55.306 --> 01:33:59.306

1410
01:33:59.308 --> 01:34:03.308

1411
01:34:03.311 --> 01:34:07.311

1412
01:34:07.314 --> 01:34:11.314

1413
01:34:11.319 --> 01:34:15.319

1414
01:34:15.321 --> 01:34:19.321

1415
01:34:19.324 --> 01:34:23.324

1416
01:34:23.326 --> 01:34:27.326

1417
01:34:27.328 --> 01:34:31.328

1418
01:34:31.330 --> 01:34:35.330

1419
01:34:35.333 --> 01:34:39.333

1420
01:34:39.335 --> 01:34:43.335

1421
01:34:43.339 --> 01:34:47.339

1422
01:34:47.344 --> 01:34:51.344

1423
01:34:51.349 --> 01:34:55.349

1424
01:34:55.353 --> 01:34:59.353

1425
01:34:59.355 --> 01:35:03.355

1426
01:35:03.360 --> 01:35:07.360

1427
01:35:07.363 --> 01:35:11.363

1428
01:35:11.364 --> 01:35:15.364

1429
01:35:15.366 --> 01:35:19.366

1430
01:35:19.368 --> 01:35:23.368

1431
01:35:23.374 --> 01:35:27.374

1432
01:35:27.378 --> 01:35:31.378

1433
01:35:31.383 --> 01:35:35.383

1434
01:35:35.385 --> 01:35:39.385

1435
01:35:39.387 --> 01:35:43.387

1436
01:35:43.390 --> 01:35:47.390

1437
01:35:47.392 --> 01:35:51.392

1438
01:35:51.397 --> 01:35:55.397

1439
01:35:55.399 --> 01:35:59.399

1440
01:35:59.402 --> 01:36:03.402

1441
01:36:03.404 --> 01:36:07.404

1442
01:36:07.406 --> 01:36:11.406

1443
01:36:11.408 --> 01:36:15.408

1444
01:36:15.409 --> 01:36:19.409

1445
01:36:19.412 --> 01:36:23.412

1446
01:36:23.414 --> 01:36:27.414

1447
01:36:27.416 --> 01:36:31.416

1448
01:36:31.418 --> 01:36:35.418

1449
01:36:35.420 --> 01:36:39.420

1450
01:36:39.431 --> 01:36:43.431

1451
01:36:43.435 --> 01:36:47.435

1452
01:36:47.437 --> 01:36:51.437

1453
01:36:51.439 --> 01:36:55.439

1454
01:36:55.442 --> 01:36:59.442

1455
01:36:59.444 --> 01:37:03.444

1456
01:37:03.447 --> 01:37:07.447

1457
01:37:07.450 --> 01:37:11.450

1458
01:37:11.452 --> 01:37:15.452

1459
01:37:15.454 --> 01:37:19.454

1460
01:37:19.456 --> 01:37:23.456

1461
01:37:23.457 --> 01:37:27.457

1462
01:37:27.459 --> 01:37:31.459

1463
01:37:31.461 --> 01:37:35.461

1464
01:37:35.464 --> 01:37:39.464

1465
01:37:39.466 --> 01:37:43.466

1466
01:37:43.469 --> 01:37:47.469

1467
01:37:47.471 --> 01:37:51.471

1468
01:37:51.476 --> 01:37:55.476

1469
01:37:55.477 --> 01:37:59.477

1470
01:37:59.479 --> 01:38:03.479

1471
01:38:03.481 --> 01:38:07.481

1472
01:38:07.483 --> 01:38:11.483

1473
01:38:11.485 --> 01:38:15.485

1474
01:38:15.488 --> 01:38:19.488

1475
01:38:19.492 --> 01:38:23.492

1476
01:38:23.494 --> 01:38:27.494

1477
01:38:27.496 --> 01:38:31.496

1478
01:38:31.499 --> 01:38:35.499

1479
01:38:35.501 --> 01:38:39.501
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39.503 --> 01:38:43.503
ดูอีกทีหนึ่งนะ

1481
01:38:43.504 --> 01:38:47.504
ในโหนดนะคะ

1482
01:38:47.505 --> 01:38:51.505
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51.509 --> 01:38:55.509

1484
01:38:55.511 --> 01:38:59.511

1485
01:38:59.514 --> 01:39:03.514

1486
01:39:03.515 --> 01:39:07.515

1487
01:39:07.517 --> 01:39:11.517
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11.520 --> 01:39:15.520
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15.522 --> 01:39:19.522
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19.523 --> 01:39:23.523
ถึงพ่อนะคะ พ่อ

1491
01:39:23.524 --> 01:39:27.524
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27.526 --> 01:39:31.526
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31.527 --> 01:39:35.527
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35.529 --> 01:39:39.529
นะคะ  อย่างเช่น

1495
01:39:39.535 --> 01:39:43.535
55 นะคะ ครูพูดถึง

1496
01:39:43.536 --> 01:39:47.536
55 พ่อของ 55 คืออะไร

1497
01:39:47.537 --> 01:39:51.537
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51.538 --> 01:39:55.538
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55.539 --> 01:39:59.539
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59.541 --> 01:40:03.541
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03.545 --> 01:40:07.545
ลูกของ 55 คืออะไรคะ

1502
01:40:07.549 --> 01:40:11.549
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11.550 --> 01:40:15.550
เราพูดถึงโหนดนี้

1504
01:40:15.552 --> 01:40:19.552
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19.553 --> 01:40:23.553
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23.555 --> 01:40:27.555
52 เห็นไหมคะ

1507
01:40:27.556 --> 01:40:31.556
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:31.560 --> 01:40:35.560
ถัดมา พ่อ

1509
01:40:35.561 --> 01:40:39.561
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:39.563 --> 01:40:43.563
คือ 40 ใช่ไหมคะ

1511
01:40:43.565 --> 01:40:47.565
พ่อของ 70 คือ 40

1512
01:40:47.566 --> 01:40:51.566
แล้วลูกของ 70 คืออะไร

1513
01:40:51.568 --> 01:40:55.568
พี่น้อง หมายถึงพี่น้อง

1514
01:40:55.570 --> 01:40:59.570
พ่อเดียวกัน พี่น้องคือ

1515
01:40:59.575 --> 01:41:03.575
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:03.581 --> 01:41:07.581
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:07.583 --> 01:41:11.583
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:11.585 --> 01:41:15.585
ถึงเป็นพี่น้องกัน

1519
01:41:15.588 --> 01:41:19.510

1520
01:41:19.590 --> 01:41:23.590
โจทย์ข้อแรก รูตโหนด

1521
01:41:23.591 --> 01:41:27.591
รูตคืออะไรคะ ตัวบน

1522
01:41:27.592 --> 01:41:31.592
สุด

1523
01:41:31.593 --> 01:41:35.593
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:35.595 --> 01:41:39.595
40 ถ

1525
01:41:39.595 --> 01:41:43.595
ถูกไหมคะ บนสุดคือ 40

1526
01:41:43.597 --> 01:41:47.597

1527
01:41:47.598 --> 01:41:51.598

1528
01:41:51.600 --> 01:41:55.600
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:55.601 --> 01:41:59.601
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:41:59.603 --> 01:42:03.603
70

1531
01:42:03.607 --> 01:42:07.607
นะคะ

1532
01:42:07.608 --> 01:42:11.608
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:11.608 --> 01:42:15.608
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:15.609 --> 01:42:19.609
ก็คือ 70

1535
01:42:19.610 --> 01:42:23.610

1536
01:42:23.610 --> 01:42:27.610
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:27.614 --> 01:42:31.614
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:31.616 --> 01:42:35.616
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:35.618 --> 01:42:39.618
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:39.619 --> 01:42:43.619
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:43.620 --> 01:42:47.620
3 ตัว ก็คืออะไรคะ

1542
01:42:47.621 --> 01:42:51.621
30, 45

1543
01:42:51.622 --> 01:42:55.622
แล้วก็

1544
01:42:55.624 --> 01:42:59.624
52

1545
01:42:59.625 --> 01:43:03.625
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:03.627 --> 01:43:07.627
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:07.628 --> 01:43:11.628

1548
01:43:11.630 --> 01:43:15.630
ถัดมา พี่น้อง

1549
01:43:15.631 --> 01:43:19.631
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:19.633 --> 01:43:23.633
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:23.634 --> 01:43:27.581
55

1552
01:43:27.637 --> 01:43:31.637
เพราะอะไร

1553
01:43:31.640 --> 01:43:35.640
เพราะพ่อเดียวกัน

1554
01:43:35.644 --> 01:43:39.644
เดี๋ยวนะ

1555
01:43:39.645 --> 01:43:43.645
นี่ไง พี่น้องของ 45

1556
01:43:43.647 --> 01:43:47.647
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:47.648 --> 01:43:51.648
50

1558
01:43:51.649 --> 01:43:55.649
ต่อนะคะ

1559
01:43:55.651 --> 01:43:59.606

1560
01:43:59.653 --> 01:44:03.653

1561
01:44:03.655 --> 01:44:07.655
พี่น้องของ 50 นี่

1562
01:44:07.660 --> 01:44:11.660
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:11.663 --> 01:44:15.663
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:15.666 --> 01:44:19.666
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:19.667 --> 01:44:23.667
เป็นลูกคนเดียว หรือขีด -

1566
01:44:23.668 --> 01:44:27.668
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:27.669 --> 01:44:31.669

1568
01:44:31.670 --> 01:44:35.670

1569
01:44:35.671 --> 01:44:39.671
ถัดมาระดับ

1570
01:44:39.672 --> 01:44:43.672
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:43.673 --> 01:44:47.673
ชั้น ลำดับชั้น

1572
01:44:47.674 --> 01:44:51.674
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:51.675 --> 01:44:55.675
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:55.677 --> 01:44:59.677
1 ชั้นถัดมาระดับเป็น 2

1575
01:44:59.679 --> 01:45:03.679
แล้วก็เป็น 3 30

1576
01:45:03.681 --> 01:45:07.681
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:07.686 --> 01:45:11.686

1578
01:45:11.687 --> 01:45:15.687
55

1579
01:45:15.688 --> 01:45:19.688
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:19.692 --> 01:45:23.692
55 มีลูกกี่คน คนเดียว

1581
01:45:23.694 --> 01:45:27.694
นะคะ นี่ไง

1582
01:45:27.695 --> 01:45:31.695
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:31.696 --> 01:45:35.696
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:35.699 --> 01:45:39.699
คือ 1

1585
01:45:39.701 --> 01:45:43.701

1586
01:45:43.702 --> 01:45:47.702

1587
01:45:47.704 --> 01:45:51.704

1588
01:45:51.707 --> 01:45:55.707

1589
01:45:55.708 --> 01:45:59.708

1590
01:45:59.710 --> 01:46:03.710

1591
01:46:03.711 --> 01:46:07.711

1592
01:46:07.713 --> 01:46:11.713

1593
01:46:11.715 --> 01:46:15.715

1594
01:46:15.717 --> 01:46:19.717

1595
01:46:19.720 --> 01:46:23.720

1596
01:46:23.724 --> 01:46:27.724

1597
01:46:27.730 --> 01:46:31.730

1598
01:46:31.734 --> 01:46:35.734

1599
01:46:35.737 --> 01:46:39.737

1600
01:46:39.739 --> 01:46:43.739

1601
01:46:43.741 --> 01:46:47.741

1602
01:46:47.742 --> 01:46:51.742

1603
01:46:51.745 --> 01:46:55.745

1604
01:46:55.747 --> 01:46:59.747

1605
01:46:59.749 --> 01:47:03.749

1606
01:47:03.751 --> 01:47:07.751
ดูนะคะ ครูให้วาด

1607
01:47:07.753 --> 01:47:11.753
ต้นไม่เครือญาตินะ

1608
01:47:11.754 --> 01:47:15.754
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:15.755 --> 01:47:19.755
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:19.756 --> 01:47:23.756
A มีลุก 1 คน ชือ c

1611
01:47:23.757 --> 01:47:27.757
B

1612
01:47:27.758 --> 01:47:31.758
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:31.760 --> 01:47:35.760
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:35.761 --> 01:47:39.761
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:39.764 --> 01:47:43.764
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:43.766 --> 01:47:47.766
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:47.767 --> 01:47:51.767
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:51.769 --> 01:47:55.769
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:55.770 --> 01:47:59.770
2 คน ใช่ไหม

1620
01:47:59.772 --> 01:48:03.772
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:03.773 --> 01:48:07.773
เราวาดต่อให้ครูหน่อย

1622
01:48:07.774 --> 01:48:11.774
A มีลูก 1 คน ชื่อ C

1623
01:48:11.776 --> 01:48:15.776
ชื่อ C

1624
01:48:15.777 --> 01:48:19.777

1625
01:48:19.778 --> 01:48:23.778

1626
01:48:23.781 --> 01:48:27.781

1627
01:48:27.782 --> 01:48:31.782

1628
01:48:31.784 --> 01:48:35.784

1629
01:48:35.786 --> 01:48:39.786

1630
01:48:39.789 --> 01:48:43.789

1631
01:48:43.793 --> 01:48:47.793

1632
01:48:47.796 --> 01:48:51.796

1633
01:48:51.797 --> 01:48:55.797

1634
01:48:55.799 --> 01:48:59.799

1635
01:48:59.803 --> 01:49:03.803

1636
01:49:03.804 --> 01:49:07.804

1637
01:49:07.806 --> 01:49:11.806

1638
01:49:11.811 --> 01:49:15.811

1639
01:49:15.816 --> 01:49:19.816

1640
01:49:19.821 --> 01:49:23.821

1641
01:49:23.825 --> 01:49:27.825

1642
01:49:27.828 --> 01:49:31.828

1643
01:49:31.831 --> 01:49:35.831

1644
01:49:35.833 --> 01:49:39.833

1645
01:49:39.835 --> 01:49:43.835

1646
01:49:43.839 --> 01:49:47.839

1647
01:49:47.842 --> 01:49:51.842

1648
01:49:51.844 --> 01:49:55.844

1649
01:49:55.846 --> 01:49:59.846

1650
01:49:59.848 --> 01:50:03.848

1651
01:50:03.851 --> 01:50:07.851

1652
01:50:07.852 --> 01:50:11.852

1653
01:50:11.853 --> 01:50:15.853

1654
01:50:15.856 --> 01:50:19.856

1655
01:50:19.859 --> 01:50:23.859
สมชาย

1656
01:50:23.861 --> 01:50:27.861
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:27.863 --> 01:50:31.863
A มีลูกกี่คน มีลูก 1

1658
01:50:31.864 --> 01:50:35.864
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:35.866 --> 01:50:39.866
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:39.867 --> 01:50:43.867
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:43.871 --> 01:50:47.871
B มีลูกกี่คน 3

1662
01:50:47.871 --> 01:50:51.871
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:51.874 --> 01:50:55.874
3 เส้นนะคะ เห็นไหม

1664
01:50:55.875 --> 01:50:59.875
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:50:59.876 --> 01:51:03.876
วาดลูกก่อน ลูกคนแรก

1666
01:51:03.877 --> 01:51:07.877
ชื่อ D, E แล้วก็

1667
01:51:07.878 --> 01:51:11.878
F ใช่ไหมคะ

1668
01:51:11.880 --> 01:51:15.880
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:15.882 --> 01:51:19.882
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:19.883 --> 01:51:23.883
Z

1671
01:51:23.884 --> 01:51:27.884
อันนี้

1672
01:51:27.886 --> 01:51:31.886
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:31.887 --> 01:51:35.887

1674
01:51:35.890 --> 01:51:39.890

1675
01:51:39.891 --> 01:51:43.891

1676
01:51:43.893 --> 01:51:47.893

1677
01:51:47.894 --> 01:51:51.894

1678
01:51:51.897 --> 01:51:55.897

1679
01:51:55.901 --> 01:51:59.901

1680
01:51:59.903 --> 01:52:03.903

1681
01:52:03.906 --> 01:52:07.906

1682
01:52:07.909 --> 01:52:11.909

1683
01:52:11.910 --> 01:52:15.910

1684
01:52:15.912 --> 01:52:19.912
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:19.914 --> 01:52:23.914
คืออะไรคะ รูตโหนด

1686
01:52:23.915 --> 01:52:27.915
คืออะไร ก็คือโหนด

1687
01:52:27.916 --> 01:52:31.916
ที่ชื่อ

1688
01:52:31.917 --> 01:52:35.917
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:35.919 --> 01:52:39.919
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:39.922 --> 01:52:43.922
ลิฟโหนดคืออะไรคะ

1691
01:52:43.923 --> 01:52:47.923
ลีฟโหนด

1692
01:52:47.928 --> 01:52:51.928
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:51.932 --> 01:52:55.932
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:55.933 --> 01:52:59.933
C, D,

1695
01:52:59.934 --> 01:53:03.934
E แล้วก็ Z

1696
01:53:03.940 --> 01:53:07.940
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:07.942 --> 01:53:11.942
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:11.947 --> 01:53:15.947
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:15.948 --> 01:53:19.948

1700
01:53:19.950 --> 01:53:23.950
พี่น้องของ D คือใคร

1701
01:53:23.951 --> 01:53:27.951
พี่น้องของ D มีใครบ้าง

1702
01:53:27.953 --> 01:53:31.953
D Do

1703
01:53:31.954 --> 01:53:35.954
D Dog

1704
01:53:35.956 --> 01:53:39.956
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:39.957 --> 01:53:43.957
E กับ F ใช่ไหมคะ

1706
01:53:43.959 --> 01:53:47.959
พี่น้องของ D Dog

1707
01:53:47.960 --> 01:53:51.873

1708
01:53:51.962 --> 01:53:55.962

1709
01:53:55.963 --> 01:53:59.963

1710
01:53:59.970 --> 01:54:03.970

1711
01:54:03.972 --> 01:54:07.972
C

1712
01:54:07.977 --> 01:54:11.977
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:11.980 --> 01:54:15.980
C ไม่มีพี่น้องนะคะ C

1714
01:54:15.983 --> 01:54:19.983
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:19.984 --> 01:54:23.984
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:23.985 --> 01:54:27.985
ก็เป็นลูกคนเดียว

1717
01:54:27.986 --> 01:54:31.986

1718
01:54:31.987 --> 01:54:35.987
โอเค

1719
01:54:35.989 --> 01:54:39.989
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:39.989 --> 01:54:43.989
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:43.991 --> 01:54:47.991
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:47.993 --> 01:54:51.993
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:51.995 --> 01:54:55.995
เช่น จากรูปนี้

1724
01:54:55.997 --> 01:54:59.997
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:54:59.999 --> 01:55:03.999
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:04.000 --> 01:55:08.000
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:08.002 --> 01:55:12.002
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:12.004 --> 01:55:16.004
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:16.005 --> 01:55:20.005

1730
01:55:20.006 --> 01:55:24.006
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:24.009 --> 01:55:28.009
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:28.010 --> 01:55:32.010
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:32.011 --> 01:55:36.011
ไบ คือ 2

1734
01:55:36.012 --> 01:55:40.012
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:40.015 --> 01:55:44.015
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:44.017 --> 01:55:48.017
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:48.020 --> 01:55:52.020
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:52.021 --> 01:55:56.021
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:56.024 --> 01:56:00.024
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:56:00.025 --> 01:56:04.025
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:04.027 --> 01:56:08.027
Binary Tree

1742
01:56:08.028 --> 01:56:12.028

1743
01:56:12.030 --> 01:56:16.030
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:16.031 --> 01:56:20.031
BST ตัวนี้ หรือ Binary

1745
01:56:20.034 --> 01:56:24.034
Search Tree

1746
01:56:24.034 --> 01:56:28.034
มีลูก 2 เห็นไหมคะ

1747
01:56:28.037 --> 01:56:32.037
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:32.038 --> 01:56:36.038
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:36.040 --> 01:56:40.040
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:40.041 --> 01:56:44.041
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:44.042 --> 01:56:48.042
ลูกด้านขวามากกว่าพ่อ

1752
01:56:48.043 --> 01:56:52.043
ซ้าย น้อยกว่าพ่อ

1753
01:56:52.044 --> 01:56:56.044
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:56.048 --> 01:57:00.048
BST หรือว่า Binary Search Tree

1755
01:57:00.049 --> 01:57:04.040

1756
01:57:04.051 --> 01:57:08.051
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:08.052 --> 01:57:12.052
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:12.053 --> 01:57:16.053
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:16.056 --> 01:57:20.056
มากกว่า 50 ด้านซ้าย

1760
01:57:20.058 --> 01:57:24.058
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:24.059 --> 01:57:28.059
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:28.062 --> 01:57:32.062
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:32.064 --> 01:57:36.064
โอเค

1764
01:57:36.066 --> 01:57:40.066
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:40.069 --> 01:57:44.069
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:44.070 --> 01:57:48.070
มี Binary Tree ลูก 2

1767
01:57:48.071 --> 01:57:52.071
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:52.072 --> 01:57:56.072
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:56.073 --> 01:58:00.073
มีค่ามากกว่าพ่อ

1770
01:58:00.076 --> 01:58:04.076
โอเค

1771
01:58:04.077 --> 01:58:08.012

1772
01:58:08.078 --> 01:58:12.078
เห็นไหม

1773
01:58:12.080 --> 01:58:16.080

1774
01:58:16.082 --> 01:58:20.082
นะ เดี่ยวคราวหน้า

1775
01:58:20.085 --> 01:58:24.085
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:24.086 --> 01:58:28.086
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:28.087 --> 01:58:32.087
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:32.088 --> 01:58:36.088
ทำอย่างไรนะคะ

1779
01:58:36.090 --> 01:58:39.999

1780
01:58:40.091 --> 01:58:44.091

1781
01:58:44.094 --> 01:58:48.094

1782
01:58:48.098 --> 01:58:52.098

1783
01:58:52.098 --> 01:58:56.098

1784
01:58:56.104 --> 01:59:00.104

1785
01:59:00.105 --> 01:59:04.105

1786
01:59:04.108 --> 01:59:08.108

1787
01:59:08.113 --> 01:59:12.113

1788
01:59:12.116 --> 01:59:16.116

1789
01:59:16.119 --> 01:59:20.119

1790
01:59:20.121 --> 01:59:24.121

1791
01:59:24.123 --> 01:59:28.123

1792
01:59:28.125 --> 01:59:32.125

1793
01:59:32.129 --> 01:59:36.129
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:36.131 --> 01:59:40.131
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:40.132 --> 01:59:44.132

1796
01:59:44.134 --> 01:59:48.134

1797
01:59:48.135 --> 01:59:52.135

1798
01:59:52.137 --> 01:59:56.137

1799
01:59:56.139 --> 02:00:00.139

1800
02:00:00.144 --> 02:00:04.144

1801
02:00:04.146 --> 02:00:08.146

1802
02:00:08.148 --> 02:00:12.148

1803
02:00:12.149 --> 02:00:16.149

1804
02:00:16.151 --> 02:00:20.151

1805
02:00:20.154 --> 02:00:24.154

1806
02:00:24.156 --> 02:00:28.156

1807
02:00:28.159 --> 02:00:32.159

1808
02:00:32.160 --> 02:00:36.160
สัปดาห์หน้า พอดีว่าครูติดลงพื้นที่

1809
02:00:36.164 --> 02:00:40.164
ครูอยากจะขยับ

1810
02:00:40.166 --> 02:00:44.166
เลื่อนเป็น

1811
02:00:44.168 --> 02:00:48.168
พฤหัสบ่าย

1812
02:00:48.170 --> 02:00:52.170

1813
02:00:52.173 --> 02:00:56.173

1814
02:00:56.174 --> 02:01:00.174

1815
02:01:00.176 --> 02:01:04.176

1816
02:01:04.177 --> 02:01:08.177

1817
02:01:08.179 --> 02:01:12.179

1818
02:01:12.181 --> 02:01:16.181
พฤหัสบดีเช้าก็ได้ค่ะ

1819
02:01:16.182 --> 02:01:20.182

1820
02:01:20.183 --> 02:01:24.183

1821
02:01:24.185 --> 02:01:28.185

1822
02:01:28.188 --> 02:01:32.188

1823
02:01:32.190 --> 02:01:36.190

1824
02:01:36.192 --> 02:01:40.192
สัปดาห์หน้า

1825
02:01:40.193 --> 02:01:44.193
นะคะ ครูเลื่อนเป็นพฤหัสบดีเช้านะ

1826
02:01:44.195 --> 02:01:48.195

1827
02:01:48.197 --> 02:01:52.197

1828
02:01:52.198 --> 02:01:56.198
โอเค วันนี้เท่านี้ค่ะ

1829
02:01:56.204 --> 02:02:00.204

1830
02:02:00.206 --> 02:02:04.206

1831
02:02:04.209 --> 02:02:08.209

1832
02:02:08.210 --> 02:02:12.210

1833
02:02:12.213 --> 02:02:16.213

1834
02:02:16.215 --> 02:02:20.215

1835
02:02:20.217 --> 02:02:24.217

1836
02:02:24.219 --> 02:02:28.219

1837
02:02:28.220 --> 02:02:32.220

1838
02:02:32.223 --> 02:02:35.224

1839
02:02:36.225 --> 02:02:39.225

1840
02:02:40.227 --> 02:02:40.228

1841
02:02:44.229 --> 02:02:44.233

1842
02:02:48.234 --> 02:02:48.237