1
00:00:03,943 --> 00:00:07,943

2
00:00:11,434 --> 00:00:11,435

3
00:00:11,435 --> 00:00:15,433

4
00:00:15,433 --> 00:00:19,433

5
00:00:19,434 --> 00:00:23,434

6
00:00:23,435 --> 00:00:27,434
(อาจารย์สุธาสินี) คราวนี้นะคะ

7
00:00:27,434 --> 00:00:31,434
ก่อนที่เราจะขึ้นเรื่องใหม่ เดี๋ยวครูจะทวนของ

8
00:00:31,438 --> 00:00:35,438
นะคะ ที่เราเรียนผ่านกันมา

9
00:00:35,438 --> 00:00:39,435
จะมี 2 เรื่องนะคะ stack กับ qeue

10
00:00:39,435 --> 00:00:43,435
Stack กับ queue

11
00:00:43,436 --> 00:00:47,435
นะคะ จะมีลักษณะจัดเก็บข้อมูล

12
00:00:47,435 --> 00:00:51,435
คล้าย ๆ กัน

13
00:00:51,435 --> 00:00:55,435
ถ้าเราเข้าใจ stack เราก็น่าจะเข้าใจ qeue นะคะ

14
00:00:55,446 --> 00:00:59,433
มันจะมองในมุมตรงกันข้ามกัน

15
00:00:59,433 --> 00:01:03,433
คราวนี้ ถ้าเราดูว่า

16
00:01:03,433 --> 00:01:07,433
Stack เป็นอย่างไร

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

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

19
00:01:15,440 --> 00:01:19,433
ว่าอะไร

20
00:01:19,433 --> 00:01:23,433
ที่มันหัวข้อเดียวกัน

21
00:01:23,433 --> 00:01:27,433
แล้วความต่างแต่ละตัวมันเป็นอย่างไร เราเริ่มต้นที่ stack

22
00:01:27,436 --> 00:01:31,434
นะคะ ถ้าเราพูดถึง Stack ลักษณะของการ

23
00:01:31,434 --> 00:01:35,433
จัดเก็บข้อมูลก็คือ เข้าก่อน

24
00:01:35,433 --> 00:01:39,433
ออกทีหลัง เข้าก่อนออกทีหลัง

25
00:01:39,433 --> 00:01:43,433
นะคะ ถ้าเราอยากจะนึกเป็นภาพนะ

26
00:01:43,437 --> 00:01:47,437
ว่าเอ๊ะลักษณะของการเข้าก่อนออกทีหลัง

27
00:01:47,437 --> 00:01:51,432
เป็นอย่างไร ให้ทุกคนนึกถึง

28
00:01:51,432 --> 00:01:55,432
หลอดใส่ CD ข้อมูลที่อยู่ใต้น่ะ

29
00:01:55,438 --> 00:01:59,434
อยู่อันแรกสุดเลย จะอยู่ด้านล่างใช่ไหมคะ ข้อมูลที่

30
00:01:59,434 --> 00:02:03,434
ถูกเอาเข้าไปเก็บในหลอดซีดีอันสุดท้ายน่ะ มันจะอยู่ด้านบนสุด

31
00:02:03,437 --> 00:02:07,435
เวลาเราดึงออกมาใช้ เราก็ดึงข้างบนน่ะ

32
00:02:07,435 --> 00:02:11,435
ดึงออกมาใช้ทีละตัว

33
00:02:11,444 --> 00:02:15,434
เพราะฉะนั้น ตัวที่เก็บล่าสุดจะเอาออกมาใช้งานก่อนนะคะ

34
00:02:15,434 --> 00:02:19,433
ก็จะเข้า Concept ของ Stack คือเข้าก่อนออก

35
00:02:19,433 --> 00:02:23,432
ทีหลัง หรือชามก๋วยเตี๋ยว

36
00:02:23,432 --> 00:02:27,432
เหมือนกันเขาล้างเสร็จเขาก็ตั้งชั้นขึ้นมา

37
00:02:27,432 --> 00:02:31,432
ใช่ไหม เวลาเรามาซื้อเขาก็จะหยิบออกมา หยิบออกมานะคะ

38
00:02:31,439 --> 00:02:35,433

39
00:02:35,433 --> 00:02:39,433
แล้วคำสั่งที่เราใช้ใน Stack

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

41
00:02:43,434 --> 00:02:47,434
ที่ใช่ใน stack คือ push กับ pop

42
00:02:47,440 --> 00:02:51,432
Push คือใส่เข้าไป เรา Push

43
00:02:51,432 --> 00:02:55,432
ใส่เข้าไปนะคะ ส่วน Pop ก็คือดึงออกมา

44
00:02:55,433 --> 00:02:59,433
นะ เรา pop ก็คือดึงข้อมูลออกมาจาก Stack

45
00:02:59,434 --> 00:03:03,434
นะคะ เวลาเราจัดเก็บข้อมูลใน

46
00:03:03,434 --> 00:03:07,432
Stack ให้นึกถึง List นะคะ ให้นึกถึง List

47
00:03:07,432 --> 00:03:11,432
ให้นึกถึงเป็นตาราง ให้นึกถึงลักษณะ

48
00:03:11,433 --> 00:03:15,432
ที่เป็นลักษณะที่เป็นตารางนะคะ Push

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

50
00:03:19,436 --> 00:03:23,435
Pop ก็คือข้อมูลไหนที่เราใส่ล่าสุดน่ะ

51
00:03:23,435 --> 00:03:27,434
เมื่อเราสั่ง Pop มันจะถูกเอาออกมาทำงานก่อน

52
00:03:27,434 --> 00:03:31,431

53
00:03:31,431 --> 00:03:35,431
แล้วตัวกำกับหรือตัว

54
00:03:35,436 --> 00:03:39,435
ชี้ว่าข้อมูลล่าสุดที่อยู่ใน Stack มันอยู่

55
00:03:39,435 --> 00:03:43,433
ตรงไหน ใช่ไหมคะ Stack มันมี

56
00:03:43,433 --> 00:03:47,432
ทางเข้าทางออกเพียงแค่ 1 ทางเท่านั้น

57
00:03:47,432 --> 00:03:51,432
เพราะฉะนั้น มันจะมีม Top นะคะ ตัว Top นี่

58
00:03:51,454 --> 00:03:55,430
เป็นตัวบอกว่าข้อมูลล่าสุด

59
00:03:55,430 --> 00:03:59,430
ที่อยู่ใน Stack มันอยู่ใน Index

60
00:03:59,433 --> 00:04:03,431
ที่เท่าไร เพราะฉะนั้น Top

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

62
00:04:07,435 --> 00:04:11,432
มันอยู่ตำแหน่งที่ Index ที่เท่าไหร่

63
00:04:11,432 --> 00:04:15,432
ถ้าเราวาดเป็นตาราง 1 แถว หลายคอล

64
00:04:15,433 --> 00:04:19,430
ใช่ไหมคะ Index ก็คือช่องแรก

65
00:04:19,430 --> 00:04:23,430
เราจะหมายเลขช่อ คือ 0 1, 2, 3 ไล่ไปเรื่อย ๆ

66
00:04:23,434 --> 00:04:27,434
เพราะฉะนั้น หมายเลข Index นั่นล่ะ คือตัว Top ที่บอกว่า

67
00:04:27,440 --> 00:04:31,440
ตัวล่าสุดมันอยู่ช่องไหนนะคะ

68
00:04:31,440 --> 00:04:35,433

69
00:04:35,433 --> 00:04:39,433
ถ้า stack ว่าง หมายถึงอะไร เราไม่มีข้อมูล

70
00:04:39,433 --> 00:04:43,433
อยู่ใน Stack เลย เพราะฉะนั้น ค่า Top

71
00:04:43,436 --> 00:04:47,431
จะเป็นเท่ากับ -1 คือไม่ได้บอกเลยว่า

72
00:04:47,431 --> 00:04:51,431
อยู่ช่องที่เท่าไรเลย แต่จะเริ่มต้นที่ 0 นะคะ

73
00:04:57,595 --> 00:05:11,741
เราเริ่มต้นที่  Top เท่ากับ

74
00:04:51,432 --> 00:04:55,432

75
00:04:55,432 --> 00:04:59,432
-1 นะคะ

76
00:04:59,432 --> 00:05:03,430

77
00:05:03,430 --> 00:05:07,430

78
00:05:07,430 --> 00:05:11,430
แล้วมาดูอีก 1 ตัว คือ qeue แล้วอันนี้จะใกล้ตัว

79
00:05:11,432 --> 00:05:15,432
เรามากขึ้น เหมือนกับที่เราไปต่อคิว

80
00:05:15,441 --> 00:05:19,431
ซื้อข้าว ไปต่อคิวทำกิจกรรมต่าง ๆ

81
00:05:19,431 --> 00:05:23,430

82
00:05:23,430 --> 00:05:27,430
เข้าก่อน ก็ต้องออกก่อน เพราะฉะนั้น qeue จะมีทางเข้าออก

83
00:05:27,436 --> 00:05:31,431
อยู่ 2 ทางนะคะ ออก

84
00:05:31,431 --> 00:05:35,430
ข้างหน้า เข้าข้างหลัง

85
00:05:35,430 --> 00:05:39,430
นะคะ คิว มีทางเข้าทางออก 2 ทาง เข้าข้างหลัง

86
00:05:39,431 --> 00:05:43,430
ออกข้างหน้าใช่ไหม คนมาก่อน ก็ต้องออกข้างหน้า

87
00:05:43,430 --> 00:05:47,430
เวลาเข้า ก็คือเข้าข้างหลังนะคะ เหมือนเราไปต่อคิวน่ะ

88
00:05:47,435 --> 00:05:51,433
มันมีทางเข้าทางออกกันคนละทาง

89
00:05:51,433 --> 00:05:55,429
คำส่งที่ใช้ในคิว

90
00:05:55,429 --> 00:05:59,429
มีอยู่ 2 ตัวเหมือนกัน เข้า กับเอาเข้ากับเอาออกเหมือนกันนะคะ

91
00:05:59,457 --> 00:06:03,432
เราจะใช้คำสั่ง Enqeue

92
00:06:03,432 --> 00:06:07,432
Enqeue Enter คิว

93
00:06:07,433 --> 00:06:11,431
นะคะ ส่วน Deque

94
00:06:11,431 --> 00:06:15,431
ก็คือเอาออก deqeue ก็คือเอาข้อมูลออก

95
00:06:15,431 --> 00:06:19,430
มันก็จะตรงกับ Push กับ Pop

96
00:06:19,430 --> 00:06:23,430
คิวก็คือ Enqueue

97
00:06:23,430 --> 00:06:27,430
แล้วตัวกำกับ

98
00:06:27,431 --> 00:06:31,431
ข้อมูลที่อยู่ใน qeue เราใช้

99
00:06:31,436 --> 00:06:35,431
ค่าอะไรเป็นตัวกำกับคิวเราก็

100
00:06:35,431 --> 00:06:39,431
มองเป็นลิสต์เหมือนกัน เป็นช่อง ๆ

101
00:06:39,431 --> 00:06:43,431
หมายเลขช่อง เราเริ่มต้นหมายเลขช่องแรกก็คือ 0

102
00:06:43,435 --> 00:06:47,432
ตัวกำกับจะมี 2 ตัวนะคะ ก็คือ fromt

103
00:06:47,432 --> 00:06:51,431
กับ rear front คือข้างหน้า

104
00:06:51,431 --> 00:06:55,430
rear คือข้างหลัง คือ F กับ

105
00:06:55,430 --> 00:06:59,430
Front จะเป็นตัวบอกข้อมูลว่าตัวไหน

106
00:06:59,433 --> 00:07:03,433
ที่จะถูกเอาออก เพราะมันเอาออกข้างหน้านะคะ

107
00:07:03,434 --> 00:07:07,434
จะชี้อยู่ด้านหน้า เป็นตัวบอกว่า front

108
00:07:07,436 --> 00:07:11,436
กำกับอยู่ที่ช่องไหน ถ้าข้อมูงนั้นจะถูก

109
00:07:11,436 --> 00:07:15,428
เอาออก

110
00:07:15,428 --> 00:07:19,428
ส่วน rear จะเป็นตัวกำกับอยู่ที่ทางเข้า

111
00:07:19,435 --> 00:07:23,434
นะคะ rear จะบอกตำแหน่งล่าสุดของ

112
00:07:23,434 --> 00:07:27,430
ข้อมูลว่า ข้อมูลตัวที่เข้าล่าสุด

113
00:07:27,430 --> 00:07:31,430
ใน queue อยู่ที่ตำแหน่งไหน

114
00:07:31,430 --> 00:07:35,430
ก็ระบุค่า index ก็คือหมายเลขช่องที่ค่าข้อมูล

115
00:07:35,432 --> 00:07:39,428
นั้นอยู่

116
00:07:39,428 --> 00:07:43,428
คิวว่าง คิวว่าง แสดงว่ามัน

117
00:07:43,435 --> 00:07:47,433
ว่างนะ queue ว่าง ก็คือไม่มีข้อมูลอยู่ใน queue เลย

118
00:07:47,433 --> 00:07:51,431
front กับ rear จะมีค่าเป็น -1 นะคะ front กับ qeue

119
00:07:51,431 --> 00:07:55,431
เป็น -1

120
00:07:55,434 --> 00:07:59,431
โอเค อันนี้ครูทบทวนให้นะ

121
00:07:59,431 --> 00:08:03,431
สรุปมาให้ว่า Stack กับ queue เป็นอย่างไร

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

123
00:08:07,431 --> 00:08:11,429
ลองทำดูว่าเข้าใจหรือเปล่า ครูจะ

124
00:08:11,429 --> 00:08:15,429
ค้างหน้านี้เอาไว้ให้นะคะ

125
00:08:15,429 --> 00:08:19,429

126
00:08:19,441 --> 00:08:23,437

127
00:08:23,437 --> 00:08:27,430
แจกคนละชุดนะคะ

128
00:08:27,430 --> 00:08:31,428

129
00:08:31,428 --> 00:08:35,428

130
00:08:35,429 --> 00:08:39,428
หรือสามาร

131
00:08:39,428 --> 00:08:43,428
เปิดในสมุดได้นะคะ คราวที่แล้วน่ะ

132
00:08:43,429 --> 00:08:47,428
ที่เราทำไปนะในเรื่องของ Queue นะ

133
00:08:47,428 --> 00:08:51,428
เราก็ไปทบทวน เปิดไปทบทวนได้

134
00:08:51,429 --> 00:08:55,429
ก่อนจะขึ้นเรื่องใหม่ ลองดู

135
00:08:55,431 --> 00:08:59,431
นะคะ ว่าเรายังจำได้ไหม นี่ front

136
00:08:59,432 --> 00:09:03,430
Stack กับ Queue

137
00:09:03,430 --> 00:09:07,430
ดูนะคะ ครูมีอยู่ทั้งหมด 5 ข้อ

138
00:09:07,445 --> 00:09:11,445
ด้วยกัน ทำลงในกระดาษที่ครูแจกเลย

139
00:09:11,452 --> 00:09:15,434
เขียนลงไปในนี้เลยนะคะ

140
00:09:15,434 --> 00:09:19,434
ข้อ 1

141
00:09:23,966 --> 00:09:21,897

142
00:09:19,428 --> 00:09:23,428
กับข้อ 2

143
00:09:28,127 --> 00:09:25,364

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

145
00:09:27,432 --> 00:09:31,428
ลักษณะของ Queue เป็นอย่างไร

146
00:09:31,428 --> 00:09:35,428
คำสั่ง Push 5

147
00:09:40,160 --> 00:09:37,375

148
00:09:35,434 --> 00:09:39,434
หมายถึงอะไร ครูระบุไว้ให้แล้วนี่ Push หมายถึงอะไร

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

150
00:09:43,438 --> 00:09:47,429
นี้ทำอะไร คำสั่ง Pop ทำอะไร

151
00:09:47,429 --> 00:09:51,428

152
00:09:51,428 --> 00:09:55,428

153
00:09:55,428 --> 00:09:59,428
ถัดมา ก็จะมากำหนดค่า Top ครูมี

