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

2
00:00:11,135 --> 00:00:11,136

3
00:00:11,136 --> 00:00:15,136

4
00:00:15,137 --> 00:00:19,135

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

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

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

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

9
00:00:35,135 --> 00:00:39,135
จะมี 2 เรื่องนะคะ ก็คือ Stack กับ Qeue

10
00:00:39,137 --> 00:00:43,136
Stack กับ

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

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

13
00:00:51,134 --> 00:00:55,134
ถ้าเราเข้าใจ Stack เราก็น่าจะเข้าใจ Qeue นะคะ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38
00:02:31,137 --> 00:02:35,137

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

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

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

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

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

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

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

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

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

48
00:03:11,135 --> 00:03:15,135
ะที่เป็นตารางนะคะ Push

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

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

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

52
00:03:27,133 --> 00:03:31,133

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

68
00:04:31,134 --> 00:04:35,132

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

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

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

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

73
00:04:51,134 --> 00:04:55,131

74
00:04:55,131 --> 00:04:59,131
-1 นะคะ

75
00:04:59,133 --> 00:05:03,132

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

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

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

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

80
00:05:19,133 --> 00:05:23,133
ต่าง ๆ qeue

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

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

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

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

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

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

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

88
00:05:51,134 --> 00:05:55,131
คำส่งที่ใช้ในคิว

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

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

91
00:06:03,132 --> 00:06:07,132
Enqeue Enter

92
00:06:07,133 --> 00:06:11,133
End End นะเข้าไป ส่วน Deque

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

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

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

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

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

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

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

100
00:06:40,131 --> 00:06:44,131
นะคะ เป็นหมายเลขช่อง เราเริ่มต้นหมายเลขช่องแรกก็คือ 0

101
00:06:44,134 --> 00:06:48,133
ตัวกำกับจะมี 2 ตัวนะคะ ก็คือ fro

102
00:06:48,133 --> 00:06:52,132
nt กับ rear front คือข้างหน้า

103
00:06:52,132 --> 00:06:56,131
rear คือข้างหลัง คือ F กับ

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

105
00:07:00,135 --> 00:07:04,133
ที่จะถูกเอาออก เพราะมันเอาออกข้างหน้านะคะ

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

107
00:07:08,134 --> 00:07:12,132
กำกับอยู่ที่ช่องไหน ถ้าข้อมูลนั้นจะถูก

108
00:07:12,132 --> 00:07:16,130
เอาออก

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

110
00:07:20,134 --> 00:07:24,131
นะคะ rear จะบอกตำแหน่งล่าสุดของ

111
00:07:24,131 --> 00:07:28,131
ข้อมูลว่าข้อมูลตัวที่เข้าล่าสุด

112
00:07:28,131 --> 00:07:32,131
ใน queue อยู่ที่ตำแหน่งไหน

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

114
00:07:36,132 --> 00:07:40,130
นั้นอยู่

115
00:07:40,130 --> 00:07:44,130
คิวว่าง คิวว่าง แสดงว่ามัน

116
00:07:44,134 --> 00:07:48,134
ว่างนะ  คิวว่าง ก็คือไม่มีข้อมูลอยู่ใน queue เลย

117
00:07:48,134 --> 00:07:52,134
front กับ rear จะมีค่าเป็น -1 นะคะ front กับ

118
00:07:52,135 --> 00:07:56,130
จะมีค่าเป็น -1

119
00:07:56,130 --> 00:08:00,130
โอเค อันนี้ครูทบทวนให้นะ

120
00:08:00,131 --> 00:08:04,131
สรุปมาให้ว่า Stack กับ queue เป็นอย่างไร

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

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

123
00:08:12,133 --> 00:08:16,131
ค้างหน้านี้เอาไว้ให้นะคะ

124
00:08:16,131 --> 00:08:20,130

125
00:08:20,130 --> 00:08:24,130

126
00:08:24,130 --> 00:08:28,130
แจกคนละชุดนะคะ

127
00:08:28,130 --> 00:08:32,130
นะคะ

128
00:08:32,130 --> 00:08:36,130

129
00:08:36,130 --> 00:08:40,130
หรือสามารถ

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

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

132
00:08:48,132 --> 00:08:52,130
เราก็ไปทบทวน ไปทบทวนได้

133
00:08:52,130 --> 00:08:56,130
ก่อนจะขึ้นเรื่องใหม่ ลองดู

134
00:08:56,133 --> 00:09:00,133
นะคะ ว่าเรายังจำได้ไหมนี่ Front

135
00:09:00,134 --> 00:09:04,131
Stack กับ Queue

136
00:09:04,131 --> 00:09:08,130
ดูนะคะ ครูมีอยู่ทั้งหมด 5 ข้อ

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

138
00:09:12,133 --> 00:09:16,131
เขียนลงไปในนี้เลยนะคะ

139
00:09:16,131 --> 00:09:20,129
ข้อ 1

140
00:09:20,129 --> 00:09:24,129
กับข้อ 2

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

142
00:09:28,138 --> 00:09:32,137
ลักษณะของ Queue เป็นอย่างไร

143
00:09:32,137 --> 00:09:36,129
คำสั่ง Push 5

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

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

146
00:09:44,138 --> 00:09:48,138
นี้ทำอะไร คำสั่ง Pop ทำอะไร

147
00:09:58,507 --> 00:09:55,093

148
00:09:48,131 --> 00:09:52,129

149
00:09:52,129 --> 00:09:56,129

150
00:09:56,129 --> 00:10:00,129
ถัดมา ก็จะมากำหนดค่า Top ครูมี

151
00:10:00,133 --> 00:10:04,133
Stack ให้แล้วเมื่อเราใช้คำสั่ง Push

152
00:10:04,133 --> 00:10:08,130
แล้วนี่ ค่า Top จะมีค่าเป็นอะไร

153
00:10:08,130 --> 00:10:12,130
หลังจากใช้คำสั่ง Pop

154
00:10:12,130 --> 00:10:16,130
แล้วค่า Top จะเป็นอย่างไรนะคะ

155
00:10:16,130 --> 00:10:20,130
Queue ก็เหมือนกัน

156
00:10:20,130 --> 00:10:24,129

157
00:10:24,129 --> 00:10:28,129

158
00:10:28,129 --> 00:10:32,129

159
00:10:32,129 --> 00:10:36,129

160
00:10:36,132 --> 00:10:40,131

161
00:10:40,131 --> 00:10:44,130

162
00:10:44,130 --> 00:10:48,130

163
00:10:48,131 --> 00:10:52,130

164
00:10:52,130 --> 00:10:56,129

165
00:10:56,129 --> 00:11:00,129

166
00:11:00,129 --> 00:11:04,129
เริ่มต้น เขียนชื่อลงในกระดาษแผ่นแรกนะคะ

167
00:11:04,132 --> 00:11:08,129

168
00:11:08,129 --> 00:11:12,129

169
00:11:12,129 --> 00:11:16,129

170
00:11:16,129 --> 00:11:20,129

171
00:11:20,129 --> 00:11:24,129

172
00:11:24,129 --> 00:11:28,129

173
00:11:28,129 --> 00:11:32,129

174
00:11:32,129 --> 00:11:36,129

175
00:11:36,130 --> 00:11:40,129

176
00:11:40,129 --> 00:11:44,129

177
00:11:44,133 --> 00:11:48,130

178
00:11:48,130 --> 00:11:52,130

179
00:11:52,130 --> 00:11:56,129

180
00:11:56,129 --> 00:12:00,129

181
00:12:00,129 --> 00:12:04,129

182
00:12:04,129 --> 00:12:08,129

183
00:12:08,129 --> 00:12:12,129

184
00:12:12,129 --> 00:12:16,129

185
00:12:16,131 --> 00:12:20,128

186
00:12:20,128 --> 00:12:24,128

187
00:12:24,132 --> 00:12:28,129

188
00:12:28,129 --> 00:12:32,129

189
00:12:32,129 --> 00:12:36,129

190
00:12:36,130 --> 00:12:40,129

191
00:12:40,129 --> 00:12:44,129

192
00:12:44,129 --> 00:12:48,129

193
00:12:48,130 --> 00:12:52,130

194
00:12:52,130 --> 00:12:56,129

195
00:12:56,129 --> 00:13:00,129

196
00:13:00,129 --> 00:13:04,129

197
00:13:04,130 --> 00:13:08,130

198
00:13:08,132 --> 00:13:12,129

199
00:13:12,129 --> 00:13:16,129

200
00:13:16,129 --> 00:13:20,129

201
00:13:20,129 --> 00:13:24,128

202
00:13:24,128 --> 00:13:28,128

203
00:13:28,129 --> 00:13:32,129

204
00:13:32,132 --> 00:13:36,129

205
00:13:36,129 --> 00:13:40,129

206
00:13:40,129 --> 00:13:44,128

207
00:13:44,128 --> 00:13:48,128

208
00:13:48,128 --> 00:13:52,128

209
00:13:52,128 --> 00:13:56,128

210
00:13:56,128 --> 00:14:00,128

211
00:14:00,129 --> 00:14:04,128

212
00:14:04,128 --> 00:14:08,128

213
00:14:08,129 --> 00:14:12,129

214
00:14:12,133 --> 00:14:16,129

215
00:14:16,129 --> 00:14:20,128

216
00:14:20,128 --> 00:14:24,128

217
00:14:24,128 --> 00:14:28,128

218
00:14:28,128 --> 00:14:32,128

219
00:14:32,129 --> 00:14:36,129

220
00:14:36,129 --> 00:14:40,128

221
00:14:40,128 --> 00:14:44,128

222
00:14:44,128 --> 00:14:48,128

223
00:14:48,128 --> 00:14:52,128

224
00:14:52,128 --> 00:14:56,128

225
00:14:56,129 --> 00:15:00,129

226
00:15:00,129 --> 00:15:04,128

227
00:15:04,128 --> 00:15:08,128

228
00:15:08,128 --> 00:15:12,128

229
00:15:12,128 --> 00:15:16,128

230
00:15:16,132 --> 00:15:20,128

231
00:15:20,128 --> 00:15:24,128

232
00:15:24,134 --> 00:15:28,128

233
00:15:28,128 --> 00:15:32,128

234
00:15:32,131 --> 00:15:36,128

235
00:15:36,128 --> 00:15:40,128

236
00:15:40,130 --> 00:15:44,128

237
00:15:44,128 --> 00:15:48,128

238
00:15:48,128 --> 00:15:52,128

239
00:15:52,128 --> 00:15:56,128

240
00:15:56,128 --> 00:16:00,128

241
00:16:00,128 --> 00:16:04,128

242
00:16:04,128 --> 00:16:08,127

243
00:16:08,127 --> 00:16:12,127

244
00:16:12,128 --> 00:16:16,128

245
00:16:16,128 --> 00:16:20,128

246
00:16:20,128 --> 00:16:24,128

247
00:16:24,128 --> 00:16:28,128

248
00:16:28,128 --> 00:16:32,128

249
00:16:32,128 --> 00:16:36,128

250
00:16:36,128 --> 00:16:40,128

251
00:16:40,128 --> 00:16:44,128

252
00:16:44,128 --> 00:16:48,128

253
00:16:48,128 --> 00:16:52,128

254
00:16:52,128 --> 00:16:56,128

255
00:16:56,128 --> 00:17:00,128

256
00:17:00,132 --> 00:17:04,128

257
00:17:04,128 --> 00:17:08,128

258
00:17:08,128 --> 00:17:12,128

259
00:17:12,128 --> 00:17:16,128

260
00:17:16,128 --> 00:17:20,127

261
00:17:20,127 --> 00:17:24,127

262
00:17:24,128 --> 00:17:28,127

263
00:17:28,127 --> 00:17:32,127

264
00:17:32,128 --> 00:17:36,127

265
00:17:36,127 --> 00:17:40,127

266
00:17:40,128 --> 00:17:44,127

267
00:17:44,127 --> 00:17:48,127

268
00:17:48,127 --> 00:17:52,127

269
00:17:52,130 --> 00:17:56,127

270
00:17:56,127 --> 00:18:00,127

271
00:18:00,127 --> 00:18:04,127

272
00:18:04,128 --> 00:18:08,127

273
00:18:08,127 --> 00:18:12,127

274
00:18:12,127 --> 00:18:16,127

275
00:18:16,128 --> 00:18:20,127

276
00:18:20,127 --> 00:18:24,127

277
00:18:24,134 --> 00:18:28,127

278
00:18:28,127 --> 00:18:32,127

279
00:18:32,127 --> 00:18:36,127

280
00:18:36,134 --> 00:18:40,129

281
00:18:40,129 --> 00:18:44,127

282
00:18:44,127 --> 00:18:48,127

283
00:18:48,128 --> 00:18:52,127

284
00:18:52,127 --> 00:18:56,127

285
00:18:56,128 --> 00:19:00,128

286
00:19:00,130 --> 00:19:04,127

287
00:19:04,127 --> 00:19:08,127

288
00:19:08,127 --> 00:19:12,127

289
00:19:12,127 --> 00:19:16,127

290
00:19:16,128 --> 00:19:20,127

291
00:19:20,127 --> 00:19:24,127

292
00:19:24,127 --> 00:19:28,127

293
00:19:28,127 --> 00:19:32,127

294
00:19:32,129 --> 00:19:36,129

295
00:19:36,130 --> 00:19:40,128

296
00:19:40,128 --> 00:19:44,128

297
00:19:44,128 --> 00:19:48,128

298
00:19:48,132 --> 00:19:52,128

299
00:19:52,128 --> 00:19:56,128

300
00:19:56,129 --> 00:20:00,127

301
00:20:00,127 --> 00:20:04,127

302
00:20:04,127 --> 00:20:08,127

303
00:20:08,127 --> 00:20:12,127

304
00:20:12,128 --> 00:20:16,127

305
00:20:16,127 --> 00:20:20,127

306
00:20:20,127 --> 00:20:24,127

307
00:20:24,133 --> 00:20:28,127

308
00:20:28,127 --> 00:20:32,127

309
00:20:32,127 --> 00:20:36,127

310
00:20:36,127 --> 00:20:40,127

311
00:20:40,127 --> 00:20:44,127

312
00:20:44,127 --> 00:20:48,127

313
00:20:48,127 --> 00:20:52,127

314
00:20:52,129 --> 00:20:56,128

315
00:20:56,128 --> 00:21:00,127

316
00:21:00,127 --> 00:21:04,127

317
00:21:04,128 --> 00:21:08,127

318
00:21:08,127 --> 00:21:12,127

319
00:21:12,127 --> 00:21:16,127

320
00:21:16,127 --> 00:21:20,127

321
00:21:20,128 --> 00:21:24,128

322
00:21:24,128 --> 00:21:28,128

323
00:21:28,130 --> 00:21:32,127

324
00:21:32,127 --> 00:21:36,127

