1
00:00:00,000 --> 00:00:03,891

2
00:00:04,003 --> 00:00:07,890

3
00:00:08,008 --> 00:00:11,889

4
00:00:12,010 --> 00:00:15,889

5
00:00:16,014 --> 00:00:19,889

6
00:00:20,018 --> 00:00:23,889

7
00:00:24,022 --> 00:00:27,889
(อาจารย์สุธาสินี) ทำไมเป็นอย่างนั้นล่ะ

8
00:00:28,024 --> 00:00:31,889
ได้ยินครูนะ คราวที่แล้ว

9
00:00:32,030 --> 00:00:35,889
นะคะ เราพูดถึงในเรื่องของ

10
00:00:36,031 --> 00:00:39,890
เหมือนล่ามไม่ได้ยินเลย อ๋อ ค่ะ

11
00:00:40,032 --> 00:00:43,889
คราวที่แล้วเราพูดถึงเรื่อง list นะ lis

12
00:00:44,033 --> 00:00:47,894
แล้วเราก็ทำข้อสอบไปแล้วนะคะ

13
00:00:48,034 --> 00:00:51,889
เรื่องลิสต์

14
00:00:52,035 --> 00:00:55,896

15
00:00:56,037 --> 00:00:59,889

16
00:01:00,039 --> 00:01:03,889
ได้ไหมคะ

17
00:01:04,041 --> 00:01:07,889

18
00:01:08,043 --> 00:01:11,889
ได้ยินไหมคะ

19
00:01:12,045 --> 00:01:15,889
ยังไม่ได้ยิน

20
00:01:16,047 --> 00:01:19,889

21
00:01:20,049 --> 00:01:23,890

22
00:01:24,050 --> 00:01:27,891

23
00:01:28,051 --> 00:01:31,889

24
00:01:32,052 --> 00:01:35,892

25
00:01:36,053 --> 00:01:39,890

26
00:01:40,057 --> 00:01:43,889

27
00:01:44,058 --> 00:01:47,893
คราวที่แล้วนะคะ เราพูดถึงเรื่อง List ทุกคน

28
00:01:48,060 --> 00:01:51,890
จำได้นะคะ อันนี้คือลิสต์นะ ที่ครูยกตัวอย่างมาให้

29
00:01:52,060 --> 00:01:55,890
ลิสต์ตัวนี้มีขนาดเท่ากับเท่าไหร่

30
00:01:56,062 --> 00:01:59,891
มีขนาดเท่าไหร่ ขนาด คือ

31
00:02:00,064 --> 00:02:03,890
มีจำนวนเท่าไร มี 5 คนอื่นมีเท่าไรคะ

32
00:02:04,065 --> 00:02:07,890
5 โอเค 5 นะคะ

33
00:02:08,067 --> 00:02:11,890
ลิสต์ที่เราเห็นในหน้าจอตรงนี้

34
00:02:12,068 --> 00:02:15,890
จะมีอยู่ 5 ตัวถูกไหมคะ มีข้อมูลอยู่ 5 ตัว

35
00:02:16,070 --> 00:02:19,890
มี 1 มี 2 มี 3 มี 4

36
00:02:20,071 --> 00:02:23,890
แล้วก็มี 5 มีทั้งหมด 5 ตัวนะคะ คราวนี้

37
00:02:24,072 --> 00:02:27,890
เรารู้ได้อย่างไรว่ามันคือลิสต์ เห็น

38
00:02:28,074 --> 00:02:31,890
ก้ามปูเปิด-ก้ามปูปิดไหมคะ

39
00:02:32,076 --> 00:02:35,891
เป็นสัญลักษณ์ที่บอกว่าการเก็บข้อมูลลักษณะ

40
00:02:36,078 --> 00:02:39,890
แบบนี้มีชื่อเรียกว่า "ลิสต์" นะคะ

41
00:02:40,080 --> 00:02:43,905
จะเก็บค่าของข้อมูล

42
00:02:44,081 --> 00:02:47,890
ในลิสต์ index

43
00:02:48,083 --> 00:02:51,891
ก็คือหมายเลขถูกไหมคะ ก็คือหมายเลขของข้อมูล

44
00:02:52,084 --> 00:02:55,890
เราเริ่มต้นที่หมายเลขอะไรเอ่ย

45
00:02:56,085 --> 00:02:59,890
พอเราวาดเป็นช่องใช่ไหมคะ

46
00:03:00,086 --> 00:03:03,890
ในลิสต์นี่ ถ้าเราลองวาด

47
00:03:04,087 --> 00:03:07,892
การจัดเก็บนะ ก็จะเป็น 1

48
00:03:08,088 --> 00:03:11,891

49
00:03:12,089 --> 00:03:15,891
แล้วก็จะเก็บข้อมูลลงไปในช่องแบบนี้

50
00:03:16,090 --> 00:03:19,891
หมายเลขช่องหรือว่า

51
00:03:20,091 --> 00:03:23,892
Index ตัวแรกเราจะเริ่มต้นที่ตรงไหน

52
00:03:24,093 --> 00:03:27,890
ตรงนี้ index เราจะเริ่มที่เราไรเอ่ย

53
00:03:28,095 --> 00:03:31,891
0 นะ ใช่ไหมคะ

54
00:03:32,098 --> 00:03:35,890
1 2 3 แล้วก็ 4

55
00:03:36,099 --> 00:03:39,891
แล้วก็ 4 ก็คือหมายเลขช่อง ถ้าเราวาดรูปให้

56
00:03:40,100 --> 00:03:43,892
เป็นรูปสี่เหลี่ยมในการจัดเก็บข้อมูล แล้วเวลาครูเข้าถึง

57
00:03:44,101 --> 00:03:47,892
ข้อมูลที่อยู่ในลิสต์ ตอนนี้

58
00:03:48,102 --> 00:03:51,893
ครูตั้งชื่อลิสต์ตัวนี้มีชื่อว่า x

59
00:03:52,104 --> 00:03:55,891
x index 3

60
00:03:56,105 --> 00:03:59,891
ตอบเท่ากับเท่าไรเอ่ย index

61
00:04:00,106 --> 00:04:03,891
เป็น 3 ตัวนี้ตอบ 4 ใช่

62
00:04:04,108 --> 00:04:07,893
ตรงนี้ต้องตอบว่า 4 นะคะ ทุกคนจำได้นะ

63
00:04:08,109 --> 00:04:11,891
แล้วถ้า x

64
00:04:12,110 --> 00:04:15,891
เราต้องการหลาย ๆ ค่า 2 จนถึง 4

65
00:04:16,111 --> 00:04:19,891
จะตอบเท่าหับเท่าไหร่คะ

66
00:04:20,112 --> 00:04:23,891
3 กับ...

67
00:04:24,113 --> 00:04:27,892
3 กับอะไรเอ่ย 4 ใช่ไหม

68
00:04:28,114 --> 00:04:31,892
ใช่ไหม คือ 3 กับ 4 นะ มันเริ่มต้นที่ 2 ใช่ไหมคะ ก็คือ

69
00:04:32,116 --> 00:04:35,891
เริ่มต้นที่ 2 ก็คือเริ่มต้ด้วยตัว

70
00:04:36,117 --> 00:04:39,894
ถึง 4 แล้วก็ลดลงมา 1 ช่อง ก็จะได้ข้อมูลตัวนี้

71
00:04:40,118 --> 00:04:43,891
ก็คือ 3 กับ 4

72
00:04:44,119 --> 00:04:47,891
คราวนี้ แล้วเราเอาลิสต์

73
00:04:48,121 --> 00:04:51,892
มาทำอะไรนะคะ เราเก็บข้อมูล

74
00:04:52,122 --> 00:04:55,892
รูปแบบลิสต์ แล้วเราเอามาใช้ทำอะไรนะคะ

75
00:04:56,124 --> 00:04:59,892
วันนี้เราจะพูดถึงโครงสร้างอีกแบบหนึ่ง

76
00:05:00,126 --> 00:05:03,892
ที่มีชื่อว่า stack นะ

77
00:05:04,128 --> 00:05:07,892
สแตกนะคะ สแตกตัวนี้

78
00:05:08,131 --> 00:05:11,892
จะใช้วิธีการเก็บข้อมูลแบบลิสต์

79
00:05:12,133 --> 00:05:15,895
นะคะ แล้วลักษณะแบบไหน

80
00:05:16,134 --> 00:05:19,893
ที่เราจะเรียกว่า "stack" นะคะ ดูด้วยกัน

81
00:05:20,135 --> 00:05:23,892
เขาบอกว่า Stack

82
00:05:24,136 --> 00:05:27,892
ก็คือการที่เราใส่ข้อมูลเข้าไปแล้วก็ดึงออกมา

83
00:05:28,137 --> 00:05:31,893
นะคะ แล้วข้อมูล

84
00:05:32,139 --> 00:05:35,893
ที่ถูกใส่เข้าไปใน Stack จะถูก

85
00:05:36,141 --> 00:05:39,892
เอาออกมาใช้ทีหลัง อันนี้ คือ

86
00:05:40,142 --> 00:05:43,893
วิธีการเก็บข้อมูลแบบ stack หรือที่เรียกว่า

87
00:05:44,145 --> 00:05:47,893
เข้าทีหลังออกก่อน

88
00:05:48,146 --> 00:05:51,893
เข้าก่อนออกทีหลัง ความหมายเหมือนกัน

89
00:05:52,147 --> 00:05:55,893

90
00:05:56,149 --> 00:05:59,901
ยกตัวอย่างเช่น ทุกคนเคย

91
00:06:00,150 --> 00:06:03,893
ไปที่ร้านก๋วยเตี๋ยวไหมคะ ทุกคนเคยไปที่ร้านก๋วยเตี๋ยวนะ

92
00:06:04,152 --> 00:06:07,893
แล้วเห็นถ้วยก๋วยเตี๋ยวก่อนที่เขาจะ

93
00:06:08,153 --> 00:06:11,893
เอามาใส่เส้น ใส่เครื่องปรุง ใส่หมูให้เรา

94
00:06:12,157 --> 00:06:15,893
ชามก๋วยเตี๋ยวมันเรียงขึ้นไปแบบนี้

95
00:06:16,158 --> 00:06:19,893
ใช่ไหมคะ เวลาแม่ค้าเขาจะเอาจามก๋วยเตี๋ยวมาใส่ให้เรา

96
00:06:20,160 --> 00:06:23,894
เขาจะเอาชามก๋วยเตี๋ยวมาใส่ให้เรา เขาเอาชามที่อยู่

97
00:06:24,161 --> 00:06:27,893
ข้างบน หรือชามที่อยู่ข้างล่าง

98
00:06:28,165 --> 00:06:31,893
เอาชามข้างบนหรือข้างล่างคะ ข้างบน

99
00:06:32,166 --> 00:06:35,893
เขาเอาข้างบนมาทำให้เรา

100
00:06:36,167 --> 00:06:39,894
แล้วเวลาเขาล้างจานเสร็จแล้วนี่ เอาจาน

101
00:06:40,169 --> 00:06:43,893
มาซ้อนข้างล่างหรือซ้อนข้างบน ซ้อนข้างบน

102
00:06:44,173 --> 00:06:47,893
ใช่ไหมคะ เพราะฉะนั้น จานที่

103
00:06:48,174 --> 00:06:51,894
อยู่บนสุดจะถูกเอาออกมาใช้ก่อน

104
00:06:52,176 --> 00:06:55,894
และจากที่อยู่บนสุดนะคะ จะถูก

105
00:06:56,177 --> 00:06:59,893
เอาเข้ามาเก็บทีหลัง อันนี้คือรูปแบบ

106
00:07:00,178 --> 00:07:03,894
ของ Stack เช่นนะคะ เช่น ๆ

107
00:07:04,179 --> 00:07:07,896
เช่น สมมติ ครูมีกระดาษ 1 แผ่นนะ

108
00:07:08,181 --> 00:07:11,893
ครูมีกระดาษอยู่ 1 แผ่น ทุกคนดูนะคะ

109
00:07:12,182 --> 00:07:15,894
ครูจะใส่กระดาษแผ่นที่ 2

110
00:07:16,184 --> 00:07:19,893
เห็นไหมคะ ครูซ่อนกระดาษแผ่นที่ 2 อยู่ข้างบน

111
00:07:20,185 --> 00:07:23,893
ครูใส่ ครูใส่กระดาษ

112
00:07:24,187 --> 00:07:27,893
แผ่นที่ 3 เข้าไปนะคะ แล้วครูก็ใส่

113
00:07:28,188 --> 00:07:31,893
กระดาษแผ่นที่ 4 เข้าไปในมือครู เวลา

114
00:07:32,189 --> 00:07:35,894
ครูจะเอาออกมาใช้ครูจะเอาตัวล่างสุดหรือตัวบนสุดออกมาใช้

115
00:07:36,190 --> 00:07:39,895
ตัวบนสุดถูกไหมคะ

116
00:07:40,191 --> 00:07:43,893
ครูไม่พยายามจะดึงตัวล่างสุดออกมานะคะ ครูจะหยิบตัวบน

117
00:07:44,192 --> 00:07:47,894
สุดอกไปใช้ ซึ่งตัวบนสุดนี่

118
00:07:48,196 --> 00:07:51,896
คือ กระดาษแผ่นที่เราใส่ไปล่าสุดนะคะ

119
00:07:52,198 --> 00:07:55,893
เ

120
00:07:56,200 --> 00:07:59,894
เราสามารถสรุปได้แบบนี้นะ ข้อมูลที่อยู่ใน Stack

121
00:08:00,201 --> 00:08:03,894
ตัวแรกจะอยู่ด้านล่างสุด ข

122
00:08:04,202 --> 00:08:07,894
ข้อมูลที่หย่อนลงไปใน Stack ตัวแรกจะอยู่ด้านล่างสุดเลย

123
00:08:08,204 --> 00:08:11,894
นะคะ ตัวถัดไปก็จะซ้อนขึ้นมา

124
00:08:12,206 --> 00:08:15,893
เรื่อย ๆ ข้อมูลที่

125
00:08:16,207 --> 00:08:19,894
เข้าไปใน Stack เป็นตัวสุดท้าย

126
00:08:20,208 --> 00:08:23,894
นะคะ จะอยู่บนสุด แล้วเวลา

127
00:08:24,209 --> 00:08:27,894
เราเอาข้อมูลใน Stack ออกมาใช้งาน

128
00:08:28,210 --> 00:08:31,894
ข้อมูลที่เข้าไปเป็นตัวล่าสุด

129
00:08:32,211 --> 00:08:35,894
หรือตัวลำดับสุดท้าย  จะถูก

130
00:08:36,215 --> 00:08:39,894
ดึงออกมาใช้งานก่อน ตัวไหน

131
00:08:40,216 --> 00:08:43,894
ที่เข้าไปตัวแรกจะถูกเอามาใช้งาน

132
00:08:44,217 --> 00:08:47,894
เป็นตัวสุดท้ายนะคะ เพราะมันอยู่ล่างสุด

133
00:08:48,219 --> 00:08:51,894
มันก็ใช้ยาก เราต้องใช้ตัวบน ค่อย ๆ ดึงตัวบน

134
00:08:52,221 --> 00:08:55,894
ออกไปก่อน

135
00:08:56,222 --> 00:08:59,894
คราวนี้เวลาเราเอาข้อมูลใส่ใน Stack

136
00:09:00,223 --> 00:09:03,894
เราพูดถึง Stack ก็เหมือนภาชนะนะ Stack

137
00:09:04,227 --> 00:09:07,895
เป็นช่องแบบนี้ เป็นช่องสี่เหลี่ย

138
00:09:08,228 --> 00:09:11,894
ในแนวตั้ง ถ้าเราพูดถึง Stack นะ

139
00:09:12,229 --> 00:09:15,895
ดูรูปนี้ก่อน อย่างนี้ มันจะอยู่ในแนวนอนหรือแนวตั้งก็ได้

140
00:09:16,230 --> 00:09:19,894
มันจะอยู่ในแนวนอนหรือแนวตั้งก็ได้

141
00:09:20,231 --> 00:09:23,895
ถ้าพูดถึง Stack ก้คือเป็นชั้น ๆ

142
00:09:24,232 --> 00:09:27,895
เลื่อนขึ้นไปเรื่อย ๆ นะคะ ใน Stack

143
00:09:28,233 --> 00:09:31,895
เราทำอะไรได้บ้าง เราใส่ข้อมูลลงไป

144
00:09:32,235 --> 00:09:35,899
เราดึงข้อมูลออกมา คราวนี้

145
00:09:36,236 --> 00:09:39,894
stackถ้ามันไม่มีข้อมูลอะไรเลย

146
00:09:40,238 --> 00:09:43,895
เราเรียกว่า "Stack ว่าง" คือ มันมีค่าว่าง ๆ

147
00:09:44,239 --> 00:09:47,896
ไม่มีตัวอักษรอะไรเลยนะ อันนี้

148
00:09:48,240 --> 00:09:51,895
คือ Stack ว่าง

149
00:09:52,241 --> 00:09:55,895
ถ้าเราจะใส่ข้อมูลลงไปใน Stack

150
00:09:56,242 --> 00:09:59,895
เราจะมีคำสั่งที่ชื่อว่า Push

151
00:10:00,243 --> 00:10:03,895
คือคำสั่งตัวนี้นะคะ

152
00:10:04,245 --> 00:10:07,895
คำสั่ง Push ก็คือใส่

153
00:10:08,246 --> 00:10:11,895
ข้อมูลลงไปใน Stack ถ้าต้องการเอา

154
00:10:12,247 --> 00:10:15,896
ข้อมูลออกจาก Stack เราใช้คำสั่ง Pop นะคะ

155
00:10:16,249 --> 00:10:19,895
มีอยู่ 2 ตัวที่ทุกคนต้องรู้จัก

156
00:10:20,251 --> 00:10:23,911
เมื่อพูดถึง Stack คือ Push กับ Pop

157
00:10:24,251 --> 00:10:27,896
Push คือใส่ ก็คือเอ

158
00:10:28,253 --> 00:10:31,894
ส่วน Pop ก็คือเอาออกนะคะ Pop คือ เอาออก

159
00:10:32,260 --> 00:10:35,895

160
00:10:36,263 --> 00:10:39,895
คราวนี้มาดูตัวอย่างนะคะ มีแต่ Push กับ Pop

161
00:10:40,268 --> 00:10:43,895
2 ตัว เราเริ่มต้น Stack ไม่มีอะไรเลย

162
00:10:44,270 --> 00:10:47,895
เป็นค่าว่าง ๆ ถูกไหมคะ เป็น Stack ว่าง

163
00:10:48,278 --> 00:10:51,895
ครูบอกว่าครู Push

164
00:10:52,279 --> 00:10:55,902
คำสั่ง Push Push ค่าอะไร ค่า a เมื่อไรก็ตาม

165
00:10:56,281 --> 00:10:59,896
ที่ใช้คำสั่ง Push ต้องบอกด

166
00:11:00,283 --> 00:11:03,901
จะใส่ค่าอะไรด้วยนะคะ

167
00:11:04,286 --> 00:11:07,897
เรา Push ค่า a ลงไป

168
00:11:08,287 --> 00:11:11,896
เห็นไหม มันก็อยู่ด้านล่างสุดนะคะ ถัดมา

169
00:11:12,291 --> 00:11:15,896
ถ้าครูใส่คำสั่ง

170
00:11:16,292 --> 00:11:19,895
ตัวบนก่อน Push b ก็ใส่ b ลงมาเห็นไหมคะ

171
00:11:20,294 --> 00:11:23,895
ถัดจาก a ก็คือ b Push c

172
00:11:24,296 --> 00:11:27,895
ก็อยู่ถัดขึ้นไป และ Push(D) อยู่

173
00:11:28,298 --> 00:11:31,897
บนสุดนะคะ เรียงตรามลำดับของการ

174
00:11:32,303 --> 00:11:35,896
ใส่ข้อมูลเข้าไป

175
00:11:36,304 --> 00:11:39,895
คราวนี้อยากจะเอาออกบ้าง

176
00:11:40,306 --> 00:11:43,895
เอาข้อมูลออกจาก Stack ไปใช้งาน จะใช้คำสั่ง Pop

177
00:11:44,309 --> 00:11:47,895
Pop นะ Pop

178
00:11:48,311 --> 00:11:51,898
แล้วตามด้วยวงเล็บเปิดและวงเล็บปิด ไม่ต้องใส่ค่าอะไร

179
00:11:52,315 --> 00:11:55,895
เพราะเราจะไปดึงค่าที่อยู่ใน Stack ออกมา

180
00:11:56,316 --> 00:11:59,896

181
00:12:00,318 --> 00:12:03,896
เราสั่งคำสั่ง Pop เราเอาข้อมูล

182
00:12:04,319 --> 00:12:07,896
บนสุดนะคะ Pop ให้เอาข้อมูลบนสุด

183
00:12:08,320 --> 00:12:11,895
ที่อยู่ใน Stack ดึงออกมา

184
00:12:12,321 --> 00:12:15,896
เพราะฉะนั้น เดิมเป็นแบบนี้ ถูกไหม

185
00:12:16,323 --> 00:12:19,899
ครูใช้คำสั่ง Pop อะไรออกมาเอ่ย

186
00:12:20,323 --> 00:12:23,895
ตัว D Dog จะออกมา เพราะ D Dog

187
00:12:24,325 --> 00:12:27,895
อยู่บนสุดนะคะ

188
00:12:28,327 --> 00:12:31,896
ถัดมา

189
00:12:32,330 --> 00:12:35,896
ครู Push คือใส่เข้าไป

190
00:12:36,331 --> 00:12:39,896
ไม่มี D Dog แล้วนะ ครู Push e เห็นไหมคะ เวลา Push

191
00:12:40,336 --> 00:12:43,896
ต้องบอกด้วยว่าเราใส่ค่าอะไร

192
00:12:44,339 --> 00:12:47,896
แล้วก็ใส่ตัว e วงเล็บปิด ครู Push ค่า e ลงไป

193
00:12:48,341 --> 00:12:51,896
E จะอยู่ด้านบน C เสร็จแล้ว Push

194
00:12:52,343 --> 00:12:55,897
อีกครั้งหนึ่ง f ก็จะอยู่บนสุดนะคะ

195
00:12:56,347 --> 00:12:59,896
ถัดมาครู Pop

196
00:13:00,348 --> 00:13:03,896
Pop คือ เอาออก เอาอะไรออก ข้างบนสุดคืออะไรคะ

197
00:13:04,351 --> 00:13:07,896
เอา F ออก เพราะฉะนั้นข้อมูล

198
00:13:08,353 --> 00:13:11,896
จะเหลืออยู่ 4 ตัว ก็คือ a, b, c แล้วก็ e

199
00:13:12,354 --> 00:13:15,896

200
00:13:16,358 --> 00:13:19,896
โอเค ถัดมา