154
00:10:05,317 --> 00:10:03,146

155
00:09:59,428 --> 00:10:03,428
Stack ให้แล้วเมื่อเราใช้คำสั่ง Push

156
00:10:03,429 --> 00:10:07,429
แล้วนี่ ค่า Top จะมีค่าเป็นอะไร

157
00:10:07,429 --> 00:10:11,429
หลังจากใช้คำสั่ง Pop

158
00:10:16,111 --> 00:10:13,169

159
00:10:11,439 --> 00:10:15,430
แล้วค่า Top จะเป็นอย่างไรนะคะ

160
00:10:15,430 --> 00:10:19,428
Queue ก็เหมือนกัน

161
00:10:19,428 --> 00:10:23,428

162
00:10:23,430 --> 00:10:27,430

163
00:10:27,430 --> 00:10:31,428

164
00:10:31,428 --> 00:10:35,428

165
00:10:35,428 --> 00:10:39,428

166
00:10:39,429 --> 00:10:43,427

167
00:10:43,427 --> 00:10:47,427

168
00:10:47,427 --> 00:10:51,427

169
00:10:51,429 --> 00:10:55,428

170
00:10:55,428 --> 00:10:59,427

171
00:10:59,427 --> 00:11:03,427
เริ่มต้น เขียนชื่อลงในกระดาษแผ่นแรกนะคะ

172
00:11:03,435 --> 00:11:07,428

173
00:11:07,428 --> 00:11:11,428

174
00:11:11,428 --> 00:11:15,428

175
00:11:15,430 --> 00:11:19,428

176
00:11:19,428 --> 00:11:23,427

177
00:11:23,427 --> 00:11:27,427

178
00:11:27,427 --> 00:11:31,427

179
00:11:31,429 --> 00:11:35,427

180
00:11:35,427 --> 00:11:39,427

181
00:11:39,427 --> 00:11:43,427

182
00:11:43,436 --> 00:11:47,433

183
00:11:47,433 --> 00:11:51,431

184
00:11:51,431 --> 00:11:55,427

185
00:11:55,427 --> 00:11:59,427

186
00:11:59,427 --> 00:12:03,427

187
00:12:03,431 --> 00:12:07,427

188
00:12:07,427 --> 00:12:11,427

189
00:12:11,429 --> 00:12:15,427

190
00:12:15,427 --> 00:12:19,427

191
00:12:19,430 --> 00:12:23,430

192
00:12:23,430 --> 00:12:27,429

193
00:12:27,429 --> 00:12:31,427

194
00:12:31,427 --> 00:12:35,427

195
00:12:35,427 --> 00:12:39,427

196
00:12:39,427 --> 00:12:43,427

197
00:12:43,427 --> 00:12:47,427

198
00:12:47,429 --> 00:12:51,427

199
00:12:51,427 --> 00:12:55,427

200
00:12:55,429 --> 00:12:59,428

201
00:12:59,428 --> 00:13:03,428

202
00:13:03,436 --> 00:13:07,427

203
00:13:07,427 --> 00:13:11,427

204
00:13:11,427 --> 00:13:15,427

205
00:13:15,432 --> 00:13:19,431

206
00:13:19,431 --> 00:13:23,427

207
00:13:23,427 --> 00:13:27,427

208
00:13:27,429 --> 00:13:31,427

209
00:13:31,427 --> 00:13:35,427

210
00:13:35,427 --> 00:13:39,427

211
00:13:39,429 --> 00:13:43,427

212
00:13:43,427 --> 00:13:47,427

213
00:13:47,427 --> 00:13:51,427

214
00:13:51,427 --> 00:13:55,427

215
00:13:55,427 --> 00:13:59,427

216
00:13:59,428 --> 00:14:03,428

217
00:14:03,428 --> 00:14:07,428

218
00:14:07,429 --> 00:14:11,429

219
00:14:11,430 --> 00:14:15,429

220
00:14:15,429 --> 00:14:19,427

221
00:14:19,427 --> 00:14:23,427

222
00:14:23,428 --> 00:14:27,426

223
00:14:27,426 --> 00:14:31,426

224
00:14:31,426 --> 00:14:35,426

225
00:14:35,427 --> 00:14:39,427

226
00:14:39,429 --> 00:14:43,426

227
00:14:43,426 --> 00:14:47,426

228
00:14:47,428 --> 00:14:51,426

229
00:14:51,426 --> 00:14:55,426

230
00:14:55,437 --> 00:14:59,429

231
00:14:59,429 --> 00:15:03,428

232
00:15:03,428 --> 00:15:07,428

233
00:15:07,430 --> 00:15:11,426

234
00:15:11,426 --> 00:15:15,426

235
00:15:15,426 --> 00:15:19,426

236
00:15:19,426 --> 00:15:23,426

237
00:15:23,427 --> 00:15:27,426

238
00:15:27,426 --> 00:15:31,426

239
00:15:31,431 --> 00:15:35,427

240
00:15:35,427 --> 00:15:39,427

241
00:15:39,428 --> 00:15:43,426

242
00:15:43,426 --> 00:15:47,426

243
00:15:47,430 --> 00:15:51,426

244
00:15:51,426 --> 00:15:55,426

245
00:15:55,431 --> 00:15:59,431

246
00:15:59,432 --> 00:16:03,426

247
00:16:03,426 --> 00:16:07,426

248
00:16:07,429 --> 00:16:11,429

249
00:16:11,429 --> 00:16:15,429

250
00:16:15,429 --> 00:16:19,426

251
00:16:19,426 --> 00:16:23,426

252
00:16:23,426 --> 00:16:27,426

253
00:16:27,426 --> 00:16:31,426

254
00:16:31,430 --> 00:16:35,426

255
00:16:35,426 --> 00:16:39,426

256
00:16:39,427 --> 00:16:43,427

257
00:16:43,428 --> 00:16:47,428

258
00:16:47,428 --> 00:16:51,428

259
00:16:51,431 --> 00:16:55,430

260
00:16:55,430 --> 00:16:59,426

261
00:16:59,426 --> 00:17:03,426

262
00:17:03,428 --> 00:17:07,425

263
00:17:07,425 --> 00:17:11,425

264
00:17:11,425 --> 00:17:15,425

265
00:17:15,425 --> 00:17:19,425

266
00:17:19,427 --> 00:17:23,425

267
00:17:23,425 --> 00:17:27,425

268
00:17:27,426 --> 00:17:31,426

269
00:17:31,426 --> 00:17:35,426

270
00:17:35,426 --> 00:17:39,426

271
00:17:39,429 --> 00:17:43,429

272
00:17:44,426 --> 00:17:48,426

273
00:17:48,426 --> 00:17:52,426

274
00:17:52,427 --> 00:17:56,427

275
00:17:56,427 --> 00:18:00,427

276
00:18:00,429 --> 00:18:04,427

277
00:18:04,427 --> 00:18:08,427

278
00:18:08,427 --> 00:18:12,427

279
00:18:12,429 --> 00:18:16,427

280
00:18:16,427 --> 00:18:20,425

281
00:18:20,425 --> 00:18:24,425

282
00:18:24,426 --> 00:18:28,425

283
00:18:28,425 --> 00:18:32,425

284
00:18:32,428 --> 00:18:36,428

285
00:18:36,428 --> 00:18:40,425

286
00:18:40,425 --> 00:18:44,425

287
00:18:44,426 --> 00:18:48,426

288
00:18:48,426 --> 00:18:52,426

289
00:18:52,427 --> 00:18:56,427

290
00:18:56,429 --> 00:19:00,429

291
00:19:00,435 --> 00:19:04,435

292
00:19:04,445 --> 00:19:08,429

293
00:19:08,429 --> 00:19:12,429

294
00:19:12,429 --> 00:19:16,425

295
00:19:16,425 --> 00:19:20,425

296
00:19:20,425 --> 00:19:24,425

297
00:19:24,425 --> 00:19:28,425

298
00:19:28,429 --> 00:19:32,429

299
00:19:32,432 --> 00:19:36,432

300
00:19:36,435 --> 00:19:40,425

301
00:19:40,425 --> 00:19:44,425

302
00:19:44,427 --> 00:19:48,427

303
00:19:48,429 --> 00:19:52,429

304
00:19:52,429 --> 00:19:56,429

305
00:19:56,433 --> 00:20:00,425

306
00:20:00,425 --> 00:20:04,425

307
00:20:04,425 --> 00:20:08,425

308
00:20:08,425 --> 00:20:12,425

309
00:20:12,426 --> 00:20:16,426

310
00:20:16,426 --> 00:20:20,426

311
00:20:20,432 --> 00:20:24,425

312
00:20:24,425 --> 00:20:28,425

313
00:20:28,426 --> 00:20:32,426

314
00:20:32,426 --> 00:20:36,425

315
00:20:36,425 --> 00:20:40,425

316
00:20:40,425 --> 00:20:44,425

317
00:20:44,426 --> 00:20:48,425

318
00:20:48,425 --> 00:20:52,425

319
00:20:52,425 --> 00:20:56,425

320
00:20:56,425 --> 00:21:00,425

321
00:21:00,425 --> 00:21:04,425

322
00:21:04,429 --> 00:21:08,425

323
00:21:08,425 --> 00:21:12,425

324
00:21:12,427 --> 00:21:16,426

325
00:21:16,426 --> 00:21:20,425

326
00:21:20,425 --> 00:21:24,425

327
00:21:24,426 --> 00:21:28,425

328
00:21:28,425 --> 00:21:32,425

329
00:21:32,426 --> 00:21:36,426

330
00:21:36,427 --> 00:21:40,425

331
00:21:40,425 --> 00:21:44,425

332
00:21:44,425 --> 00:21:48,425

333
00:21:48,425 --> 00:21:52,425

334
00:21:52,429 --> 00:21:56,429

335
00:21:56,429 --> 00:22:00,425

336
00:22:00,425 --> 00:22:04,425

337
00:22:04,425 --> 00:22:08,425

338
00:22:08,427 --> 00:22:12,427

339
00:22:12,436 --> 00:22:16,426

340
00:22:16,426 --> 00:22:20,425

341
00:22:20,425 --> 00:22:24,425

342
00:22:24,432 --> 00:22:28,426

343
00:22:28,426 --> 00:22:32,425

344
00:22:32,425 --> 00:22:36,425

345
00:22:36,428 --> 00:22:40,428

346
00:22:40,429 --> 00:22:44,427

347
00:22:44,427 --> 00:22:48,426

348
00:22:48,426 --> 00:22:52,426

349
00:22:52,428 --> 00:22:56,425

350
00:22:56,425 --> 00:23:00,425

351
00:23:00,425 --> 00:23:04,425

352
00:23:04,425 --> 00:23:08,425

353
00:23:08,428 --> 00:23:12,428

354
00:23:12,434 --> 00:23:16,426

355
00:23:16,426 --> 00:23:20,426

356
00:23:20,427 --> 00:23:24,425

357
00:23:24,425 --> 00:23:28,425

358
00:23:28,425 --> 00:23:32,425

359
00:23:32,427 --> 00:23:36,425

360
00:23:36,425 --> 00:23:40,424

361
00:23:40,424 --> 00:23:44,424

362
00:23:44,430 --> 00:23:48,424

363
00:23:48,424 --> 00:23:52,424

364
00:23:52,425 --> 00:23:56,425

365
00:23:56,425 --> 00:24:00,425

366
00:24:00,425 --> 00:24:04,425

367
00:24:04,427 --> 00:24:08,426

368
00:24:08,426 --> 00:24:12,426

369
00:24:12,430 --> 00:24:16,424

370
00:24:16,424 --> 00:24:20,424

371
00:24:20,426 --> 00:24:24,426

372
00:24:24,427 --> 00:24:28,427

373
00:24:28,431 --> 00:24:32,425

374
00:24:32,425 --> 00:24:36,424

375
00:24:36,424 --> 00:24:40,424

376
00:24:40,426 --> 00:24:44,426

377
00:24:44,428 --> 00:24:48,424

378
00:24:48,424 --> 00:24:52,424

379
00:24:52,424 --> 00:24:56,424

380
00:24:56,424 --> 00:25:00,424

381
00:25:00,425 --> 00:25:04,425

382
00:25:04,428 --> 00:25:08,425

383
00:25:08,425 --> 00:25:12,425

384
00:25:12,425 --> 00:25:16,425

385
00:25:16,427 --> 00:25:20,427

386
00:25:20,433 --> 00:25:24,424

387
00:25:24,424 --> 00:25:28,424

388
00:25:28,424 --> 00:25:32,424

389
00:25:32,425 --> 00:25:36,424

390
00:25:36,424 --> 00:25:40,424

391
00:25:40,424 --> 00:25:44,424

392
00:25:44,424 --> 00:25:48,424

393
00:25:48,424 --> 00:25:52,424

394
00:25:52,429 --> 00:25:56,425

395
00:25:56,425 --> 00:26:00,425

396
00:26:00,425 --> 00:26:04,425

397
00:26:04,425 --> 00:26:08,424

398
00:26:08,424 --> 00:26:12,424

399
00:26:12,424 --> 00:26:16,424

400
00:26:16,427 --> 00:26:20,427

401
00:26:20,436 --> 00:26:24,424

402
00:26:24,424 --> 00:26:28,424

403
00:26:28,431 --> 00:26:32,424

404
00:26:32,424 --> 00:26:36,424

405
00:26:36,424 --> 00:26:40,424

406
00:26:40,428 --> 00:26:44,424

407
00:26:44,424 --> 00:26:48,424

408
00:26:48,424 --> 00:26:52,424

409
00:26:52,425 --> 00:26:56,425

410
00:26:56,427 --> 00:27:00,427

411
00:27:00,428 --> 00:27:04,424

412
00:27:04,424 --> 00:27:08,424

413
00:27:08,425 --> 00:27:12,425

414
00:27:12,430 --> 00:27:16,430

415
00:27:16,430 --> 00:27:20,426

416
00:27:20,426 --> 00:27:24,426

417
00:27:24,428 --> 00:27:28,426

418
00:27:28,426 --> 00:27:32,426

419
00:27:32,435 --> 00:27:36,433

420
00:27:36,433 --> 00:27:40,431

421
00:27:40,431 --> 00:27:44,429

422
00:27:44,429 --> 00:27:48,429

423
00:27:48,431 --> 00:27:52,428

424
00:27:52,428 --> 00:27:56,425

425
00:27:56,425 --> 00:28:00,424

426
00:28:00,424 --> 00:28:04,424

427
00:28:04,424 --> 00:28:08,424

428
00:28:08,426 --> 00:28:12,426

429
00:28:12,432 --> 00:28:16,426

430
00:28:16,426 --> 00:28:20,424

431
00:28:20,424 --> 00:28:24,424

432
00:28:24,425 --> 00:28:28,425

433
00:28:28,428 --> 00:28:32,424

434
00:28:32,424 --> 00:28:36,424

435
00:28:36,424 --> 00:28:40,424

436
00:28:40,425 --> 00:28:44,425

437
00:28:44,425 --> 00:28:48,425

438
00:28:48,426 --> 00:28:52,426

439
00:28:52,429 --> 00:28:56,428

440
00:28:56,428 --> 00:29:00,424

441
00:29:00,424 --> 00:29:04,424

442
00:29:04,426 --> 00:29:08,425

443
00:29:08,425 --> 00:29:12,425

444
00:29:12,429 --> 00:29:16,428

445
00:29:16,428 --> 00:29:20,428

446
00:29:20,428 --> 00:29:24,428

447
00:29:24,429 --> 00:29:28,424

448
00:29:28,424 --> 00:29:32,424

449
00:29:32,424 --> 00:29:36,424

450
00:29:36,424 --> 00:29:40,424

451
00:29:40,424 --> 00:29:44,424

452
00:29:44,431 --> 00:29:48,424

453
00:29:48,424 --> 00:29:52,424

454
00:29:52,424 --> 00:29:56,424

455
00:29:56,425 --> 00:30:00,425

456
00:30:00,426 --> 00:30:04,424

457
00:30:04,424 --> 00:30:08,423

458
00:30:08,423 --> 00:30:12,423

459
00:30:12,427 --> 00:30:16,427

460
00:30:16,427 --> 00:30:20,425

