WEBVTT

1
00:00:00.000 --> 00:00:03.493

2
00:00:04.005 --> 00:00:07.492

3
00:00:08.010 --> 00:00:11.491

4
00:00:12.011 --> 00:00:15.491

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

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

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

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

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

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

11
00:00:40.030 --> 00:00:43.490
คล้าย ๆ กัน

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

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

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

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

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

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

18
00:01:08.039 --> 00:01:11.491
ว่าอะไร

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37
00:02:24.063 --> 00:02:27.489

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

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

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

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

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

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

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

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

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

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

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

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

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

51
00:03:20.090 --> 00:03:23.489

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

67
00:04:24.111 --> 00:04:27.488

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

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

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

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

72
00:04:44.121 --> 00:04:47.490

73
00:04:48.125 --> 00:04:51.488
-1 นะคะ

74
00:04:52.128 --> 00:04:55.488

75
00:04:56.131 --> 00:04:59.488

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

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

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

79
00:05:12.136 --> 00:05:15.488
ต่าง ๆ que

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

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

82
00:05:24.140 --> 00:05:27.488
ข้างหน้า เข้าข้างหลัง

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

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

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

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

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

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

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

90
00:05:56.151 --> 00:05:59.487
Enqeue Enter คิว

91
00:06:00.152 --> 00:06:03.487
นะคะ ส่วน Deque

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

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

94
00:06:12.156 --> 00:06:15.487
คิวก็คือ Enqueue

95
00:06:16.159 --> 00:06:19.488
แล้วตัวกำกับ

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

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

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

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

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

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

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

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

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

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

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

107
00:07:04.180 --> 00:07:07.487
เอาออก

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

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

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

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

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

113
00:07:28.188 --> 00:07:31.486
นั้นอยู่

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

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

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

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

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

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

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

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

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

123
00:08:08.204 --> 00:08:11.499

124
00:08:12.206 --> 00:08:15.486

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

126
00:08:20.209 --> 00:08:23.487
นะคะ

127
00:08:24.211 --> 00:08:27.486

128
00:08:28.214 --> 00:08:31.486
หรือสามารถ

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

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

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

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

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

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

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

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

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

138
00:09:08.226 --> 00:09:11.486
ข้อ 1

139
00:09:12.228 --> 00:09:15.486
กับข้อ 2

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

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

142
00:09:24.232 --> 00:09:27.491
คำสั่ง Push 5

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

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

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

146
00:09:40.237 --> 00:09:43.486

147
00:09:44.238 --> 00:09:47.486

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

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

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

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

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

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

154
00:10:12.251 --> 00:10:15.488

155
00:10:16.254 --> 00:10:19.485

156
00:10:20.256 --> 00:10:23.486

157
00:10:24.258 --> 00:10:27.486

158
00:10:28.260 --> 00:10:31.485

159
00:10:32.261 --> 00:10:35.486

160
00:10:36.262 --> 00:10:39.485

161
00:10:40.265 --> 00:10:43.486

162
00:10:44.266 --> 00:10:47.486

163
00:10:48.271 --> 00:10:51.485

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

165
00:10:56.274 --> 00:10:59.486

166
00:11:00.275 --> 00:11:03.485

167
00:11:04.278 --> 00:11:07.489

168
00:11:08.280 --> 00:11:11.485

169
00:11:12.282 --> 00:11:15.486

170
00:11:16.284 --> 00:11:19.485

171
00:11:20.287 --> 00:11:23.485

172
00:11:24.290 --> 00:11:27.485

173
00:11:28.292 --> 00:11:31.486

174
00:11:32.293 --> 00:11:35.490

175
00:11:36.296 --> 00:11:39.485

176
00:11:40.298 --> 00:11:43.486

177
00:11:44.300 --> 00:11:47.485

178
00:11:48.302 --> 00:11:51.485

179
00:11:52.303 --> 00:11:55.489

180
00:11:56.306 --> 00:11:59.485

181
00:12:00.307 --> 00:12:03.487

182
00:12:04.312 --> 00:12:07.485

183
00:12:08.314 --> 00:12:11.488

184
00:12:12.316 --> 00:12:15.489

185
00:12:16.318 --> 00:12:19.485

186
00:12:20.319 --> 00:12:23.485

187
00:12:24.322 --> 00:12:27.485

188
00:12:28.324 --> 00:12:31.485

189
00:12:32.328 --> 00:12:35.485

190
00:12:36.328 --> 00:12:39.485

191
00:12:40.331 --> 00:12:43.485

192
00:12:44.333 --> 00:12:47.485

193
00:12:48.335 --> 00:12:51.486

194
00:12:52.337 --> 00:12:55.486

195
00:12:56.339 --> 00:12:59.485

196
00:13:00.341 --> 00:13:03.485

197
00:13:04.342 --> 00:13:07.485

198
00:13:08.343 --> 00:13:11.486

199
00:13:12.344 --> 00:13:15.485

200
00:13:16.346 --> 00:13:19.487

201
00:13:20.348 --> 00:13:23.485

202
00:13:24.350 --> 00:13:27.485

203
00:13:28.352 --> 00:13:31.488

204
00:13:32.354 --> 00:13:35.485

205
00:13:36.356 --> 00:13:39.485

206
00:13:40.358 --> 00:13:43.485

207
00:13:44.360 --> 00:13:47.485

208
00:13:48.362 --> 00:13:51.485

209
00:13:52.367 --> 00:13:55.485

210
00:13:56.371 --> 00:13:59.485

211
00:14:00.375 --> 00:14:03.484

212
00:14:04.380 --> 00:14:07.485

213
00:14:08.382 --> 00:14:11.485

214
00:14:12.384 --> 00:14:15.485

215
00:14:16.386 --> 00:14:19.485

216
00:14:20.388 --> 00:14:23.484

217
00:14:24.390 --> 00:14:27.485

218
00:14:28.393 --> 00:14:31.488

219
00:14:32.394 --> 00:14:35.485

220
00:14:36.397 --> 00:14:39.486

221
00:14:40.399 --> 00:14:43.485

222
00:14:44.401 --> 00:14:47.492

223
00:14:48.403 --> 00:14:51.486

224
00:14:52.404 --> 00:14:55.485

225
00:14:56.406 --> 00:14:59.489

226
00:15:00.407 --> 00:15:03.484

227
00:15:04.411 --> 00:15:07.484

228
00:15:08.413 --> 00:15:11.484

229
00:15:12.414 --> 00:15:15.484

230
00:15:16.417 --> 00:15:19.484

231
00:15:20.419 --> 00:15:23.485

232
00:15:24.421 --> 00:15:27.484

233
00:15:28.423 --> 00:15:31.484

234
00:15:32.425 --> 00:15:35.484

235
00:15:36.427 --> 00:15:39.484

236
00:15:40.429 --> 00:15:43.484

237
00:15:44.431 --> 00:15:47.488

238
00:15:48.432 --> 00:15:51.484

239
00:15:52.435 --> 00:15:55.484

240
00:15:56.437 --> 00:15:59.484

241
00:16:00.439 --> 00:16:03.484

242
00:16:04.440 --> 00:16:07.486

243
00:16:08.443 --> 00:16:11.484

244
00:16:12.444 --> 00:16:15.484

245
00:16:16.446 --> 00:16:19.484

246
00:16:20.450 --> 00:16:23.484

247
00:16:24.452 --> 00:16:27.484

248
00:16:28.454 --> 00:16:31.484

249
00:16:32.455 --> 00:16:35.484

250
00:16:36.457 --> 00:16:39.484

251
00:16:40.459 --> 00:16:43.484

252
00:16:44.461 --> 00:16:47.484

253
00:16:48.464 --> 00:16:51.484

254
00:16:52.466 --> 00:16:55.484

255
00:16:56.468 --> 00:16:59.484

256
00:17:00.470 --> 00:17:03.484

257
00:17:04.471 --> 00:17:07.484

258
00:17:08.473 --> 00:17:11.484

259
00:17:12.475 --> 00:17:15.484

260
00:17:16.477 --> 00:17:19.484

261
00:17:20.479 --> 00:17:23.484

262
00:17:24.481 --> 00:17:27.484

263
00:17:28.483 --> 00:17:31.484

264
00:17:32.485 --> 00:17:36.484

265
00:17:36.488 --> 00:17:40.484

266
00:17:40.495 --> 00:17:44.484

267
00:17:44.496 --> 00:17:48.484

268
00:17:48.497 --> 00:17:52.484

269
00:17:52.498 --> 00:17:56.484

270
00:17:56.498 --> 00:18:00.484

271
00:18:00.504 --> 00:18:04.487

272
00:18:04.507 --> 00:18:08.484

273
00:18:08.508 --> 00:18:12.484

274
00:18:12.513 --> 00:18:16.484

275
00:18:16.515 --> 00:18:20.484

276
00:18:20.515 --> 00:18:24.484

277
00:18:24.517 --> 00:18:28.484

278
00:18:28.518 --> 00:18:32.484

279
00:18:32.519 --> 00:18:36.484

280
00:18:36.521 --> 00:18:40.483

281
00:18:40.522 --> 00:18:44.484

282
00:18:44.523 --> 00:18:48.484

283
00:18:48.525 --> 00:18:52.484

284
00:18:52.527 --> 00:18:56.484

285
00:18:56.529 --> 00:19:00.484

286
00:19:00.531 --> 00:19:04.484

287
00:19:04.533 --> 00:19:08.483

288
00:19:08.535 --> 00:19:12.483

289
00:19:12.536 --> 00:19:16.483

290
00:19:16.540 --> 00:19:20.483

291
00:19:20.541 --> 00:19:24.484

292
00:19:24.542 --> 00:19:28.487

293
00:19:28.543 --> 00:19:32.484

294
00:19:32.549 --> 00:19:36.483

295
00:19:36.551 --> 00:19:40.484

296
00:19:40.552 --> 00:19:44.484

297
00:19:44.553 --> 00:19:48.492

298
00:19:48.554 --> 00:19:52.483

299
00:19:52.558 --> 00:19:56.484

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

301
00:20:00.561 --> 00:20:04.484

302
00:20:04.562 --> 00:20:08.484

303
00:20:08.565 --> 00:20:12.483

304
00:20:12.566 --> 00:20:16.483

305
00:20:16.569 --> 00:20:20.484

306
00:20:20.570 --> 00:20:24.484

307
00:20:24.571 --> 00:20:28.483

308
00:20:28.573 --> 00:20:32.484

309
00:20:32.578 --> 00:20:36.483

310
00:20:36.583 --> 00:20:40.483

311
00:20:40.586 --> 00:20:44.483

312
00:20:44.587 --> 00:20:48.483

313
00:20:48.588 --> 00:20:52.483

314
00:20:52.589 --> 00:20:56.484

315
00:20:56.590 --> 00:21:00.483

316
00:21:00.591 --> 00:21:04.484

317
00:21:04.593 --> 00:21:08.484

318
00:21:08.594 --> 00:21:12.483

319
00:21:12.605 --> 00:21:16.483

320
00:21:16.606 --> 00:21:20.483

321
00:21:20.608 --> 00:21:24.483

322
00:21:24.609 --> 00:21:28.483

323
00:21:28.610 --> 00:21:32.483

324
00:21:32.611 --> 00:21:36.483

325
00:21:36.612 --> 00:21:40.483

326
00:21:40.614 --> 00:21:44.487

327
00:21:44.615 --> 00:21:48.483

328
00:21:48.619 --> 00:21:52.483

329
00:21:52.620 --> 00:21:56.484

330
00:21:56.621 --> 00:22:00.483

331
00:22:00.622 --> 00:22:04.494

332
00:22:04.623 --> 00:22:08.483

333
00:22:08.625 --> 00:22:12.483

334
00:22:12.628 --> 00:22:16.490

335
00:22:16.629 --> 00:22:20.483

336
00:22:20.630 --> 00:22:24.483