325
00:21:36,127 --> 00:21:40,127

326
00:21:40,127 --> 00:21:44,127

327
00:21:44,127 --> 00:21:48,127

328
00:21:48,127 --> 00:21:52,127

329
00:21:52,128 --> 00:21:56,127

330
00:21:56,127 --> 00:22:00,127

331
00:22:00,127 --> 00:22:04,127

332
00:22:04,127 --> 00:22:08,127

333
00:22:08,127 --> 00:22:12,127

334
00:22:12,127 --> 00:22:16,127

335
00:22:16,127 --> 00:22:20,127

336
00:22:20,128 --> 00:22:24,127

337
00:22:24,127 --> 00:22:28,127

338
00:22:28,127 --> 00:22:32,127

339
00:22:32,127 --> 00:22:36,127

340
00:22:36,127 --> 00:22:40,127

341
00:22:40,129 --> 00:22:44,126

342
00:22:44,126 --> 00:22:48,126

343
00:22:48,127 --> 00:22:52,127

344
00:22:52,127 --> 00:22:56,127

345
00:22:56,127 --> 00:23:00,127

346
00:23:00,128 --> 00:23:04,127

347
00:23:04,127 --> 00:23:08,127

348
00:23:08,127 --> 00:23:12,127

349
00:23:12,127 --> 00:23:16,126

350
00:23:16,126 --> 00:23:20,126

351
00:23:20,126 --> 00:23:24,126

352
00:23:24,130 --> 00:23:28,127

353
00:23:28,127 --> 00:23:32,127

354
00:23:32,127 --> 00:23:36,126

355
00:23:36,126 --> 00:23:40,126

356
00:23:40,127 --> 00:23:44,127

357
00:23:44,127 --> 00:23:48,127

358
00:23:48,129 --> 00:23:52,127

359
00:23:52,127 --> 00:23:56,127

360
00:23:56,128 --> 00:24:00,127

361
00:24:00,127 --> 00:24:04,126

362
00:24:04,126 --> 00:24:08,126

363
00:24:08,126 --> 00:24:12,126

364
00:24:12,134 --> 00:24:16,127

365
00:24:16,127 --> 00:24:20,126

366
00:24:20,126 --> 00:24:24,126

367
00:24:24,126 --> 00:24:28,126

368
00:24:28,126 --> 00:24:32,126

369
00:24:32,137 --> 00:24:36,135

370
00:24:36,135 --> 00:24:40,126

371
00:24:40,126 --> 00:24:44,126

372
00:24:44,126 --> 00:24:48,126

373
00:24:48,128 --> 00:24:52,127

374
00:24:52,127 --> 00:24:56,126

375
00:24:56,126 --> 00:25:00,126

376
00:25:00,127 --> 00:25:04,126

377
00:25:04,126 --> 00:25:08,126

378
00:25:08,128 --> 00:25:12,126

379
00:25:12,126 --> 00:25:16,126

380
00:25:16,126 --> 00:25:20,126

381
00:25:20,126 --> 00:25:24,126

382
00:25:24,126 --> 00:25:28,126

383
00:25:28,129 --> 00:25:32,126

384
00:25:32,126 --> 00:25:36,126

385
00:25:36,128 --> 00:25:40,126

386
00:25:40,126 --> 00:25:44,126

387
00:25:44,126 --> 00:25:48,126

388
00:25:48,126 --> 00:25:52,126

389
00:25:52,126 --> 00:25:56,126

390
00:25:56,126 --> 00:26:00,126

391
00:26:00,127 --> 00:26:04,126

392
00:26:04,126 --> 00:26:08,126

393
00:26:08,126 --> 00:26:12,126

394
00:26:12,126 --> 00:26:16,126

395
00:26:16,126 --> 00:26:20,126

396
00:26:20,126 --> 00:26:24,126

397
00:26:24,126 --> 00:26:28,126

398
00:26:28,126 --> 00:26:32,126

399
00:26:32,132 --> 00:26:36,127

400
00:26:36,127 --> 00:26:40,126

401
00:26:40,126 --> 00:26:44,126

402
00:26:44,126 --> 00:26:48,126

403
00:26:48,126 --> 00:26:52,126

404
00:26:52,126 --> 00:26:56,126

405
00:26:56,126 --> 00:27:00,126

406
00:27:00,127 --> 00:27:04,126

407
00:27:04,126 --> 00:27:08,126

408
00:27:08,332 --> 00:27:12,126

409
00:27:12,126 --> 00:27:16,126

410
00:27:16,126 --> 00:27:20,126

411
00:27:20,127 --> 00:27:24,126

412
00:27:24,126 --> 00:27:28,126

413
00:27:28,126 --> 00:27:32,126

414
00:27:32,126 --> 00:27:36,126

415
00:27:36,126 --> 00:27:40,126

416
00:27:40,127 --> 00:27:44,126

417
00:27:44,126 --> 00:27:48,126

418
00:27:48,126 --> 00:27:52,126

419
00:27:52,127 --> 00:27:56,126

420
00:27:56,126 --> 00:28:00,126

421
00:28:00,128 --> 00:28:04,126

422
00:28:04,126 --> 00:28:08,126

423
00:28:08,126 --> 00:28:12,126

424
00:28:12,127 --> 00:28:16,126

425
00:28:16,126 --> 00:28:20,126

426
00:28:20,126 --> 00:28:24,126

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

428
00:28:28,137 --> 00:28:32,125

429
00:28:32,125 --> 00:28:36,125

430
00:28:36,126 --> 00:28:40,126

431
00:28:40,130 --> 00:28:44,126

432
00:28:44,126 --> 00:28:48,126

433
00:28:48,127 --> 00:28:52,127

434
00:28:52,129 --> 00:28:56,126

435
00:28:56,126 --> 00:29:00,126

436
00:29:00,126 --> 00:29:04,126

437
00:29:04,127 --> 00:29:08,126

438
00:29:08,126 --> 00:29:12,125

439
00:29:12,125 --> 00:29:16,125

440
00:29:16,125 --> 00:29:20,125

441
00:29:20,125 --> 00:29:24,125

442
00:29:24,126 --> 00:29:28,126

443
00:29:28,126 --> 00:29:32,126

444
00:29:32,126 --> 00:29:36,126

445
00:29:36,133 --> 00:29:40,126

446
00:29:40,126 --> 00:29:44,126

447
00:29:44,126 --> 00:29:48,125

448
00:29:48,125 --> 00:29:52,125

449
00:29:52,126 --> 00:29:56,126

450
00:29:56,127 --> 00:30:00,126

451
00:30:00,126 --> 00:30:04,126

452
00:30:04,126 --> 00:30:08,126

453
00:30:08,126 --> 00:30:12,126

454
00:30:12,126 --> 00:30:16,125

455
00:30:16,125 --> 00:30:20,125

456
00:30:20,126 --> 00:30:24,126

457
00:30:24,128 --> 00:30:28,125

458
00:30:28,125 --> 00:30:32,125

459
00:30:32,125 --> 00:30:36,125

460
00:30:36,125 --> 00:30:40,125

461
00:30:40,125 --> 00:30:44,125

462
00:30:44,127 --> 00:30:48,125

463
00:30:48,125 --> 00:30:52,125

464
00:30:52,125 --> 00:30:56,125

465
00:30:56,125 --> 00:31:00,125

466
00:31:00,125 --> 00:31:04,125

467
00:31:04,126 --> 00:31:08,126

468
00:31:08,126 --> 00:31:12,126

469
00:31:12,127 --> 00:31:16,127

470
00:31:16,127 --> 00:31:20,125

471
00:31:20,125 --> 00:31:24,125

472
00:31:24,127 --> 00:31:28,125

473
00:31:28,125 --> 00:31:32,125

474
00:31:32,126 --> 00:31:36,125

475
00:31:36,125 --> 00:31:40,125

476
00:31:40,126 --> 00:31:44,125

477
00:31:44,125 --> 00:31:48,125

478
00:31:48,126 --> 00:31:52,126

479
00:31:52,127 --> 00:31:56,127

480
00:31:56,127 --> 00:32:00,125

481
00:32:00,125 --> 00:32:04,125

482
00:32:04,125 --> 00:32:08,125

483
00:32:08,125 --> 00:32:12,125

484
00:32:12,125 --> 00:32:16,125

485
00:32:16,125 --> 00:32:20,125

486
00:32:20,125 --> 00:32:24,125

487
00:32:24,126 --> 00:32:28,126

488
00:32:28,128 --> 00:32:32,125

489
00:32:32,125 --> 00:32:36,125

490
00:32:36,126 --> 00:32:40,125

491
00:32:40,125 --> 00:32:44,125

492
00:32:44,125 --> 00:32:48,125

493
00:32:48,126 --> 00:32:52,126

494
00:32:52,126 --> 00:32:56,125

495
00:32:56,125 --> 00:33:00,125

496
00:33:00,125 --> 00:33:04,125

497
00:33:04,125 --> 00:33:08,125

498
00:33:08,125 --> 00:33:12,125

499
00:33:12,125 --> 00:33:16,125

500
00:33:16,126 --> 00:33:20,125

501
00:33:20,125 --> 00:33:24,125

502
00:33:24,125 --> 00:33:28,125

503
00:33:28,126 --> 00:33:32,126

504
00:33:32,126 --> 00:33:36,125

505
00:33:36,125 --> 00:33:40,125

506
00:33:40,129 --> 00:33:44,125

507
00:33:44,125 --> 00:33:48,125

508
00:33:48,125 --> 00:33:52,125

509
00:33:52,125 --> 00:33:56,125

510
00:33:56,125 --> 00:34:00,125

511
00:34:00,125 --> 00:34:04,125

512
00:34:04,125 --> 00:34:08,125

513
00:34:08,125 --> 00:34:12,125

514
00:34:12,125 --> 00:34:16,125

515
00:34:16,126 --> 00:34:20,125

516
00:34:20,125 --> 00:34:24,125

517
00:34:24,125 --> 00:34:28,125

518
00:34:28,125 --> 00:34:32,125

519
00:34:32,126 --> 00:34:36,125

520
00:34:36,125 --> 00:34:40,125

521
00:34:40,126 --> 00:34:44,126

522
00:34:44,126 --> 00:34:48,126

523
00:34:48,126 --> 00:34:52,126

524
00:34:52,126 --> 00:34:56,126

525
00:34:56,126 --> 00:35:00,126

526
00:35:00,128 --> 00:35:04,127

527
00:35:04,127 --> 00:35:08,127

528
00:35:08,128 --> 00:35:12,127

529
00:35:12,127 --> 00:35:16,127

530
00:35:16,127 --> 00:35:20,127

531
00:35:20,128 --> 00:35:24,127

532
00:35:24,127 --> 00:35:28,127

533
00:35:28,129 --> 00:35:32,128

534
00:35:32,128 --> 00:35:36,127

535
00:35:36,127 --> 00:35:40,127

536
00:35:40,127 --> 00:35:44,127

537
00:35:44,128 --> 00:35:48,128

538
00:35:48,128 --> 00:35:52,128

539
00:35:52,133 --> 00:35:56,128

540
00:35:56,128 --> 00:36:00,128

541
00:36:00,129 --> 00:36:04,129

542
00:36:04,130 --> 00:36:08,128

543
00:36:08,128 --> 00:36:12,128

544
00:36:12,131 --> 00:36:16,131

545
00:36:16,131 --> 00:36:20,128

546
00:36:20,128 --> 00:36:24,128

547
00:36:24,129 --> 00:36:28,129

548
00:36:28,129 --> 00:36:32,129

549
00:36:32,129 --> 00:36:36,129

550
00:36:36,129 --> 00:36:40,129

551
00:36:40,131 --> 00:36:44,129

552
00:36:44,129 --> 00:36:48,129

553
00:36:48,129 --> 00:36:52,129

554
00:36:52,139 --> 00:36:56,129

555
00:36:56,129 --> 00:37:00,129

556
00:37:00,130 --> 00:37:04,130

557
00:37:04,130 --> 00:37:08,129

558
00:37:08,129 --> 00:37:12,129

559
00:37:12,130 --> 00:37:16,130

560
00:37:16,130 --> 00:37:20,130

561
00:37:20,130 --> 00:37:24,130

562
00:37:24,131 --> 00:37:28,131

563
00:37:28,131 --> 00:37:32,131

564
00:37:32,133 --> 00:37:36,131

565
00:37:36,131 --> 00:37:40,130

566
00:37:40,130 --> 00:37:44,130

567
00:37:44,131 --> 00:37:48,131

568
00:37:48,131 --> 00:37:52,131

569
00:37:52,131 --> 00:37:56,130

570
00:37:56,130 --> 00:38:00,130

571
00:38:00,135 --> 00:38:04,135

572
00:38:04,136 --> 00:38:08,133

573
00:38:08,133 --> 00:38:12,131

574
00:38:12,131 --> 00:38:16,131

575
00:38:16,131 --> 00:38:20,131

576
00:38:20,131 --> 00:38:24,131

577
00:38:24,134 --> 00:38:28,131

578
00:38:28,131 --> 00:38:32,131

579
00:38:32,132 --> 00:38:36,132

580
00:38:36,132 --> 00:38:40,132

581
00:38:40,132 --> 00:38:44,132

582
00:38:44,132 --> 00:38:48,131

583
00:38:48,131 --> 00:38:52,131

584
00:38:52,136 --> 00:38:56,133

585
00:38:56,133 --> 00:39:00,132

586
00:39:00,132 --> 00:39:04,132

587
00:39:04,133 --> 00:39:08,133

588
00:39:08,133 --> 00:39:12,132

589
00:39:12,132 --> 00:39:16,132

590
00:39:16,132 --> 00:39:20,132

591
00:39:20,133 --> 00:39:24,133

592
00:39:24,135 --> 00:39:28,135

593
00:39:29,138 --> 00:39:33,133

594
00:39:33,133 --> 00:39:37,133

595
00:39:37,133 --> 00:39:41,133

596
00:39:41,136 --> 00:39:45,133
(อาจารย์สุธาสินี) คราวนี้มาดู

597
00:39:45,133 --> 00:39:49,133
พร้อมกันนะคะ เห็น...

598
00:39:49,134 --> 00:39:53,133

599
00:39:53,133 --> 00:39:57,133
มาดูพร้อมกันนะคะ ตัวนี้

600
00:39:57,133 --> 00:40:01,133
คือ Stack นะ

601
00:40:01,133 --> 00:40:05,133
โจทย์บอกตัวนี้คือ Stack นะคะ Stack

602
00:40:05,133 --> 00:40:09,133
คือเข้าข้างหลัง

603
00:40:09,133 --> 00:40:13,133
ออกข้างหลังใช่ไหมคะ Stack นะ

604
00:40:13,137 --> 00:40:17,134
เข้าข้างหลัง