461
00:30:20,425 --> 00:30:24,423

462
00:30:24,423 --> 00:30:28,423

463
00:30:28,425 --> 00:30:32,425

464
00:30:32,426 --> 00:30:36,423

465
00:30:36,423 --> 00:30:40,423

466
00:30:40,424 --> 00:30:44,424

467
00:30:44,424 --> 00:30:48,424

468
00:30:48,424 --> 00:30:52,424

469
00:30:52,433 --> 00:30:56,430

470
00:30:56,430 --> 00:31:00,424

471
00:31:00,424 --> 00:31:04,423

472
00:31:04,423 --> 00:31:08,423

473
00:31:08,424 --> 00:31:12,424

474
00:31:12,431 --> 00:31:16,428

475
00:31:16,428 --> 00:31:20,425

476
00:31:20,425 --> 00:31:24,424

477
00:31:24,424 --> 00:31:28,424

478
00:31:28,426 --> 00:31:32,423

479
00:31:32,423 --> 00:31:36,423

480
00:31:36,424 --> 00:31:40,424

481
00:31:40,424 --> 00:31:44,424

482
00:31:44,424 --> 00:31:48,424

483
00:31:48,424 --> 00:31:52,424

484
00:31:52,425 --> 00:31:56,425

485
00:31:56,427 --> 00:32:00,423

486
00:32:00,423 --> 00:32:04,423

487
00:32:04,423 --> 00:32:08,423

488
00:32:08,423 --> 00:32:12,423

489
00:32:12,426 --> 00:32:16,424

490
00:32:16,424 --> 00:32:20,424

491
00:32:20,426 --> 00:32:24,425

492
00:32:24,425 --> 00:32:28,425

493
00:32:28,428 --> 00:32:32,424

494
00:32:32,424 --> 00:32:36,424

495
00:32:36,426 --> 00:32:40,423

496
00:32:40,423 --> 00:32:44,423

497
00:32:44,423 --> 00:32:48,423

498
00:32:48,424 --> 00:32:52,424

499
00:32:52,429 --> 00:32:56,423

500
00:32:56,423 --> 00:33:00,423

501
00:33:00,424 --> 00:33:04,424

502
00:33:04,424 --> 00:33:08,423

503
00:33:08,423 --> 00:33:12,423

504
00:33:12,424 --> 00:33:16,424

505
00:33:16,424 --> 00:33:20,424

506
00:33:20,428 --> 00:33:24,423

507
00:33:24,423 --> 00:33:28,423

508
00:33:28,423 --> 00:33:32,423

509
00:33:32,430 --> 00:33:36,424

510
00:33:36,424 --> 00:33:40,424

511
00:33:40,425 --> 00:33:44,425

512
00:33:44,425 --> 00:33:48,425

513
00:33:48,425 --> 00:33:52,423

514
00:33:52,423 --> 00:33:56,423

515
00:33:56,423 --> 00:34:00,423

516
00:34:00,426 --> 00:34:04,426

517
00:34:04,428 --> 00:34:08,428

518
00:34:08,428 --> 00:34:12,426

519
00:34:12,426 --> 00:34:16,424

520
00:34:16,424 --> 00:34:20,424

521
00:34:20,425 --> 00:34:24,425

522
00:34:24,425 --> 00:34:28,424

523
00:34:28,424 --> 00:34:32,424

524
00:34:32,425 --> 00:34:36,424

525
00:34:36,424 --> 00:34:40,424

526
00:34:40,424 --> 00:34:44,424

527
00:34:44,425 --> 00:34:48,425

528
00:34:48,426 --> 00:34:52,426

529
00:34:52,427 --> 00:34:56,427

530
00:34:56,428 --> 00:35:00,425

531
00:35:00,425 --> 00:35:04,425

532
00:35:04,427 --> 00:35:08,427

533
00:35:08,429 --> 00:35:12,429

534
00:35:12,429 --> 00:35:16,427

535
00:35:16,427 --> 00:35:20,427

536
00:35:20,429 --> 00:35:24,426

537
00:35:24,426 --> 00:35:28,426

538
00:35:28,426 --> 00:35:32,425

539
00:35:32,425 --> 00:35:36,425

540
00:35:36,426 --> 00:35:40,426

541
00:35:40,426 --> 00:35:44,426

542
00:35:44,426 --> 00:35:48,426

543
00:35:48,426 --> 00:35:52,426

544
00:35:52,427 --> 00:35:56,427

545
00:35:56,427 --> 00:36:00,426

546
00:36:00,426 --> 00:36:04,426

547
00:36:04,427 --> 00:36:08,427

548
00:36:08,429 --> 00:36:12,429

549
00:36:12,432 --> 00:36:16,428

550
00:36:16,428 --> 00:36:20,427

551
00:36:20,427 --> 00:36:24,427

552
00:36:24,431 --> 00:36:28,428

553
00:36:28,428 --> 00:36:32,428

554
00:36:32,428 --> 00:36:36,427

555
00:36:36,427 --> 00:36:40,427

556
00:36:40,428 --> 00:36:44,428

557
00:36:44,428 --> 00:36:48,428

558
00:36:48,428 --> 00:36:52,427

559
00:36:52,427 --> 00:36:56,427

560
00:36:56,428 --> 00:37:00,428

561
00:37:00,435 --> 00:37:04,427

562
00:37:04,427 --> 00:37:08,427

563
00:37:08,428 --> 00:37:12,428

564
00:37:12,431 --> 00:37:16,429

565
00:37:16,429 --> 00:37:20,429

566
00:37:20,431 --> 00:37:24,431

567
00:37:24,433 --> 00:37:28,428

568
00:37:28,428 --> 00:37:32,428

569
00:37:32,435 --> 00:37:36,428

570
00:37:36,428 --> 00:37:40,428

571
00:37:40,431 --> 00:37:44,430

572
00:37:44,430 --> 00:37:48,430

573
00:37:48,435 --> 00:37:52,431

574
00:37:52,431 --> 00:37:56,431

575
00:37:56,431 --> 00:38:00,429

576
00:38:00,429 --> 00:38:04,429

577
00:38:04,429 --> 00:38:08,429

578
00:38:08,434 --> 00:38:12,434

579
00:38:12,442 --> 00:38:16,429

580
00:38:16,429 --> 00:38:20,429

581
00:38:20,430 --> 00:38:24,429

582
00:38:24,429 --> 00:38:28,429

583
00:38:28,430 --> 00:38:32,430

584
00:38:32,433 --> 00:38:36,430

585
00:38:36,430 --> 00:38:40,430

586
00:38:40,435 --> 00:38:44,434

587
00:38:44,434 --> 00:38:48,430

588
00:38:48,430 --> 00:38:52,430

589
00:38:52,430 --> 00:38:56,430

590
00:38:56,432 --> 00:39:00,430

591
00:39:00,430 --> 00:39:04,430

592
00:39:04,433 --> 00:39:08,430

593
00:39:08,430 --> 00:39:12,430

594
00:39:12,433 --> 00:39:16,430

595
00:39:16,430 --> 00:39:20,430

596
00:39:20,430 --> 00:39:24,430

597
00:39:24,431 --> 00:39:28,431

598
00:39:28,438 --> 00:39:32,433

599
00:39:32,433 --> 00:39:36,431

600
00:39:36,431 --> 00:39:40,431

601
00:39:40,434 --> 00:39:44,433
(อาจารย์สุธาสินี) คราวนี้มาดูพร้อมกัน

602
00:39:44,433 --> 00:39:48,430
เห็น...

603
00:39:48,430 --> 00:39:52,430

604
00:39:52,433 --> 00:39:56,433
มาดูพร้อมกันนะคะ ตัวนี้

605
00:39:56,454 --> 00:40:00,431
คือ Stack นะ

606
00:40:00,431 --> 00:40:04,431
นะคะ Stack

607
00:40:04,436 --> 00:40:08,432
คือเข้าข้างหลัง

608
00:40:08,432 --> 00:40:12,432
ออกข้างหลังใช่ไหมคะ Stack นะ

609
00:40:12,444 --> 00:40:16,433
เข้าข้างหลัง

610
00:40:16,433 --> 00:40:20,432
ออกข้างหลัง

611
00:40:20,432 --> 00:40:24,432
ก็คือทางเข้าทางออก

612
00:40:24,433 --> 00:40:28,433
อยู่ด้านหลังนะคะ

613
00:40:28,433 --> 00:40:32,433
คำสั่งตัวแรกดู ครูสั่งอะไรคะ Pus

614
00:40:38,430 --> 00:40:41,678
h

615
00:40:32,440 --> 00:40:36,432
Push คือใส่ ครู Push

616
00:40:36,432 --> 00:40:40,432
อะไรคะ ครู Push เลข 3 คำสั่งคือ

617
00:40:40,433 --> 00:40:44,433
ใส่ ข้อมูล

618
00:40:44,434 --> 00:40:48,433
เลข 3 เพราะฉะนั้น ครูใส่

619
00:40:48,433 --> 00:40:52,433
ตรงไหน ใส่ข้างหลังเห็นไหมคะ ครูใส่

620
00:40:52,443 --> 00:40:56,434
เลข 3

621
00:40:56,434 --> 00:41:00,434
เห็นไหมคะ ครูใส่เลข 3 ลงมา

622
00:41:00,438 --> 00:41:04,436
มันมีที่ว่างตรงไหนคะ ครูหาทีว่างใส่นะ

623
00:41:04,436 --> 00:41:08,436
นี่ครูเจอช่องนี้ว่างพอดีเลย เพราะฉะนั้น

624
00:41:08,436 --> 00:41:12,436
เลข 3 ครูก็อยู่ที่ช่องนี้

625
00:41:12,437 --> 00:41:16,437
นะคะ เลข 3 นี่ครูมาอยู่ที่ช่องสุดท้าย เพราะมันมีช่องใส่อยู่

626
00:41:16,438 --> 00:41:20,437
ช่องเดียวน่ะ ข้างหน้ามันเต็มหมดแล้ว

627
00:41:20,437 --> 00:41:24,433
แล้วค่า Top จะเป็นอะไร

628
00:41:24,433 --> 00:41:28,433
ค่า Top เป็นอะไร เราก็ต้องดูสิว่าค่าเลขช่องนี้

629
00:41:28,436 --> 00:41:32,436
มันอยู่ช่องหมายเลขอะไร เราก็ต้องเริ่ม

630
00:41:32,441 --> 00:41:36,435
เขียนจากช่องแรก ก็คือหมายเลข

631
00:41:36,435 --> 00:41:40,435
หมายเลข 3 หมายเลข 4 ถูกไหมคะ

632
00:41:40,441 --> 00:41:44,441
เพราะฉะนั้นแล้วนี่ ข้อมูลของครู

633
00:41:44,442 --> 00:41:48,439
อยู่ช่องหมายเลขอะไร หมายเลข 4 เพราะ

634
00:41:48,439 --> 00:41:52,439
ค่า Top จึงมีค่าเท่ากับ

635
00:41:52,440 --> 00:41:56,434
4 เห็นไหมคะ มันตรงกันนะ

636
00:41:56,434 --> 00:42:00,434
ข้อมูลครูอยู่ตรงนี้ ครูมัน

637
00:42:00,437 --> 00:42:04,437
คือ 4 Top ครูเลยมีค่าเท่ากับ 4

638
00:42:04,453 --> 00:42:08,434

639
00:42:08,434 --> 00:42:12,434
คำสั่ง Push นะคะ เดี๋ยวเรามาดู

640
00:42:18,026 --> 00:42:28,089
คำสั่ง Push

641
00:42:12,442 --> 00:42:16,438
อีก 1 ตัว

642
00:42:16,438 --> 00:42:20,438
ดูสิคะ Push

643
00:42:35,960 --> 00:42:32,974

644
00:42:20,435 --> 00:42:24,434
เหมือนกัน เห็นไหมคะ เจอ Push

645
00:42:24,434 --> 00:42:28,434
แสดงว่าใส่ข้อมูล

646
00:42:28,434 --> 00:42:32,434
ใช่ไหม Push คือใส่ข้อมูล ใส่ข้างไหน คือ

647
00:42:32,441 --> 00:42:36,436
ใส่ข้างหลัง แล้วก็ใส่ลงมานะคะ

648
00:42:36,436 --> 00:42:40,436
คือ ใส่หมายเลข 10

649
00:42:48,220 --> 00:42:45,366

650
00:42:40,435 --> 00:42:44,435
พอครูใส่หมายเลข 10 เห็นไหม มันมีที่ว่าง

651
00:42:44,439 --> 00:42:48,435
มันค่อย ๆ ไหลลงมา ไหลลงมา

652
00:42:48,435 --> 00:42:52,434
นะคะ ก็เลยมาใส่ที่ช่อง

653
00:42:52,434 --> 00:42:56,434
หลังเลข 3 แล้วหมายเลขช่อง

654
00:42:56,438 --> 00:43:00,438
คืออะไร เราก็เขียนเหมือนเดิม 0 1

655
00:43:00,440 --> 00:43:04,434
2 เพราะฉะนั้น ค่า

656
00:43:04,434 --> 00:43:08,434
Top เลยมีค่าเท่ากับ 2

657
00:43:08,435 --> 00:43:12,435
เห็นไหมคะ เพราะข้อมูลของเรานี่ อยู่หมายเลข 2

658
00:43:12,438 --> 00:43:16,436

659
00:43:16,436 --> 00:43:20,435
โอเค ถัดมา เราเจอ

660
00:43:20,435 --> 00:43:24,435
คำสั่งใหม่แล้ว คำสั่ง Pop

661
00:43:29,188 --> 00:43:26,622

662
00:43:24,435 --> 00:43:28,435
Pop คือเอาข้างหลังออก

663
00:43:28,435 --> 00:43:32,435

664
00:43:32,437 --> 00:43:36,437
เอาข้อมูลที่อยู่ข้างหลังออก คือ pop เพราะฉะนั้น

665
00:43:36,441 --> 00:43:40,441
ข้อมูลที่อยู่ข้างหลังคือ

666
00:43:46,513 --> 00:43:43,641

667
00:43:40,436 --> 00:43:44,436
เลข 9 ใช่ไหมคะ ข้อมูลที่อยู่ข้างหลัง

668
00:43:44,439 --> 00:43:48,437
ตัวหลังสุดคือเลข 9 ไม่ใช่ค่ะ

669
00:43:48,437 --> 00:43:52,437
คือ เลข 4 พูดผิด ตัวหลังสุด คือ เลข 4

670
00:43:57,806 --> 00:43:54,422

671
00:43:52,437 --> 00:43:56,437
เพราะฉะนั้น ครูเอาเลข 4 ออก ถูกไหมคะ

672
00:43:56,443 --> 00:44:00,436
ครูลบมันทิ้งไปเลย ครูลบมันทิ้ง

673
00:44:00,436 --> 00:44:04,436
Pop คือเอาออก เพราะฉะนั้น มันจะไม่มีข้อมูลหมายเลข 4 อยู่

674
00:44:04,440 --> 00:44:08,437
ใน stack ของเราแล้ว เพราะฉะนั้น ข้อมูลตัวล่าสุดของเรา

675
00:44:08,437 --> 00:44:12,437
เลขอะไรคะ เลข 9 ถ้า

676
00:44:12,438 --> 00:44:16,438
เลข 9 เราอยู่ที่หมายเลขช่องอะไร

677
00:44:16,438 --> 00:44:20,435
เราไม่รู้เราก็เขียน 0, 1, 2

678
00:44:20,435 --> 00:44:24,435
เพราะฉะนั้น ค่า pop ก็คือ ค่า 2 นะคะ

679
00:44:24,436 --> 00:44:28,436
อันไหนที่เราตัดทิ้งเราก็ลบออกไปเลย

680
00:44:28,441 --> 00:44:32,435

681
00:44:32,435 --> 00:44:36,435

682
00:44:36,438 --> 00:44:40,438
ถัดมา เรา pop อีกแล้ว pop คืออะไรคะ เอาออก

683
00:44:40,440 --> 00:44:44,436
เราก็เขียนไว้ก่อนนะ Pop คือเอาออก