337
00:22:24.632 --> 00:22:28.483

338
00:22:28.633 --> 00:22:32.483

339
00:22:32.636 --> 00:22:36.483

340
00:22:36.637 --> 00:22:40.483

341
00:22:40.640 --> 00:22:44.484

342
00:22:44.644 --> 00:22:48.483

343
00:22:48.648 --> 00:22:52.483

344
00:22:52.651 --> 00:22:56.483

345
00:22:56.652 --> 00:23:00.483

346
00:23:00.654 --> 00:23:04.483

347
00:23:04.656 --> 00:23:08.483

348
00:23:08.657 --> 00:23:12.483

349
00:23:12.658 --> 00:23:16.483

350
00:23:16.659 --> 00:23:20.483

351
00:23:20.662 --> 00:23:24.484

352
00:23:24.663 --> 00:23:28.482

353
00:23:28.665 --> 00:23:32.483

354
00:23:32.666 --> 00:23:36.483

355
00:23:36.667 --> 00:23:40.483

356
00:23:40.668 --> 00:23:44.483

357
00:23:44.670 --> 00:23:48.483

358
00:23:48.671 --> 00:23:52.483

359
00:23:52.673 --> 00:23:56.483

360
00:23:56.674 --> 00:24:00.484

361
00:24:00.676 --> 00:24:04.484

362
00:24:04.678 --> 00:24:08.482

363
00:24:08.680 --> 00:24:12.484

364
00:24:12.683 --> 00:24:16.483

365
00:24:16.684 --> 00:24:20.482

366
00:24:20.687 --> 00:24:24.483

367
00:24:24.688 --> 00:24:28.482

368
00:24:28.690 --> 00:24:32.484

369
00:24:32.691 --> 00:24:36.482

370
00:24:36.692 --> 00:24:40.482

371
00:24:40.693 --> 00:24:44.482

372
00:24:44.694 --> 00:24:48.483

373
00:24:48.696 --> 00:24:52.483

374
00:24:52.697 --> 00:24:56.483

375
00:24:56.698 --> 00:25:00.483

376
00:25:00.703 --> 00:25:04.483

377
00:25:04.705 --> 00:25:08.483

378
00:25:08.706 --> 00:25:12.487

379
00:25:12.707 --> 00:25:16.483

380
00:25:16.710 --> 00:25:20.482

381
00:25:20.711 --> 00:25:24.482

382
00:25:24.713 --> 00:25:28.482

383
00:25:28.714 --> 00:25:32.482

384
00:25:32.716 --> 00:25:36.483

385
00:25:36.718 --> 00:25:40.482

386
00:25:40.719 --> 00:25:44.483

387
00:25:44.720 --> 00:25:48.483

388
00:25:48.725 --> 00:25:52.482

389
00:25:52.729 --> 00:25:56.483

390
00:25:56.732 --> 00:26:00.482

391
00:26:00.736 --> 00:26:04.482

392
00:26:04.737 --> 00:26:08.482

393
00:26:08.738 --> 00:26:12.482

394
00:26:12.739 --> 00:26:16.482

395
00:26:16.740 --> 00:26:20.484

396
00:26:20.743 --> 00:26:24.482

397
00:26:24.744 --> 00:26:28.482

398
00:26:28.745 --> 00:26:32.482

399
00:26:32.746 --> 00:26:36.482

400
00:26:36.747 --> 00:26:40.482

401
00:26:40.748 --> 00:26:44.483

402
00:26:44.749 --> 00:26:48.485

403
00:26:48.750 --> 00:26:52.484

404
00:26:52.751 --> 00:26:56.483

405
00:26:56.753 --> 00:27:00.484

406
00:27:00.754 --> 00:27:04.484

407
00:27:04.755 --> 00:27:08.482

408
00:27:08.756 --> 00:27:12.482

409
00:27:12.757 --> 00:27:16.482

410
00:27:16.761 --> 00:27:20.484

411
00:27:20.764 --> 00:27:24.482

412
00:27:24.765 --> 00:27:28.482

413
00:27:28.766 --> 00:27:32.482

414
00:27:32.769 --> 00:27:36.482

415
00:27:36.772 --> 00:27:40.482

416
00:27:40.773 --> 00:27:44.482

417
00:27:44.774 --> 00:27:48.482

418
00:27:48.776 --> 00:27:52.482

419
00:27:52.777 --> 00:27:56.482

420
00:27:56.779 --> 00:28:00.482

421
00:28:00.783 --> 00:28:04.482

422
00:28:04.784 --> 00:28:08.484

423
00:28:08.785 --> 00:28:12.482

424
00:28:12.786 --> 00:28:16.482

425
00:28:16.788 --> 00:28:20.485

426
00:28:20.789 --> 00:28:24.482

427
00:28:24.791 --> 00:28:28.482

428
00:28:28.792 --> 00:28:32.482

429
00:28:32.793 --> 00:28:36.483

430
00:28:36.794 --> 00:28:40.482

431
00:28:40.796 --> 00:28:44.487

432
00:28:44.797 --> 00:28:48.485

433
00:28:48.798 --> 00:28:52.482

434
00:28:52.801 --> 00:28:56.482

435
00:28:56.803 --> 00:29:00.482

436
00:29:00.805 --> 00:29:04.482

437
00:29:04.809 --> 00:29:08.483

438
00:29:08.811 --> 00:29:12.482

439
00:29:12.813 --> 00:29:16.484

440
00:29:16.814 --> 00:29:20.482

441
00:29:20.815 --> 00:29:24.482

442
00:29:24.816 --> 00:29:28.482

443
00:29:28.818 --> 00:29:32.482

444
00:29:32.819 --> 00:29:36.485

445
00:29:36.823 --> 00:29:40.482

446
00:29:40.824 --> 00:29:44.482

447
00:29:44.827 --> 00:29:48.482

448
00:29:48.828 --> 00:29:52.482

449
00:29:52.829 --> 00:29:56.482

450
00:29:56.830 --> 00:30:00.482

451
00:30:00.831 --> 00:30:04.482

452
00:30:04.832 --> 00:30:08.482

453
00:30:08.836 --> 00:30:12.482

454
00:30:12.837 --> 00:30:16.481

455
00:30:16.838 --> 00:30:20.482

456
00:30:20.839 --> 00:30:24.484

457
00:30:24.841 --> 00:30:28.482

458
00:30:28.842 --> 00:30:32.482

459
00:30:32.843 --> 00:30:36.483

460
00:30:36.846 --> 00:30:40.482

461
00:30:40.848 --> 00:30:44.488

462
00:30:44.849 --> 00:30:48.488

463
00:30:48.851 --> 00:30:52.482

464
00:30:52.852 --> 00:30:56.481

465
00:30:56.854 --> 00:31:00.482

466
00:31:00.855 --> 00:31:04.482

467
00:31:04.857 --> 00:31:08.482

468
00:31:08.858 --> 00:31:12.482

469
00:31:12.861 --> 00:31:16.482

470
00:31:16.862 --> 00:31:20.482

471
00:31:20.864 --> 00:31:24.482

472
00:31:24.867 --> 00:31:28.482

473
00:31:28.868 --> 00:31:32.482

474
00:31:32.870 --> 00:31:36.482

475
00:31:36.872 --> 00:31:40.482

476
00:31:40.873 --> 00:31:44.482

477
00:31:44.874 --> 00:31:48.482

478
00:31:48.875 --> 00:31:52.481

479
00:31:52.876 --> 00:31:56.481

480
00:31:56.877 --> 00:32:00.482

481
00:32:00.878 --> 00:32:04.482

482
00:32:04.882 --> 00:32:08.482

483
00:32:08.885 --> 00:32:12.482

484
00:32:12.889 --> 00:32:16.482

485
00:32:16.894 --> 00:32:20.486

486
00:32:20.899 --> 00:32:24.482

487
00:32:24.900 --> 00:32:28.482

488
00:32:28.903 --> 00:32:32.481

489
00:32:32.904 --> 00:32:36.481

490
00:32:36.907 --> 00:32:40.482

491
00:32:40.911 --> 00:32:44.481

492
00:32:44.912 --> 00:32:48.482

493
00:32:48.913 --> 00:32:52.482

494
00:32:52.915 --> 00:32:56.482

495
00:32:56.916 --> 00:33:00.481

496
00:33:00.917 --> 00:33:04.481

497
00:33:04.919 --> 00:33:08.482

498
00:33:08.921 --> 00:33:12.482

499
00:33:12.922 --> 00:33:16.481

500
00:33:16.927 --> 00:33:20.481

501
00:33:20.929 --> 00:33:24.481

502
00:33:24.931 --> 00:33:28.481

503
00:33:28.932 --> 00:33:32.481

504
00:33:32.933 --> 00:33:36.482

505
00:33:36.934 --> 00:33:40.482

506
00:33:40.935 --> 00:33:44.481

507
00:33:44.936 --> 00:33:48.481

508
00:33:48.938 --> 00:33:52.482

509
00:33:52.940 --> 00:33:56.481

510
00:33:56.941 --> 00:34:00.482

511
00:34:00.943 --> 00:34:04.482

512
00:34:04.946 --> 00:34:08.482

513
00:34:08.948 --> 00:34:12.482

514
00:34:12.949 --> 00:34:16.482

515
00:34:16.950 --> 00:34:20.482

516
00:34:20.951 --> 00:34:24.482

517
00:34:24.953 --> 00:34:28.482

518
00:34:28.955 --> 00:34:32.482

519
00:34:32.958 --> 00:34:36.483

520
00:34:36.963 --> 00:34:40.483

521
00:34:40.965 --> 00:34:44.483

522
00:34:44.966 --> 00:34:48.483

523
00:34:48.968 --> 00:34:52.483

524
00:34:52.970 --> 00:34:56.483

525
00:34:56.972 --> 00:35:00.483

526
00:35:00.974 --> 00:35:04.483

527
00:35:04.975 --> 00:35:08.483

528
00:35:08.976 --> 00:35:12.484

529
00:35:12.979 --> 00:35:16.484

530
00:35:16.980 --> 00:35:20.484

531
00:35:20.982 --> 00:35:24.484

532
00:35:24.983 --> 00:35:28.484

533
00:35:28.985 --> 00:35:32.484

534
00:35:32.987 --> 00:35:36.484

535
00:35:36.989 --> 00:35:40.484

536
00:35:40.990 --> 00:35:44.485

537
00:35:44.992 --> 00:35:48.485

538
00:35:48.994 --> 00:35:52.484

539
00:35:52.996 --> 00:35:56.485

540
00:35:56.998 --> 00:36:00.487

541
00:36:00.999 --> 00:36:04.485

542
00:36:05.004 --> 00:36:08.485

543
00:36:09.008 --> 00:36:12.485

544
00:36:13.009 --> 00:36:16.485

545
00:36:17.010 --> 00:36:20.485

546
00:36:21.014 --> 00:36:24.485

547
00:36:25.019 --> 00:36:28.485

548
00:36:29.023 --> 00:36:32.485

549
00:36:33.024 --> 00:36:36.486

550
00:36:37.025 --> 00:36:40.486

551
00:36:41.027 --> 00:36:44.486

552
00:36:45.029 --> 00:36:48.486

553
00:36:49.030 --> 00:36:52.486

554
00:36:53.031 --> 00:36:56.486

555
00:36:57.035 --> 00:37:00.486

556
00:37:01.036 --> 00:37:04.489

557
00:37:05.038 --> 00:37:08.487

558
00:37:09.040 --> 00:37:12.489

559
00:37:13.041 --> 00:37:16.487

560
00:37:17.042 --> 00:37:20.486

561
00:37:21.043 --> 00:37:24.491

562
00:37:25.045 --> 00:37:28.487

563
00:37:29.047 --> 00:37:32.487

564
00:37:33.048 --> 00:37:36.487

565
00:37:37.050 --> 00:37:40.487

566
00:37:41.051 --> 00:37:44.490