201
00:13:20,365 --> 00:13:23,896
เราแทน Stack ด้วยอะไร

202
00:13:24,367 --> 00:13:27,896
นะคะ อย่างที่ครูบอกว่าลิสต์

203
00:13:28,368 --> 00:13:31,900
จะถูกเอามาใช้แทนนะคะ การเก็บข้อมูล

204
00:13:32,369 --> 00:13:35,896
ใน Stack เราพูดถึง Stack แล้วมันจัดเก็บแบบไหน ลิสต์

205
00:13:36,370 --> 00:13:39,896
นั่นล่ะในการเก็บข้อมูล

206
00:13:40,371 --> 00:13:43,896
ลิสต์นะคะ เราสามารถวาดเป็นแนวตั้งหรือแนวนอน

207
00:13:44,372 --> 00:13:47,897
ก็ได้นะ สามารถวาดเป็นแนวนอน

208
00:13:48,373 --> 00:13:51,896
หรือแนวนอนก็ได้ ข้อมูลที่ใส่เข้ามาตัวแรกนะคะ

209
00:13:52,375 --> 00:13:55,896
จะอยู่ที่ index 0 ก็คือข้อมูลตัวแรก

210
00:13:56,376 --> 00:13:59,896
ไล่ไปเรื่อย ๆ จนถึงข้อมูลตัวสุดท้าย

211
00:14:00,378 --> 00:14:03,896

212
00:14:04,379 --> 00:14:07,896
Stack ที่ครูให้มานี่ ที่เก็บอยู่

213
00:14:08,381 --> 00:14:11,900
ในรูปแบบที่เป็นลิสต์นี่

214
00:14:12,382 --> 00:14:15,896
มันมีที่ว่างให้ใส่ได้อีกไหม Stack รูปนี้

215
00:14:16,383 --> 00:14:19,896
มีอยู่ 4 ช่องด้วยกัน ทุกช่องมีค่าไหมคะ

216
00:14:20,384 --> 00:14:23,897
ทุกช่องมีค่านะ

217
00:14:24,385 --> 00:14:27,896
มันเต็มหรือยังคะ

218
00:14:28,387 --> 00:14:31,897
มันมีที่ว่างให้ใส่อีกไหมคะ ไม่มีแล้ว

219
00:14:32,388 --> 00:14:35,897
อย่างนี้เรียกว่า Stack เต็มแล้ว

220
00:14:36,396 --> 00:14:39,896
นะคะ คือ ไม่มีช่องว่างให้เราใส่ข้อมูลตัวใหม่ได้แล้ว

221
00:14:40,397 --> 00:14:43,903
นะคะ แบบนี้เรียกว่า Stack มันเต็มแล้ง

222
00:14:44,399 --> 00:14:47,898

223
00:14:48,400 --> 00:14:51,901

224
00:14:52,401 --> 00:14:55,896
คราวนี้ เรามี 2 คำสั่ง

225
00:14:56,403 --> 00:14:59,896
ที่พูดถึงนะ Push กับ Pop

226
00:15:00,404 --> 00:15:03,898
Push ก็คือใส่ข้อมูลลงไปใน Stack

227
00:15:04,406 --> 00:15:07,897
เช่น ครูมี Stack

228
00:15:08,408 --> 00:15:11,905
อย่างนี้ใช่ไหม มันมีที่ว่างให้ครูใส่ข้อมูลได้ไหมคะ มันมี

229
00:15:12,410 --> 00:15:15,899
ที่ว่างให้ครูใส่ข้อมูลได้ ครู

230
00:15:16,411 --> 00:15:19,897
ก็เลยสั่งคำสั่ง Push 3 ก็คือเอาข้อมูล 3 นี่

231
00:15:20,414 --> 00:15:23,897
ไปหย่อนลงใน Stack มันจะเอามาใส่ช่องนี้

232
00:15:24,415 --> 00:15:27,896
ช่องที่ 1 หรือช่องที่ 2 ค่ะ ช่องที่ 1

233
00:15:28,417 --> 00:15:31,900
ถูกไหม ก็ไล่ลำดับลงมาเรื่อย ๆ

234
00:15:32,420 --> 00:15:35,897
มันอยู่ช่องนี้แล้ว ข้อมูลล่าสุดอยู่ช่องนี้

235
00:15:36,422 --> 00:15:39,899
มันก็ไหลลงไปจนถึงตัวสุดท้าย

236
00:15:40,426 --> 00:15:43,897
ที่มันสามารถจะใส่ได้ ก็คือในช่องตรงนี้ ก็คือจะเอา 3

237
00:15:44,428 --> 00:15:47,896
มาใส่

238
00:15:48,429 --> 00:15:51,897
แล้วเราใส่ด้วยคำสั่งอะไร

239
00:15:52,432 --> 00:15:55,897
เราใช้ List นะคะ

240
00:15:56,434 --> 00:15:59,898
ในการจัดเก็บข้อมูล เราใช้ลิสต์ในการจัดเก็บข้อมูล

241
00:16:00,437 --> 00:16:03,900
เพราะฉะนั้นคำสั่งของการ

242
00:16:04,439 --> 00:16:07,897
เพิ่มข้อมูลลงไปใน Stack ก็คือใช้คำสั่ง

243
00:16:08,440 --> 00:16:11,898
Append ได้เลย เพราะ Append

244
00:16:12,441 --> 00:16:15,900
เป็นคำสั่งของการเพิ่มข้อมูลลงไป

245
00:16:16,442 --> 00:16:19,896
ในลิสต์นะคะ ใส่ชื่อ .

246
00:16:20,444 --> 00:16:23,902
แล้วตามด้วยคำสั่ง Append(d)

247
00:16:24,445 --> 00:16:27,898
ใส่ค่าข้อมูลตัวใหม่แล้วก็วงเล็บปิด

248
00:16:28,447 --> 00:16:31,897
ถัดมา

249
00:16:32,448 --> 00:16:35,896
Pop

250
00:16:36,449 --> 00:16:39,896
คือ เอาออกนะคะ คือ Pop คือ เอาออก

251
00:16:40,450 --> 00:16:43,896
ก่อนที่เราจะเอาข้อมูลออก

252
00:16:44,452 --> 00:16:47,896
เราต้องเช็กก่อนว่า Stack เรา

253
00:16:48,454 --> 00:16:51,896
มีข้อมูลอยู่ไหม ถ้า Stack

254
00:16:52,455 --> 00:16:55,897
มันไม่มีข้อมูลอยู่เลยเราจะเอาอะไรออกมาได้ไหม ไม่ได้

255
00:16:56,457 --> 00:16:59,900
เพราะมันไม่มีข้อมูลอะไรให้เราดึงออกมา

256
00:17:00,458 --> 00:17:03,897
เพราะฉะนั้น อันดับแรกนี่ เราต้องเช็กก่อน

257
00:17:04,458 --> 00:17:07,897
มันมีข้อมูลอยู่ไหมนะคะ มันมีข้อมูลอยู่้ไหม

258
00:17:08,460 --> 00:17:11,900
ถ้ามันไม่มีข้อมูลอยู่เลย เราจะบอกว่า

259
00:17:12,461 --> 00:17:15,897
มันคือ Stack ว่าง เราไม่สามารถทำคำสั่ง Pop

260
00:17:16,463 --> 00:17:19,897
ได้นะคะ แต่ถ้า

261
00:17:20,464 --> 00:17:23,896
Stack ไม่ว่าง เช่น

262
00:17:24,465 --> 00:17:27,897
Stack ไม่ว่างนะ มันมีข้อมูลอยู่ตั้ง 3 ตัว

263
00:17:28,466 --> 00:17:31,897
เราใช้คำสั่ง Pop

264
00:17:32,469 --> 00:17:35,897
ข้อมูลอะไรจะถูกดึงออกมา มีอยู่ 3 ค่านี่

265
00:17:36,471 --> 00:17:39,901
ข้อมูลที่จะเอาออกมาจาก Stack

266
00:17:40,472 --> 00:17:43,897
ก็คือข้อมูลค่าอะไรเอ่ย

267
00:17:44,474 --> 00:17:47,897
อะไรคะ 1 หรือ 2

268
00:17:48,475 --> 00:17:51,897
หรือ 3 3 ใช่ไหม

269
00:17:52,476 --> 00:17:55,897
เอาตัวที่อยู่บนสุด

270
00:17:56,478 --> 00:17:59,897
ตัวล่าสุดถูกไหมคะ ถ้าอยู่ในแนวนอนตัวล่าสุดจะอยู่

271
00:18:00,479 --> 00:18:03,898
ด้านขวา

272
00:18:04,480 --> 00:18:07,897
ถ้าเป็นแนวตั้งตัวล่าสุดจะอยู่ข้างบนใช่ไหมคะ

273
00:18:08,483 --> 00:18:11,897
เลข 3 จะถูก

274
00:18:12,484 --> 00:18:15,923
ดึงออกมานะคะ หลังจากที่เราใช้คำสั่ง Pop

275
00:18:16,486 --> 00:18:19,901

276
00:18:20,496 --> 00:18:23,897
โอเค

277
00:18:24,501 --> 00:18:27,897
ถัดมาตัวนี้จะเป็นคำสั่ง

278
00:18:28,502 --> 00:18:31,897
ที่เราใช้เขียน เช่น

279
00:18:32,503 --> 00:18:35,897
เราจะเช็กว่า Stack นั้นเป็น Stack ว่าง

280
00:18:36,504 --> 00:18:39,897
หรือเปล่า เราก็ดูขนาดของ Stack ใช่ไหมคะ

281
00:18:40,505 --> 00:18:43,897
หาขนาดของ Stack ว่ามันมีขนาด

282
00:18:44,506 --> 00:18:47,905
เท่าไหร่ ถ้าขนาดมันมีค่าเป็น 0

283
00:18:48,507 --> 00:18:51,897
แสดงว่ามันเป็น Stack ว่าง ไม่มีข้อมูลอยู่เลย

284
00:18:52,508 --> 00:18:55,897
ก็ไม่ต้องทำอะไรใช่ไหมคะ แต่ถ้า

285
00:18:56,510 --> 00:18:59,898
มันไม่ใช่ Stack ว่างเราก็

286
00:19:00,513 --> 00:19:03,897
จะดึงค่าที่อยู่บนสุดออกมา

287
00:19:04,515 --> 00:19:07,898
คราวนี้

288
00:19:08,516 --> 00:19:11,898
อันนี้จะเป็นโค้ด เป็นโปรแกรมที่เราจะเขียนทั้งหมด

289
00:19:12,517 --> 00:19:15,897
เดี๋ยวครูบอกอีกทีข้างหลัง

290
00:19:16,518 --> 00:19:19,897
สมมติว่า

291
00:19:20,519 --> 00:19:23,899

292
00:19:24,525 --> 00:19:27,897

293
00:19:28,527 --> 00:19:31,897

294
00:19:32,528 --> 00:19:35,897
ครูอยาก...

295
00:19:36,532 --> 00:19:39,897

296
00:19:40,534 --> 00:19:43,898

297
00:19:44,536 --> 00:19:47,900

298
00:19:48,539 --> 00:19:51,898

299
00:19:52,540 --> 00:19:55,897

300
00:19:56,541 --> 00:19:59,897

301
00:20:00,543 --> 00:20:03,897

302
00:20:04,544 --> 00:20:07,897

303
00:20:08,545 --> 00:20:11,897

304
00:20:12,547 --> 00:20:15,899

305
00:20:16,550 --> 00:20:19,897

306
00:20:20,553 --> 00:20:23,897

307
00:20:24,555 --> 00:20:27,897

308
00:20:28,558 --> 00:20:31,897

309
00:20:32,560 --> 00:20:35,898
คราวนี้ดูนะคะ

310
00:20:36,561 --> 00:20:39,898
ครูมี Stack มาให้ Stack ครูมีกี่ช่องคะ

311
00:20:40,562 --> 00:20:43,897
มี 4 ช่องในแนวตั้งถูกหรือเปล่า

312
00:20:44,563 --> 00:20:47,897
เป็น Stack ในแนวตั้ง มี 4 ช่องนะคะ

313
00:20:48,564 --> 00:20:51,897
ตัวแรก ตัวแรกน่ะจะอยู่

314
00:20:52,565 --> 00:20:55,898
ด้านฐาน จะอยู่ด้านล่างสุดนะ เวลาเราหย่อนข้อมูลลงไป ตัวแรก

315
00:20:56,566 --> 00:20:59,897
จะลงมาอยู่ช่องล่างสุดแล้วค่อยขยับไปช่องถัดไป ๆ

316
00:21:00,571 --> 00:21:03,898
นะคะ จะซ้อนขึ้นไปข้างบนนะ ถ้าเป็น Stack ในแนวตั้ง

317
00:21:04,572 --> 00:21:07,897
คำสั่ง

318
00:21:08,573 --> 00:21:11,900
อย่างที่บอกเรามีแค่ 2 คำสั่งนะ มีแค่ Push กับ Pop

319
00:21:12,574 --> 00:21:15,897
ใช่ไหมคะ Push

320
00:21:16,575 --> 00:21:19,897
ใส่ข้อมูล

321
00:21:20,576 --> 00:21:23,903
กับ Pop

322
00:21:24,577 --> 00:21:27,917
เอาข้อมูลออก คือ ใส่กับเอาออก

323
00:21:28,579 --> 00:21:31,899
นะคะ คราวนี้ดู

324
00:21:32,580 --> 00:21:35,898
Push 5 เห็นไหมคะ ครูใส่หมายเลขช่องก่อนนะ

325
00:21:36,581 --> 00:21:39,898
อันนี้เป็นหมานยเลข 1, 0, 1, 2, 3

326
00:21:40,582 --> 00:21:43,898
เราจะได้เข้าใจตรงกัน โอเค

327
00:21:44,583 --> 00:21:47,897
นะคะ มีหลายเลขช่องแล้วนะ มี 0 1 2 3

328
00:21:48,584 --> 00:21:51,898
ครูสั่ง Push 5 5 จะ

329
00:21:52,585 --> 00:21:55,911
ไปอยู่ที่ช่องไหน ช่องไหนเอ่ย

330
00:21:56,586 --> 00:21:59,898
ช่องหมายเลขอะไร ครูหย่อน 5

331
00:22:00,587 --> 00:22:03,897
ลงไปมันก็จะไหลลงมาอยู่ที่ช่องไหนคะ

332
00:22:04,588 --> 00:22:07,897
ช่อง 0 เห็นไหม พอครูหย่อน 5 ลงมา

333
00:22:08,590 --> 00:22:11,898
ไหลลงมาเรื่อย ๆ จนมาอยู่ที่

334
00:22:12,591 --> 00:22:15,898
ช่อง 0 เสร็จแล้วครูสั่งคำสั่ง Push

335
00:22:16,592 --> 00:22:19,901
10 เดิมมันมี 5 อยู่แล้วนะ

336
00:22:20,593 --> 00:22:23,898
แล้วครูสั่ง Push 10 เพราะฉะนั้น 10 จะมาอยู่ที่ไหนคะ

337
00:22:24,596 --> 00:22:27,898
10 จะมาอยู่ที่

338
00:22:28,608 --> 00:22:31,898
1 ถูกไหมคะ ก็หย่อน 10 ลงมานะ

339
00:22:32,610 --> 00:22:35,898
ถัดมาเดิม

340
00:22:36,611 --> 00:22:39,900
เดิม มี 5 กับ 10 แล้ว ครูเขียนเรียบร้อยก่อน

341
00:22:40,612 --> 00:22:43,899
นะคะ ใส่ที่ช่อง 0 กับช่อง 1 ครู

342
00:22:44,614 --> 00:22:47,908
สั่ง Push 15 ไปอยู่ที่ช่องไหนคะ 2 ใช่ไหม

343
00:22:48,615 --> 00:22:51,898
เห็นไหม พอ Push ข้อมูลลงไป

344
00:22:52,616 --> 00:22:55,898
คราวนี้ จากรูปนี้ ครูสั่ง Pop

345
00:22:56,618 --> 00:22:59,898
เอาอะไรออกมา

346
00:23:00,619 --> 00:23:03,898
จากรูปนี้พอครูสั่ง Pop ปุ๊บ เอาอะไรออกมาคะ

347
00:23:04,620 --> 00:23:07,898
เอาอะไรออกมาเอ่ย

348
00:23:08,621 --> 00:23:11,898
15 ใช่ไหม เอาตัวบนสุด

349
00:23:12,623 --> 00:23:15,898
เลือก

350
00:23:16,624 --> 00:23:19,898
เราเลือก

351
00:23:20,625 --> 00:23:23,898
ตัวบนสุดออกมาใช่ไหมคะ

352
00:23:24,625 --> 00:23:27,899
เพราะฉะนั้น 15 จะถูกดึง

353
00:23:28,626 --> 00:23:31,899
ออกมาข้างนอกเห็นไหมคะ

354
00:23:32,637 --> 00:23:35,906
เพราะฉะนั้น ใน Stack จะเหลือแค่ 10 กับ 5

355
00:23:36,639 --> 00:23:39,900
ครูสั่ง Pop อีกทีหนึ่ง

356
00:23:40,640 --> 00:23:43,898
เอาอะไรออกมาคะ เดิม

357
00:23:44,642 --> 00:23:47,898
มี 5 กับ 10

358
00:23:48,643 --> 00:23:51,898
คราวนี้เอาอะไรออกมา ครูสั่ง Pop ปุ๊บ อะไรออกมาคะ

359
00:23:52,644 --> 00:23:55,898
10 ออกมาเห็นไหม 10 ไม่เหลือแล้ว

360
00:23:56,646 --> 00:23:59,900
เพราะฉะนั้น ตอนนี้ ใน Stack เราเหลือกี่ค่าคะ

361
00:24:00,648 --> 00:24:03,899
ค่าเดียว คือเลข 5

362
00:24:04,649 --> 00:24:07,899
จดตัวนี้ไว้ในกระดาษให้ครูหน่อย

363
00:24:08,652 --> 00:24:11,898

364
00:24:12,654 --> 00:24:15,900
เดี๋ยวครูจะให้ทำแบบฝึกหัด

365
00:24:16,658 --> 00:24:19,902
นะคะ

366
00:24:20,660 --> 00:24:23,899

367
00:24:24,663 --> 00:24:27,899

368
00:24:28,666 --> 00:24:31,899

369
00:24:32,669 --> 00:24:35,899

370
00:24:36,671 --> 00:24:39,899

371
00:24:40,673 --> 00:24:43,898

372
00:24:44,675 --> 00:24:47,898

373
00:24:48,679 --> 00:24:51,900

374
00:24:52,681 --> 00:24:55,899

375
00:24:56,682 --> 00:24:59,898

376
00:25:00,685 --> 00:25:03,899

377
00:25:04,687 --> 00:25:07,899

378
00:25:08,689 --> 00:25:11,899

379
00:25:12,691 --> 00:25:15,899

380
00:25:16,696 --> 00:25:19,899

381
00:25:20,699 --> 00:25:23,899
มีกระดาษไหมคะ มีใครไม่มีกระดาษไหมคะ

382
00:25:24,700 --> 00:25:27,908
ครูมีกระดาษมาแจก มีไหมคะ

383
00:25:28,701 --> 00:25:31,899
มันจะมีเส้น

384
00:25:32,702 --> 00:25:35,900

385
00:25:36,705 --> 00:25:39,900

386
00:25:40,707 --> 00:25:43,900

387
00:25:44,709 --> 00:25:47,906

388
00:25:48,711 --> 00:25:51,899

389
00:25:52,713 --> 00:25:55,899

390
00:25:56,715 --> 00:25:59,899

391
00:26:00,717 --> 00:26:03,900

392
00:26:04,721 --> 00:26:07,900

393
00:26:08,723 --> 00:26:11,902

394
00:26:12,725 --> 00:26:15,901

395
00:26:16,726 --> 00:26:19,900

396
00:26:20,728 --> 00:26:23,902

397
00:26:24,730 --> 00:26:27,899

398
00:26:28,732 --> 00:26:31,900

399
00:26:32,734 --> 00:26:35,900

400
00:26:36,739 --> 00:26:39,901

401
00:26:40,741 --> 00:26:43,900

402
00:26:44,742 --> 00:26:47,900

403
00:26:48,746 --> 00:26:51,901

404
00:26:52,748 --> 00:26:55,901

405
00:26:56,751 --> 00:26:59,899

406
00:27:00,753 --> 00:27:03,900

407
00:27:04,755 --> 00:27:07,904

408
00:27:08,757 --> 00:27:11,900

409
00:27:12,759 --> 00:27:15,906

410
00:27:16,763 --> 00:27:19,901

411
00:27:20,765 --> 00:27:23,899

412
00:27:24,767 --> 00:27:27,900

413
00:27:28,768 --> 00:27:31,900

414
00:27:32,769 --> 00:27:35,900

415
00:27:36,772 --> 00:27:39,900

416
00:27:40,774 --> 00:27:43,900

417
00:27:44,777 --> 00:27:47,903

418
00:27:48,779 --> 00:27:51,900

419
00:27:52,780 --> 00:27:55,900

420
00:27:56,782 --> 00:27:59,906

421
00:28:00,784 --> 00:28:03,901

422
00:28:04,786 --> 00:28:07,901

423
00:28:08,788 --> 00:28:11,900

424
00:28:12,790 --> 00:28:15,901

425
00:28:16,792 --> 00:28:19,900

426
00:28:20,794 --> 00:28:23,900

427
00:28:24,796 --> 00:28:27,905

428
00:28:28,802 --> 00:28:31,901

429
00:28:32,804 --> 00:28:35,900

430
00:28:36,806 --> 00:28:39,902

431
00:28:40,808 --> 00:28:43,901

432
00:28:44,809 --> 00:28:47,900

433
00:28:48,812 --> 00:28:51,901

434
00:28:52,813 --> 00:28:55,900

435
00:28:56,816 --> 00:28:59,901

436
00:29:00,818 --> 00:29:03,901

437
00:29:04,820 --> 00:29:07,901

438
00:29:08,822 --> 00:29:11,901

439
00:29:12,824 --> 00:29:15,901

440
00:29:16,825 --> 00:29:19,901

441
00:29:20,830 --> 00:29:23,903

442
00:29:24,836 --> 00:29:27,903

443
00:29:28,840 --> 00:29:31,900

444
00:29:32,842 --> 00:29:35,901

445
00:29:36,844 --> 00:29:39,901

446
00:29:40,847 --> 00:29:43,901

447
00:29:44,849 --> 00:29:47,901

448
00:29:48,854 --> 00:29:51,901

449
00:29:52,855 --> 00:29:55,901

450
00:29:56,858 --> 00:29:59,901

451
00:30:00,860 --> 00:30:03,900

452
00:30:04,862 --> 00:30:07,901

453
00:30:08,865 --> 00:30:11,901

454
00:30:12,867 --> 00:30:15,901

455
00:30:16,869 --> 00:30:19,901