684
00:44:44,436 --> 00:44:48,436
เอาตรงไหนออก มันเหลือตัวเดียวน่ะ

685
00:44:48,436 --> 00:44:52,436
มันมีเลข 7 ตัวเดียว เพราะฉะนั้น เราต้อง

686
00:44:52,441 --> 00:44:56,441
เอาเลข 7 ออก เพราะฉะนั้น ตอนนี้เรามีข้อมูลใน stack ไหม

687
00:44:56,443 --> 00:45:00,435
จะเป็น 0 ได้ไหม ไม่ได้

688
00:45:00,435 --> 00:45:04,435
ถูกไหมคะ เป็น 0 ไม่ได้ ถูกไหมคะ เพราะฉะนั้น

689
00:45:04,438 --> 00:45:08,438
Top ของเราจึงมีค่าเป็น -1

690
00:45:08,438 --> 00:45:12,438
ตามที่ครูบอกนะ stack ว่าง มีค่าเป็น -1

691
00:45:12,438 --> 00:45:16,436

692
00:45:16,436 --> 00:45:20,435
โอเค

693
00:45:20,435 --> 00:45:24,435
เราลองมาดู

694
00:45:24,437 --> 00:45:28,435
queue queue queue

695
00:45:28,435 --> 00:45:32,435
เห็นไหมคะ ครูบอกแล้วตัวนี้คือ Queue

696
00:45:32,436 --> 00:45:36,436
ครูก็บอกแล้วว่า อันนี้ คือ

697
00:45:36,436 --> 00:45:40,436
queue

698
00:45:40,436 --> 00:45:44,436
จะมีตัวกำกับหรือตัวชี้อยู่ 2 ตัว ก็คือ front

699
00:45:44,438 --> 00:45:48,436
กับ rear คือ f กับ r

700
00:45:48,436 --> 00:45:52,436
ใช่ไหมคะ Front  อยู่ข้างหน้า

701
00:45:52,445 --> 00:45:56,436
rear อยู่ข้างหลัง

702
00:45:56,436 --> 00:46:00,436

703
00:46:00,436 --> 00:46:04,436
จะมีคำสั่ง enqueue

704
00:46:04,438 --> 00:46:08,437
กับ dequeue  ใช่ไหมคะ dequeue

705
00:46:08,437 --> 00:46:12,436
คืออะไร เอาออก

706
00:46:12,436 --> 00:46:16,436
dequeue คือ เอาข้อมูลออก

707
00:46:16,436 --> 00:46:20,436
เอาข้างหน้าออก

708
00:46:20,437 --> 00:46:24,437
เห็นไหมคะ

709
00:46:24,437 --> 00:46:28,437
Dequeue คือ เอาข้างหน้าออก

710
00:46:28,438 --> 00:46:32,438
เพราะฉะนั้น เอาเลขอะไรออกคะ เลข  7 เอาเลข 7

711
00:46:32,438 --> 00:46:36,438
ออก เพราะฉะนั้น ข้อมูล

712
00:46:36,438 --> 00:46:40,438
ตัวแรกคืออะไร เราเขียนตัวเลขก่อน

713
00:46:40,445 --> 00:46:44,445
ข้อมูลตัวเลขจะอยู่ที่

714
00:46:44,445 --> 00:46:48,444
เลข 6 ใช่ไหม มันตรงกับเลขอะไร ช่อง 1

715
00:46:48,444 --> 00:46:52,438
ก็คือ front ก็คือข้างหน้าถูกไหม

716
00:46:52,438 --> 00:46:56,438
ตัวสุดท้ายอยู่ช่องเลขอะไร

717
00:46:56,439 --> 00:47:00,439
เลข 3 นะคะ อันนี้คือตัวแรก

718
00:47:00,439 --> 00:47:04,439
อันนี้คือตัวแรก อันนี้คือตัวสุดท้าย

719
00:47:04,449 --> 00:47:08,444

720
00:47:08,444 --> 00:47:12,444

721
00:47:12,454 --> 00:47:16,443

722
00:47:16,443 --> 00:47:20,436
ถัดมา

723
00:47:20,436 --> 00:47:24,436
ครูใช้คำสั่ง enqueue

724
00:47:24,438 --> 00:47:28,438
เราเห็น Enqueue  ว่ามีตัวเลข

725
00:47:28,443 --> 00:47:32,441
ใช่ไหมคะ แสดงว่าต้องเอาเข้าน่ะ เอาเข้าถูกนะ

726
00:47:32,441 --> 00:47:36,440
เอาเข้าข้างหน้าหรือข้างหลัง

727
00:47:36,440 --> 00:47:40,440
ข้างหลังเอาเลข 3 เข้า

728
00:47:40,440 --> 00:47:44,439
ถูกไหมคะ พอครูเอาเลข 3 เข้า จะไปอยู่เลขไหน

729
00:47:44,439 --> 00:47:48,437
จะอยู่หลังหมายเลข 6

730
00:47:48,437 --> 00:47:52,437
เราใส่เลขกำกับก่อน 0 1

731
00:47:52,438 --> 00:47:56,438
2 ข้อมูลตัวแรกอยู่ที่ไหนคะ

732
00:47:56,440 --> 00:48:00,437
0 ข้อมูลตัวสุดท้าย

733
00:48:00,437 --> 00:48:04,437
อยู่ที่ 2

734
00:48:09,084 --> 00:48:06,221

735
00:48:04,437 --> 00:48:08,437
front บอก

736
00:48:08,442 --> 00:48:12,442
front จะบอกข้อมูลตัวแรกใช่ไหมคะ

737
00:48:12,447 --> 00:48:16,440
ส่วน rear จะบอก

738
00:48:16,440 --> 00:48:20,437
ข้อมูล

739
00:48:20,437 --> 00:48:24,437
ตัวสุดท้าย

740
00:48:24,437 --> 00:48:28,437
ถัดมา

741
00:48:28,437 --> 00:48:32,437
Enqueue  เอาเข้าเอาออก

742
00:48:32,438 --> 00:48:36,437
เอาเข้า

743
00:48:36,437 --> 00:48:40,437
เอาเข้าข้างหลัง เอาอะไรคะ เอา 8 เข้า เพราะฉะนั้น

744
00:48:40,442 --> 00:48:44,442
มันจะไปอยู่ที่ช่องหลังเลข

745
00:48:49,355 --> 00:48:49,335

746
00:48:44,442 --> 00:48:48,441
4 มันมีหมายเลขช่องไหม มี

747
00:48:48,441 --> 00:48:52,440
ข้างหลัง ก็คือ rear ใช่ไหม

748
00:48:52,440 --> 00:48:56,440
8 อยู่หมายเลข 3 ตัวแรก อยู่ช่องหมายเลข

749
00:48:56,441 --> 00:49:00,441
1 เห็นไหมคะ อันนี้คือช่องแรก อันนี้คือช่อง

750
00:49:00,446 --> 00:49:04,439
สุดท้าย

751
00:49:04,439 --> 00:49:08,439

752
00:49:08,439 --> 00:49:12,438
ถัดมา

753
00:49:12,438 --> 00:49:16,438
dequeue คืออะไรคะ

754
00:49:16,438 --> 00:49:20,438
เอาออก เอา...

755
00:49:20,438 --> 00:49:24,438
เอาข้างหน้าออก

756
00:49:24,438 --> 00:49:28,438
ใช่ไหมคะ เพราะฉะนั้น เอาหมายเลขอะไรออก หมายเลข 4

757
00:49:28,442 --> 00:49:32,442
เพราะฉะนั้น ข้อมูลจะเหลือแค่ 1 ตัว

758
00:49:32,449 --> 00:49:36,439
เพราะฉะนั้นอยู่ช่องอะไรคะ

759
00:49:36,439 --> 00:49:40,439
หมายเลข 2 มีข้อมูลอยู่แค่ตัวเดียว

760
00:49:40,441 --> 00:49:44,441
เห็นไหมคะ หมายเลขช่อง ก็คือเลข 2

761
00:49:44,444 --> 00:49:48,438

762
00:49:48,438 --> 00:49:52,438
ถัดมา

763
00:49:52,447 --> 00:49:56,439
Dequeue Dequeue

764
00:49:56,439 --> 00:50:00,439
คืออะไรคะ เอาออกอีกแล้ว

765
00:50:00,439 --> 00:50:04,438
เอาอะไรออก เอา

766
00:50:04,438 --> 00:50:08,438
2 ออก ตอนนี้มีอะไรใน queue

767
00:50:08,445 --> 00:50:12,442
ไม่มี เพราะฉะนั้น จะมีค่า

768
00:50:12,442 --> 00:50:16,442
เป็น -1 คือ queue ว่าง

769
00:50:16,451 --> 00:50:20,439

770
00:50:20,439 --> 00:50:24,439
เมื่อกี้เราใช้คำสั่ง Enqueue  กับ Dequeue

771
00:50:24,439 --> 00:50:28,439
เพราะฉะนั้น Endqueue 5

772
00:50:28,441 --> 00:50:32,441
หมายถึงอะไรคะ เอาข้อมูลเลขอะไร

773
00:50:32,441 --> 00:50:36,438
เอาข้อมูล

774
00:50:36,438 --> 00:50:40,438
เลข 5 เข้า

775
00:50:40,438 --> 00:50:44,438
ไปใน queue

776
00:50:44,441 --> 00:50:48,438
ใช่ไหมคะ

777
00:50:48,438 --> 00:50:52,438
dequeue คืออะไร

778
00:50:52,438 --> 00:50:56,438
เอาข้อมูล ทำไมคะ

779
00:50:56,443 --> 00:51:00,438
ออกจาก queue

780
00:51:00,438 --> 00:51:04,438

781
00:51:04,438 --> 00:51:08,438

782
00:51:08,440 --> 00:51:12,439

783
00:51:12,439 --> 00:51:16,439

784
00:51:16,439 --> 00:51:20,438
โอเค

785
00:51:20,438 --> 00:51:24,438
ถ้า Push คือ

786
00:51:30,503 --> 00:51:34,503
stack

787
00:51:38,258 --> 00:51:36,585

788
00:51:24,439 --> 00:51:28,439

789
00:51:28,460 --> 00:51:32,460
เอาข้อมูลอะไร

790
00:51:32,462 --> 00:51:36,439
เอาข้อมูล 5

791
00:51:36,439 --> 00:51:40,439
ใส่

792
00:51:40,439 --> 00:51:44,439
ลงไปใน Stack

793
00:51:44,444 --> 00:51:48,443
5 มาจากไหนนี่นะ มันบอกนี่

794
00:51:48,443 --> 00:51:52,443
คำสั่งมันบอกว่าเอาเลข 5 นะคะ

795
00:51:52,459 --> 00:51:56,448
ส่วน Pop คืออะไร คะ

796
00:51:56,448 --> 00:52:00,438
เอาข้อมูล

797
00:52:00,438 --> 00:52:04,438
ออกจาก Stack

798
00:52:04,453 --> 00:52:08,453
เอาข้อมูลข้างหลังหรือข้างหน้าออก

799
00:52:13,785 --> 00:52:12,058

800
00:52:08,444 --> 00:52:12,444
Stack เอาข้อมูลข้างหลังหรือข้างหน้าออก

801
00:52:12,454 --> 00:52:16,448
ข้างหลัง ถูกไหมคะ

802
00:52:16,448 --> 00:52:20,440
เอาข้อมูล

803
00:52:20,440 --> 00:52:24,439
ข้างหลังออก

804
00:52:24,439 --> 00:52:28,439
เอาข้อมูลจากข้างหลังนะคะ ออก

805
00:52:28,444 --> 00:52:32,442

806
00:52:32,442 --> 00:52:36,441
เดี๋ยวถ่ายรูป

807
00:52:36,441 --> 00:52:40,441
นะคะ ลงใน classroom หน่อย

808
00:52:40,451 --> 00:52:44,441
ถ่ายรูปแบบฝึกหัดที่ทำนะคะ

809
00:52:44,441 --> 00:52:48,441
ลงใน Classroom

810
00:52:48,443 --> 00:52:52,440

811
00:52:52,440 --> 00:52:56,439

812
00:52:56,439 --> 00:53:00,439

813
00:53:00,439 --> 00:53:04,439

814
00:53:04,439 --> 00:53:08,439

815
00:53:08,439 --> 00:53:12,439

816
00:53:12,451 --> 00:53:16,439

817
00:53:16,439 --> 00:53:20,439

818
00:53:20,439 --> 00:53:24,439
เสร็จแล้วทุกคนถ่ายรูปนะคะ

819
00:53:24,440 --> 00:53:28,440
แล้วก็โพสต์ลงไปใน classroom

820
00:53:28,441 --> 00:53:32,441

821
00:53:32,441 --> 00:53:36,439
ถ่าย

822
00:53:36,439 --> 00:53:40,439
ให้ครบ 3 แผ่นเลยนะ

823
00:53:40,441 --> 00:53:44,441

824
00:53:44,442 --> 00:53:48,440

825
00:53:48,440 --> 00:53:52,439

826
00:53:52,439 --> 00:53:56,439

827
00:53:56,443 --> 00:54:00,441

828
00:54:00,441 --> 00:54:04,441

829
00:54:04,441 --> 00:54:08,441

830
00:54:08,447 --> 00:54:12,439

831
00:54:12,439 --> 00:54:16,439

832
00:54:16,439 --> 00:54:20,439

833
00:54:20,440 --> 00:54:24,440

834
00:54:24,441 --> 00:54:28,439

835
00:54:28,439 --> 00:54:32,439

836
00:54:32,444 --> 00:54:36,442

837
00:54:36,442 --> 00:54:40,440

838
00:54:40,440 --> 00:54:44,439

839
00:54:44,439 --> 00:54:48,439

840
00:54:48,448 --> 00:54:52,448

841
00:54:53,439 --> 00:54:57,439

842
00:54:57,439 --> 00:55:01,439

843
00:55:01,439 --> 00:55:05,439

844
00:55:05,440 --> 00:55:09,440

845
00:55:09,441 --> 00:55:13,440

846
00:55:13,440 --> 00:55:17,440

847
00:55:17,443 --> 00:55:21,441

848
00:55:21,441 --> 00:55:25,441

849
00:55:25,443 --> 00:55:29,439

850
00:55:29,439 --> 00:55:33,439

851
00:55:33,439 --> 00:55:37,439
มี 4 คน

852
00:55:37,439 --> 00:55:41,439

853
00:55:41,440 --> 00:55:45,440
ทุกหน้า

854
00:55:45,444 --> 00:55:49,441
คุณแม่

855
00:55:49,441 --> 00:55:53,440

856
00:55:53,440 --> 00:55:57,440

857
00:55:57,440 --> 00:56:01,440

858
00:56:01,441 --> 00:56:05,440

859
00:56:05,440 --> 00:56:09,440

860
00:56:09,440 --> 00:56:13,440

861
00:56:13,442 --> 00:56:17,440

862
00:56:17,440 --> 00:56:21,440
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

863
00:56:21,443 --> 00:56:25,443
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

864
00:56:25,443 --> 00:56:29,440
ก่อนจะได้เคลียร์ของเก่า

865
00:56:29,440 --> 00:56:33,440

866
00:56:33,442 --> 00:56:37,442

867
00:56:37,442 --> 00:56:41,440

868
00:56:41,440 --> 00:56:45,440

869
00:56:45,443 --> 00:56:49,440

870
00:56:49,440 --> 00:56:53,440

871
00:56:53,442 --> 00:56:57,442

872
00:56:57,444 --> 00:57:01,441

873
00:57:01,441 --> 00:57:05,441

874
00:57:05,442 --> 00:57:09,440

875
00:57:09,440 --> 00:57:13,440

876
00:57:13,440 --> 00:57:17,440

877
00:57:17,440 --> 00:57:21,440

878
00:57:21,441 --> 00:57:25,440

879
00:57:25,440 --> 00:57:29,440

880
00:57:29,440 --> 00:57:33,440

881
00:57:33,440 --> 00:57:37,440

882
00:57:37,441 --> 00:57:41,441

883
00:57:41,443 --> 00:57:45,441

884
00:57:45,441 --> 00:57:49,441

885
00:57:49,441 --> 00:57:53,441

