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

2
00:00:11,479 --> 00:00:11,480

3
00:00:11,480 --> 00:00:15,479

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

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

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

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

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

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

10
00:00:39,487 --> 00:00:43,479

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38
00:02:31,480 --> 00:02:35,478

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

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

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

42
00:02:47,478 --> 00:02:51,478
Push คือ ใส่เข้าไป ถูกไหม เรา Push

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

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

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

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

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

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

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

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

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

52
00:03:27,479 --> 00:03:31,477

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

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

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

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

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

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

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

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

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

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

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

64
00:04:15,477 --> 00:04:19,476
ัมน์ใช่ไหมคะ Index ก็คือช่องแรก

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

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

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

68
00:04:31,481 --> 00:04:35,478

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

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

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

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

73
00:04:51,481 --> 00:04:55,477

74
00:04:55,477 --> 00:04:59,477
่ช่องไหนเลย Top เราเท่า-1 นะคะ

75
00:04:59,483 --> 00:05:03,476

76
00:05:03,476 --> 00:05:07,476

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

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

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

80
00:05:19,477 --> 00:05:23,477
que

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

82
00:05:27,486 --> 00:05:31,484
อยู่ 2 ทางนะคะ ออก

83
00:05:31,484 --> 00:05:35,477
ข้างหน้า เข้าข้างหลัง

84
00:05:35,477 --> 00:05:39,477
นะคะ queue มีทางเข้าทางออก 2 ทาง เข้าข้างหลัง

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

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

87
00:05:47,482 --> 00:05:51,479
มันมีทางเข้าทางออกกันคนละทาง

88
00:05:51,479 --> 00:05:55,476
คำสั่งที่ใช้ใน

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

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

91
00:06:03,476 --> 00:06:07,475
Enqeue  Enter คิว

92
00:06:07,475 --> 00:06:11,475
นะคะ ส่วน Deque

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

94
00:06:15,477 --> 00:06:19,477
เห็นไหมคะ มันก็จะตรงกับ Push กับ Pop

95
00:06:19,479 --> 00:06:23,475
queue ก็คือ Enqueue

96
00:06:23,475 --> 00:06:27,475
กับ dequeue แล้วตัวกำกับ

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

98
00:06:31,477 --> 00:06:35,476
ค่าอะไรเป็นตัวกำกับ  queue เราก็

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

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

101
00:06:43,510 --> 00:06:47,478
ตัวกำกับจะมี 2 ตัวนะคะ ก็คือ front

102
00:06:47,478 --> 00:06:51,477
กับ rear front คือ ข้างหน้า

103
00:06:51,477 --> 00:06:55,476
rear คือข้างหลัง หรือ f กับ r คือ F กับ

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

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

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

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

108
00:07:11,477 --> 00:07:15,476
เอาออก

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

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

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

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

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

114
00:07:35,480 --> 00:07:39,475
นั้นอยู่

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

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

117
00:07:47,482 --> 00:07:51,481
front กับ rear จะมีค่าเป็น -1 นะคะ front กับ

118
00:07:51,481 --> 00:07:55,475
rear เป็น -1

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

120
00:07:59,476 --> 00:08:03,476
สรุปมาให้ว่า Stack กับ queue มันมีลักษณะเป็นอย่างไร

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

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

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

124
00:08:15,475 --> 00:08:19,475

125
00:08:19,476 --> 00:08:23,474

126
00:08:23,474 --> 00:08:27,474
แจกคนละชุดนะคะ

127
00:08:27,477 --> 00:08:31,477

128
00:08:31,478 --> 00:08:35,474

129
00:08:35,474 --> 00:08:39,474
หรือสามารถ

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

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

132
00:08:47,481 --> 00:08:51,477
คะ เราก็ไปทบทวน เปิดไปทบทวนได้

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

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

135
00:08:59,477 --> 00:09:03,477
Stack กับ Queue

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

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

138
00:09:11,478 --> 00:09:15,474
เขียนลงไปในนี้เลยนะคะ

139
00:09:15,474 --> 00:09:19,474
ข้อ 1

140
00:09:19,474 --> 00:09:23,474
กับข้อ 2

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

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

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

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

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

146
00:09:43,482 --> 00:09:47,478
นี้ทำอะไร คำสั่ง Pop ทำอะไร

147
00:09:47,478 --> 00:09:51,478

148
00:09:51,481 --> 00:09:55,475

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

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

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

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

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

154
00:10:15,477 --> 00:10:19,476
Queue ก็เหมือนกัน

155
00:10:19,476 --> 00:10:23,474

156
00:10:23,474 --> 00:10:27,474

157
00:10:27,478 --> 00:10:31,473

158
00:10:31,473 --> 00:10:35,473

159
00:10:35,478 --> 00:10:39,473

160
00:10:39,473 --> 00:10:43,473

161
00:10:43,474 --> 00:10:47,474

162
00:10:47,481 --> 00:10:51,477

163
00:10:51,477 --> 00:10:55,473

164
00:10:55,473 --> 00:10:59,473

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

166
00:11:03,476 --> 00:11:07,473

167
00:11:07,473 --> 00:11:11,473

168
00:11:11,479 --> 00:11:15,474

169
00:11:15,474 --> 00:11:19,473

170
00:11:19,473 --> 00:11:23,473

171
00:11:23,474 --> 00:11:27,473

172
00:11:27,473 --> 00:11:31,473

173
00:11:31,479 --> 00:11:35,473

174
00:11:35,473 --> 00:11:39,473

175
00:11:39,473 --> 00:11:43,473

176
00:11:43,474 --> 00:11:47,473

177
00:11:47,473 --> 00:11:51,473

178
00:11:51,473 --> 00:11:55,473

179
00:11:55,473 --> 00:11:59,473

180
00:11:59,473 --> 00:12:03,473

181
00:12:03,473 --> 00:12:07,473

182
00:12:07,474 --> 00:12:11,474

183
00:12:11,478 --> 00:12:15,477

184
00:12:15,477 --> 00:12:19,475

185
00:12:19,475 --> 00:12:23,475

186
00:12:23,477 --> 00:12:27,474

187
00:12:27,474 --> 00:12:31,474

188
00:12:31,476 --> 00:12:35,474

189
00:12:35,474 --> 00:12:39,474

190
00:12:39,475 --> 00:12:43,475

191
00:12:43,475 --> 00:12:47,475

192
00:12:47,477 --> 00:12:51,477

193
00:12:51,478 --> 00:12:55,474

194
00:12:55,474 --> 00:12:59,474

195
00:12:59,475 --> 00:13:03,475

196
00:13:03,476 --> 00:13:07,476

197
00:13:07,478 --> 00:13:11,477

198
00:13:11,477 --> 00:13:15,475

199
00:13:15,475 --> 00:13:19,473

200
00:13:19,473 --> 00:13:23,473

201
00:13:23,477 --> 00:13:27,474

202
00:13:27,474 --> 00:13:31,474

203
00:13:31,481 --> 00:13:35,475

204
00:13:35,475 --> 00:13:39,473

205
00:13:39,473 --> 00:13:43,473

206
00:13:43,473 --> 00:13:47,473

207
00:13:47,483 --> 00:13:51,473

208
00:13:51,473 --> 00:13:55,472

209
00:13:55,472 --> 00:13:59,472

210
00:13:59,473 --> 00:14:03,473

211
00:14:03,477 --> 00:14:07,473

212
00:14:07,473 --> 00:14:11,473

213
00:14:11,473 --> 00:14:15,473

214
00:14:15,473 --> 00:14:19,472

215
00:14:19,472 --> 00:14:23,472

216
00:14:23,474 --> 00:14:27,474

217
00:14:27,474 --> 00:14:31,473

218
00:14:31,473 --> 00:14:35,473

219
00:14:35,473 --> 00:14:39,473

220
00:14:39,475 --> 00:14:43,473

221
00:14:43,473 --> 00:14:47,473

222
00:14:47,475 --> 00:14:51,472

223
00:14:51,472 --> 00:14:55,472

224
00:14:55,474 --> 00:14:59,472

225
00:14:59,472 --> 00:15:03,472

226
00:15:03,472 --> 00:15:07,472

227
00:15:07,495 --> 00:15:11,472

228
00:15:11,472 --> 00:15:15,472

229
00:15:15,474 --> 00:15:19,472

230
00:15:19,472 --> 00:15:23,472

231
00:15:23,472 --> 00:15:27,472

232
00:15:27,475 --> 00:15:31,472

233
00:15:31,472 --> 00:15:35,472

234
00:15:35,472 --> 00:15:39,472

235
00:15:39,478 --> 00:15:43,472

236
00:15:43,472 --> 00:15:47,472

237
00:15:47,472 --> 00:15:51,472

238
00:15:51,472 --> 00:15:55,472

239
00:15:55,472 --> 00:15:59,472

240
00:15:59,473 --> 00:16:03,472

241
00:16:03,472 --> 00:16:07,472

242
00:16:07,472 --> 00:16:11,472

243
00:16:11,472 --> 00:16:15,472

244
00:16:15,472 --> 00:16:19,472

245
00:16:19,473 --> 00:16:23,472

246
00:16:23,472 --> 00:16:27,472

247
00:16:27,475 --> 00:16:31,472

248
00:16:31,472 --> 00:16:35,472

249
00:16:35,472 --> 00:16:39,472

250
00:16:39,475 --> 00:16:43,473

251
00:16:43,473 --> 00:16:47,472

252
00:16:47,472 --> 00:16:51,472

253
00:16:51,472 --> 00:16:55,472

254
00:16:55,474 --> 00:16:59,474

255
00:16:59,485 --> 00:17:03,472

256
00:17:03,472 --> 00:17:07,472

257
00:17:07,472 --> 00:17:11,472

258
00:17:11,474 --> 00:17:15,472

259
00:17:15,472 --> 00:17:19,472

260
00:17:19,477 --> 00:17:23,473

261
00:17:23,473 --> 00:17:27,473

262
00:17:27,474 --> 00:17:31,472

263
00:17:31,472 --> 00:17:35,472

264
00:17:35,477 --> 00:17:39,471

265
00:17:39,471 --> 00:17:43,471

266
00:17:43,471 --> 00:17:47,471

267
00:17:47,471 --> 00:17:51,471

268
00:17:51,471 --> 00:17:55,471

269
00:17:55,475 --> 00:17:59,472

270
00:17:59,472 --> 00:18:03,472

271
00:18:03,472 --> 00:18:07,472

272
00:18:07,473 --> 00:18:11,472

273
00:18:11,472 --> 00:18:15,471

274
00:18:15,471 --> 00:18:19,471

275
00:18:19,472 --> 00:18:23,472

276
00:18:23,472 --> 00:18:27,471

277
00:18:27,471 --> 00:18:31,471

278
00:18:31,472 --> 00:18:35,472

279
00:18:35,472 --> 00:18:39,472

280
00:18:39,473 --> 00:18:43,471

281
00:18:43,471 --> 00:18:47,471

282
00:18:47,471 --> 00:18:51,471

283
00:18:51,471 --> 00:18:55,471

284
00:18:55,472 --> 00:18:59,472

285
00:18:59,472 --> 00:19:03,471

286
00:19:03,471 --> 00:19:07,471

287
00:19:07,471 --> 00:19:11,471

288
00:19:11,473 --> 00:19:15,471

289
00:19:15,471 --> 00:19:19,471

290
00:19:19,472 --> 00:19:23,471

291
00:19:23,471 --> 00:19:27,471

292
00:19:27,471 --> 00:19:31,471

293
00:19:31,472 --> 00:19:35,472

294
00:19:35,475 --> 00:19:39,471

295
00:19:39,471 --> 00:19:43,471

296
00:19:43,475 --> 00:19:47,471

297
00:19:47,471 --> 00:19:51,471

298
00:19:51,473 --> 00:19:55,472

299
00:19:55,472 --> 00:19:59,471

300
00:19:59,471 --> 00:20:03,471

301
00:20:03,471 --> 00:20:07,471

302
00:20:07,471 --> 00:20:11,471

303
00:20:11,471 --> 00:20:15,471

304
00:20:15,473 --> 00:20:19,471

305
00:20:19,471 --> 00:20:23,471

306
00:20:23,471 --> 00:20:27,471

307
00:20:27,471 --> 00:20:31,471

308
00:20:31,472 --> 00:20:35,471

309
00:20:35,471 --> 00:20:39,471

310
00:20:39,471 --> 00:20:43,471

311
00:20:43,471 --> 00:20:47,471

312
00:20:47,471 --> 00:20:51,471

313
00:20:51,475 --> 00:20:55,471

314
00:20:55,471 --> 00:20:59,471

315
00:20:59,471 --> 00:21:03,471

316
00:21:03,471 --> 00:21:07,471

317
00:21:07,474 --> 00:21:11,474

318
00:21:11,475 --> 00:21:15,471

319
00:21:15,471 --> 00:21:19,471

320
00:21:19,471 --> 00:21:23,471

321
00:21:23,475 --> 00:21:27,471

322
00:21:27,471 --> 00:21:31,471

323
00:21:31,472 --> 00:21:35,471

324
00:21:35,471 --> 00:21:39,471

325
00:21:39,471 --> 00:21:43,471

326
00:21:43,471 --> 00:21:47,471

327
00:21:47,471 --> 00:21:51,471

328
00:21:51,472 --> 00:21:55,471

329
00:21:55,471 --> 00:21:59,471

330
00:21:59,471 --> 00:22:03,471

331
00:22:03,471 --> 00:22:07,471

332
00:22:07,472 --> 00:22:11,471