456
00:30:20,871 --> 00:30:23,901

457
00:30:24,873 --> 00:30:27,901

458
00:30:28,875 --> 00:30:31,902

459
00:30:32,878 --> 00:30:35,901

460
00:30:36,881 --> 00:30:39,902
คราวนี้นะคะ ครูมีโจทย์มาให้ แล้วก็มี

461
00:30:40,887 --> 00:30:43,903
คำสั่งมาให้

462
00:30:44,889 --> 00:30:47,902
ทำเหมือนเดิมเลยใช่ไหมคะ แต่ครูมีตัว

463
00:30:48,890 --> 00:30:51,901
เริ่มต้นให้ ครูมีให้อยู่แล้วอยู่ใน Stack

464
00:30:52,891 --> 00:30:55,904
ใช่ไหมคะ อันแรก เราหย่อน

465
00:30:56,892 --> 00:30:59,901
เลข 2 ลงไป อันที่ 2 เขียนของเดิมก่อน

466
00:31:00,893 --> 00:31:03,901
ใช่ไหมคะ แล้วค่อยหย่อนเลข 7 ลงไป

467
00:31:04,895 --> 00:31:07,901
ถัดมาหย่อนเลข 1 Pop

468
00:31:08,896 --> 00:31:11,902
คือ เอาออกนะ คือ เอาออก แล้วบอกครูด้วยว่า

469
00:31:12,897 --> 00:31:15,920
ข้อมูล

470
00:31:16,899 --> 00:31:19,903
ที่เอาออกมา

471
00:31:20,901 --> 00:31:23,901
คืออะไร เสร็จแล้ว

472
00:31:24,902 --> 00:31:27,904
ก็มีคำสั่งตัวสุดท้าย ก็คือ Push ตัวเลข 7 ลงไป

473
00:31:28,904 --> 00:31:31,901

474
00:31:32,905 --> 00:31:36,901
ลองทำดูนะคะ

475
00:31:36,907 --> 00:31:40,902

476
00:31:40,911 --> 00:31:44,901
เพราะฉะนั้น แต่ละข้อ

477
00:31:44,913 --> 00:31:48,902
มันจะต่อเนื่องกันไปนะคะ

478
00:31:48,914 --> 00:31:52,901
ทำตัวแรก ข้อที่ 1 เสร็จ เอาข้อมูลนี่

479
00:31:52,915 --> 00:31:56,902
มาตั้งต้นไว้ก่อนแล้วเราค่อย Push

480
00:31:56,926 --> 00:32:00,902
เลข 7 ลงไป เดี๋ยวเราทำด้วยกัน 1 ข้อนะ

481
00:32:00,927 --> 00:32:04,902
อันนี้คือ Push เลข 2 หย่อนเลข 2

482
00:32:04,929 --> 00:32:08,901
ลงไป

483
00:32:08,930 --> 00:32:12,901

484
00:32:12,931 --> 00:32:16,902
ข้อที่ 2 ครูจะใส่เลข 7 เพราะฉะนั้น ครู

485
00:32:16,932 --> 00:32:20,901
ต้องใส่ข้อมูลเดิมก่อน

486
00:32:20,933 --> 00:32:24,901
และก็หย่อนเลข 7 ลงไป ทำต่อให้ครูหน่อย

487
00:32:24,934 --> 00:32:28,902
อีก 3 อัน

488
00:32:28,935 --> 00:32:32,902

489
00:32:32,936 --> 00:32:36,901

490
00:32:36,946 --> 00:32:40,902

491
00:32:40,947 --> 00:32:44,902

492
00:32:44,948 --> 00:32:48,902

493
00:32:48,949 --> 00:32:52,913

494
00:32:52,950 --> 00:32:56,902

495
00:32:56,951 --> 00:33:00,902

496
00:33:00,952 --> 00:33:04,906

497
00:33:04,953 --> 00:33:08,902

498
00:33:08,954 --> 00:33:12,902

499
00:33:12,955 --> 00:33:16,902

500
00:33:16,957 --> 00:33:20,902

501
00:33:20,959 --> 00:33:24,902

502
00:33:24,960 --> 00:33:28,904

503
00:33:28,961 --> 00:33:32,902

504
00:33:32,962 --> 00:33:36,902

505
00:33:36,969 --> 00:33:40,902

506
00:33:40,971 --> 00:33:44,902

507
00:33:44,972 --> 00:33:48,905

508
00:33:48,974 --> 00:33:52,902

509
00:33:52,976 --> 00:33:56,902

510
00:33:56,980 --> 00:34:00,903

511
00:34:00,984 --> 00:34:04,902

512
00:34:04,985 --> 00:34:08,902

513
00:34:08,986 --> 00:34:12,903

514
00:34:12,987 --> 00:34:16,908

515
00:34:16,988 --> 00:34:20,902

516
00:34:20,989 --> 00:34:24,903

517
00:34:24,990 --> 00:34:28,903

518
00:34:28,991 --> 00:34:32,902

519
00:34:32,992 --> 00:34:36,902

520
00:34:36,993 --> 00:34:40,903

521
00:34:40,994 --> 00:34:44,907

522
00:34:44,999 --> 00:34:48,903

523
00:34:49,002 --> 00:34:52,903

524
00:34:53,004 --> 00:34:56,908

525
00:34:57,005 --> 00:35:00,902

526
00:35:01,006 --> 00:35:04,902

527
00:35:05,007 --> 00:35:08,902

528
00:35:09,008 --> 00:35:12,903

529
00:35:13,009 --> 00:35:16,902

530
00:35:17,013 --> 00:35:20,903

531
00:35:21,014 --> 00:35:24,902

532
00:35:25,015 --> 00:35:28,903

533
00:35:29,016 --> 00:35:32,907

534
00:35:33,017 --> 00:35:36,903

535
00:35:37,019 --> 00:35:40,902

536
00:35:41,022 --> 00:35:44,902

537
00:35:45,023 --> 00:35:48,903

538
00:35:49,025 --> 00:35:52,903

539
00:35:53,026 --> 00:35:56,902

540
00:35:57,027 --> 00:36:00,904

541
00:36:01,028 --> 00:36:04,902

542
00:36:05,029 --> 00:36:08,902

543
00:36:09,034 --> 00:36:12,903

544
00:36:13,036 --> 00:36:16,903

545
00:36:17,037 --> 00:36:20,902

546
00:36:21,039 --> 00:36:24,902

547
00:36:25,040 --> 00:36:28,903

548
00:36:29,042 --> 00:36:32,903

549
00:36:33,044 --> 00:36:36,903

550
00:36:37,045 --> 00:36:40,903

551
00:36:41,047 --> 00:36:44,903

552
00:36:45,048 --> 00:36:48,910

553
00:36:49,049 --> 00:36:52,903

554
00:36:53,050 --> 00:36:56,904

555
00:36:57,052 --> 00:37:00,903

556
00:37:01,056 --> 00:37:04,903

557
00:37:05,057 --> 00:37:08,902

558
00:37:09,058 --> 00:37:12,903

559
00:37:13,059 --> 00:37:16,916

560
00:37:17,062 --> 00:37:20,903

561
00:37:21,063 --> 00:37:24,904

562
00:37:25,064 --> 00:37:28,903

563
00:37:29,065 --> 00:37:32,903

564
00:37:33,067 --> 00:37:36,903

565
00:37:37,070 --> 00:37:40,903

566
00:37:41,071 --> 00:37:44,903

567
00:37:45,072 --> 00:37:48,903

568
00:37:49,073 --> 00:37:52,903

569
00:37:53,076 --> 00:37:56,905

570
00:37:57,077 --> 00:38:00,903

571
00:38:01,078 --> 00:38:04,910

572
00:38:05,079 --> 00:38:08,903

573
00:38:09,081 --> 00:38:12,905

574
00:38:13,083 --> 00:38:16,903

575
00:38:17,084 --> 00:38:20,903

576
00:38:21,086 --> 00:38:24,903

577
00:38:25,087 --> 00:38:28,903

578
00:38:29,090 --> 00:38:32,903

579
00:38:33,093 --> 00:38:36,905

580
00:38:37,095 --> 00:38:40,903

581
00:38:41,096 --> 00:38:44,903

582
00:38:45,097 --> 00:38:48,903

583
00:38:49,099 --> 00:38:52,903

584
00:38:53,100 --> 00:38:56,903

585
00:38:57,101 --> 00:39:00,903

586
00:39:01,103 --> 00:39:04,904

587
00:39:05,104 --> 00:39:08,903

588
00:39:09,106 --> 00:39:12,903

589
00:39:13,107 --> 00:39:16,904

590
00:39:17,108 --> 00:39:20,903

591
00:39:21,109 --> 00:39:24,907

592
00:39:25,111 --> 00:39:28,907

593
00:39:29,113 --> 00:39:32,903

594
00:39:33,114 --> 00:39:36,904

595
00:39:37,115 --> 00:39:40,903

596
00:39:41,116 --> 00:39:44,903

597
00:39:45,117 --> 00:39:48,903

598
00:39:49,119 --> 00:39:52,912

599
00:39:53,120 --> 00:39:56,908

600
00:39:57,121 --> 00:40:00,904

601
00:40:01,123 --> 00:40:04,903

602
00:40:05,124 --> 00:40:08,905

603
00:40:09,125 --> 00:40:12,906

604
00:40:13,126 --> 00:40:16,904

605
00:40:17,127 --> 00:40:20,903

606
00:40:21,128 --> 00:40:24,924

607
00:40:25,129 --> 00:40:28,904

608
00:40:29,130 --> 00:40:32,904

609
00:40:33,132 --> 00:40:36,904
ทีนี้เดี๋ยวเรามาดู

610
00:40:37,133 --> 00:40:40,903

611
00:40:41,135 --> 00:40:44,903

612
00:40:45,136 --> 00:40:48,903
ข้อ 3 นะคะ ครูสั่ง Push 1 ก็คือใส่เลข 1 ลง

613
00:40:49,137 --> 00:40:52,904
ใน Stack เดิม

614
00:40:53,138 --> 00:40:56,906
เอาของเดิมยกมาก่อนนะ อย่าเพิ่งใส่นะ ของเดิม

615
00:40:57,139 --> 00:41:00,904
มี 3 ค่านะ เขียนก่อนนะคะ

616
00:41:01,140 --> 00:41:04,904
เขียนค่าเดิมก่อน ใส่ค่าเดิมมาก่อน

617
00:41:05,141 --> 00:41:08,904
นะคะ เสร็จแล้วครูสั่ง Push 1

618
00:41:09,142 --> 00:41:12,903
1 จะอยู่ด้านบนเลข 7

619
00:41:13,143 --> 00:41:16,904
ใช่ไหมคะ

620
00:41:17,144 --> 00:41:20,905
จากนั้นครูสั่ง Pop Pop คือ เอาออก

621
00:41:21,144 --> 00:41:24,904
บนสุดคืออะไร คือ 1 เพราะฉะนั้น

622
00:41:25,146 --> 00:41:28,906
เอาอะไรออก เอา 1 ออก เพราะฉะนั้น ที่เหลือ

623
00:41:29,148 --> 00:41:32,905
็ก็คือ 5, 2, 7 ใช่ไหมคะ 1

624
00:41:33,150 --> 00:41:36,905
จะถูกเอาออกมาใช่ไหม เพราะฉะนั้น ข้อมูล

625
00:41:37,151 --> 00:41:40,903
ที่นำออกจาก Stack ก็คือ 1

626
00:41:41,153 --> 00:41:44,904
นะคะ

627
00:41:45,155 --> 00:41:48,904
ครูสั่ง Push อีกครั้งหนึ่งทำอย่างไร

628
00:41:49,156 --> 00:41:52,904
ก็เอาของเดิมที่มีอยู่ใน Stack เขียนก่อน

629
00:41:53,157 --> 00:41:56,905
เพราะฉะนั้น กรณีที่ Push ข้อม

630
00:41:57,158 --> 00:42:00,905
ลงไปใน Stack ยกของเดิมมาก่อน

631
00:42:01,159 --> 00:42:04,913
เสร็จแล้ว

632
00:42:05,162 --> 00:42:08,905
ใส่ตัวเลขที่ครูสั่งลงไป ก็คือ 7 7

633
00:42:09,163 --> 00:42:12,918
ก็จะอยู่ด้านบนนะคะ อันนี้คือ

634
00:42:13,164 --> 00:42:16,904
Stack ที่ได้หลังจากที่เราใช้

635
00:42:17,166 --> 00:42:20,917
คำสั่งทั้งหมด 5 คำสั่ง

636
00:42:21,168 --> 00:42:24,905

637
00:42:25,170 --> 00:42:28,904
โอเค

638
00:42:29,172 --> 00:42:32,905

639
00:42:33,173 --> 00:42:36,917
ถัดมาครูเปลี่ยนนะ จากแนวตั้ง

640
00:42:37,174 --> 00:42:40,905
เป็นแนวนอนนะคะ ถ้าครูลองเปลี่ยน Stack เป็นแนวนอน

641
00:42:41,176 --> 00:42:44,907
บ้าง

642
00:42:45,179 --> 00:42:48,904

643
00:42:49,180 --> 00:42:52,904

644
00:42:53,181 --> 00:42:56,904

645
00:42:57,182 --> 00:43:00,906

646
00:43:01,183 --> 00:43:04,905

647
00:43:05,185 --> 00:43:08,906

648
00:43:09,187 --> 00:43:12,907

649
00:43:13,190 --> 00:43:16,906

650
00:43:17,191 --> 00:43:20,905
คราวนี้ครูลองเปลี่ยน Stack เป็นอีกรูปแบบหนึ่ง

651
00:43:21,192 --> 00:43:24,905
เป็นแนวนอนบ้างนะคะ

652
00:43:25,194 --> 00:43:28,905
และครูมีตัวเลข

653
00:43:29,196 --> 00:43:32,911
ที่อยู่ใน Stack ไว้ให้ คือ 3

654
00:43:33,197 --> 00:43:36,905
แล้วก็ 1 ถูกไหม ตัวแรกจะอยู่ซ้ายสุดถูกไหมคะ

655
00:43:37,199 --> 00:43:40,906
ถัดมาก็จะเป็นตัวที่ 2

656
00:43:41,200 --> 00:43:44,906
แล้วครูใช้คำสั่ง Push 5 ข้อที่ 2

657
00:43:45,201 --> 00:43:48,904
ครู Push 6 เสร็จแล้ว

658
00:43:49,202 --> 00:43:52,905
ครู Pop นะคะ ลองทำสิ

659
00:43:53,203 --> 00:43:56,906

660
00:43:57,205 --> 00:44:00,905

661
00:44:01,206 --> 00:44:04,905

662
00:44:05,207 --> 00:44:08,905

663
00:44:09,208 --> 00:44:12,905

664
00:44:13,210 --> 00:44:16,905

665
00:44:17,212 --> 00:44:20,905

666
00:44:21,214 --> 00:44:24,905

667
00:44:25,215 --> 00:44:28,905

668
00:44:29,219 --> 00:44:32,907

669
00:44:33,220 --> 00:44:36,905

670
00:44:37,221 --> 00:44:40,906

671
00:44:41,224 --> 00:44:44,906

672
00:44:45,225 --> 00:44:48,905

673
00:44:49,227 --> 00:44:52,905

674
00:44:53,228 --> 00:44:56,905

675
00:44:57,232 --> 00:45:00,906

676
00:45:01,233 --> 00:45:04,908

677
00:45:05,237 --> 00:45:08,905

678
00:45:09,238 --> 00:45:12,905

679
00:45:13,240 --> 00:45:16,906

680
00:45:17,241 --> 00:45:20,906

681
00:45:21,243 --> 00:45:24,906

682
00:45:25,246 --> 00:45:28,906

683
00:45:29,248 --> 00:45:32,906

684
00:45:33,251 --> 00:45:36,906

685
00:45:37,253 --> 00:45:40,907

686
00:45:41,255 --> 00:45:44,906

687
00:45:45,256 --> 00:45:48,906

688
00:45:49,257 --> 00:45:52,906

689
00:45:53,258 --> 00:45:56,906

690
00:45:57,260 --> 00:46:00,906

691
00:46:01,261 --> 00:46:04,906

692
00:46:05,264 --> 00:46:08,906

693
00:46:09,265 --> 00:46:12,906

694
00:46:13,268 --> 00:46:16,908

695
00:46:17,269 --> 00:46:20,906

696
00:46:21,270 --> 00:46:24,906

697
00:46:25,272 --> 00:46:28,906

698
00:46:29,273 --> 00:46:32,906

699
00:46:33,276 --> 00:46:36,906

700
00:46:37,278 --> 00:46:40,919

701
00:46:41,280 --> 00:46:44,906

702
00:46:45,284 --> 00:46:48,915

703
00:46:49,297 --> 00:46:52,907

704
00:46:53,301 --> 00:46:56,906

705
00:46:57,306 --> 00:47:00,906

706
00:47:01,315 --> 00:47:04,906

707
00:47:05,321 --> 00:47:08,908

708
00:47:09,324 --> 00:47:12,906

709
00:47:13,329 --> 00:47:16,907

710
00:47:17,333 --> 00:47:20,914

711
00:47:21,335 --> 00:47:24,906

712
00:47:25,338 --> 00:47:28,907

713
00:47:29,340 --> 00:47:32,907

714
00:47:33,341 --> 00:47:36,907

715
00:47:37,343 --> 00:47:40,907

716
00:47:41,344 --> 00:47:44,907

717
00:47:45,346 --> 00:47:48,907

718
00:47:49,350 --> 00:47:52,907

719
00:47:53,351 --> 00:47:56,907

720
00:47:57,352 --> 00:48:00,907

721
00:48:01,354 --> 00:48:04,908

722
00:48:05,356 --> 00:48:08,907

723
00:48:09,358 --> 00:48:12,907

724
00:48:13,359 --> 00:48:16,911

725
00:48:17,362 --> 00:48:20,907

726
00:48:21,366 --> 00:48:24,907

727
00:48:25,367 --> 00:48:28,907

728
00:48:29,368 --> 00:48:32,907

729
00:48:33,370 --> 00:48:36,908

730
00:48:37,372 --> 00:48:40,908

731
00:48:41,375 --> 00:48:44,907

732
00:48:45,376 --> 00:48:48,907

733
00:48:49,378 --> 00:48:52,908

734
00:48:53,379 --> 00:48:56,908

735
00:48:57,380 --> 00:49:00,908

736
00:49:01,382 --> 00:49:04,908

737
00:49:05,383 --> 00:49:08,908

738
00:49:09,386 --> 00:49:12,913

739
00:49:13,388 --> 00:49:16,910

740
00:49:17,390 --> 00:49:20,907

741
00:49:21,392 --> 00:49:24,907

742
00:49:25,394 --> 00:49:28,908

743
00:49:29,396 --> 00:49:32,908

744
00:49:33,398 --> 00:49:36,910

745
00:49:37,400 --> 00:49:40,909

746
00:49:41,402 --> 00:49:44,908

747
00:49:45,404 --> 00:49:48,908

748
00:49:49,406 --> 00:49:52,907

749
00:49:53,408 --> 00:49:56,908
คราวนี้นะคะ

750
00:49:57,409 --> 00:50:00,907
มาดูเฉลยด้วยกัน

751
00:50:01,412 --> 00:50:04,908
ครูสั่ง Push 5 แสดงว่า

752
00:50:05,413 --> 00:50:08,911
ครูกำลังจะใส่ข้อมูลลงใน Stack

753
00:50:09,416 --> 00:50:12,908
ครูก็เอาเลข 5 มาหย่อนลงเลยนะ

754
00:50:13,417 --> 00:50:16,908
เอาเลข 5 มาหย่อนเลยนะคะ

755
00:50:17,418 --> 00:50:20,908
ถัดมาครูใช้คำสั่ง Push

756
00:50:21,419 --> 00:50:24,908
ครูใช้คำสั่ง Push ทำอย่างไร เอา

757
00:50:25,420 --> 00:50:28,908
ของเดิมยกลงมาก่อน ยกของเดิม

758
00:50:29,421 --> 00:50:32,918
มาใส่ก่อนนะคะ ก็จะมี 3,

759
00:50:33,425 --> 00:50:36,908
1 แล้วก็ 5

760
00:50:37,426 --> 00:50:40,912
จากนั้น เรา Push ค่าใหม่ ใส่ค่าใหม่

761
00:50:41,428 --> 00:50:44,909
ลงไป ก็คือ 6

762
00:50:45,429 --> 00:50:48,908
โอเคนะ ใส่ค่า 6 ก็คือค่าใหม่ลงไปใน Stack

763
00:50:49,430 --> 00:50:52,910
เสร็จแล้วครูใช้คำสั่ง Pop

764
00:50:53,433 --> 00:50:56,908
ก็คือเอาออก ก็คือเอาตัวล่าสุด

765
00:50:57,434 --> 00:51:00,908
ที่อยู่ด้านขวา เอาออก

766
00:51:01,437 --> 00:51:04,908
เพราะฉะนั้น ค่าที่ถูกเอาออก ก็คือเลข 6

767
00:51:05,438 --> 00:51:08,908
เห็นไหมคะ เอาเลข 6 ออกมา

768
00:51:09,439 --> 00:51:12,908
แล้วเราก็ยกตัวที่เหลือ

769
00:51:13,440 --> 00:51:16,908
ลงมาใส่ ก็จะเหลือเป็น

770
00:51:17,442 --> 00:51:20,909
3, 1 แล้วก็ 5 นะคะ

771
00:51:21,443 --> 00:51:24,909

772
00:51:25,445 --> 00:51:28,908

773
00:51:29,446 --> 00:51:32,908

774
00:51:33,449 --> 00:51:36,909

775
00:51:37,451 --> 00:51:40,908

776
00:51:41,452 --> 00:51:44,908

777
00:51:45,453 --> 00:51:48,909

778
00:51:49,456 --> 00:51:52,909

779
00:51:53,457 --> 00:51:56,908

780
00:51:57,459 --> 00:52:00,909

781
00:52:01,461 --> 00:52:04,908

782
00:52:05,465 --> 00:52:08,909

783
00:52:09,466 --> 00:52:12,908

784
00:52:13,467 --> 00:52:16,911

785
00:52:17,471 --> 00:52:20,908

786
00:52:21,473 --> 00:52:24,909

787
00:52:25,474 --> 00:52:28,908

788
00:52:29,477 --> 00:52:32,909

789
00:52:33,478 --> 00:52:36,909
คราวนี้นะคะ มาดูต่อ

790
00:52:37,480 --> 00:52:40,909
กระดาษที่ครูแจกเอาวางไว้ก่อนนะคะ อย่าเพิ่งใช้ เรายังไม่ใช้ตอนนี้

791
00:52:41,482 --> 00:52:44,910

792
00:52:45,485 --> 00:52:48,909

793
00:52:49,486 --> 00:52:52,909
เราใช้ Stack ทำอะไร เมื่อกี้