886
00:57:53,447 --> 00:57:57,441

887
00:57:57,441 --> 00:58:01,441

888
00:58:01,441 --> 00:58:05,440

889
00:58:05,440 --> 00:58:09,440

890
00:58:09,440 --> 00:58:13,440

891
00:58:13,441 --> 00:58:17,441

892
00:58:17,441 --> 00:58:21,440

893
00:58:21,440 --> 00:58:25,440

894
00:58:25,441 --> 00:58:29,440

895
00:58:29,440 --> 00:58:33,440

896
00:58:33,440 --> 00:58:37,440

897
00:58:37,441 --> 00:58:41,441

898
00:58:41,442 --> 00:58:45,441

899
00:58:45,441 --> 00:58:49,441

900
00:58:49,442 --> 00:58:53,442

901
00:58:53,442 --> 00:58:57,440

902
00:58:57,440 --> 00:59:01,440

903
00:59:01,441 --> 00:59:05,440

904
00:59:05,440 --> 00:59:09,440

905
00:59:09,445 --> 00:59:13,445

906
00:59:13,445 --> 00:59:17,441

907
00:59:17,441 --> 00:59:21,441

908
00:59:21,445 --> 00:59:25,441

909
00:59:25,441 --> 00:59:29,441

910
00:59:29,441 --> 00:59:33,441

911
00:59:33,442 --> 00:59:37,440

912
00:59:37,440 --> 00:59:41,440

913
00:59:41,449 --> 00:59:45,442

914
00:59:45,442 --> 00:59:49,441

915
00:59:49,441 --> 00:59:53,441

916
00:59:53,441 --> 00:59:57,441

917
00:59:57,441 --> 01:00:01,441

918
01:00:01,441 --> 01:00:05,441

919
01:00:05,443 --> 01:00:09,441

920
01:00:09,441 --> 01:00:13,441

921
01:00:13,448 --> 01:00:17,441

922
01:00:17,441 --> 01:00:21,441

923
01:00:21,441 --> 01:00:25,441

924
01:00:25,441 --> 01:00:29,441

925
01:00:29,441 --> 01:00:33,441

926
01:00:33,441 --> 01:00:37,441

927
01:00:37,443 --> 01:00:41,441

928
01:00:41,441 --> 01:00:45,441

929
01:00:45,441 --> 01:00:49,441

930
01:00:49,441 --> 01:00:53,441

931
01:00:53,441 --> 01:00:57,441

932
01:00:57,442 --> 01:01:01,441

933
01:01:01,441 --> 01:01:05,441

934
01:01:05,441 --> 01:01:09,441

935
01:01:09,443 --> 01:01:13,441

936
01:01:13,441 --> 01:01:17,441

937
01:01:17,443 --> 01:01:21,441

938
01:01:21,441 --> 01:01:25,441

939
01:01:25,441 --> 01:01:29,441

940
01:01:29,442 --> 01:01:33,442

941
01:01:33,446 --> 01:01:37,446

942
01:01:37,447 --> 01:01:41,445

943
01:01:41,445 --> 01:01:45,442

944
01:01:45,442 --> 01:01:49,442

945
01:01:49,442 --> 01:01:53,442

946
01:01:53,442 --> 01:01:57,442

947
01:01:57,442 --> 01:02:01,442

948
01:02:01,442 --> 01:02:05,442

949
01:02:05,443 --> 01:02:09,441

950
01:02:09,441 --> 01:02:13,441

951
01:02:13,444 --> 01:02:17,444

952
01:02:17,450 --> 01:02:21,450

953
01:02:21,450 --> 01:02:25,444

954
01:02:25,444 --> 01:02:29,444

955
01:02:29,444 --> 01:02:33,441

956
01:02:33,441 --> 01:02:37,441

957
01:02:37,444 --> 01:02:41,442

958
01:02:41,442 --> 01:02:45,442

959
01:02:45,443 --> 01:02:49,442

960
01:02:49,442 --> 01:02:53,442

961
01:02:53,442 --> 01:02:57,442

962
01:02:57,442 --> 01:03:01,441

963
01:03:01,441 --> 01:03:05,441

964
01:03:05,442 --> 01:03:09,442

965
01:03:09,444 --> 01:03:13,444

966
01:03:13,444 --> 01:03:17,443

967
01:03:17,443 --> 01:03:21,442

968
01:03:21,442 --> 01:03:25,442

969
01:03:25,444 --> 01:03:29,442

970
01:03:29,442 --> 01:03:33,442

971
01:03:33,442 --> 01:03:37,442

972
01:03:37,442 --> 01:03:41,442

973
01:03:41,442 --> 01:03:45,442

974
01:03:45,442 --> 01:03:49,441

975
01:03:49,441 --> 01:03:53,441

976
01:03:53,446 --> 01:03:57,442

977
01:03:57,442 --> 01:04:01,442

978
01:04:01,450 --> 01:04:05,444

979
01:04:05,444 --> 01:04:09,444

980
01:04:09,446 --> 01:04:13,445

981
01:04:13,445 --> 01:04:17,442

982
01:04:17,442 --> 01:04:21,442

983
01:04:21,442 --> 01:04:25,441

984
01:04:25,441 --> 01:04:29,441

985
01:04:29,443 --> 01:04:33,442

986
01:04:33,442 --> 01:04:37,442

987
01:04:37,445 --> 01:04:41,442

988
01:04:41,442 --> 01:04:45,442

989
01:04:45,443 --> 01:04:49,443

990
01:04:49,464 --> 01:04:53,442

991
01:04:53,442 --> 01:04:57,442

992
01:04:57,442 --> 01:05:01,442

993
01:05:01,442 --> 01:05:05,442

994
01:05:05,442 --> 01:05:09,442

995
01:05:09,442 --> 01:05:13,442

996
01:05:13,444 --> 01:05:17,444

997
01:05:17,446 --> 01:05:21,442

998
01:05:21,442 --> 01:05:25,442

999
01:05:25,442 --> 01:05:29,442

1000
01:05:29,444 --> 01:05:33,444

1001
01:05:33,449 --> 01:05:37,444

1002
01:05:37,444 --> 01:05:41,444

1003
01:05:41,444 --> 01:05:45,442

1004
01:05:45,442 --> 01:05:49,442

1005
01:05:49,442 --> 01:05:53,442

1006
01:05:53,443 --> 01:05:57,442

1007
01:05:57,442 --> 01:06:01,442

1008
01:06:01,444 --> 01:06:05,442

1009
01:06:05,442 --> 01:06:09,442

1010
01:06:09,443 --> 01:06:13,443

1011
01:06:13,450 --> 01:06:17,444

1012
01:06:17,444 --> 01:06:21,442

1013
01:06:21,442 --> 01:06:25,442

1014
01:06:25,443 --> 01:06:29,442

1015
01:06:29,442 --> 01:06:33,442

1016
01:06:33,442 --> 01:06:37,442

1017
01:06:37,444 --> 01:06:41,442

1018
01:06:41,442 --> 01:06:45,442

1019
01:06:45,443 --> 01:06:49,443

1020
01:06:49,444 --> 01:06:53,443

1021
01:06:53,443 --> 01:06:57,443

1022
01:06:57,443 --> 01:07:01,443

1023
01:07:01,443 --> 01:07:05,442

1024
01:07:05,442 --> 01:07:09,442

1025
01:07:09,445 --> 01:07:13,443

1026
01:07:13,443 --> 01:07:17,443

1027
01:07:17,444 --> 01:07:21,444

1028
01:07:21,456 --> 01:07:25,445

1029
01:07:25,445 --> 01:07:29,445

1030
01:07:29,446 --> 01:07:33,444

1031
01:07:33,444 --> 01:07:37,442

1032
01:07:37,442 --> 01:07:41,442

1033
01:07:41,443 --> 01:07:45,443

1034
01:07:45,443 --> 01:07:49,443

1035
01:07:49,443 --> 01:07:53,443

1036
01:07:53,446 --> 01:07:57,444

1037
01:07:57,444 --> 01:08:01,444

1038
01:08:01,444 --> 01:08:05,444

1039
01:08:05,444 --> 01:08:09,444

1040
01:08:09,450 --> 01:08:13,449

1041
01:08:13,449 --> 01:08:17,445

1042
01:08:17,445 --> 01:08:21,443

1043
01:08:21,443 --> 01:08:25,443

1044
01:08:25,443 --> 01:08:29,442

1045
01:08:29,442 --> 01:08:33,442

1046
01:08:33,445 --> 01:08:37,444

1047
01:08:37,444 --> 01:08:41,443

1048
01:08:41,443 --> 01:08:45,443

1049
01:08:45,445 --> 01:08:49,445

1050
01:08:49,450 --> 01:08:53,446

1051
01:08:53,446 --> 01:08:57,446

1052
01:08:57,448 --> 01:09:01,442

1053
01:09:01,442 --> 01:09:05,442

1054
01:09:05,444 --> 01:09:09,442

1055
01:09:09,442 --> 01:09:13,442

1056
01:09:13,445 --> 01:09:17,445

1057
01:09:17,457 --> 01:09:21,442

1058
01:09:21,442 --> 01:09:25,442

1059
01:09:25,449 --> 01:09:29,444

1060
01:09:29,444 --> 01:09:33,444

1061
01:09:33,449 --> 01:09:37,443

1062
01:09:37,443 --> 01:09:41,443

1063
01:09:41,443 --> 01:09:45,443

1064
01:09:45,443 --> 01:09:49,443

1065
01:09:49,444 --> 01:09:53,443

1066
01:09:53,443 --> 01:09:57,443

1067
01:09:57,448 --> 01:10:01,442

1068
01:10:01,442 --> 01:10:05,442

1069
01:10:05,444 --> 01:10:09,441

1070
01:10:09,441 --> 01:10:13,441

1071
01:10:14,866 --> 01:10:17,443

1072
01:10:17,443 --> 01:10:21,443

1073
01:10:22,442 --> 01:10:26,442

1074
01:10:26,446 --> 01:10:30,444

1075
01:10:30,444 --> 01:10:34,444

1076
01:10:34,446 --> 01:10:38,446

1077
01:10:38,446 --> 01:10:42,442

1078
01:10:42,442 --> 01:10:46,442

1079
01:10:46,445 --> 01:10:50,442

1080
01:10:50,442 --> 01:10:54,442

1081
01:10:54,443 --> 01:10:58,442

1082
01:10:58,442 --> 01:11:02,442

1083
01:11:02,442 --> 01:11:06,442

1084
01:11:06,445 --> 01:11:10,442

1085
01:11:10,442 --> 01:11:14,442

1086
01:11:14,442 --> 01:11:18,442

1087
01:11:18,442 --> 01:11:22,442

1088
01:11:22,442 --> 01:11:26,442

1089
01:11:26,442 --> 01:11:30,442

1090
01:11:30,442 --> 01:11:34,442

1091
01:11:34,444 --> 01:11:38,444

1092
01:11:38,450 --> 01:11:42,441

1093
01:11:42,441 --> 01:11:46,441

1094
01:11:46,442 --> 01:11:50,442
โอเค มาต่อนะคะ

1095
01:11:50,442 --> 01:11:54,442
จะเป็น

1096
01:11:54,442 --> 01:11:58,442
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1097
01:11:58,445 --> 01:12:02,442
ไปแล้วนะคะ Stack กับ queue

1098
01:12:02,442 --> 01:12:06,442
มันข้อมูลมันจะเรียงกันเป็นแถว

1099
01:12:06,443 --> 01:12:10,443
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1100
01:12:10,444 --> 01:12:14,444
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1101
01:12:14,467 --> 01:12:18,443
เชิงโครงสร้าง เป็นแนวตั้ง

1102
01:12:18,443 --> 01:12:22,442
หรือแนวนอนนะคะ เป็น

1103
01:12:22,442 --> 01:12:26,442
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1104
01:12:26,443 --> 01:12:30,442
การจัดเก็บเป็นลำดับชั้น แล้ว

1105
01:12:30,442 --> 01:12:34,442
เราจะเก็บข้อมูลแบบไหน เราก็จะมีรูปแบบ

1106
01:12:34,449 --> 01:12:38,443
นะคะ แบบแรกเราจะเรียกว่า

1107
01:12:38,443 --> 01:12:42,443
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1108
01:12:42,464 --> 01:12:46,449
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1109
01:12:46,449 --> 01:12:50,441
เชื่อมโยงเครือข่ายได้

1110
01:12:50,441 --> 01:12:54,441
นะคะ คือ กราฟกับต้นไม้นะ

1111
01:12:54,445 --> 01:12:58,445
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1112
01:12:58,445 --> 01:13:02,443
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1113
01:13:02,443 --> 01:13:06,441
จะเหมือนกับ folder

1114
01:13:06,441 --> 01:13:10,441
จะลักษณะเหมือนกับ Folder เลย

1115
01:13:10,456 --> 01:13:14,449
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1116
01:13:14,449 --> 01:13:18,445
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1117
01:13:18,445 --> 01:13:22,442
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1118
01:13:22,442 --> 01:13:26,442
ลองจินตนาการนะ

1119
01:13:26,442 --> 01:13:30,442
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1120
01:13:30,445 --> 01:13:34,443
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1121
01:13:34,443 --> 01:13:38,443
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1122
01:13:38,446 --> 01:13:42,445
แบบนี้ ตัวบนสุดก็คือ รูทโหนด

1123
01:13:42,445 --> 01:13:46,443
ก็คือตัวพ่อแม่เลยน่ะ คือ รูท ถ้าเทียบกับ

1124
01:13:46,443 --> 01:13:50,443
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1125
01:13:50,444 --> 01:13:54,444
ที่อยู่ในบ้านเราได้นะ เราจะมีบรรพบุรุษ

1126
01:13:54,460 --> 01:13:58,460
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1127
01:13:58,464 --> 01:14:02,455
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1128
01:14:02,455 --> 01:14:06,444
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1129
01:14:06,444 --> 01:14:10,444
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1130
01:14:16,525 --> 01:14:16,900
ม

1131
01:14:10,446 --> 01:14:14,446
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1132
01:14:14,447 --> 01:14:18,444
เสร็จแล้วนี่

1133
01:14:18,444 --> 01:14:22,444
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ มี 1 โหนด

1134
01:14:22,444 --> 01:14:26,444
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1135
01:14:26,446 --> 01:14:30,441
ก็มีลูก ลูกก็มีหลาน

1136
01:14:30,441 --> 01:14:34,441
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1137
01:14:34,448 --> 01:14:38,446
พี่น้องนะ คือพี่น้องที่มี

1138
01:14:38,446 --> 01:14:42,446
พ่อเดียวกัน

1139
01:14:42,449 --> 01:14:46,445
กลุ่มนี้นะคะ ด้านซ้ายกับด้านขวา

1140
01:14:46,445 --> 01:14:50,445
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1141
01:14:50,445 --> 01:14:54,443
อันนี้คือพ่อเรา อันนี้...

1142
01:14:54,443 --> 01:14:58,443
คือลูกพี่ลูกน้องเรา

1143
01:14:58,447 --> 01:15:02,447
โอเค

1144
01:15:02,449 --> 01:15:06,443
ตัวที่อยู่ล่างสุดนะคะ

1145
01:15:06,443 --> 01:15:10,443
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1146
01:15:10,460 --> 01:15:14,445
"ลิสต์โหนด" ก็คือ

1147
01:15:14,445 --> 01:15:18,445
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1148
01:15:18,446 --> 01:15:22,444
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1149
01:15:22,444 --> 01:15:26,441
ลีฟโหนดของตระกูลนะ

1150
01:15:26,441 --> 01:15:30,441
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย

1151
01:15:30,444 --> 01:15:34,442
ของตระกูลนะคะ

1152
01:15:34,442 --> 01:15:38,442
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1153
01:15:38,451 --> 01:15:42,451
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้ คือชั้นที่ 1

1154
01:15:42,458 --> 01:15:46,444
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1155
01:15:46,444 --> 01:15:50,441
นะคะ โอเค

1156
01:15:50,441 --> 01:15:54,441
ตัวบนสุด เรียกว่า

1157
01:15:54,442 --> 01:15:58,442
"root node" root