567
00:37:45.052 --> 00:37:48.487

568
00:37:49.054 --> 00:37:52.487

569
00:37:53.056 --> 00:37:56.487

570
00:37:57.057 --> 00:38:00.487

571
00:38:01.059 --> 00:38:04.487

572
00:38:05.060 --> 00:38:08.488

573
00:38:09.061 --> 00:38:12.488

574
00:38:13.065 --> 00:38:16.488

575
00:38:17.067 --> 00:38:20.488

576
00:38:21.071 --> 00:38:24.488

577
00:38:25.072 --> 00:38:28.488

578
00:38:29.074 --> 00:38:32.488

579
00:38:33.075 --> 00:38:36.488

580
00:38:37.077 --> 00:38:40.488

581
00:38:41.078 --> 00:38:44.488

582
00:38:45.079 --> 00:38:48.490

583
00:38:49.081 --> 00:38:52.488

584
00:38:53.083 --> 00:38:56.491

585
00:38:57.085 --> 00:39:00.489

586
00:39:01.086 --> 00:39:04.489

587
00:39:05.089 --> 00:39:08.488

588
00:39:09.091 --> 00:39:12.489

589
00:39:13.092 --> 00:39:16.489

590
00:39:17.094 --> 00:39:20.491

591
00:39:21.095 --> 00:39:24.489

592
00:39:25.096 --> 00:39:28.489

593
00:39:29.098 --> 00:39:32.489

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

595
00:39:37.100 --> 00:39:40.489
เห็น...

596
00:39:41.100 --> 00:39:44.489

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

598
00:39:49.103 --> 00:39:52.489
คือ Stack นะ F0mpM8i^

599
00:39:53.104 --> 00:39:56.494
นะคะ Stack

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

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

602
00:40:05.108 --> 00:40:08.490
เข้าข้างหลัง

603
00:40:09.114 --> 00:40:12.490
ออกข้างหลัง

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

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

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

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

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

609
00:40:33.127 --> 00:40:36.490
ใส่ ข้อมูล

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

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

612
00:40:45.130 --> 00:40:48.491
เลข 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

630
00:41:57.152 --> 00:42:00.491

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

632
00:42:05.154 --> 00:42:08.491
อีก 1 ตัว

633
00:42:09.177 --> 00:42:12.492
ดูสิคะ Push

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

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

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

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

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

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

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

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

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

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

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

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

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

647
00:43:05.203 --> 00:43:08.493

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

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

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

651
00:43:21.208 --> 00:43:24.494
ออก

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

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

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

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

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

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

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

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

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

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

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

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

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

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

666
00:44:21.230 --> 00:44:24.493

667
00:44:25.231 --> 00:44:28.494

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

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

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

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

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

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

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

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

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

677
00:45:05.246 --> 00:45:08.494

678
00:45:09.248 --> 00:45:12.493
โอเค

679
00:45:13.250 --> 00:45:16.493
เราลองมาดู

680
00:45:17.253 --> 00:45:20.494
queue queue queue

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

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

683
00:45:29.256 --> 00:45:32.494
queue

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

685
00:45:37.259 --> 00:45:40.493
กับ rear คือ f กับ r

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

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

688
00:45:49.262 --> 00:45:52.494

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

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

691
00:46:01.267 --> 00:46:04.494
คืออะไร เอาออก

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

693
00:46:09.269 --> 00:46:12.495
เอาข้างหน้าออก

694
00:46:13.270 --> 00:46:16.495
เห็นไหมคะ

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

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

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

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

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

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

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

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

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

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

705
00:46:57.286 --> 00:47:00.502

706
00:47:01.287 --> 00:47:04.495

707
00:47:05.290 --> 00:47:08.495

708
00:47:09.294 --> 00:47:12.494
ถัดมา

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

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

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

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

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

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

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

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

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

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

719
00:47:53.310 --> 00:47:56.495
อยู่ที่ 2

720
00:47:57.311 --> 00:48:00.498
front บอก

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

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

723
00:48:09.315 --> 00:48:12.495
ข้อมูล

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

725
00:48:17.318 --> 00:48:20.495
ถัดมา

726
00:48:21.319 --> 00:48:24.495
Enqueue  เอาเข้าเอาออก

727
00:48:25.320 --> 00:48:28.495
เอาเข้า

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

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

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

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

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

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

734
00:48:53.329 --> 00:48:56.496
สุดท้าย

735
00:48:57.330 --> 00:49:00.495

736
00:49:01.331 --> 00:49:04.496
ถัดมา

737
00:49:05.332 --> 00:49:08.496
dequeue คืออะไรคะ

738
00:49:09.333 --> 00:49:12.496
เอาออก เอา...

739
00:49:13.335 --> 00:49:16.495
เอาข้างหน้าออก

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

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

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

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

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

745
00:49:37.343 --> 00:49:40.496

746
00:49:41.347 --> 00:49:44.501
ถัดมา

747
00:49:45.348 --> 00:49:48.498
Dequeue Dequeue

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

749
00:49:53.353 --> 00:49:56.496
เอาอะไรออก เอา

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

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

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

753
00:50:09.357 --> 00:50:12.496

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

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

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

757
00:50:25.364 --> 00:50:28.496
เอาข้อมูล

758
00:50:29.368 --> 00:50:32.496
เลข 5 เข้า

759
00:50:33.371 --> 00:50:36.497
ไปใน queue

760
00:50:37.372 --> 00:50:40.496
ใช่ไหมคะ

761
00:50:41.375 --> 00:50:44.496
dequeue คืออะไร

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

763
00:50:49.377 --> 00:50:52.496
ออกจาก queue

764
00:50:53.381 --> 00:50:56.497

765
00:50:57.382 --> 00:51:00.498

766
00:51:01.383 --> 00:51:04.496

767
00:51:05.386 --> 00:51:08.496

768
00:51:09.388 --> 00:51:12.496
โอเค

769
00:51:13.390 --> 00:51:16.497
ถ้า Push คือ

770
00:51:17.392 --> 00:51:20.496

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

772
00:51:25.395 --> 00:51:28.497
เอาข้อมูล 5

773
00:51:29.396 --> 00:51:32.497
ใส่

774
00:51:33.397 --> 00:51:36.497
ลงไปใน Stack

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

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

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

778
00:51:49.402 --> 00:51:52.497
เอาข้อมูล

779
00:51:53.403 --> 00:51:56.500
ออกจาก Stack

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

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

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

783
00:52:09.408 --> 00:52:12.498
เอาข้อมูล

784
00:52:13.409 --> 00:52:16.497
ข้างหลังออก

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

786
00:52:21.412 --> 00:52:24.500

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

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

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

790
00:52:37.420 --> 00:52:40.498
ลงใน Classroom

791
00:52:41.421 --> 00:52:44.498

792
00:52:45.423 --> 00:52:48.497

793
00:52:49.428 --> 00:52:52.497

794
00:52:53.430 --> 00:52:56.497

795
00:52:57.431 --> 00:53:00.497

796
00:53:01.433 --> 00:53:04.500

797
00:53:05.436 --> 00:53:08.497

798
00:53:09.438 --> 00:53:12.498

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

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

801
00:53:21.442 --> 00:53:24.497

802
00:53:25.444 --> 00:53:28.497
ถ่าย

803
00:53:29.446 --> 00:53:32.497
ให้ครบ 3 แผ่นเลยนะ

804
00:53:33.447 --> 00:53:36.497

805
00:53:37.450 --> 00:53:40.497

806
00:53:41.453 --> 00:53:44.497

807
00:53:45.455 --> 00:53:48.497

808
00:53:49.457 --> 00:53:52.497

809
00:53:53.459 --> 00:53:56.497

810
00:53:57.462 --> 00:54:00.498

811
00:54:01.464 --> 00:54:04.497

812
00:54:05.467 --> 00:54:08.497

813
00:54:09.469 --> 00:54:12.497

814
00:54:13.471 --> 00:54:16.497

815
00:54:17.473 --> 00:54:20.497

816
00:54:21.475 --> 00:54:24.497

817
00:54:25.477 --> 00:54:28.497

818
00:54:29.479 --> 00:54:32.498

819
00:54:33.480 --> 00:54:36.498

820
00:54:37.482 --> 00:54:40.506

821
00:54:41.485 --> 00:54:45.485

822
00:54:45.486 --> 00:54:49.486

823
00:54:49.490 --> 00:54:53.490

824
00:54:53.491 --> 00:54:57.491

825
00:54:57.493 --> 00:55:01.493

826
00:55:01.500 --> 00:55:05.497

827
00:55:05.500 --> 00:55:09.497

828
00:55:09.500 --> 00:55:13.498

829
00:55:13.503 --> 00:55:17.499

830
00:55:17.506 --> 00:55:21.498

831
00:55:21.507 --> 00:55:25.498

832
00:55:25.509 --> 00:55:29.498
มี 4 คน

833
00:55:29.510 --> 00:55:33.498

834
00:55:33.511 --> 00:55:37.502
ทุกหน้า

835
00:55:37.512 --> 00:55:41.498
คุณแม่

836
00:55:41.513 --> 00:55:45.498

837
00:55:45.516 --> 00:55:49.498

838
00:55:49.517 --> 00:55:53.499

839
00:55:53.518 --> 00:55:57.498

840
00:55:57.519 --> 00:56:01.498

841
00:56:01.520 --> 00:56:05.500

842
00:56:05.521 --> 00:56:09.498

843
00:56:09.525 --> 00:56:13.498
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

844
00:56:13.526 --> 00:56:17.498
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

845
00:56:17.528 --> 00:56:21.498
ก่อนจะได้เคลียร์ของเก่า

846
00:56:21.530 --> 00:56:25.498

847
00:56:25.532 --> 00:56:29.500

848
00:56:29.533 --> 00:56:33.499

849
00:56:33.534 --> 00:56:37.498

850
00:56:37.535 --> 00:56:41.498

851
00:56:41.538 --> 00:56:45.499

852
00:56:45.539 --> 00:56:49.499

853
00:56:49.540 --> 00:56:53.499

854
00:56:53.541 --> 00:56:57.498

855
00:56:57.542 --> 00:57:01.498

856
00:57:01.544 --> 00:57:05.498

857
00:57:05.548 --> 00:57:09.498

858
00:57:09.549 --> 00:57:13.499

859
00:57:13.550 --> 00:57:17.498

860
00:57:17.551 --> 00:57:21.498

861
00:57:21.552 --> 00:57:25.499

862
00:57:25.552 --> 00:57:29.498

863
00:57:29.553 --> 00:57:33.498

864
00:57:33.554 --> 00:57:37.499

865
00:57:37.555 --> 00:57:41.499

866
00:57:41.558 --> 00:57:45.498

867
00:57:45.561 --> 00:57:49.498

868
00:57:49.567 --> 00:57:53.499

869
00:57:53.571 --> 00:57:57.498

870
00:57:57.575 --> 00:58:01.498

871
00:58:01.581 --> 00:58:05.498

872
00:58:05.582 --> 00:58:09.499

873
00:58:09.585 --> 00:58:13.498

874
00:58:13.589 --> 00:58:17.498

875
00:58:17.592 --> 00:58:21.498

876
00:58:21.595 --> 00:58:25.498

877
00:58:25.597 --> 00:58:29.499

878
00:58:29.599 --> 00:58:33.499

879
00:58:33.600 --> 00:58:37.499

880
00:58:37.601 --> 00:58:41.498

881
00:58:41.602 --> 00:58:45.499

882
00:58:45.603 --> 00:58:49.499

883
00:58:49.604 --> 00:58:53.499

884
00:58:53.605 --> 00:58:57.498

885
00:58:57.606 --> 00:59:01.501

886
00:59:01.607 --> 00:59:05.499

887
00:59:05.608 --> 00:59:09.499

888
00:59:09.609 --> 00:59:13.499

889
00:59:13.610 --> 00:59:17.499