794
00:52:53,487 --> 00:52:56,909
เราพูดถึง Stack ไปแล้วนะ เข้าก่อนออกทีหลัง

795
00:52:57,488 --> 00:53:00,908
นะคะ ข้อมูลไหนเข้าก่อน

796
00:53:01,489 --> 00:53:04,908
จะถูกเอาออกทีหลัง

797
00:53:05,492 --> 00:53:08,918
แล้วเราใช้ Stack ทำอะไรบ้าง

798
00:53:09,493 --> 00:53:12,909
เราใช้ Stack มาทำอะไรบ้าง

799
00:53:13,494 --> 00:53:16,909
ทุกคนบวกเลขเป็นใช่ไหม ทุกคนบวกลบคูณหาร

800
00:53:17,496 --> 00:53:20,909
สมการทางคณิตศาสตร์ได้ Stack

801
00:53:21,498 --> 00:53:24,912
จะถูกเอามาใช้ในการ

802
00:53:25,504 --> 00:53:28,910
หาผลลัพธ์ของสมการคณิตศาสตร์

803
00:53:29,505 --> 00:53:32,911
บวกเลข บวกลบเลขนะคะ

804
00:53:33,506 --> 00:53:36,909
คราวนี้ ก่อนที่จะไปดูรูปแบบของการ

805
00:53:37,507 --> 00:53:40,909
ใช้ Stack แล้ว Stack มันเกี่ย

806
00:53:41,508 --> 00:53:44,909
กับการบวก ลบ คูณ หาร นะคะ เรามาดูรูปแบบก่อนว่า

807
00:53:45,510 --> 00:53:48,910
เราใช้ Stack เพื่อเป็นนิพนธ์

808
00:53:49,511 --> 00:53:52,909
ก็คือลักษณะของสมการ

809
00:53:53,512 --> 00:53:56,910
มีอยู่ 3 รูปแบบ รูปแบบแรกก็คื

810
00:53:57,513 --> 00:54:00,909
ก็คือ

811
00:54:01,516 --> 00:54:04,909
บวก ลบ คูณ หาร จะอยู่ระหว่างตัวเลข

812
00:54:05,517 --> 00:54:08,911
นะคะ อันนี้คือ Infix นิพจน์ตัวที่ 2

813
00:54:09,518 --> 00:54:12,908
ก็คือ Prefix

814
00:54:13,520 --> 00:54:16,909
เครื่องหมาย บวก ลบ คูณ หาร จะอยู่ด้านหน้า

815
00:54:17,521 --> 00:54:20,909
และตัวสุดท้ายคือ

816
00:54:21,525 --> 00:54:24,909
Postfix เครื่องหมายจะไปอยู่ด้านหลังของตัวเลข

817
00:54:25,525 --> 00:54:28,909
AC อันนนี้คือตัวเลขนะคะ

818
00:54:29,526 --> 00:54:32,909
เราจะแทนด้วยตัวเลขใด ๆ

819
00:54:33,527 --> 00:54:36,909
คราวนี้ดูนะคะ ในการคำนวณ

820
00:54:37,528 --> 00:54:40,909
ทางคณิตศาสตร์นะ

821
00:54:41,529 --> 00:54:44,909
เวลาเราเจอนะคะ การบวก ลบ

822
00:54:45,530 --> 00:54:48,910
ที่มันมีมากกว่า 2 ตัวเลข

823
00:54:49,532 --> 00:54:52,910
เช่นแบบนี้

824
00:54:53,533 --> 00:54:56,909
5 + 2 x 2 มันมีตัวเลขมากกว่า 2 ตัว

825
00:54:57,534 --> 00:55:00,909
นะคะ แล้วเรา

826
00:55:01,538 --> 00:55:04,909
จะบวกลบเลขอย่างไร

827
00:55:05,539 --> 00:55:08,910
เรามีลำดับความสัมพันธ์ของ

828
00:55:09,541 --> 00:55:12,909
เครื่องหมาย เจอวงเล็บ

829
00:55:13,542 --> 00:55:16,911
ก่อนทำในวงเล็บ

830
00:55:17,543 --> 00:55:20,910
ใช่ไหมคะ เราเจอในวงเล็บ เรา

831
00:55:21,545 --> 00:55:24,910
บวกลบเลขนี่ในวงเล็บก่อน

832
00:55:25,547 --> 00:55:28,910
จากนั้น ลำดับความสำคัญตัวที่ 2 ที่ต้อง

833
00:55:29,549 --> 00:55:32,909
ทำก่อนก็คือ เครื่องหมาย

834
00:55:33,550 --> 00:55:36,919
ยกกำลัง เช่น 2 ยกกำลัง 2 ถูกไหมคะ

835
00:55:37,551 --> 00:55:40,910
3 ยกกำลัง 2 อย่างนี้เป็นต้น

836
00:55:41,552 --> 00:55:44,909
เจอเลขยกกำลังเสร็จแล้ว

837
00:55:45,553 --> 00:55:48,910
เราจะคำนวณเครื่องหมายไหนต่อไป ก็ค

838
00:55:49,554 --> 00:55:52,920
กับหาร คูณกับหารมีลำดับความสำคัญ

839
00:55:53,557 --> 00:55:56,910
เท่ากันนะคะ มีลำดับความสำคัญ

840
00:55:57,558 --> 00:56:00,911
เท่ากัน ตามด้วยบวกกับลบ

841
00:56:01,559 --> 00:56:04,910
บวกกับลบก็มีความสำคัญ

842
00:56:05,561 --> 00:56:08,909
เท่ากัน แต่จะทำ

843
00:56:09,562 --> 00:56:12,910
หลังการทำเครื่องหมายคูณกับหาร

844
00:56:13,563 --> 00:56:16,910

845
00:56:17,565 --> 00:56:20,912
คราวนี้มาดูโจทย์ครู 2 ตัวนี้

846
00:56:21,566 --> 00:56:24,910
เป็นตัวเลขตัวเดียวกันเลย 5 + 2

847
00:56:25,568 --> 00:56:28,909
x 2 ตัวแรก

848
00:56:29,569 --> 00:56:32,910
ครูมีวงเล็บเปิดกับวงเล็บปิด โจทย์ตัวที่ 2 ไม่มี

849
00:56:33,570 --> 00:56:36,910
วงเล็บนะคะ ครูไม่มีวงเล็บนะ

850
00:56:37,572 --> 00:56:40,911
คราวนี้มาดูข้อแรกก่อน

851
00:56:41,574 --> 00:56:44,910
อย่างที่บอกว่าถ้าเจอวงเล็บ

852
00:56:45,575 --> 00:56:48,909
วงเล็บเปิด วงเล็บปิด ทำ

853
00:56:49,576 --> 00:56:52,915
ข้างในวงเล็บก่อน

854
00:56:53,578 --> 00:56:56,911
เพราะฉะนั้น เราเอาอะไรบวกกันก่อน 5 + 2

855
00:56:57,579 --> 00:57:00,914
เป็นเท่าไรคะ เป็น 7

856
00:57:01,580 --> 00:57:04,910
7 แล้วคูณด้วย 2 เท่ากับเท่าไหร่

857
00:57:05,581 --> 00:57:08,909
เท่ากับเท่าไหร่คะ

858
00:57:09,583 --> 00:57:12,910
เท่ากับ 14

859
00:57:13,584 --> 00:57:16,910

860
00:57:17,586 --> 00:57:20,918
ตัวเลขเท่ากับ 14 ตัวแรกนะคะ เท่ากับ 14

861
00:57:21,587 --> 00:57:24,910
แล้วมาดูข้อ 2 ครูตัด

862
00:57:25,588 --> 00:57:28,916
วงเล็บทิ้งไป 5 + 2 x 2

863
00:57:29,589 --> 00:57:32,909
เราทำตรงไหนก่อน

864
00:57:33,590 --> 00:57:36,910
ย้อนกลับขึ้นมาดูข้างบน ระหว่างบวกกับคูณ

865
00:57:37,591 --> 00:57:40,910
อะไรสำคัญมากกว่ากัน

866
00:57:41,595 --> 00:57:44,909
อะไรมีความสำคัญมากกว่ากันคะ

867
00:57:45,597 --> 00:57:48,909
บวกกับคูณ

868
00:57:49,601 --> 00:57:52,909

869
00:57:53,603 --> 00:57:56,909
ข้างบนเห็นไหมคะว่า 1 นี่

870
00:57:57,604 --> 00:58:00,909
มีความสำคัญมากสุดนะ 2. ความสำคัญรองลงมา

871
00:58:01,605 --> 00:58:04,909
ตัวนี้ เบอร์ 3 ความสำคัญ

872
00:58:05,606 --> 00:58:08,908
รองลงมา เบอร์ 4 ความสำคั

873
00:58:09,607 --> 00:58:12,908
เพราะฉะนั้น คูณกับบวก

874
00:58:13,608 --> 00:58:16,909
อะไรมีความสำคัญมากกว่ากัน

875
00:58:17,609 --> 00:58:20,908
คูณใช่ไหมคะ อันนี้คือมากสุด

876
00:58:21,610 --> 00:58:24,908
มากสุด

877
00:58:25,615 --> 00:58:28,908
เพราะฉะนั้น เรา

878
00:58:29,617 --> 00:58:32,907
ทำอะไรก่อน 5+2 หรือเอา 2

879
00:58:33,619 --> 00:58:36,908
หรือเอา 2 x 2 2 x 2

880
00:58:37,620 --> 00:58:40,907
เป็น 4 4 + 5

881
00:58:41,622 --> 00:58:44,908
5 เป็นเท่าไหร่คะ

882
00:58:45,624 --> 00:58:48,907
เป็น 9

883
00:58:49,625 --> 00:58:52,907
โอเค

884
00:58:53,628 --> 00:58:56,908
ถ้าครูเขียนใหม่

885
00:58:57,630 --> 00:59:00,908

886
00:59:01,632 --> 00:59:04,907

887
00:59:05,634 --> 00:59:08,907
เลข 2 หรือ เดี๋ยวนะ

888
00:59:09,635 --> 00:59:12,908

889
00:59:13,637 --> 00:59:16,907

890
00:59:17,638 --> 00:59:20,906

891
00:59:21,639 --> 00:59:24,907

892
00:59:25,641 --> 00:59:28,907
โจทย์ข้อนี้

893
00:59:29,642 --> 00:59:32,906
5 คูณ 2

894
00:59:33,644 --> 00:59:36,907
เท่ากับ 12 คนอื่น

895
00:59:37,646 --> 00:59:40,906
ได้ไหมคะ เห็นไหม ตัวเลขเดียวกันเลย

896
00:59:41,648 --> 00:59:44,906
สลับแล้วก็คเครื่องหมายมีเหมือนกันเล

897
00:59:45,649 --> 00:59:48,906
แค่สลับตำแหน่งค่าก็เปลี่ยนแล้ว

898
00:59:49,650 --> 00:59:52,925
ทันไหมคะ คูณกับบวกแสดงว่า

899
00:59:53,651 --> 00:59:56,906
ทำคูณก่อน 5 คูณ 2 เป็

900
00:59:57,653 --> 01:00:00,906
เป็น 10 10 + 2 เป็น 12

901
01:00:01,654 --> 01:00:04,905

902
01:00:05,656 --> 01:00:08,905
โอเค

903
01:00:09,656 --> 01:00:12,906
เอาตัวนี้บวกกันก่อน... คูณกันก่อนนะคะ

904
01:00:13,657 --> 01:00:16,906
5 x 2 เป็น 10 แล้ว 10 ค่อยมาบวกกับ

905
01:00:17,658 --> 01:00:20,907
2 โอเค

906
01:00:21,659 --> 01:00:24,905
จะเห็นว่า

907
01:00:25,660 --> 01:00:28,905
อันนี้คือเราคิดใช่ไหม

908
01:00:29,662 --> 01:00:32,905
แล้วเราจะสั่งให้คอมพิวเตอณ์เข้สา

909
01:00:33,663 --> 01:00:36,905
เข้าใจแบบที่เราคิดเมื่อกี้ได้อย่างไร

910
01:00:37,664 --> 01:00:40,905
รู้ว่าถ้าเจอคูณนี่ต้องทำคูณก่อนเลย

911
01:00:41,666 --> 01:00:44,905
เจอวงเล็บเปิด ต้องทำวงเล็บเปิด

912
01:00:45,680 --> 01:00:48,905
ตอนนี้เราจะสั่งให้คอมพิวเตอร์นี่สามารถคำนวณ

913
01:00:49,685 --> 01:00:52,905
ให้ได้แบบที่เราคำนวณเมื่อกี้

914
01:00:53,686 --> 01:00:56,905
เราใช้

915
01:00:57,687 --> 01:01:00,905
Stack เข้ามาช่วยในการคำนวณนะคะ

916
01:01:01,688 --> 01:01:04,904
เราใช้ Stack เข้ามาในการคำนวณ

917
01:01:05,691 --> 01:01:08,904
วิธีการทำแบบไหน

918
01:01:09,692 --> 01:01:12,905
มาดูวิธีการนะคะ เรามีตัวเลขอยู่ชุดหนึ่ง

919
01:01:13,693 --> 01:01:16,904
เราต้องการหาค่าออกมา เช่น

920
01:01:17,694 --> 01:01:20,904
ครูมีตัวเลขชุดนี้ล่ะ

921
01:01:21,695 --> 01:01:24,904
ครูสั่งให้คอมพิวเตอร์คำนวณ จะต้องได้ผลลัพธ์ 9

922
01:01:25,698 --> 01:01:28,904
คอมพิวเตอร์จะคิดแบบไหนนะคะ

923
01:01:29,698 --> 01:01:32,904
1 เราต้องสร้างตารางแบบนี้ก่อน

924
01:01:33,700 --> 01:01:36,904
มี 3 ช่อง ช่องแรก คือ ใส่ Input

925
01:01:37,701 --> 01:01:40,905
ก็คือข้อมูลนำเข้า Stack

926
01:01:41,704 --> 01:01:44,903
แล้วก็ผลลัพธ์นะคะ

927
01:01:45,705 --> 01:01:48,903
เรามีวิธีการทำนี่ 2 ช่วงด้วยกัน ช่วงที่ 1

928
01:01:49,715 --> 01:01:52,904
ต้องแปลงนิพจน์

929
01:01:53,716 --> 01:01:56,904
แบบ Postfix เ

930
01:01:57,717 --> 01:02:00,905
ไปไว้ข้างหลังให้หมดก่อน เอาเครื่องหมาย

931
01:02:01,718 --> 01:02:04,903
ไปไว้ข้างหลังให้หมดก่อนนะคะ แล้วค่อยคำนวณออกมาเป็น

932
01:02:05,720 --> 01:02:08,904
ตัวเลข ผลลัพธ์

933
01:02:09,721 --> 01:02:12,904
เรามี 3 ช่องนะ ทุกคนต้องตีตาราง 3 ช่อง

934
01:02:13,722 --> 01:02:16,903
อันแรกเขียนว่า Input Stack แล้วก็ O

935
01:02:17,723 --> 01:02:20,905
นะคะ ถัดมา

936
01:02:21,724 --> 01:02:24,903
ขั้นตอนวิธีการแปลง

937
01:02:25,730 --> 01:02:28,920
จาก Infix ให้เป็น Po

938
01:02:29,731 --> 01:02:32,903
ทุกคนมีชีตที่ครูให้ แบบนี้เลย

939
01:02:33,735 --> 01:02:36,903
ก็คือสิ่งที่อยู่บนสไลด์นะคะ ครูพรินต์ออกมาให้

940
01:02:37,739 --> 01:02:40,902
เรามีอยู่ทั้งหมด 7 ขั้นตอนด้ว

941
01:02:41,740 --> 01:02:44,902
ทั้งหมด 7 ขั้นตอนด้วยกัน

942
01:02:45,742 --> 01:02:48,903
มีทั้งหมด 7 ขั้นตอนด้วยกัน ครูให้เวลา

943
01:02:49,743 --> 01:02:52,903
2 นาที อ่าน 7 ขั้นตอนน

944
01:02:53,744 --> 01:02:56,903
นี้ในกระดาษของตัวเองสิคะ

945
01:02:57,745 --> 01:03:00,902
ให้อ่านในกระดาษนะ หรือจะอ่านจากหน้าจอก็ได้

946
01:03:01,748 --> 01:03:04,906
ให้เวลา 2 นาทีอยากให้อ่านก่อน

947
01:03:05,750 --> 01:03:08,902

948
01:03:09,752 --> 01:03:12,902

949
01:03:13,754 --> 01:03:16,901

950
01:03:17,756 --> 01:03:20,902

951
01:03:21,757 --> 01:03:24,902

952
01:03:25,759 --> 01:03:28,901

953
01:03:29,761 --> 01:03:32,901

954
01:03:33,762 --> 01:03:36,901

955
01:03:37,764 --> 01:03:40,901

956
01:03:41,766 --> 01:03:44,901

957
01:03:45,769 --> 01:03:48,902

958
01:03:49,770 --> 01:03:52,901

959
01:03:53,771 --> 01:03:56,901

960
01:03:57,774 --> 01:04:00,901

961
01:04:01,776 --> 01:04:04,902

962
01:04:05,784 --> 01:04:08,901

963
01:04:09,787 --> 01:04:12,902

964
01:04:13,788 --> 01:04:16,901

965
01:04:17,791 --> 01:04:20,901

966
01:04:21,796 --> 01:04:24,901

967
01:04:25,797 --> 01:04:28,901

968
01:04:29,799 --> 01:04:32,901

969
01:04:33,801 --> 01:04:36,904

970
01:04:37,802 --> 01:04:40,902

971
01:04:41,804 --> 01:04:44,900

972
01:04:45,806 --> 01:04:48,904

973
01:04:49,808 --> 01:04:52,902

974
01:04:53,810 --> 01:04:56,901

975
01:04:57,811 --> 01:05:00,900
คราวนี้เดี๋ยวมาดูพร้อมกัน

976
01:05:01,812 --> 01:05:04,900
เรามีอยู่ทั้งหมด 7 ขั้นตอนนะคะ เดี๋ยวเราจะ

977
01:05:05,815 --> 01:05:08,900
ลองฝึกนะ แล้วก็เทียบ

978
01:05:09,817 --> 01:05:12,902
ไปทีละขั้น

979
01:05:13,820 --> 01:05:16,900
ขั้นที่ 1 นะคะ กำหนดให้ Stack ว่าง

980
01:05:17,823 --> 01:05:20,900
ก็คือวาดตาราง 3 ช่องนี้

981
01:05:21,823 --> 01:05:24,900
อันดับแรก สร้าง Stack ว่าง ก็คือวาด

982
01:05:25,824 --> 01:05:28,900
3 ช่องนะคะ กี่แถวยังไม่รู้นะ

983
01:05:29,825 --> 01:05:32,899
แต่มีอยู่ 3 คอลัมน์

984
01:05:33,826 --> 01:05:36,899

985
01:05:37,828 --> 01:05:40,899
อันดับที่ 2

986
01:05:41,828 --> 01:05:44,900
อ่านข้อมูลจากซ้ายไปขวา ก็คือ

987
01:05:45,829 --> 01:05:48,899
อ่านข้อมูลทีละตัวใช่ไหมคะ เลข 5

988
01:05:49,830 --> 01:05:52,899
เครื่องหมายบวก เลข เครื่องหมายคูณ แล้วก็เลข 2

989
01:05:53,831 --> 01:05:56,899
อันนี้คืออ่านจากซ้ายไปขวา

990
01:05:57,834 --> 01:06:00,899
ทีละตัวนะคะ แล้วก็อ่านเข้ามาทีละตัว

991
01:06:01,835 --> 01:06:04,899
สมมติครูใช้ตัวเลขนะคะ

992
01:06:05,838 --> 01:06:08,899
ตัวเลขนะคะ เช่น

993
01:06:09,839 --> 01:06:12,899

994
01:06:13,841 --> 01:06:16,899
อ่านข้อมูลจากซ้ายไปขวา ตัวแรก ก็คือ

995
01:06:17,842 --> 01:06:20,899
5 ใช่ไหม อ่านจากซ้าย ซ้ายก็คือตัวแรก

996
01:06:21,843 --> 01:06:24,899
นะคะ ก็คือเลข 5 ถัดมา

997
01:06:25,844 --> 01:06:28,899
ถัดมาขั้นถัดมาเป็นขั้นที่ 3

998
01:06:29,845 --> 01:06:32,898
ถ้าข้อมูลที่อ่านเข้ามา

999
01:06:33,846 --> 01:06:36,900
เป็นตัวเลข เช่น

1000
01:06:37,848 --> 01:06:40,898
เลข 5 ใช่ไหม ข้อมูลที่เราอ่านเข้ามา

1001
01:06:41,849 --> 01:06:44,905
ทันเป็นตัวเลขใช่ไหม ใช่ เอามัน

1002
01:06:45,851 --> 01:06:48,898
ไปไว้ที่ไหน เอามันไปไว้ที่ช่องผลลัพธ์ ก็คือ

1003
01:06:49,854 --> 01:06:52,899
ช่องสุดท้าย

1004
01:06:53,854 --> 01:06:56,898
ก็คือช่องนี้ใช่ไหมคะ ช่อง Output

1005
01:06:57,857 --> 01:07:00,901
ถัดมา ถ้าตัวที

1006
01:07:01,858 --> 01:07:04,898
เราอ่านเข้ามานี่มันไม่ใช่ตัวเลข แสดงว่า

1007
01:07:05,861 --> 01:07:08,898
มันต้องเป็นเครื่องหมายทางคณิตศาสตร์

1008
01:07:09,862 --> 01:07:12,898
อะไรสักอย่างหนึ่งนี่ล่ะ เช่น เครื่องหมายบวก

1009
01:07:13,863 --> 01:07:16,898
เครื่องหมายบวกใช่ไหมคะ เครื่องหมายบวก

1010
01:07:17,864 --> 01:07:20,898
เราอ่านเครื่องหมายบวกเข้ามา

1011
01:07:21,865 --> 01:07:24,899
แล้วเขาให้เราเช็กก่อน ว่า

1012
01:07:25,866 --> 01:07:28,898
แล้วใน Stack มันมีค่าอยู่หรือเปล่า Stack ในช่องนี่

1013
01:07:29,867 --> 01:07:32,898
ช่องนี้ ช่องที่ 2 นี่ มัน

1014
01:07:33,868 --> 01:07:36,898
มีค่าอยู่ไหม ถ้ามันไม่มีค่าอยู่เลย

1015
01:07:37,869 --> 01:07:40,900
ก็หย่อนมันลงไปใน Stack

1016
01:07:41,875 --> 01:07:44,898
แต่ถ้าใน Stack มันมีข้อมูล

1017
01:07:45,876 --> 01:07:48,898
อยู่แล้ว เราจะต้องทำการ