1158
01:15:58,450 --> 01:16:02,447
คือ root node คือโหนดแม่

1159
01:16:02,447 --> 01:16:06,442
ตัวล่างสุดเรียกว่า "le

1160
01:16:06,442 --> 01:16:10,442
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1161
01:16:10,444 --> 01:16:14,444
ว่าลีฟโหนด มี 7 มี 9 มี 15

1162
01:16:14,445 --> 01:16:18,445
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1163
01:16:18,445 --> 01:16:22,443
เรียกว่า "left node" ทั้งหมดเลย

1164
01:16:22,443 --> 01:16:26,443
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1165
01:16:32,736 --> 01:16:36,736
gi

1166
01:16:37,044 --> 01:16:41,976
เราไม่พูดถึงแม่

1167
01:16:26,446 --> 01:16:30,446
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1168
01:16:30,446 --> 01:16:34,446
คือ 13 ลูกของ 13 คือ 7, 9

1169
01:16:34,458 --> 01:16:38,441
15 นะคะ พ่อของ 13 คืออะไร

1170
01:16:38,441 --> 01:16:42,441
23 โอเค

1171
01:16:42,442 --> 01:16:46,442
คราวนี้ จากตรงนี้นะคะ เราดูการ

1172
01:16:46,443 --> 01:16:50,443
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1173
01:16:50,450 --> 01:16:54,448
โหนด 23 มันอยู่บนสุดเราจะเรียกว่า

1174
01:16:54,448 --> 01:16:58,446
มันคือ รูตโหนด

1175
01:16:58,446 --> 01:17:02,446
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1176
01:17:02,446 --> 01:17:06,446
ก็คือ root node

1177
01:17:06,446 --> 01:17:10,441
ตัวนี้นะคะ

1178
01:17:10,441 --> 01:17:14,441
เพราะว่ามันคือโหนดแรกสุดนะ

1179
01:17:14,448 --> 01:17:18,442
ถัดมาโหนด 23 นี่

1180
01:17:18,442 --> 01:17:22,442
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1181
01:17:22,443 --> 01:17:26,443
มันเป็นพ่อของ 13 กับ 54 นะ

1182
01:17:26,443 --> 01:17:30,443
มันเป็นพ่อของ 13 กับ 54

1183
01:17:30,446 --> 01:17:34,441
เสร็จแล้ว 13 กับ 54

1184
01:17:34,441 --> 01:17:38,441
นี่เป็นลูก เป็นลูกของ 23

1185
01:17:38,442 --> 01:17:42,442
นะคะ

1186
01:17:42,446 --> 01:17:46,442
7, 9, 15 โหนด 7 โหนด 9 โหนด 15

1187
01:17:46,442 --> 01:17:50,441
เป็นลูกของโหนด 13

1188
01:17:50,441 --> 01:17:54,441

1189
01:17:54,441 --> 01:17:58,441
ลิฟโหนดคือโหนดล่างสุด

1190
01:17:58,443 --> 01:18:02,443
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1191
01:18:02,445 --> 01:18:06,445
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1192
01:18:06,456 --> 01:18:10,442
leaf node นะคะ

1193
01:18:10,442 --> 01:18:14,442

1194
01:18:14,446 --> 01:18:18,442
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1195
01:18:18,442 --> 01:18:22,442
นะคะ คราวนี้ระดับของโหนด ก็คือ

1196
01:18:22,443 --> 01:18:26,442
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1197
01:18:26,442 --> 01:18:30,442
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1198
01:18:30,444 --> 01:18:34,444
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1199
01:18:39,752 --> 01:18:43,752
level

1200
01:18:51,447 --> 01:18:49,379

1201
01:18:34,446 --> 01:18:38,443
ระดับ 0 นะคะ 15...

1202
01:18:38,443 --> 01:18:42,443
3 กับ 54 จะอยู่ระดับ 1

1203
01:18:42,443 --> 01:18:46,443
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1204
01:18:46,451 --> 01:18:50,442
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1205
01:18:50,442 --> 01:18:54,442
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1206
01:18:54,442 --> 01:18:58,442
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คือระดับล่างลงไป

1207
01:18:58,460 --> 01:19:02,445
1 ชั้นนะคะ โหนดพี่น้อง

1208
01:19:02,445 --> 01:19:06,445
จะเป็นพี่น้องกันได้ต้องพ่อ

1209
01:19:06,445 --> 01:19:10,444
เดียวกัน 7, 9, 15

1210
01:19:10,444 --> 01:19:14,444
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1211
01:19:14,445 --> 01:19:18,445
แต่ 46 กับ 77

1212
01:19:24,768 --> 01:19:21,378

1213
01:19:18,445 --> 01:19:22,445
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1214
01:19:27,850 --> 01:19:34,023
15 กับ

1215
01:19:22,448 --> 01:19:26,448
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1216
01:19:26,452 --> 01:19:30,441
กัน

1217
01:19:30,441 --> 01:19:34,441
ลีฟโหนด ก็คือโหนดล่างสุด

1218
01:19:34,445 --> 01:19:38,445
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1219
01:19:38,449 --> 01:19:42,449
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1220
01:19:42,454 --> 01:19:46,441
ส่วน ดีกรี ดีกรีคือจำนวณ

1221
01:19:46,441 --> 01:19:50,441
ลูกทั้งหมดของโหนดที่กล่าวถึง

1222
01:19:50,458 --> 01:19:54,445
เช่น ดีกรีของ 46 คืออะไร คือ 1

1223
01:19:54,445 --> 01:19:58,445
ดีกรีคือจำนวนลูก ดีกรีคือจำนวณลู

1224
01:20:18,511 --> 01:20:17,788
ก

1225
01:19:58,444 --> 01:20:02,441
นะคะ 46 มีลูกอยู่ 1

1226
01:20:02,441 --> 01:20:06,441
13 มีลูกอยู่ 3 47

1227
01:20:06,444 --> 01:20:10,441
มีลูกไหมคะ ไม่มี

1228
01:20:10,441 --> 01:20:14,441
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1229
01:20:14,442 --> 01:20:18,442
มีค่าเป็นอะไรคะ เป็น 0

1230
01:20:18,443 --> 01:20:22,442
มีกระดาษไหม หยิบกระดาษ

1231
01:20:22,442 --> 01:20:26,441
ให้ครูหน่อย

1232
01:20:26,441 --> 01:20:30,441
ครูมีรูป ครูมีรูป

1233
01:20:30,446 --> 01:20:34,446
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1234
01:20:40,147 --> 01:20:39,120
ด้

1235
01:20:34,442 --> 01:20:38,442
ตอบให้ครูหน่อย ... นี่

1236
01:20:38,453 --> 01:20:42,442
ตอบอะไรเอ่ย วาดรูปก่อน

1237
01:20:42,442 --> 01:20:46,442
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1238
01:20:46,443 --> 01:20:50,443
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1239
01:20:56,615 --> 01:21:07,645
ข้อ 6 ข้อ 7

1240
01:20:50,444 --> 01:20:54,442

1241
01:20:54,442 --> 01:20:58,442
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1242
01:20:58,451 --> 01:21:02,448
ก่อน แล้วก็เขียนตอบด้านขวา

1243
01:21:02,448 --> 01:21:06,444
ลอกโจทย์ด้วยนะ เช่น

1244
01:21:06,444 --> 01:21:10,444
ระดับของโหนด 30 คือ... ตอบมา

1245
01:21:10,447 --> 01:21:14,440

1246
01:21:14,440 --> 01:21:18,440

1247
01:21:18,443 --> 01:21:22,441

1248
01:21:22,441 --> 01:21:26,440

1249
01:21:26,440 --> 01:21:30,440

1250
01:21:30,441 --> 01:21:34,441

1251
01:21:34,441 --> 01:21:38,441

1252
01:21:38,441 --> 01:21:42,441

1253
01:21:42,445 --> 01:21:46,445

1254
01:21:46,449 --> 01:21:50,445

1255
01:21:50,445 --> 01:21:54,444

1256
01:21:54,444 --> 01:21:58,441

1257
01:21:58,441 --> 01:22:02,441

1258
01:22:02,441 --> 01:22:06,441

1259
01:22:06,441 --> 01:22:10,441

1260
01:22:10,441 --> 01:22:14,441

1261
01:22:14,444 --> 01:22:18,444

1262
01:22:18,453 --> 01:22:22,445
อันนี้ครูก๊อป (ปี้) ก๊อปฯ คำอธิบาย

1263
01:22:22,445 --> 01:22:26,442
มาให้นะคะ จะได้เห็นด้วย root node

1264
01:22:26,442 --> 01:22:30,442
คืออะไร ระดับของโหนดคืออะไร

1265
01:22:30,443 --> 01:22:34,443
ดีกรีคืออะไร

1266
01:22:34,445 --> 01:22:38,441

1267
01:22:38,441 --> 01:22:42,441

1268
01:22:42,441 --> 01:22:46,441

1269
01:22:46,441 --> 01:22:50,441

1270
01:22:50,441 --> 01:22:54,441

1271
01:22:54,444 --> 01:22:58,444

1272
01:22:58,444 --> 01:23:02,444

1273
01:23:02,444 --> 01:23:06,441

1274
01:23:06,441 --> 01:23:10,441

1275
01:23:10,442 --> 01:23:14,442

1276
01:23:14,445 --> 01:23:18,441

1277
01:23:18,441 --> 01:23:22,441

1278
01:23:22,442 --> 01:23:26,442

1279
01:23:26,442 --> 01:23:30,441

1280
01:23:30,441 --> 01:23:34,441

1281
01:23:34,445 --> 01:23:38,443

1282
01:23:38,443 --> 01:23:42,443

1283
01:23:42,446 --> 01:23:46,442

1284
01:23:46,442 --> 01:23:50,441

1285
01:23:50,441 --> 01:23:54,441

1286
01:23:54,445 --> 01:23:58,445

1287
01:23:58,445 --> 01:24:02,443

1288
01:24:02,443 --> 01:24:06,442

1289
01:24:06,442 --> 01:24:10,442

1290
01:24:11,443 --> 01:24:15,443

1291
01:24:15,450 --> 01:24:19,445

1292
01:24:19,445 --> 01:24:23,442

1293
01:24:23,442 --> 01:24:27,442

1294
01:24:27,445 --> 01:24:31,441

1295
01:24:31,441 --> 01:24:35,441

1296
01:24:35,443 --> 01:24:39,443

1297
01:24:39,444 --> 01:24:43,440

1298
01:24:43,440 --> 01:24:47,440

1299
01:24:47,440 --> 01:24:51,440

1300
01:24:51,440 --> 01:24:55,440

1301
01:24:55,442 --> 01:24:59,441

1302
01:24:59,441 --> 01:25:03,441

1303
01:25:03,441 --> 01:25:07,441

1304
01:25:07,448 --> 01:25:11,444

1305
01:25:11,444 --> 01:25:15,444

1306
01:25:15,448 --> 01:25:19,444

1307
01:25:19,444 --> 01:25:23,440

1308
01:25:23,440 --> 01:25:27,440

1309
01:25:27,440 --> 01:25:31,440

1310
01:25:31,441 --> 01:25:35,441

1311
01:25:35,441 --> 01:25:39,441

1312
01:25:39,441 --> 01:25:43,441

1313
01:25:43,441 --> 01:25:47,441

1314
01:25:47,441 --> 01:25:51,441

1315
01:25:51,443 --> 01:25:55,441

1316
01:25:55,441 --> 01:25:59,441

1317
01:25:59,443 --> 01:26:03,441

1318
01:26:03,441 --> 01:26:07,440

1319
01:26:07,440 --> 01:26:11,440

1320
01:26:11,441 --> 01:26:15,441

1321
01:26:15,441 --> 01:26:19,441

1322
01:26:19,441 --> 01:26:23,441

1323
01:26:23,444 --> 01:26:27,443

1324
01:26:27,443 --> 01:26:31,441

1325
01:26:31,441 --> 01:26:35,441

1326
01:26:35,444 --> 01:26:39,444

1327
01:26:39,444 --> 01:26:43,444

1328
01:26:43,444 --> 01:26:47,444

1329
01:26:47,444 --> 01:26:51,442

1330
01:26:51,442 --> 01:26:55,441

1331
01:26:55,441 --> 01:26:59,441

1332
01:26:59,447 --> 01:27:03,447

1333
01:27:03,454 --> 01:27:07,443

1334
01:27:07,443 --> 01:27:11,443

1335
01:27:11,448 --> 01:27:15,441

1336
01:27:15,441 --> 01:27:19,441

1337
01:27:19,443 --> 01:27:23,442

1338
01:27:23,442 --> 01:27:27,442

1339
01:27:27,442 --> 01:27:31,442

1340
01:27:31,442 --> 01:27:35,442

1341
01:27:35,445 --> 01:27:39,441

1342
01:27:39,441 --> 01:27:43,441

1343
01:27:43,441 --> 01:27:47,441

1344
01:27:47,443 --> 01:27:51,443

1345
01:27:51,445 --> 01:27:55,442

1346
01:27:55,442 --> 01:27:59,442

1347
01:27:59,454 --> 01:28:03,442

1348
01:28:03,442 --> 01:28:07,442

1349
01:28:07,442 --> 01:28:11,442

1350
01:28:11,446 --> 01:28:15,444

1351
01:28:15,444 --> 01:28:19,441

1352
01:28:19,441 --> 01:28:23,441

1353
01:28:23,462 --> 01:28:27,445

1354
01:28:27,445 --> 01:28:31,442

1355
01:28:31,442 --> 01:28:35,441

1356
01:28:35,441 --> 01:28:39,441

1357
01:28:39,443 --> 01:28:43,443

1358
01:28:43,445 --> 01:28:47,441

1359
01:28:47,441 --> 01:28:51,441

1360
01:28:51,443 --> 01:28:55,443

1361
01:28:55,451 --> 01:28:59,441

1362
01:28:59,441 --> 01:29:03,441

1363
01:29:03,441 --> 01:29:07,441

1364
01:29:07,442 --> 01:29:11,442

1365
01:29:11,442 --> 01:29:15,442

1366
01:29:15,445 --> 01:29:19,445

1367
01:29:19,446 --> 01:29:23,441

1368
01:29:23,441 --> 01:29:27,441

1369
01:29:27,441 --> 01:29:31,441

1370
01:29:31,442 --> 01:29:35,441

1371
01:29:35,441 --> 01:29:39,441

1372
01:29:39,442 --> 01:29:43,442

1373
01:29:43,442 --> 01:29:47,442

1374
01:29:47,442 --> 01:29:51,442

1375
01:29:51,442 --> 01:29:55,442

1376
01:29:55,442 --> 01:29:59,442

1377
01:29:59,457 --> 01:30:03,443

1378
01:30:03,443 --> 01:30:07,443

1379
01:30:07,443 --> 01:30:11,443

1380
01:30:11,447 --> 01:30:15,445

1381
01:30:15,445 --> 01:30:19,444

1382
01:30:19,444 --> 01:30:23,443

1383
01:30:23,443 --> 01:30:27,441

1384
01:30:27,441 --> 01:30:31,441

1385
01:30:31,441 --> 01:30:35,441

1386
01:30:35,441 --> 01:30:39,441

1387
01:30:39,444 --> 01:30:43,441

1388
01:30:43,441 --> 01:30:47,441

1389
01:30:47,441 --> 01:30:51,441

1390
01:30:51,442 --> 01:30:55,442

1391
01:30:55,442 --> 01:30:59,441

1392
01:30:59,441 --> 01:31:03,441

1393
01:31:03,441 --> 01:31:07,441

1394
01:31:07,442 --> 01:31:11,440

1395
01:31:11,440 --> 01:31:15,440

1396
01:31:15,449 --> 01:31:19,447

1397
01:31:19,447 --> 01:31:23,442

1398
01:31:23,442 --> 01:31:27,442

1399
01:31:27,444 --> 01:31:31,441

1400
01:31:31,441 --> 01:31:35,441

1401
01:31:35,445 --> 01:31:39,443

1402
01:31:39,443 --> 01:31:43,441

1403
01:31:43,441 --> 01:31:47,441

1404
01:31:47,450 --> 01:31:51,442