605
00:40:17,134 --> 00:40:21,134
ออกข้างหลัง

606
00:40:21,134 --> 00:40:25,134
ก็คือทางเข้าทางออก

607
00:40:25,136 --> 00:40:29,133
อยู่ด้านหลังนะคะ

608
00:40:29,133 --> 00:40:33,133
คำสั่งตัวแรกดู ครูสั่งอะไรคะ Pus

609
00:40:33,137 --> 00:40:37,133
h Push คือใส่ ครู Pu

610
00:40:37,133 --> 00:40:41,133
ห อะไรคะ ครู Push เลข 3 คำสั่งคือ

611
00:40:41,135 --> 00:40:45,135
ใส่ ข้อมูล

612
00:40:45,137 --> 00:40:49,137
เลข 3 เพราะฉะนั้น ครุใส่

613
00:40:49,139 --> 00:40:53,137
ตรงไหน ใส่ข้างหลังเห็นไหมคะ ครูใส่

614
00:40:53,137 --> 00:40:57,134
เลข 3

615
00:40:57,134 --> 00:41:01,134
เห็นไหมคะ ครูใส่เลข 3 ลงมา

616
00:41:01,137 --> 00:41:05,137
ลงมา มันมีที่ว่างตรงไหนคะ ครูหาทีว่างใส่นะ

617
00:41:05,137 --> 00:41:09,137
นี่ครูเจอช่องนี้ว่างพอดีเลย เพราะฉะนั้น

618
00:41:09,138 --> 00:41:13,135
เลข 3 ครูก็อยู่ที่ช่องนี้

619
00:41:13,135 --> 00:41:17,135
นะคะ เลข 3 นี่ครูมาอยู่ที่ช่องสุดท้าย เพราะมันมีช่องใส่อยู่

620
00:41:17,138 --> 00:41:21,136
ช่องเดียวน่ะ ข้างหน้ามันเต็มหมดแล้ว

621
00:41:21,136 --> 00:41:25,134
แล้วค่า Top จะเป็นอะไร

622
00:41:25,134 --> 00:41:29,134
ค่า Top เป็นอะไร เราก็ต้องดูสิว่าค่าเลขช่องนี้

623
00:41:29,152 --> 00:41:33,147
มันอยู่ช่องหมายเลขอะไร เราก็ต้องเริ่ม

624
00:41:33,147 --> 00:41:37,137
เขียนจากช่องก็คือ หมายเลข

625
00:41:37,137 --> 00:41:41,135
หมายเลข 3 หมายเลข 4 ถูกไหมคะ

626
00:41:41,135 --> 00:41:45,135
เพราะฉะนั้นแล้วนี่ ข้อมูลของครู

627
00:41:45,136 --> 00:41:49,136
อยู่ช่องหมายเลขอะไร หมายเลข 4 เพราะ

628
00:41:49,138 --> 00:41:53,138
ค่า Top จึงมีค่าเท่ากับ

629
00:41:53,140 --> 00:41:57,137
4 เห็นไหมคะ มันตรงกันนะ

630
00:41:57,137 --> 00:42:01,137
ข้อมูลครูอยู่ตรงนี้ ครูม

631
00:42:01,140 --> 00:42:05,137
ี คือ 4 Top ครูเลยมีค่าเท่ากับ 4

632
00:42:05,137 --> 00:42:09,135

633
00:42:09,135 --> 00:42:13,135
คำสั่ง Push นะคะ เดี๋ยวเรามาดู

634
00:42:13,142 --> 00:42:17,135
คำสั่ง Push อีก 1 ตัว

635
00:42:17,135 --> 00:42:21,135
ดูสิคะ Push

636
00:42:21,136 --> 00:42:25,136
เหมือนกัน เห็นไหมคะ เจอ Pus

637
00:42:25,138 --> 00:42:29,138
h แสดงว่าใส่ข้อมูล

638
00:42:29,151 --> 00:42:33,138
ใช่ไหม Push คือใส่ข้อมูล ใส่ข้างไหน คือ

639
00:42:33,138 --> 00:42:37,138
ใส่ข้างหลัง แล้วก็ใส่ลงมานะคะ

640
00:42:37,141 --> 00:42:41,135
คือ ใส่หมายเลข 10

641
00:42:41,135 --> 00:42:45,135
พอครูใส่หมายเลข 10 เห็นไหม มันมีที่ว่าง

642
00:42:45,137 --> 00:42:49,136
มันค่อย ๆ ไหลลงมา ไหลลงมา

643
00:42:49,136 --> 00:42:53,136
นะคะ ก็เลยมาใส่ที่ช่อง

644
00:42:53,136 --> 00:42:57,136
หลังเลข 3 แล้วหมายเลขช่อง

645
00:42:57,136 --> 00:43:01,136
คืออะไร เราก็เขียนเหมือนเดิม 0 1

646
00:43:01,137 --> 00:43:05,136
2 เพราะฉะนั้น ค่า

647
00:43:05,136 --> 00:43:09,136
Top เลยมีค่าเท่ากับ 2

648
00:43:09,136 --> 00:43:13,136
เห็นไหมคะ เพราะข้อมูลของเรานี่ อยู่หมายเลข 2

649
00:43:13,138 --> 00:43:17,136

650
00:43:17,136 --> 00:43:21,136
โอเค ถัดมา เราเจอ

651
00:43:21,137 --> 00:43:25,137
คำสั่งใหม่แล้ว คำสั่ง Pop

652
00:43:25,137 --> 00:43:29,136
Pop คือเอาข้างหลังออก

653
00:43:29,136 --> 00:43:33,136
ออก

654
00:43:33,137 --> 00:43:37,137
เอาข้อมูลที่อยู่ข้างหลังออก คือ pop เพราะฉะนั้น

655
00:43:37,139 --> 00:43:41,138
ข้อมูลที่อยู่ข้างหลังคือ

656
00:43:41,138 --> 00:43:45,138
เลข 9 ใช่ไหมคะ ข้อมูลที่อยู่ข้างหลัง

657
00:43:45,140 --> 00:43:49,138
ตัวหลังสุดคือเลข 9 ไม่ใช่ค่ะ

658
00:43:49,138 --> 00:43:53,138
คือ เลข 4 พูดผิด ตัวหลังสุด คือ เลข 4

659
00:43:53,140 --> 00:43:57,139
เพราะฉะนั้น ครูเอาเลข 4 ออก ถูกไหมคะ

660
00:43:57,139 --> 00:44:01,137
ลบมันทิ้งไปเลย ครูลบมันทิ้ง

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

662
00:44:05,142 --> 00:44:09,142
ใน stack ของเราแล้ว เพราะฉะนั้น ข้อมูลตัวล่าสุดของเรา

663
00:44:09,142 --> 00:44:13,142
เลขอะไรคะ เลข 9 ถ้า

664
00:44:13,147 --> 00:44:17,139
เลข 9 เราอยู่ที่หมายเลขช่องอะไร

665
00:44:17,139 --> 00:44:21,137
เราไม่รู้เราก็เขียน 0 1 2

666
00:44:21,137 --> 00:44:25,137
เพราะฉะนั้น ค่า pop ก็คือ ค่า 2 นะคะ

667
00:44:25,139 --> 00:44:29,139
อันไหนที่เราตัดทิ้งเราก็ลบออกไปเลย

668
00:44:37,296 --> 00:44:34,179

669
00:44:29,142 --> 00:44:33,138

670
00:44:33,138 --> 00:44:37,137

671
00:44:37,137 --> 00:44:41,137
ถัดมา เรา pop อีกแล้ว pop คืออะไรคะ เอาออก

672
00:44:41,140 --> 00:44:45,137
เราก็เขียนไว้ก่อนนะ Pop คือเอาออก

673
00:44:45,137 --> 00:44:49,137
เอาตรงไหนออก มันเหลือตัวเดียวน่ะ

674
00:44:49,155 --> 00:44:53,140
เห็นไหมคะ มันมีเลข 7 ตัวเดียว เพราะฉะนั้น เราต้อง

675
00:44:53,140 --> 00:44:57,140
เอาเลข 7 ออก เพราะฉะนั้น ตอนนี้เรามีข้อมูลใน stack ไหม

676
00:44:57,143 --> 00:45:01,140
ไม่มีจะเป็น 0 ได้ไหม ไม่ได้

677
00:45:01,140 --> 00:45:05,140
ถูกไหมคะ เพราะฉะนั้น

678
00:45:05,140 --> 00:45:09,139
Top ของเราจึงมีค่าเป็น -1

679
00:45:09,139 --> 00:45:13,137
ตามที่ครูบอกนะ stack ว่าง มีค่าเป็น -1

680
00:45:13,137 --> 00:45:17,137

681
00:45:17,137 --> 00:45:21,137
โอเค

682
00:45:21,137 --> 00:45:25,137
เราลองมาดู

683
00:45:25,137 --> 00:45:29,137
queue queue queue

684
00:45:29,137 --> 00:45:33,137
เห็นไหมคะ ครูบอกแล้วตัวนี้คือ Queue

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

686
00:45:37,140 --> 00:45:41,138
queue

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

688
00:45:45,142 --> 00:45:49,139
กับ rear คือ f กับ r

689
00:45:49,139 --> 00:45:53,137
ใช่ไหมคะ Front  อยู่ข้างหน้า

690
00:45:53,137 --> 00:45:57,137
rear อยู่ข้างหลัง

691
00:45:57,138 --> 00:46:01,137

692
00:46:01,137 --> 00:46:05,137
จะมีคำสั่ง enqueue

693
00:46:05,139 --> 00:46:09,139
กับ dequeue  ใช่ไหมคะ dequeue

694
00:46:09,140 --> 00:46:13,138
คืออะไร เอาออก

695
00:46:13,138 --> 00:46:17,138
dequeue คือ เอาข้อมูลออก

696
00:46:17,139 --> 00:46:21,139
เอาข้างหน้าออก

697
00:46:21,142 --> 00:46:25,138
เห็นไหมคะ

698
00:46:25,138 --> 00:46:29,138
Dequeue คือ เอาข้างหน้าออก

699
00:46:29,139 --> 00:46:33,139
เพราะฉะนั้น เอาเลขอะไรออกคะ เลข  7 เอาเลข 7

700
00:46:33,142 --> 00:46:37,138
ออก เพราะฉะนั้น ข้อมูล

701
00:46:37,138 --> 00:46:41,138
ตัวแรกคืออะไร เราเขียนหมายเลขก่อน

702
00:46:41,166 --> 00:46:45,138
ข้อมูลตัวเลขจะอยู่ที่

703
00:46:45,138 --> 00:46:49,138
เลข 6 ใช่ไหม มันตรงกับเลขอะไร ช่อง 1

704
00:46:49,141 --> 00:46:53,141
ก็คือ front ก็คือข้างหน้าถูกไหม

705
00:46:53,143 --> 00:46:57,140
ตัวสุดท้ายอยู่ช่องเลขอะไร

706
00:46:57,140 --> 00:47:01,139
เลข 3 นะคะ อันนี้คือตัวแรก

707
00:47:01,139 --> 00:47:05,139
อันนี้คือตัวสุดท้าย

708
00:47:18,622 --> 00:47:15,312

709
00:47:05,142 --> 00:47:09,138

710
00:47:09,138 --> 00:47:13,138

711
00:47:13,139 --> 00:47:17,139

712
00:47:17,151 --> 00:47:21,138
ถัดมา

713
00:47:21,138 --> 00:47:25,138
ครูใช้คำสั่ง enqueue

714
00:47:25,139 --> 00:47:29,139
เราเห็น Enqueue  ว่ามีตัวเลข

715
00:47:29,141 --> 00:47:33,141
ใช่ไหมคะ แสดงว่าต้องเอาเข้าน่ะ เอาเข้าถูกนะ

716
00:47:33,142 --> 00:47:37,142
เอาเข้าข้างหน้าหรือข้างหลัง

717
00:47:37,142 --> 00:47:41,139
ข้างหลังเอาเลข 3 เข้า

718
00:47:41,139 --> 00:47:45,139
ถูกไหมคะ พอครูเอาเลข 3 เข้า จะไปอยู่เลขไหน

719
00:47:45,143 --> 00:47:49,140
จะอยู่หลังหมายเลข 6

720
00:47:49,140 --> 00:47:53,140
เราใส่เลขกำกับก่อน 0 1

721
00:47:53,142 --> 00:47:57,139
2 ข้อมูลตัวแรกอยู่ที่ไหนคะ

722
00:47:57,139 --> 00:48:01,139
0 ข้อมูลตัวสุดท้าย

723
00:48:01,139 --> 00:48:05,139
อยู่ที่ 2

724
00:48:05,139 --> 00:48:09,139
front บอก

725
00:48:09,139 --> 00:48:13,139
front จะบอกข้อมูลตัวแรกใช่ไหมคะ

726
00:48:13,140 --> 00:48:17,139
ส่วน rear จะบอก

727
00:48:17,139 --> 00:48:21,139
ข้อมูล

728
00:48:21,139 --> 00:48:25,139
ตัวสุดท้าย

729
00:48:25,145 --> 00:48:29,139
ถัดมา

730
00:48:29,139 --> 00:48:33,139
Enqueue  เอาเข้าเอาออก

731
00:48:33,140 --> 00:48:37,139
เอาเข้า

732
00:48:37,139 --> 00:48:41,139
เอาเข้าข้างหลัง เอาอะไรคะ เอา 8 เข้า เพราะฉะนั้น

733
00:48:41,144 --> 00:48:45,140
มันจะไปอยู่ที่ช่องหลังเลข

734
00:48:45,140 --> 00:48:49,140
4 มันมีหมายเลขช่องไหม มี

735
00:48:49,140 --> 00:48:53,140
ข้างหลัง ก็คือ rear ใช่ไหม

736
00:48:53,151 --> 00:48:57,142
8 อยู่หมายเลข 3 ตัวแรก อยู่ช่องหมายเลข

737
00:48:57,142 --> 00:49:01,141
1 เห็นไหมคะ อันนี้คือช่องแรก อันนี้คือช่อง

738
00:49:01,141 --> 00:49:05,140
สุดท้าย

739
00:49:05,140 --> 00:49:09,139

740
00:49:09,139 --> 00:49:13,139
ถัดมา

741
00:49:13,142 --> 00:49:17,141
dequeue คืออะไร คะ

742
00:49:17,141 --> 00:49:21,139
เอาออก เอา...

743
00:49:21,139 --> 00:49:25,139
เอาข้างหน้าออก

744
00:49:25,140 --> 00:49:29,140
ใช่ไหมคะ เพราะฉะนั้น เอาหมายเลขอะไรออก หมายเลข 4

745
00:49:29,146 --> 00:49:33,142
เพราะฉะนั้น ข้อมูลจะเหลือแค่ 1 ตัว