1018
01:07:49,880 --> 01:07:52,897
เปรียบเทียบก่อน ว่าข้อมูล

1019
01:07:53,881 --> 01:07:56,897
ที่เราอ่านเข้ามานี่

1020
01:07:57,883 --> 01:08:00,897
มันมีค่ามากกว่า หรือน้อยกว่าตัวที่อยู่ใน

1021
01:08:01,884 --> 01:08:04,897
Stack

1022
01:08:05,886 --> 01:08:08,898
ถ้ามันมากกว่า

1023
01:08:09,887 --> 01:08:12,898
ถ้ากรณีที่ตัวที่เราอ่านมีค่ามากกว่า

1024
01:08:13,888 --> 01:08:16,898
ก็หย่อนลงไปใน Stack ได้เลย

1025
01:08:17,890 --> 01:08:20,897
ถ้าสิ่งที่

1026
01:08:21,891 --> 01:08:24,897
เราอ่านเข้ามามันมีค่าน้อยกว่าสิ่งที่

1027
01:08:25,893 --> 01:08:28,899
อยู่ใน Stack

1028
01:08:29,894 --> 01:08:32,897
ให้เอาเครื่องหมายใน Stack

1029
01:08:33,895 --> 01:08:36,898
ออกไปไว้ที่ผลลัพธ์

1030
01:08:37,896 --> 01:08:40,898
แล้วเอาเครื่องหมายตัวที่เราอ่านเข้ามาหย่อนลงไปใน Stack

1031
01:08:41,897 --> 01:08:44,897
โอเค

1032
01:08:45,900 --> 01:08:48,897
ถ้า

1033
01:08:49,900 --> 01:08:52,897
เราอ่านจนครบข้อมูล

1034
01:08:53,902 --> 01:08:56,898
ทุกตัวแล้ว เรายังมีข้อมูลอยู่ใน Stack

1035
01:08:57,903 --> 01:09:00,897
เราก็ดึงมันออกมา ก็คือ Pop มันออกมา

1036
01:09:01,910 --> 01:09:05,896
เป็นผลลัพธ์

1037
01:09:05,911 --> 01:09:09,896
มาดูตัวอย่างนะ ทุกคนถือ... ดุตัวอย่าง

1038
01:09:09,912 --> 01:09:13,896
ที่เป็นขั้นตอนด้วยนะคะ

1039
01:09:13,913 --> 01:09:17,896

1040
01:09:17,913 --> 01:09:21,896

1041
01:09:21,914 --> 01:09:25,896

1042
01:09:25,916 --> 01:09:29,896
โอเค

1043
01:09:29,917 --> 01:09:33,896
โจทย์

1044
01:09:33,918 --> 01:09:37,896
ที่ครูให้ ทุกคนดูที่หน้าจอนะคะ

1045
01:09:37,919 --> 01:09:41,896
ครูมีโจทย์

1046
01:09:41,920 --> 01:09:45,896
มาให้นะคะ ก็คือ 5 + 2

1047
01:09:45,922 --> 01:09:49,896
x 2

1048
01:09:49,923 --> 01:09:53,896
อันดับแรกครูต้องทำอะไร

1049
01:09:53,923 --> 01:09:57,895
อันดับแรกวาดตาราง 3 ช่อง

1050
01:09:57,925 --> 01:10:01,895
วาดตาราง 3 ช่อง จำนวนแถว

1051
01:10:01,926 --> 01:10:05,896
ก็เอาข้อมูลตัวเลขกับเครื่องหมาย

1052
01:10:05,927 --> 01:10:09,898
มาใส่ทีละบรรทัด 5

1053
01:10:09,931 --> 01:10:13,896
ที่ 1 ถูกไหมคะ บวกบรรทัด

1054
01:10:13,955 --> 01:10:17,896
ใส่เลข 2 บรรทัดถัดมาใส่เครื่องหมายคูณ

1055
01:10:17,956 --> 01:10:21,896
แล้วก็ใส่เลข 2

1056
01:10:21,957 --> 01:10:25,895
เราก็จะวาดตารางเรียบร้อยแล้วใช่ไหมคะ จำนวนแถว

1057
01:10:25,958 --> 01:10:29,896
ขึ้นอยู่กับจำนวนข้อมูล

1058
01:10:29,959 --> 01:10:33,895
ในโจทย์ว่ามีกี่ตัว ก็สร้างแถว

1059
01:10:33,960 --> 01:10:37,895
ใส่ข้อมูลให้เลย

1060
01:10:37,961 --> 01:10:41,897
เรากำหนด

1061
01:10:41,962 --> 01:10:45,898
tack ว่างแล้วใช่ไหมคะ

1062
01:10:45,963 --> 01:10:49,895
ถัดมา ต้องอ่านข้อมูลทีละตัว

1063
01:10:49,964 --> 01:10:53,895
เราต้องอ่านข้อมูลทีละตัวจากซ้าย

1064
01:10:53,965 --> 01:10:57,895
ไปขวา ตัวแรกคืออะไรคะ

1065
01:10:57,966 --> 01:11:01,895
คือ 5 ใช่ไหม ครูเขียนเรียงแล้ว

1066
01:11:01,967 --> 01:11:05,895
5 บวก... มี 2 มีคูณ แล้วก็มี 2

1067
01:11:05,968 --> 01:11:09,895
อันนี้คือข้อมูลที่เราอ่านจากซ้ายไปขวา

1068
01:11:09,968 --> 01:11:13,895
ตัวแรก เป็นตัวเลขใช่ไหมคะ

1069
01:11:13,969 --> 01:11:17,895
มันเป็นตัวเลขแล้วมันตรงกับตัวไหน

1070
01:11:17,970 --> 01:11:21,894
ในขั้นตอน ข้อ

1071
01:11:21,971 --> 01:11:25,895
3 ที่บอกว่าถ้าเป็นตัวเลข

1072
01:11:25,973 --> 01:11:29,895
ให้เอาไปไว้ที่ไหน เอาไปไว้ที่

1073
01:11:29,974 --> 01:11:33,895
ผลลัพธ์ ถ้าเป็น

1074
01:11:33,977 --> 01:11:37,894
ตัวเลข เอาไปไว้ที่ผลลัพธ์ได้เลย

1075
01:11:37,979 --> 01:11:41,894
ถัดมา

1076
01:11:41,981 --> 01:11:45,895
เจอเครื่องหมายบวกนะคะ เจอเครื่องหมายบวก

1077
01:11:45,983 --> 01:11:49,894
ตอนนี้ใน Stack มันไม่มีค่า

1078
01:11:49,987 --> 01:11:53,895
อะไรเลย ทำอย่างไรคะ

1079
01:11:53,988 --> 01:11:57,894
ก็ใส่ได้เลย ใส่เครื่องหมายบวก

1080
01:11:57,989 --> 01:12:01,894
ลงมาได้เลย ถ้ามันเป็น Stack ว่าง เห็นไหมคะ

1081
01:12:01,994 --> 01:12:05,895
ตัวบนเป็น Stack ว่าง เราก็เอาใส่ได้เลย

1082
01:12:05,996 --> 01:12:09,898
แล้วก็เขียน 5 ลงมาเหมือนเดิมนะคะ

1083
01:12:09,997 --> 01:12:13,894
ยก 5 ลงมาเหมือนเดิมนะ

1084
01:12:13,998 --> 01:12:17,895
ดู ดูพร้อมครูก่อนนะ

1085
01:12:17,999 --> 01:12:21,894
เดี๋ยวครู...

1086
01:12:22,001 --> 01:12:25,894
จะถ่ายรูป

1087
01:12:26,002 --> 01:12:29,901
เอาขึ้น Classroom ให้

1088
01:12:30,003 --> 01:12:33,894
ถัดมา เลข 2 ใช่ไหมคะ เลข 2 มันเป็นอะไร

1089
01:12:34,004 --> 01:12:37,895
ตัวเลข เพราะฉะนั้นต้องเอาไปไว้ที่ไหน

1090
01:12:38,007 --> 01:12:41,897
ไปไว้ที่ผลลัพธ์

1091
01:12:42,008 --> 01:12:45,894
ตรงกับข้อ 3 ในขั้นตอนนะ

1092
01:12:46,009 --> 01:12:49,894
เอา 2 มาไว้ที่ Output แต่ต้องเขียน

1093
01:12:50,011 --> 01:12:53,894
หลัง ก็คือเขียนต่อจากเลข 5

1094
01:12:54,012 --> 01:12:57,894
นะคะ

1095
01:12:58,013 --> 01:13:01,894

1096
01:13:02,014 --> 01:13:05,894
ถัดมา

1097
01:13:06,016 --> 01:13:09,894
ยกเครื่องหมายบวกลงมาด้วยนะ

1098
01:13:10,017 --> 01:13:13,894
เพราะมันอยู่ใน Stack นะคะ เรายังไม่ได้เอาอะไรออก

1099
01:13:14,018 --> 01:13:17,894
หรือเอาอะไรเข้าเพิ่ม

1100
01:13:18,019 --> 01:13:21,894
ถัดมา เป็นเครื่องหมายคูณ

1101
01:13:22,020 --> 01:13:25,894
ใน Stack

1102
01:13:26,022 --> 01:13:29,894
เรามีเครื่องหมายบวกอยู่แล้วนะคะ

1103
01:13:30,025 --> 01:13:33,894
ใน Stack นี่เรามีเครื่องหมายบวกอยู่แล้ว

1104
01:13:34,026 --> 01:13:37,893
ตัวที่เราอ่านเข้ามา คือ คูณ เรา

1105
01:13:38,026 --> 01:13:41,895
จะต้องทำการเปรียบเทียบ

1106
01:13:42,027 --> 01:13:45,893
ค่าที่เราอ่านเข้ามาใหม่ คือ คูณ

1107
01:13:46,029 --> 01:13:49,893
กับตัวเดิมที่อยู่ใน Stack

1108
01:13:50,030 --> 01:13:53,893
คือ บวก เราเปรียบเทียบ ถูกไหมคะ

1109
01:13:54,031 --> 01:13:57,893
กับตัวบนสุดคือเครื่องหมายบวก สิ่งท

1110
01:13:58,032 --> 01:14:01,894
คืออะไร คูณมีค่า

1111
01:14:02,033 --> 01:14:05,893
มากกว่าบวก ให้ทำอย่างไร

1112
01:14:06,035 --> 01:14:09,893
ก็เอาคูณหย่อนลงมาได้เลย

1113
01:14:10,036 --> 01:14:13,893
ใส่คูณ

1114
01:14:14,037 --> 01:14:17,894
ลงไปใน Stack ได้เลยนะคะ ผลลัพธ์ก็เป็นเหมือนเดิม

1115
01:14:18,038 --> 01:14:21,895
ตัวถัดมาคือเลข 2

1116
01:14:22,039 --> 01:14:25,893
เลข 2 มันเป็นตัวเลขใช่ไหม เอามาไว้ที่

1117
01:14:26,040 --> 01:14:29,899
ผลลัพธ์นะคะ เอามาต่อด้านหลัง

1118
01:14:30,041 --> 01:14:33,893
เสร็จแล้วเราพบว่า

1119
01:14:34,042 --> 01:14:37,893
ไม่มีข้อมูลแล้ว ข้อมูลมันหมดแล้วน่ะ

1120
01:14:38,043 --> 01:14:41,894
ข้อมูลมันหมดแล้วนะคะ แต่สิ่งที่เราเจอคืออะไร

1121
01:14:42,044 --> 01:14:45,896
ใน Stack ยังมีข้อมูลอยู่

1122
01:14:46,048 --> 01:14:49,894
เพราะฉะนั้น ต้องดึงค่า

1123
01:14:50,049 --> 01:14:53,893
ออกจาก Stack ให้หมด เราเอาอะไรออกมาก่อนคะ

1124
01:14:54,050 --> 01:14:57,893
ตัวล่าสุด ตัวบนสุด คือ คูณ

1125
01:14:58,051 --> 01:15:01,893
เอาคูณมาต่อท้ายที่ Output หรือว่าผลลั

1126
01:15:02,052 --> 01:15:05,893
เอาคูณออกมาแล้วมันเหลืออีกตัวหนึ่งใช่ไหม

1127
01:15:06,053 --> 01:15:09,893
ก็เอาบวกออกมา

1128
01:15:10,054 --> 01:15:13,893
อันนี้คือผลลัพธ์ ผลลัพธ์สุดท้าย

1129
01:15:14,056 --> 01:15:17,894
นะคะ

1130
01:15:18,058 --> 01:15:21,893
จะอยู่ในรูปแบบของ Postfix คือ แปลงนิพจน์

1131
01:15:22,059 --> 01:15:25,892

1132
01:15:26,060 --> 01:15:29,893
ได้ไหมคะ เดี๋ยวเรามาทำพร้อมกันอีกตัวหนึ่ง

1133
01:15:30,061 --> 01:15:33,893
หนึ่ง

1134
01:15:34,062 --> 01:15:37,893

1135
01:15:38,064 --> 01:15:41,893

1136
01:15:42,068 --> 01:15:45,893

1137
01:15:46,070 --> 01:15:49,892

1138
01:15:50,071 --> 01:15:53,893

1139
01:15:54,072 --> 01:15:57,892
3 + 5 x 1

1140
01:15:58,073 --> 01:16:01,892

1141
01:16:02,074 --> 01:16:05,893

1142
01:16:06,077 --> 01:16:09,893

1143
01:16:10,078 --> 01:16:13,893
ครูมีโจทย์ใช่ไหมคะ 3 + 5 x 1

1144
01:16:14,079 --> 01:16:17,893
ผลลัพธ์เท่ากับเท่าไหร่เอ่ย ตอบ

1145
01:16:18,080 --> 01:16:21,892
เท่ากับ

1146
01:16:22,081 --> 01:16:25,893
อันนี้ตอบเท่ากับเท่าไหร่เอ่ย

1147
01:16:26,082 --> 01:16:29,892
8

1148
01:16:30,084 --> 01:16:33,892
ข้างหลังตอบอะไร

1149
01:16:34,085 --> 01:16:37,893
ได้เท่ากับอะไรคะ คำตอบ

1150
01:16:38,085 --> 01:16:41,892
ก็คือ 8

1151
01:16:42,087 --> 01:16:45,893
เอา 5 x 1 ก่อนได้เท่าไร

1152
01:16:46,088 --> 01:16:49,893
ค่อยบวกกับ 3

1153
01:16:50,089 --> 01:16:53,892
5 1 เป็น 5 แล้วบวกกับ 3

1154
01:16:54,093 --> 01:16:57,892
8

1155
01:16:58,095 --> 01:17:01,894
เดี๋ยวเราจะมาทำ จะมาแปลงนิพจน์กัน

1156
01:17:02,096 --> 01:17:05,892
นะคะ แล้วเราจะมาหาค่าว่ามันได้ 8 ได้อย่างไร

1157
01:17:06,099 --> 01:17:09,892
อันนี้เรากำลังจะมาแสดงวิธีทำ

1158
01:17:10,100 --> 01:17:13,894
ค่าว่า 8 มันมาจากไหน เราสั่งให้คอมพิวเตอร์มัน

1159
01:17:14,101 --> 01:17:17,892
คิดแบบไหน อันดับแรก วาด Stack ว่าง

1160
01:17:18,104 --> 01:17:21,892
ฉะนั้น ครูบอกว่าต้องมีคอลัมน์อยู่ 3 คอลัมน์

1161
01:17:22,105 --> 01:17:25,892

1162
01:17:26,106 --> 01:17:29,894

1163
01:17:30,107 --> 01:17:33,892

1164
01:17:34,110 --> 01:17:37,892
ครูมี 3 คอลัมน์แล้ว มี

1165
01:17:38,113 --> 01:17:41,891
In put Stack

1166
01:17:42,114 --> 01:17:45,892
แล้วก็ Output

1167
01:17:46,119 --> 01:17:49,895
จากนั้นครูวาดตารางเลย

1168
01:17:50,120 --> 01:17:53,891
โดยเอาข้อมูลมาใส่ในแต่ละแถวเลยนะคะ

1169
01:17:54,122 --> 01:17:57,892
ครูอ่านเข้ามาทีละตัว

1170
01:17:58,123 --> 01:18:01,899
ซ้ายไปขวา ตัวแรก คือ 3 ถัดมา

1171
01:18:02,124 --> 01:18:05,891
คือเครื่องหมายบวก เลข 5

1172
01:18:06,125 --> 01:18:09,892
นะคะ เครื่องหมายคูณ

1173
01:18:10,127 --> 01:18:13,891
แล้วก็เลข 1 อันนี้ครูวดตารา

1174
01:18:14,128 --> 01:18:17,892
เสร็จแล้ว

1175
01:18:18,129 --> 01:18:21,892

1176
01:18:22,130 --> 01:18:25,892

1177
01:18:26,132 --> 01:18:29,892
ทุกคน

1178
01:18:30,133 --> 01:18:33,892
วาดตามครูก่อนเลย เราวาด

1179
01:18:34,134 --> 01:18:37,892
ตารางเปล่า ๆ แบบนี้ก่อนนะคะ

1180
01:18:38,135 --> 01:18:41,891
คอลัมน์แรก หรือช่องแรก เอา

1181
01:18:42,137 --> 01:18:45,891
ตัวเลขกับเครื่องหมาย

1182
01:18:46,138 --> 01:18:49,892
มาเรียงใส่ทีละบรรทัด

1183
01:18:50,144 --> 01:18:53,892

1184
01:18:54,145 --> 01:18:57,892

1185
01:18:58,147 --> 01:19:01,892

1186
01:19:02,149 --> 01:19:05,891

1187
01:19:06,152 --> 01:19:09,891

1188
01:19:10,157 --> 01:19:13,891

1189
01:19:14,158 --> 01:19:17,891

1190
01:19:18,159 --> 01:19:21,892

1191
01:19:22,163 --> 01:19:25,891

1192
01:19:26,165 --> 01:19:29,892

1193
01:19:30,167 --> 01:19:33,891

1194
01:19:34,169 --> 01:19:37,892

1195
01:19:38,170 --> 01:19:41,891

1196
01:19:42,171 --> 01:19:45,891

1197
01:19:46,172 --> 01:19:49,891

1198
01:19:50,173 --> 01:19:53,891

1199
01:19:54,174 --> 01:19:57,891

1200
01:19:58,178 --> 01:20:01,891

1201
01:20:02,179 --> 01:20:05,891
คราวนี้

1202
01:20:06,180 --> 01:20:09,894
พอทุกคนลอกตารางเสร็จแล้วใช่ไหมคะ เดี๋ยวเราจะมาทำด้วยกัน

1203
01:20:10,182 --> 01:20:13,891
เริ่มต้นตัวแรก

1204
01:20:14,185 --> 01:20:17,892
ใช่ไหมคะทุกคน เริ่มต้นตัวแรกมันเป็นตัวเลข

1205
01:20:18,189 --> 01:20:21,891
ใช่หรือเปล่า เพราะฉะนั้นเอาไปไว้ที่ช่องทางไหน

1206
01:20:22,190 --> 01:20:25,893
ทางขวา

1207
01:20:26,192 --> 01:20:29,891
ใส่ก่อนเลข 3 ใช่ถูกต้อง

1208
01:20:30,193 --> 01:20:33,891
ถัดมา

1209
01:20:34,194 --> 01:20:37,891
เป็นเครื่องหมายบวกใช่ไหมคะ

1210
01:20:38,199 --> 01:20:41,896
ตรงนี้มีอะไรไหม ไม่มี

1211
01:20:42,200 --> 01:20:45,895
เพราะฉะนั้น เอา + มาใส่ตรงนี้ได้เลยไหม

1212
01:20:46,202 --> 01:20:49,891
ถ้าเป็นเครื่องหมาย เอาลงที่

1213
01:20:50,203 --> 01:20:53,892
Stack เพราะฉะนั้นตอนนี้ Stack

1214
01:20:54,204 --> 01:20:57,893
ก็ใส่เครื่องหมายบวกได้เลย

1215
01:20:58,205 --> 01:21:01,891
3 ยกลงมาเหมือนเดิมนะคะ เหมือน

1216
01:21:02,206 --> 01:21:05,891
ตรง Output ยก 3 ลงมาเหมือนเดิม

1217
01:21:06,207 --> 01:21:09,891

1218
01:21:10,208 --> 01:21:13,891

1219
01:21:14,209 --> 01:21:17,891
ถัดมาเลข 5 เป็นตัวเลข

1220
01:21:18,210 --> 01:21:21,891
เอาไว้ที่ไหน เอาไว้

1221
01:21:22,211 --> 01:21:25,892
Output ใช่ไหม ฉะนั้น เอาของเด

1222
01:21:26,212 --> 01:21:29,892
ยกลงมาก่อน คือ 3 เราเอาเลขอะไรมาใส่

1223
01:21:30,213 --> 01:21:33,891
เลข 5 นะคะ อันนี้

1224
01:21:34,214 --> 01:21:37,891
ยกลงมาไหม เครื่องหมายบวกยกลงมาด้วยนะ

1225
01:21:38,216 --> 01:21:41,891
ยกลงมาด้วย

1226
01:21:42,216 --> 01:21:45,891

1227
01:21:46,217 --> 01:21:49,891

1228
01:21:50,219 --> 01:21:53,890
เสร็จแล้ว ถัดมา

1229
01:21:54,220 --> 01:21:57,891
เครื่องหมายคูณ

1230
01:21:58,220 --> 01:22:01,893
คูณต้องเอามาลง Stack ใช่หรือเปล่า แต่คูณ

1231
01:22:02,221 --> 01:22:05,890
มันมากกว่าบวกใช่ไหม คูณ

1232
01:22:06,223 --> 01:22:09,891
กับบวก อะไรมากกว่ากัน คูณ เพราะฉะนั้น

1233
01:22:10,224 --> 01:22:13,896
เราก็ใส่ลงไปใน Stack ได้เลย โดย

1234
01:22:14,226 --> 01:22:17,890
โดยเอาของเดิมลงมาก่อน

1235
01:22:18,227 --> 01:22:21,891
แล้วก็ใส่เครื่องหมายคูณ

1236
01:22:22,229 --> 01:22:25,890
อันนี้ยกลงมาเหมือนเดิมไหม ยกลงมาเหมือนเดิม

1237
01:22:26,231 --> 01:22:29,890

1238
01:22:30,232 --> 01:22:33,891
ตรงสุดท้าย 1 เอาไว้ที่ไหน

1239
01:22:34,235 --> 01:22:37,892
Output แต่มีของเดิมอยู่แล้วใช่ไหม

1240
01:22:38,236 --> 01:22:41,890
ยกของเดิมลงมาก่อน แล้วก็ใส่เลข 1

1241
01:22:42,240 --> 01:22:45,890

1242
01:22:46,242 --> 01:22:49,891
อันนี้ยกลงมาเลยได้ไหม ได้นะคะ ใน Stack