890
00:59:17.611 --> 00:59:21.499

891
00:59:21.613 --> 00:59:25.499

892
00:59:25.615 --> 00:59:29.499

893
00:59:29.616 --> 00:59:33.499

894
00:59:33.617 --> 00:59:37.499

895
00:59:37.618 --> 00:59:41.499

896
00:59:41.619 --> 00:59:45.499

897
00:59:45.620 --> 00:59:49.499

898
00:59:49.622 --> 00:59:53.499

899
00:59:53.623 --> 00:59:57.499

900
00:59:57.624 --> 01:00:01.499

901
01:00:01.625 --> 01:00:05.501

902
01:00:05.626 --> 01:00:09.499

903
01:00:09.627 --> 01:00:13.499

904
01:00:13.628 --> 01:00:17.499

905
01:00:17.629 --> 01:00:21.499

906
01:00:21.631 --> 01:00:25.499

907
01:00:25.633 --> 01:00:29.499

908
01:00:29.634 --> 01:00:33.499

909
01:00:33.636 --> 01:00:37.500

910
01:00:37.639 --> 01:00:41.499

911
01:00:41.643 --> 01:00:45.499

912
01:00:45.645 --> 01:00:49.499

913
01:00:49.649 --> 01:00:53.499

914
01:00:53.653 --> 01:00:57.499

915
01:00:57.654 --> 01:01:01.500

916
01:01:01.655 --> 01:01:05.499

917
01:01:05.657 --> 01:01:09.499

918
01:01:09.658 --> 01:01:13.499

919
01:01:13.659 --> 01:01:17.499

920
01:01:17.659 --> 01:01:21.500

921
01:01:21.663 --> 01:01:25.499

922
01:01:25.664 --> 01:01:29.500

923
01:01:29.665 --> 01:01:33.502

924
01:01:33.667 --> 01:01:37.501

925
01:01:37.668 --> 01:01:41.499

926
01:01:41.670 --> 01:01:45.501

927
01:01:45.672 --> 01:01:49.500

928
01:01:49.673 --> 01:01:53.500

929
01:01:53.674 --> 01:01:57.499

930
01:01:57.675 --> 01:02:01.500

931
01:02:01.676 --> 01:02:05.500

932
01:02:05.678 --> 01:02:09.504

933
01:02:09.679 --> 01:02:13.507

934
01:02:13.680 --> 01:02:17.500

935
01:02:17.681 --> 01:02:21.500

936
01:02:21.682 --> 01:02:25.499

937
01:02:25.683 --> 01:02:29.499

938
01:02:29.684 --> 01:02:33.501

939
01:02:33.686 --> 01:02:37.500

940
01:02:37.687 --> 01:02:41.500

941
01:02:41.688 --> 01:02:45.500

942
01:02:45.690 --> 01:02:49.500

943
01:02:49.691 --> 01:02:53.500

944
01:02:53.692 --> 01:02:57.500

945
01:02:57.694 --> 01:03:01.501

946
01:03:01.695 --> 01:03:05.500

947
01:03:05.697 --> 01:03:09.500

948
01:03:09.698 --> 01:03:13.500

949
01:03:13.698 --> 01:03:17.500

950
01:03:17.701 --> 01:03:21.500

951
01:03:21.703 --> 01:03:25.500

952
01:03:25.705 --> 01:03:29.500

953
01:03:29.706 --> 01:03:33.500

954
01:03:33.707 --> 01:03:37.500

955
01:03:37.709 --> 01:03:41.500

956
01:03:41.710 --> 01:03:45.503

957
01:03:45.711 --> 01:03:49.500

958
01:03:49.713 --> 01:03:53.508

959
01:03:53.716 --> 01:03:57.500

960
01:03:57.717 --> 01:04:01.500

961
01:04:01.718 --> 01:04:05.500

962
01:04:05.721 --> 01:04:09.500

963
01:04:09.723 --> 01:04:13.500

964
01:04:13.723 --> 01:04:17.500

965
01:04:17.725 --> 01:04:21.500

966
01:04:21.726 --> 01:04:25.500

967
01:04:25.727 --> 01:04:29.500

968
01:04:29.730 --> 01:04:33.500

969
01:04:33.733 --> 01:04:37.501

970
01:04:37.735 --> 01:04:41.500

971
01:04:41.737 --> 01:04:45.500

972
01:04:45.741 --> 01:04:49.500

973
01:04:49.742 --> 01:04:53.500

974
01:04:53.744 --> 01:04:57.500

975
01:04:57.746 --> 01:05:01.500

976
01:05:01.746 --> 01:05:05.500

977
01:05:05.748 --> 01:05:09.500

978
01:05:09.749 --> 01:05:13.500

979
01:05:13.750 --> 01:05:17.500

980
01:05:17.751 --> 01:05:21.501

981
01:05:21.752 --> 01:05:25.505

982
01:05:25.754 --> 01:05:29.502

983
01:05:29.755 --> 01:05:33.500

984
01:05:33.756 --> 01:05:37.500

985
01:05:37.757 --> 01:05:41.501

986
01:05:41.760 --> 01:05:45.501

987
01:05:45.761 --> 01:05:49.500

988
01:05:49.762 --> 01:05:53.500

989
01:05:53.763 --> 01:05:57.500

990
01:05:57.766 --> 01:06:01.502

991
01:06:01.769 --> 01:06:05.500

992
01:06:05.772 --> 01:06:09.501

993
01:06:09.774 --> 01:06:13.500

994
01:06:13.776 --> 01:06:17.501

995
01:06:17.778 --> 01:06:21.500

996
01:06:21.780 --> 01:06:25.501

997
01:06:25.781 --> 01:06:29.501

998
01:06:29.782 --> 01:06:33.500

999
01:06:33.783 --> 01:06:37.500

1000
01:06:37.784 --> 01:06:41.500

1001
01:06:41.785 --> 01:06:45.501

1002
01:06:45.786 --> 01:06:49.500

1003
01:06:49.787 --> 01:06:53.500

1004
01:06:53.793 --> 01:06:57.501

1005
01:06:57.796 --> 01:07:01.503

1006
01:07:01.799 --> 01:07:05.501

1007
01:07:05.804 --> 01:07:09.501

1008
01:07:09.808 --> 01:07:13.500

1009
01:07:13.812 --> 01:07:17.501

1010
01:07:17.813 --> 01:07:21.501

1011
01:07:21.817 --> 01:07:25.500

1012
01:07:25.820 --> 01:07:29.501

1013
01:07:29.821 --> 01:07:33.501

1014
01:07:33.822 --> 01:07:37.501

1015
01:07:37.823 --> 01:07:41.502

1016
01:07:41.824 --> 01:07:45.501

1017
01:07:45.825 --> 01:07:49.501

1018
01:07:49.828 --> 01:07:53.501

1019
01:07:53.831 --> 01:07:57.501

1020
01:07:57.834 --> 01:08:01.504

1021
01:08:01.835 --> 01:08:05.507

1022
01:08:05.837 --> 01:08:09.500

1023
01:08:09.841 --> 01:08:13.501

1024
01:08:13.847 --> 01:08:17.501

1025
01:08:17.849 --> 01:08:21.501

1026
01:08:21.850 --> 01:08:25.501

1027
01:08:25.852 --> 01:08:29.501

1028
01:08:29.853 --> 01:08:33.501

1029
01:08:33.856 --> 01:08:37.500

1030
01:08:37.858 --> 01:08:41.503

1031
01:08:41.859 --> 01:08:45.501

1032
01:08:45.862 --> 01:08:49.501

1033
01:08:49.863 --> 01:08:53.500

1034
01:08:53.864 --> 01:08:57.500

1035
01:08:57.865 --> 01:09:01.500

1036
01:09:01.867 --> 01:09:05.501

1037
01:09:05.868 --> 01:09:09.512

1038
01:09:09.871 --> 01:09:13.500

1039
01:09:13.872 --> 01:09:17.507

1040
01:09:17.873 --> 01:09:21.501

1041
01:09:21.877 --> 01:09:25.505

1042
01:09:25.879 --> 01:09:29.500

1043
01:09:29.882 --> 01:09:33.501

1044
01:09:33.883 --> 01:09:37.500

1045
01:09:37.886 --> 01:09:41.500

1046
01:09:41.889 --> 01:09:45.501

1047
01:09:45.890 --> 01:09:49.502

1048
01:09:49.891 --> 01:09:53.500

1049
01:09:53.892 --> 01:09:57.500

1050
01:09:57.894 --> 01:10:01.500

1051
01:10:01.896 --> 01:10:05.896

1052
01:10:05.897 --> 01:10:09.500

1053
01:10:11.111 --> 01:10:14.500

1054
01:10:15.127 --> 01:10:18.502

1055
01:10:19.134 --> 01:10:22.500

1056
01:10:23.135 --> 01:10:26.501

1057
01:10:27.136 --> 01:10:30.500

1058
01:10:31.139 --> 01:10:34.500

1059
01:10:35.140 --> 01:10:38.500

1060
01:10:39.142 --> 01:10:42.500

1061
01:10:43.143 --> 01:10:46.500

1062
01:10:47.145 --> 01:10:50.501

1063
01:10:51.146 --> 01:10:54.500

1064
01:10:55.148 --> 01:10:58.503

1065
01:10:59.150 --> 01:11:02.500

1066
01:11:03.152 --> 01:11:06.500

1067
01:11:07.154 --> 01:11:10.500

1068
01:11:11.155 --> 01:11:14.500

1069
01:11:15.156 --> 01:11:18.500

1070
01:11:19.158 --> 01:11:22.500

1071
01:11:23.159 --> 01:11:26.500

1072
01:11:27.161 --> 01:11:30.501

1073
01:11:31.163 --> 01:11:34.500

1074
01:11:35.167 --> 01:11:38.500

1075
01:11:39.169 --> 01:11:42.500
โอเค มาต่อนะคะ

1076
01:11:43.170 --> 01:11:46.500
มาต่อนะคะ จะเป็น

1077
01:11:47.171 --> 01:11:50.500
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1078
01:11:51.172 --> 01:11:54.500
ไปแล้วนะคะ Stack กับ q

1079
01:11:55.174 --> 01:11:58.500
มันข้อมูลมันจะเรียงกันเป็นแถว

1080
01:11:59.175 --> 01:12:02.500
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1081
01:12:03.176 --> 01:12:06.500
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1082
01:12:07.177 --> 01:12:10.500
เชิงโครงสร้าง เป็นแนวตั้ง

1083
01:12:11.179 --> 01:12:14.500
หรือแนวนอนนะคะ เป็น

1084
01:12:15.182 --> 01:12:18.499
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1085
01:12:19.185 --> 01:12:22.500
การจัดเก็บเป็นลำดับชั้น แล้ว

1086
01:12:23.186 --> 01:12:26.500
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1087
01:12:27.186 --> 01:12:30.500
นะคะ แบบแรกเราจะเรียกว่า

1088
01:12:31.187 --> 01:12:34.508
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1089
01:12:35.189 --> 01:12:38.500
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1090
01:12:39.190 --> 01:12:42.500
เชื่อมโยงเครือข่ายได้

1091
01:12:43.191 --> 01:12:46.500
นะคะ คือ กราฟกับต้นไม้นะ

1092
01:12:47.194 --> 01:12:50.500
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1093
01:12:51.195 --> 01:12:54.500
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1094
01:12:55.196 --> 01:12:58.499
จะเหมือนกับ folder

1095
01:12:59.197 --> 01:13:02.499
จะลักษณะเหมือนกับ Folder เลย

1096
01:13:03.198 --> 01:13:06.500
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1097
01:13:07.201 --> 01:13:10.500
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1098
01:13:11.202 --> 01:13:14.500
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1099
01:13:15.208 --> 01:13:18.500
ลองจินตนาการนะ