746
00:49:33,142 --> 00:49:37,140
เพราะฉะนั้นอยู่ช่องอะไรคะ

747
00:49:37,140 --> 00:49:41,140
หมายเลข 2 มีข้อมูลอยู่แค่ตัวเดียว

748
00:49:41,141 --> 00:49:45,141
เห็นไหมคะ  หมายเลขช่อง ก็คือเลข 2

749
00:49:45,143 --> 00:49:49,140

750
00:49:49,140 --> 00:49:53,140
ถัดมา

751
00:49:53,140 --> 00:49:57,140
Dequeue Dequeue

752
00:49:57,140 --> 00:50:01,140
คืออะไรคะ เอาออกอีกแล้ว

753
00:50:01,140 --> 00:50:05,140
เอาอะไรออก เอา

754
00:50:05,141 --> 00:50:09,140
2 ออก ตอนนี้มีอะไรใน queue

755
00:50:09,140 --> 00:50:13,140
ไม่มี เพราะฉะนั้น จะมีค่า

756
00:50:13,142 --> 00:50:17,142
เป็น -1 คือ queue ว่าง

757
00:50:17,150 --> 00:50:21,140

758
00:50:21,140 --> 00:50:25,140
เมื่อกี้เราใช้คำสั่ง enqueue

759
00:50:25,141 --> 00:50:29,141
เพราะฉะนั้น Endqueue 5

760
00:50:29,141 --> 00:50:33,141
หมายถึงอะไรคะ เอาข้อมูลเลขอะไร

761
00:50:33,142 --> 00:50:37,140
เอาข้อมูล

762
00:50:37,140 --> 00:50:41,140
เลข 5 เข้า

763
00:50:41,140 --> 00:50:45,140
ไปใน queue

764
00:50:45,142 --> 00:50:49,139
ใช่ไหมคะ

765
00:50:49,139 --> 00:50:53,139
dequeue คืออะไร

766
00:50:53,140 --> 00:50:57,140
เอาข้อมูล ทำไมคะ

767
00:50:57,140 --> 00:51:01,140
ออกจาก queue

768
00:51:01,140 --> 00:51:05,140

769
00:51:05,140 --> 00:51:09,140

770
00:51:09,145 --> 00:51:13,140

771
00:51:13,140 --> 00:51:17,140

772
00:51:17,140 --> 00:51:21,140
โอเค

773
00:51:21,140 --> 00:51:25,140
ถ้า Push คือ

774
00:51:25,141 --> 00:51:29,141

775
00:51:29,143 --> 00:51:33,140
Stack เอาข้อมูลอะไร

776
00:51:33,140 --> 00:51:37,140
เอาข้อมูล 5

777
00:51:37,141 --> 00:51:41,141
ใส่

778
00:51:41,144 --> 00:51:45,140
ลงไปใน Stack

779
00:51:45,140 --> 00:51:49,140
5 มาจากไหนนี่นะ มันบอกนี่

780
00:51:49,141 --> 00:51:53,141
คำสั่งมันบอกว่าเอาเลข 5 นะคะ

781
00:51:53,142 --> 00:51:57,140
ส่วน Pop คืออะไร คะ

782
00:51:57,140 --> 00:52:01,140
เอาข้อมูล

783
00:52:01,140 --> 00:52:05,140
ออกจาก Stack

784
00:52:05,142 --> 00:52:09,142
เอาข้อมูลข้างหลังหรือข้างหน้าออก

785
00:52:09,144 --> 00:52:13,144
Stack เอาข้อมูลข้างหลังหรือข้างหน้าออก

786
00:52:13,147 --> 00:52:17,144
ข้างหลัง ถูกไหมคะ

787
00:52:17,144 --> 00:52:21,140
เอาข้อมูล

788
00:52:21,140 --> 00:52:25,140
ข้างหลังออก

789
00:52:25,142 --> 00:52:29,142
เอาข้อมูลจากข้างหลังนะคะ ออก

790
00:52:29,148 --> 00:52:33,144

791
00:52:33,144 --> 00:52:37,142
เดี๋ยวถ่ายรูป

792
00:52:37,142 --> 00:52:41,141
นะคะ ลงใน classroom หน่อย

793
00:52:41,141 --> 00:52:45,141
ถ่ายรูปแบบฝึกหัดที่ทำนะคะ

794
00:52:45,141 --> 00:52:49,141
ลงใน Classroom

795
00:52:49,141 --> 00:52:53,141

796
00:52:53,141 --> 00:52:57,141

797
00:52:57,141 --> 00:53:01,140

798
00:53:01,140 --> 00:53:05,140

799
00:53:05,141 --> 00:53:09,141

800
00:53:09,141 --> 00:53:13,141

801
00:53:13,143 --> 00:53:17,141

802
00:53:17,141 --> 00:53:21,141

803
00:53:21,142 --> 00:53:25,141
เสร็จแล้วทุกคนถ่ายรูปนะคะ

804
00:53:25,141 --> 00:53:29,141
แล้วก็โพสต์ลงไปใน classroom

805
00:53:29,147 --> 00:53:33,142

806
00:53:33,142 --> 00:53:37,141
ถ่าย

807
00:53:37,141 --> 00:53:41,141
ให้ครบ 3 แผ่นเลยนะ

808
00:53:41,143 --> 00:53:45,142

809
00:53:45,142 --> 00:53:49,141

810
00:53:49,141 --> 00:53:53,141

811
00:53:53,141 --> 00:53:57,141

812
00:53:57,141 --> 00:54:01,141

813
00:54:01,144 --> 00:54:05,141

814
00:54:05,141 --> 00:54:09,141

815
00:54:09,142 --> 00:54:13,142

816
00:54:13,145 --> 00:54:17,141

817
00:54:17,141 --> 00:54:21,141

818
00:54:21,141 --> 00:54:25,141

819
00:54:25,143 --> 00:54:29,141

820
00:54:29,141 --> 00:54:33,141

821
00:54:33,153 --> 00:54:37,143

822
00:54:37,143 --> 00:54:41,143

823
00:54:41,143 --> 00:54:45,141

824
00:54:45,141 --> 00:54:49,141

825
00:54:49,142 --> 00:54:53,141

826
00:54:53,141 --> 00:54:57,141

827
00:54:57,141 --> 00:55:01,141

828
00:55:01,141 --> 00:55:05,141

829
00:55:05,141 --> 00:55:09,141

830
00:55:09,141 --> 00:55:13,141

831
00:55:13,141 --> 00:55:17,141

832
00:55:17,141 --> 00:55:21,141

833
00:55:21,143 --> 00:55:25,143

834
00:55:25,144 --> 00:55:29,142

835
00:55:29,142 --> 00:55:33,142

836
00:55:33,142 --> 00:55:37,142
มี 4 คน

837
00:55:37,144 --> 00:55:41,143

838
00:55:41,143 --> 00:55:45,143
ทุกหน้า

839
00:55:54,000 --> 00:56:20,245

840
00:55:45,142 --> 00:55:49,141

841
00:55:49,141 --> 00:55:53,141

842
00:55:53,145 --> 00:55:57,141

843
00:55:57,141 --> 00:56:01,141

844
00:56:01,141 --> 00:56:05,141

845
00:56:05,144 --> 00:56:09,142

846
00:56:09,142 --> 00:56:13,142

847
00:56:13,142 --> 00:56:17,142

848
00:56:17,142 --> 00:56:21,142
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

849
00:56:21,142 --> 00:56:25,142
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

850
00:56:25,144 --> 00:56:29,142
ก่อนจะได้เคลียร์ของเก่า

851
00:56:29,142 --> 00:56:33,142

852
00:56:33,142 --> 00:56:37,142

853
00:56:37,142 --> 00:56:41,142

854
00:56:41,142 --> 00:56:45,142

855
00:56:45,142 --> 00:56:49,142

856
00:56:49,142 --> 00:56:53,142

857
00:56:53,145 --> 00:56:57,143

858
00:56:57,143 --> 00:57:01,142

859
00:57:01,142 --> 00:57:05,142

860
00:57:05,142 --> 00:57:09,142

861
00:57:09,142 --> 00:57:13,142

862
00:57:13,148 --> 00:57:17,142

863
00:57:17,142 --> 00:57:21,142

864
00:57:21,142 --> 00:57:25,142

865
00:57:25,142 --> 00:57:29,142

866
00:57:29,142 --> 00:57:33,142

867
00:57:33,142 --> 00:57:37,142

868
00:57:37,142 --> 00:57:41,142

869
00:57:41,142 --> 00:57:45,142

870
00:57:45,142 --> 00:57:49,142

871
00:57:49,143 --> 00:57:53,142

872
00:57:53,142 --> 00:57:57,142

873
00:57:57,144 --> 00:58:01,142

874
00:58:01,142 --> 00:58:05,142

875
00:58:05,142 --> 00:58:09,142

876
00:58:09,142 --> 00:58:13,142

877
00:58:13,146 --> 00:58:17,142

878
00:58:17,142 --> 00:58:21,142

879
00:58:21,142 --> 00:58:25,142

880
00:58:25,143 --> 00:58:29,143

881
00:58:29,143 --> 00:58:33,143

882
00:58:33,143 --> 00:58:37,143

883
00:58:37,143 --> 00:58:41,142

884
00:58:41,142 --> 00:58:45,142

885
00:58:45,142 --> 00:58:49,142

886
00:58:49,143 --> 00:58:53,143

887
00:58:53,147 --> 00:58:57,142

888
00:58:57,142 --> 00:59:01,142

889
00:59:01,142 --> 00:59:05,142

890
00:59:05,143 --> 00:59:09,143

891
00:59:09,143 --> 00:59:13,143

892
00:59:13,143 --> 00:59:17,143

893
00:59:17,143 --> 00:59:21,142

894
00:59:21,142 --> 00:59:25,142

895
00:59:25,143 --> 00:59:29,143

896
00:59:29,143 --> 00:59:33,143

897
00:59:33,145 --> 00:59:37,145

898
00:59:37,148 --> 00:59:41,142

899
00:59:41,142 --> 00:59:45,142

900
00:59:45,142 --> 00:59:49,142

901
00:59:49,142 --> 00:59:53,142

902
00:59:53,149 --> 00:59:57,142

903
00:59:57,142 --> 01:00:01,142

904
01:00:01,142 --> 01:00:05,142

905
01:00:05,143 --> 01:00:09,142

906
01:00:09,142 --> 01:00:13,142

907
01:00:13,143 --> 01:00:17,143

908
01:00:17,143 --> 01:00:21,143

909
01:00:21,143 --> 01:00:25,143

910
01:00:25,145 --> 01:00:29,145

911
01:00:29,149 --> 01:00:33,143

912
01:00:33,143 --> 01:00:37,143

913
01:00:37,144 --> 01:00:41,144

914
01:00:41,145 --> 01:00:45,145

915
01:00:45,151 --> 01:00:49,142

916
01:00:49,142 --> 01:00:53,142

917
01:00:53,148 --> 01:00:57,145

918
01:00:57,145 --> 01:01:01,142

919
01:01:01,142 --> 01:01:05,142

920
01:01:05,143 --> 01:01:09,143

921
01:01:09,143 --> 01:01:13,143

922
01:01:13,143 --> 01:01:17,143

923
01:01:17,143 --> 01:01:21,143

924
01:01:21,143 --> 01:01:25,143

925
01:01:25,145 --> 01:01:29,145

926
01:01:29,151 --> 01:01:33,151

927
01:01:34,143 --> 01:01:38,143

928
01:01:38,143 --> 01:01:42,143

929
01:01:42,144 --> 01:01:46,143

930
01:01:46,143 --> 01:01:50,143

931
01:01:50,150 --> 01:01:54,144

932
01:01:54,144 --> 01:01:58,143

933
01:01:58,143 --> 01:02:02,143

934
01:02:02,143 --> 01:02:06,143

935
01:02:06,143 --> 01:02:10,143

936
01:02:10,143 --> 01:02:14,143

937
01:02:14,143 --> 01:02:18,143

938
01:02:18,143 --> 01:02:22,143

939
01:02:22,144 --> 01:02:26,143

940
01:02:26,143 --> 01:02:30,143

941
01:02:30,143 --> 01:02:34,143

942
01:02:34,143 --> 01:02:38,143

943
01:02:38,144 --> 01:02:42,143

944
01:02:42,143 --> 01:02:46,143

945
01:02:46,144 --> 01:02:50,143

946
01:02:50,143 --> 01:02:54,143

947
01:02:54,143 --> 01:02:58,143

948
01:02:58,143 --> 01:03:02,143

949
01:03:02,149 --> 01:03:06,143

950
01:03:06,143 --> 01:03:10,143

951
01:03:10,146 --> 01:03:14,144

952
01:03:14,144 --> 01:03:18,144

953
01:03:18,148 --> 01:03:22,143

954
01:03:22,143 --> 01:03:26,143

955
01:03:26,143 --> 01:03:30,143

956
01:03:30,148 --> 01:03:34,144

957
01:03:34,144 --> 01:03:38,144

958
01:03:38,144 --> 01:03:42,144

959
01:03:42,144 --> 01:03:46,143

960
01:03:46,143 --> 01:03:50,143

961
01:03:50,143 --> 01:03:54,143

962
01:03:54,144 --> 01:03:58,143

963
01:03:58,143 --> 01:04:02,143

964
01:04:02,144 --> 01:04:06,144

965
01:04:06,144 --> 01:04:10,143

966
01:04:10,143 --> 01:04:14,143

967
01:04:14,148 --> 01:04:18,143

968
01:04:18,143 --> 01:04:22,143

969
01:04:22,144 --> 01:04:26,144

970
01:04:26,147 --> 01:04:30,146

971
01:04:30,146 --> 01:04:34,146

972
01:04:34,146 --> 01:04:38,144

973
01:04:38,144 --> 01:04:42,143

974
01:04:42,143 --> 01:04:46,143

975
01:04:46,149 --> 01:04:50,145

976
01:04:50,145 --> 01:04:54,144

977
01:04:54,144 --> 01:04:58,144

978
01:04:58,147 --> 01:05:02,144

979
01:05:02,144 --> 01:05:06,143

980
01:05:06,143 --> 01:05:10,143

981
01:05:10,145 --> 01:05:14,143

982
01:05:14,143 --> 01:05:18,143

983
01:05:18,144 --> 01:05:22,144

984
01:05:22,151 --> 01:05:26,144

985
01:05:26,144 --> 01:05:30,144

986
01:05:30,144 --> 01:05:34,144

987
01:05:34,151 --> 01:05:38,146

988
01:05:38,146 --> 01:05:42,144

989
01:05:42,144 --> 01:05:46,144

990
01:05:46,144 --> 01:05:50,144

991
01:05:50,145 --> 01:05:54,144

992
01:05:54,144 --> 01:05:58,144