1243
01:22:50,243 --> 01:22:53,890
เราก็ยกเครื่องหมายออกมา เครื่องหมายนะคะ

1244
01:22:54,244 --> 01:22:57,890
บวกกับคูณ

1245
01:22:58,245 --> 01:23:01,890

1246
01:23:02,246 --> 01:23:05,890
เสร็จแล้ว

1247
01:23:06,247 --> 01:23:09,890
ผลลัพธ์ที่ได้ ตอนนี้ข้อมูลหมดแล้วใช่ไหม

1248
01:23:10,248 --> 01:23:13,892
ใน Stack ยังมีอยู่ ใน Stack ยังมีอยู่ ต้อง

1249
01:23:14,249 --> 01:23:17,890
เอาออกมา ต้อง Pop ออกมา ใช่ไหมคะ

1250
01:23:18,250 --> 01:23:21,890
ยกตรง Output ของเดิมลงมาก่อน Pop

1251
01:23:22,253 --> 01:23:25,891
บวกกับคูณเอาอะไรออกมาก่อน

1252
01:23:26,255 --> 01:23:29,892
คูณ แล้วตามด้วยบวก เห็นไหมคะ

1253
01:23:30,256 --> 01:23:33,890
เอาตัวแรกออกมาก่อน แล้วเอาตัวที่ 2

1254
01:23:34,257 --> 01:23:37,890
ออกมา

1255
01:23:38,257 --> 01:23:41,890

1256
01:23:42,258 --> 01:23:45,890

1257
01:23:46,261 --> 01:23:49,890

1258
01:23:50,262 --> 01:23:53,890
เดี๋ยวต่ออีกนิดหนึ่งนะคะ เดี๋ยวเขียนตรงนี้ให้เสร็จก่อน

1259
01:23:54,263 --> 01:23:57,890

1260
01:23:58,267 --> 01:24:01,891

1261
01:24:02,269 --> 01:24:05,890
เรายังไม่ได้ค่าเลข 8 เลย

1262
01:24:06,270 --> 01:24:09,890
จะทำอย่างไรให้ได้เลข 8

1263
01:24:10,271 --> 01:24:13,891
8

1264
01:24:14,273 --> 01:24:17,892
ถัดมา เสร็จหรือยังคะ

1265
01:24:18,276 --> 01:24:21,890
เดี๋ยวรอเพื่อน

1266
01:24:22,277 --> 01:24:25,893
แป๊บหนึ่งนะ

1267
01:24:26,278 --> 01:24:29,890

1268
01:24:30,279 --> 01:24:33,890

1269
01:24:34,281 --> 01:24:37,890
โอเค เราได้ผลลัพธ์

1270
01:24:38,282 --> 01:24:41,890
แล้วใช่ไหมคะ จากตารางที่เราทำใน Stack

1271
01:24:42,283 --> 01:24:45,890

1272
01:24:46,284 --> 01:24:49,890
พอได้ค่าผลลัพธ์แล้วนี่ คือ ตัวนี้

1273
01:24:50,285 --> 01:24:53,890
351 คูณ บวก

1274
01:24:54,286 --> 01:24:57,890
มาหาผลลัพธ์ต่อนะคะ ค่านี้จะเป็นค่าสุดท้ายแล้ว

1275
01:24:58,287 --> 01:25:01,890
ที่เราจะได้คำตอบออกมา

1276
01:25:02,288 --> 01:25:05,890

1277
01:25:06,289 --> 01:25:09,890
ตัวแรกตัวนี้ใช่ไหมคะ

1278
01:25:10,291 --> 01:25:13,890
ขั้นตอนถัดมา ถ้าเป็น

1279
01:25:14,293 --> 01:25:17,891
ตัวเลข ถ้าเป็นตัวเลขจะ Push

1280
01:25:18,294 --> 01:25:21,890
ลง Stack อันนี้อีกอันหนึ่งนะ อีก

1281
01:25:22,295 --> 01:25:25,891
ขั้นตอนหนึ่วนะคะ ถ้าเป็นตัวเลขจะ P

1282
01:25:26,297 --> 01:25:29,889
ลง Stack ดูพร้อมครูเลย ตัวที่ 1 มา

1283
01:25:30,299 --> 01:25:33,890
คือตัวเลขอะไรคะ เลข 3

1284
01:25:34,300 --> 01:25:37,893
เราเอาใส่ใน Stack

1285
01:25:38,302 --> 01:25:41,889
ดูพร้อมกันนะ เลข 3

1286
01:25:42,304 --> 01:25:45,889
ตัวแรก เอาลง Stack ตัวถัดมา

1287
01:25:46,305 --> 01:25:49,889
เลขอะไรคะ เลข 5

1288
01:25:50,306 --> 01:25:53,889
ก็เอาเลข 5 Push ลง  Stack เหมือนกัน

1289
01:25:54,307 --> 01:25:57,890

1290
01:25:58,310 --> 01:26:01,892
ตัวถัดมาเลขอะไร

1291
01:26:02,312 --> 01:26:05,889
เลข 1 ก็เอาเลข 1

1292
01:26:06,313 --> 01:26:09,898
Push ลง Stack เหมือนกัน

1293
01:26:10,314 --> 01:26:13,890

1294
01:26:14,316 --> 01:26:17,889

1295
01:26:18,317 --> 01:26:21,889
ถัดมา

1296
01:26:22,318 --> 01:26:25,889
เราเครื่องหมายคูณ ให้

1297
01:26:26,319 --> 01:26:29,889
Pop ค่าบนสุดอออกมา แล้ว

1298
01:26:30,320 --> 01:26:33,889
วางไว้ขวามือ เอาเลข 1 ออกมา เห็นไหมคะ

1299
01:26:34,322 --> 01:26:37,890
จากนั้นใส่เครื่องหมาย

1300
01:26:38,323 --> 01:26:41,894
ถ้ามันเครื่องหมายนะ ตัวที่เราอ่านมา เรา Pop

1301
01:26:42,324 --> 01:26:45,890
ตัวเลขออกมาก่อน แล้วใส่เครื่องหมาย

1302
01:26:46,325 --> 01:26:49,889
แล้วเอาตัวที่ 2 ออกมาแบบนี้

1303
01:26:50,326 --> 01:26:53,889
นี่นะคะ เอาตัวบนสุดออกมา

1304
01:26:54,327 --> 01:26:57,896
แล้วใส่เครื่องหมายที่เราอ่าน แล้วเอา

1305
01:26:58,328 --> 01:27:01,889
ตัวข้อมูล

1306
01:27:02,329 --> 01:27:05,890
ตัวเลขที่อยู่ใน Stack ตัวถัดมานี่ออกมา ได้ผลลัพธ์อะไรคะ

1307
01:27:06,332 --> 01:27:09,890
5 x 1 เป็น 5

1308
01:27:10,333 --> 01:27:13,891
ตอนนี้ใน Stack 1 กับ 5 ออก

1309
01:27:14,334 --> 01:27:17,889
ไปแล้วนะ เราได้ผลลัพธ์

1310
01:27:18,335 --> 01:27:21,890
คือ 5 แล้วอย่างไรต่อ

1311
01:27:22,336 --> 01:27:25,890
ก็ Push ลง Stack

1312
01:27:26,337 --> 01:27:29,889
เอาเลข 5 Push ลงไปใน Stack

1313
01:27:30,340 --> 01:27:33,889
ตอนนี้เอาออกไปแล้ว 2 เหลือ 3

1314
01:27:34,341 --> 01:27:37,889
พอคูณเสร็จเอา 5 กลับเข้ามา

1315
01:27:38,343 --> 01:27:41,889

1316
01:27:42,344 --> 01:27:45,889
ดูนะคะ ถัดมา

1317
01:27:46,346 --> 01:27:49,889
อ่านเครื่องหมายบวก

1318
01:27:50,347 --> 01:27:53,889
ทำเหมือนเดิมเลย เอาอะไรออกมาคะ

1319
01:27:54,348 --> 01:27:57,889

1320
01:27:58,349 --> 01:28:01,889
เอา 5 ออกมาไว้ทางขวามือ แล้วก็ใส่เครื่องหมายบวก

1321
01:28:02,351 --> 01:28:05,889
แล้วก้เอา 3 ออกมา คำตอบเป็นเท่าไหร่คะ

1322
01:28:06,352 --> 01:28:09,889
เป็น 8

1323
01:28:10,356 --> 01:28:13,889

1324
01:28:14,358 --> 01:28:17,889
แล้วก็เอา 8 ใส่ลงไปใน Stack จะเหลือเป็นค่าสุดท้าย

1325
01:28:18,359 --> 01:28:21,899
นี่คือคำตอบของ

1326
01:28:22,360 --> 01:28:25,899
โจทย์ข้อนี้ ได้เท่ากันเลยไหม

1327
01:28:26,361 --> 01:28:29,889
ได้เท่ากันเลย คือ 8

1328
01:28:30,362 --> 01:28:33,889
จะเห็นว่านี่คือกระบวนการคอมพิวเตอร์คิดค่า

1329
01:28:34,363 --> 01:28:37,889
ตัวเลขให้เรานะคะ กว่าจะได้เลข 8

1330
01:28:38,368 --> 01:28:41,889
ออกมานี่ คอมพิวเตอร์ต้องคิดแบบนี้นะคะ

1331
01:28:42,369 --> 01:28:45,889

1332
01:28:46,370 --> 01:28:49,889

1333
01:28:50,371 --> 01:28:53,889

1334
01:28:54,372 --> 01:28:57,888
โอเค

1335
01:28:58,373 --> 01:29:01,888
ใครเสร็จแล้ว

1336
01:29:02,374 --> 01:29:05,889
ครูให้เบรกอีก 5 นาที จดตัวนี้ให้เสร็จนะคะ

1337
01:29:06,375 --> 01:29:09,889
ครูให้เบรก 5 นาที

1338
01:29:10,376 --> 01:29:13,888

1339
01:29:14,377 --> 01:29:17,888

1340
01:29:18,380 --> 01:29:21,888

1341
01:29:22,383 --> 01:29:25,888

1342
01:29:26,384 --> 01:29:29,888

1343
01:29:30,386 --> 01:29:33,888

1344
01:29:34,387 --> 01:29:37,888

1345
01:29:38,388 --> 01:29:41,888

1346
01:29:42,389 --> 01:29:45,889

1347
01:29:46,390 --> 01:29:49,889

1348
01:29:50,391 --> 01:29:53,888

1349
01:29:54,392 --> 01:29:57,889

1350
01:29:58,394 --> 01:30:01,888

1351
01:30:02,397 --> 01:30:05,888

1352
01:30:06,402 --> 01:30:09,889

1353
01:30:10,406 --> 01:30:13,888

1354
01:30:14,409 --> 01:30:17,890

1355
01:30:18,414 --> 01:30:21,888

1356
01:30:22,417 --> 01:30:25,888

1357
01:30:26,422 --> 01:30:29,888

1358
01:30:30,425 --> 01:30:33,895

1359
01:30:34,431 --> 01:30:37,889

1360
01:30:38,436 --> 01:30:41,889

1361
01:30:42,438 --> 01:30:45,892

1362
01:30:46,439 --> 01:30:49,888

1363
01:30:50,440 --> 01:30:53,888

1364
01:30:54,443 --> 01:30:57,888

1365
01:30:58,444 --> 01:31:01,890

1366
01:31:02,445 --> 01:31:05,888

1367
01:31:06,446 --> 01:31:09,889

1368
01:31:10,447 --> 01:31:13,888

1369
01:31:14,448 --> 01:31:17,889

1370
01:31:18,451 --> 01:31:21,888

1371
01:31:22,452 --> 01:31:25,888

1372
01:31:26,454 --> 01:31:29,888

1373
01:31:30,456 --> 01:31:33,888

1374
01:31:34,458 --> 01:31:37,888

1375
01:31:38,459 --> 01:31:41,887

1376
01:31:42,461 --> 01:31:45,887

1377
01:31:46,465 --> 01:31:49,887

1378
01:31:50,466 --> 01:31:53,887

1379
01:31:54,467 --> 01:31:57,886

1380
01:31:58,469 --> 01:32:01,885

1381
01:32:02,471 --> 01:32:05,885

1382
01:32:06,473 --> 01:32:09,885

1383
01:32:10,476 --> 01:32:13,885

1384
01:32:14,477 --> 01:32:17,885

1385
01:32:18,479 --> 01:32:21,884

1386
01:32:22,480 --> 01:32:25,884

1387
01:32:26,481 --> 01:32:29,884

1388
01:32:30,483 --> 01:32:33,884

1389
01:32:34,486 --> 01:32:37,883

1390
01:32:38,487 --> 01:32:41,883

1391
01:32:42,489 --> 01:32:45,883

1392
01:32:46,490 --> 01:32:49,893

1393
01:32:50,492 --> 01:32:53,883

1394
01:32:54,493 --> 01:32:57,882

1395
01:32:58,495 --> 01:33:01,881

1396
01:33:02,498 --> 01:33:05,882

1397
01:33:06,500 --> 01:33:09,881

1398
01:33:10,502 --> 01:33:13,881

1399
01:33:14,504 --> 01:33:17,881

1400
01:33:18,505 --> 01:33:21,881

1401
01:33:22,506 --> 01:33:25,880

1402
01:33:26,508 --> 01:33:29,880

1403
01:33:30,508 --> 01:33:33,879

1404
01:33:34,509 --> 01:33:37,881

1405
01:33:38,510 --> 01:33:41,879

1406
01:33:42,512 --> 01:33:45,879

1407
01:33:46,514 --> 01:33:49,879

1408
01:33:50,515 --> 01:33:53,878

1409
01:33:54,519 --> 01:33:57,878

1410
01:33:58,520 --> 01:34:01,879

1411
01:34:02,521 --> 01:34:05,878

1412
01:34:06,523 --> 01:34:09,877

1413
01:34:10,525 --> 01:34:13,877

1414
01:34:14,526 --> 01:34:17,877

1415
01:34:18,528 --> 01:34:21,877

1416
01:34:22,529 --> 01:34:25,876

1417
01:34:26,530 --> 01:34:29,876

1418
01:34:30,531 --> 01:34:33,876

1419
01:34:34,533 --> 01:34:37,882

1420
01:34:38,534 --> 01:34:41,876

1421
01:34:42,536 --> 01:34:45,876

1422
01:34:46,538 --> 01:34:49,875

1423
01:34:50,540 --> 01:34:53,874

1424
01:34:54,542 --> 01:34:57,874

1425
01:34:58,543 --> 01:35:01,874

1426
01:35:02,544 --> 01:35:05,874

1427
01:35:06,546 --> 01:35:09,874

1428
01:35:10,548 --> 01:35:13,880

1429
01:35:14,549 --> 01:35:17,874

1430
01:35:18,550 --> 01:35:21,873

1431
01:35:22,551 --> 01:35:25,873

1432
01:35:26,552 --> 01:35:29,873

1433
01:35:30,554 --> 01:35:33,873

1434
01:35:34,555 --> 01:35:37,872

1435
01:35:38,557 --> 01:35:41,872

1436
01:35:42,559 --> 01:35:45,872

1437
01:35:46,560 --> 01:35:49,871

1438
01:35:50,562 --> 01:35:53,872

1439
01:35:54,564 --> 01:35:57,871

1440
01:35:58,565 --> 01:36:01,871

1441
01:36:02,566 --> 01:36:05,871

1442
01:36:06,570 --> 01:36:09,870

1443
01:36:10,571 --> 01:36:13,870

1444
01:36:14,572 --> 01:36:17,870

1445
01:36:18,574 --> 01:36:21,870

1446
01:36:22,576 --> 01:36:25,870

1447
01:36:26,578 --> 01:36:29,870

1448
01:36:30,579 --> 01:36:33,870

1449
01:36:34,580 --> 01:36:37,869

1450
01:36:38,583 --> 01:36:41,869

1451
01:36:42,584 --> 01:36:45,869

1452
01:36:46,585 --> 01:36:49,868

1453
01:36:50,588 --> 01:36:53,869

1454
01:36:54,589 --> 01:36:57,868

1455
01:36:58,592 --> 01:37:01,868

1456
01:37:02,594 --> 01:37:05,868

1457
01:37:06,595 --> 01:37:09,867

1458
01:37:10,601 --> 01:37:13,867

1459
01:37:14,602 --> 01:37:17,867

1460
01:37:18,606 --> 01:37:21,867

1461
01:37:22,607 --> 01:37:25,867

1462
01:37:26,608 --> 01:37:29,867

1463
01:37:30,610 --> 01:37:33,867

1464
01:37:34,612 --> 01:37:37,869

1465
01:37:38,614 --> 01:37:41,866

1466
01:37:42,615 --> 01:37:45,866

1467
01:37:46,617 --> 01:37:49,866

1468
01:37:50,619 --> 01:37:53,866

1469
01:37:54,621 --> 01:37:57,866

1470
01:37:58,622 --> 01:38:01,865

1471
01:38:02,625 --> 01:38:05,867

1472
01:38:06,629 --> 01:38:09,865

1473
01:38:10,630 --> 01:38:13,865

1474
01:38:14,631 --> 01:38:17,868

1475
01:38:18,634 --> 01:38:21,865

1476
01:38:22,635 --> 01:38:25,864

1477
01:38:26,638 --> 01:38:29,864

1478
01:38:30,640 --> 01:38:33,864

1479
01:38:34,643 --> 01:38:37,870

1480
01:38:38,644 --> 01:38:41,864

1481
01:38:42,648 --> 01:38:45,863

1482
01:38:46,650 --> 01:38:49,863

1483
01:38:50,652 --> 01:38:53,864

1484
01:38:54,654 --> 01:38:57,863

1485
01:38:58,658 --> 01:39:01,863

1486
01:39:02,663 --> 01:39:05,862

1487
01:39:06,666 --> 01:39:09,863

1488
01:39:10,668 --> 01:39:13,863

1489
01:39:14,670 --> 01:39:17,885

1490
01:39:18,672 --> 01:39:21,862

1491
01:39:22,673 --> 01:39:25,862

1492
01:39:26,674 --> 01:39:29,861
ค่ะ เดี๋ยวมาต่ออีกนิดหนึ่ง

1493
01:39:30,675 --> 01:39:33,861

1494
01:39:34,676 --> 01:39:37,863
คราวนี้มาดูอีก 1 ตัวอย่างนะคะ

1495
01:39:38,677 --> 01:39:41,861

1496
01:39:42,679 --> 01:39:45,860
ครูมีโจทย์ให้

1497
01:39:46,679 --> 01:39:49,860

1498
01:39:50,680 --> 01:39:53,862
5 x 2

1499
01:39:54,682 --> 01:39:57,860
+ 2

1500
01:39:58,683 --> 01:40:01,859
ตอนนี้เราทำ

1501
01:40:02,684 --> 01:40:05,859
จาก Prefix ให้เป็น

1502
01:40:06,685 --> 01:40:09,859
Postfix ก่อนนะคะ

1503
01:40:10,687 --> 01:40:13,859
อันดับแรก

1504
01:40:14,688 --> 01:40:17,860
ต้องวาดตารางก่อนใช่ไหมคะ

1505
01:40:18,691 --> 01:40:21,859
วาดตาราง Stack ว่าง

1506
01:40:22,692 --> 01:40:25,861
ครูก็วาด 3 ช่องเหมือนเดิม แล้วก็

1507
01:40:26,694 --> 01:40:29,858
ตรง Input ครูก็เอาข้อมูลแต่ละตัว

1508
01:40:30,695 --> 01:40:33,858
มาใส่ลงในแต่ละบรรทัด

1509
01:40:34,696 --> 01:40:37,863

1510
01:40:38,698 --> 01:40:41,857

1511
01:40:42,700 --> 01:40:45,871

1512
01:40:46,702 --> 01:40:49,856

1513
01:40:50,704 --> 01:40:53,856
เริ่มต้นเลย หย่อนเข้ามาตัวเลข

1514
01:40:54,705 --> 01:40:57,856
คือ เลข 5 ใช่ไหม มันเป็นตัวเลข เพราะฉะนั้น

1515
01:40:58,706 --> 01:41:01,856
เอาไปไว้ที่ Output

1516
01:41:02,706 --> 01:41:05,856
นะคะ นะ ถ้าเป็นตัวเลข เอาไปไว้ที่ Output

1517
01:41:06,707 --> 01:41:09,857
ได้เลย ตัวถัดมา

1518
01:41:10,709 --> 01:41:13,855
เครื่องหมายคูณ

1519
01:41:14,710 --> 01:41:17,855
แสดงว่าต้องเอาไปไว้ใน Stack

1520
01:41:18,711 --> 01:41:21,855
ตอนนี้ Stack มันเป็น Stack ว่าง

1521
01:41:22,714 --> 01:41:25,855
เราก็เลยเอาคูณมาใส่ใน

1522
01:41:26,715 --> 01:41:29,856
Stack ได้เลย ส่วน Output

1523
01:41:30,717 --> 01:41:33,854
ก็ยก 5 ลงมาเหมือนเดิม

1524
01:41:34,719 --> 01:41:37,855

1525
01:41:38,720 --> 01:41:41,856
โอเคนะ ยังเป็นเหมือนเดิมอญู่นะ

1526
01:41:42,721 --> 01:41:45,854
2 บรรทัดแรก ถัดมา

1527
01:41:46,722 --> 01:41:49,853
เจอเลข 2 เลข 2

1528
01:41:50,723 --> 01:41:53,868
2 มันเป็นตัวเลข ต้องเอาไปไว้ที่

1529
01:41:54,724 --> 01:41:57,853
Output เพราะฉะนั้น 2

1530
01:41:58,725 --> 01:42:01,855
จะอยู่ต่อจากเลข 5 นะคะ ใน Stack

1531
01:42:02,726 --> 01:42:05,852
ก็ยกลงมาเหมือนเดิม

1532
01:42:06,727 --> 01:42:09,852

1533
01:42:10,730 --> 01:42:13,852
ถึงตรงนี้นะคะ

1534
01:42:14,731 --> 01:42:17,852

1535
01:42:18,733 --> 01:42:21,852
ถัดมาข้อมูลที่เราอ่านมา

1536
01:42:22,734 --> 01:42:25,851
เครื่องหมายบวก พอเราเจอ

1537
01:42:26,735 --> 01:42:29,852
เครื่องหมายบวก ครูบอกว่าต้องเอามัน

1538
01:42:30,736 --> 01:42:33,851
ไปไว้ใน Stack แต่ก่อนอื่น ก่อนที่จะ

1539
01:42:34,737 --> 01:42:37,852
เอาไปไว้ใน Stack เดิม

1540
01:42:38,741 --> 01:42:41,851
เรามีข้อมูลใน Stack หรือเปล่า มีใช่หรือเปล่า มีเครื่องหมายคูณ

1541
01:42:42,742 --> 01:42:45,850
เพราะฉะนั้นเราต้

1542
01:42:46,743 --> 01:42:49,850
ต้องเปรียบเทียบความสำคัญก่อน บวก