333
00:22:11,471 --> 00:22:15,471

334
00:22:16,472 --> 00:22:20,471

335
00:22:20,471 --> 00:22:24,471

336
00:22:24,471 --> 00:22:28,471

337
00:22:28,477 --> 00:22:32,474

338
00:22:32,474 --> 00:22:36,471

339
00:22:36,471 --> 00:22:40,471

340
00:22:40,473 --> 00:22:44,471

341
00:22:44,471 --> 00:22:48,471

342
00:22:48,472 --> 00:22:52,472

343
00:22:52,472 --> 00:22:56,471

344
00:22:56,471 --> 00:23:00,471

345
00:23:00,471 --> 00:23:04,471

346
00:23:04,471 --> 00:23:08,471

347
00:23:08,471 --> 00:23:12,471

348
00:23:12,471 --> 00:23:16,471

349
00:23:16,471 --> 00:23:20,471

350
00:23:20,474 --> 00:23:24,471

351
00:23:24,471 --> 00:23:28,471

352
00:23:28,471 --> 00:23:32,471

353
00:23:32,471 --> 00:23:36,471

354
00:23:36,471 --> 00:23:40,471

355
00:23:40,475 --> 00:23:44,471

356
00:23:44,471 --> 00:23:48,471

357
00:23:48,471 --> 00:23:52,471

358
00:23:52,471 --> 00:23:56,471

359
00:23:56,473 --> 00:24:00,471

360
00:24:00,471 --> 00:24:04,471

361
00:24:04,472 --> 00:24:08,471

362
00:24:08,471 --> 00:24:12,471

363
00:24:12,471 --> 00:24:16,471

364
00:24:16,471 --> 00:24:20,471

365
00:24:20,472 --> 00:24:24,471

366
00:24:24,471 --> 00:24:28,471

367
00:24:28,471 --> 00:24:32,471

368
00:24:32,472 --> 00:24:36,471

369
00:24:36,471 --> 00:24:40,471

370
00:24:40,474 --> 00:24:44,470

371
00:24:44,470 --> 00:24:48,470

372
00:24:48,471 --> 00:24:52,471

373
00:24:52,471 --> 00:24:56,470

374
00:24:56,470 --> 00:25:00,470

375
00:25:00,471 --> 00:25:04,471

376
00:25:04,471 --> 00:25:08,471

377
00:25:08,472 --> 00:25:12,472

378
00:25:12,474 --> 00:25:16,471

379
00:25:16,471 --> 00:25:20,471

380
00:25:20,472 --> 00:25:24,470

381
00:25:24,470 --> 00:25:28,470

382
00:25:28,470 --> 00:25:32,470

383
00:25:32,471 --> 00:25:36,471

384
00:25:36,477 --> 00:25:40,470

385
00:25:40,470 --> 00:25:44,470

386
00:25:44,471 --> 00:25:48,471

387
00:25:48,479 --> 00:25:52,471

388
00:25:52,471 --> 00:25:56,470

389
00:25:56,470 --> 00:26:00,470

390
00:26:00,473 --> 00:26:04,472

391
00:26:04,472 --> 00:26:08,470

392
00:26:08,470 --> 00:26:12,470

393
00:26:12,470 --> 00:26:16,470

394
00:26:16,470 --> 00:26:20,470

395
00:26:20,474 --> 00:26:24,471

396
00:26:24,471 --> 00:26:28,471

397
00:26:28,472 --> 00:26:32,471

398
00:26:32,471 --> 00:26:36,470

399
00:26:36,470 --> 00:26:40,470

400
00:26:40,472 --> 00:26:44,470

401
00:26:44,470 --> 00:26:48,470

402
00:26:48,470 --> 00:26:52,470

403
00:26:52,470 --> 00:26:56,470

404
00:26:56,476 --> 00:27:00,470

405
00:27:00,470 --> 00:27:04,470

406
00:27:04,471 --> 00:27:08,471

407
00:27:08,474 --> 00:27:12,471

408
00:27:12,471 --> 00:27:16,470

409
00:27:16,470 --> 00:27:20,470

410
00:27:20,471 --> 00:27:24,471

411
00:27:24,477 --> 00:27:28,473

412
00:27:28,473 --> 00:27:32,471

413
00:27:32,471 --> 00:27:36,470

414
00:27:36,470 --> 00:27:40,470

415
00:27:40,471 --> 00:27:44,471

416
00:27:44,472 --> 00:27:48,472

417
00:27:48,473 --> 00:27:52,473

418
00:27:52,474 --> 00:27:56,471

419
00:27:56,471 --> 00:28:00,471

420
00:28:00,471 --> 00:28:04,470

421
00:28:04,470 --> 00:28:08,470

422
00:28:08,472 --> 00:28:12,472

423
00:28:12,475 --> 00:28:16,470

424
00:28:16,470 --> 00:28:20,470

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

426
00:28:24,470 --> 00:28:28,470

427
00:28:28,474 --> 00:28:32,470

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

429
00:28:36,475 --> 00:28:40,475

430
00:28:40,479 --> 00:28:44,470

431
00:28:44,470 --> 00:28:48,470

432
00:28:48,470 --> 00:28:52,470

433
00:28:52,471 --> 00:28:56,471

434
00:28:56,471 --> 00:29:00,471

435
00:29:00,471 --> 00:29:04,470

436
00:29:04,470 --> 00:29:08,470

437
00:29:08,470 --> 00:29:12,470

438
00:29:12,471 --> 00:29:16,470

439
00:29:16,470 --> 00:29:20,469

440
00:29:20,469 --> 00:29:24,469

441
00:29:24,475 --> 00:29:28,475

442
00:29:28,475 --> 00:29:32,471

443
00:29:32,471 --> 00:29:36,470

444
00:29:36,470 --> 00:29:40,470

445
00:29:40,472 --> 00:29:44,471

446
00:29:44,471 --> 00:29:48,471

447
00:29:48,473 --> 00:29:52,472

448
00:29:52,472 --> 00:29:56,472

449
00:29:56,473 --> 00:30:00,473

450
00:30:00,476 --> 00:30:04,470

451
00:30:04,470 --> 00:30:08,469

452
00:30:08,469 --> 00:30:12,469

453
00:30:12,469 --> 00:30:16,469

454
00:30:16,470 --> 00:30:20,470

455
00:30:20,472 --> 00:30:24,472

456
00:30:24,472 --> 00:30:28,472

457
00:30:28,473 --> 00:30:32,469

458
00:30:32,469 --> 00:30:36,469

459
00:30:36,472 --> 00:30:40,470

460
00:30:40,470 --> 00:30:44,470

461
00:30:44,473 --> 00:30:48,469

462
00:30:48,469 --> 00:30:52,469

463
00:30:52,469 --> 00:30:56,469

464
00:30:56,470 --> 00:31:00,470

465
00:31:00,472 --> 00:31:04,469

466
00:31:04,469 --> 00:31:08,469

467
00:31:08,471 --> 00:31:12,470

468
00:31:12,470 --> 00:31:16,470

469
00:31:16,470 --> 00:31:20,470

470
00:31:20,479 --> 00:31:24,479

471
00:31:24,479 --> 00:31:28,475

472
00:31:28,475 --> 00:31:32,470

473
00:31:32,470 --> 00:31:36,470

474
00:31:36,471 --> 00:31:40,471

475
00:31:40,472 --> 00:31:44,471

476
00:31:44,471 --> 00:31:48,469

477
00:31:48,469 --> 00:31:52,469

478
00:31:52,479 --> 00:31:56,473

479
00:31:56,473 --> 00:32:00,470

480
00:32:00,470 --> 00:32:04,469

481
00:32:04,469 --> 00:32:08,469

482
00:32:08,470 --> 00:32:12,469

483
00:32:12,469 --> 00:32:16,469

484
00:32:16,469 --> 00:32:20,469

485
00:32:20,469 --> 00:32:24,469

486
00:32:24,471 --> 00:32:28,469

487
00:32:28,469 --> 00:32:32,469

488
00:32:32,471 --> 00:32:36,470

489
00:32:36,470 --> 00:32:40,470

490
00:32:40,470 --> 00:32:44,470

491
00:32:44,470 --> 00:32:48,470

492
00:32:48,472 --> 00:32:52,469

493
00:32:52,469 --> 00:32:56,469

494
00:32:56,473 --> 00:33:00,469

495
00:33:00,469 --> 00:33:04,469

496
00:33:04,470 --> 00:33:08,469

497
00:33:08,469 --> 00:33:12,469

498
00:33:12,470 --> 00:33:16,470

499
00:33:16,472 --> 00:33:20,472

500
00:33:20,472 --> 00:33:24,470

501
00:33:24,470 --> 00:33:28,470

502
00:33:28,470 --> 00:33:32,470

503
00:33:32,470 --> 00:33:36,469

504
00:33:36,469 --> 00:33:40,469

505
00:33:40,469 --> 00:33:44,469

506
00:33:44,470 --> 00:33:48,470

507
00:33:48,477 --> 00:33:52,469

508
00:33:52,469 --> 00:33:56,469

509
00:33:56,469 --> 00:34:00,469

510
00:34:00,469 --> 00:34:04,469

511
00:34:04,469 --> 00:34:08,469

512
00:34:08,469 --> 00:34:12,469

513
00:34:12,470 --> 00:34:16,470

514
00:34:16,470 --> 00:34:20,470

515
00:34:20,471 --> 00:34:24,469

516
00:34:24,469 --> 00:34:28,469

517
00:34:28,470 --> 00:34:32,469

518
00:34:32,469 --> 00:34:36,469

519
00:34:36,469 --> 00:34:40,469

520
00:34:40,484 --> 00:34:44,470

521
00:34:44,470 --> 00:34:48,470

522
00:34:48,470 --> 00:34:52,470

523
00:34:52,470 --> 00:34:56,470

524
00:34:56,473 --> 00:35:00,470

525
00:35:00,470 --> 00:35:04,470

526
00:35:04,470 --> 00:35:08,470

527
00:35:08,475 --> 00:35:12,471

528
00:35:12,471 --> 00:35:16,471

529
00:35:16,471 --> 00:35:20,471

530
00:35:20,474 --> 00:35:24,471

531
00:35:24,471 --> 00:35:28,471

532
00:35:28,473 --> 00:35:32,471

533
00:35:32,471 --> 00:35:36,471

534
00:35:36,478 --> 00:35:40,478

535
00:35:40,478 --> 00:35:44,472

536
00:35:44,472 --> 00:35:48,472

537
00:35:48,473 --> 00:35:52,473

538
00:35:52,473 --> 00:35:56,472

539
00:35:56,472 --> 00:36:00,472

540
00:36:00,472 --> 00:36:04,472

541
00:36:04,472 --> 00:36:08,472

542
00:36:08,472 --> 00:36:12,472

543
00:36:12,474 --> 00:36:16,474

544
00:36:16,475 --> 00:36:20,473

545
00:36:20,473 --> 00:36:24,473

546
00:36:24,473 --> 00:36:28,472

547
00:36:28,472 --> 00:36:32,472

548
00:36:32,472 --> 00:36:36,472

549
00:36:36,473 --> 00:36:40,473

550
00:36:40,473 --> 00:36:44,473

551
00:36:44,473 --> 00:36:48,473

552
00:36:48,473 --> 00:36:52,473

553
00:36:52,476 --> 00:36:56,473

554
00:36:56,473 --> 00:37:00,473

555
00:37:00,473 --> 00:37:04,473

556
00:37:04,473 --> 00:37:08,473

557
00:37:08,475 --> 00:37:12,473

558
00:37:12,473 --> 00:37:16,473

559
00:37:16,473 --> 00:37:20,473

560
00:37:20,476 --> 00:37:24,474

561
00:37:24,474 --> 00:37:28,474

562
00:37:28,475 --> 00:37:32,475

563
00:37:32,475 --> 00:37:36,474

564
00:37:36,474 --> 00:37:40,474

565
00:37:40,480 --> 00:37:44,474

566
00:37:44,474 --> 00:37:48,474

567
00:37:48,474 --> 00:37:52,474

568
00:37:52,475 --> 00:37:56,475

569
00:37:56,477 --> 00:38:00,476

570
00:38:00,476 --> 00:38:04,475

571
00:38:04,475 --> 00:38:08,475

572
00:38:08,487 --> 00:38:12,481

573
00:38:12,481 --> 00:38:16,479

574
00:38:16,479 --> 00:38:20,476

575
00:38:20,476 --> 00:38:24,476

576
00:38:24,476 --> 00:38:28,475

577
00:38:28,475 --> 00:38:32,475

578
00:38:32,475 --> 00:38:36,475

579
00:38:36,475 --> 00:38:40,475

580
00:38:40,483 --> 00:38:44,476

581
00:38:44,476 --> 00:38:48,475

582
00:38:48,475 --> 00:38:52,475

583
00:38:52,475 --> 00:38:56,475

584
00:38:56,481 --> 00:39:00,476

585
00:39:00,476 --> 00:39:04,476

586
00:39:04,478 --> 00:39:08,478

587
00:39:08,478 --> 00:39:12,476

588
00:39:12,476 --> 00:39:16,476

589
00:39:16,477 --> 00:39:20,476

590
00:39:20,476 --> 00:39:24,476

591
00:39:24,476 --> 00:39:28,476

592
00:39:28,483 --> 00:39:32,483

593
00:39:32,487 --> 00:39:36,476

594
00:39:36,476 --> 00:39:40,476

595
00:39:40,477 --> 00:39:44,477
(อาจารย์สุธาสินี) คราวนี้มาดู