993
01:05:58,145 --> 01:06:02,144

994
01:06:02,144 --> 01:06:06,144

995
01:06:06,144 --> 01:06:10,144

996
01:06:10,144 --> 01:06:14,144

997
01:06:14,145 --> 01:06:18,143

998
01:06:18,143 --> 01:06:22,143

999
01:06:22,145 --> 01:06:26,145

1000
01:06:26,145 --> 01:06:30,144

1001
01:06:30,144 --> 01:06:34,144

1002
01:06:34,146 --> 01:06:38,144

1003
01:06:38,144 --> 01:06:42,144

1004
01:06:42,144 --> 01:06:46,144

1005
01:06:46,144 --> 01:06:50,144

1006
01:06:50,144 --> 01:06:54,144

1007
01:06:54,144 --> 01:06:58,144

1008
01:06:58,144 --> 01:07:02,144

1009
01:07:02,144 --> 01:07:06,144

1010
01:07:06,144 --> 01:07:10,144

1011
01:07:10,145 --> 01:07:14,145

1012
01:07:14,147 --> 01:07:18,144

1013
01:07:18,144 --> 01:07:22,144

1014
01:07:22,148 --> 01:07:26,144

1015
01:07:26,144 --> 01:07:30,144

1016
01:07:30,146 --> 01:07:34,144

1017
01:07:34,144 --> 01:07:38,144

1018
01:07:38,144 --> 01:07:42,144

1019
01:07:42,145 --> 01:07:46,144

1020
01:07:46,144 --> 01:07:50,144

1021
01:07:50,144 --> 01:07:54,144

1022
01:07:54,145 --> 01:07:58,144

1023
01:07:58,144 --> 01:08:02,144

1024
01:08:02,144 --> 01:08:06,144

1025
01:08:06,144 --> 01:08:10,144

1026
01:08:10,145 --> 01:08:14,144

1027
01:08:14,144 --> 01:08:18,144

1028
01:08:18,144 --> 01:08:22,144

1029
01:08:22,144 --> 01:08:26,144

1030
01:08:26,147 --> 01:08:30,144

1031
01:08:30,144 --> 01:08:34,144

1032
01:08:34,144 --> 01:08:38,144

1033
01:08:38,145 --> 01:08:42,145

1034
01:08:42,150 --> 01:08:46,145

1035
01:08:46,145 --> 01:08:50,145

1036
01:08:50,150 --> 01:08:54,144

1037
01:08:54,144 --> 01:08:58,144

1038
01:08:58,144 --> 01:09:02,144

1039
01:09:02,145 --> 01:09:06,144

1040
01:09:06,144 --> 01:09:10,144

1041
01:09:10,145 --> 01:09:14,144

1042
01:09:14,144 --> 01:09:18,144

1043
01:09:18,144 --> 01:09:22,144

1044
01:09:22,144 --> 01:09:26,144

1045
01:09:26,144 --> 01:09:30,144

1046
01:09:30,146 --> 01:09:34,144

1047
01:09:34,144 --> 01:09:38,144

1048
01:09:38,144 --> 01:09:42,144

1049
01:09:42,144 --> 01:09:46,144

1050
01:09:46,144 --> 01:09:50,144

1051
01:09:50,158 --> 01:09:54,144

1052
01:09:54,144 --> 01:09:58,144

1053
01:09:58,144 --> 01:10:02,144

1054
01:10:02,144 --> 01:10:06,144

1055
01:10:06,146 --> 01:10:10,144

1056
01:10:10,144 --> 01:10:14,144

1057
01:10:14,144 --> 01:10:18,144

1058
01:10:18,144 --> 01:10:22,144

1059
01:10:22,144 --> 01:10:26,144

1060
01:10:26,158 --> 01:10:30,147

1061
01:10:30,147 --> 01:10:34,145

1062
01:10:34,145 --> 01:10:38,144

1063
01:10:38,144 --> 01:10:42,143

1064
01:10:42,143 --> 01:10:46,143

1065
01:10:46,144 --> 01:10:50,144

1066
01:10:50,145 --> 01:10:54,144

1067
01:10:54,144 --> 01:10:58,144

1068
01:10:58,144 --> 01:11:02,144

1069
01:11:02,145 --> 01:11:06,145

1070
01:11:06,147 --> 01:11:10,143

1071
01:11:10,143 --> 01:11:14,143

1072
01:11:14,144 --> 01:11:18,143

1073
01:11:18,143 --> 01:11:22,143

1074
01:11:22,143 --> 01:11:26,143

1075
01:11:26,144 --> 01:11:30,144

1076
01:11:30,151 --> 01:11:34,147

1077
01:11:34,147 --> 01:11:38,144

1078
01:11:38,144 --> 01:11:42,144

1079
01:11:42,145 --> 01:11:46,144

1080
01:11:46,144 --> 01:11:50,144
โอเค มาต่อนะคะ

1081
01:11:50,144 --> 01:11:54,144
มาต่อนะคะ จะเป็น

1082
01:11:54,144 --> 01:11:58,144
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1083
01:11:58,147 --> 01:12:02,144
ไปแล้วนะคะ Stack กับ q

1084
01:12:02,144 --> 01:12:06,144
ueue มันข้อมูลมันจะเรียงกันเป็นแถว

1085
01:12:06,145 --> 01:12:10,145
อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1086
01:12:10,147 --> 01:12:14,147
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนวข้อมูลหรือ

1087
01:12:14,147 --> 01:12:18,145
เชิงโครงสร้าง เป็นแนวตั้ง

1088
01:12:18,145 --> 01:12:22,145
หรือแนวนอนนะคะ เป็น

1089
01:12:22,151 --> 01:12:26,145
แนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1090
01:12:26,145 --> 01:12:30,144
การจัดเก็บเป็นลำดับชั้น แล้ว

1091
01:12:30,144 --> 01:12:34,144
เราจะเก็บข้อมูลแบบไหน เราก้จะมีรูปแบบ

1092
01:12:34,147 --> 01:12:38,146
นะคะ แบบแรกเราจะเรียกว่า

1093
01:12:38,146 --> 01:12:42,146
"โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1094
01:12:42,147 --> 01:12:46,146
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1095
01:12:46,146 --> 01:12:50,146
เชื่อมโยงเครือข่ายได้

1096
01:12:50,149 --> 01:12:54,147
นะคะ คือ กราฟกับต้นไม้นะ

1097
01:12:54,147 --> 01:12:58,146
เราเรียนต้นไม้ก่อน เสร็จแล้วเราจะมาเรียนกราฟ

1098
01:12:58,146 --> 01:13:02,146
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1099
01:13:02,148 --> 01:13:06,143
จะเหมือนกับ folder

1100
01:13:06,143 --> 01:13:10,143
จะลักษณะเหมือนกับ Folder เลย

1101
01:13:10,144 --> 01:13:14,144
มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1102
01:13:14,152 --> 01:13:18,144
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1103
01:13:18,144 --> 01:13:22,144
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1104
01:13:22,146 --> 01:13:26,144
ลองจินตนาการนะ

1105
01:13:26,144 --> 01:13:30,144
ต้นไม้นะคะ เดิม รากมันจะอยู่ด้านล่าง ถูกไหม ต้นไหม

1106
01:13:30,145 --> 01:13:34,145
ที่เราปลูกต้นไม้มันจะอยู่ด้านล่าง เรากลับ

1107
01:13:34,145 --> 01:13:38,145
ดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1108
01:13:38,147 --> 01:13:42,143
แบบนี้ ตัวบนสุด ก็คือ รูทโหนด

1109
01:13:42,143 --> 01:13:46,143
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1110
01:13:46,145 --> 01:13:50,145
บรรพรุต ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1111
01:13:50,147 --> 01:13:54,145
ที่อยู่ในบ้านเราได้นะ เราจะมีบ

1112
01:13:54,145 --> 01:13:58,145
ตั้งต้นแล้วก็มีลูกหลายแตกแขนง

1113
01:13:58,145 --> 01:14:02,145
มาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1114
01:14:02,147 --> 01:14:06,145
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1115
01:14:06,145 --> 01:14:10,144
แค่ 1 โหนดเท่านั้นนะคะ ตัววงกล

1116
01:14:10,144 --> 01:14:14,144
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด"

1117
01:14:14,147 --> 01:14:18,144
เสร็จแล้วนี่

1118
01:14:18,144 --> 01:14:22,144
นี่คือบรรพบุรุษถูกหรือเปล่า บรรพบุรุษ

1119
01:14:22,144 --> 01:14:26,144
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1120
01:14:26,144 --> 01:14:30,144
ก็มีลูก ลูกก็มีหลาน

1121
01:14:30,148 --> 01:14:34,145
ออกมาใช่ไหมคะ กลุ่มนี้ คือ

1122
01:14:34,145 --> 01:14:38,145
พี่น้องนะ คือพี่น้องที่มี

1123
01:14:38,147 --> 01:14:42,143
พ่อเดียวกัน

1124
01:14:42,143 --> 01:14:46,143
กลุ่มนี้นะคะ ด้านซ้ายกับด้านหขวา

1125
01:14:46,153 --> 01:14:50,149
เป็นลูกพี่ลูกน้อง ใช่ไหม ลูกพี่ลูกน้อง

1126
01:14:50,149 --> 01:14:54,145
อันนี้คือพ่อเรา อันนี้...

1127
01:14:54,145 --> 01:14:58,145
คือลูกพี่ลูกน้องเรา

1128
01:14:58,147 --> 01:15:02,143
โอเค

1129
01:15:02,143 --> 01:15:06,143
ตัวที่อยู่ล่างสุดนะคะ

1130
01:15:06,145 --> 01:15:10,145
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1131
01:15:10,148 --> 01:15:14,143
ลิสต์โหนด ก็คือ

1132
01:15:14,143 --> 01:15:18,143
เราเป็นรุ่นยังไม่มีใครต่อจากเรา

1133
01:15:18,145 --> 01:15:22,145
เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1134
01:15:22,147 --> 01:15:26,144
ลีฟโหนดของตระกูลนะ

1135
01:15:26,144 --> 01:15:30,144
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย ล่

1136
01:15:30,147 --> 01:15:34,147
ของตระกูลนะคะ

1137
01:15:34,150 --> 01:15:38,145
เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1138
01:15:38,145 --> 01:15:42,145
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1139
01:15:42,146 --> 01:15:46,145
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1140
01:15:46,145 --> 01:15:50,145
นะคะ โอเค

1141
01:15:50,145 --> 01:15:54,143
ตัวบนสุด เรียกว่า "

1142
01:15:54,143 --> 01:15:58,143
root node root

1143
01:15:58,146 --> 01:16:02,145
คือ root node คือโหนดแม่

1144
01:16:02,145 --> 01:16:06,143
ตัวล่างสุดเรียกว่า "le

1145
01:16:06,143 --> 01:16:10,143
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็น

1146
01:16:10,147 --> 01:16:14,143
ว่าลีฟโหนด มี 7 มี 9 มี 15

1147
01:16:14,143 --> 01:16:18,143
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1148
01:16:18,144 --> 01:16:22,144
เรียกว่า "left node" ทั้งหมดเลย

1149
01:16:22,144 --> 01:16:26,143
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1150
01:16:26,143 --> 01:16:30,143
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7

1151
01:16:30,148 --> 01:16:34,145
คือ 13 ลูกของ 13 คือ 7, 9

1152
01:16:34,145 --> 01:16:38,144
, 15 นะคะ พ่อของ 13 คืออะไร

1153
01:16:38,144 --> 01:16:42,142
23 โอเค

1154
01:16:42,142 --> 01:16:46,142
คราวนี้ จากตรงนี้นะคะ เราดูการ

1155
01:16:46,144 --> 01:16:50,144
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1156
01:16:50,147 --> 01:16:54,146
โหลด 23 มันอยู่บนสุดเราจะเรียกว่า

1157
01:16:54,146 --> 01:16:58,145
มันคือ รูตโหนด

1158
01:16:58,145 --> 01:17:02,144
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1159
01:17:02,144 --> 01:17:06,144
ก็คือ root node

1160
01:17:06,144 --> 01:17:10,144
ตัวนี้นะคะ

1161
01:17:10,144 --> 01:17:14,144
นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1162
01:17:14,147 --> 01:17:18,142
ถัดมาโหนด 23 นี่

1163
01:17:18,142 --> 01:17:22,142
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1164
01:17:22,149 --> 01:17:26,143
มันเป็นพ่อของ 13 กับ 54 นะ

1165
01:17:26,143 --> 01:17:30,143
มันเป็นพ่อของ 13 กับ 5 4

1166
01:17:30,147 --> 01:17:34,144
เสร็จแล้ว 13 กับ 54

1167
01:17:34,144 --> 01:17:38,143
นี่เป็นลูก เป็นลูกของ 23

1168
01:17:38,143 --> 01:17:42,143
นะคะ

1169
01:17:42,143 --> 01:17:46,143
7 9 15 โหนด 7 โหนด 9 โหนด 15

1170
01:17:46,146 --> 01:17:50,146
เป็นลูกของโหนด 13

1171
01:17:50,159 --> 01:17:54,144

1172
01:17:54,144 --> 01:17:58,144
ลิฟโหนดคือโหนดล่างสุด

1173
01:17:58,146 --> 01:18:02,146
ของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1174
01:18:02,146 --> 01:18:06,146
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1175
01:18:06,155 --> 01:18:10,149
leaf node นะคะ

1176
01:18:10,149 --> 01:18:14,144

1177
01:18:14,144 --> 01:18:18,143
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1178
01:18:18,143 --> 01:18:22,143
นะคะ คราวนี้ระดับของโหนด ก็คือ

1179
01:18:22,143 --> 01:18:26,143
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1180
01:18:26,146 --> 01:18:30,146
นะคะ ลำดับชั้นของต้นไม้นะคะ เรา

1181
01:18:30,146 --> 01:18:34,146
เราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1182
01:18:34,150 --> 01:18:38,144
ระดับ 0 นะคะ 15...

1183
01:18:38,144 --> 01:18:42,144
3 กับ 54 จะอยู่ระดับ 1

1184
01:18:42,147 --> 01:18:46,145
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ

1185
01:18:46,145 --> 01:18:50,145
โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1186
01:18:50,145 --> 01:18:54,145
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1187
01:18:54,147 --> 01:18:58,144
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออญุ่

1188
01:18:58,144 --> 01:19:02,143
1 ชั้นนะคะ โหนดพี่น้อง

1189
01:19:02,143 --> 01:19:06,143
จะเป็นพี่น้องกันได้ต้องพ่อ

1190
01:19:06,146 --> 01:19:10,144
เดียวกัน 7, 9, 15

1191
01:19:10,144 --> 01:19:14,144
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1192
01:19:14,148 --> 01:19:18,148
แต่ 46 กับ 77