1543
01:42:50,744 --> 01:42:53,851
มันน้อยกว่าหรือมากกว่าคูณ

1544
01:42:54,745 --> 01:42:57,850
น้อยกว่า ใช่ไหม บวก

1545
01:42:58,748 --> 01:43:01,850
มีค่าน้อยกว่าคูณ เพราะฉะนั้น

1546
01:43:02,749 --> 01:43:05,850
ทำอย่างไรคะ เอาคูณ

1547
01:43:06,750 --> 01:43:09,850
ออกมา

1548
01:43:10,751 --> 01:43:13,849
บวกมีค่าน้อยกว่าคูณ เพราะฉะนั้น

1549
01:43:14,752 --> 01:43:17,849
ต้องเอา

1550
01:43:18,754 --> 01:43:21,849
ข้อมูลที่อยู่บน Stack นี่ คือ คูณ เอามาไว้ที่

1551
01:43:22,757 --> 01:43:25,849
Output เห็นไหมคะ

1552
01:43:26,758 --> 01:43:29,848
เอามาไว้ที่ Output เสร็จแล้ว เราถึงเอา

1553
01:43:30,759 --> 01:43:33,848
เครื่องหมายบวก Push ลงไปใน Stack

1554
01:43:34,761 --> 01:43:37,847
นะคะ แล้วค่อยเอาเครื่องหมายบวก

1555
01:43:38,762 --> 01:43:41,848
ใส่ลงไปใน Stack ได้เลย เพราะ Stack มันว่าง

1556
01:43:42,766 --> 01:43:45,848
เพราะฉะนั้น ตรง Output จะเป็น

1557
01:43:46,768 --> 01:43:49,853
5, 2 แล้วก็เครื่องหมาย๕

1558
01:43:50,769 --> 01:43:53,847
ทำไมคูณ

1559
01:43:54,773 --> 01:43:57,847
ถึงต้องออกมา เพราะบวกมันน้อยกว่าคูณ

1560
01:43:58,782 --> 01:44:01,856
เห็นไหมคะ บวกมันน้อยกว่าคูณ

1561
01:44:02,785 --> 01:44:05,848
เลยเอาคูณออกมา

1562
01:44:06,786 --> 01:44:09,846
ถัดมาเลขอะไรคะ เลข 2

1563
01:44:10,787 --> 01:44:13,854
เอาไปไว้ที่ Output ได้เลย ก็เอามันไปต่อท้ายคูณ

1564
01:44:14,788 --> 01:44:17,846
เอามันมาต่อท้ายคูณใช้หรือเปล่า เพราะมันคือคูณ

1565
01:44:18,789 --> 01:44:21,846
เอา 2 มาต่อท้าย

1566
01:44:22,791 --> 01:44:25,845

1567
01:44:26,792 --> 01:44:29,845
ตอนนี้เราอ่านข้อมูลครบหมดแล้ว

1568
01:44:30,795 --> 01:44:33,845
แต่ใน Stack มันยังมีบวกค้างอยู่ เพราะฉะนั้น

1569
01:44:34,797 --> 01:44:37,845
ต้อง Pop มันออกมา แ

1570
01:44:38,798 --> 01:44:41,845
นะคะ Pop มันออกมาและไว้ข้างหลัง

1571
01:44:42,799 --> 01:44:45,855

1572
01:44:46,801 --> 01:44:49,846

1573
01:44:50,804 --> 01:44:53,844

1574
01:44:54,806 --> 01:44:57,844

1575
01:44:58,808 --> 01:45:01,844

1576
01:45:02,810 --> 01:45:05,844

1577
01:45:06,814 --> 01:45:09,843

1578
01:45:10,815 --> 01:45:13,846

1579
01:45:14,818 --> 01:45:17,844

1580
01:45:18,820 --> 01:45:21,843

1581
01:45:22,822 --> 01:45:25,843
โอเคนะ

1582
01:45:26,824 --> 01:45:29,845
แบบฝึกหัด ช่วยครูทำหน่อยตอนนี้เลย

1583
01:45:30,825 --> 01:45:33,842
ครูโจทย์ให้นะคะ 3 หาร 1

1584
01:45:34,827 --> 01:45:37,842
ลบ 2 แล้วครูก็บอกว่าหาร

1585
01:45:38,829 --> 01:45:41,842
นี่ มันมีค่ามากกว่าลบนะ

1586
01:45:42,830 --> 01:45:45,843
หาค่าผลลัพธ์ของนิพจน์

1587
01:45:46,833 --> 01:45:49,848
Postfix ให้ครูหน่อย

1588
01:45:50,834 --> 01:45:53,844
จะได้อะไร เริ่มต้น

1589
01:45:54,836 --> 01:45:57,842
ทุกคนตีตารางก่อน

1590
01:45:58,838 --> 01:46:01,841

1591
01:46:02,840 --> 01:46:05,841

1592
01:46:06,843 --> 01:46:09,844
ลองทำดูสิคะ มีกระดาษไหม

1593
01:46:10,845 --> 01:46:13,841
ไม่มีมาเอาข้างหน้า

1594
01:46:14,846 --> 01:46:17,845
ครูมีกระดาษให้นะ

1595
01:46:18,851 --> 01:46:21,841

1596
01:46:22,855 --> 01:46:25,840

1597
01:46:26,857 --> 01:46:29,840

1598
01:46:30,859 --> 01:46:33,841
แบบฝึกหัด 1 ข้อนะคะ ทำตอนนี้เลย

1599
01:46:34,866 --> 01:46:37,840

1600
01:46:38,870 --> 01:46:41,853

1601
01:46:42,872 --> 01:46:45,840

1602
01:46:46,873 --> 01:46:49,839
เหมือนกับโจทย์ที่ครูให้ไป

1603
01:46:50,876 --> 01:46:53,839
นะคะ คล้าย ๆ กับโจทย์ที่ครูให้ไป

1604
01:46:54,878 --> 01:46:57,839
จดแล้วด้วยนะ

1605
01:46:58,882 --> 01:47:01,839

1606
01:47:02,884 --> 01:47:05,839

1607
01:47:06,887 --> 01:47:09,839

1608
01:47:10,890 --> 01:47:13,838

1609
01:47:14,892 --> 01:47:17,839

1610
01:47:18,894 --> 01:47:21,838

1611
01:47:22,896 --> 01:47:25,839

1612
01:47:26,900 --> 01:47:29,839

1613
01:47:30,902 --> 01:47:33,838

1614
01:47:34,904 --> 01:47:37,838

1615
01:47:38,907 --> 01:47:42,838

1616
01:47:42,910 --> 01:47:46,838

1617
01:47:46,912 --> 01:47:50,837

1618
01:47:50,914 --> 01:47:54,838

1619
01:47:54,915 --> 01:47:58,837

1620
01:47:58,915 --> 01:48:02,837

1621
01:48:02,917 --> 01:48:06,837

1622
01:48:06,919 --> 01:48:10,837

1623
01:48:10,920 --> 01:48:14,837

1624
01:48:14,921 --> 01:48:18,837

1625
01:48:18,922 --> 01:48:22,836

1626
01:48:22,922 --> 01:48:26,837

1627
01:48:26,924 --> 01:48:30,836

1628
01:48:30,926 --> 01:48:34,836

1629
01:48:34,927 --> 01:48:38,836

1630
01:48:38,928 --> 01:48:42,836
เหมือนโจทย์สุดท้ายที่ครูให้ไปเมื่อกี้เลยนะ

1631
01:48:42,930 --> 01:48:46,837
ลบ

1632
01:48:46,934 --> 01:48:50,836
มันน้อยกว่าหารใช่ไหมคะ เรา

1633
01:48:50,938 --> 01:48:54,835
เปรียบเทียบกัน ลบมันน้อยกว่าหาร

1634
01:48:54,939 --> 01:48:58,835
เพราะฉะนั้น

1635
01:48:58,940 --> 01:49:02,835
ก็ต้องเอาหารออกมา

1636
01:49:02,941 --> 01:49:06,835

1637
01:49:06,943 --> 01:49:10,835

1638
01:49:10,945 --> 01:49:14,835

1639
01:49:14,946 --> 01:49:18,835

1640
01:49:18,947 --> 01:49:22,836

1641
01:49:22,948 --> 01:49:26,834

1642
01:49:26,950 --> 01:49:30,834

1643
01:49:30,952 --> 01:49:34,834

1644
01:49:34,956 --> 01:49:38,834

1645
01:49:38,957 --> 01:49:42,834

1646
01:49:42,958 --> 01:49:46,834

1647
01:49:46,960 --> 01:49:50,834

1648
01:49:50,961 --> 01:49:54,833

1649
01:49:54,962 --> 01:49:58,833

1650
01:49:58,966 --> 01:50:02,834

1651
01:50:02,967 --> 01:50:06,833

1652
01:50:06,969 --> 01:50:10,833

1653
01:50:10,974 --> 01:50:14,833

1654
01:50:14,976 --> 01:50:18,833

1655
01:50:18,978 --> 01:50:22,833

1656
01:50:22,979 --> 01:50:26,833

1657
01:50:26,981 --> 01:50:30,833

1658
01:50:30,983 --> 01:50:34,832

1659
01:50:34,984 --> 01:50:38,832

1660
01:50:38,986 --> 01:50:42,833

1661
01:50:42,987 --> 01:50:46,833

1662
01:50:46,989 --> 01:50:50,832

1663
01:50:50,990 --> 01:50:54,832

1664
01:50:54,991 --> 01:50:58,832

1665
01:50:58,993 --> 01:51:02,831

1666
01:51:02,994 --> 01:51:06,831

1667
01:51:06,995 --> 01:51:10,831

1668
01:51:10,997 --> 01:51:14,831

1669
01:51:14,998 --> 01:51:18,831

1670
01:51:18,999 --> 01:51:22,831

1671
01:51:23,001 --> 01:51:26,831

1672
01:51:27,003 --> 01:51:30,831

1673
01:51:31,005 --> 01:51:34,831

1674
01:51:35,010 --> 01:51:38,830

1675
01:51:39,011 --> 01:51:42,830

1676
01:51:43,014 --> 01:51:46,831

1677
01:51:47,016 --> 01:51:50,831

1678
01:51:51,018 --> 01:51:54,830

1679
01:51:55,020 --> 01:51:58,830

1680
01:51:59,022 --> 01:52:02,830

1681
01:52:03,025 --> 01:52:06,831

1682
01:52:07,028 --> 01:52:10,830

1683
01:52:11,030 --> 01:52:14,830

1684
01:52:15,031 --> 01:52:18,830

1685
01:52:19,034 --> 01:52:22,829

1686
01:52:23,035 --> 01:52:26,831

1687
01:52:27,037 --> 01:52:30,829

1688
01:52:31,040 --> 01:52:34,829

1689
01:52:35,042 --> 01:52:38,829

1690
01:52:39,044 --> 01:52:42,829

1691
01:52:43,045 --> 01:52:46,829

1692
01:52:47,046 --> 01:52:50,829

1693
01:52:51,047 --> 01:52:54,829

1694
01:52:55,049 --> 01:52:58,829

1695
01:52:59,052 --> 01:53:02,828

1696
01:53:03,053 --> 01:53:06,829

1697
01:53:07,056 --> 01:53:10,829

1698
01:53:11,057 --> 01:53:14,828

1699
01:53:15,058 --> 01:53:18,828

1700
01:53:19,059 --> 01:53:22,828

1701
01:53:23,060 --> 01:53:26,828

1702
01:53:27,061 --> 01:53:30,828

1703
01:53:31,063 --> 01:53:34,828

1704
01:53:35,064 --> 01:53:38,828

1705
01:53:39,065 --> 01:53:42,829

1706
01:53:43,067 --> 01:53:46,827

1707
01:53:47,072 --> 01:53:50,827

1708
01:53:51,073 --> 01:53:54,827

1709
01:53:55,076 --> 01:53:58,827

1710
01:53:59,077 --> 01:54:02,827

1711
01:54:03,078 --> 01:54:06,827

1712
01:54:07,080 --> 01:54:10,827

1713
01:54:11,081 --> 01:54:14,827

1714
01:54:15,084 --> 01:54:18,827

1715
01:54:19,085 --> 01:54:22,827
คราวนี้นะคะ ดูด้วยกัน

1716
01:54:23,087 --> 01:54:26,826

1717
01:54:27,088 --> 01:54:30,826
3

1718
01:54:31,089 --> 01:54:34,826
เอา 3 ไปไว้ที่ไหนคะ ที่ Output

1719
01:54:35,091 --> 01:54:38,826
เห็นไหมคะ เอา 3 ไปไว้ที่ Output

1720
01:54:39,092 --> 01:54:42,826
เครื่องหมายหาร เอาเครื่องหมายหารไปไว้ที่ไหน Stack

1721
01:54:43,093 --> 01:54:46,826
เพราะมันเป็น Stack ว่าง เราก็หย่อนเครื่องหมา

1722
01:54:47,094 --> 01:54:50,826
Output เรายกมันลงมาด้วยนะ

1723
01:54:51,095 --> 01:54:54,825

1724
01:54:55,097 --> 01:54:58,826
ถัดไป เราอ่านเจอเลข 1 ใช่ไหมคะ เราต้องเอาเลข 1 ไปไว้

1725
01:54:59,098 --> 01:55:02,827
ที่ไหน Output

1726
01:55:03,101 --> 01:55:06,834
ยกลงมาก่อน เสร็จแล้วก็เติมเลข 1 ลงไป

1727
01:55:07,102 --> 01:55:10,826
ใน Stack ยังเหมือนเดิมนะ

1728
01:55:11,103 --> 01:55:14,826
เรายังมีเครื่องหมายหารอยู่ เราก็ยกลงมาได้เลย

1729
01:55:15,105 --> 01:55:18,825
ถัดมา

1730
01:55:19,107 --> 01:55:22,825
เครื่องหมายลบใช่ไหมคะ เดิมใน Stack เรามี

1731
01:55:23,108 --> 01:55:26,825
หารอยู่แล้วใช่ไหม ครูเขียนให้ดูก่อน

1732
01:55:27,109 --> 01:55:30,825
เรามีหารอยู่แล้วนี่ เราเอาลบมาเทียบกับ

1733
01:55:31,119 --> 01:55:34,828
หาร ปรากฎว่าค

1734
01:55:35,121 --> 01:55:38,825
ค่าลบมันน้อยกว่า

1735
01:55:39,122 --> 01:55:42,825
ให้ทำอย่างไร

1736
01:55:43,124 --> 01:55:46,825
ให้เอาหารนี่ เอาออกมาไว้ที่

1737
01:55:47,129 --> 01:55:50,825
Output เพราะฉะนั้น จะได้เป็น

1738
01:55:51,130 --> 01:55:54,824
3, 1 แล้วก็หาร ตรงนี้หายไปใช่ไหมคะ

1739
01:55:55,132 --> 01:55:58,825
เสร็จแล้วก็ใส่ค่าลบ

1740
01:55:59,135 --> 01:56:02,824
ลงมาใน Stack

1741
01:56:03,137 --> 01:56:06,824
ถัดมาหย่อนอะไร

1742
01:56:07,138 --> 01:56:10,824
ยกของเดิมลงมาก่อนที่ Output แล้วก็ใส่เลข 2

1743
01:56:11,139 --> 01:56:14,824
ใน Stack หรืออะไรคะ

1744
01:56:15,141 --> 01:56:18,824
เครื่องหมายลบใช่ไม อ่านครบหมดแล้วนะ

1745
01:56:19,142 --> 01:56:22,824
แต่ใน Stack

1746
01:56:23,144 --> 01:56:26,823
เราต้องเอาค่าจาก Stack ออกมา เป็น

1747
01:56:27,146 --> 01:56:30,825
3 1 หาร 2 แล้วอะไรคะ ลบ

1748
01:56:31,147 --> 01:56:34,823
เห็นไหม

1749
01:56:35,148 --> 01:56:38,824
เราเอาค่าที่อยู๋ใน Stack ตัวสุดท้ายมาใส่ข้างหล

1750
01:56:39,150 --> 01:56:42,823
ได้เลยนะคะ

1751
01:56:43,151 --> 01:56:46,823
โอเค

1752
01:56:47,153 --> 01:56:50,825
อีกข้อหนึ่ง

1753
01:56:51,156 --> 01:56:54,823
แล้วจะให้เลิก ครูให้โจทย์มาแค่นี้เอง ว

1754
01:56:55,157 --> 01:56:58,823

1755
01:56:59,158 --> 01:57:02,823

1756
01:57:03,162 --> 01:57:06,830

1757
01:57:07,163 --> 01:57:10,824

1758
01:57:11,164 --> 01:57:14,822
โจทย์ข้อนี้อันดับแรก

1759
01:57:15,168 --> 01:57:18,826
วาดตารางก่อนเลย ตีตารางค่ะ

1760
01:57:19,169 --> 01:57:22,823

1761
01:57:23,170 --> 01:57:26,823

1762
01:57:27,171 --> 01:57:30,822

1763
01:57:31,172 --> 01:57:34,822

1764
01:57:35,173 --> 01:57:38,822

1765
01:57:39,174 --> 01:57:42,829

1766
01:57:43,175 --> 01:57:46,822

1767
01:57:47,176 --> 01:57:50,822

1768
01:57:51,177 --> 01:57:54,822

1769
01:57:55,180 --> 01:57:58,822

1770
01:57:59,184 --> 01:58:02,821

1771
01:58:03,185 --> 01:58:06,825

1772
01:58:07,186 --> 01:58:10,822

1773
01:58:11,189 --> 01:58:14,821

1774
01:58:15,190 --> 01:58:18,821

1775
01:58:19,192 --> 01:58:22,822

1776
01:58:23,193 --> 01:58:26,821

1777
01:58:27,195 --> 01:58:30,822

1778
01:58:31,198 --> 01:58:34,821

1779
01:58:35,199 --> 01:58:38,823

1780
01:58:39,200 --> 01:58:42,821

1781
01:58:43,201 --> 01:58:46,821

1782
01:58:47,203 --> 01:58:50,821

1783
01:58:51,206 --> 01:58:54,821

1784
01:58:55,207 --> 01:58:58,820

1785
01:58:59,209 --> 01:59:02,829

1786
01:59:03,211 --> 01:59:06,824

1787
01:59:07,213 --> 01:59:10,826

1788
01:59:11,214 --> 01:59:14,822

1789
01:59:15,215 --> 01:59:18,821

1790
01:59:19,216 --> 01:59:22,821

1791
01:59:23,218 --> 01:59:26,820

1792
01:59:27,219 --> 01:59:30,820

1793
01:59:31,221 --> 01:59:34,820

1794
01:59:35,229 --> 01:59:38,821

1795
01:59:39,231 --> 01:59:42,820

1796
01:59:43,232 --> 01:59:46,820

1797
01:59:47,234 --> 01:59:50,820
ดูนิดหนึ่ง

1798
01:59:51,235 --> 01:59:54,822
คูณมันมากกว่าลบ

1799
01:59:55,236 --> 01:59:58,819
ใช่หรือเปล่า คูณมันมีค่ามากกว่าลบ

1800
01:59:59,237 --> 02:00:02,820
ก็ Push คูณลง  Stack ได้เลย

1801
02:00:03,240 --> 02:00:06,822
นะคะ Push คูณ

1802
02:00:07,241 --> 02:00:10,819
ลงใน Stack ได้เลย

1803
02:00:11,245 --> 02:00:14,819

1804
02:00:15,247 --> 02:00:18,819

1805
02:00:19,249 --> 02:00:22,819

1806
02:00:23,250 --> 02:00:26,819

1807
02:00:27,251 --> 02:00:30,819

1808
02:00:31,253 --> 02:00:34,819

1809
02:00:35,254 --> 02:00:38,819

1810
02:00:39,256 --> 02:00:42,825

1811
02:00:43,258 --> 02:00:46,819

1812
02:00:47,259 --> 02:00:50,818

1813
02:00:51,261 --> 02:00:54,818

1814
02:00:55,262 --> 02:00:58,818

1815
02:00:59,263 --> 02:01:02,822

1816
02:01:03,264 --> 02:01:06,818

1817
02:01:07,266 --> 02:01:10,818

1818
02:01:11,269 --> 02:01:14,818

1819
02:01:15,272 --> 02:01:18,818

1820
02:01:19,273 --> 02:01:22,818

1821
02:01:23,276 --> 02:01:26,818

1822
02:01:27,277 --> 02:01:30,818

1823
02:01:31,281 --> 02:01:34,818

1824
02:01:35,283 --> 02:01:38,817

1825
02:01:39,286 --> 02:01:42,818

1826
02:01:43,287 --> 02:01:46,817

1827
02:01:47,292 --> 02:01:50,817

1828
02:01:51,294 --> 02:01:54,819

1829
02:01:55,297 --> 02:01:58,817

1830
02:01:59,301 --> 02:02:02,817

1831
02:02:03,305 --> 02:02:06,817

1832
02:02:07,309 --> 02:02:10,819

1833
02:02:11,314 --> 02:02:14,817

1834
02:02:15,318 --> 02:02:18,818

1835
02:02:19,320 --> 02:02:22,817

1836
02:02:23,321 --> 02:02:26,817

1837
02:02:27,324 --> 02:02:30,817

1838
02:02:31,326 --> 02:02:34,819

1839
02:02:35,327 --> 02:02:38,816

1840
02:02:39,329 --> 02:02:42,818

1841
02:02:43,330 --> 02:02:46,816

1842
02:02:47,331 --> 02:02:50,816

1843
02:02:51,333 --> 02:02:54,816

1844
02:02:55,337 --> 02:02:58,816

1845
02:02:59,339 --> 02:03:02,818

1846
02:03:03,340 --> 02:03:06,817

1847
02:03:07,342 --> 02:03:10,816

1848
02:03:11,345 --> 02:03:14,817

1849
02:03:15,349 --> 02:03:18,816

1850
02:03:19,352 --> 02:03:22,815

1851
02:03:23,355 --> 02:03:26,816

1852
02:03:27,362 --> 02:03:30,816

1853
02:03:31,365 --> 02:03:34,815

1854
02:03:35,367 --> 02:03:38,815

1855
02:03:39,369 --> 02:03:42,815

1856
02:03:43,373 --> 02:03:46,815

1857
02:03:47,374 --> 02:03:50,815

1858
02:03:51,376 --> 02:03:54,815

1859
02:03:55,377 --> 02:03:58,815

1860
02:03:59,379 --> 02:04:02,815

1861
02:04:03,380 --> 02:04:06,815

1862
02:04:07,382 --> 02:04:10,815

1863
02:04:11,384 --> 02:04:14,815
โอเค

1864
02:04:15,386 --> 02:04:18,815
มาดูนะคะ

1865
02:04:19,387 --> 02:04:22,816
นะคะ 6