1405
01:31:51,442 --> 01:31:55,442

1406
01:31:55,444 --> 01:31:59,442

1407
01:31:59,442 --> 01:32:03,442

1408
01:32:03,445 --> 01:32:07,445

1409
01:32:07,445 --> 01:32:11,443

1410
01:32:11,443 --> 01:32:15,442

1411
01:32:15,442 --> 01:32:19,442

1412
01:32:19,442 --> 01:32:23,442

1413
01:32:23,442 --> 01:32:27,442

1414
01:32:27,442 --> 01:32:31,441

1415
01:32:31,441 --> 01:32:35,441

1416
01:32:35,442 --> 01:32:39,441

1417
01:32:39,441 --> 01:32:43,441

1418
01:32:43,441 --> 01:32:47,441

1419
01:32:47,449 --> 01:32:51,449

1420
01:32:51,449 --> 01:32:55,442

1421
01:32:55,442 --> 01:32:59,441

1422
01:32:59,441 --> 01:33:03,441

1423
01:33:03,449 --> 01:33:07,442

1424
01:33:07,442 --> 01:33:11,442

1425
01:33:11,442 --> 01:33:15,442

1426
01:33:15,445 --> 01:33:19,443

1427
01:33:19,443 --> 01:33:23,443

1428
01:33:23,443 --> 01:33:27,441

1429
01:33:27,441 --> 01:33:31,441

1430
01:33:31,446 --> 01:33:35,441

1431
01:33:35,441 --> 01:33:39,441

1432
01:33:39,443 --> 01:33:43,443

1433
01:33:43,443 --> 01:33:47,442

1434
01:33:47,442 --> 01:33:51,441

1435
01:33:51,441 --> 01:33:55,441

1436
01:33:55,443 --> 01:33:59,443

1437
01:33:59,443 --> 01:34:03,441

1438
01:34:03,441 --> 01:34:07,441

1439
01:34:07,442 --> 01:34:11,442

1440
01:34:11,443 --> 01:34:15,443

1441
01:34:15,444 --> 01:34:19,442

1442
01:34:19,442 --> 01:34:23,441

1443
01:34:23,441 --> 01:34:27,441

1444
01:34:27,441 --> 01:34:31,441

1445
01:34:31,446 --> 01:34:35,446

1446
01:34:35,449 --> 01:34:39,444

1447
01:34:39,444 --> 01:34:43,442

1448
01:34:43,442 --> 01:34:47,441

1449
01:34:47,441 --> 01:34:51,441

1450
01:34:51,441 --> 01:34:55,441

1451
01:34:55,441 --> 01:34:59,441

1452
01:34:59,447 --> 01:35:03,442

1453
01:35:03,442 --> 01:35:07,442

1454
01:35:07,442 --> 01:35:11,442

1455
01:35:11,443 --> 01:35:15,442

1456
01:35:15,442 --> 01:35:19,441

1457
01:35:19,441 --> 01:35:23,441

1458
01:35:23,446 --> 01:35:27,444

1459
01:35:27,444 --> 01:35:31,441

1460
01:35:31,441 --> 01:35:35,441

1461
01:35:35,441 --> 01:35:39,441

1462
01:35:39,442 --> 01:35:43,442

1463
01:35:43,442 --> 01:35:47,441

1464
01:35:47,441 --> 01:35:51,441

1465
01:35:51,442 --> 01:35:55,441

1466
01:35:55,441 --> 01:35:59,441

1467
01:35:59,441 --> 01:36:03,441

1468
01:36:03,442 --> 01:36:07,441

1469
01:36:07,441 --> 01:36:11,441

1470
01:36:11,442 --> 01:36:15,442

1471
01:36:15,442 --> 01:36:19,442

1472
01:36:19,447 --> 01:36:23,444

1473
01:36:23,444 --> 01:36:27,442

1474
01:36:27,442 --> 01:36:31,441

1475
01:36:31,441 --> 01:36:35,441

1476
01:36:35,441 --> 01:36:39,441

1477
01:36:39,443 --> 01:36:43,442

1478
01:36:43,442 --> 01:36:47,442

1479
01:36:47,445 --> 01:36:51,442

1480
01:36:51,442 --> 01:36:55,442

1481
01:36:55,442 --> 01:36:59,441

1482
01:36:59,441 --> 01:37:03,441

1483
01:37:03,441 --> 01:37:07,441

1484
01:37:07,441 --> 01:37:11,441

1485
01:37:11,441 --> 01:37:15,441

1486
01:37:15,441 --> 01:37:19,441

1487
01:37:19,442 --> 01:37:23,441

1488
01:37:23,441 --> 01:37:27,441

1489
01:37:27,443 --> 01:37:31,442

1490
01:37:31,442 --> 01:37:35,441

1491
01:37:35,441 --> 01:37:39,441

1492
01:37:39,446 --> 01:37:43,444

1493
01:37:43,444 --> 01:37:47,443

1494
01:37:47,443 --> 01:37:51,443

1495
01:37:51,444 --> 01:37:55,444

1496
01:37:55,444 --> 01:37:59,441

1497
01:37:59,441 --> 01:38:03,441

1498
01:38:03,444 --> 01:38:07,443

1499
01:38:07,443 --> 01:38:11,443

1500
01:38:11,445 --> 01:38:15,444

1501
01:38:15,444 --> 01:38:19,442

1502
01:38:19,442 --> 01:38:23,441

1503
01:38:23,441 --> 01:38:27,441

1504
01:38:27,442 --> 01:38:31,441

1505
01:38:31,441 --> 01:38:35,441

1506
01:38:35,441 --> 01:38:39,441

1507
01:38:39,441 --> 01:38:43,441

1508
01:38:43,442 --> 01:38:47,442
คราวนี้ดู ดูอีกทีหนึ่งนะคะ

1509
01:38:55,105 --> 01:38:51,779

1510
01:38:47,443 --> 01:38:51,442
ดูอีกทีหนึ่งนะ

1511
01:38:51,442 --> 01:38:55,442
ในโหนดนะคะ

1512
01:38:55,444 --> 01:38:59,442
ที่ครูให้ เดี๋ยวนะ

1513
01:38:59,442 --> 01:39:03,441

1514
01:39:03,441 --> 01:39:07,441

1515
01:39:07,448 --> 01:39:11,441

1516
01:39:11,441 --> 01:39:15,441

1517
01:39:15,459 --> 01:39:19,442
จากต้นไม่นะคะ ที่เราเห็น

1518
01:39:19,442 --> 01:39:23,442
ต้นนี้นะ จากต้นไม่ต้นนี้นะคะ ที่เราเห็น

1519
01:39:23,444 --> 01:39:27,444
1 ต้นนี่ ถ้าเราพูด

1520
01:39:27,445 --> 01:39:31,442
ถึงพ่อนะคะ พ่อ

1521
01:39:31,442 --> 01:39:35,442
แสดงว่าคนที่อยู่สูงกว่าเรา

1522
01:39:35,443 --> 01:39:39,443
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1523
01:39:39,451 --> 01:39:43,444
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1524
01:39:43,444 --> 01:39:47,443
นะคะ อย่างเช่น

1525
01:39:47,443 --> 01:39:51,443
55 นะคะ ครูพูดถึง

1526
01:39:51,445 --> 01:39:55,445
55 พ่อของ 55 คืออะไร

1527
01:39:55,445 --> 01:39:59,445
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1528
01:39:59,448 --> 01:40:03,444
50 ถูกไหม อันนี้คือพ่อ

1529
01:40:03,444 --> 01:40:07,444
55 คือ ลูกของ 50 ถูกไหมคะ

1530
01:40:07,444 --> 01:40:11,444
ลูกของ 50 ถูกไหมคะ แล้ว

1531
01:40:11,446 --> 01:40:15,443
ลูกของ 55 คืออะไร คะ

1532
01:40:15,443 --> 01:40:19,443
52 อันนี้คือลูก เห็นไหมคะ

1533
01:40:19,443 --> 01:40:23,443
เราพูดถึงโหนดนี้

1534
01:40:23,449 --> 01:40:27,447
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1535
01:40:27,447 --> 01:40:31,443
คือ 50 ลูกของ 55 คืออะไร

1536
01:40:31,443 --> 01:40:35,442
52 เห็นไหมคะ

1537
01:40:35,442 --> 01:40:39,442
มันอยู่ด้านล่างนี่คือลูก

1538
01:40:39,445 --> 01:40:43,442
ถัดมา พ่อ

1539
01:40:43,442 --> 01:40:47,442
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1540
01:40:47,446 --> 01:40:51,442
คือ 40 ใช่ไหมคะ

1541
01:40:51,442 --> 01:40:55,442
พ่อของ 70 ก็คือ 40

1542
01:40:55,442 --> 01:40:59,442
แล้วลูกของ 70 คืออะไร

1543
01:40:59,455 --> 01:41:03,455
พี่น้อง หมายถึงพี่น้อง

1544
01:41:08,931 --> 01:41:15,362
หมายถึง

1545
01:41:03,443 --> 01:41:07,443
พ่อเดียวกัน พี่น้องคือ

1546
01:41:07,444 --> 01:41:11,443
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1547
01:41:11,443 --> 01:41:15,443
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1548
01:41:15,450 --> 01:41:19,450
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1549
01:41:19,451 --> 01:41:23,445
ถึงเป็นพี่น้องกัน

1550
01:41:23,445 --> 01:41:27,444

1551
01:41:27,444 --> 01:41:31,443
โจทย์ข้อแรก รูตโหนด

1552
01:41:31,443 --> 01:41:35,442
รูตคืออะไรคะ ตัวบน

1553
01:41:35,442 --> 01:41:39,441
สุด

1554
01:41:39,441 --> 01:41:43,441
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1555
01:41:43,445 --> 01:41:47,444
40

1556
01:41:47,444 --> 01:41:51,443
ถูกไหมคะ บนสุดคือ 40

1557
01:41:51,443 --> 01:41:55,443

1558
01:41:55,444 --> 01:41:59,442

1559
01:41:59,442 --> 01:42:03,442
พ่อของ 50 พ่อ แสดงว่าดู

1560
01:42:03,442 --> 01:42:07,442
ข้างบนนะ พ่อของ 50 คืออะไร

1561
01:42:07,445 --> 01:42:11,445
70

1562
01:42:11,447 --> 01:42:15,442
นะคะ

1563
01:42:15,442 --> 01:42:19,442
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1564
01:42:19,443 --> 01:42:23,443
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1565
01:42:23,444 --> 01:42:27,444
ก็คือ 70

1566
01:42:32,372 --> 01:42:29,997

1567
01:42:27,441 --> 01:42:31,441

1568
01:42:31,441 --> 01:42:35,441
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1569
01:42:35,441 --> 01:42:39,441
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1570
01:42:39,444 --> 01:42:43,444
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1571
01:42:43,446 --> 01:42:47,446
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1572
01:42:47,449 --> 01:42:51,449
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1573
01:42:51,454 --> 01:42:55,441
3 ตัว ก็คืออะไร คะ

1574
01:42:55,441 --> 01:42:59,441
30, 45

1575
01:42:59,443 --> 01:43:03,442
แล้วก็

1576
01:43:03,442 --> 01:43:07,441
52

1577
01:43:07,441 --> 01:43:11,441
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1578
01:43:11,449 --> 01:43:15,441
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1579
01:43:15,441 --> 01:43:19,440

1580
01:43:19,440 --> 01:43:23,440
ถัดมา พี่น้อง

1581
01:43:23,440 --> 01:43:27,440
พูดถึงพี่น้องต้องพ่อเดียว

1582
01:43:27,440 --> 01:43:31,440
กัน พี่น้องของ 45 คืออะไรคะ

1583
01:43:31,443 --> 01:43:35,443
55

1584
01:43:43,455 --> 01:43:40,568

1585
01:43:35,441 --> 01:43:39,441
เพราะอะไร

1586
01:43:39,455 --> 01:43:43,439
เพราะพ่อเดียวกัน

1587
01:43:43,439 --> 01:43:47,439
เดี๋ยวนะ

1588
01:43:47,441 --> 01:43:51,441
นี่ไง พี่น้องของ 45 ื

1589
01:43:51,441 --> 01:43:55,441
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ ก็คืออะไร

1590
01:43:55,445 --> 01:43:59,439
50

1591
01:43:59,439 --> 01:44:03,438
ต่อนะคะ

1592
01:44:03,438 --> 01:44:07,438

1593
01:44:07,438 --> 01:44:11,438

1594
01:44:11,439 --> 01:44:15,439
พี่น้องของ 50 นี่

1595
01:44:15,439 --> 01:44:19,439
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1596
01:44:19,444 --> 01:44:23,439
มีพ่อคือ 70 มีพี่น้องไหม

1597
01:44:23,439 --> 01:44:27,439
ไม่มี ไม่มีพี่น้องนะคะ

1598
01:44:27,439 --> 01:44:31,439
เป็นลูกคนเดียว หรือขีด -

1599
01:44:31,439 --> 01:44:35,439
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1600
01:44:35,441 --> 01:44:39,438

1601
01:44:39,438 --> 01:44:43,437

1602
01:44:43,437 --> 01:44:47,437
ถัดมาระดับ

1603
01:44:47,439 --> 01:44:51,438
ของ 30 คืออะไร ระดับคืออะไร คะ

1604
01:44:51,438 --> 01:44:55,438
ชั้น ลำดับชั้น

1605
01:44:55,438 --> 01:44:59,438
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1606
01:44:59,441 --> 01:45:03,441
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1607
01:45:10,279 --> 01:45:07,555

1608
01:45:03,444 --> 01:45:07,444
1 ชั้นถัดมาระดับเป็น 2

1609
01:45:12,361 --> 01:45:08,976

1610
01:45:07,437 --> 01:45:11,437
แล้วก็เป็น 3 30

1611
01:45:11,437 --> 01:45:15,437
อยู่ระดับไหนคะ ระดับ 2

1612
01:45:15,438 --> 01:45:19,436

1613
01:45:19,436 --> 01:45:23,436
55

1614
01:45:23,437 --> 01:45:27,437
ดีกรีคืออะไร คะ จำนวนลูก มีลูกกี่คน

1615
01:45:27,437 --> 01:45:31,437
55 มีลูกกี่คน คนเดียว

1616
01:45:31,439 --> 01:45:35,439
นะคะ นี่ไง

1617
01:45:35,452 --> 01:45:39,452
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1618
01:45:39,452 --> 01:45:43,436
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1619
01:45:43,436 --> 01:45:47,436

1620
01:45:47,437 --> 01:45:51,435

1621
01:45:51,435 --> 01:45:55,435

1622
01:45:55,436 --> 01:45:59,436

1623
01:45:59,442 --> 01:46:03,436

1624
01:46:03,436 --> 01:46:07,436

1625
01:46:07,436 --> 01:46:11,435

1626
01:46:11,435 --> 01:46:15,435

1627
01:46:15,441 --> 01:46:19,436

1628
01:46:19,436 --> 01:46:23,436

1629
01:46:23,437 --> 01:46:27,435

1630
01:46:27,435 --> 01:46:31,434

1631
01:46:31,434 --> 01:46:35,434

1632
01:46:35,435 --> 01:46:39,434

1633
01:46:39,434 --> 01:46:43,434

1634
01:46:43,434 --> 01:46:47,434

1635
01:46:47,434 --> 01:46:51,434

1636
01:46:51,434 --> 01:46:55,434

1637
01:46:55,434 --> 01:46:59,434

1638
01:46:59,447 --> 01:47:03,447

1639
01:47:03,480 --> 01:47:07,438

1640
01:47:07,438 --> 01:47:11,434

1641
01:47:11,434 --> 01:47:15,434
ดูนะคะ ครูให้วาด

1642
01:47:15,434 --> 01:47:19,434
ต้นไม่เครือญาตินะ

1643
01:47:19,434 --> 01:47:23,434
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1644
01:47:23,438 --> 01:47:27,438
สมชายมีลูก 2 คน คือ A กับ B

1645
01:47:32,802 --> 01:47:29,518

1646
01:47:27,433 --> 01:47:31,433
A มีลูก 1 คน ชือ C

1647
01:47:49,693 --> 01:47:49,006