596
00:39:44,478 --> 00:39:48,477
พร้อมกันนะคะ เห็น...

597
00:39:48,477 --> 00:39:52,476

598
00:39:52,476 --> 00:39:56,476
เดี๋ยวครูซูมนิดหนึ่ง มาดูพร้อมกัน ตัวนี้

599
00:39:56,481 --> 00:40:00,481
คือ Stack นะ

600
00:40:00,481 --> 00:40:04,477
โจทย์ตัวนี้ คือ stack นะคะ Stack

601
00:40:04,477 --> 00:40:08,476
คือ เข้าข้างหลัง

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

603
00:40:12,480 --> 00:40:16,479
เข้าข้างหลัง

604
00:40:16,479 --> 00:40:20,478
ออกข้างหลัง

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

606
00:40:24,483 --> 00:40:28,478
มันอยู่ด้านหลังนะคะ

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

608
00:40:32,488 --> 00:40:36,478
h คือ ใส่ ครู Pu

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

610
00:40:40,483 --> 00:40:44,478
ใส่ข้อมูล

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

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

613
00:40:52,481 --> 00:40:56,480
เลข 3

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

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

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

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

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

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

620
00:41:20,487 --> 00:41:24,480
แล้วค่า Top จะเป็นอะไ

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

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

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

624
00:41:36,480 --> 00:41:40,480
0 หมายเลข 2 หมายเลข 3 หมายเลข 4 ถูกไหมคะ

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

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

627
00:41:48,482 --> 00:41:52,481
ฉะนั้น ค่า Top จึงมีค่าเท่ากับ

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

629
00:41:56,482 --> 00:42:00,482
ข้อมูลครูอยู่ตรงนี้ แล้วช่องนี้ครูมีหมายเลขช่อง คือ 4 ครู

630
00:42:00,484 --> 00:42:04,481
Top ครูเลยมีค่าเท่ากับ 4

631
00:42:04,481 --> 00:42:08,481

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

633
00:42:12,480 --> 00:42:16,480
อีก 1 ตัว

634
00:42:16,480 --> 00:42:20,480
ดูสิคะ Push

635
00:42:20,492 --> 00:42:24,483
เหมือนกัน เห็นไหมคะ เจอ Pus

636
00:42:24,483 --> 00:42:28,483
h เหมือนกัน แสดงว่าใส่ข้อมูล

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

638
00:42:32,485 --> 00:42:36,485
ใส่ข้างหลัง เราก็ใส่ลงมานะคะ

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

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

641
00:42:44,482 --> 00:42:48,482
ถูกไหมคะ มันค่อย ๆ ไหลลงมา ไหลลงมา

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

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

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

645
00:43:00,484 --> 00:43:04,484
2 เพราะฉะนั้น ค่า

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

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

648
00:43:12,485 --> 00:43:16,480

649
00:43:16,480 --> 00:43:20,480
โอเค ถัดมา เราเจอ

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

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

652
00:43:28,480 --> 00:43:32,480

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

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

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

656
00:43:44,484 --> 00:43:48,483
ตัวหลังสุด ก็คือเลข 9 ไม่ใช่ค่ะ

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

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

659
00:43:56,489 --> 00:44:00,482
ครูก็ลบมันทิ้งไปเลย ครูลบมันทิ้ง

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

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

662
00:44:08,489 --> 00:44:12,481
เลขอะไรคะ เลข 9

663
00:44:12,481 --> 00:44:16,481
เพราะฉะนั้น เลข 9 เราอยู่ที่หมายเลขช่องอะไร

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

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

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

667
00:44:28,484 --> 00:44:32,480

668
00:44:32,480 --> 00:44:36,480

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

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

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

672
00:44:48,483 --> 00:44:52,483
เห็นไหมคะ มันมีเลข 7 ตัวเดียว เพราะฉะนั้น เราต้อง

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

674
00:44:56,495 --> 00:45:00,481
ไม่มี จะเป็น 0 ได้ไหม ไม่ได้

675
00:45:00,481 --> 00:45:04,481
ถูกไหมคะ เป็น 0 ไม่ได้ ถูกไหมคะเพราะเราเอาเลข 7 ออกไปแล้ว  เพราะฉะนั้น

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

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

678
00:45:12,483 --> 00:45:16,481

679
00:45:16,481 --> 00:45:20,481
โอเค

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

681
00:45:24,485 --> 00:45:28,481
queue queue queue

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

683
00:45:32,482 --> 00:45:36,482
เห็นไหมคะ ในคำสั่งครูก็บอกแล้วว่า อันนี้ คือ

684
00:45:36,483 --> 00:45:40,483
queue

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

686
00:45:44,486 --> 00:45:48,483
กับ rear คือ f กับ r

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

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

689
00:45:56,483 --> 00:46:00,483

690
00:46:00,483 --> 00:46:04,482
จะมีคำสั่ง enqueue

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

692
00:46:08,482 --> 00:46:12,481
คืออะไร เอาออก

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

694
00:46:16,484 --> 00:46:20,484
เอาข้างหน้าหรือข้างหลังออก

695
00:46:20,485 --> 00:46:24,482
เอาข้างหน้าออก เห็นไหมคะ

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

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

698
00:46:32,487 --> 00:46:36,483
งออก เพราะฉะนั้น ข้อมูล

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

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

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

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

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

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

705
00:47:00,484 --> 00:47:04,484
อันนี้คือตัวสุดท้าย

706
00:47:04,485 --> 00:47:08,484

707
00:47:08,484 --> 00:47:12,484

708
00:47:12,488 --> 00:47:16,484

709
00:47:16,484 --> 00:47:20,484
โอเค ถัดมา

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

711
00:47:24,487 --> 00:47:28,485
เราเห็น Enqueue  แล้วมีตัวเลข

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

713
00:47:32,492 --> 00:47:36,492
เปล่า เอาเข้าข้างหน้าหรือข้างหลัง

714
00:47:36,492 --> 00:47:40,485
ข้างหลัง เอาเลข 3 เข้า

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

716
00:47:44,502 --> 00:47:48,483
จะอยู่หลังหมายเลข 6

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

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

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

720
00:48:00,483 --> 00:48:04,483
อยู่ที่ 2

721
00:48:04,484 --> 00:48:08,484
front บอก

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

723
00:48:12,483 --> 00:48:16,483
ส่วน rear จะบอก

724
00:48:16,483 --> 00:48:20,483
ข้อมูล

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

726
00:48:24,483 --> 00:48:28,483
ถัดมา

727
00:48:28,483 --> 00:48:32,483
Enqueue เอาเข้า เอาออก

728
00:48:32,484 --> 00:48:36,484
เอาเข้า

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

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

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

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

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

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

735
00:49:00,485 --> 00:49:04,484
สุดท้าย

736
00:49:04,484 --> 00:49:08,483

737
00:49:08,483 --> 00:49:12,483
ถัดมา

738
00:49:12,489 --> 00:49:16,484
dequeue คืออะไรคะ

739
00:49:16,484 --> 00:49:20,483
เอาออก เอา...

740
00:49:20,483 --> 00:49:24,483
ข้างหน้าออก

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

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

743
00:49:32,485 --> 00:49:36,485
เพราะฉะนั้น อยู่ช่องฟมายเลขอะไรคะ

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

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

746
00:49:44,489 --> 00:49:48,483

747
00:49:48,483 --> 00:49:52,483
ถัดมา

748
00:49:52,484 --> 00:49:56,484
Dequeue Dequeue

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

750
00:50:00,489 --> 00:50:04,484
เอาอะไรออก เอา

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

752
00:50:08,485 --> 00:50:12,485
ไหม ไม่มี เพราะฉะนั้น จะมีค่า

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

754
00:50:16,485 --> 00:50:20,485

755
00:50:20,486 --> 00:50:24,486
เมื่อกี้เราใช้คำสั่ง enqueue

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

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

758
00:50:32,484 --> 00:50:36,484
เอาข้อมูล

759
00:50:36,490 --> 00:50:40,488
เลข 5 เข้า

760
00:50:40,488 --> 00:50:44,488
ไปใน queue

761
00:50:44,489 --> 00:50:48,485
ใช่ไหมคะ

762
00:50:48,485 --> 00:50:52,484
dequeue คืออะไร

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

764
00:50:56,485 --> 00:51:00,485
ออกจาก queue

765
00:51:00,486 --> 00:51:04,484

766
00:51:04,484 --> 00:51:08,484

767
00:51:08,484 --> 00:51:12,484

768
00:51:12,485 --> 00:51:16,485

769
00:51:16,486 --> 00:51:20,486
โอเค

770
00:51:20,486 --> 00:51:24,484
ถ้า Push คือ

771
00:51:24,484 --> 00:51:28,484

772
00:51:28,490 --> 00:51:32,487
stack ถูกไหมคะ push คือ stack เอาข้อมูลอะไร

773
00:51:32,487 --> 00:51:36,487
เอาข้อมูล 5

774
00:51:36,487 --> 00:51:40,485
ใส่

775
00:51:40,485 --> 00:51:44,485
ลงไปใน Stack

776
00:51:44,492 --> 00:51:48,489
5 มาจากไหน นี่นะ มันบอกนี่

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

778
00:51:52,493 --> 00:51:56,493
ส่วน Pop คืออะไรคะ

779
00:51:56,552 --> 00:52:00,486
เอาข้อมูล

780
00:52:00,486 --> 00:52:04,484
ออกจาก Stack

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

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

783
00:52:12,494 --> 00:52:16,486
ข้างหลัง ถูกไหมคะ

784
00:52:16,486 --> 00:52:20,485
เอาข้อมูล

785
00:52:20,485 --> 00:52:24,484
ข้างหลังออก

786
00:52:24,484 --> 00:52:28,484
เอาข้อมูลจากข้างหลังนะคะออก

787
00:52:28,489 --> 00:52:32,485

788
00:52:32,485 --> 00:52:36,485
เดี๋ยวถ่ายรูป

789
00:52:36,487 --> 00:52:40,487
นะคะ  ลงใน classroom หน่อย

790
00:52:40,491 --> 00:52:44,488
ถ่ายรูปแบบฝึกหัดที่ทำนะคะ

791
00:52:44,488 --> 00:52:48,487
ลงใน Classroom

792
00:52:48,487 --> 00:52:52,487

793
00:52:52,492 --> 00:52:56,484

794
00:52:56,484 --> 00:53:00,484

795
00:53:00,485 --> 00:53:04,485

796
00:53:04,485 --> 00:53:08,485

797
00:53:08,495 --> 00:53:12,491

798
00:53:12,491 --> 00:53:16,491

799
00:53:16,492 --> 00:53:20,489

800
00:53:20,489 --> 00:53:24,485
เสร็จแล้ว ทุกคนถ่ายรูปนะคะ

801
00:53:24,485 --> 00:53:28,485
แล้วก็โพสต์ลงไปใน classroom

802
00:53:28,485 --> 00:53:32,485

803
00:53:32,487 --> 00:53:36,485
ถ่าย

804
00:53:36,485 --> 00:53:40,485
ให้ครบ 3 แผ่นเลยนะ

805
00:53:40,485 --> 00:53:44,485

806
00:53:44,487 --> 00:53:48,487

807
00:53:48,491 --> 00:53:52,488

808
00:53:52,488 --> 00:53:56,486

809
00:53:56,486 --> 00:54:00,485

810
00:54:00,485 --> 00:54:04,485

811
00:54:04,485 --> 00:54:08,485

812
00:54:08,485 --> 00:54:12,485

813
00:54:12,485 --> 00:54:16,485

814
00:54:16,486 --> 00:54:20,486

815
00:54:20,486 --> 00:54:24,485

816
00:54:24,485 --> 00:54:28,485

817
00:54:28,485 --> 00:54:32,485

818
00:54:32,486 --> 00:54:36,485

819
00:54:36,485 --> 00:54:40,485

820
00:54:40,485 --> 00:54:44,485

821
00:54:44,487 --> 00:54:48,485

822
00:54:48,485 --> 00:54:52,485

823
00:54:52,486 --> 00:54:56,485

824
00:54:56,485 --> 00:55:00,485

825
00:55:00,489 --> 00:55:04,487

826
00:55:04,487 --> 00:55:08,487

827
00:55:08,498 --> 00:55:12,485

828
00:55:12,485 --> 00:55:16,485

829
00:55:16,486 --> 00:55:20,486

830
00:55:20,486 --> 00:55:24,485

831
00:55:24,485 --> 00:55:28,485

832
00:55:28,485 --> 00:55:32,485

833
00:55:32,485 --> 00:55:36,485
มี 4 คน

834
00:55:36,492 --> 00:55:40,487

835
00:55:40,487 --> 00:55:44,485
ทุกหน้า

836
00:55:44,485 --> 00:55:48,485

837
00:55:48,486 --> 00:55:52,486

838
00:55:52,486 --> 00:55:56,486

839
00:55:56,486 --> 00:56:00,485

840
00:56:00,485 --> 00:56:04,485

841
00:56:04,485 --> 00:56:08,485

842
00:56:08,485 --> 00:56:12,485

843
00:56:12,486 --> 00:56:16,486

844
00:56:16,487 --> 00:56:20,487
เสร็จแล้ว เดี๋ยวครูให้เบรกอีก 5 นาที

845
00:56:20,487 --> 00:56:24,487
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

846
00:56:24,487 --> 00:56:28,487
ก่อน จะได้เคลียร์ของเก่า

847
00:56:28,487 --> 00:56:32,485

848
00:56:32,485 --> 00:56:36,485