1100
01:13:19.209 --> 01:13:22.499
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1101
01:13:23.211 --> 01:13:26.499
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1102
01:13:27.212 --> 01:13:30.499
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1103
01:13:31.213 --> 01:13:34.499
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1104
01:13:35.214 --> 01:13:38.500
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1105
01:13:39.215 --> 01:13:42.500
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1106
01:13:43.216 --> 01:13:46.506
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1107
01:13:47.217 --> 01:13:50.512
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1108
01:13:51.218 --> 01:13:54.500
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1109
01:13:55.219 --> 01:13:58.499
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1110
01:13:59.220 --> 01:14:02.500
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1111
01:14:03.221 --> 01:14:06.501
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1112
01:14:07.222 --> 01:14:10.499
เสร็จแล้วนี่

1113
01:14:11.223 --> 01:14:14.501
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1114
01:14:15.224 --> 01:14:18.499
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1115
01:14:19.226 --> 01:14:22.499
ก็มีลูก ลูกก็มีหลาน

1116
01:14:23.227 --> 01:14:26.502
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1117
01:14:27.228 --> 01:14:30.500
พี่น้องนะ คือพี่น้องที่มี

1118
01:14:31.230 --> 01:14:34.500
พ่อเดียวกัน

1119
01:14:35.234 --> 01:14:38.500
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1120
01:14:39.234 --> 01:14:42.500
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1121
01:14:43.234 --> 01:14:46.499
อันนี้คือพ่อเรา อันนี้...

1122
01:14:47.237 --> 01:14:50.499
คือลูกพี่ลูกน้องเรา

1123
01:14:51.241 --> 01:14:54.507
โอเค

1124
01:14:55.242 --> 01:14:58.499
ตัวที่อยู่ล่างสุดนะคะ

1125
01:14:59.246 --> 01:15:02.513
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1126
01:15:03.248 --> 01:15:06.503
ลิสต์โหนด ก็คือ

1127
01:15:07.249 --> 01:15:10.500
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1128
01:15:11.250 --> 01:15:14.499
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1129
01:15:15.251 --> 01:15:18.499
ลีฟโหนดของตระกูลนะ

1130
01:15:19.252 --> 01:15:22.500
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1131
01:15:23.253 --> 01:15:26.499
ของตระกูลนะคะ

1132
01:15:27.255 --> 01:15:30.504
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1133
01:15:31.256 --> 01:15:34.499
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1134
01:15:35.257 --> 01:15:38.500
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1135
01:15:39.261 --> 01:15:42.500
นะคะ โอเค

1136
01:15:43.262 --> 01:15:46.499
ตัวบนสุด เรียกว่า "

1137
01:15:47.264 --> 01:15:50.499
root node root

1138
01:15:51.267 --> 01:15:54.500
คือ root node คือโหนดแม่

1139
01:15:55.268 --> 01:15:58.499
ตัวล่างสุดเรียกว่า "le

1140
01:15:59.269 --> 01:16:02.500
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1141
01:16:03.270 --> 01:16:06.499
ว่าลีฟโหนด มี 7 มี 9 มี 15

1142
01:16:07.271 --> 01:16:10.500
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1143
01:16:11.272 --> 01:16:14.499
เรียกว่า "left node" ทั้งหมดเลย

1144
01:16:15.274 --> 01:16:18.499
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1145
01:16:19.275 --> 01:16:22.501
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1146
01:16:23.276 --> 01:16:26.499
คือ 13 ลูกของ 13 คือ 7, 9

1147
01:16:27.277 --> 01:16:30.499
15 นะคะ พ่อของ 13 คืออะไร

1148
01:16:31.278 --> 01:16:34.501
23 โอเค

1149
01:16:35.280 --> 01:16:38.500
คราวนี้ จากตรงนี้นะคะ เราดูการ

1150
01:16:39.281 --> 01:16:42.499
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1151
01:16:43.282 --> 01:16:46.499
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1152
01:16:47.283 --> 01:16:50.499
มันคือ รูตโหนด

1153
01:16:51.285 --> 01:16:54.499
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1154
01:16:55.286 --> 01:16:58.499
ก็คือ root node

1155
01:16:59.287 --> 01:17:02.499
ตัวนี้นะคะ

1156
01:17:03.288 --> 01:17:06.499
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1157
01:17:07.289 --> 01:17:10.500
ถัดมาโหนด 23 นี่

1158
01:17:11.291 --> 01:17:14.500
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1159
01:17:15.294 --> 01:17:18.499
มันเป็นพ่อของ 13 กับ 54 นะ

1160
01:17:19.295 --> 01:17:22.499
มันเป็นพ่อของ 13 กับ 54

1161
01:17:23.304 --> 01:17:26.499
เสร็จแล้ว 13 กับ 54

1162
01:17:27.306 --> 01:17:30.500
นี่เป็นลูก เป็นลูกของ 23

1163
01:17:31.306 --> 01:17:34.499
นะคะ

1164
01:17:35.313 --> 01:17:38.500
7 9 15 โหนด 7 โหนด 9 โหนด 15

1165
01:17:39.314 --> 01:17:42.499
เป็นลูกของโหนด 13

1166
01:17:43.315 --> 01:17:46.499

1167
01:17:47.317 --> 01:17:50.500
ลิฟโหนดคือโหนดล่างสุด

1168
01:17:51.318 --> 01:17:54.500
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1169
01:17:55.319 --> 01:17:58.500
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1170
01:17:59.320 --> 01:18:02.501
leaf node นะคะ

1171
01:18:03.322 --> 01:18:06.500

1172
01:18:07.324 --> 01:18:10.499
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1173
01:18:11.330 --> 01:18:14.500
นะคะ คราวนี้ระดับของโหนด ก็คือ

1174
01:18:15.332 --> 01:18:18.499
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1175
01:18:19.333 --> 01:18:22.500
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1176
01:18:23.334 --> 01:18:26.499
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1177
01:18:27.337 --> 01:18:30.499
ระดับ 0 นะคะ 15...

1178
01:18:31.338 --> 01:18:34.499
3 กับ 54 จะอยู่ระดับ 1

1179
01:18:35.339 --> 01:18:38.502
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1180
01:18:39.340 --> 01:18:42.500
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1181
01:18:43.341 --> 01:18:46.499
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1182
01:18:47.343 --> 01:18:50.509
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1183
01:18:51.345 --> 01:18:54.500
1 ชั้นนะคะ โหนดพี่น้อง

1184
01:18:55.346 --> 01:18:58.499
จะเป็นพี่น้องกันได้ต้องพ่อ

1185
01:18:59.347 --> 01:19:02.500
เดียวกัน 7, 9, 15

1186
01:19:03.348 --> 01:19:06.499
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1187
01:19:07.349 --> 01:19:10.502
แต่ 46 กับ 77

1188
01:19:11.350 --> 01:19:14.505
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1189
01:19:15.351 --> 01:19:18.499
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1190
01:19:19.353 --> 01:19:22.499
กัน

1191
01:19:23.354 --> 01:19:26.499
ลีฟโหนด ก็คือโหนดล่างสุด

1192
01:19:27.355 --> 01:19:30.500
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1193
01:19:31.356 --> 01:19:34.499
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1194
01:19:35.359 --> 01:19:38.499
ส่วน ดีกรี ดีกรีคือจำนว

1195
01:19:39.359 --> 01:19:42.509
ลูกทั้งหมดของโหนดที่กล่าวถึง

1196
01:19:43.360 --> 01:19:46.499
เช่น ดีกรีของ 46 คืออะไร คือ 1

1197
01:19:47.361 --> 01:19:50.500
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1198
01:19:51.362 --> 01:19:54.499
นะคะ 46 มีลูกอยู่ 1

1199
01:19:55.363 --> 01:19:58.499
13 มีลูกอยู่ 3 47

1200
01:19:59.364 --> 01:20:02.500
มีลูกไหมคะ ไม่มี

1201
01:20:03.365 --> 01:20:06.499
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1202
01:20:07.368 --> 01:20:10.499
มีค่าเป็นอะไรคะ เป็น 0

1203
01:20:11.369 --> 01:20:14.500
มีกระดาษไหม หยิบกระดาษ

1204
01:20:15.370 --> 01:20:18.499
ให้ครูหน่อย

1205
01:20:19.371 --> 01:20:22.500
ครูมีรูป ครูมีรูป

1206
01:20:23.375 --> 01:20:26.499
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1207
01:20:27.375 --> 01:20:30.507
ตอบให้ครูหน่อย ... นี่

1208
01:20:31.377 --> 01:20:34.499
ตอบอะไรเอ่ย วาดรูปก่อน

1209
01:20:35.378 --> 01:20:38.500
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1210
01:20:39.379 --> 01:20:42.499
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1211
01:20:43.380 --> 01:20:46.499

1212
01:20:47.382 --> 01:20:50.500
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1213
01:20:51.387 --> 01:20:54.499
ก่อน แล้วก็เขียนตอบด้านขวา

1214
01:20:55.388 --> 01:20:58.499
ลอกโจทย์ด้วยนะ เช่น

1215
01:20:59.389 --> 01:21:02.499
ระดับของโหนด 30 คือ... ตอบมา

1216
01:21:03.393 --> 01:21:06.499

1217
01:21:07.395 --> 01:21:10.499

1218
01:21:11.397 --> 01:21:14.499

1219
01:21:15.399 --> 01:21:18.499

1220
01:21:19.403 --> 01:21:22.499

1221
01:21:23.405 --> 01:21:26.499

1222
01:21:27.406 --> 01:21:30.499

1223
01:21:31.409 --> 01:21:34.501

1224
01:21:35.411 --> 01:21:38.502

1225
01:21:39.412 --> 01:21:42.499

1226
01:21:43.414 --> 01:21:46.499

1227
01:21:47.416 --> 01:21:50.499

1228
01:21:51.418 --> 01:21:54.500

1229
01:21:55.419 --> 01:21:58.499

1230
01:21:59.422 --> 01:22:02.499

1231
01:22:03.423 --> 01:22:06.502

1232
01:22:07.424 --> 01:22:10.501

1233
01:22:11.425 --> 01:22:14.499
อันนี้ครูก๊อป(ปี้) ก๊อปฯคำอธิบาย

1234
01:22:15.427 --> 01:22:18.499
มาให้นะคะ จะได้เห็นด้วย root node

1235
01:22:19.428 --> 01:22:22.499
คืออะไร ระดับของโหนดคืออะไร

1236
01:22:23.429 --> 01:22:26.501
ดีกรีคืออะไร

1237
01:22:27.433 --> 01:22:30.499

1238
01:22:31.435 --> 01:22:34.499

1239
01:22:35.437 --> 01:22:38.500

1240
01:22:39.439 --> 01:22:42.499

1241
01:22:43.441 --> 01:22:46.500

1242
01:22:47.443 --> 01:22:50.500

1243
01:22:51.445 --> 01:22:54.499

1244
01:22:55.447 --> 01:22:58.499

1245
01:22:59.449 --> 01:23:02.499

1246
01:23:03.449 --> 01:23:06.502

1247
01:23:07.451 --> 01:23:10.499

1248
01:23:11.453 --> 01:23:14.500

1249
01:23:15.455 --> 01:23:18.500

1250
01:23:19.458 --> 01:23:22.499

1251
01:23:23.462 --> 01:23:26.501

1252
01:23:27.465 --> 01:23:30.500

1253
01:23:31.467 --> 01:23:34.505

1254
01:23:35.469 --> 01:23:38.499

1255
01:23:39.470 --> 01:23:42.500

1256
01:23:43.473 --> 01:23:46.499

1257
01:23:47.476 --> 01:23:50.502

1258
01:23:51.478 --> 01:23:54.500

1259
01:23:55.482 --> 01:23:58.500

1260
01:23:59.485 --> 01:24:03.485

1261
01:24:03.486 --> 01:24:07.486

1262
01:24:07.490 --> 01:24:11.490

1263
01:24:11.492 --> 01:24:15.492

1264
01:24:15.496 --> 01:24:19.496