1193
01:19:18,153 --> 01:19:22,149
ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1194
01:19:22,149 --> 01:19:26,144
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1195
01:19:26,144 --> 01:19:30,144
กัน

1196
01:19:30,144 --> 01:19:34,144
ลีฟโหนด ก็คือโหนดล่างสุด

1197
01:19:34,144 --> 01:19:38,144
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1198
01:19:38,148 --> 01:19:42,147
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว

1199
01:19:42,147 --> 01:19:46,143
ส่วน ดีกรี ดีกรีคือจำนว

1200
01:19:46,143 --> 01:19:50,143
ลูกทั้งหมดของโหนดที่กล่าวถึง

1201
01:19:50,145 --> 01:19:54,144
เช่น ดีกรีของ 46 คืออะไร คือ 1

1202
01:19:54,144 --> 01:19:58,144
ดีกรีคือจำนวนลูก ดีกรีคือจำนวนลุก

1203
01:19:58,145 --> 01:20:02,143
นะคะ 46 มีลูกอยู่ 1

1204
01:20:02,143 --> 01:20:06,143
13 มีลูกอยู่ 3 47

1205
01:20:06,145 --> 01:20:10,143
มีลูกไหมคะ ไม่มี

1206
01:20:10,143 --> 01:20:14,143
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1207
01:20:14,144 --> 01:20:18,144
มีค่าเป็นอะไรคะ เป็น 0

1208
01:20:18,146 --> 01:20:22,145
มีกระดาษไหม หยิบกระดาษ

1209
01:20:22,145 --> 01:20:26,143
ให้ครูหน่อย

1210
01:20:26,143 --> 01:20:30,143
ครูมีรูป ครูมีรูป

1211
01:20:30,144 --> 01:20:34,144
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปก็ไ

1212
01:20:34,148 --> 01:20:38,143
ตอบให้ครูหน่อย ... นี่

1213
01:20:38,143 --> 01:20:42,143
ตอบอะไรเอ่ย วาดรูปก่อน

1214
01:20:42,143 --> 01:20:46,143
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1215
01:20:46,145 --> 01:20:50,145
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1216
01:20:50,151 --> 01:20:54,144

1217
01:20:54,144 --> 01:20:58,144
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1218
01:20:58,146 --> 01:21:02,143
ก่อน แล้วก็เขียนตอบด้านขวา

1219
01:21:02,143 --> 01:21:06,143
ลอกโจทย์ด้วยนะ เช่น

1220
01:21:06,143 --> 01:21:10,143
ระดับของโหนด 30 คือ... ตอบมา

1221
01:21:10,143 --> 01:21:14,143

1222
01:21:14,143 --> 01:21:18,143

1223
01:21:18,143 --> 01:21:22,143

1224
01:21:22,143 --> 01:21:26,143

1225
01:21:26,143 --> 01:21:30,143

1226
01:21:30,143 --> 01:21:34,143

1227
01:21:34,144 --> 01:21:38,143

1228
01:21:38,143 --> 01:21:42,143

1229
01:21:42,144 --> 01:21:46,144

1230
01:21:46,145 --> 01:21:50,144

1231
01:21:50,144 --> 01:21:54,144

1232
01:21:54,144 --> 01:21:58,144

1233
01:21:58,146 --> 01:22:02,143

1234
01:22:02,143 --> 01:22:06,143

1235
01:22:06,144 --> 01:22:10,143

1236
01:22:10,143 --> 01:22:14,143

1237
01:22:14,143 --> 01:22:18,143

1238
01:22:18,143 --> 01:22:22,143
อันนี้ครูก๊อป ก๊อปคำอธิบาย

1239
01:22:22,144 --> 01:22:26,144
มาให้นะคะ จะได้เห็นด้วย root node

1240
01:22:26,144 --> 01:22:30,143
คืออะไร ระดับของโหนดคืออะไร

1241
01:22:30,143 --> 01:22:34,143
ดีกรีคืออะไร

1242
01:22:34,144 --> 01:22:38,143

1243
01:22:38,143 --> 01:22:42,142

1244
01:22:42,142 --> 01:22:46,142

1245
01:22:46,142 --> 01:22:50,142

1246
01:22:50,143 --> 01:22:54,143

1247
01:22:54,143 --> 01:22:58,143

1248
01:22:58,146 --> 01:23:02,143

1249
01:23:02,143 --> 01:23:06,143

1250
01:23:06,144 --> 01:23:10,143

1251
01:23:10,143 --> 01:23:14,143

1252
01:23:14,143 --> 01:23:18,142

1253
01:23:18,142 --> 01:23:22,142

1254
01:23:22,143 --> 01:23:26,143

1255
01:23:26,144 --> 01:23:30,144

1256
01:23:30,147 --> 01:23:34,147

1257
01:23:34,150 --> 01:23:38,143

1258
01:23:38,143 --> 01:23:42,143

1259
01:23:42,144 --> 01:23:46,142

1260
01:23:46,142 --> 01:23:50,142

1261
01:23:50,143 --> 01:23:54,143

1262
01:23:54,143 --> 01:23:58,142

1263
01:23:58,142 --> 01:24:02,142

1264
01:24:02,143 --> 01:24:06,143

1265
01:24:06,144 --> 01:24:10,144

1266
01:24:10,145 --> 01:24:14,142

1267
01:24:14,142 --> 01:24:18,142

1268
01:24:18,142 --> 01:24:22,142

1269
01:24:22,143 --> 01:24:26,143

1270
01:24:26,144 --> 01:24:30,143

1271
01:24:30,143 --> 01:24:34,143

1272
01:24:34,147 --> 01:24:38,143

1273
01:24:38,143 --> 01:24:42,143

1274
01:24:42,145 --> 01:24:46,143

1275
01:24:46,143 --> 01:24:50,143

1276
01:24:50,143 --> 01:24:54,143

1277
01:24:54,145 --> 01:24:58,142

1278
01:24:58,142 --> 01:25:02,142

1279
01:25:02,142 --> 01:25:06,142

1280
01:25:06,149 --> 01:25:10,143

1281
01:25:10,143 --> 01:25:14,143

1282
01:25:14,143 --> 01:25:18,143

1283
01:25:18,143 --> 01:25:22,143

1284
01:25:22,143 --> 01:25:26,143

1285
01:25:26,156 --> 01:25:30,143

1286
01:25:30,143 --> 01:25:34,143

1287
01:25:34,143 --> 01:25:38,143

1288
01:25:38,145 --> 01:25:42,145

1289
01:25:42,153 --> 01:25:46,143

1290
01:25:46,143 --> 01:25:50,142

1291
01:25:50,142 --> 01:25:54,142

1292
01:25:54,149 --> 01:25:58,143

1293
01:25:58,143 --> 01:26:02,143

1294
01:26:02,143 --> 01:26:06,142

1295
01:26:06,142 --> 01:26:10,142

1296
01:26:10,143 --> 01:26:14,143

1297
01:26:14,143 --> 01:26:18,143

1298
01:26:18,144 --> 01:26:22,143

1299
01:26:22,143 --> 01:26:26,143

1300
01:26:26,146 --> 01:26:30,146

1301
01:26:30,148 --> 01:26:34,146

1302
01:26:34,146 --> 01:26:38,146

1303
01:26:38,149 --> 01:26:42,143

1304
01:26:42,143 --> 01:26:46,143

1305
01:26:46,145 --> 01:26:50,142

1306
01:26:50,142 --> 01:26:54,142

1307
01:26:54,142 --> 01:26:58,142

1308
01:26:58,143 --> 01:27:02,143

1309
01:27:02,143 --> 01:27:06,143

1310
01:27:06,147 --> 01:27:10,144

1311
01:27:10,144 --> 01:27:14,144

1312
01:27:14,153 --> 01:27:18,142

1313
01:27:18,142 --> 01:27:22,142

1314
01:27:22,148 --> 01:27:26,143

1315
01:27:26,143 --> 01:27:30,143

1316
01:27:30,144 --> 01:27:34,144

1317
01:27:34,154 --> 01:27:38,143

1318
01:27:38,143 --> 01:27:42,143

1319
01:27:42,144 --> 01:27:46,144

1320
01:27:46,148 --> 01:27:50,143

1321
01:27:50,143 --> 01:27:54,143

1322
01:27:54,145 --> 01:27:58,145

1323
01:27:58,148 --> 01:28:02,146

1324
01:28:02,146 --> 01:28:06,144

1325
01:28:06,144 --> 01:28:10,144

1326
01:28:10,155 --> 01:28:14,147

1327
01:28:14,147 --> 01:28:18,144

1328
01:28:18,144 --> 01:28:22,144

1329
01:28:22,149 --> 01:28:26,146

1330
01:28:26,146 --> 01:28:30,144

1331
01:28:30,144 --> 01:28:34,144

1332
01:28:34,156 --> 01:28:38,143

1333
01:28:38,143 --> 01:28:42,143

1334
01:28:42,144 --> 01:28:46,144

1335
01:28:46,149 --> 01:28:50,143

1336
01:28:50,143 --> 01:28:54,143

1337
01:28:54,144 --> 01:28:58,143

1338
01:28:58,143 --> 01:29:02,143

1339
01:29:02,147 --> 01:29:06,147

1340
01:29:06,158 --> 01:29:10,144

1341
01:29:10,144 --> 01:29:14,144

1342
01:29:14,144 --> 01:29:18,143

1343
01:29:18,143 --> 01:29:22,143

1344
01:29:22,149 --> 01:29:26,149

1345
01:29:26,162 --> 01:29:30,150

1346
01:29:30,150 --> 01:29:34,150

1347
01:29:34,151 --> 01:29:38,144

1348
01:29:38,144 --> 01:29:42,144

1349
01:29:42,145 --> 01:29:46,145

1350
01:29:46,145 --> 01:29:50,144

1351
01:29:50,144 --> 01:29:54,144

1352
01:29:54,153 --> 01:29:58,143

1353
01:29:58,143 --> 01:30:02,143

1354
01:30:02,150 --> 01:30:06,144

1355
01:30:06,144 --> 01:30:10,144

1356
01:30:10,147 --> 01:30:14,145

1357
01:30:14,145 --> 01:30:18,143

1358
01:30:18,143 --> 01:30:22,143

1359
01:30:22,144 --> 01:30:26,144

1360
01:30:26,146 --> 01:30:30,144

1361
01:30:30,144 --> 01:30:34,144

1362
01:30:34,144 --> 01:30:38,143

1363
01:30:38,143 --> 01:30:42,143

1364
01:30:42,148 --> 01:30:46,148

1365
01:30:46,150 --> 01:30:50,146

1366
01:30:50,146 --> 01:30:54,143

1367
01:30:54,143 --> 01:30:58,143

1368
01:30:58,147 --> 01:31:02,147

1369
01:31:02,147 --> 01:31:06,143

1370
01:31:06,143 --> 01:31:10,143

1371
01:31:10,143 --> 01:31:14,143

1372
01:31:14,143 --> 01:31:18,143

1373
01:31:18,145 --> 01:31:22,143

1374
01:31:22,143 --> 01:31:26,143

1375
01:31:26,144 --> 01:31:30,144

1376
01:31:30,146 --> 01:31:34,144

1377
01:31:34,144 --> 01:31:38,143

1378
01:31:38,143 --> 01:31:42,143

1379
01:31:42,145 --> 01:31:46,145

1380
01:31:46,146 --> 01:31:50,146

1381
01:31:50,147 --> 01:31:54,144

1382
01:31:54,144 --> 01:31:58,144

1383
01:31:58,157 --> 01:32:02,151

1384
01:32:02,151 --> 01:32:06,143

1385
01:32:06,143 --> 01:32:10,143

1386
01:32:10,143 --> 01:32:14,143

1387
01:32:14,145 --> 01:32:18,143

1388
01:32:18,143 --> 01:32:22,143

1389
01:32:22,144 --> 01:32:26,144

1390
01:32:26,144 --> 01:32:30,144

1391
01:32:30,144 --> 01:32:34,144

1392
01:32:34,144 --> 01:32:38,143

1393
01:32:38,143 --> 01:32:42,143

1394
01:32:42,145 --> 01:32:46,143

1395
01:32:46,143 --> 01:32:50,143

1396
01:32:50,150 --> 01:32:54,147

1397
01:32:54,147 --> 01:32:58,147

1398
01:32:58,148 --> 01:33:02,143

1399
01:33:02,143 --> 01:33:06,143

1400
01:33:06,154 --> 01:33:10,146

1401
01:33:10,146 --> 01:33:14,146

1402
01:33:14,150 --> 01:33:18,144

1403
01:33:18,144 --> 01:33:22,144

1404
01:33:22,144 --> 01:33:26,143

1405
01:33:26,143 --> 01:33:30,143

1406
01:33:30,151 --> 01:33:34,151

1407
01:33:34,151 --> 01:33:38,151

1408
01:33:38,151 --> 01:33:42,145

1409
01:33:42,145 --> 01:33:46,144

1410
01:33:46,144 --> 01:33:50,144

1411
01:33:50,144 --> 01:33:54,144

1412
01:33:54,148 --> 01:33:58,144

1413
01:33:58,144 --> 01:34:02,144

1414
01:34:02,144 --> 01:34:06,144

1415
01:34:06,151 --> 01:34:10,143

1416
01:34:10,143 --> 01:34:14,143

1417
01:34:14,143 --> 01:34:18,143

1418
01:34:18,146 --> 01:34:22,146

1419
01:34:22,151 --> 01:34:26,151

1420
01:34:26,159 --> 01:34:30,145

1421
01:34:30,145 --> 01:34:34,143

1422
01:34:34,143 --> 01:34:38,143

1423
01:34:38,144 --> 01:34:42,144

1424
01:34:42,149 --> 01:34:46,144

1425
01:34:46,144 --> 01:34:50,144

1426
01:34:50,150 --> 01:34:54,142

1427
01:34:54,142 --> 01:34:58,142

1428
01:34:58,148 --> 01:35:02,143

1429
01:35:02,143 --> 01:35:06,143

1430
01:35:06,144 --> 01:35:10,144

1431
01:35:10,145 --> 01:35:14,144

1432
01:35:14,144 --> 01:35:18,144

1433
01:35:18,144 --> 01:35:22,144

1434
01:35:22,144 --> 01:35:26,144

1435
01:35:26,146 --> 01:35:30,143

1436
01:35:30,143 --> 01:35:34,143

1437
01:35:34,144 --> 01:35:38,143

1438
01:35:38,143 --> 01:35:42,143

1439
01:35:43,143 --> 01:35:47,143

1440
01:35:47,144 --> 01:35:51,143

1441
01:35:51,143 --> 01:35:55,143

1442
01:35:55,144 --> 01:35:59,143

1443
01:35:59,143 --> 01:36:03,142