1648
01:47:31,434 --> 01:47:35,434
B

1649
01:47:35,435 --> 01:47:39,433
มีลูดอีก 3 คน ชื่อ D E F

1650
01:47:39,433 --> 01:47:43,433
และ F ก็มีลูก 1 คน ชื่อ Z

1651
01:47:43,434 --> 01:47:47,434
วาดต้นไม้เครือญาติให้ครู

1652
01:48:02,901 --> 01:47:59,728

1653
01:47:47,436 --> 01:47:51,434
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1654
01:47:51,434 --> 01:47:55,434
คือใคร คือ สมชาย เพราะทุกคนต้อง

1655
01:47:55,434 --> 01:47:59,434
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1656
01:47:59,440 --> 01:48:03,438
บ้านน้อย สมชายมีลุกกี่คน

1657
01:48:03,438 --> 01:48:07,438
2 คน ใช่ไหม

1658
01:48:12,803 --> 01:48:09,402

1659
01:48:07,433 --> 01:48:11,433
ช่วยครูวาดต่อหน่อย คือ A กับ B

1660
01:48:16,285 --> 01:48:13,008

1661
01:48:11,434 --> 01:48:15,434
เราวาดต่อให้ครูหน่อย

1662
01:48:15,442 --> 01:48:19,436
A มีลูก 1 คน ชื่อ C

1663
01:48:19,436 --> 01:48:23,435

1664
01:48:23,435 --> 01:48:27,432

1665
01:48:27,432 --> 01:48:31,432

1666
01:48:31,434 --> 01:48:35,432

1667
01:48:35,432 --> 01:48:39,432

1668
01:48:39,432 --> 01:48:43,432

1669
01:48:43,433 --> 01:48:47,431

1670
01:48:47,431 --> 01:48:51,431

1671
01:48:51,436 --> 01:48:55,431

1672
01:48:55,431 --> 01:48:59,431

1673
01:48:59,433 --> 01:49:03,432

1674
01:49:03,432 --> 01:49:07,432

1675
01:49:07,432 --> 01:49:11,432

1676
01:49:11,432 --> 01:49:15,432

1677
01:49:15,434 --> 01:49:19,431

1678
01:49:19,431 --> 01:49:23,431

1679
01:49:23,437 --> 01:49:27,433

1680
01:49:27,433 --> 01:49:31,431

1681
01:49:31,431 --> 01:49:35,431

1682
01:49:35,433 --> 01:49:39,431

1683
01:49:39,431 --> 01:49:43,431

1684
01:49:43,434 --> 01:49:47,434

1685
01:49:47,442 --> 01:49:51,431

1686
01:49:51,431 --> 01:49:55,430

1687
01:49:55,430 --> 01:49:59,430

1688
01:49:59,431 --> 01:50:03,430

1689
01:50:03,430 --> 01:50:07,430

1690
01:50:07,431 --> 01:50:11,431

1691
01:50:11,431 --> 01:50:15,431

1692
01:50:15,431 --> 01:50:19,431

1693
01:50:19,431 --> 01:50:23,430

1694
01:50:23,430 --> 01:50:27,430

1695
01:50:27,442 --> 01:50:31,430
สมชาย

1696
01:50:31,430 --> 01:50:35,430
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1697
01:50:35,444 --> 01:50:39,431
A มีลูกกี่คน มีลูก 1

1698
01:50:39,431 --> 01:50:43,431
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1699
01:50:43,434 --> 01:50:47,434
เพราะมันเป็นลูกของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1700
01:50:47,443 --> 01:50:51,443
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1701
01:50:58,653 --> 01:50:55,473

1702
01:50:51,431 --> 01:50:55,430
B มีลูกกี่คน 3

1703
01:50:55,430 --> 01:50:59,430
คน เพราะฉะนั้น ต้องมีกี่เส้น

1704
01:51:04,380 --> 01:51:02,497

1705
01:50:59,431 --> 01:51:03,431
3 เส้นนะคะ เห็นไหม

1706
01:51:03,432 --> 01:51:07,432
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1707
01:51:07,435 --> 01:51:11,435
วาดลูกก่อน ลูกคนแรก

1708
01:51:16,472 --> 01:51:13,778

1709
01:51:11,430 --> 01:51:15,430
ชื่อ D, E แล้วก็

1710
01:51:15,434 --> 01:51:19,431
F ใช่ไหมคะ

1711
01:51:19,431 --> 01:51:23,431
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1712
01:51:23,435 --> 01:51:27,435
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1713
01:51:27,437 --> 01:51:31,437
Z

1714
01:51:31,437 --> 01:51:35,428
อันนี้

1715
01:51:35,428 --> 01:51:39,428
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1716
01:51:39,431 --> 01:51:43,431

1717
01:51:43,431 --> 01:51:47,429

1718
01:51:47,429 --> 01:51:51,429

1719
01:51:51,430 --> 01:51:55,428

1720
01:51:55,428 --> 01:51:59,428

1721
01:51:59,428 --> 01:52:03,428

1722
01:52:03,429 --> 01:52:07,429

1723
01:52:07,429 --> 01:52:11,429

1724
01:52:11,431 --> 01:52:15,431

1725
01:52:15,431 --> 01:52:19,428

1726
01:52:19,428 --> 01:52:23,428

1727
01:52:23,430 --> 01:52:27,429
ครูถามต่อ จากรูปนี้ รูตโหนด

1728
01:52:27,429 --> 01:52:31,429
คืออะไรคะ รูตโหนด

1729
01:52:31,440 --> 01:52:35,428
คืออะไร ก็คือโหนด

1730
01:52:35,428 --> 01:52:39,428
ที่ชื่อ

1731
01:52:39,428 --> 01:52:43,428
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1732
01:52:43,432 --> 01:52:47,431
เป็นต้นตระกูลของบ้านหลังนี้

1733
01:52:47,431 --> 01:52:51,430
ลิฟโหนดคืออะไรคะ

1734
01:52:51,430 --> 01:52:55,429
ลีฟโหนด

1735
01:52:55,429 --> 01:52:59,429
ลีฟโหนด คือโหลดที่มีลูกไหม

1736
01:53:10,837 --> 01:53:11,434
ไม่มีลูก

1737
01:52:59,436 --> 01:53:03,431
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1738
01:53:03,431 --> 01:53:07,428
C, D,

1739
01:53:07,428 --> 01:53:11,428
E แล้วก็ Z

1740
01:53:19,808 --> 01:53:16,491

1741
01:53:11,438 --> 01:53:15,432
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1742
01:53:15,432 --> 01:53:19,432
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1743
01:53:19,433 --> 01:53:23,428
ยังเป็นโสดอยู่ไม่มีลูก

1744
01:53:23,428 --> 01:53:27,428

1745
01:53:27,432 --> 01:53:31,432
พี่น้องของ D คือใคร

1746
01:53:31,432 --> 01:53:35,430
พี่น้องของ D มีใครบ้าง

1747
01:53:35,430 --> 01:53:39,428
D Dog

1748
01:53:39,428 --> 01:53:43,428
D Dog

1749
01:53:43,428 --> 01:53:47,428
พี่น้องของ D. Dog มีใครบ้าง

1750
01:53:47,434 --> 01:53:51,428
E กับ F ใช่ไหมคะ

1751
01:53:51,428 --> 01:53:55,428
พี่น้องของ D Dog

1752
01:53:55,428 --> 01:53:59,427

1753
01:53:59,427 --> 01:54:03,427

1754
01:54:03,434 --> 01:54:07,431

1755
01:54:07,431 --> 01:54:11,429

1756
01:54:11,429 --> 01:54:15,427
C

1757
01:54:15,427 --> 01:54:19,427
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1758
01:54:19,430 --> 01:54:23,430
C ไม่มีพี่น้องนะคะ C

1759
01:54:33,318 --> 01:54:42,623
เป็นลูกคนเดียว

1760
01:54:23,438 --> 01:54:27,438
ไม่มีพี่น้อง Z มีพี่น้องไหม

1761
01:54:27,442 --> 01:54:31,429
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1762
01:54:31,429 --> 01:54:35,429
ก็เป็นลูกคนเดียว

1763
01:54:35,430 --> 01:54:39,428

1764
01:54:39,428 --> 01:54:43,428
โอเค

1765
01:54:43,428 --> 01:54:47,428
จากเครือตรงนี้ใช่ไหมคะ

1766
01:54:47,429 --> 01:54:51,429
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1767
01:54:51,430 --> 01:54:55,429
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1768
01:54:55,429 --> 01:54:59,429
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1769
01:54:59,431 --> 01:55:03,428
เช่น จากรูปนี้

1770
01:55:03,428 --> 01:55:07,426
ตรงนี้ ฝั่งซ้ายของ 23

1771
01:55:07,426 --> 01:55:11,426
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1772
01:55:11,431 --> 01:55:15,429
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1773
01:55:15,429 --> 01:55:19,429
มันมีกิ่งก้านสาขาแตกลงมา

1774
01:55:19,432 --> 01:55:23,427
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1775
01:55:23,427 --> 01:55:27,426

1776
01:55:27,426 --> 01:55:31,426
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1777
01:55:31,428 --> 01:55:35,428
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1778
01:55:35,431 --> 01:55:39,431
ที่เราจะพูดถึง ตัวแรก Binary Tree

1779
01:55:39,433 --> 01:55:43,428
ไบ คือ 2

1780
01:55:43,428 --> 01:55:47,426
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1781
01:55:47,426 --> 01:55:51,426
ไม่เกิน 2 โหนดถูกไหมคะ

1782
01:55:51,426 --> 01:55:55,426
ต้นไม้นี่ มีลูกได้ไหม เกิน 2 เห็นไหม มีได้ไม่

1783
01:55:55,434 --> 01:55:59,433
เกิน 2 มี 1 ก็ได้นะ มี 2

1784
01:55:59,433 --> 01:56:03,433
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1785
01:56:09,318 --> 01:56:08,503

1786
01:56:03,431 --> 01:56:07,427
นะคะ มีลูก 3 ไม่เข้าข่าย

1787
01:56:07,427 --> 01:56:11,427
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1788
01:56:11,427 --> 01:56:15,426
Binary Tree

1789
01:56:15,426 --> 01:56:19,426

1790
01:56:19,426 --> 01:56:23,426
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1791
01:56:23,426 --> 01:56:27,426
BST ตัวนี้ หรือ Binary

1792
01:56:27,426 --> 01:56:31,426
Search Tree

1793
01:56:37,027 --> 01:56:33,957

1794
01:56:31,428 --> 01:56:35,428
มีลูก 2 เห็นไหมคะ

1795
01:56:35,428 --> 01:56:39,427
มีลูก 2 หรือมีลูก 1 ก็ได้

1796
01:56:39,427 --> 01:56:43,427
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1797
01:56:43,427 --> 01:56:47,426
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1798
01:56:47,426 --> 01:56:51,426
ด้านซ้าย น้อยกว่าพ่อ

1799
01:56:51,429 --> 01:56:55,426
ลูกด้านขวามากกว่าพ่อ

1800
01:56:55,426 --> 01:56:59,425
ซ้าย น้อยกว่าพ่อ

1801
01:56:59,425 --> 01:57:03,425
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1802
01:57:11,788 --> 01:57:09,383

1803
01:57:03,428 --> 01:57:07,427
BST หรือว่า Binary Search Tree

1804
01:57:07,427 --> 01:57:11,425

1805
01:57:11,425 --> 01:57:15,425
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1806
01:57:15,430 --> 01:57:19,426
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1807
01:57:19,426 --> 01:57:23,426
รูปนี้เหมือนกัน ด้านขวา

1808
01:57:23,427 --> 01:57:27,425
มากกว่า 50 ด้านซ้าย

1809
01:57:27,425 --> 01:57:31,425
น้อยกว่า 50 นะคะ รูปนี้

1810
01:57:31,426 --> 01:57:35,425
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1811
01:57:35,425 --> 01:57:39,425
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1812
01:57:39,426 --> 01:57:43,426
โอเค

1813
01:57:49,510 --> 01:57:48,239

1814
01:57:43,428 --> 01:57:47,426
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1815
01:57:47,426 --> 01:57:51,425
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1816
01:57:51,425 --> 01:57:55,425
มี Binary Tree ลูก 2

1817
01:57:55,428 --> 01:57:59,425
แล้วก็ BST ลูก 2 เหมือนกัน

1818
01:57:59,425 --> 01:58:03,425
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1819
01:58:03,426 --> 01:58:07,425
มีค่ามากกว่าพ่อ

1820
01:58:07,425 --> 01:58:11,425
โอเค

1821
01:58:11,425 --> 01:58:15,425

1822
01:58:15,425 --> 01:58:19,425
เห็นไหม

1823
01:58:19,429 --> 01:58:23,427

1824
01:58:23,427 --> 01:58:27,427
นะ เดี่ยวคราวหน้า

1825
01:58:27,429 --> 01:58:31,426
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1826
01:58:31,426 --> 01:58:35,426
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1827
01:58:35,426 --> 01:58:39,426
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1828
01:58:39,431 --> 01:58:43,431
ทำอย่างไรนะคะ

1829
01:58:52,175 --> 01:59:03,679
โอเค

1830
01:58:43,425 --> 01:58:47,424

1831
01:58:47,424 --> 01:58:51,424

1832
01:58:51,425 --> 01:58:55,424

1833
01:58:55,424 --> 01:58:59,424

1834
01:58:59,425 --> 01:59:03,424

1835
01:59:03,424 --> 01:59:07,424

1836
01:59:07,425 --> 01:59:11,424

1837
01:59:11,424 --> 01:59:15,424

1838
01:59:15,426 --> 01:59:19,424

1839
01:59:19,424 --> 01:59:23,424

1840
01:59:23,425 --> 01:59:27,425

1841
01:59:27,428 --> 01:59:31,426

1842
01:59:31,426 --> 01:59:35,425

1843
01:59:35,425 --> 01:59:39,425

1844
01:59:39,427 --> 01:59:43,425
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1845
01:59:43,425 --> 01:59:47,425
เรามาเจอกันอีก วันนี้ก็น่าจะเท่านี้ เ

1846
02:00:07,507 --> 02:00:11,507
ดี๋ยวครูจะเช็กชื่อ

1847
02:00:14,551 --> 02:00:18,551
คราวนี้นะคะ พอดีว่าสัปดาห์หน้าครูติ

1848
02:01:06,481 --> 02:01:06,209
ดลงพื้นที่

1849
01:59:47,429 --> 01:59:51,425

1850
01:59:51,425 --> 01:59:55,424

1851
01:59:55,424 --> 01:59:59,424

1852
01:59:59,443 --> 02:00:03,424

1853
02:00:03,424 --> 02:00:07,424

1854
02:00:07,425 --> 02:00:11,424

1855
02:00:11,424 --> 02:00:15,424

1856
02:00:15,424 --> 02:00:19,424

1857
02:00:19,430 --> 02:00:23,424

1858
02:00:23,424 --> 02:00:27,424

1859
02:00:39,307 --> 02:00:43,307

1860
02:00:43,310 --> 02:00:47,310

1861
02:00:48,323 --> 02:00:52,323

1862
02:00:52,327 --> 02:00:56,327

1863
02:00:56,327 --> 02:01:00,327

1864
02:01:00,332 --> 02:01:04,332

1865
02:01:04,333 --> 02:01:08,333

1866
02:01:08,334 --> 02:01:12,334

1867
02:01:12,339 --> 02:01:16,339

1868
02:01:16,341 --> 02:01:20,341

1869
02:01:20,342 --> 02:01:24,342

1870
02:01:24,345 --> 02:01:28,345

1871
02:01:28,347 --> 02:01:32,347

1872
02:01:32,348 --> 02:01:36,348

1873
02:01:36,348 --> 02:01:40,348

1874
02:01:40,349 --> 02:01:44,349

1875
02:01:44,349 --> 02:01:48,349

1876
02:01:48,354 --> 02:01:52,354

1877
02:01:52,360 --> 02:01:56,359

1878
02:01:56,359 --> 02:02:00,359

1879
02:02:00,363 --> 02:02:04,363

1880
02:02:04,363 --> 02:02:08,363