1265
01:24:19.501 --> 01:24:23.499

1266
01:24:23.505 --> 01:24:27.499

1267
01:24:27.507 --> 01:24:31.499

1268
01:24:31.508 --> 01:24:35.499

1269
01:24:35.512 --> 01:24:39.499

1270
01:24:39.513 --> 01:24:43.499

1271
01:24:43.514 --> 01:24:47.499

1272
01:24:47.515 --> 01:24:51.499

1273
01:24:51.516 --> 01:24:55.499

1274
01:24:55.516 --> 01:24:59.500

1275
01:24:59.518 --> 01:25:03.501

1276
01:25:03.519 --> 01:25:07.503

1277
01:25:07.520 --> 01:25:11.499

1278
01:25:11.520 --> 01:25:15.499

1279
01:25:15.525 --> 01:25:19.499

1280
01:25:19.526 --> 01:25:23.499

1281
01:25:23.527 --> 01:25:27.499

1282
01:25:27.530 --> 01:25:31.499

1283
01:25:31.532 --> 01:25:35.499

1284
01:25:35.533 --> 01:25:39.499

1285
01:25:39.534 --> 01:25:43.499

1286
01:25:43.536 --> 01:25:47.499

1287
01:25:47.537 --> 01:25:51.499

1288
01:25:51.541 --> 01:25:55.499

1289
01:25:55.542 --> 01:25:59.499

1290
01:25:59.543 --> 01:26:03.499

1291
01:26:03.544 --> 01:26:07.499

1292
01:26:07.545 --> 01:26:11.499

1293
01:26:11.546 --> 01:26:15.502

1294
01:26:15.548 --> 01:26:19.501

1295
01:26:19.549 --> 01:26:23.499

1296
01:26:23.552 --> 01:26:27.499

1297
01:26:27.555 --> 01:26:31.499

1298
01:26:31.556 --> 01:26:35.500

1299
01:26:35.557 --> 01:26:39.500

1300
01:26:39.562 --> 01:26:43.499

1301
01:26:43.564 --> 01:26:47.499

1302
01:26:47.565 --> 01:26:51.501

1303
01:26:51.566 --> 01:26:55.509

1304
01:26:55.567 --> 01:26:59.499

1305
01:26:59.568 --> 01:27:03.499

1306
01:27:03.569 --> 01:27:07.499

1307
01:27:07.570 --> 01:27:11.500

1308
01:27:11.571 --> 01:27:15.500

1309
01:27:15.573 --> 01:27:19.499

1310
01:27:19.574 --> 01:27:23.500

1311
01:27:23.575 --> 01:27:27.500

1312
01:27:27.576 --> 01:27:31.499

1313
01:27:31.577 --> 01:27:35.499

1314
01:27:35.578 --> 01:27:39.502

1315
01:27:39.579 --> 01:27:43.500

1316
01:27:43.580 --> 01:27:47.500

1317
01:27:47.583 --> 01:27:51.508

1318
01:27:51.584 --> 01:27:55.500

1319
01:27:55.585 --> 01:27:59.500

1320
01:27:59.589 --> 01:28:03.500

1321
01:28:03.591 --> 01:28:07.500

1322
01:28:07.592 --> 01:28:11.499

1323
01:28:11.593 --> 01:28:15.508

1324
01:28:15.594 --> 01:28:19.500

1325
01:28:19.596 --> 01:28:23.500

1326
01:28:23.597 --> 01:28:27.499

1327
01:28:27.599 --> 01:28:31.499

1328
01:28:31.601 --> 01:28:35.501

1329
01:28:35.602 --> 01:28:39.499

1330
01:28:39.606 --> 01:28:43.501

1331
01:28:43.610 --> 01:28:47.506

1332
01:28:47.613 --> 01:28:51.499

1333
01:28:51.617 --> 01:28:55.499

1334
01:28:55.618 --> 01:28:59.500

1335
01:28:59.621 --> 01:29:03.499

1336
01:29:03.622 --> 01:29:07.500

1337
01:29:07.623 --> 01:29:11.500

1338
01:29:11.624 --> 01:29:15.499

1339
01:29:15.625 --> 01:29:19.499

1340
01:29:19.626 --> 01:29:23.500

1341
01:29:23.627 --> 01:29:27.499

1342
01:29:27.629 --> 01:29:31.500

1343
01:29:31.632 --> 01:29:35.499

1344
01:29:35.636 --> 01:29:39.499

1345
01:29:39.639 --> 01:29:43.501

1346
01:29:43.640 --> 01:29:47.500

1347
01:29:47.641 --> 01:29:51.500

1348
01:29:51.642 --> 01:29:55.501

1349
01:29:55.643 --> 01:29:59.499

1350
01:29:59.644 --> 01:30:03.504

1351
01:30:03.645 --> 01:30:07.500

1352
01:30:07.649 --> 01:30:11.500

1353
01:30:11.650 --> 01:30:15.499

1354
01:30:15.651 --> 01:30:19.499

1355
01:30:19.652 --> 01:30:23.499

1356
01:30:23.653 --> 01:30:27.499

1357
01:30:27.657 --> 01:30:31.500

1358
01:30:31.658 --> 01:30:35.500

1359
01:30:35.659 --> 01:30:39.500

1360
01:30:39.660 --> 01:30:43.500

1361
01:30:43.661 --> 01:30:47.500

1362
01:30:47.662 --> 01:30:51.500

1363
01:30:51.663 --> 01:30:55.499

1364
01:30:55.664 --> 01:30:59.500

1365
01:30:59.665 --> 01:31:03.499

1366
01:31:03.666 --> 01:31:07.501

1367
01:31:07.668 --> 01:31:11.504

1368
01:31:11.670 --> 01:31:15.500

1369
01:31:15.671 --> 01:31:19.500

1370
01:31:19.672 --> 01:31:23.500

1371
01:31:23.674 --> 01:31:27.500

1372
01:31:27.674 --> 01:31:31.501

1373
01:31:31.675 --> 01:31:35.499

1374
01:31:35.676 --> 01:31:39.506

1375
01:31:39.677 --> 01:31:43.500

1376
01:31:43.678 --> 01:31:47.500

1377
01:31:47.680 --> 01:31:51.499

1378
01:31:51.681 --> 01:31:55.501

1379
01:31:55.682 --> 01:31:59.499

1380
01:31:59.683 --> 01:32:03.499

1381
01:32:03.684 --> 01:32:07.500

1382
01:32:07.685 --> 01:32:11.500

1383
01:32:11.686 --> 01:32:15.499

1384
01:32:15.687 --> 01:32:19.499

1385
01:32:19.691 --> 01:32:23.499

1386
01:32:23.692 --> 01:32:27.499

1387
01:32:27.693 --> 01:32:31.500

1388
01:32:31.695 --> 01:32:35.500

1389
01:32:35.696 --> 01:32:39.500

1390
01:32:39.697 --> 01:32:43.499

1391
01:32:43.698 --> 01:32:47.499

1392
01:32:47.700 --> 01:32:51.499

1393
01:32:51.701 --> 01:32:55.499

1394
01:32:55.703 --> 01:32:59.500

1395
01:32:59.704 --> 01:33:03.500

1396
01:33:03.705 --> 01:33:07.503

1397
01:33:07.706 --> 01:33:11.499

1398
01:33:11.710 --> 01:33:15.500

1399
01:33:15.711 --> 01:33:19.499

1400
01:33:19.713 --> 01:33:23.500

1401
01:33:23.714 --> 01:33:27.500

1402
01:33:27.715 --> 01:33:31.500

1403
01:33:31.716 --> 01:33:35.499

1404
01:33:35.718 --> 01:33:39.500

1405
01:33:39.719 --> 01:33:43.499

1406
01:33:43.721 --> 01:33:47.499

1407
01:33:47.722 --> 01:33:51.499

1408
01:33:51.723 --> 01:33:55.499

1409
01:33:55.724 --> 01:33:59.500

1410
01:33:59.726 --> 01:34:03.499

1411
01:34:03.727 --> 01:34:07.501

1412
01:34:07.728 --> 01:34:11.500

1413
01:34:11.729 --> 01:34:15.500

1414
01:34:15.730 --> 01:34:19.499

1415
01:34:19.731 --> 01:34:23.500

1416
01:34:23.732 --> 01:34:27.500

1417
01:34:27.733 --> 01:34:31.500

1418
01:34:31.734 --> 01:34:35.499

1419
01:34:35.735 --> 01:34:39.499

1420
01:34:39.736 --> 01:34:43.499

1421
01:34:43.737 --> 01:34:47.499

1422
01:34:47.739 --> 01:34:51.500

1423
01:34:51.740 --> 01:34:55.500

1424
01:34:55.741 --> 01:34:59.500

1425
01:34:59.742 --> 01:35:03.500

1426
01:35:03.744 --> 01:35:07.501

1427
01:35:07.745 --> 01:35:11.499

1428
01:35:11.747 --> 01:35:15.500

1429
01:35:15.748 --> 01:35:19.502

1430
01:35:19.749 --> 01:35:23.500

1431
01:35:23.751 --> 01:35:27.499

1432
01:35:27.752 --> 01:35:31.500

1433
01:35:31.753 --> 01:35:35.500

1434
01:35:35.754 --> 01:35:39.500

1435
01:35:39.755 --> 01:35:43.499

1436
01:35:43.756 --> 01:35:47.500

1437
01:35:47.758 --> 01:35:51.499

1438
01:35:51.759 --> 01:35:55.500

1439
01:35:55.760 --> 01:35:59.500

1440
01:35:59.762 --> 01:36:03.499

1441
01:36:03.763 --> 01:36:07.500

1442
01:36:07.764 --> 01:36:11.501

1443
01:36:11.767 --> 01:36:15.500

1444
01:36:15.772 --> 01:36:19.499

1445
01:36:19.775 --> 01:36:23.499

1446
01:36:23.776 --> 01:36:27.500

1447
01:36:27.777 --> 01:36:31.500

1448
01:36:31.778 --> 01:36:35.500

1449
01:36:35.779 --> 01:36:39.500

1450
01:36:39.781 --> 01:36:43.499

1451
01:36:43.782 --> 01:36:47.500

1452
01:36:47.783 --> 01:36:51.500

1453
01:36:51.786 --> 01:36:55.500

1454
01:36:55.787 --> 01:36:59.499

1455
01:36:59.789 --> 01:37:03.499

1456
01:37:03.790 --> 01:37:07.500

1457
01:37:07.791 --> 01:37:11.499

1458
01:37:11.793 --> 01:37:15.499

1459
01:37:15.794 --> 01:37:19.500

1460
01:37:19.795 --> 01:37:23.500

1461
01:37:23.799 --> 01:37:27.500

1462
01:37:27.800 --> 01:37:31.500

1463
01:37:31.801 --> 01:37:35.500

1464
01:37:35.804 --> 01:37:39.502

1465
01:37:39.805 --> 01:37:43.499

1466
01:37:43.809 --> 01:37:47.501

1467
01:37:47.811 --> 01:37:51.500

1468
01:37:51.812 --> 01:37:55.500

1469
01:37:55.813 --> 01:37:59.501

1470
01:37:59.815 --> 01:38:03.499

1471
01:38:03.816 --> 01:38:07.500

1472
01:38:07.817 --> 01:38:11.499

1473
01:38:11.818 --> 01:38:15.500

1474
01:38:15.822 --> 01:38:19.500

1475
01:38:19.828 --> 01:38:23.499

1476
01:38:23.829 --> 01:38:27.500

1477
01:38:27.830 --> 01:38:31.500

1478
01:38:31.832 --> 01:38:35.500

1479
01:38:35.834 --> 01:38:39.500
คราวนี้ดู ดูอีกทีหนึ่งนะ

1480
01:38:39.835 --> 01:38:43.500
ดูอีกทีหนึ่งนะ

1481
01:38:43.836 --> 01:38:47.499
ในโหนดนะคะ