1444
01:36:03,142 --> 01:36:07,142

1445
01:36:07,144 --> 01:36:11,143

1446
01:36:11,143 --> 01:36:15,143

1447
01:36:15,144 --> 01:36:19,144

1448
01:36:19,144 --> 01:36:23,144

1449
01:36:23,144 --> 01:36:27,144

1450
01:36:27,144 --> 01:36:31,143

1451
01:36:31,143 --> 01:36:35,143

1452
01:36:35,145 --> 01:36:39,143

1453
01:36:39,143 --> 01:36:43,143

1454
01:36:43,153 --> 01:36:47,144

1455
01:36:47,144 --> 01:36:51,143

1456
01:36:51,143 --> 01:36:55,143

1457
01:36:55,143 --> 01:36:59,143

1458
01:36:59,143 --> 01:37:03,143

1459
01:37:03,143 --> 01:37:07,143

1460
01:37:07,143 --> 01:37:11,143

1461
01:37:11,143 --> 01:37:15,143

1462
01:37:15,143 --> 01:37:19,143

1463
01:37:19,143 --> 01:37:23,143

1464
01:37:23,146 --> 01:37:27,144

1465
01:37:27,144 --> 01:37:31,144

1466
01:37:31,144 --> 01:37:35,143

1467
01:37:35,143 --> 01:37:39,143

1468
01:37:39,143 --> 01:37:43,143

1469
01:37:43,143 --> 01:37:47,143

1470
01:37:47,144 --> 01:37:51,143

1471
01:37:51,143 --> 01:37:55,143

1472
01:37:55,143 --> 01:37:59,143

1473
01:37:59,143 --> 01:38:03,143

1474
01:38:03,143 --> 01:38:07,143

1475
01:38:07,143 --> 01:38:11,143

1476
01:38:11,144 --> 01:38:15,144

1477
01:38:15,144 --> 01:38:19,143

1478
01:38:19,143 --> 01:38:23,143

1479
01:38:23,150 --> 01:38:27,150

1480
01:38:27,160 --> 01:38:31,143

1481
01:38:31,143 --> 01:38:35,143

1482
01:38:35,143 --> 01:38:39,143

1483
01:38:39,143 --> 01:38:43,143

1484
01:38:43,146 --> 01:38:47,144
คราวนี้ดู ดูอีกทีหนึ่งนะ

1485
01:38:47,144 --> 01:38:51,144
คะ ดูอีกทีหนึ่งนะ

1486
01:38:51,144 --> 01:38:55,144
ในโหนดนะคะ

1487
01:38:55,144 --> 01:38:59,144
ที่ครูให้ เดี๋ยวนะ

1488
01:38:59,155 --> 01:39:03,143

1489
01:39:03,143 --> 01:39:07,143

1490
01:39:07,145 --> 01:39:11,145

1491
01:39:11,146 --> 01:39:15,145

1492
01:39:15,145 --> 01:39:19,144
จากต้นไม้นะคะ จากที่เราเห็น

1493
01:39:19,144 --> 01:39:23,144
ต้นนี้นะ จากต้นไม่ต้นนี้ ที่เราเห็น

1494
01:39:23,150 --> 01:39:27,144
1 ต้นนี่ ถ้าเราพูด

1495
01:39:27,144 --> 01:39:31,144
ถึงพ่อนะคะ พ่อ

1496
01:39:31,145 --> 01:39:35,145
แสดงว่าคนที่อยู่สูงกว่าเรา

1497
01:39:35,148 --> 01:39:39,148
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1498
01:39:39,151 --> 01:39:43,150
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1499
01:39:43,150 --> 01:39:47,144
นะคะ  อย่างเช่น

1500
01:39:47,144 --> 01:39:51,144
55 นะคะ ครูพูดถึง

1501
01:39:51,145 --> 01:39:55,144
55 พ่อของ 55 คืออะไร

1502
01:39:55,144 --> 01:39:59,144
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1503
01:39:59,145 --> 01:40:03,144
50 ถูกไหม อันนี้คือพ่อ

1504
01:40:03,144 --> 01:40:07,144
55 คือ ลูกของ 50 ถูกไหมคะ

1505
01:40:07,144 --> 01:40:11,144
ลูกของ 50 ถูกไหมคะ แล้ว

1506
01:40:11,146 --> 01:40:15,143
ลูกของ 55 คืออะไร คะ

1507
01:40:15,143 --> 01:40:19,143
52 อันนี้คือลุก เห็นไหมคะ

1508
01:40:19,145 --> 01:40:23,144
เราพูดถึงโหนดนี้

1509
01:40:23,144 --> 01:40:27,144
เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1510
01:40:27,144 --> 01:40:31,144
คือ 50 ลูกของ 55 คืออะไร

1511
01:40:31,146 --> 01:40:35,143
52 เห็นไหมคะ

1512
01:40:35,143 --> 01:40:39,143
มันอยู่ด้านล่างนี่คือลูก

1513
01:40:39,145 --> 01:40:43,145
ถัดมาพ่อ

1514
01:40:43,145 --> 01:40:47,145
ของ 70 แสดงว่ามันต้องอยู่ข้างบนใช่ไหม คืออะไร

1515
01:40:47,147 --> 01:40:51,144
คือ 40 ใช่ไหมคะ

1516
01:40:51,144 --> 01:40:55,144
พ่อของ 70 คือ 40

1517
01:40:55,152 --> 01:40:59,144
แล้วลูกของ 70 คืออะไร

1518
01:40:59,144 --> 01:41:03,144
5 พี่น้อง หมายถึงพี่น้อง

1519
01:41:03,144 --> 01:41:07,144
พ่อเดียวกัน พี่น้องคือ

1520
01:41:07,144 --> 01:41:11,144
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร

1521
01:41:11,148 --> 01:41:15,144
70 เพราะอะไร เพราะมีพ่อเดียวกัน

1522
01:41:15,144 --> 01:41:19,144
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1523
01:41:19,145 --> 01:41:23,145
ถึงเป็นพี่น้องกัน

1524
01:41:23,149 --> 01:41:27,147

1525
01:41:27,147 --> 01:41:31,145
โจทย์ข้อแรก รูตโหนด

1526
01:41:31,145 --> 01:41:35,144
รูตคืออะไร คะ ตัวบน

1527
01:41:35,144 --> 01:41:39,144
สุด

1528
01:41:39,145 --> 01:41:43,145
รูตคือตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1529
01:41:43,145 --> 01:41:47,144
40 ถ

1530
01:41:47,144 --> 01:41:51,143
ถูกไหมคะ บนสุดคือ 40

1531
01:41:51,143 --> 01:41:55,143

1532
01:41:55,143 --> 01:41:59,143

1533
01:41:59,143 --> 01:42:03,143
พ่อของ 50 พ่อ แสดงว่าดู

1534
01:42:03,144 --> 01:42:07,144
ข้างบนนะ พ่อของ 50 คืออะไร

1535
01:42:07,144 --> 01:42:11,143
70

1536
01:42:11,143 --> 01:42:15,143
นะคะ

1537
01:42:15,144 --> 01:42:19,144
พ่อของ 50 ก็อยู่ด้านบน ถูกเปล่า อยู่ด้านบน

1538
01:42:19,152 --> 01:42:23,146
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1539
01:42:23,146 --> 01:42:27,144
ก็คือ 70

1540
01:42:27,144 --> 01:42:31,143

1541
01:42:31,143 --> 01:42:35,143
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1542
01:42:35,144 --> 01:42:39,144
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1543
01:42:39,144 --> 01:42:43,144
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือไม่มีลูกน่ะ

1544
01:42:43,146 --> 01:42:47,145
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1545
01:42:47,145 --> 01:42:51,145
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1546
01:42:51,147 --> 01:42:55,147
3 ตัว ก็คืออะไรคะ

1547
01:42:55,159 --> 01:42:59,143
30, 45

1548
01:42:59,143 --> 01:43:03,143
แล้วก็

1549
01:43:03,143 --> 01:43:07,143
52

1550
01:43:07,145 --> 01:43:11,144
ก็คือตัวที่ไม่มีลูกน่ะถูกไหมคะ ตัวที่ไม่มีลูก

1551
01:43:11,144 --> 01:43:15,143
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1552
01:43:15,143 --> 01:43:19,142

1553
01:43:19,142 --> 01:43:23,142
ถัดมา พี่น้อง

1554
01:43:23,143 --> 01:43:27,143
พูดถึงพี่น้องต้องพ่อเดียว

1555
01:43:27,145 --> 01:43:31,144
กัน พี่น้องของ 45 คืออะไรคะ

1556
01:43:31,144 --> 01:43:35,141
55

1557
01:43:35,141 --> 01:43:39,141
เพราะอะไร

1558
01:43:39,141 --> 01:43:43,141
เพราะพ่อเดียวกัน

1559
01:43:43,141 --> 01:43:47,141
เดี๋ยวนะ

1560
01:43:47,141 --> 01:43:51,141
นี่ไง พี่น้องของ 45

1561
01:43:51,143 --> 01:43:55,141
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ ก็คือ

1562
01:43:55,141 --> 01:43:59,141
อะไร 50

1563
01:43:59,143 --> 01:44:03,141
ต่อนะคะ

1564
01:44:03,141 --> 01:44:07,140

1565
01:44:07,140 --> 01:44:11,140

1566
01:44:11,140 --> 01:44:15,140
พี่น้องของ 50 นี่

1567
01:44:15,143 --> 01:44:19,143
ดูสิ 50 มีพ่อคือ 40 ใช่หรือเปล่า

1568
01:44:19,144 --> 01:44:23,142
มีพ่อคือ 70 มีพี่น้องไหม

1569
01:44:23,142 --> 01:44:27,141
ไม่มี  ไม่มีพี่น้องนะคะ

1570
01:44:27,141 --> 01:44:31,140
เป็นลูกคนเดียว หรือขีด -

1571
01:44:31,140 --> 01:44:35,140
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1572
01:44:35,143 --> 01:44:39,140

1573
01:44:39,140 --> 01:44:43,140

1574
01:44:43,143 --> 01:44:47,140
ถัดมาระดับ

1575
01:44:47,140 --> 01:44:51,140
ของ 30 คืออะไร ระดับคืออะไร คะ

1576
01:44:51,153 --> 01:44:55,143
ชั้น ลำดับชั้น

1577
01:44:55,143 --> 01:44:59,143
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1578
01:44:59,144 --> 01:45:03,141
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1579
01:45:03,141 --> 01:45:07,141
1 ชั้นถัดมาระดับเป็น 2

1580
01:45:07,141 --> 01:45:11,139
แล้วก็เป็น 3 30

1581
01:45:11,139 --> 01:45:15,139
อยู่ระดับไหนคะ ระดับ 2

1582
01:45:15,141 --> 01:45:19,140

1583
01:45:19,140 --> 01:45:23,140
55

1584
01:45:23,140 --> 01:45:27,140
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1585
01:45:27,140 --> 01:45:31,138
55 มีลูกกี่คน คนเดียว

1586
01:45:31,138 --> 01:45:35,138
นะคะ นี่ไง

1587
01:45:35,138 --> 01:45:39,138
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1588
01:45:39,141 --> 01:45:43,139
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1589
01:45:43,139 --> 01:45:47,139
คือ 1

1590
01:45:47,145 --> 01:45:51,138

1591
01:45:51,138 --> 01:45:55,138

1592
01:45:55,138 --> 01:45:59,137

1593
01:45:59,137 --> 01:46:03,137

1594
01:46:03,140 --> 01:46:07,137

1595
01:46:07,137 --> 01:46:11,137

1596
01:46:11,139 --> 01:46:15,137

1597
01:46:15,137 --> 01:46:19,136

1598
01:46:19,136 --> 01:46:23,136

1599
01:46:23,136 --> 01:46:27,136

1600
01:46:27,138 --> 01:46:31,136

1601
01:46:31,136 --> 01:46:35,136

1602
01:46:35,137 --> 01:46:39,137

1603
01:46:39,137 --> 01:46:43,136

1604
01:46:43,136 --> 01:46:47,136

1605
01:46:47,136 --> 01:46:51,136

1606
01:46:51,136 --> 01:46:55,136

1607
01:46:55,136 --> 01:46:59,136

1608
01:46:59,139 --> 01:47:03,136

1609
01:47:03,136 --> 01:47:07,136

1610
01:47:07,136 --> 01:47:11,136

1611
01:47:11,140 --> 01:47:15,137
ดูนะคะ ครูให้วาด

1612
01:47:15,137 --> 01:47:19,137
ต้นไม่เครือญาตินะ

1613
01:47:19,137 --> 01:47:23,137
สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1614
01:47:23,137 --> 01:47:27,136
นะคะ สมชายมีลูก 2 คน คือ A กับ B

1615
01:47:27,136 --> 01:47:31,136
A มีลูก 1 คน ชื่อ

1616
01:47:31,136 --> 01:47:35,135
C B

1617
01:47:35,135 --> 01:47:39,135
มีลูกอีก 3 คน ชื่อ D E F

1618
01:47:39,135 --> 01:47:43,135
และ F ก็มีลูก 1 คน ชื่อ Z

1619
01:47:43,135 --> 01:47:47,135
วาดต้นไม้เครือญาติให้ครูห

1620
01:47:47,151 --> 01:47:51,140
น่อย เราเริ่มต้นถูกไหมคะ ต้นตระกูลของ

1621
01:47:51,140 --> 01:47:55,139
คือใคร คือ สมชาย เพราะทุกคนต้อง

1622
01:47:55,139 --> 01:47:59,139
มีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1623
01:47:59,147 --> 01:48:03,135
บ้านน้อย สมชายมีลูกกี่คน

1624
01:48:03,135 --> 01:48:07,135
2 คน ใช่ไหม

1625
01:48:07,136 --> 01:48:11,135
ช่วยครูวาดต่อหน่อย คือ A กับ B

1626
01:48:11,135 --> 01:48:15,135
เราวาดต่อให้ครูหน่อย

1627
01:48:15,137 --> 01:48:19,135
A มีลูก 1 คน ชื่อ C

1628
01:48:19,135 --> 01:48:23,135
ชื่อ C

1629
01:48:31,498 --> 01:48:27,790

1630
01:48:23,136 --> 01:48:27,136

1631
01:48:27,139 --> 01:48:31,138

1632
01:48:31,138 --> 01:48:35,134

1633
01:48:35,134 --> 01:48:39,134

1634
01:48:39,134 --> 01:48:43,134

1635
01:48:43,135 --> 01:48:47,135

1636
01:48:47,136 --> 01:48:51,135

1637
01:48:51,135 --> 01:48:55,134

1638
01:48:55,134 --> 01:48:59,134

1639
01:48:59,135 --> 01:49:03,134

1640
01:49:03,134 --> 01:49:07,133

1641
01:49:07,133 --> 01:49:11,133