849
00:56:36,485 --> 00:56:40,485

850
00:56:40,488 --> 00:56:44,486

851
00:56:44,486 --> 00:56:48,486

852
00:56:48,487 --> 00:56:52,486

853
00:56:52,486 --> 00:56:56,486

854
00:56:56,486 --> 00:57:00,486

855
00:57:00,489 --> 00:57:04,486

856
00:57:04,486 --> 00:57:08,486

857
00:57:08,497 --> 00:57:12,486

858
00:57:12,486 --> 00:57:16,486

859
00:57:16,487 --> 00:57:20,487

860
00:57:20,488 --> 00:57:24,486

861
00:57:24,486 --> 00:57:28,486

862
00:57:28,486 --> 00:57:32,486

863
00:57:32,486 --> 00:57:36,486

864
00:57:36,486 --> 00:57:40,486

865
00:57:40,486 --> 00:57:44,486

866
00:57:44,486 --> 00:57:48,486

867
00:57:48,486 --> 00:57:52,486

868
00:57:52,486 --> 00:57:56,486

869
00:57:56,486 --> 00:58:00,486

870
00:58:00,489 --> 00:58:04,486

871
00:58:04,486 --> 00:58:08,486

872
00:58:08,487 --> 00:58:12,486

873
00:58:12,486 --> 00:58:16,486

874
00:58:16,488 --> 00:58:20,487

875
00:58:20,487 --> 00:58:24,486

876
00:58:24,486 --> 00:58:28,486

877
00:58:28,486 --> 00:58:32,486

878
00:58:32,486 --> 00:58:36,486

879
00:58:36,486 --> 00:58:40,486

880
00:58:40,487 --> 00:58:44,487

881
00:58:44,487 --> 00:58:48,486

882
00:58:48,486 --> 00:58:52,486

883
00:58:52,486 --> 00:58:56,486

884
00:58:56,486 --> 00:59:00,486

885
00:59:00,486 --> 00:59:04,486

886
00:59:04,491 --> 00:59:08,486

887
00:59:08,486 --> 00:59:12,486

888
00:59:12,486 --> 00:59:16,486

889
00:59:16,488 --> 00:59:20,487

890
00:59:20,487 --> 00:59:24,486

891
00:59:24,486 --> 00:59:28,486

892
00:59:28,488 --> 00:59:32,487

893
00:59:32,487 --> 00:59:36,487

894
00:59:36,490 --> 00:59:40,486

895
00:59:40,486 --> 00:59:44,486

896
00:59:44,486 --> 00:59:48,486

897
00:59:48,488 --> 00:59:52,486

898
00:59:52,486 --> 00:59:56,486

899
00:59:56,490 --> 01:00:00,486

900
01:00:00,486 --> 01:00:04,486

901
01:00:04,493 --> 01:00:08,486

902
01:00:08,486 --> 01:00:12,486

903
01:00:12,486 --> 01:00:16,486

904
01:00:16,487 --> 01:00:20,487

905
01:00:20,487 --> 01:00:24,487

906
01:00:24,487 --> 01:00:28,487

907
01:00:28,490 --> 01:00:32,487

908
01:00:32,487 --> 01:00:36,487

909
01:00:36,487 --> 01:00:40,487

910
01:00:40,487 --> 01:00:44,487

911
01:00:44,487 --> 01:00:48,487

912
01:00:48,487 --> 01:00:52,487

913
01:00:52,487 --> 01:00:56,487

914
01:00:57,495 --> 01:01:01,489

915
01:01:01,489 --> 01:01:05,487

916
01:01:05,487 --> 01:01:09,487

917
01:01:09,487 --> 01:01:13,487

918
01:01:13,488 --> 01:01:17,487

919
01:01:17,487 --> 01:01:21,487

920
01:01:21,487 --> 01:01:25,487

921
01:01:25,487 --> 01:01:29,487

922
01:01:29,488 --> 01:01:33,487

923
01:01:33,487 --> 01:01:37,487

924
01:01:37,495 --> 01:01:41,489

925
01:01:41,489 --> 01:01:45,487

926
01:01:45,487 --> 01:01:49,487

927
01:01:49,487 --> 01:01:53,487

928
01:01:53,492 --> 01:01:57,492

929
01:01:57,494 --> 01:02:01,489

930
01:02:01,489 --> 01:02:05,489

931
01:02:05,489 --> 01:02:09,489

932
01:02:09,492 --> 01:02:13,487

933
01:02:13,487 --> 01:02:17,487

934
01:02:17,488 --> 01:02:21,488

935
01:02:21,490 --> 01:02:25,487

936
01:02:25,487 --> 01:02:29,487

937
01:02:29,489 --> 01:02:33,489

938
01:02:33,489 --> 01:02:37,488

939
01:02:37,488 --> 01:02:41,488

940
01:02:41,493 --> 01:02:45,493

941
01:02:45,497 --> 01:02:49,488

942
01:02:49,488 --> 01:02:53,488

943
01:02:53,491 --> 01:02:57,488

944
01:02:57,488 --> 01:03:01,487

945
01:03:01,487 --> 01:03:05,487

946
01:03:05,487 --> 01:03:09,487

947
01:03:09,489 --> 01:03:13,488

948
01:03:13,488 --> 01:03:17,488

949
01:03:17,489 --> 01:03:21,488

950
01:03:21,488 --> 01:03:25,487

951
01:03:25,487 --> 01:03:29,487

952
01:03:29,488 --> 01:03:33,488

953
01:03:33,488 --> 01:03:37,488

954
01:03:37,490 --> 01:03:41,490

955
01:03:41,491 --> 01:03:45,491

956
01:03:45,503 --> 01:03:49,490

957
01:03:49,490 --> 01:03:53,490

958
01:03:53,490 --> 01:03:57,488

959
01:03:57,488 --> 01:04:01,488

960
01:04:01,503 --> 01:04:05,489

961
01:04:05,489 --> 01:04:09,489

962
01:04:09,490 --> 01:04:13,488

963
01:04:13,488 --> 01:04:17,488

964
01:04:17,488 --> 01:04:21,488

965
01:04:21,492 --> 01:04:25,490

966
01:04:25,490 --> 01:04:29,488

967
01:04:29,488 --> 01:04:33,488

968
01:04:33,488 --> 01:04:37,488

969
01:04:37,488 --> 01:04:41,488

970
01:04:41,507 --> 01:04:45,492

971
01:04:45,492 --> 01:04:49,488

972
01:04:49,488 --> 01:04:53,487

973
01:04:53,487 --> 01:04:57,487

974
01:04:57,491 --> 01:05:01,488

975
01:05:01,488 --> 01:05:05,488

976
01:05:05,488 --> 01:05:09,488

977
01:05:09,488 --> 01:05:13,488

978
01:05:13,494 --> 01:05:17,494

979
01:05:17,501 --> 01:05:21,487

980
01:05:21,487 --> 01:05:25,487

981
01:05:25,488 --> 01:05:29,487

982
01:05:29,487 --> 01:05:33,487

983
01:05:33,488 --> 01:05:37,488

984
01:05:37,488 --> 01:05:41,488

985
01:05:41,489 --> 01:05:45,489

986
01:05:45,489 --> 01:05:49,489

987
01:05:49,490 --> 01:05:53,489

988
01:05:53,489 --> 01:05:57,489

989
01:05:57,491 --> 01:06:01,488

990
01:06:01,488 --> 01:06:05,488

991
01:06:05,494 --> 01:06:09,494

992
01:06:09,494 --> 01:06:13,490

993
01:06:13,490 --> 01:06:17,490

994
01:06:17,492 --> 01:06:21,490

995
01:06:21,490 --> 01:06:25,489

996
01:06:25,489 --> 01:06:29,489

997
01:06:29,491 --> 01:06:33,488

998
01:06:33,488 --> 01:06:37,488

999
01:06:37,489 --> 01:06:41,489

1000
01:06:41,490 --> 01:06:45,489

1001
01:06:45,489 --> 01:06:49,489

1002
01:06:49,494 --> 01:06:53,494

1003
01:06:53,494 --> 01:06:57,494

1004
01:06:57,499 --> 01:07:01,491

1005
01:07:01,491 --> 01:07:05,489

1006
01:07:05,489 --> 01:07:09,489

1007
01:07:09,490 --> 01:07:13,488

1008
01:07:13,488 --> 01:07:17,488

1009
01:07:17,488 --> 01:07:21,488

1010
01:07:21,488 --> 01:07:25,488

1011
01:07:25,490 --> 01:07:29,488

1012
01:07:29,488 --> 01:07:33,488

1013
01:07:33,489 --> 01:07:37,489

1014
01:07:37,497 --> 01:07:41,491

1015
01:07:41,491 --> 01:07:45,489

1016
01:07:45,489 --> 01:07:49,489

1017
01:07:49,492 --> 01:07:53,489

1018
01:07:53,489 --> 01:07:57,488

1019
01:07:57,488 --> 01:08:01,488

1020
01:08:01,489 --> 01:08:05,488

1021
01:08:05,488 --> 01:08:09,488

1022
01:08:09,489 --> 01:08:13,489

1023
01:08:13,492 --> 01:08:17,490

1024
01:08:17,490 --> 01:08:21,488

1025
01:08:21,488 --> 01:08:25,488

1026
01:08:25,490 --> 01:08:29,488

1027
01:08:29,488 --> 01:08:33,488

1028
01:08:33,493 --> 01:08:37,493

1029
01:08:37,495 --> 01:08:41,495

1030
01:08:41,495 --> 01:08:45,492

1031
01:08:45,492 --> 01:08:49,489

1032
01:08:49,489 --> 01:08:53,489

1033
01:08:53,490 --> 01:08:57,489

1034
01:08:57,489 --> 01:09:01,489

1035
01:09:01,491 --> 01:09:05,491

1036
01:09:05,491 --> 01:09:09,489

1037
01:09:09,489 --> 01:09:13,489

1038
01:09:13,490 --> 01:09:17,490

1039
01:09:17,495 --> 01:09:21,493

1040
01:09:21,493 --> 01:09:25,491

1041
01:09:25,491 --> 01:09:29,490

1042
01:09:29,490 --> 01:09:33,488

1043
01:09:33,488 --> 01:09:37,488

1044
01:09:37,490 --> 01:09:41,490

1045
01:09:41,491 --> 01:09:45,491

1046
01:09:45,493 --> 01:09:49,488

1047
01:09:49,488 --> 01:09:53,488

1048
01:09:53,495 --> 01:09:57,495

1049
01:09:57,498 --> 01:10:01,488

1050
01:10:01,488 --> 01:10:05,488

1051
01:10:05,488 --> 01:10:09,488

1052
01:10:09,489 --> 01:10:13,489

1053
01:10:13,497 --> 01:10:17,491

1054
01:10:17,491 --> 01:10:21,488

1055
01:10:21,488 --> 01:10:25,488

1056
01:10:25,494 --> 01:10:29,488

1057
01:10:29,488 --> 01:10:33,488

1058
01:10:33,489 --> 01:10:37,489

1059
01:10:37,490 --> 01:10:41,490

1060
01:10:42,914 --> 01:10:45,490

1061
01:10:45,490 --> 01:10:49,490

1062
01:10:50,488 --> 01:10:54,488

1063
01:10:54,489 --> 01:10:58,488

1064
01:10:58,488 --> 01:11:02,488

1065
01:11:02,493 --> 01:11:06,493

1066
01:11:06,495 --> 01:11:10,493

1067
01:11:10,493 --> 01:11:14,488

1068
01:11:14,488 --> 01:11:18,488

1069
01:11:18,494 --> 01:11:22,488

1070
01:11:22,488 --> 01:11:26,488

1071
01:11:26,490 --> 01:11:30,490

1072
01:11:30,490 --> 01:11:34,487

1073
01:11:34,487 --> 01:11:38,487

1074
01:11:38,488 --> 01:11:42,488

1075
01:11:42,491 --> 01:11:46,491

1076
01:11:46,491 --> 01:11:50,491
โอเค มาต่อนะคะ

1077
01:11:50,493 --> 01:11:54,493
มาต่อนะคะ จะเป็น

1078
01:11:54,493 --> 01:11:58,492
อีก 1 โครงสร้างนะ ที่เราพูดถึง Stack กับ Queue

1079
01:11:58,492 --> 01:12:02,489
ไปแล้วนะคะ Stack กับ q

1080
01:12:02,489 --> 01:12:06,489
ueue ข้อมูลมันจะเรียงกันเป็นแถว

1081
01:12:06,496 --> 01:12:10,491
นะคะ อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1082
01:12:10,491 --> 01:12:14,491
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1083
01:12:14,496 --> 01:12:18,491
เชิงโครงสร้าง เป็นแนวตั้ง

1084
01:12:18,491 --> 01:12:22,491
หรือแนวนอนนะคะ เป็นเส้นตรงนะคะ เป็นแท่ง เป็น

1085
01:12:22,495 --> 01:12:26,491
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1086
01:12:26,491 --> 01:12:30,488
การจัดเก็บเป็นลำดับชั้น แล้ว

1087
01:12:30,488 --> 01:12:34,488
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1088
01:12:34,491 --> 01:12:38,488
นะคะ แบบแรก ก็คือเราจะเรียกว่า

1089
01:12:38,488 --> 01:12:42,488
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1090
01:12:42,496 --> 01:12:46,493
อีก 1 แบบนะคะ ที่สามารถเก็บเป็นลำดับชั้น จัดเป็นแบบ