1866
02:04:23,388 --> 02:04:26,815
เป็นตัวเลข เอาไว้ที่ Output ใช่หรือเปล่า

1867
02:04:27,389 --> 02:04:30,814
ลบ เอาไว้ที่ Stack นะคะ

1868
02:04:31,390 --> 02:04:34,815
6 ก็ใส่มาเหมือนเดิม

1869
02:04:35,391 --> 02:04:38,814
5 เอาไว้ที่ไหนคะ เอาไว้ที่

1870
02:04:39,392 --> 02:04:42,814
Stack ก็ยกลงมาเหมือนเดิมนะคะ

1871
02:04:43,393 --> 02:04:46,816
ถัดมาคูณ

1872
02:04:47,394 --> 02:04:50,815
เจอคูณ

1873
02:04:51,396 --> 02:04:54,814
ใช่ไหมคะ เจอคูณให้เ

1874
02:04:55,397 --> 02:04:58,814
ปรากฏว่าคูณมีค่ามากกว่าลบ

1875
02:04:59,398 --> 02:05:02,814
ให้ Push คูณลง Stack

1876
02:05:03,400 --> 02:05:06,814
ได้เลย เพราะฉะนั้น

1877
02:05:07,401 --> 02:05:10,814
Stack เดิมเป็น push

1878
02:05:11,402 --> 02:05:14,814
ครูบอกว่า Push ลงมาได้เลยนะคะ เพราะคูณ

1879
02:05:15,405 --> 02:05:18,818
มันมากกว่านะ มันมากกว่านะคะ

1880
02:05:19,406 --> 02:05:22,813
ข้างหลัง คือ 6 กับ 5

1881
02:05:23,407 --> 02:05:26,813
ถัดมา 2

1882
02:05:27,408 --> 02:05:30,814
เป็นตัวเลขไว้ข้างหลังนะคะ

1883
02:05:31,409 --> 02:05:34,813
Stack มีเท่าไรยกลงมา

1884
02:05:35,410 --> 02:05:38,814
โอเค เสร็จแล้ว หมดแล้วนะ ผลลัพธ์

1885
02:05:39,411 --> 02:05:42,813
สุดท้ายที่ได้ 6, 5, 2

1886
02:05:43,412 --> 02:05:46,813
เอาคูณออกมาก่อน แล้วตามด้วยลบนะคะ

1887
02:05:47,415 --> 02:05:50,813
เห็นนะโอเค

1888
02:05:51,417 --> 02:05:54,813

1889
02:05:55,418 --> 02:05:58,813
ทุกคนดู

1890
02:05:59,420 --> 02:06:02,813
นะคะ

1891
02:06:03,423 --> 02:06:06,813

1892
02:06:07,425 --> 02:06:10,813

1893
02:06:11,427 --> 02:06:14,813

1894
02:06:15,429 --> 02:06:18,813
เราสังเกตนะ

1895
02:06:19,431 --> 02:06:22,813
ทำไมตัวนี้

1896
02:06:23,432 --> 02:06:26,812
เอาหารออกมา ตัวนี้ไม่ได้เอาอะไรออกมานะคะ ตัวนี้

1897
02:06:27,433 --> 02:06:30,813
วิธีการสังเกต โอเค

1898
02:06:31,434 --> 02:06:34,821
ลบเทียบกับหาร ลบ

1899
02:06:35,436 --> 02:06:38,812
มันมีค่าน้อยกว่าหารเห็นไหมคะ

1900
02:06:39,437 --> 02:06:42,812
ลบมีค่าน้อยกว่าหาร

1901
02:06:43,439 --> 02:06:46,812
เลยต้องเอาหาร

1902
02:06:47,440 --> 02:06:50,812
ออกมา

1903
02:06:51,442 --> 02:06:54,812
แต่ถ้า Input

1904
02:06:55,445 --> 02:06:58,820
ที่ใส่เข้าไปนี่ มีค่ามากกว่า เรา็

1905
02:06:59,446 --> 02:07:02,815
ใส่ลงไปใน Stack ได้เลย

1906
02:07:03,447 --> 02:07:06,813
ถ้าตัวซ้ายมันมากกว่าตัวบนตรงนี้

1907
02:07:07,451 --> 02:07:10,812
เราก็ใส่ลงไปใน Stack ได้เลยนะคะ

1908
02:07:11,452 --> 02:07:14,812

1909
02:07:15,454 --> 02:07:18,812
โอเค

1910
02:07:19,456 --> 02:07:22,811
ต้องกลับไปทบทวนอีกรอบหนึ่งนะ นะคะ

1911
02:07:23,457 --> 02:07:26,811
เดี๋ยวสัปดาห์หน้าครูจะทวน

1912
02:07:27,458 --> 02:07:30,812
ให้อีกรอบหนึ่ง

1913
02:07:31,462 --> 02:07:34,818

1914
02:07:35,464 --> 02:07:38,811
โอเค

1915
02:07:39,465 --> 02:07:42,812
เดี๋ยวทั้งหมดนี้ครูจะอัปที่ Classroom ให้นะคะ

1916
02:07:43,466 --> 02:07:46,811
เดี๋ยวครูจะไปสแกนให้ แล้วก็อัปโหลด

1917
02:07:47,467 --> 02:07:50,811
ให้ โอเค

1918
02:07:51,468 --> 02:07:54,811

1919
02:07:55,470 --> 02:07:58,811

1920
02:07:59,473 --> 02:08:02,812

1921
02:08:03,477 --> 02:08:06,813

1922
02:08:07,480 --> 02:08:10,811

1923
02:08:11,481 --> 02:08:14,811

1924
02:08:15,482 --> 02:08:18,811
เดี๋ยวครูเช็กชื่อหน่อยนะคะ

1925
02:08:19,483 --> 02:08:22,811

1926
02:08:23,484 --> 02:08:26,810

1927
02:08:27,486 --> 02:08:30,813

1928
02:08:31,488 --> 02:08:34,811

1929
02:08:35,490 --> 02:08:38,811

1930
02:08:39,492 --> 02:08:42,810

1931
02:08:43,494 --> 02:08:46,810

1932
02:08:47,496 --> 02:08:50,810
ครูเช็กชื่อหน่อย

1933
02:08:51,497 --> 02:08:54,810
ศิริลักษณ์

1934
02:08:55,502 --> 02:08:58,810
02

1935
02:08:59,504 --> 02:09:02,812
มาไหม 02

1936
02:09:03,506 --> 02:09:06,810
คนนี้หรือ

1937
02:09:07,510 --> 02:09:10,810
03

1938
02:09:11,512 --> 02:09:14,822
อดิศร เป็น COVID

1939
02:09:15,514 --> 02:09:18,811
4 นพกิต

1940
02:09:19,515 --> 02:09:22,809
คนนี้ 5.

1941
02:09:23,516 --> 02:09:26,809
พงพร ไหน

1942
02:09:27,518 --> 02:09:30,825
อ๋อ จันทกานต์

1943
02:09:31,519 --> 02:09:34,816
ไหนคะ

1944
02:09:35,520 --> 02:09:38,815
กัญญานัฐ

1945
02:09:39,526 --> 02:09:42,809
ธัญญาลักษณ์

1946
02:09:43,529 --> 02:09:46,809
อ๋อ โอเค วริษา

1947
02:09:47,530 --> 02:09:50,810
คนนี้

1948
02:09:51,534 --> 02:09:54,814
ภัทรดา 11 ไม่มา

1949
02:09:55,536 --> 02:09:58,809
เทพอักษร

1950
02:09:59,537 --> 02:10:02,809
ธนภัทร 15 โอเค

1951
02:10:03,540 --> 02:10:06,809
ภากร

1952
02:10:07,542 --> 02:10:10,809
16 โอเค ค่ะ เจอกันสัปดาห์หน้า

1953
02:10:11,543 --> 02:10:14,809

1954
02:10:15,545 --> 02:10:18,809

1955
02:10:19,547 --> 02:10:22,809

1956
02:10:23,549 --> 02:10:26,809

1957
02:10:27,550 --> 02:10:30,809

1958
02:10:31,552 --> 02:10:34,810

1959
02:10:35,554 --> 02:10:38,808

1960
02:10:39,555 --> 02:10:42,808
[สิ้นสุดการถอดความ]

1961
02:10:43,556 --> 02:10:46,809

1962
02:10:47,557 --> 02:10:50,808

1963
02:10:51,558 --> 02:10:54,808

1964
02:10:55,559 --> 02:10:58,808

1965
02:10:59,560 --> 02:11:02,808
-

1966
02:11:03,562 --> 02:11:06,808

1967
02:11:07,564 --> 02:11:10,808

1968
02:11:11,569 --> 02:11:14,808

1969
02:11:15,571 --> 02:11:18,808

1970
02:11:19,573 --> 02:11:22,807

1971
02:11:23,577 --> 02:11:26,808
(อาจารย์สุธาสินี) ทำไมเป็นอย่างนั้นล่ะ

1972
02:11:27,578 --> 02:11:30,817
ได้ยินครูนะ คราวที่แล้ว

1973
02:11:31,579 --> 02:11:34,807

1974
02:11:35,581 --> 02:11:38,807
เหมือนล่ามไม่ได้ยินเลย อ๋อ ค่ะ

1975
02:11:39,583 --> 02:11:42,810
คราวที่แล้วเราพูดถึงเรื่อง list นะ lis

1976
02:11:43,584 --> 02:11:46,807
แล้วเราก็ทำข้อสอบไปแล้วนะคะ

1977
02:11:47,586 --> 02:11:50,807
นะคะ เราพูดถึงในเรื่องของ

1978
02:11:51,587 --> 02:11:54,807

1979
02:11:55,589 --> 02:11:58,807

1980
02:11:59,591 --> 02:12:02,807
ได้ไหมคะ

1981
02:12:03,593 --> 02:12:06,807
เรื่องลิสต์

1982
02:12:07,594 --> 02:12:10,807
ได้ยินไหมคะ

1983
02:12:11,595 --> 02:12:14,813
ยังไม่ได้ยิน

1984
02:12:15,596 --> 02:12:18,808

1985
02:12:19,598 --> 02:12:22,807

1986
02:12:23,599 --> 02:12:26,806

1987
02:12:27,603 --> 02:12:30,807

1988
02:12:31,605 --> 02:12:34,807

1989
02:12:35,607 --> 02:12:38,807

1990
02:12:39,608 --> 02:12:42,806

1991
02:12:43,611 --> 02:12:46,809
คราวที่แล้วนะคะ เราพูดถึงเรื่อง List ทุกคน

1992
02:12:47,611 --> 02:12:50,812
จำได้นะคะ อันนี้คือลิสต์นะ ที่ครูยกตัวอย่างมาให้

1993
02:12:51,614 --> 02:12:54,806

1994
02:12:55,616 --> 02:12:58,806
มีขนาดเท่าไหร่ ขนาด คือ

1995
02:12:59,617 --> 02:13:02,809
มีจำนวนเท่าไร มี 5 คนอื่นมีเท่าไรคะ

1996
02:13:03,618 --> 02:13:06,806
5 โอเค 5 นะคะ

1997
02:13:07,619 --> 02:13:10,806
ลิสต์ตัวนี้มีขนาดเท่ากับเท่าไหร่

1998
02:13:11,620 --> 02:13:14,815
จะมีอยู่ 5 ตัวถูกไหมคะ มีข้อมูลอยู่ 5 ตัว

1999
02:13:15,621 --> 02:13:18,806
มี 1 มี 2 มี 3 มี 4

2000
02:13:19,622 --> 02:13:22,806
แล้วก็มี 5 มีทั้งหมด 5 ตัวนะคะ คราวนี้

2001
02:13:23,623 --> 02:13:26,809
ลิสต์ที่เราเห็นในหน้าจอตรงนี้

2002
02:13:27,625 --> 02:13:30,806
ก้ามปูเปิด-ก้ามปูปิดไหมคะ

2003
02:13:31,626 --> 02:13:34,806
เป็นสัญลักษณ์ที่บอกว่าการเก็บข้อมูลลักษณะ

2004
02:13:35,629 --> 02:13:38,806
แบบนี้มีชื่อเรียกว่า "ลิสต์" นะคะ

2005
02:13:39,631 --> 02:13:42,810
เรารู้ได้อย่างไรว่ามันคือลิสต์ เห็น

2006
02:13:43,631 --> 02:13:46,808
ในลิสต์ index

2007
02:13:47,633 --> 02:13:50,805
ก็คือหมายเลขถูกไหมคะ ก็คือหมายเลขของข้อมูล

2008
02:13:51,634 --> 02:13:54,805
เราเริ่มต้นที่หมายเลขอะไรเอ่ย

2009
02:13:55,638 --> 02:13:58,807
จะเก็บค่าของข้อมูล

2010
02:13:59,639 --> 02:14:02,805
ในลิสต์นี่ ถ้าเราลองวาด

2011
02:14:03,641 --> 02:14:06,805
การจัดเก็บนะ ก็จะเป็น 1

2012
02:14:07,642 --> 02:14:10,805

2013
02:14:11,644 --> 02:14:14,805
พอเราวาดเป็นช่องใช่ไหมคะ

2014
02:14:15,645 --> 02:14:18,805
หมายเลขช่องหรือว่า

2015
02:14:19,646 --> 02:14:22,805
Index ตัวแรกเราจะเริ่มต้นที่ตรงไหน

2016
02:14:23,646 --> 02:14:26,804
ตรงนี้ index เราจะเริ่มที่เราไรเอ่ย

2017
02:14:27,647 --> 02:14:30,804
แล้วก็จะเก็บข้อมูลลงไปในช่องแบบนี้

2018
02:14:31,648 --> 02:14:34,804
1 2 3 แล้วก็ 4

2019
02:14:35,652 --> 02:14:38,804
แล้วก็ 4 ก็คือหมายเลขช่อง ถ้าเราวาดรูปให้

2020
02:14:39,654 --> 02:14:42,805
เป็นรูปสี่เหลี่ยมในการจัดเก็บข้อมูล แล้วเวลาครูเข้าถึง

2021
02:14:43,655 --> 02:14:46,804
0 นะ ใช่ไหมคะ

2022
02:14:47,656 --> 02:14:50,803
ครูตั้งชื่อลิสต์ตัวนี้มีชื่อว่า x

2023
02:14:51,657 --> 02:14:54,803
x index 3

2024
02:14:55,658 --> 02:14:58,803
ตอบเท่ากับเท่าไรเอ่ย index

2025
02:14:59,659 --> 02:15:02,803
ข้อมูลที่อยู่ในลิสต์ ตอนนี้

2026
02:15:03,660 --> 02:15:06,803
ตรงนี้ต้องตอบว่า 4 นะคะ ทุกคนจำได้นะ

2027
02:15:07,661 --> 02:15:10,804
แล้วถ้า x

2028
02:15:11,662 --> 02:15:14,803
เราต้องการหลาย ๆ ค่า 2 จนถึง 4

2029
02:15:15,664 --> 02:15:18,803
เป็น 3 ตัวนี้ตอบ 4 ใช่

2030
02:15:19,665 --> 02:15:22,803
3 กับ...

2031
02:15:23,667 --> 02:15:26,803
3 กับอะไรเอ่ย 4 ใช่ไหม

2032
02:15:27,669 --> 02:15:30,803
ใช่ไหม คือ 3 กับ 4 นะ มันเริ่มต้นที่ 2 ใช่ไหมคะ ก็คือ

2033
02:15:31,669 --> 02:15:34,803
จะตอบเท่าหับเท่าไหร่คะ

2034
02:15:35,670 --> 02:15:38,803
ถึง 4 แล้วก็ลดลงมา 1 ช่อง ก็จะได้ข้อมูลตัวนี้

2035
02:15:39,756 --> 02:15:42,803
ก็คือ 3 กับ 4

2036
02:15:43,759 --> 02:15:46,802
คราวนี้ แล้วเราเอาลิสต์

2037
02:15:47,760 --> 02:15:50,802
เริ่มต้นที่ 2 ก็คือเริ่มต้ด้วยตัว

2038
02:15:51,761 --> 02:15:54,802
รูปแบบลิสต์ แล้วเราเอามาใช้ทำอะไรนะคะ

2039
02:15:55,762 --> 02:15:58,803
วันนี้เราจะพูดถึงโครงสร้างอีกแบบหนึ่ง

2040
02:15:59,763 --> 02:16:02,802
ที่มีชื่อว่า stack นะ

2041
02:16:03,764 --> 02:16:06,802
มาทำอะไรนะคะ เราเก็บข้อมูล

2042
02:16:07,765 --> 02:16:10,803
จะใช้วิธีการเก็บข้อมูลแบบลิสต์

2043
02:16:11,766 --> 02:16:14,802
นะคะ แล้วลักษณะแบบไหน

2044
02:16:15,767 --> 02:16:18,802
ที่เราจะเรียกว่า "stack" นะคะ ดูด้วยกัน

2045
02:16:19,769 --> 02:16:22,802
สแตกนะคะ สแตกตัวนี้

2046
02:16:23,770 --> 02:16:26,804
ก็คือการที่เราใส่ข้อมูลเข้าไปแล้วก็ดึงออกมา

2047
02:16:27,778 --> 02:16:30,802
นะคะ แล้วข้อมูล

2048
02:16:31,782 --> 02:16:34,801
ที่ถูกใส่เข้าไปใน Stack จะถูก

2049
02:16:35,784 --> 02:16:38,801
เขาบอกว่า Stack

2050
02:16:39,785 --> 02:16:42,801
วิธีการเก็บข้อมูลแบบ stack หรือที่เรียกว่า

2051
02:16:43,786 --> 02:16:46,801
เข้าทีหลังออกก่อน

2052
02:16:47,787 --> 02:16:50,801
เข้าก่อนออกทีหลัง ความหมายเหมือนกัน

2053
02:16:51,789 --> 02:16:54,801
เอาออกมาใช้ทีหลัง อันนี้ คือ

2054
02:16:55,791 --> 02:16:58,801
ยกตัวอย่างเช่น ทุกคนเคย

2055
02:16:59,793 --> 02:17:02,800
ไปที่ร้านก๋วยเตี๋ยวไหมคะ ทุกคนเคยไปที่ร้านก๋วยเตี๋ยวนะ

2056
02:17:03,795 --> 02:17:06,801
แล้วเห็นถ้วยก๋วยเตี๋ยวก่อนที่เขาจะ

2057
02:17:07,796 --> 02:17:10,801

2058
02:17:11,798 --> 02:17:14,800
ชามก๋วยเตี๋ยวมันเรียงขึ้นไปแบบนี้

2059
02:17:15,799 --> 02:17:18,801
ใช่ไหมคะ เวลาแม่ค้าเขาจะเอาจามก๋วยเตี๋ยวมาใส่ให้เรา

2060
02:17:19,800 --> 02:17:22,800
เขาจะเอาชามก๋วยเตี๋ยวมาใส่ให้เรา เขาเอาชามที่อยู่

2061
02:17:23,802 --> 02:17:26,800
เอามาใส่เส้น ใส่เครื่องปรุง ใส่หมูให้เรา

2062
02:17:27,805 --> 02:17:30,801
เอาชามข้างบนหรือข้างล่างคะ ข้างบน

2063
02:17:31,806 --> 02:17:34,800
เขาเอาข้างบนมาทำให้เรา

2064
02:17:35,808 --> 02:17:38,800
แล้วเวลาเขาล้างจานเสร็จแล้วนี่ เอาจาน

2065
02:17:39,809 --> 02:17:42,800
ข้างบน หรือชามที่อยู่ข้างล่าง

2066
02:17:43,810 --> 02:17:46,805
ใช่ไหมคะ เพราะฉะนั้น จานที่

2067
02:17:47,811 --> 02:17:50,799
อยู่บนสุดจะถูกเอาออกมาใช้ก่อน

2068
02:17:51,812 --> 02:17:54,800
และจากที่อยู่บนสุดนะคะ จะถูก

2069
02:17:55,813 --> 02:17:58,803
มาซ้อนข้างล่างหรือซ้อนข้างบน ซ้อนข้างบน

2070
02:17:59,814 --> 02:18:02,800
ของ Stack เช่นนะคะ เช่น ๆ

2071
02:18:03,815 --> 02:18:06,799
เช่น สมมติ ครูมีกระดาษ 1 แผ่นนะ

2072
02:18:07,818 --> 02:18:10,800
ครูมีกระดาษอยู่ 1 แผ่น ทุกคนดูนะคะ

2073
02:18:11,819 --> 02:18:14,806
เอาเข้ามาเก็บทีหลัง อันนี้คือรูปแบบ

2074
02:18:15,820 --> 02:18:18,803
เห็นไหมคะ ครูซ่อนกระดาษแผ่นที่ 2 อยู่ข้างบน

2075
02:18:19,821 --> 02:18:22,799
ครูใส่ ครูใส่กระดาษ

2076
02:18:23,823 --> 02:18:26,799
แผ่นที่ 3 เข้าไปนะคะ แล้วครูก็ใส่

2077
02:18:27,824 --> 02:18:30,799
ครูจะใส่กระดาษแผ่นที่ 2

2078
02:18:31,825 --> 02:18:34,821
ครูจะเอาออกมาใช้ครูจะเอาตัวล่างสุดหรือตัวบนสุดออกมาใช้

2079
02:18:35,827 --> 02:18:38,799
ตัวบนสุดถูกไหมคะ

2080
02:18:39,828 --> 02:18:42,799
ครูไม่พยายามจะดึงตัวล่างสุดออกมานะคะ ครูจะหยิบตัวบน

2081
02:18:43,830 --> 02:18:46,798
กระดาษแผ่นที่ 4 เข้าไปในมือครู เวลา

2082
02:18:47,831 --> 02:18:50,798
คือ กระดาษแผ่นที่เราใส่ไปล่าสุดนะคะ

2083
02:18:51,832 --> 02:18:54,804
เ

2084
02:18:55,834 --> 02:18:58,798
เราสามารถสรุปได้แบบนี้นะ ข้อมูลที่อยู่ใน Stack

2085
02:18:59,835 --> 02:19:02,798
สุดอกไปใช้ ซึ่งตัวบนสุดนี่

2086
02:19:03,835 --> 02:19:06,798
ข้อมูลที่หย่อนลงไปใน Stack ตัวแรกจะอยู่ด้านล่างสุดเลย

2087
02:19:07,837 --> 02:19:10,798
นะคะ ตัวถัดไปก็จะซ้อนขึ้นมา

2088
02:19:11,838 --> 02:19:14,798
เรื่อย ๆ ข้อมูลที่

2089
02:19:15,839 --> 02:19:18,798
ตัวแรกจะอยู่ด้านล่างสุด ข

2090
02:19:19,840 --> 02:19:22,797
นะคะ จะอยู่บนสุด แล้วเวลา

2091
02:19:23,841 --> 02:19:26,797
เราเอาข้อมูลใน Stack ออกมาใช้งาน

2092
02:19:27,845 --> 02:19:31,845
ข