1642
01:49:11,133 --> 01:49:15,133

1643
01:49:15,134 --> 01:49:19,133

1644
01:49:19,133 --> 01:49:23,133

1645
01:49:23,133 --> 01:49:27,133

1646
01:49:27,133 --> 01:49:31,133

1647
01:49:31,133 --> 01:49:35,133

1648
01:49:35,133 --> 01:49:39,133

1649
01:49:39,133 --> 01:49:43,132

1650
01:49:43,132 --> 01:49:47,132

1651
01:49:47,136 --> 01:49:51,132

1652
01:49:51,132 --> 01:49:55,132

1653
01:49:55,132 --> 01:49:59,132

1654
01:49:59,132 --> 01:50:03,132

1655
01:50:03,134 --> 01:50:07,132

1656
01:50:07,132 --> 01:50:11,132

1657
01:50:11,132 --> 01:50:15,132

1658
01:50:15,132 --> 01:50:19,132

1659
01:50:19,133 --> 01:50:23,133

1660
01:50:23,136 --> 01:50:27,132

1661
01:50:27,132 --> 01:50:31,132
สมชาย

1662
01:50:31,132 --> 01:50:35,132
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1663
01:50:35,138 --> 01:50:39,132
A มีลูกกี่คน มีลูก 1

1664
01:50:39,132 --> 01:50:43,132
คน ใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1665
01:50:43,143 --> 01:50:47,135
เพราะมันเป็นลูกของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1666
01:50:47,135 --> 01:50:51,135
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1667
01:50:51,135 --> 01:50:55,134
B มีลูกกี่คน 3

1668
01:50:55,134 --> 01:50:59,134
คน เพราะฉะนั้น ต้องมีกี่เส้น

1669
01:50:59,134 --> 01:51:03,134
3 เส้นนะคะ เห็นไหม

1670
01:51:03,134 --> 01:51:07,132
ครูก็มีเส้นจาก B 3 เส้นนะคะ

1671
01:51:07,132 --> 01:51:11,132
เพราะมีลูก 3 คน วาดลูกก่อน ลูกคนแรก

1672
01:51:11,134 --> 01:51:15,131
ชื่อ D, E แล้วก็

1673
01:51:15,131 --> 01:51:19,131
F ใช่ไหมคะ

1674
01:51:19,135 --> 01:51:23,133
คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1675
01:51:23,133 --> 01:51:27,133
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ

1676
01:51:27,134 --> 01:51:31,132
Z

1677
01:51:31,132 --> 01:51:35,131
อันนี้

1678
01:51:35,131 --> 01:51:39,131
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1679
01:51:39,133 --> 01:51:43,131

1680
01:51:43,131 --> 01:51:47,130

1681
01:51:47,130 --> 01:51:51,130

1682
01:51:51,131 --> 01:51:55,131

1683
01:51:55,133 --> 01:51:59,131

1684
01:51:59,131 --> 01:52:03,130

1685
01:52:03,130 --> 01:52:07,130

1686
01:52:07,133 --> 01:52:11,131

1687
01:52:11,131 --> 01:52:15,131

1688
01:52:15,134 --> 01:52:19,130

1689
01:52:19,130 --> 01:52:23,130

1690
01:52:23,132 --> 01:52:27,132
ครูถามต่อ จากรูปนี้ รูตโหนด

1691
01:52:27,137 --> 01:52:31,131
คืออะไรคะ รูตโหนด

1692
01:52:31,131 --> 01:52:35,131
คืออะไร ก็คือโหนด

1693
01:52:35,133 --> 01:52:39,133
ที่ชื่อ

1694
01:52:39,133 --> 01:52:43,131
สมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1695
01:52:43,131 --> 01:52:47,131
เป็นต้นตระกูลของบ้านหลังนี้

1696
01:52:47,131 --> 01:52:51,130
ลิฟโหนดคืออะไรคะ

1697
01:52:51,130 --> 01:52:55,130
ลีฟโหนด

1698
01:52:55,132 --> 01:52:59,131
ลีฟโหนด คือ โหลดที่มีลูกไหม

1699
01:52:59,131 --> 01:53:03,131
ไม่มีลูก เพราะฉะนั้น อันไหนที่ไม่มีลูก

1700
01:53:03,133 --> 01:53:07,130
C, D,

1701
01:53:07,130 --> 01:53:11,129
E แล้วก็ Z

1702
01:53:11,129 --> 01:53:15,129
เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1703
01:53:15,135 --> 01:53:19,135
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1704
01:53:19,135 --> 01:53:23,135
ยังเป็นโสดอยู่ไม่มีลูก

1705
01:53:23,136 --> 01:53:27,130

1706
01:53:27,130 --> 01:53:31,130
พี่น้องของ D คือใคร

1707
01:53:31,130 --> 01:53:35,130
พี่น้องของ D มีใครบ้าง

1708
01:53:35,130 --> 01:53:39,129
D. Do

1709
01:53:39,129 --> 01:53:43,129
g D. Dog

1710
01:53:43,129 --> 01:53:47,129
พี่น้องของ D. Dog มีใครบ้าง

1711
01:53:47,130 --> 01:53:51,130
E กับ F ใช่ไหมคะ

1712
01:53:51,130 --> 01:53:55,130
พี่น้องของ D. Dog

1713
01:54:03,945 --> 01:54:00,518

1714
01:53:55,130 --> 01:53:59,129

1715
01:53:59,129 --> 01:54:03,129

1716
01:54:03,129 --> 01:54:07,129

1717
01:54:07,135 --> 01:54:11,129

1718
01:54:11,129 --> 01:54:15,129
C

1719
01:54:15,129 --> 01:54:19,129
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1720
01:54:19,130 --> 01:54:23,129
C ไม่มีพี่น้องนะคะ C

1721
01:54:23,129 --> 01:54:27,129
เป็นลูกคนเดียวไม่มีพี่น้อง Z มีพี่น้องไหม

1722
01:54:27,135 --> 01:54:31,133
ไม่มีเป็นลูกคนเดียวเหมือนกัน Z

1723
01:54:31,133 --> 01:54:35,133
ก็เป็นลูกคนเดียว

1724
01:54:42,325 --> 01:54:38,905

1725
01:54:35,129 --> 01:54:39,128

1726
01:54:39,128 --> 01:54:43,128
โอเค

1727
01:54:43,130 --> 01:54:47,130
จากเครือตรงนี้ใช่ไหมคะ

1728
01:54:47,131 --> 01:54:51,129
เราวาดได้ต้นไม้ 1 ต้นนะ  ถัดมา

1729
01:54:51,129 --> 01:54:55,129
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1730
01:54:55,131 --> 01:54:59,131
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1731
01:54:59,132 --> 01:55:03,128
เช่น จากรูปนี้

1732
01:55:03,128 --> 01:55:07,128
ตรงนี้ ฝั่งซ้ายของ 23

1733
01:55:07,131 --> 01:55:11,129
ก็คือฝั่งนี้ถูกไหมคะ ต้นไม้ย่อยนะ ของ 23 ฝั่งขวาตรงนี้

1734
01:55:11,129 --> 01:55:15,129
ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1735
01:55:15,129 --> 01:55:19,129
มันมีกิ่งก้านสาขาแตกลงมา

1736
01:55:19,133 --> 01:55:23,129
ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1737
01:55:23,129 --> 01:55:27,128

1738
01:55:27,128 --> 01:55:31,128
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1739
01:55:31,129 --> 01:55:35,129
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้

1740
01:55:35,129 --> 01:55:39,129
มีลักษณะอยู่ 2 แบบ ที่เราจะพูดถึง ตัวแรก Binary Tree

1741
01:55:39,129 --> 01:55:43,128
Bi คืออะไรคะ ก็คือ 2

1742
01:55:43,128 --> 01:55:47,128
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1743
01:55:47,129 --> 01:55:51,129
ไม่เกิน 2 โหนดถูกไหมคะ

1744
01:55:51,133 --> 01:55:55,131
ต้นไม้นี่ มีลูกได้ไหม เกิดน 2 เห็นไหม มีได้ไม่

1745
01:55:55,131 --> 01:55:59,130
เกิน 2 มี 1 ก็ได้นะ มี 2

1746
01:55:59,130 --> 01:56:03,130
ก็ได้ ไม่มีก็ได้ แต่มี 3 ไม่ได้

1747
01:56:03,132 --> 01:56:07,129
นะคะ มีลูก 3 ไม่เข้าข่าย

1748
01:56:07,129 --> 01:56:11,129
ตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1749
01:56:11,131 --> 01:56:15,127
Binary Tree

1750
01:56:15,127 --> 01:56:19,127

1751
01:56:19,127 --> 01:56:23,127
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1752
01:56:23,131 --> 01:56:27,127
BST ตัวนี้ หรือ Binary

1753
01:56:27,127 --> 01:56:31,127
Search Tree

1754
01:56:31,127 --> 01:56:35,127
มีลูก 2 เห็นไหมคะ

1755
01:56:35,128 --> 01:56:39,128
มีลูก 2 หรือมีลูก 1 ก็ได้

1756
01:56:39,128 --> 01:56:43,128
แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1757
01:56:43,131 --> 01:56:47,129
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1758
01:56:47,129 --> 01:56:51,127
ด้านซ้าย น้อยกว่าพ่อ

1759
01:56:51,127 --> 01:56:55,127
ลูกด้านขวามากกว่าพ่อ

1760
01:56:55,128 --> 01:56:59,127
ซ้าย น้อยกว่าพ่อ

1761
01:56:59,127 --> 01:57:03,127
ขวามากกว่าพ่อ ตัวนี้คือ Bi

1762
01:57:03,128 --> 01:57:07,128
BST หรือว่า Binary Search Tree

1763
01:57:07,134 --> 01:57:11,127

1764
01:57:11,127 --> 01:57:15,127
โอเค สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1765
01:57:15,133 --> 01:57:19,133
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1766
01:57:19,141 --> 01:57:23,128
รูปนี้เหมือนกัน ด้านขวา

1767
01:57:23,128 --> 01:57:27,128
มากกว่า 50 ด้านซ้าย

1768
01:57:27,129 --> 01:57:31,128
น้อยกว่า 50 นะคะ รูปนี้

1769
01:57:31,128 --> 01:57:35,128
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1770
01:57:35,128 --> 01:57:39,128
ด้านซ้ายต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1771
01:57:39,131 --> 01:57:43,127
โอเค

1772
01:57:43,127 --> 01:57:47,127
มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1773
01:57:47,128 --> 01:57:51,127
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1774
01:57:51,127 --> 01:57:55,127
มี Binary Tree ลูก 2

1775
01:57:55,127 --> 01:57:59,127
แล้วก็ BST ลูก 2 เหมือนกัน

1776
01:57:59,128 --> 01:58:03,128
แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1777
01:58:03,134 --> 01:58:07,134
มีค่ามากกว่าพ่อ

1778
01:58:07,143 --> 01:58:11,126
โอเค

1779
01:58:11,126 --> 01:58:15,126

1780
01:58:15,126 --> 01:58:19,126
เห็นไหม

1781
01:58:19,126 --> 01:58:23,126

1782
01:58:23,126 --> 01:58:27,126
นะ เดี่ยวคราวหน้า

1783
01:58:27,127 --> 01:58:31,127
เดี๋ยวครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1784
01:58:31,127 --> 01:58:35,127
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1785
01:58:35,128 --> 01:58:39,127
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1786
01:58:39,127 --> 01:58:43,126
ทำอย่างไรนะคะ

1787
01:58:43,126 --> 01:58:47,126

1788
01:58:47,126 --> 01:58:51,126

1789
01:58:51,126 --> 01:58:55,126

1790
01:58:55,127 --> 01:58:59,127

1791
01:58:59,128 --> 01:59:03,127

1792
01:59:03,127 --> 01:59:07,126

1793
01:59:07,126 --> 01:59:11,126

1794
01:59:11,126 --> 01:59:15,126

1795
01:59:15,126 --> 01:59:19,126

1796
01:59:19,126 --> 01:59:23,126

1797
01:59:23,126 --> 01:59:27,126

1798
01:59:27,126 --> 01:59:31,125

1799
01:59:31,125 --> 01:59:35,125

1800
01:59:35,132 --> 01:59:39,128

1801
01:59:39,128 --> 01:59:43,127
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1802
01:59:43,127 --> 01:59:47,127
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่ เดี๋ยวครูเช็กชื่อ

1803
01:59:47,128 --> 01:59:51,125

1804
01:59:51,125 --> 01:59:55,125

1805
01:59:55,125 --> 01:59:59,125

1806
01:59:59,126 --> 02:00:03,126

1807
02:00:03,126 --> 02:00:07,125

1808
02:00:07,125 --> 02:00:11,125

1809
02:00:11,125 --> 02:00:15,125

1810
02:00:15,126 --> 02:00:19,126

1811
02:00:19,126 --> 02:00:23,125

1812
02:00:23,125 --> 02:00:27,125

1813
02:00:27,126 --> 02:00:31,125

1814
02:00:31,125 --> 02:00:35,125

1815
02:00:35,125 --> 02:00:39,125

1816
02:00:39,125 --> 02:00:43,125
สัปดาห์หน้าครูติดลงพื้นที่ เลื่อนเป็น

1817
02:01:11,144 --> 02:01:07,144
พฤหัสบดี บ่าย

1818
02:00:54,784 --> 02:00:58,784

1819
02:00:58,787 --> 02:01:02,787

1820
02:01:03,799 --> 02:01:07,799

1821
02:01:07,802 --> 02:01:11,802

1822
02:01:11,802 --> 02:01:15,802

1823
02:01:15,808 --> 02:01:19,808

1824
02:01:19,813 --> 02:01:23,813

1825
02:01:23,815 --> 02:01:27,815

1826
02:01:27,820 --> 02:01:31,820

1827
02:01:31,821 --> 02:01:35,821

1828
02:01:35,822 --> 02:01:39,822

1829
02:01:39,826 --> 02:01:43,826

1830
02:01:43,830 --> 02:01:47,830

1831
02:01:47,832 --> 02:01:51,832

1832
02:01:51,835 --> 02:01:55,835

1833
02:01:55,838 --> 02:01:59,838

1834
02:01:59,843 --> 02:02:03,843

1835
02:02:03,846 --> 02:02:07,846

1836
02:02:07,847 --> 02:02:11,847

1837
02:02:11,848 --> 02:02:15,848

1838
02:02:15,853 --> 02:02:19,853

1839
02:02:19,858 --> 02:02:23,858

1840
02:02:23,861 --> 02:02:27,861

1841
02:02:27,864 --> 02:02:31,864

1842
02:02:31,868 --> 02:02:35,868

1843
02:02:35,870 --> 02:02:39,870

1844
02:02:39,874 --> 02:02:43,874