1091
01:12:46,493 --> 01:12:50,488
เชื่อมโยง เครือข่ายได้

1092
01:12:50,488 --> 01:12:54,488
นะคะ คือ กราฟกับต้นไม้นะ

1093
01:12:54,488 --> 01:12:58,488
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1094
01:12:58,493 --> 01:13:02,488
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1095
01:13:02,488 --> 01:13:06,488
จะเหมือนกับ folder

1096
01:13:06,488 --> 01:13:10,488
ที่เราจัดเก็บ เห็นไหมคะ จะลักษณะเหมือนกับ Folder เลย

1097
01:13:10,488 --> 01:13:14,488
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1098
01:13:14,491 --> 01:13:18,490
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1099
01:13:18,490 --> 01:13:22,489
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1100
01:13:22,489 --> 01:13:26,489
ลองจินตนาการนะ

1101
01:13:26,493 --> 01:13:30,491
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1102
01:13:30,491 --> 01:13:34,490
นี่ ที่เราปลูกกัน รากมันจะอยู่ด้านล่าง เรากลับ

1103
01:13:34,490 --> 01:13:38,490
ดึงราก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1104
01:13:38,491 --> 01:13:42,491
แบบนี้ ตัวบนสุดก็ คือ รูทโหนด

1105
01:13:42,496 --> 01:13:46,493
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1106
01:13:46,493 --> 01:13:50,493
บรรพบุรุษ ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1107
01:13:50,496 --> 01:13:54,491
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1108
01:13:54,491 --> 01:13:58,488
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1109
01:13:58,488 --> 01:14:02,488
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1110
01:14:02,491 --> 01:14:06,491
รูทโหนดคือ ต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1111
01:14:06,491 --> 01:14:10,491
แค่ 1 โหนด เท่านั้นนะคะ ตัววงกล

1112
01:14:10,496 --> 01:14:14,490
จะเรียกว่า "โหนด" ตัววงกลม จะเรียกว่า "โหนด"

1113
01:14:14,490 --> 01:14:18,488
เสร็จแล้วนี่

1114
01:14:18,488 --> 01:14:22,488
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1115
01:14:22,497 --> 01:14:26,489
นี่ ก็มีลูก ถูกไหมคะ บรรพบุรุษ

1116
01:14:26,489 --> 01:14:30,489
ก็มีลูก ลูกก็มีหลาน

1117
01:14:30,493 --> 01:14:34,489
ออกมา ใช่ไหมคะ กลุ่มนี้ คือ

1118
01:14:34,489 --> 01:14:38,489
พี่น้องนะ คือ พี่น้องที่มี

1119
01:14:38,489 --> 01:14:42,489
พ่อเดียวกัน

1120
01:14:42,490 --> 01:14:46,490
กลุ่มนี้นะคะ ด้านซ้ายกับด้านขวา

1121
01:14:46,493 --> 01:14:50,493
เป็นลูกพี่ลูกน้องใช่ไหม เป็นลูกพี่ลูกน้อง

1122
01:14:50,493 --> 01:14:54,493
อันนี้คือพ่อเรา อันนี้

1123
01:14:54,495 --> 01:14:58,495
อา ลูกอาคือลูกพี่ลูกน้องเรา

1124
01:14:58,495 --> 01:15:02,488
โอเค

1125
01:15:02,488 --> 01:15:06,488
ตัวที่อยู่ล่างสุดนะคะ

1126
01:15:06,492 --> 01:15:10,492
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1127
01:15:10,503 --> 01:15:14,501
"ลีฟโหนด" ก็คือ

1128
01:15:14,501 --> 01:15:18,488
เราเป็นรุ่น ยังไม่มีใครต่อจากเรา

1129
01:15:18,488 --> 01:15:22,488
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1130
01:15:22,491 --> 01:15:26,488
ลีฟโหนดของตระกูลนะ

1131
01:15:26,488 --> 01:15:30,488
อยู่ล่างสุด เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1132
01:15:30,496 --> 01:15:34,490
ของตระกูลนะคะ

1133
01:15:34,490 --> 01:15:38,490
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1134
01:15:38,516 --> 01:15:42,503
แบบนี้ เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้คือชั้นที่ 1

1135
01:15:42,503 --> 01:15:46,493
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1136
01:15:46,493 --> 01:15:50,489
นะคะ โอเค

1137
01:15:50,489 --> 01:15:54,487
ตัวบนสุด เรียกว่า "

1138
01:15:54,487 --> 01:15:58,487
root node" root

1139
01:15:58,492 --> 01:16:02,489
คือ root node คือ โหนดแม่

1140
01:16:02,489 --> 01:16:06,488
ตัวล่างสุด เรียกว่า "le

1141
01:16:06,488 --> 01:16:10,488
ave node" นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1142
01:16:10,507 --> 01:16:14,491
ว่าลีฟโหนด มี 7 มี 9 มี 15

1143
01:16:14,491 --> 01:16:18,491
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1144
01:16:18,491 --> 01:16:22,488
เรียกว่า "left node" ทั้งหมดเลย

1145
01:16:22,488 --> 01:16:26,488
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1146
01:16:26,489 --> 01:16:30,489
เราไม่พูดถึงแม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1147
01:16:30,489 --> 01:16:34,489
คือ 13 ลูกของ 13 คือ 7, 9

1148
01:16:34,492 --> 01:16:38,488
, 15 นะคะ พ่อของ 13 คืออะไร

1149
01:16:38,488 --> 01:16:42,488
23 โอเค

1150
01:16:42,490 --> 01:16:46,490
คราวนี้ จากตัวนี้นะคะ เราดูการ

1151
01:16:46,493 --> 01:16:50,489
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1152
01:16:50,489 --> 01:16:54,489
โหนด 23 มันอยู่บนสุด เราจะเรียกว่า

1153
01:16:54,492 --> 01:16:58,490
มันคือ "รูตโหนด

1154
01:16:58,490 --> 01:17:02,488
" ตัวนี้นะคะ โหนดที่อยู่บนสุด

1155
01:17:02,488 --> 01:17:06,487
ก็คือ root node

1156
01:17:06,487 --> 01:17:10,487
ตัวนี้นะคะ

1157
01:17:10,489 --> 01:17:14,488
เพราะว่ามันคือโหนดแรกสุดนะ

1158
01:17:14,488 --> 01:17:18,487
ถัดมา โหนด 23 นี่

1159
01:17:18,487 --> 01:17:22,487
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1160
01:17:22,488 --> 01:17:26,488
มันเป็นพ่อของ 13 กับ 54 นะ

1161
01:17:26,488 --> 01:17:30,488
มันเป็นพ่อของ 13 กับ 54

1162
01:17:30,490 --> 01:17:34,487
เสร็จแล้ว 13 กับ 54

1163
01:17:34,487 --> 01:17:38,487
นี่ เป็นลูก เป็นลูกของ 23

1164
01:17:38,488 --> 01:17:42,487
นะคะ

1165
01:17:42,487 --> 01:17:46,487
7, 9, 15 โหนด 7 โหนด 9 โหนด 15

1166
01:17:46,490 --> 01:17:50,490
เป็นลูกของโหนด 13

1167
01:17:50,495 --> 01:17:54,489

1168
01:17:54,489 --> 01:17:58,488
ลีฟโหนด คือ โหนดล่างสุด

1169
01:17:58,488 --> 01:18:02,488
ของแต่ละกิ่งของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1170
01:18:02,492 --> 01:18:06,492
ของต้นไม้ ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1171
01:18:06,494 --> 01:18:10,486
leaf node นะคะ

1172
01:18:10,486 --> 01:18:14,486

1173
01:18:14,487 --> 01:18:18,487
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1174
01:18:18,488 --> 01:18:22,488
นะคะ คราวนี้ ระดับของโหนด ก็คือ

1175
01:18:22,488 --> 01:18:26,488
ลำดับชั้นของโหนดน่ะ เราเริ่มต้นที่ลำดับ 0 นะคะ ลำดับชั้นของ

1176
01:18:26,489 --> 01:18:30,489
ต้นไม้นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1177
01:18:30,492 --> 01:18:34,492
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1178
01:18:34,492 --> 01:18:38,490
ระดับ 0 นะคะ 15

1179
01:18:38,490 --> 01:18:42,490
กับ 54 จะอยู่ระดับ 1

1180
01:18:42,492 --> 01:18:46,489
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1181
01:18:46,489 --> 01:18:50,489
โหนดพ่อ พ่อ ก็คืออยู่สูงกว่าตัวเอง

1182
01:18:50,494 --> 01:18:54,490
ถูกไหม ลูก ก็คือ ณ โหนดที่กล่าวถึง

1183
01:18:54,490 --> 01:18:58,490
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คือ

1184
01:18:58,490 --> 01:19:02,487
ระดับล่างลงไป 1 ชั้นนะคะ โหนดพี่น้อง

1185
01:19:02,487 --> 01:19:06,487
จะเป็นพี่น้องกันได้ ต้องพ่อ

1186
01:19:06,487 --> 01:19:10,487
เดียวกัน  7, 9, 15

1187
01:19:10,492 --> 01:19:14,491
คือ พี่ น้อง เพราะมีพ่อเดียวกัน ถูกไหม เพราะมีพ่อเดียวกัน

1188
01:19:14,491 --> 01:19:18,488
แต่ 46 กับ 77

1189
01:19:18,488 --> 01:19:22,488
ก็เป็นพี่น้องกัน ถูกไหมคะ พ่อเดียวกัน

1190
01:19:22,489 --> 01:19:26,489
15 กับ 66 เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1191
01:19:26,492 --> 01:19:30,492
กัน

1192
01:19:30,492 --> 01:19:34,488
ลีฟโหนด ก็คือโหนดที่อยู่ล่างสุด

1193
01:19:34,488 --> 01:19:38,488
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1194
01:19:38,491 --> 01:19:42,491
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1195
01:19:42,503 --> 01:19:46,499
ส่วนดีกรี ดีกรี คือ จำนว

1196
01:19:46,499 --> 01:19:50,493
ลูกทั้งหมดของโหนดที่กล่าวถึง

1197
01:19:50,493 --> 01:19:54,491
เช่น ดีกรีของ 46 คืออะไร คือ 1

1198
01:19:54,491 --> 01:19:58,491
ดีกรี คือ จำนวนลูก ดีกรี คือ จำนวนลูก

1199
01:19:58,493 --> 01:20:02,487
นะคะ 46 มีลูกอยู่ 1

1200
01:20:02,487 --> 01:20:06,487
13 มีลูกอยู่ 3 47

1201
01:20:06,487 --> 01:20:10,487
มีลูกไหมคะ ไม่มี

1202
01:20:10,487 --> 01:20:14,487
77 77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1203
01:20:14,487 --> 01:20:18,487
มีค่าเป็นอะไรคะ เป็น 0

1204
01:20:18,498 --> 01:20:22,498
มีกระดาษไหม หยิบกระดาษ

1205
01:20:22,512 --> 01:20:26,487
ให้ครูหน่อย

1206
01:20:26,487 --> 01:20:30,487
ครูมีรูป  ครูมีรูป

1207
01:20:30,488 --> 01:20:34,488
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1208
01:20:34,494 --> 01:20:38,494
ปคราวที่แล้วก็ได้ ตอบให้ครูหน่อย ... นี่

1209
01:20:38,499 --> 01:20:42,489
ตอบอะไรเอ่ย วาดรูปก่อน

1210
01:20:42,489 --> 01:20:46,489
นะ แล้วก็ตอบว่าข้อ 1 รูตโหนด

1211
01:20:46,499 --> 01:20:50,490
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1212
01:20:50,490 --> 01:20:54,489

1213
01:20:54,489 --> 01:20:58,489
ข้อ 6 ข้อ 7 ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1214
01:20:58,490 --> 01:21:02,488
ก่อน แล้วก็เขียนตอบด้านขวา

1215
01:21:02,488 --> 01:21:06,488
ลอกโจทย์ด้วยนะ แล้วก็ เช่น

1216
01:21:06,490 --> 01:21:10,487
ระดับของโหนด 30 คือ... ตอบมา

1217
01:21:10,487 --> 01:21:14,487

1218
01:21:14,487 --> 01:21:18,487

1219
01:21:18,487 --> 01:21:22,487

1220
01:21:22,488 --> 01:21:26,488

1221
01:21:26,490 --> 01:21:30,488

1222
01:21:30,488 --> 01:21:34,487

1223
01:21:34,487 --> 01:21:38,487

1224
01:21:38,487 --> 01:21:42,487

1225
01:21:42,487 --> 01:21:46,487

1226
01:21:46,488 --> 01:21:50,487

1227
01:21:50,487 --> 01:21:54,487

1228
01:21:54,490 --> 01:21:58,490

1229
01:21:58,491 --> 01:22:02,489

1230
01:22:02,489 --> 01:22:06,489

1231
01:22:06,491 --> 01:22:10,491

1232
01:22:10,491 --> 01:22:14,487

1233
01:22:14,487 --> 01:22:18,487

1234
01:22:18,489 --> 01:22:22,489
อันนี้ครูก๊อบ(ปี้) ก๊อปฯ คำอธิบาย

1235
01:22:22,490 --> 01:22:26,489
มาให้นะคะ จะได้เห็นด้วย ว่ารูตโหนดคืออะไร

1236
01:22:26,489 --> 01:22:30,489
ระดับของโหนดคืออะไร

1237
01:22:30,490 --> 01:22:34,489
ดีกรีคืออะไร

1238
01:22:34,489 --> 01:22:38,489

1239
01:22:38,490 --> 01:22:42,490