1482
01:38:47.838 --> 01:38:51.499
ที่ครูให้ เดี๋ยวนะ

1483
01:38:51.839 --> 01:38:55.500

1484
01:38:55.841 --> 01:38:59.499

1485
01:38:59.844 --> 01:39:03.499

1486
01:39:03.846 --> 01:39:07.504

1487
01:39:07.847 --> 01:39:11.500
จากต้นไม่นะคะ ที่เราเห็น

1488
01:39:11.848 --> 01:39:15.499
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1489
01:39:15.849 --> 01:39:19.500
1 ต้นนี่ ถ้าเราพูด

1490
01:39:19.850 --> 01:39:23.500
ถึงพ่อนะคะ พ่อ

1491
01:39:23.852 --> 01:39:27.500
แสดงว่าคนที่อยู่สูงกว่าเรา

1492
01:39:27.853 --> 01:39:31.500
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1493
01:39:31.856 --> 01:39:35.501
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1494
01:39:35.857 --> 01:39:39.500
นะคะ  อย่างเช่น

1495
01:39:39.859 --> 01:39:43.499
55 นะคะ ครูพูดถึง

1496
01:39:43.860 --> 01:39:47.501
55 พ่อของ 55 คืออะไร

1497
01:39:47.863 --> 01:39:51.500
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1498
01:39:51.864 --> 01:39:55.500
50 ถูกไหม อันนี้คือพ่อ

1499
01:39:55.864 --> 01:39:59.499
55 คือ ลูกของ 50 ถูกไหมคะ

1500
01:39:59.865 --> 01:40:03.504
ลูกของ 50 ถูกไหมคะ แล้ว

1501
01:40:03.866 --> 01:40:07.500
ลูกของ 55 คืออะไรคะ

1502
01:40:07.867 --> 01:40:11.500
52 อันนี้คือลุก เห็นไหมคะ

1503
01:40:11.868 --> 01:40:15.505
เราพูดถึงโหนดนี้

1504
01:40:15.869 --> 01:40:19.501
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1505
01:40:19.870 --> 01:40:23.500
คือ 50 ลูกของ 55 คืออะไร

1506
01:40:23.872 --> 01:40:27.500
52 เห็นไหมคะ

1507
01:40:27.873 --> 01:40:31.500
มันอยู่ด้านล่างนี่คือลูก

1508
01:40:31.874 --> 01:40:35.500
ถัดมา พ่อ

1509
01:40:35.875 --> 01:40:39.500
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1510
01:40:39.876 --> 01:40:43.500
คือ 40 ใช่ไหมคะ

1511
01:40:43.878 --> 01:40:47.500
พ่อของ 70 คือ 40

1512
01:40:47.879 --> 01:40:51.506
แล้วลูกของ 70 คืออะไร

1513
01:40:51.880 --> 01:40:55.501
พี่น้อง หมายถึงพี่น้อง

1514
01:40:55.882 --> 01:40:59.502
พ่อเดียวกัน พี่น้องคือ

1515
01:40:59.883 --> 01:41:03.500
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1516
01:41:03.884 --> 01:41:07.501
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1517
01:41:07.886 --> 01:41:11.502
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1518
01:41:11.887 --> 01:41:15.500
ถึงเป็นพี่น้องกัน

1519
01:41:15.890 --> 01:41:19.500

1520
01:41:19.891 --> 01:41:23.501
โจทย์ข้อแรก รูตโหนด

1521
01:41:23.892 --> 01:41:27.500
รูตคืออะไรคะ ตัวบน

1522
01:41:27.893 --> 01:41:31.500
สุด

1523
01:41:31.895 --> 01:41:35.500
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1524
01:41:35.896 --> 01:41:39.502
40 ถ

1525
01:41:39.897 --> 01:41:43.501
ถูกไหมคะ บนสุดคือ 40

1526
01:41:43.900 --> 01:41:47.500

1527
01:41:47.902 --> 01:41:51.500

1528
01:41:51.903 --> 01:41:55.500
พ่อของ 50 พ่อ แสดงว่าดู

1529
01:41:55.904 --> 01:41:59.500
ข้างบนนะ พ่อของ 50 คืออะไร

1530
01:41:59.905 --> 01:42:03.503
70

1531
01:42:03.907 --> 01:42:07.500
นะคะ

1532
01:42:07.908 --> 01:42:11.500
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1533
01:42:11.909 --> 01:42:15.500
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1534
01:42:15.910 --> 01:42:19.499
ก็คือ 70

1535
01:42:19.913 --> 01:42:23.499

1536
01:42:23.915 --> 01:42:27.499
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1537
01:42:27.917 --> 01:42:31.499
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1538
01:42:31.920 --> 01:42:35.500
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1539
01:42:35.921 --> 01:42:39.505
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1540
01:42:39.922 --> 01:42:43.506
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1541
01:42:43.923 --> 01:42:47.499
3 ตัว ก็คืออะไรคะ

1542
01:42:47.924 --> 01:42:51.499
30, 45

1543
01:42:51.925 --> 01:42:55.500
แล้วก็

1544
01:42:55.926 --> 01:42:59.498
52

1545
01:42:59.928 --> 01:43:03.498
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1546
01:43:03.929 --> 01:43:07.498
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1547
01:43:07.930 --> 01:43:11.498

1548
01:43:11.931 --> 01:43:15.498
ถัดมา พี่น้อง

1549
01:43:15.932 --> 01:43:19.498
พูดถึงพี่น้องต้องพ่อเดียว

1550
01:43:19.933 --> 01:43:23.498
กัน พี่น้องของ 45 คืออะไรคะ

1551
01:43:23.935 --> 01:43:27.499
55

1552
01:43:27.936 --> 01:43:31.497
เพราะอะไร

1553
01:43:31.937 --> 01:43:35.497
เพราะพ่อเดียวกัน

1554
01:43:35.938 --> 01:43:39.497
เดี๋ยวนะ

1555
01:43:39.939 --> 01:43:43.497
นี่ไง พี่น้องของ 45

1556
01:43:43.940 --> 01:43:47.497
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ คือ

1557
01:43:47.941 --> 01:43:51.497
50

1558
01:43:51.942 --> 01:43:55.496
ต่อนะคะ

1559
01:43:55.945 --> 01:43:59.496

1560
01:43:59.947 --> 01:44:03.497

1561
01:44:03.948 --> 01:44:07.496
พี่น้องของ 50 นี่

1562
01:44:07.949 --> 01:44:11.496
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1563
01:44:11.950 --> 01:44:15.496
มีพ่อคือ 70 มีพี่น้องไหม

1564
01:44:15.952 --> 01:44:19.496
ไม่มี ไม่มีพี่น้องนะคะ

1565
01:44:19.953 --> 01:44:23.496
เป็นลูกคนเดียว หรือขีด -

1566
01:44:23.954 --> 01:44:27.497
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1567
01:44:27.955 --> 01:44:31.496

1568
01:44:31.957 --> 01:44:35.495

1569
01:44:35.958 --> 01:44:39.495
ถัดมาระดับ

1570
01:44:39.959 --> 01:44:43.495
ของ 30 คืออะไร ระดับคืออะไรคะ

1571
01:44:43.960 --> 01:44:47.495
ชั้น ลำดับชั้น

1572
01:44:47.962 --> 01:44:51.495
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1573
01:44:51.963 --> 01:44:55.501
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1574
01:44:55.964 --> 01:44:59.495
1 ชั้นถัดมาระดับเป็น 2

1575
01:44:59.966 --> 01:45:03.495
แล้วก็เป็น 3 30

1576
01:45:03.971 --> 01:45:07.494
อยู่ระดับไหนคะ ระดับ 2

1577
01:45:07.972 --> 01:45:11.494

1578
01:45:11.973 --> 01:45:15.494
55

1579
01:45:15.976 --> 01:45:19.494
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1580
01:45:19.977 --> 01:45:23.495
55 มีลูกกี่คน คนเดียว

1581
01:45:23.979 --> 01:45:27.500
นะคะ นี่ไง

1582
01:45:27.980 --> 01:45:31.505
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1583
01:45:31.981 --> 01:45:35.494
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1584
01:45:35.983 --> 01:45:39.494
คือ 1

1585
01:45:39.984 --> 01:45:43.494

1586
01:45:43.985 --> 01:45:47.494

1587
01:45:47.986 --> 01:45:51.497

1588
01:45:51.988 --> 01:45:55.494

1589
01:45:55.990 --> 01:45:59.493

1590
01:45:59.991 --> 01:46:03.493

1591
01:46:03.994 --> 01:46:07.493

1592
01:46:07.999 --> 01:46:11.493

1593
01:46:12.002 --> 01:46:15.495

1594
01:46:16.004 --> 01:46:19.493

1595
01:46:20.006 --> 01:46:23.493

1596
01:46:24.007 --> 01:46:27.493

1597
01:46:28.012 --> 01:46:31.492

1598
01:46:32.013 --> 01:46:35.492

1599
01:46:36.015 --> 01:46:39.492

1600
01:46:40.016 --> 01:46:43.492

1601
01:46:44.018 --> 01:46:47.492

1602
01:46:48.019 --> 01:46:51.493

1603
01:46:52.021 --> 01:46:55.523

1604
01:46:56.023 --> 01:46:59.492

1605
01:47:00.025 --> 01:47:03.492

1606
01:47:04.027 --> 01:47:07.492
ดูนะคะ ครูให้วาด

1607
01:47:08.028 --> 01:47:11.492
ต้นไม่เครือญาตินะ

1608
01:47:12.029 --> 01:47:15.491
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1609
01:47:16.030 --> 01:47:19.491
สมชายมีลูก 2 คน คือ A กับ B

1610
01:47:20.032 --> 01:47:23.492
A มีลุก 1 คน ชือ c

1611
01:47:24.033 --> 01:47:27.491
B

1612
01:47:28.034 --> 01:47:31.491
มีลูดอีก 3 คน ชื่อ D E F

1613
01:47:32.034 --> 01:47:35.491
และ F ก็มีลูก 1 คน ชื่อ Z

1614
01:47:36.035 --> 01:47:39.494
วาดต้นไม้เครือญาติให้ครูห

1615
01:47:40.036 --> 01:47:43.491
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1616
01:47:44.037 --> 01:47:47.491
คือใคร คือ สมชาย เพราะทุกคนต้อง

1617
01:47:48.038 --> 01:47:51.491
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1618
01:47:52.039 --> 01:47:55.493
บ้านน้อย สมชายมีลุกกี่คน

1619
01:47:56.040 --> 01:47:59.491
2 คน ใช่ไหม

1620
01:48:00.041 --> 01:48:03.491
ช่วยครูวาดต่อหน่อย คือ A กับ B

1621
01:48:04.042 --> 01:48:07.490
เราวาดต่อให้ครูหน่อย

1622
01:48:08.043 --> 01:48:11.491
A มีลูก 1 คน ชื่อ C

1623
01:48:12.044 --> 01:48:15.490
ชื่อ C

1624
01:48:16.045 --> 01:48:19.490

1625
01:48:20.047 --> 01:48:23.490

1626
01:48:24.049 --> 01:48:27.491

1627
01:48:28.050 --> 01:48:31.490

1628
01:48:32.052 --> 01:48:35.491

1629
01:48:36.055 --> 01:48:39.490

1630
01:48:40.056 --> 01:48:43.490

1631
01:48:44.057 --> 01:48:47.489

1632
01:48:48.058 --> 01:48:51.490

1633
01:48:52.060 --> 01:48:55.490

1634
01:48:56.061 --> 01:48:59.490

1635
01:49:00.063 --> 01:49:03.489

1636
01:49:04.064 --> 01:49:07.492

1637
01:49:08.067 --> 01:49:11.489

1638
01:49:12.069 --> 01:49:15.489

1639
01:49:16.071 --> 01:49:19.489

1640
01:49:20.073 --> 01:49:23.489