1240
01:22:42,492 --> 01:22:46,489

1241
01:22:46,489 --> 01:22:50,488

1242
01:22:50,488 --> 01:22:54,487

1243
01:22:54,487 --> 01:22:58,486

1244
01:22:58,486 --> 01:23:02,486

1245
01:23:02,488 --> 01:23:06,488

1246
01:23:06,488 --> 01:23:10,488

1247
01:23:10,489 --> 01:23:14,488

1248
01:23:14,488 --> 01:23:18,488

1249
01:23:18,489 --> 01:23:22,489

1250
01:23:22,489 --> 01:23:26,489

1251
01:23:26,489 --> 01:23:30,488

1252
01:23:30,488 --> 01:23:34,488

1253
01:23:34,490 --> 01:23:38,487

1254
01:23:38,487 --> 01:23:42,487

1255
01:23:42,489 --> 01:23:46,488

1256
01:23:46,488 --> 01:23:50,488

1257
01:23:50,498 --> 01:23:54,488

1258
01:23:54,488 --> 01:23:58,487

1259
01:23:58,487 --> 01:24:02,487

1260
01:24:02,494 --> 01:24:06,490

1261
01:24:06,490 --> 01:24:10,486

1262
01:24:10,486 --> 01:24:14,486

1263
01:24:14,487 --> 01:24:18,487

1264
01:24:18,495 --> 01:24:22,489

1265
01:24:22,489 --> 01:24:26,489

1266
01:24:26,489 --> 01:24:30,489

1267
01:24:30,494 --> 01:24:34,489

1268
01:24:34,489 --> 01:24:38,487

1269
01:24:38,487 --> 01:24:42,487

1270
01:24:42,492 --> 01:24:46,486

1271
01:24:46,486 --> 01:24:50,486

1272
01:24:50,487 --> 01:24:54,487

1273
01:24:54,492 --> 01:24:58,487

1274
01:24:58,487 --> 01:25:02,487

1275
01:25:02,487 --> 01:25:06,486

1276
01:25:06,486 --> 01:25:10,486

1277
01:25:10,487 --> 01:25:14,487

1278
01:25:14,488 --> 01:25:18,486

1279
01:25:18,486 --> 01:25:22,486

1280
01:25:22,486 --> 01:25:26,486

1281
01:25:26,487 --> 01:25:30,487

1282
01:25:30,487 --> 01:25:34,487

1283
01:25:34,487 --> 01:25:38,487

1284
01:25:38,488 --> 01:25:42,488

1285
01:25:42,489 --> 01:25:46,487

1286
01:25:46,487 --> 01:25:50,487

1287
01:25:50,497 --> 01:25:54,486

1288
01:25:54,486 --> 01:25:58,486

1289
01:25:58,487 --> 01:26:02,487

1290
01:26:02,487 --> 01:26:06,487

1291
01:26:06,490 --> 01:26:10,487

1292
01:26:10,487 --> 01:26:14,487

1293
01:26:14,490 --> 01:26:18,490

1294
01:26:18,491 --> 01:26:22,487

1295
01:26:22,487 --> 01:26:26,487

1296
01:26:26,491 --> 01:26:30,487

1297
01:26:30,487 --> 01:26:34,486

1298
01:26:34,486 --> 01:26:38,486

1299
01:26:38,487 --> 01:26:42,487

1300
01:26:43,487 --> 01:26:47,487

1301
01:26:47,494 --> 01:26:51,489

1302
01:26:51,489 --> 01:26:55,487

1303
01:26:55,487 --> 01:26:59,487

1304
01:26:59,487 --> 01:27:03,486

1305
01:27:03,486 --> 01:27:07,486

1306
01:27:07,486 --> 01:27:11,486

1307
01:27:11,488 --> 01:27:15,487

1308
01:27:15,487 --> 01:27:19,487

1309
01:27:19,488 --> 01:27:23,487

1310
01:27:23,487 --> 01:27:27,487

1311
01:27:27,491 --> 01:27:31,491

1312
01:27:31,505 --> 01:27:35,488

1313
01:27:35,488 --> 01:27:39,487

1314
01:27:39,487 --> 01:27:43,487

1315
01:27:43,488 --> 01:27:47,488

1316
01:27:47,489 --> 01:27:51,489

1317
01:27:51,490 --> 01:27:55,490

1318
01:27:55,492 --> 01:27:59,490

1319
01:27:59,490 --> 01:28:03,490

1320
01:28:03,490 --> 01:28:07,490

1321
01:28:07,495 --> 01:28:11,488

1322
01:28:11,488 --> 01:28:15,488

1323
01:28:15,488 --> 01:28:19,488

1324
01:28:19,488 --> 01:28:23,488

1325
01:28:23,491 --> 01:28:27,491

1326
01:28:27,502 --> 01:28:31,490

1327
01:28:31,490 --> 01:28:35,490

1328
01:28:35,490 --> 01:28:39,490

1329
01:28:39,502 --> 01:28:43,494

1330
01:28:43,494 --> 01:28:47,489

1331
01:28:47,489 --> 01:28:51,489

1332
01:28:51,506 --> 01:28:55,493

1333
01:28:55,493 --> 01:28:59,492

1334
01:28:59,492 --> 01:29:03,492

1335
01:29:03,492 --> 01:29:07,488

1336
01:29:07,488 --> 01:29:11,488

1337
01:29:11,489 --> 01:29:15,487

1338
01:29:15,487 --> 01:29:19,487

1339
01:29:19,488 --> 01:29:23,488

1340
01:29:23,509 --> 01:29:27,487

1341
01:29:27,487 --> 01:29:31,487

1342
01:29:31,489 --> 01:29:35,487

1343
01:29:35,487 --> 01:29:39,487

1344
01:29:39,488 --> 01:29:43,488

1345
01:29:43,499 --> 01:29:47,499

1346
01:29:47,499 --> 01:29:51,490

1347
01:29:51,490 --> 01:29:55,487

1348
01:29:55,487 --> 01:29:59,487

1349
01:29:59,487 --> 01:30:03,487

1350
01:30:03,494 --> 01:30:07,493

1351
01:30:07,493 --> 01:30:11,488

1352
01:30:11,488 --> 01:30:15,488

1353
01:30:15,488 --> 01:30:19,488

1354
01:30:19,496 --> 01:30:23,487

1355
01:30:23,487 --> 01:30:27,487

1356
01:30:27,492 --> 01:30:31,492

1357
01:30:31,492 --> 01:30:35,487

1358
01:30:35,487 --> 01:30:39,487

1359
01:30:39,489 --> 01:30:43,489

1360
01:30:43,491 --> 01:30:47,488

1361
01:30:47,488 --> 01:30:51,488

1362
01:30:51,491 --> 01:30:55,487

1363
01:30:55,487 --> 01:30:59,487

1364
01:30:59,487 --> 01:31:03,487

1365
01:31:03,494 --> 01:31:07,487

1366
01:31:07,487 --> 01:31:11,487

1367
01:31:11,492 --> 01:31:15,487

1368
01:31:15,487 --> 01:31:19,487

1369
01:31:19,487 --> 01:31:23,487

1370
01:31:23,488 --> 01:31:27,488

1371
01:31:27,491 --> 01:31:31,487

1372
01:31:31,487 --> 01:31:35,487

1373
01:31:35,489 --> 01:31:39,488

1374
01:31:39,488 --> 01:31:43,488

1375
01:31:43,489 --> 01:31:47,489

1376
01:31:47,493 --> 01:31:51,493

1377
01:31:51,493 --> 01:31:55,490

1378
01:31:55,490 --> 01:31:59,488

1379
01:31:59,488 --> 01:32:03,488

1380
01:32:03,492 --> 01:32:07,489

1381
01:32:07,489 --> 01:32:11,489

1382
01:32:11,489 --> 01:32:15,489

1383
01:32:15,496 --> 01:32:19,488

1384
01:32:19,488 --> 01:32:23,487

1385
01:32:23,487 --> 01:32:27,487

1386
01:32:27,487 --> 01:32:31,487

1387
01:32:31,487 --> 01:32:35,487

1388
01:32:35,488 --> 01:32:39,488

1389
01:32:39,502 --> 01:32:43,487

1390
01:32:43,487 --> 01:32:47,487

1391
01:32:47,487 --> 01:32:51,487

1392
01:32:51,488 --> 01:32:55,488

1393
01:32:55,488 --> 01:32:59,488

1394
01:32:59,489 --> 01:33:03,488

1395
01:33:03,488 --> 01:33:07,488

1396
01:33:07,489 --> 01:33:11,489

1397
01:33:11,490 --> 01:33:15,490

1398
01:33:15,499 --> 01:33:19,491

1399
01:33:19,491 --> 01:33:23,488

1400
01:33:23,488 --> 01:33:27,487

1401
01:33:27,487 --> 01:33:31,487

1402
01:33:31,487 --> 01:33:35,487

1403
01:33:35,487 --> 01:33:39,487

1404
01:33:39,488 --> 01:33:43,488

1405
01:33:43,498 --> 01:33:47,488

1406
01:33:47,488 --> 01:33:51,488

1407
01:33:51,504 --> 01:33:55,491

1408
01:33:55,491 --> 01:33:59,489

1409
01:33:59,489 --> 01:34:03,488

1410
01:34:03,488 --> 01:34:07,488

1411
01:34:07,488 --> 01:34:11,488

1412
01:34:11,497 --> 01:34:15,492

1413
01:34:15,492 --> 01:34:19,488

1414
01:34:19,488 --> 01:34:23,488

1415
01:34:23,491 --> 01:34:27,487

1416
01:34:27,487 --> 01:34:31,487

1417
01:34:31,487 --> 01:34:35,487

1418
01:34:35,488 --> 01:34:39,487

1419
01:34:39,487 --> 01:34:43,487

1420
01:34:43,488 --> 01:34:47,488

1421
01:34:47,488 --> 01:34:51,488

1422
01:34:51,489 --> 01:34:55,489

1423
01:34:55,496 --> 01:34:59,491

1424
01:34:59,491 --> 01:35:03,487

1425
01:35:03,487 --> 01:35:07,487

1426
01:35:07,491 --> 01:35:11,487

1427
01:35:11,487 --> 01:35:15,487

1428
01:35:15,487 --> 01:35:19,487

1429
01:35:19,490 --> 01:35:23,488

1430
01:35:23,488 --> 01:35:27,488

1431
01:35:27,489 --> 01:35:31,488

1432
01:35:31,488 --> 01:35:35,488

1433
01:35:35,490 --> 01:35:39,488

1434
01:35:39,488 --> 01:35:43,487

1435
01:35:43,487 --> 01:35:47,487

1436
01:35:47,487 --> 01:35:51,487

1437
01:35:51,488 --> 01:35:55,488

1438
01:35:55,489 --> 01:35:59,488

1439
01:35:59,488 --> 01:36:03,488

1440
01:36:03,488 --> 01:36:07,487

1441
01:36:07,487 --> 01:36:11,487

1442
01:36:11,488 --> 01:36:15,488

1443
01:36:15,488 --> 01:36:19,488

1444
01:36:19,488 --> 01:36:23,488

1445
01:36:23,493 --> 01:36:27,490

1446
01:36:27,490 --> 01:36:31,487

1447
01:36:31,487 --> 01:36:35,487

1448
01:36:35,491 --> 01:36:39,487

1449
01:36:39,487 --> 01:36:43,487

1450
01:36:43,487 --> 01:36:47,487

1451
01:36:47,488 --> 01:36:51,488

1452
01:36:51,488 --> 01:36:55,488

1453
01:36:55,488 --> 01:36:59,488

1454
01:36:59,491 --> 01:37:03,487

1455
01:37:03,487 --> 01:37:07,487

1456
01:37:07,487 --> 01:37:11,487

1457
01:37:11,490 --> 01:37:15,487

1458
01:37:15,487 --> 01:37:19,487

1459
01:37:19,487 --> 01:37:23,487

1460
01:37:23,488 --> 01:37:27,488

1461
01:37:27,489 --> 01:37:31,487

1462
01:37:31,487 --> 01:37:35,487

1463
01:37:35,487 --> 01:37:39,487

1464
01:37:39,487 --> 01:37:43,487

1465
01:37:43,488 --> 01:37:47,487

1466
01:37:47,487 --> 01:37:51,487

1467
01:37:51,490 --> 01:37:55,490

1468
01:37:55,492 --> 01:37:59,487

1469
01:37:59,487 --> 01:38:03,487

1470
01:38:03,489 --> 01:38:07,489

1471
01:38:07,492 --> 01:38:11,492

1472
01:38:11,502 --> 01:38:15,488

1473
01:38:15,488 --> 01:38:19,488

1474
01:38:19,493 --> 01:38:23,489

1475
01:38:23,489 --> 01:38:27,489

1476
01:38:27,492 --> 01:38:31,490

1477
01:38:31,490 --> 01:38:35,487

1478
01:38:35,487 --> 01:38:39,487

1479
01:38:39,489 --> 01:38:43,487

1480
01:38:43,487 --> 01:38:47,487
คราวนี้ดู ดูอีกทีหนึ่งนะ

1481
01:38:47,491 --> 01:38:51,488
คะ ดูอีกทีหนึ่งนะ

1482
01:38:51,488 --> 01:38:55,488
ในโหนดนะคะ

1483
01:38:55,489 --> 01:38:59,489
ที่ครูให้ เดี๋ยวนะ

1484
01:38:59,489 --> 01:39:03,487

1485
01:39:03,487 --> 01:39:07,487