1641
01:49:24.075 --> 01:49:27.491

1642
01:49:28.076 --> 01:49:31.490

1643
01:49:32.078 --> 01:49:35.489

1644
01:49:36.080 --> 01:49:39.500

1645
01:49:40.081 --> 01:49:43.489

1646
01:49:44.083 --> 01:49:47.488

1647
01:49:48.085 --> 01:49:51.489

1648
01:49:52.087 --> 01:49:55.488

1649
01:49:56.089 --> 01:49:59.489

1650
01:50:00.090 --> 01:50:03.488

1651
01:50:04.092 --> 01:50:07.489

1652
01:50:08.093 --> 01:50:11.489

1653
01:50:12.094 --> 01:50:15.488

1654
01:50:16.095 --> 01:50:19.496

1655
01:50:20.097 --> 01:50:23.488
สมชาย

1656
01:50:24.098 --> 01:50:27.488
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1657
01:50:28.100 --> 01:50:31.488
A มีลูกกี่คน มีลูก 1

1658
01:50:32.104 --> 01:50:35.489
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1659
01:50:36.106 --> 01:50:39.489
เพราะมันเป็นลูฏของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1660
01:50:40.107 --> 01:50:43.488
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1661
01:50:44.108 --> 01:50:47.488
B มีลูกกี่คน 3

1662
01:50:48.109 --> 01:50:51.489
คน เพราะฉะนั้น ต้องมีกี่เส้น

1663
01:50:52.110 --> 01:50:55.488
3 เส้นนะคะ เห็นไหม

1664
01:50:56.112 --> 01:50:59.488
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1665
01:51:00.113 --> 01:51:03.488
วาดลูกก่อน ลูกคนแรก

1666
01:51:04.114 --> 01:51:07.487
ชื่อ D, E แล้วก็

1667
01:51:08.115 --> 01:51:11.487
F ใช่ไหมคะ

1668
01:51:12.117 --> 01:51:15.488
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1669
01:51:16.121 --> 01:51:19.493
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1670
01:51:20.122 --> 01:51:23.487
Z

1671
01:51:24.127 --> 01:51:27.487
อันนี้

1672
01:51:28.128 --> 01:51:31.487
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1673
01:51:32.129 --> 01:51:35.487

1674
01:51:36.131 --> 01:51:39.487

1675
01:51:40.132 --> 01:51:43.487

1676
01:51:44.134 --> 01:51:47.486

1677
01:51:48.137 --> 01:51:51.487

1678
01:51:52.138 --> 01:51:55.487

1679
01:51:56.140 --> 01:51:59.487

1680
01:52:00.141 --> 01:52:03.486

1681
01:52:04.142 --> 01:52:07.486

1682
01:52:08.143 --> 01:52:11.486

1683
01:52:12.146 --> 01:52:15.486

1684
01:52:16.148 --> 01:52:19.486
ครูถามต่อ จากรูปนี้ รูตโหนด

1685
01:52:20.149 --> 01:52:23.486
คืออะไรคะ รูตโหนด

1686
01:52:24.153 --> 01:52:27.486
คืออะไร ก็คือโหนด

1687
01:52:28.157 --> 01:52:31.486
ที่ชื่อ

1688
01:52:32.159 --> 01:52:35.487
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1689
01:52:36.159 --> 01:52:39.487
เป็นต้นตระกูลของบ้านหลังนี้

1690
01:52:40.160 --> 01:52:43.486
ลิฟโหนดคืออะไรคะ

1691
01:52:44.161 --> 01:52:47.486
ลีฟโหนด

1692
01:52:48.162 --> 01:52:51.490
ลีฟโหนด คือโหลดที่มีลูกไหม

1693
01:52:52.163 --> 01:52:55.487
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1694
01:52:56.164 --> 01:52:59.486
C, D,

1695
01:53:00.165 --> 01:53:03.491
E แล้วก็ Z

1696
01:53:04.167 --> 01:53:07.489
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1697
01:53:08.168 --> 01:53:11.488
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1698
01:53:12.171 --> 01:53:15.486
ยังเป็นโสดอยู่ไม่มีลูก

1699
01:53:16.172 --> 01:53:19.488

1700
01:53:20.174 --> 01:53:23.486
พี่น้องของ D คือใคร

1701
01:53:24.175 --> 01:53:27.486
พี่น้องของ D มีใครบ้าง

1702
01:53:28.176 --> 01:53:31.485
D Do

1703
01:53:32.177 --> 01:53:35.486
D Dog

1704
01:53:36.178 --> 01:53:39.486
พี่น้องของ D. Dog มีใครบ้าง

1705
01:53:40.179 --> 01:53:43.485
E กับ F ใช่ไหมคะ

1706
01:53:44.180 --> 01:53:47.486
พี่น้องของ D Dog

1707
01:53:48.181 --> 01:53:51.485

1708
01:53:52.184 --> 01:53:55.485

1709
01:53:56.186 --> 01:53:59.485

1710
01:54:00.188 --> 01:54:03.485

1711
01:54:04.190 --> 01:54:07.485
C

1712
01:54:08.191 --> 01:54:11.487
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1713
01:54:12.192 --> 01:54:15.485
C ไม่มีพี่น้องนะคะ C

1714
01:54:16.193 --> 01:54:19.497
ไม่มีพี่น้อง Z มีพี่น้องไหม

1715
01:54:20.198 --> 01:54:23.485
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1716
01:54:24.198 --> 01:54:27.485
ก็เป็นลูกคนเดียว

1717
01:54:28.200 --> 01:54:31.485

1718
01:54:32.204 --> 01:54:35.485
โอเค

1719
01:54:36.206 --> 01:54:39.485
จากเครือตรงนี้ใช่ไหมคะ

1720
01:54:40.207 --> 01:54:43.487
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1721
01:54:44.208 --> 01:54:47.484
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1722
01:54:48.208 --> 01:54:51.484
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1723
01:54:52.209 --> 01:54:55.485
เช่น จากรูปนี้

1724
01:54:56.210 --> 01:54:59.484
ตรงนี้ ฝั่งซ้ายของ 23

1725
01:55:00.212 --> 01:55:03.485
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1726
01:55:04.213 --> 01:55:07.485
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1727
01:55:08.214 --> 01:55:11.485
มันมีกิ่งก้านสาขาแตกลงมา

1728
01:55:12.215 --> 01:55:15.485
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1729
01:55:16.216 --> 01:55:19.484

1730
01:55:20.218 --> 01:55:23.484
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1731
01:55:24.219 --> 01:55:27.488
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1732
01:55:28.220 --> 01:55:31.484
ที่เราจะพูดถึง ตัวแรก Binary Tree

1733
01:55:32.223 --> 01:55:35.487
ไบ คือ 2

1734
01:55:36.225 --> 01:55:39.484
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1735
01:55:40.226 --> 01:55:43.484
ไม่เกิน 2 โหนดถูกไหมคะ

1736
01:55:44.227 --> 01:55:47.486
ต้นไม้นี่ มีลูกได้ไหมเกิดน 2 เห็นไหม มีได้ไม่

1737
01:55:48.228 --> 01:55:51.488
เกิน 2 มี 1 ก็ได้นะ มี 2

1738
01:55:52.229 --> 01:55:55.486
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1739
01:55:56.230 --> 01:55:59.484
นะคะ มีลูก 3 ไม่เข้าข่าย

1740
01:56:00.231 --> 01:56:03.484
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1741
01:56:04.234 --> 01:56:07.484
Binary Tree

1742
01:56:08.235 --> 01:56:11.483

1743
01:56:12.236 --> 01:56:15.484
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1744
01:56:16.237 --> 01:56:19.484
BST ตัวนี้ หรือ Binary

1745
01:56:20.238 --> 01:56:23.484
Search Tree

1746
01:56:24.239 --> 01:56:27.485
มีลูก 2 เห็นไหมคะ

1747
01:56:28.240 --> 01:56:31.485
มีลูก 2 หรือมีลูก 1 ก็ได้

1748
01:56:32.241 --> 01:56:35.484
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1749
01:56:36.241 --> 01:56:39.484
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1750
01:56:40.242 --> 01:56:43.485
ด้านซ้าย น้อยกว่าพ่อ

1751
01:56:44.243 --> 01:56:47.484
ลูกด้านขวามากกว่าพ่อ

1752
01:56:48.245 --> 01:56:51.483
ซ้าย น้อยกว่าพ่อ

1753
01:56:52.246 --> 01:56:55.483
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1754
01:56:56.247 --> 01:56:59.483
BST หรือว่า Binary Search Tree

1755
01:57:00.248 --> 01:57:03.483

1756
01:57:04.250 --> 01:57:07.483
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1757
01:57:08.250 --> 01:57:11.483
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1758
01:57:12.251 --> 01:57:15.483
รูปนี้เหมือนกัน ด้านขวา

1759
01:57:16.252 --> 01:57:19.483
มากกว่า 50 ด้านซ้าย

1760
01:57:20.253 --> 01:57:23.483
น้อยกว่า 50 นะคะ รูปนี้

1761
01:57:24.254 --> 01:57:27.483
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1762
01:57:28.257 --> 01:57:31.483
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1763
01:57:32.258 --> 01:57:35.483
โอเค

1764
01:57:36.283 --> 01:57:39.483
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1765
01:57:40.287 --> 01:57:43.483
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1766
01:57:44.289 --> 01:57:47.486
มี Binary Tree ลูก 2

1767
01:57:48.291 --> 01:57:51.483
แล้วก็ BST ลูก 2 เหมือนกัน

1768
01:57:52.292 --> 01:57:55.483
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1769
01:57:56.294 --> 01:57:59.483
มีค่ามากกว่าพ่อ

1770
01:58:00.295 --> 01:58:03.483
โอเค

1771
01:58:04.297 --> 01:58:07.482

1772
01:58:08.299 --> 01:58:11.483
เห็นไหม

1773
01:58:12.301 --> 01:58:15.483

1774
01:58:16.303 --> 01:58:19.486
นะ เดี่ยวคราวหน้า

1775
01:58:20.304 --> 01:58:23.482
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1776
01:58:24.305 --> 01:58:27.482
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1777
01:58:28.308 --> 01:58:31.486
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1778
01:58:32.310 --> 01:58:35.482
ทำอย่างไรนะคะ

1779
01:58:36.311 --> 01:58:39.482

1780
01:58:40.312 --> 01:58:43.483

1781
01:58:44.314 --> 01:58:47.482

1782
01:58:48.315 --> 01:58:51.483

1783
01:58:52.319 --> 01:58:55.482

1784
01:58:56.320 --> 01:58:59.482

1785
01:59:00.322 --> 01:59:03.482

1786
01:59:04.323 --> 01:59:07.482

1787
01:59:08.326 --> 01:59:11.482

1788
01:59:12.328 --> 01:59:15.482

1789
01:59:16.330 --> 01:59:19.483

1790
01:59:20.330 --> 01:59:23.482

1791
01:59:24.332 --> 01:59:27.483

1792
01:59:28.334 --> 01:59:31.482

1793
01:59:32.336 --> 01:59:35.483
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1794
01:59:36.337 --> 01:59:39.483
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1795
01:59:40.339 --> 01:59:43.483

1796
01:59:44.341 --> 01:59:47.483

1797
01:59:48.343 --> 01:59:51.500

1798
01:59:52.347 --> 01:59:55.482

1799
01:59:56.350 --> 01:59:59.483

1800
02:00:00.354 --> 02:00:03.482

1801
02:00:04.356 --> 02:00:07.482

1802
02:00:08.358 --> 02:00:11.487

1803
02:00:12.359 --> 02:00:15.482

1804
02:00:16.362 --> 02:00:20.362

1805
02:00:20.365 --> 02:00:24.365

1806
02:00:24.369 --> 02:00:24.373

1807
02:00:28.373 --> 02:00:28.377

1808
02:00:32.377 --> 02:00:32.378