1486
01:39:07,488 --> 01:39:11,488

1487
01:39:11,488 --> 01:39:15,487

1488
01:39:15,487 --> 01:39:19,487
จากต้นไม่นะคะ ที่เราเห็น

1489
01:39:19,492 --> 01:39:23,491
ต้นนี้นะ จากต้นไม้ต้นนี้นะคะ ที่เราเห็น

1490
01:39:23,491 --> 01:39:27,491
1 ต้นนี่ ถ้าเราพูด

1491
01:39:27,501 --> 01:39:31,489
ถึงพ่อนะคะ พ่อ

1492
01:39:31,489 --> 01:39:35,489
แสดงว่าคนที่อยู่สูงกว่าเรา

1493
01:39:35,489 --> 01:39:39,488
ถูกไหมะ พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1494
01:39:39,488 --> 01:39:43,488
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1495
01:39:43,492 --> 01:39:47,488
นะคะ อย่างเช่น

1496
01:39:47,488 --> 01:39:51,488
55 นะคะ ครูพูดถึง

1497
01:39:51,488 --> 01:39:55,488
55 พ่อของ 55 คืออะไร

1498
01:39:55,495 --> 01:39:59,489
พ่อก็อยู่ข้างบน ถูกไหมคะ ก็คือ

1499
01:39:59,489 --> 01:40:03,489
50 ถูกไหม อันนี้คือพ่อ

1500
01:40:03,490 --> 01:40:07,490
55 คือ ลูกของ 50 ถูกไหม คะ

1501
01:40:07,493 --> 01:40:11,493
แล้ว

1502
01:40:11,493 --> 01:40:15,488
ลูกของ 55 คืออะไร แล้วลูกของ 55 คืออะไรคะ

1503
01:40:15,488 --> 01:40:19,488
52 อันนี้คือลุก เห็นไหมคะ

1504
01:40:19,489 --> 01:40:23,488
เราพูดถึงโหนดนี้

1505
01:40:23,488 --> 01:40:27,488
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1506
01:40:27,495 --> 01:40:31,490
คือ 50 ลูกของ 55 คืออะไร

1507
01:40:31,490 --> 01:40:35,489
52 เห็นไหมคะ

1508
01:40:35,489 --> 01:40:39,489
เห็นไหม มันอยู่ด้านล่าง นี่คือลูก

1509
01:40:39,489 --> 01:40:43,487
ถัดมา พ่อ

1510
01:40:43,487 --> 01:40:47,487
ของ 70 แสดงว่ามันต้องอยู่ข้างบน ถูกไหม คืออะไร

1511
01:40:47,492 --> 01:40:51,492
คือ 40 ใช่ไหมคะ

1512
01:40:51,492 --> 01:40:55,490
พ่อของ 70 ก็คือ 40

1513
01:40:55,490 --> 01:40:59,488
แล้วลูกของ 70 คืออะไร

1514
01:40:59,488 --> 01:41:03,488
5 พี่น้อง หมายถึงพี่น้อง

1515
01:41:03,490 --> 01:41:07,489
พ่อเดียวกัน พี่น้อง คือ

1516
01:41:07,489 --> 01:41:11,489
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1517
01:41:11,490 --> 01:41:15,488
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1518
01:41:15,488 --> 01:41:19,488
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1519
01:41:19,488 --> 01:41:23,488
นะคะ ถึงเป็นพี่น้องกัน

1520
01:41:23,488 --> 01:41:27,488

1521
01:41:27,494 --> 01:41:31,488
โจทย์ข้อแรก รูตโหนด

1522
01:41:31,488 --> 01:41:35,488
รูตคืออะไรคะ ตัวบน

1523
01:41:35,490 --> 01:41:39,488
สุด

1524
01:41:39,488 --> 01:41:43,488
รูต คือ ตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1525
01:41:43,489 --> 01:41:47,488
40

1526
01:41:47,488 --> 01:41:51,488
ถูกไหมคะ บนสุด คือ 40

1527
01:41:51,488 --> 01:41:55,488

1528
01:41:55,489 --> 01:41:59,489

1529
01:41:59,489 --> 01:42:03,489
พ่อของ 50 พ่อ แสดงว่าดู

1530
01:42:03,492 --> 01:42:07,492
ข้างบนนะ พ่อของ 50 คืออะไร

1531
01:42:07,497 --> 01:42:11,487
70

1532
01:42:11,487 --> 01:42:15,487
นะคะ

1533
01:42:15,490 --> 01:42:19,490
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า  อยู่ด้านบน

1534
01:42:19,495 --> 01:42:23,489
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1535
01:42:23,489 --> 01:42:27,489
ก็คือ 70

1536
01:42:27,489 --> 01:42:31,488

1537
01:42:31,488 --> 01:42:35,488
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1538
01:42:35,490 --> 01:42:39,488
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1539
01:42:39,488 --> 01:42:43,488
นะคะ โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือ ไม่มีลูกน่ะ

1540
01:42:43,490 --> 01:42:47,490
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไร

1541
01:42:47,503 --> 01:42:51,494
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1542
01:42:51,494 --> 01:42:55,489
3 ตัว ก็คืออะไรคะ

1543
01:42:55,489 --> 01:42:59,489
30, 45

1544
01:42:59,492 --> 01:43:03,488
แล้วก็

1545
01:43:03,488 --> 01:43:07,487
52

1546
01:43:07,487 --> 01:43:11,487
ก็คือตัวที่ไม่มีลูกน่ะ ถูกไหมคะ ตัวที่ไม่มีลูก

1547
01:43:11,487 --> 01:43:15,487
ไม่มีลูก อันนี้ก็ไม่มีลูก

1548
01:43:15,487 --> 01:43:19,487

1549
01:43:19,487 --> 01:43:23,487
ถัดมา พี่น้อง

1550
01:43:23,491 --> 01:43:27,491
พูดถึงพี่น้องต้องพ่อเดียว

1551
01:43:27,494 --> 01:43:31,487
กัน พี่น้องของ 45 คืออะไรคะ

1552
01:43:31,487 --> 01:43:35,486
55

1553
01:43:35,486 --> 01:43:39,486
เพราะอะไร

1554
01:43:39,487 --> 01:43:43,486
เพราะพ่อเดียวกัน

1555
01:43:43,486 --> 01:43:47,486
เดี๋ยวนะ

1556
01:43:47,486 --> 01:43:51,486
นี่ไง พี่น้องของ 45

1557
01:43:51,489 --> 01:43:55,489
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ ก็คืออะไร

1558
01:43:55,492 --> 01:43:59,488
50

1559
01:43:59,488 --> 01:44:03,487
ต่อนะคะ

1560
01:44:03,487 --> 01:44:07,487

1561
01:44:07,502 --> 01:44:11,485

1562
01:44:11,485 --> 01:44:15,485
พี่น้องของ 50 นี่

1563
01:44:15,486 --> 01:44:19,486
ดูสิ 50 มีพ่อ คือ 40 ใช่หรือเปล่า

1564
01:44:19,489 --> 01:44:23,485
มีพ่อ คือ 70 มีพี่น้องไหม

1565
01:44:23,485 --> 01:44:27,485
ไม่มี ไม่มีพี่น้องนะคะ

1566
01:44:27,485 --> 01:44:31,485
เป็นลูกคนเดียว หรือขีด -

1567
01:44:31,487 --> 01:44:35,487
ไม่มีพี่น้องน่ะ เป็นลูกคนเดียวนะคะ

1568
01:44:35,491 --> 01:44:39,484

1569
01:44:39,484 --> 01:44:43,483

1570
01:44:43,483 --> 01:44:47,483
ถัดมา ระดับ

1571
01:44:47,491 --> 01:44:51,485
ของ 30 คืออะไร ระดับคืออะไรคะ

1572
01:44:51,485 --> 01:44:55,484
ชั้น ลำดับชั้น

1573
01:44:55,484 --> 01:44:59,484
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1574
01:44:59,484 --> 01:45:03,484
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ ระดับเป็น

1575
01:45:03,488 --> 01:45:07,484
1 ชั้นถัดมา ระดับเป็น 2

1576
01:45:07,484 --> 01:45:11,484
แล้วก็เป็น 3 30

1577
01:45:11,484 --> 01:45:15,484
อยู่ระดับไหนคะ ระดับ 2

1578
01:45:15,486 --> 01:45:19,483

1579
01:45:19,483 --> 01:45:23,483
55

1580
01:45:23,483 --> 01:45:27,483
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1581
01:45:27,490 --> 01:45:31,485
55 มีลูกกี่คน คนเดียว

1582
01:45:31,485 --> 01:45:35,484
นะคะ นี่ไง

1583
01:45:35,484 --> 01:45:39,483
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1584
01:45:39,483 --> 01:45:43,483
เห็นไหม ก็ตอบว่า 1 ดีกรีของ 55 คือ 1

1585
01:45:43,485 --> 01:45:47,484

1586
01:45:47,484 --> 01:45:51,483

1587
01:45:51,483 --> 01:45:55,483

1588
01:45:55,485 --> 01:45:59,482

1589
01:45:59,482 --> 01:46:03,482

1590
01:46:03,491 --> 01:46:07,483

1591
01:46:07,483 --> 01:46:11,481

1592
01:46:11,481 --> 01:46:15,481

1593
01:46:15,482 --> 01:46:19,482

1594
01:46:19,483 --> 01:46:23,483

1595
01:46:23,484 --> 01:46:27,484

1596
01:46:27,497 --> 01:46:31,481

1597
01:46:31,481 --> 01:46:35,481

1598
01:46:35,481 --> 01:46:39,481

1599
01:46:39,481 --> 01:46:43,481

1600
01:46:43,482 --> 01:46:47,481

1601
01:46:47,481 --> 01:46:51,481

1602
01:46:51,481 --> 01:46:55,480

1603
01:46:55,480 --> 01:46:59,480

1604
01:46:59,481 --> 01:47:03,481

1605
01:47:03,481 --> 01:47:07,480

1606
01:47:07,480 --> 01:47:11,480

1607
01:47:11,480 --> 01:47:15,480
ดูนะคะ ครูให้วาด

1608
01:47:15,483 --> 01:47:19,483
ต้นไม้เครือญาตินะ

1609
01:47:19,483 --> 01:47:23,483
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1610
01:47:23,485 --> 01:47:27,485
ถูกไหมคะ สมชายมีลูก 2 คน คือ A กับ B

1611
01:47:27,485 --> 01:47:31,485
A มีลูก 1 คน ชื่อ

1612
01:47:31,502 --> 01:47:35,480
C B

1613
01:47:35,480 --> 01:47:39,480
มีลูดอีก 3 คน ชื่อ D E F

1614
01:47:39,481 --> 01:47:43,481
และ F ก็มีลูก 1 คน ชื่อ Z

1615
01:47:43,491 --> 01:47:47,480
วาดต้นไม้เครือญาติให้ครูห

1616
01:47:47,480 --> 01:47:51,480
น่อย เราเริ่มต้น ถูกไหมคะ ต้นตระกูลของ

1617
01:47:51,481 --> 01:47:55,479
บ้านหลังนี้คือใคร คือ สมชาย เพราะทุกคนต้อง

1618
01:47:55,479 --> 01:47:59,479
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1619
01:47:59,481 --> 01:48:03,479
บ้านนี้ สมชายมีลูกกี่คน

1620
01:48:03,479 --> 01:48:07,479
2 คน

1621
01:48:07,479 --> 01:48:11,479
ช่วยครูวาดต่อหน่อย คือ A กับ B

1622
01:48:11,483 --> 01:48:15,479
เราวาดต่อให้ครูหน่อย

1623
01:48:15,479 --> 01:48:19,479
A มีลูก 1 คน ชื่อ C

1624
01:48:19,481 --> 01:48:23,479

1625
01:48:23,479 --> 01:48:27,478

1626
01:48:27,478 --> 01:48:31,478

1627
01:48:31,480 --> 01:48:35,479

1628
01:48:35,479 --> 01:48:39,479

1629
01:48:39,479 --> 01:48:43,479

1630
01:48:43,479 --> 01:48:47,479

1631
01:48:47,482 --> 01:48:51,480

1632
01:48:51,480 --> 01:48:55,478

1633
01:48:55,478 --> 01:48:59,478

1634
01:48:59,479 --> 01:49:03,479

1635
01:49:03,479 --> 01:49:07,479

1636
01:49:07,480 --> 01:49:11,480

1637
01:49:11,486 --> 01:49:15,477

1638
01:49:15,477 --> 01:49:19,477

1639
01:49:19,478 --> 01:49:23,478

1640
01:49:23,478 --> 01:49:27,478

1641
01:49:27,478 --> 01:49:31,477

1642
01:49:31,477 --> 01:49:35,477

1643
01:49:35,478 --> 01:49:39,478

1644
01:49:39,479 --> 01:49:43,477

1645
01:49:43,477 --> 01:49:47,477

1646
01:49:47,478 --> 01:49:51,478

1647
01:49:51,480 --> 01:49:55,479

1648
01:49:55,479 --> 01:49:59,477

1649
01:49:59,477 --> 01:50:03,477

1650
01:50:03,477 --> 01:50:07,477

1651
01:50:07,477 --> 01:50:11,477

1652
01:50:11,477 --> 01:50:15,477

1653
01:50:15,480 --> 01:50:19,477

1654
01:50:19,477 --> 01:50:23,476

1655
01:50:23,476 --> 01:50:27,476

1656
01:50:27,476 --> 01:50:31,476
สมชาย

1657
01:50:31,478 --> 01:50:35,476
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1658
01:50:35,476 --> 01:50:39,476
A มีลูกกี่คน มีลูก 1

1659
01:50:39,477 --> 01:50:43,477
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1660
01:50:43,483 --> 01:50:47,482
เพราะมันเป็นลูกของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1661
01:50:47,482 --> 01:50:51,482
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1662
01:50:51,483 --> 01:50:55,483
B มีลูกกี่คน 3

1663
01:50:55,487 --> 01:50:59,478
คน  เพราะฉะนั้น ต้องมีกี่เส้น

1664
01:50:59,478 --> 01:51:03,478
3 เส้นนะคะ เห็นไหม

1665
01:51:03,486 --> 01:51:07,484
ครูก็มีเส้นจาก B 3 เส้นนะ เพราะมีลูก 3 คน

1666
01:51:07,484 --> 01:51:11,482
วาดลูกก่อน ลูกคนแรก

1667
01:51:11,482 --> 01:51:15,477
ชื่อ D, E แล้วก็

1668
01:51:15,477 --> 01:51:19,477
F ใช่ไหมคะ

1669
01:51:19,478 --> 01:51:23,477
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1670
01:51:23,477 --> 01:51:27,477
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1671
01:51:27,478 --> 01:51:31,476
Z

1672
01:51:31,476 --> 01:51:35,476
อันนี้

1673
01:51:35,478 --> 01:51:39,478
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1674
01:51:39,481 --> 01:51:43,477

1675
01:51:43,477 --> 01:51:47,475

1676
01:51:47,475 --> 01:51:51,475

1677
01:51:51,475 --> 01:51:55,475

1678
01:51:55,476 --> 01:51:59,476

1679
01:51:59,476 --> 01:52:03,475

1680
01:52:03,475 --> 01:52:07,475

1681
01:52:07,475 --> 01:52:11,475

1682
01:52:11,477 --> 01:52:15,474

1683
01:52:15,474 --> 01:52:19,474

1684
01:52:19,475 --> 01:52:23,475

1685
01:52:23,478 --> 01:52:27,478
ครูถามต่อ จากรูปนี้ รูตโหนด

1686
01:52:27,480 --> 01:52:31,475
คืออะไรคะ รูตโหนด

1687
01:52:31,475 --> 01:52:35,475
คืออะไร ก็คือโหนด

1688
01:52:35,477 --> 01:52:39,474
ที่ชื่อ

1689
01:52:39,474 --> 01:52:43,474
สมชาย ถูกไหม ก็เขาอยู่บนสุดน่ะ เขา

1690
01:52:43,480 --> 01:52:47,476
เป็นต้นตระกูลของบ้านหลังนี้

1691
01:52:47,476 --> 01:52:51,476
ลีฟโหนดคืออะไรคะ

1692
01:52:51,476 --> 01:52:55,474
ลีฟโหนด

1693
01:52:55,474 --> 01:52:59,474
ลีฟโหนด คือ โหนดที่มีลูกไหม

1694
01:52:59,477 --> 01:53:03,476
ไม่มีลูก เพราะฉะนั้น อันไหนที่ไม่มีลูก

1695
01:53:03,476 --> 01:53:07,475
C, D,

1696
01:53:07,475 --> 01:53:11,475
E แล้วก็ Z

1697
01:53:11,479 --> 01:53:15,479
เห็นไหมคะ คนเหล่านี้เป็นโสด ถูกไหม ถ้าเทียบนะ

1698
01:53:15,480 --> 01:53:19,478
คนเหล่านี้เป็นโสด ยังไม่ได้แต่งงานเลยนะคะ

1699
01:53:19,478 --> 01:53:23,477
ยังเหล่านี้ก็ยังเป็นโสดอยู่ ไม่มีลูก

1700
01:53:23,477 --> 01:53:27,474

1701
01:53:27,474 --> 01:53:31,474
ไม่มีลูก พี่น้องของ D คือใคร

1702
01:53:31,475 --> 01:53:35,475
พี่น้องของ D มีใครบ้าง

1703
01:53:35,481 --> 01:53:39,480
D Do

1704
01:53:39,480 --> 01:53:43,474
g D Dog

1705
01:53:43,474 --> 01:53:47,474
พี่น้องของ D Dog มีใครบ้าง

1706
01:53:47,478 --> 01:53:51,475
E กับ F ใช่ไหมคะ

1707
01:53:51,475 --> 01:53:55,475
พี่น้องของ D Dog

1708
01:53:55,484 --> 01:53:59,475

1709
01:53:59,475 --> 01:54:03,473

1710
01:54:03,473 --> 01:54:07,473

1711
01:54:07,473 --> 01:54:11,473

1712
01:54:11,474 --> 01:54:15,473
C

1713
01:54:15,473 --> 01:54:19,473
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1714
01:54:19,477 --> 01:54:23,477
C ไม่มีพี่น้องนะคะ C

1715
01:54:23,478 --> 01:54:27,478
เป็นลูกคนเดียว ไม่มีพี่น้อง Z มีพี่น้องไหม

1716
01:54:27,482 --> 01:54:31,476
ไม่มี เป็นลูกคนเดียวเหมือนกัน Z

1717
01:54:31,476 --> 01:54:35,474
ก็เป็นลูกคนเดียว

1718
01:54:35,474 --> 01:54:39,473

1719
01:54:39,473 --> 01:54:43,473
โอเค

1720
01:54:43,473 --> 01:54:47,473
จากเครือญาติตรงนี้ใช่ไหมคะ

1721
01:54:47,475 --> 01:54:51,475
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1722
01:54:51,479 --> 01:54:55,479
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1723
01:54:55,487 --> 01:54:59,477
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1724
01:54:59,477 --> 01:55:03,476
เช่น จากรูปนี้

1725
01:55:03,476 --> 01:55:07,476
ตรงนี้ ฝั่งซ้ายของ 23

1726
01:55:07,476 --> 01:55:11,473
ก็คือต้นไม้ย่อยนะ ของ 23 ฝั่งขวา ตรงนี้

1727
01:55:11,473 --> 01:55:15,473
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1728
01:55:15,477 --> 01:55:19,477
มันมีกิ่งก้านสาขาแตกลงมา

1729
01:55:19,480 --> 01:55:23,472
นะ ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1730
01:55:23,472 --> 01:55:27,472

1731
01:55:27,475 --> 01:55:31,475
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1732
01:55:31,478 --> 01:55:35,477
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1733
01:55:35,477 --> 01:55:39,477
จะมีอยู่ 2 รูปแบบที่เราจะพูดถึง ตัวแรก Binary Tree

1734
01:55:39,477 --> 01:55:43,473
Bi คือ 2

1735
01:55:43,473 --> 01:55:47,473
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1736
01:55:47,484 --> 01:55:51,474
ไม่เกิน 2 โหนด ถูกไหมคะ

1737
01:55:51,474 --> 01:55:55,474
ต้นไม้นี่ มีลูกได้ไหม เกิน 2 เห็นไหม มีได้ไม่

1738
01:55:55,475 --> 01:55:59,473
เกิน 2 มี 1 ก็ได้นะ มี 2

1739
01:55:59,473 --> 01:56:03,473
ก็ได้ ไม่มีก้ได้ แต่มี 3 ไม่ได้

1740
01:56:03,473 --> 01:56:07,473
นะคะ มีลูก 3 ไม่เข้าข่าย

1741
01:56:07,473 --> 01:56:11,473
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1742
01:56:11,483 --> 01:56:15,483
Binary Tree

1743
01:56:21,457 --> 01:56:18,055

1744
01:56:15,472 --> 01:56:19,472

1745
01:56:19,472 --> 01:56:23,472
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1746
01:56:23,474 --> 01:56:27,474
BST หรือว่า Binary

1747
01:56:27,475 --> 01:56:31,475
Search Tree

1748
01:56:31,475 --> 01:56:35,472
มีลูก 2 เห็นไหมคะ

1749
01:56:35,472 --> 01:56:39,472
มีลูก 2 หรือมีลูก 1 ก็ได้

1750
01:56:39,478 --> 01:56:43,476
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1751
01:56:43,476 --> 01:56:47,473
ดูที่ 8 นะ ลูกด้านซ้าย

1752
01:56:47,473 --> 01:56:51,473
ด้านซ้าย น้อยกว่าพ่อ

1753
01:56:51,473 --> 01:56:55,472
ลูกด้านขวามากกว่าพ่อ

1754
01:56:55,472 --> 01:56:59,471
ซ้าย น้อยกว่าพ่อ

1755
01:56:59,471 --> 01:57:03,471
ขวามากกว่าพ่อ ตัวนี้ คือ Bi

1756
01:57:03,473 --> 01:57:07,473
BST หรือว่า Binary Search Tree นะคะ

1757
01:57:07,473 --> 01:57:11,472

1758
01:57:11,472 --> 01:57:15,472
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1759
01:57:15,476 --> 01:57:19,476
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1760
01:57:19,477 --> 01:57:23,472
รูปนี้เหมือนกัน ด้านขวา

1761
01:57:23,472 --> 01:57:27,472
มากกว่า 50 ด้านซ้าย

1762
01:57:27,472 --> 01:57:31,472
น้อยกว่า 50 นะคะ รูปนี้

1763
01:57:31,472 --> 01:57:35,472
เหมือนกัน บนสุด คือ 7 ถูกหรือเปล่า

1764
01:57:35,473 --> 01:57:39,473
ด้านซ้ายต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1765
01:57:39,484 --> 01:57:43,476
โอเค

1766
01:57:43,476 --> 01:57:47,472
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1767
01:57:47,472 --> 01:57:51,472
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1768
01:57:51,472 --> 01:57:55,472
มี Binary Tree ลูก 2

1769
01:57:55,472 --> 01:57:59,472
แล้วก็ BST ลูก 2 เหมือนกัน

1770
01:57:59,472 --> 01:58:03,472
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1771
01:58:03,473 --> 01:58:07,473
มีค่ามากกว่าพ่อ

1772
01:58:07,473 --> 01:58:11,471
โอเค

1773
01:58:11,471 --> 01:58:15,471

1774
01:58:15,472 --> 01:58:19,471
เห็นไหม

1775
01:58:19,471 --> 01:58:23,471

1776
01:58:23,471 --> 01:58:27,471
นะ เดี๋ยวคราวหน้า

1777
01:58:27,471 --> 01:58:31,471
นะคะ เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1778
01:58:31,475 --> 01:58:35,475
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1779
01:58:35,476 --> 01:58:39,476
เข้าไปในต้นไม้ ทำอย่างไร จะลบโหนดออกจากต้นไม้

1780
01:58:39,478 --> 01:58:43,478
ทำอย่างไรนะคะ

1781
01:58:50,622 --> 01:58:54,622
โอเค

1782
01:59:06,533 --> 01:59:16,087

1783
01:58:43,471 --> 01:58:47,470

1784
01:58:47,470 --> 01:58:51,470

1785
01:58:51,475 --> 01:58:55,471

1786
01:58:55,471 --> 01:58:59,470

1787
01:58:59,470 --> 01:59:03,470

1788
01:59:03,470 --> 01:59:07,470

1789
01:59:07,472 --> 01:59:11,472

1790
01:59:11,473 --> 01:59:15,470

1791
01:59:15,470 --> 01:59:19,470

1792
01:59:19,478 --> 01:59:23,470

1793
01:59:23,470 --> 01:59:27,470

1794
01:59:27,470 --> 01:59:31,470

1795
01:59:31,470 --> 01:59:35,470

1796
01:59:35,471 --> 01:59:39,471

1797
01:59:39,472 --> 01:59:43,471
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1798
01:59:43,471 --> 01:59:47,471
นะ เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่นี้

1799
02:00:00,029 --> 02:00:01,179
เดี๋ยวครูเช็กชื่อ

1800
01:59:47,473 --> 01:59:51,470

1801
01:59:51,470 --> 01:59:55,470

1802
01:59:55,471 --> 01:59:59,470

1803
01:59:59,470 --> 02:00:03,470

1804
02:00:03,471 --> 02:00:07,471

1805
02:00:07,471 --> 02:00:11,470

1806
02:00:11,470 --> 02:00:15,470

1807
02:00:15,471 --> 02:00:19,470

1808
02:00:19,470 --> 02:00:23,470

1809
02:00:23,474 --> 02:00:27,474

1810
02:00:27,487 --> 02:00:31,477

1811
02:00:31,477 --> 02:00:35,470

1812
02:00:35,470 --> 02:00:39,470

1813
02:00:39,472 --> 02:00:43,470
คราวนี้นะคะ สัปดาห์หน้า พอดีว่าครูติดลงพื้นที่

1814
02:00:43,470 --> 02:00:47,470
ครูอยากจะขยับ

1815
02:00:47,475 --> 02:00:51,470
เลื่อนเป็น

1816
02:00:51,470 --> 02:00:55,470
พฤหัสบดีบ่าย

1817
02:00:55,470 --> 02:00:59,470

1818
02:01:11,343 --> 02:01:15,343

1819
02:01:15,345 --> 02:01:19,345

1820
02:01:20,358 --> 02:01:24,358

1821
02:01:24,358 --> 02:01:28,358

1822
02:01:28,361 --> 02:01:32,361

1823
02:01:32,363 --> 02:01:36,363

1824
02:01:36,367 --> 02:01:40,367

1825
02:01:40,369 --> 02:01:44,369

1826
02:01:44,370 --> 02:01:48,370

1827
02:01:48,371 --> 02:01:52,371

1828
02:01:52,375 --> 02:01:56,375