WEBVTT

1
00:00:00.000 --> 00:00:03.305

2
00:00:04.004 --> 00:00:07.304

3
00:00:08.005 --> 00:00:11.304

4
00:00:12.009 --> 00:00:15.304

5
00:00:16.012 --> 00:00:19.304

6
00:00:20.013 --> 00:00:23.304

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

8
00:00:28.019 --> 00:00:31.304
ได้ยินครูนะ คราวที่แล้ว

9
00:00:32.021 --> 00:00:35.304
นะคะ เราพูดถึงในเรื่องของ

10
00:00:36.022 --> 00:00:39.304
เหมือนล่ามไม่ได้ยินเลย อ๋อ ค่ะ

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

12
00:00:44.025 --> 00:00:47.305
แล้วเราก็ทำข้อสอบไปแล้วนะคะ

13
00:00:48.027 --> 00:00:51.304
เรื่องลิสต์

14
00:00:52.030 --> 00:00:55.315

15
00:00:56.032 --> 00:00:59.304

16
00:01:00.034 --> 00:01:03.304
ได้ไหมคะ

17
00:01:04.035 --> 00:01:07.304

18
00:01:08.036 --> 00:01:11.305
ได้ยินไหมคะ

19
00:01:12.038 --> 00:01:15.305
ยังไม่ได้ยิน

20
00:01:16.039 --> 00:01:19.304

21
00:01:20.044 --> 00:01:23.305

22
00:01:24.046 --> 00:01:27.304

23
00:01:28.054 --> 00:01:31.304

24
00:01:32.057 --> 00:01:35.304

25
00:01:36.059 --> 00:01:39.304

26
00:01:40.063 --> 00:01:43.304

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

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

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

30
00:01:56.069 --> 00:01:59.305
มีขนาดเท่าไหร่ ขนาด คือ

31
00:02:00.070 --> 00:02:03.305
มีจำนวนเท่าไร มี 5 คนอื่นมีเท่าไรคะ

32
00:02:04.071 --> 00:02:07.305
5 โอเค 5 นะคะ

33
00:02:08.074 --> 00:02:11.304
ลิสต์ที่เราเห็นในหน้าจอตรงนี้

34
00:02:12.076 --> 00:02:15.304
จะมีอยู่ 5 ตัวถูกไหมคะ มีข้อมูลอยู่ 5 ตัว

35
00:02:16.079 --> 00:02:19.305
มี 1 มี 2 มี 3 มี 4

36
00:02:20.081 --> 00:02:23.306
แล้วก็มี 5 มีทั้งหมด 5 ตัวนะคะ คราวนี้

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

38
00:02:28.085 --> 00:02:31.305
ก้ามปูเปิด-ก้ามปูปิดไหมคะ

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

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

41
00:02:40.090 --> 00:02:43.306
จะเก็บค่าของข้อมูล

42
00:02:44.093 --> 00:02:47.305
ในลิสต์ index

43
00:02:48.094 --> 00:02:51.305
ก็คือหมายเลขถูกไหมคะ ก็คือหมายเลขของข้อมูล

44
00:02:52.096 --> 00:02:55.306
เราเริ่มต้นที่หมายเลขอะไรเอ่ย

45
00:02:56.098 --> 00:02:59.305
พอเราวาดเป็นช่องใช่ไหมคะ

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

47
00:03:04.103 --> 00:03:07.305
การจัดเก็บนะ ก็จะเป็น 1

48
00:03:08.105 --> 00:03:11.305

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

50
00:03:16.109 --> 00:03:19.306
หมายเลขช่องหรือว่า

51
00:03:20.110 --> 00:03:23.306
Index ตัวแรกเราจะเริ่มต้นที่ตรงไหน

52
00:03:24.112 --> 00:03:27.306
ตรงนี้ index เราจะเริ่มที่เราไรเอ่ย

53
00:03:28.113 --> 00:03:31.305
0 นะ ใช่ไหมคะ

54
00:03:32.119 --> 00:03:35.306
1 2 3 แล้วก็ 4

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

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

57
00:03:44.124 --> 00:03:47.306
ข้อมูลที่อยู่ในลิสต์ ตอนนี้

58
00:03:48.129 --> 00:03:51.306
ครูตั้งชื่อลิสต์ตัวนี้มีชื่อว่า x

59
00:03:52.132 --> 00:03:55.306
x index 3

60
00:03:56.133 --> 00:03:59.306
ตอบเท่ากับเท่าไรเอ่ย index

61
00:04:00.134 --> 00:04:03.306
เป็น 3 ตัวนี้ตอบ 4 ใช่

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

63
00:04:08.137 --> 00:04:11.307
แล้วถ้า x

64
00:04:12.138 --> 00:04:15.306
เราต้องการหลาย ๆ ค่า 2 จนถึง 4

65
00:04:16.139 --> 00:04:19.306
จะตอบเท่าหับเท่าไหร่คะ

66
00:04:20.140 --> 00:04:23.306
3 กับ...

67
00:04:24.141 --> 00:04:27.306
3 กับอะไรเอ่ย 4 ใช่ไหม

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

69
00:04:32.144 --> 00:04:35.306
เริ่มต้นที่ 2 ก็คือเริ่มต้ด้วยตัว

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

71
00:04:40.148 --> 00:04:43.306
ก็คือ 3 กับ 4

72
00:04:44.150 --> 00:04:47.307
คราวนี้ แล้วเราเอาลิสต์

73
00:04:48.154 --> 00:04:51.307
มาทำอะไรนะคะ เราเก็บข้อมูล

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

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

76
00:05:00.162 --> 00:05:03.307
ที่มีชื่อว่า stack นะ

77
00:05:04.163 --> 00:05:07.307
สแตกนะคะ สแตกตัวนี้

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

79
00:05:12.169 --> 00:05:15.310
นะคะ แล้วลักษณะแบบไหน

80
00:05:16.170 --> 00:05:19.309
ที่เราจะเรียกว่า "stack" นะคะ ดูด้วยกัน

81
00:05:20.175 --> 00:05:23.308
เขาบอกว่า Stack

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

83
00:05:28.178 --> 00:05:31.308
นะคะ แล้วข้อมูล

84
00:05:32.180 --> 00:05:35.308
ที่ถูกใส่เข้าไปใน Stack จะถูก

85
00:05:36.181 --> 00:05:39.310
เอาออกมาใช้ทีหลัง อันนี้ คือ

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

87
00:05:44.184 --> 00:05:47.308
เข้าทีหลังออกก่อน

88
00:05:48.185 --> 00:05:51.308
เข้าก่อนออกทีหลัง ความหมายเหมือนกัน

89
00:05:52.187 --> 00:05:55.308

90
00:05:56.190 --> 00:05:59.308
ยกตัวอย่างเช่น ทุกคนเคย

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

92
00:06:04.192 --> 00:06:07.308
แล้วเห็นถ้วยก๋วยเตี๋ยวก่อนที่เขาจะ

93
00:06:08.193 --> 00:06:11.308
เอามาใส่เส้น ใส่เครื่องปรุง ใส่หมูให้เรา

94
00:06:12.194 --> 00:06:15.308
ชามก๋วยเตี๋ยวมันเรียงขึ้นไปแบบนี้

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

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

97
00:06:24.197 --> 00:06:27.308
ข้างบน หรือชามที่อยู่ข้างล่าง

98
00:06:28.198 --> 00:06:31.308
เอาชามข้างบนหรือข้างล่างคะ ข้างบน

99
00:06:32.200 --> 00:06:35.308
เขาเอาข้างบนมาทำให้เรา

100
00:06:36.202 --> 00:06:39.308
แล้วเวลาเขาล้างจานเสร็จแล้วนี่ เอาจาน

101
00:06:40.203 --> 00:06:43.309
มาซ้อนข้างล่างหรือซ้อนข้างบน ซ้อนข้างบน

102
00:06:44.209 --> 00:06:47.308
ใช่ไหมคะ เพราะฉะนั้น จานที่

103
00:06:48.210 --> 00:06:51.308
อยู่บนสุดจะถูกเอาออกมาใช้ก่อน

104
00:06:52.212 --> 00:06:55.310
และจากที่อยู่บนสุดนะคะ จะถูก

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

106
00:07:00.216 --> 00:07:03.308
ของ Stack เช่นนะคะ เช่น ๆ

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

108
00:07:08.219 --> 00:07:11.308
ครูมีกระดาษอยู่ 1 แผ่น ทุกคนดูนะคะ

109
00:07:12.222 --> 00:07:15.308
ครูจะใส่กระดาษแผ่นที่ 2

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

111
00:07:20.225 --> 00:07:23.313
ครูใส่ ครูใส่กระดาษ

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

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

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

115
00:07:36.232 --> 00:07:39.308
ตัวบนสุดถูกไหมคะ

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

117
00:07:44.237 --> 00:07:47.311
สุดอกไปใช้ ซึ่งตัวบนสุดนี่

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

119
00:07:52.240 --> 00:07:55.308
เ

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

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

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

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

124
00:08:12.248 --> 00:08:15.309
เรื่อย ๆ ข้อมูลที่

125
00:08:16.249 --> 00:08:19.309
เข้าไปใน Stack เป็นตัวสุดท้าย

126
00:08:20.250 --> 00:08:23.309
นะคะ จะอยู่บนสุด แล้วเวลา

127
00:08:24.251 --> 00:08:27.310
เราเอาข้อมูลใน Stack ออกมาใช้งาน

128
00:08:28.252 --> 00:08:31.309
ข้อมูลที่เข้าไปเป็นตัวล่าสุด

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

130
00:08:36.257 --> 00:08:39.309
ดึงออกมาใช้งานก่อน ตัวไหน

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

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

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

134
00:08:52.271 --> 00:08:55.313
ออกไปก่อน

135
00:08:56.280 --> 00:08:59.309
คราวนี้เวลาเราเอาข้อมูลใส่ใน Stack

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

137
00:09:04.283 --> 00:09:07.309
เป็นช่องแบบนี้ เป็นช่องสี่เหลี่ย

138
00:09:08.289 --> 00:09:11.309
ในแนวตั้ง ถ้าเราพูดถึง Stack นะ

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

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

141
00:09:20.295 --> 00:09:23.311
ถ้าพูดถึง Stack ก้คือเป็นชั้น ๆ

142
00:09:24.300 --> 00:09:27.310
เลื่อนขึ้นไปเรื่อย ๆ นะคะ ใน Stack

143
00:09:28.300 --> 00:09:31.310
เราทำอะไรได้บ้าง เราใส่ข้อมูลลงไป

144
00:09:32.301 --> 00:09:35.310
เราดึงข้อมูลออกมา คราวนี้

145
00:09:36.302 --> 00:09:39.309
stackถ้ามันไม่มีข้อมูลอะไรเลย

146
00:09:40.303 --> 00:09:43.311
เราเรียกว่า "Stack ว่าง" คือ มันมีค่าว่าง ๆ

147
00:09:44.304 --> 00:09:47.311
ไม่มีตัวอักษรอะไรเลยนะ อันนี้

148
00:09:48.306 --> 00:09:51.310
คือ Stack ว่าง

149
00:09:52.307 --> 00:09:55.311
ถ้าเราจะใส่ข้อมูลลงไปใน Stack

150
00:09:56.308 --> 00:09:59.310
เราจะมีคำสั่งที่ชื่อว่า Push

151
00:10:00.311 --> 00:10:03.309
คือคำสั่งตัวนี้นะคะ

152
00:10:04.317 --> 00:10:07.310
คำสั่ง Push ก็คือใส่

153
00:10:08.319 --> 00:10:11.310
ข้อมูลลงไปใน Stack ถ้าต้องการเอา

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

155
00:10:16.327 --> 00:10:20.310
มีอยู่ 2 ตัวที่ทุกคนต้องรู้จัก

156
00:10:20.331 --> 00:10:24.310
เมื่อพูดถึง Stack คือ Push กับ Pop

157
00:10:24.332 --> 00:10:28.310
Push คือใส่ ก็คือเอ

158
00:10:28.333 --> 00:10:32.309
ส่วน Pop ก็คือเอาออกนะคะ Pop คือ เอาออก

159
00:10:32.335 --> 00:10:36.313

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

161
00:10:40.337 --> 00:10:44.310
2 ตัว เราเริ่มต้น Stack ไม่มีอะไรเลย

162
00:10:44.338 --> 00:10:48.310
เป็นค่าว่าง ๆ ถูกไหมคะ เป็น Stack ว่าง

163
00:10:48.339 --> 00:10:52.310
ครูบอกว่าครู Push

164
00:10:52.341 --> 00:10:56.310
คำสั่ง Push Push ค่าอะไร ค่า a เมื่อไรก็ตาม

165
00:10:56.344 --> 00:11:00.310
ที่ใช้คำสั่ง Push ต้องบอกด

166
00:11:00.351 --> 00:11:04.310
จะใส่ค่าอะไรด้วยนะคะ

167
00:11:04.352 --> 00:11:08.310
เรา Push ค่า a ลงไป

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

169
00:11:12.356 --> 00:11:16.310
ถ้าครูใส่คำสั่ง

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

171
00:11:20.358 --> 00:11:24.311
ถัดจาก a ก็คือ b Push c

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

173
00:11:28.361 --> 00:11:32.312
บนสุดนะคะ เรียงตรามลำดับของการ

174
00:11:32.362 --> 00:11:36.310
ใส่ข้อมูลเข้าไป

175
00:11:36.363 --> 00:11:40.310
คราวนี้อยากจะเอาออกบ้าง

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

177
00:11:44.366 --> 00:11:48.311
Pop นะ Pop

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

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

180
00:11:56.372 --> 00:12:00.310

181
00:12:00.374 --> 00:12:04.310
เราสั่งคำสั่ง Pop เราเอาข้อมูล

182
00:12:04.376 --> 00:12:08.310
บนสุดนะคะ Pop ให้เอาข้อมูลบนสุด

183
00:12:08.378 --> 00:12:12.310
ที่อยู่ใน Stack ดึงออกมา

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

185
00:12:16.380 --> 00:12:20.313
ครูใช้คำสั่ง Pop อะไรออกมาเอ่ย

186
00:12:20.382 --> 00:12:24.310
ตัว D Dog จะออกมา เพราะ D Dog

187
00:12:24.384 --> 00:12:28.310
อยู่บนสุดนะคะ

188
00:12:28.385 --> 00:12:32.311
ถัดมา

189
00:12:32.387 --> 00:12:36.310
ครู Push คือใส่เข้าไป

190
00:12:36.388 --> 00:12:40.312
ไม่มี D Dog แล้วนะ ครู Push e เห็นไหมคะ เวลา Push

191
00:12:40.389 --> 00:12:44.310
ต้องบอกด้วยว่าเราใส่ค่าอะไร

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

193
00:12:48.400 --> 00:12:52.311
E จะอยู่ด้านบน C เสร็จแล้ว Push

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

195
00:12:56.402 --> 00:13:00.311
ถัดมาครู Pop

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

197
00:13:04.408 --> 00:13:08.311
เอา F ออก เพราะฉะนั้นข้อมูล

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

199
00:13:12.412 --> 00:13:16.311

200
00:13:16.413 --> 00:13:20.311
โอเค ถัดมา

201
00:13:20.416 --> 00:13:24.311
เราแทน Stack ด้วยอะไร

202
00:13:24.417 --> 00:13:28.311
นะคะ อย่างที่ครูบอกว่าลิสต์

203
00:13:28.419 --> 00:13:32.311
จะถูกเอามาใช้แทนนะคะ การเก็บข้อมูล

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

205
00:13:36.421 --> 00:13:40.311
นั่นล่ะในการเก็บข้อมูล

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

207
00:13:44.426 --> 00:13:48.311
ก็ได้นะ สามารถวาดเป็นแนวนอน

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

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

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

211
00:14:00.433 --> 00:14:04.311

212
00:14:04.434 --> 00:14:08.311
Stack ที่ครูให้มานี่ ที่เก็บอยู่

213
00:14:08.435 --> 00:14:12.312
ในรูปแบบที่เป็นลิสต์นี่

214
00:14:12.436 --> 00:14:16.311
มันมีที่ว่างให้ใส่ได้อีกไหม Stack รูปนี้

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

216
00:14:20.438 --> 00:14:24.311
ทุกช่องมีค่านะ

217
00:14:24.439 --> 00:14:28.311
มันเต็มหรือยังคะ

218
00:14:28.441 --> 00:14:32.311
มันมีที่ว่างให้ใส่อีกไหมคะ ไม่มีแล้ว

219
00:14:32.445 --> 00:14:36.314
อย่างนี้เรียกว่า Stack เต็มแล้ว

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

221
00:14:40.448 --> 00:14:44.313
นะคะ แบบนี้เรียกว่า Stack มันเต็มแล้ง

222
00:14:44.449 --> 00:14:48.311

223
00:14:48.452 --> 00:14:52.311

224
00:14:52.453 --> 00:14:56.311
คราวนี้ เรามี 2 คำสั่ง

225
00:14:56.454 --> 00:15:00.311
ที่พูดถึงนะ Push กับ Pop

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

227
00:15:04.457 --> 00:15:08.312
เช่น ครูมี Stack

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

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

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

231
00:15:20.463 --> 00:15:24.311
ไปหย่อนลงใน Stack มันจะเอามาใส่ช่องนี้

232
00:15:24.465 --> 00:15:28.311
ช่องที่ 1 หรือช่องที่ 2 ค่ะ ช่องที่ 1

233
00:15:28.468 --> 00:15:32.311
ถูกไหม ก็ไล่ลำดับลงมาเรื่อย ๆ

234
00:15:32.469 --> 00:15:36.311
มันอยู่ช่องนี้แล้ว ข้อมูลล่าสุดอยู่ช่องนี้

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

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

237
00:15:44.472 --> 00:15:48.312
มาใส่

238
00:15:48.473 --> 00:15:52.311
แล้วเราใส่ด้วยคำสั่งอะไร

239
00:15:52.474 --> 00:15:56.311
เราใช้ List นะคะ

240
00:15:56.475 --> 00:16:00.313
ในการจัดเก็บข้อมูล เราใช้ลิสต์ในการจัดเก็บข้อมูล

241
00:16:00.478 --> 00:16:04.311
เพราะฉะนั้นคำสั่งของการ

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

243
00:16:08.481 --> 00:16:12.311
Append ได้เลย เพราะ Append

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

245
00:16:16.484 --> 00:16:20.311
ในลิสต์นะคะ ใส่ชื่อ .

246
00:16:20.485 --> 00:16:24.311
แล้วตามด้วยคำสั่ง Append(d)

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

248
00:16:28.487 --> 00:16:32.312
ถัดมา

249
00:16:32.489 --> 00:16:36.311
Pop

250
00:16:36.491 --> 00:16:40.311
คือ เอาออกนะคะ คือ Pop คือ เอาออก

251
00:16:40.492 --> 00:16:44.311
ก่อนที่เราจะเอาข้อมูลออก

252
00:16:44.493 --> 00:16:48.314
เราต้องเช็กก่อนว่า Stack เรา

253
00:16:48.495 --> 00:16:52.311
มีข้อมูลอยู่ไหม ถ้า Stack

254
00:16:52.498 --> 00:16:56.312
มันไม่มีข้อมูลอยู่เลยเราจะเอาอะไรออกมาได้ไหม ไม่ได้

255
00:16:56.499 --> 00:17:00.313
เพราะมันไม่มีข้อมูลอะไรให้เราดึงออกมา

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

257
00:17:04.505 --> 00:17:08.312
มันมีข้อมูลอยู่ไหมนะคะ มันมีข้อมูลอยู่้ไหม

258
00:17:08.506 --> 00:17:12.312
ถ้ามันไม่มีข้อมูลอยู่เลย เราจะบอกว่า

259
00:17:12.508 --> 00:17:16.311
มันคือ Stack ว่าง เราไม่สามารถทำคำสั่ง Pop

260
00:17:16.509 --> 00:17:20.312
ได้นะคะ แต่ถ้า

261
00:17:20.510 --> 00:17:24.311
Stack ไม่ว่าง เช่น

262
00:17:24.511 --> 00:17:28.312
Stack ไม่ว่างนะ มันมีข้อมูลอยู่ตั้ง 3 ตัว

263
00:17:28.512 --> 00:17:32.312
เราใช้คำสั่ง Pop

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

265
00:17:36.515 --> 00:17:40.312
ข้อมูลที่จะเอาออกมาจาก Stack

266
00:17:40.516 --> 00:17:44.312
ก็คือข้อมูลค่าอะไรเอ่ย

267
00:17:44.520 --> 00:17:48.312
อะไรคะ 1 หรือ 2

268
00:17:48.522 --> 00:17:52.312
หรือ 3 3 ใช่ไหม

269
00:17:52.524 --> 00:17:56.311
เอาตัวที่อยู่บนสุด

270
00:17:56.526 --> 00:18:00.313
ตัวล่าสุดถูกไหมคะ ถ้าอยู่ในแนวนอนตัวล่าสุดจะอยู่

271
00:18:00.526 --> 00:18:04.312
ด้านขวา

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

273
00:18:08.530 --> 00:18:12.312
เลข 3 จะถูก

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

275
00:18:16.532 --> 00:18:20.312

276
00:18:20.534 --> 00:18:24.312
โอเค

277
00:18:24.536 --> 00:18:28.312
ถัดมาตัวนี้จะเป็นคำสั่ง

278
00:18:28.537 --> 00:18:32.312
ที่เราใช้เขียน เช่น

279
00:18:32.538 --> 00:18:36.312
เราจะเช็กว่า Stack นั้นเป็น Stack ว่าง

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

281
00:18:40.540 --> 00:18:44.312
หาขนาดของ Stack ว่ามันมีขนาด

282
00:18:44.541 --> 00:18:48.319
เท่าไหร่ ถ้าขนาดมันมีค่าเป็น 0

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

284
00:18:52.543 --> 00:18:56.312
ก็ไม่ต้องทำอะไรใช่ไหมคะ แต่ถ้า

285
00:18:56.544 --> 00:19:00.312
มันไม่ใช่ Stack ว่างเราก็

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

287
00:19:04.547 --> 00:19:08.312
คราวนี้

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

289
00:19:12.550 --> 00:19:16.312
เดี๋ยวครูบอกอีกทีข้างหลัง

290
00:19:16.552 --> 00:19:20.313
สมมติว่า

291
00:19:20.553 --> 00:19:24.312

292
00:19:24.554 --> 00:19:28.312

293
00:19:28.555 --> 00:19:32.312

294
00:19:32.557 --> 00:19:36.312
ครูอยาก...

295
00:19:36.560 --> 00:19:40.312

296
00:19:40.561 --> 00:19:44.312

297
00:19:44.563 --> 00:19:48.312

298
00:19:48.564 --> 00:19:52.312

299
00:19:52.567 --> 00:19:56.312

300
00:19:56.570 --> 00:20:00.312

301
00:20:00.571 --> 00:20:04.312

302
00:20:04.573 --> 00:20:08.313

303
00:20:08.574 --> 00:20:12.312

304
00:20:12.575 --> 00:20:16.312

305
00:20:16.576 --> 00:20:20.312

306
00:20:20.578 --> 00:20:24.312

307
00:20:24.579 --> 00:20:28.312

308
00:20:28.583 --> 00:20:32.312

309
00:20:32.590 --> 00:20:36.312
คราวนี้ดูนะคะ

310
00:20:36.591 --> 00:20:40.312
ครูมี Stack มาให้ Stack ครูมีกี่ช่องคะ

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

312
00:20:44.594 --> 00:20:48.312
เป็น Stack ในแนวตั้ง มี 4 ช่องนะคะ

313
00:20:48.596 --> 00:20:52.312
ตัวแรก ตัวแรกน่ะจะอยู่

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

315
00:20:56.599 --> 00:21:00.312
จะลงมาอยู่ช่องล่างสุดแล้วค่อยขยับไปช่องถัดไป ๆ

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

317
00:21:04.602 --> 00:21:08.312
คำสั่ง

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

319
00:21:12.604 --> 00:21:16.315
ใช่ไหมคะ Push

320
00:21:16.607 --> 00:21:20.312
ใส่ข้อมูล

321
00:21:20.607 --> 00:21:24.312
กับ Pop

322
00:21:24.610 --> 00:21:28.312
เอาข้อมูลออก คือ ใส่กับเอาออก

323
00:21:28.611 --> 00:21:32.312
นะคะ คราวนี้ดู

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

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

326
00:21:40.619 --> 00:21:44.312
เราจะได้เข้าใจตรงกัน โอเค

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

328
00:21:48.620 --> 00:21:52.313
ครูสั่ง Push 5 5 จะ

329
00:21:52.621 --> 00:21:56.313
ไปอยู่ที่ช่องไหน ช่องไหนเอ่ย

330
00:21:56.623 --> 00:22:00.312
ช่องหมายเลขอะไร ครูหย่อน 5

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

332
00:22:04.626 --> 00:22:08.315
ช่อง 0 เห็นไหม พอครูหย่อน 5 ลงมา

333
00:22:08.627 --> 00:22:12.313
ไหลลงมาเรื่อย ๆ จนมาอยู่ที่

334
00:22:12.628 --> 00:22:16.313
ช่อง 0 เสร็จแล้วครูสั่งคำสั่ง Push

335
00:22:16.640 --> 00:22:20.312
10 เดิมมันมี 5 อยู่แล้วนะ

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

337
00:22:24.643 --> 00:22:28.312
10 จะมาอยู่ที่

338
00:22:28.646 --> 00:22:32.313
1 ถูกไหมคะ ก็หย่อน 10 ลงมานะ

339
00:22:32.649 --> 00:22:36.312
ถัดมาเดิม

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

341
00:22:40.653 --> 00:22:44.313
นะคะ ใส่ที่ช่อง 0 กับช่อง 1 ครู

342
00:22:44.654 --> 00:22:48.313
สั่ง Push 15 ไปอยู่ที่ช่องไหนคะ 2 ใช่ไหม

343
00:22:48.655 --> 00:22:52.313
เห็นไหม พอ Push ข้อมูลลงไป

344
00:22:52.657 --> 00:22:56.313
คราวนี้ จากรูปนี้ ครูสั่ง Pop

345
00:22:56.658 --> 00:23:00.313
เอาอะไรออกมา

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

347
00:23:04.665 --> 00:23:08.313
เอาอะไรออกมาเอ่ย

348
00:23:08.666 --> 00:23:12.314
15 ใช่ไหม เอาตัวบนสุด

349
00:23:12.669 --> 00:23:16.313
เลือก

350
00:23:16.670 --> 00:23:20.314
เราเลือก

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

352
00:23:24.674 --> 00:23:28.313
เพราะฉะนั้น 15 จะถูกดึง

353
00:23:28.675 --> 00:23:32.314
ออกมาข้างนอกเห็นไหมคะ

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

355
00:23:36.677 --> 00:23:40.313
ครูสั่ง Pop อีกทีหนึ่ง

356
00:23:40.679 --> 00:23:44.313
เอาอะไรออกมาคะ เดิม

357
00:23:44.683 --> 00:23:48.313
มี 5 กับ 10

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

359
00:23:52.685 --> 00:23:56.313
10 ออกมาเห็นไหม 10 ไม่เหลือแล้ว

360
00:23:56.686 --> 00:24:00.314
เพราะฉะนั้น ตอนนี้ ใน Stack เราเหลือกี่ค่าคะ

361
00:24:00.688 --> 00:24:04.314
ค่าเดียว คือเลข 5

362
00:24:04.689 --> 00:24:08.313
จดตัวนี้ไว้ในกระดาษให้ครูหน่อย

363
00:24:08.694 --> 00:24:12.313

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

365
00:24:16.696 --> 00:24:20.314
นะคะ

366
00:24:20.699 --> 00:24:24.314

367
00:24:24.700 --> 00:24:28.313

368
00:24:28.701 --> 00:24:32.313

369
00:24:32.702 --> 00:24:36.314

370
00:24:36.705 --> 00:24:40.313

371
00:24:40.706 --> 00:24:44.314

372
00:24:44.709 --> 00:24:48.314

373
00:24:48.711 --> 00:24:52.314

374
00:24:52.712 --> 00:24:56.314

375
00:24:56.713 --> 00:25:00.314

376
00:25:00.714 --> 00:25:04.314

377
00:25:04.717 --> 00:25:08.314

378
00:25:08.719 --> 00:25:12.314

379
00:25:12.720 --> 00:25:16.314

380
00:25:16.721 --> 00:25:20.314

381
00:25:20.722 --> 00:25:24.314
มีกระดาษไหมคะ มีใครไม่มีกระดาษไหมคะ

382
00:25:24.723 --> 00:25:28.318
ครูมีกระดาษมาแจก มีไหมคะ

383
00:25:28.724 --> 00:25:32.314
มันจะมีเส้น

384
00:25:32.725 --> 00:25:36.314

385
00:25:36.727 --> 00:25:40.314

386
00:25:40.728 --> 00:25:44.314

387
00:25:44.730 --> 00:25:48.314

388
00:25:48.731 --> 00:25:52.314

389
00:25:52.732 --> 00:25:56.314

390
00:25:56.736 --> 00:26:00.314

391
00:26:00.737 --> 00:26:04.314

392
00:26:04.738 --> 00:26:08.315

393
00:26:08.741 --> 00:26:12.315

394
00:26:12.748 --> 00:26:16.314

395
00:26:16.749 --> 00:26:20.316

396
00:26:20.751 --> 00:26:24.315

397
00:26:24.753 --> 00:26:28.315

398
00:26:28.754 --> 00:26:32.314

399
00:26:32.755 --> 00:26:36.316

400
00:26:36.756 --> 00:26:40.317

401
00:26:40.757 --> 00:26:44.315

402
00:26:44.759 --> 00:26:48.314

403
00:26:48.760 --> 00:26:52.315

404
00:26:52.761 --> 00:26:56.315

405
00:26:56.763 --> 00:27:00.315

406
00:27:00.765 --> 00:27:04.315

407
00:27:04.766 --> 00:27:08.315

408
00:27:08.768 --> 00:27:12.316

409
00:27:12.772 --> 00:27:16.315

410
00:27:16.774 --> 00:27:20.314

411
00:27:20.776 --> 00:27:24.315

412
00:27:24.777 --> 00:27:28.316

413
00:27:28.782 --> 00:27:32.315

414
00:27:32.784 --> 00:27:36.315

415
00:27:36.786 --> 00:27:40.315

416
00:27:40.787 --> 00:27:44.315

417
00:27:44.789 --> 00:27:48.315

418
00:27:48.790 --> 00:27:52.315

419
00:27:52.791 --> 00:27:56.315

420
00:27:56.792 --> 00:28:00.315

421
00:28:00.794 --> 00:28:04.315

422
00:28:04.797 --> 00:28:08.315

423
00:28:08.798 --> 00:28:12.315

424
00:28:12.799 --> 00:28:16.315

425
00:28:16.802 --> 00:28:20.315

426
00:28:20.804 --> 00:28:24.315

427
00:28:24.805 --> 00:28:28.316

428
00:28:28.807 --> 00:28:32.316

429
00:28:32.808 --> 00:28:36.323

430
00:28:36.810 --> 00:28:40.315

431
00:28:40.811 --> 00:28:44.315

432
00:28:44.813 --> 00:28:48.316

433
00:28:48.815 --> 00:28:52.315

434
00:28:52.817 --> 00:28:56.315

435
00:28:56.820 --> 00:29:00.315

436
00:29:00.821 --> 00:29:04.315

437
00:29:04.822 --> 00:29:08.316

438
00:29:08.824 --> 00:29:12.315

439
00:29:12.825 --> 00:29:16.318

440
00:29:16.827 --> 00:29:20.315

441
00:29:20.829 --> 00:29:24.316

442
00:29:24.831 --> 00:29:28.316

443
00:29:28.832 --> 00:29:32.316

444
00:29:32.834 --> 00:29:36.316

445
00:29:36.836 --> 00:29:40.316

446
00:29:40.837 --> 00:29:44.316

447
00:29:44.838 --> 00:29:48.317

448
00:29:48.839 --> 00:29:52.316

449
00:29:52.841 --> 00:29:56.317

450
00:29:56.843 --> 00:30:00.316

451
00:30:00.844 --> 00:30:04.316

452
00:30:04.846 --> 00:30:08.316

453
00:30:08.848 --> 00:30:12.316

454
00:30:12.850 --> 00:30:16.320

455
00:30:16.852 --> 00:30:20.317

456
00:30:20.854 --> 00:30:24.316

457
00:30:24.856 --> 00:30:28.316

458
00:30:28.859 --> 00:30:32.318

459
00:30:32.861 --> 00:30:36.316

460
00:30:36.864 --> 00:30:40.317
คราวนี้นะคะ ครูมีโจทย์มาให้ แล้วก็มี

461
00:30:40.865 --> 00:30:44.316
คำสั่งมาให้

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

463
00:30:48.869 --> 00:30:52.317
เริ่มต้นให้ ครูมีให้อยู่แล้วอยู่ใน Stack

464
00:30:52.871 --> 00:30:56.316
ใช่ไหมคะ อันแรก เราหย่อน

465
00:30:56.872 --> 00:31:00.316
เลข 2 ลงไป อันที่ 2 เขียนของเดิมก่อน

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

467
00:31:04.876 --> 00:31:08.318
ถัดมาหย่อนเลข 1 Pop

468
00:31:08.877 --> 00:31:12.317
คือ เอาออกนะ คือ เอาออก แล้วบอกครูด้วยว่า

469
00:31:12.880 --> 00:31:16.316
ข้อมูล

470
00:31:16.883 --> 00:31:20.317
ที่เอาออกมา

471
00:31:20.885 --> 00:31:24.316
คืออะไร เสร็จแล้ว

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

473
00:31:28.890 --> 00:31:32.317

474
00:31:32.893 --> 00:31:36.316
ลองทำดูนะคะ

475
00:31:36.894 --> 00:31:40.316

476
00:31:40.897 --> 00:31:44.316
เพราะฉะนั้น แต่ละข้อ

477
00:31:44.898 --> 00:31:48.317
มันจะต่อเนื่องกันไปนะคะ

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

479
00:31:52.900 --> 00:31:56.317
มาตั้งต้นไว้ก่อนแล้วเราค่อย Push

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

481
00:32:00.903 --> 00:32:04.317
อันนี้คือ Push เลข 2 หย่อนเลข 2

482
00:32:04.918 --> 00:32:08.317
ลงไป

483
00:32:08.922 --> 00:32:12.316

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

485
00:32:16.924 --> 00:32:20.316
ต้องใส่ข้อมูลเดิมก่อน

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

487
00:32:24.928 --> 00:32:28.317
อีก 3 อัน

488
00:32:28.930 --> 00:32:32.317

489
00:32:32.931 --> 00:32:36.317

490
00:32:36.933 --> 00:32:40.317

491
00:32:40.934 --> 00:32:44.317

492
00:32:44.935 --> 00:32:48.325

493
00:32:48.938 --> 00:32:52.317

494
00:32:52.940 --> 00:32:56.317

495
00:32:56.942 --> 00:33:00.317

496
00:33:00.943 --> 00:33:04.317

497
00:33:04.945 --> 00:33:08.317

498
00:33:08.948 --> 00:33:12.332

499
00:33:12.949 --> 00:33:16.317

500
00:33:16.950 --> 00:33:20.317

501
00:33:20.954 --> 00:33:24.318

502
00:33:24.955 --> 00:33:28.317

503
00:33:28.957 --> 00:33:32.317

504
00:33:32.959 --> 00:33:36.317

505
00:33:36.961 --> 00:33:40.317

506
00:33:40.962 --> 00:33:44.318

507
00:33:44.966 --> 00:33:48.318

508
00:33:48.968 --> 00:33:52.317

509
00:33:52.971 --> 00:33:56.318

510
00:33:56.973 --> 00:34:00.317

511
00:34:00.975 --> 00:34:04.317

512
00:34:04.979 --> 00:34:08.317

513
00:34:08.981 --> 00:34:12.317

514
00:34:12.983 --> 00:34:16.318

515
00:34:16.985 --> 00:34:20.317

516
00:34:20.990 --> 00:34:24.317

517
00:34:24.993 --> 00:34:28.317

518
00:34:28.995 --> 00:34:32.317

519
00:34:32.997 --> 00:34:36.317

520
00:34:36.999 --> 00:34:40.317

521
00:34:41.002 --> 00:34:44.317

522
00:34:45.003 --> 00:34:48.318

523
00:34:49.006 --> 00:34:52.317

524
00:34:53.007 --> 00:34:56.319

525
00:34:57.009 --> 00:35:00.318

526
00:35:01.011 --> 00:35:04.317

527
00:35:05.012 --> 00:35:08.318

528
00:35:09.015 --> 00:35:12.317

529
00:35:13.019 --> 00:35:16.317

530
00:35:17.020 --> 00:35:20.317

531
00:35:21.023 --> 00:35:24.317

532
00:35:25.025 --> 00:35:28.317

533
00:35:29.026 --> 00:35:32.317

534
00:35:33.027 --> 00:35:36.319

535
00:35:37.028 --> 00:35:40.318

536
00:35:41.031 --> 00:35:44.317

537
00:35:45.032 --> 00:35:48.317

538
00:35:49.033 --> 00:35:52.317

539
00:35:53.036 --> 00:35:56.317

540
00:35:57.038 --> 00:36:00.318

541
00:36:01.040 --> 00:36:04.317

542
00:36:05.041 --> 00:36:08.318

543
00:36:09.044 --> 00:36:12.317

544
00:36:13.046 --> 00:36:16.318

545
00:36:17.048 --> 00:36:20.318

546
00:36:21.050 --> 00:36:24.317

547
00:36:25.051 --> 00:36:28.318

548
00:36:29.052 --> 00:36:32.318

549
00:36:33.054 --> 00:36:36.317

550
00:36:37.057 --> 00:36:40.320

551
00:36:41.058 --> 00:36:44.318

552
00:36:45.060 --> 00:36:48.318

553
00:36:49.062 --> 00:36:52.318

554
00:36:53.064 --> 00:36:56.318

555
00:36:57.068 --> 00:37:00.318

556
00:37:01.072 --> 00:37:04.318

557
00:37:05.076 --> 00:37:08.318

558
00:37:09.079 --> 00:37:12.318

559
00:37:13.081 --> 00:37:16.318

560
00:37:17.083 --> 00:37:20.318

561
00:37:21.084 --> 00:37:24.318

562
00:37:25.086 --> 00:37:28.318

563
00:37:29.088 --> 00:37:32.318

564
00:37:33.090 --> 00:37:36.320

565
00:37:37.092 --> 00:37:40.318

566
00:37:41.094 --> 00:37:44.318

567
00:37:45.096 --> 00:37:48.318

568
00:37:49.098 --> 00:37:52.318

569
00:37:53.099 --> 00:37:56.322

570
00:37:57.101 --> 00:38:00.318

571
00:38:01.103 --> 00:38:04.318

572
00:38:05.105 --> 00:38:08.318

573
00:38:09.107 --> 00:38:12.318

574
00:38:13.109 --> 00:38:16.318

575
00:38:17.111 --> 00:38:20.318

576
00:38:21.113 --> 00:38:24.318

577
00:38:25.115 --> 00:38:28.320

578
00:38:29.117 --> 00:38:32.318

579
00:38:33.119 --> 00:38:36.324

580
00:38:37.121 --> 00:38:40.318

581
00:38:41.123 --> 00:38:44.318

582
00:38:45.125 --> 00:38:48.318

583
00:38:49.127 --> 00:38:52.318

584
00:38:53.129 --> 00:38:56.318

585
00:38:57.131 --> 00:39:00.318

586
00:39:01.133 --> 00:39:04.319

587
00:39:05.134 --> 00:39:08.319

588
00:39:09.138 --> 00:39:12.318

589
00:39:13.140 --> 00:39:16.319

590
00:39:17.142 --> 00:39:20.319

591
00:39:21.143 --> 00:39:24.318

592
00:39:25.144 --> 00:39:28.318

593
00:39:29.145 --> 00:39:32.318

594
00:39:33.147 --> 00:39:36.318

595
00:39:37.149 --> 00:39:40.318

596
00:39:41.151 --> 00:39:44.318

597
00:39:45.153 --> 00:39:48.318

598
00:39:49.155 --> 00:39:52.319

599
00:39:53.157 --> 00:39:56.318

600
00:39:57.158 --> 00:40:00.318

601
00:40:01.160 --> 00:40:04.318

602
00:40:05.161 --> 00:40:08.319

603
00:40:09.162 --> 00:40:12.326

604
00:40:13.165 --> 00:40:16.319

605
00:40:17.167 --> 00:40:20.318

606
00:40:21.169 --> 00:40:24.318

607
00:40:25.171 --> 00:40:28.318

608
00:40:29.172 --> 00:40:32.319

609
00:40:33.175 --> 00:40:36.318
ทีนี้เดี๋ยวเรามาดู

610
00:40:37.176 --> 00:40:40.319

611
00:40:41.178 --> 00:40:44.318

612
00:40:45.179 --> 00:40:48.319
ข้อ 3 นะคะ ครูสั่ง Push 1 ก็คือใส่เลข 1 ลง

613
00:40:49.181 --> 00:40:52.318
ใน Stack เดิม

614
00:40:53.182 --> 00:40:56.319
เอาของเดิมยกมาก่อนนะ อย่าเพิ่งใส่นะ ของเดิม

615
00:40:57.183 --> 00:41:00.320
มี 3 ค่านะ เขียนก่อนนะคะ

616
00:41:01.184 --> 00:41:04.319
เขียนค่าเดิมก่อน ใส่ค่าเดิมมาก่อน

617
00:41:05.185 --> 00:41:08.320
นะคะ เสร็จแล้วครูสั่ง Push 1

618
00:41:09.188 --> 00:41:12.319
1 จะอยู่ด้านบนเลข 7

619
00:41:13.243 --> 00:41:16.319
ใช่ไหมคะ

620
00:41:17.250 --> 00:41:20.319
จากนั้นครูสั่ง Pop Pop คือ เอาออก

621
00:41:21.252 --> 00:41:24.319
บนสุดคืออะไร คือ 1 เพราะฉะนั้น

622
00:41:25.253 --> 00:41:28.320
เอาอะไรออก เอา 1 ออก เพราะฉะนั้น ที่เหลือ

623
00:41:29.261 --> 00:41:32.319
็ก็คือ 5, 2, 7 ใช่ไหมคะ 1

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

625
00:41:37.273 --> 00:41:40.319
ที่นำออกจาก Stack ก็คือ 1

626
00:41:41.274 --> 00:41:44.319
นะคะ

627
00:41:45.277 --> 00:41:48.319
ครูสั่ง Push อีกครั้งหนึ่งทำอย่างไร

628
00:41:49.279 --> 00:41:52.319
ก็เอาของเดิมที่มีอยู่ใน Stack เขียนก่อน

629
00:41:53.280 --> 00:41:56.320
เพราะฉะนั้น กรณีที่ Push ข้อม

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

631
00:42:01.281 --> 00:42:04.319
เสร็จแล้ว

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

633
00:42:09.283 --> 00:42:12.319
ก็จะอยู่ด้านบนนะคะ อันนี้คือ

634
00:42:13.285 --> 00:42:16.319
Stack ที่ได้หลังจากที่เราใช้

635
00:42:17.286 --> 00:42:20.320
คำสั่งทั้งหมด 5 คำสั่ง

636
00:42:21.291 --> 00:42:24.320

637
00:42:25.293 --> 00:42:28.319
โอเค

638
00:42:29.295 --> 00:42:32.320

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

640
00:42:37.298 --> 00:42:40.319
เป็นแนวนอนนะคะ ถ้าครูลองเปลี่ยน Stack เป็นแนวนอน

641
00:42:41.299 --> 00:42:44.319
บ้าง

642
00:42:45.302 --> 00:42:48.320

643
00:42:49.307 --> 00:42:52.320

644
00:42:53.310 --> 00:42:56.319

645
00:42:57.312 --> 00:43:00.320

646
00:43:01.314 --> 00:43:04.320

647
00:43:05.317 --> 00:43:08.323

648
00:43:09.319 --> 00:43:12.320

649
00:43:13.322 --> 00:43:17.320

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

651
00:43:21.324 --> 00:43:25.320
เป็นแนวนอนบ้างนะคะ

652
00:43:25.326 --> 00:43:29.320
และครูมีตัวเลข

653
00:43:29.327 --> 00:43:33.320
ที่อยู่ใน Stack ไว้ให้ คือ 3

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

655
00:43:37.332 --> 00:43:41.320
ถัดมาก็จะเป็นตัวที่ 2

656
00:43:41.334 --> 00:43:45.320
แล้วครูใช้คำสั่ง Push 5 ข้อที่ 2

657
00:43:45.336 --> 00:43:49.320
ครู Push 6 เสร็จแล้ว

658
00:43:49.337 --> 00:43:53.320
ครู Pop นะคะ ลองทำสิ

659
00:43:53.338 --> 00:43:57.321

660
00:43:57.340 --> 00:44:01.320

661
00:44:01.341 --> 00:44:05.320

662
00:44:05.343 --> 00:44:09.320

663
00:44:09.345 --> 00:44:13.322

664
00:44:13.347 --> 00:44:17.320

665
00:44:17.348 --> 00:44:21.321

666
00:44:21.350 --> 00:44:25.320

667
00:44:25.351 --> 00:44:29.320

668
00:44:29.352 --> 00:44:33.320

669
00:44:33.353 --> 00:44:37.320

670
00:44:37.354 --> 00:44:41.320

671
00:44:41.356 --> 00:44:45.320

672
00:44:45.357 --> 00:44:49.320

673
00:44:49.361 --> 00:44:53.320

674
00:44:53.363 --> 00:44:57.320

675
00:44:57.365 --> 00:45:01.321

676
00:45:01.367 --> 00:45:05.320

677
00:45:05.369 --> 00:45:09.320

678
00:45:09.371 --> 00:45:13.320

679
00:45:13.375 --> 00:45:17.320

680
00:45:17.382 --> 00:45:21.320

681
00:45:21.387 --> 00:45:25.321

682
00:45:25.388 --> 00:45:29.321

683
00:45:29.394 --> 00:45:33.320

684
00:45:33.398 --> 00:45:37.325

685
00:45:37.399 --> 00:45:41.321

686
00:45:41.400 --> 00:45:45.321

687
00:45:45.402 --> 00:45:49.321

688
00:45:49.403 --> 00:45:53.321

689
00:45:53.404 --> 00:45:57.321

690
00:45:57.405 --> 00:46:01.323

691
00:46:01.408 --> 00:46:05.321

692
00:46:05.411 --> 00:46:09.321

693
00:46:09.412 --> 00:46:13.321

694
00:46:13.413 --> 00:46:17.321

695
00:46:17.415 --> 00:46:21.321

696
00:46:21.416 --> 00:46:25.321

697
00:46:25.417 --> 00:46:29.321

698
00:46:29.418 --> 00:46:33.325

699
00:46:33.419 --> 00:46:37.321

700
00:46:37.420 --> 00:46:41.321

701
00:46:41.424 --> 00:46:45.321

702
00:46:45.428 --> 00:46:49.321

703
00:46:49.432 --> 00:46:53.321

704
00:46:53.435 --> 00:46:57.321

705
00:46:57.437 --> 00:47:01.321

706
00:47:01.438 --> 00:47:05.321

707
00:47:05.439 --> 00:47:09.321

708
00:47:09.440 --> 00:47:13.321

709
00:47:13.444 --> 00:47:17.323

710
00:47:17.449 --> 00:47:21.321

711
00:47:21.454 --> 00:47:25.321

712
00:47:25.459 --> 00:47:29.322

713
00:47:29.462 --> 00:47:33.321

714
00:47:33.463 --> 00:47:37.321

715
00:47:37.465 --> 00:47:41.322

716
00:47:41.468 --> 00:47:45.322

717
00:47:45.469 --> 00:47:49.322

718
00:47:49.472 --> 00:47:53.324

719
00:47:53.473 --> 00:47:57.322

720
00:47:57.475 --> 00:48:01.322

721
00:48:01.476 --> 00:48:05.321

722
00:48:05.477 --> 00:48:09.322

723
00:48:09.478 --> 00:48:13.322

724
00:48:13.479 --> 00:48:17.322

725
00:48:17.480 --> 00:48:21.322

726
00:48:21.482 --> 00:48:25.322

727
00:48:25.485 --> 00:48:29.322

728
00:48:29.486 --> 00:48:33.322

729
00:48:33.487 --> 00:48:37.322

730
00:48:37.489 --> 00:48:41.322

731
00:48:41.490 --> 00:48:45.322

732
00:48:45.491 --> 00:48:49.322

733
00:48:49.492 --> 00:48:53.322

734
00:48:53.494 --> 00:48:57.322

735
00:48:57.496 --> 00:49:01.322

736
00:49:01.497 --> 00:49:05.323

737
00:49:05.498 --> 00:49:09.325

738
00:49:09.499 --> 00:49:13.322

739
00:49:13.501 --> 00:49:17.322

740
00:49:17.502 --> 00:49:21.322

741
00:49:21.503 --> 00:49:25.322

742
00:49:25.506 --> 00:49:29.324

743
00:49:29.509 --> 00:49:33.322

744
00:49:33.510 --> 00:49:37.322

745
00:49:37.511 --> 00:49:41.323

746
00:49:41.514 --> 00:49:45.322

747
00:49:45.515 --> 00:49:49.322

748
00:49:49.516 --> 00:49:53.323

749
00:49:53.520 --> 00:49:57.322
คราวนี้นะคะ

750
00:49:57.525 --> 00:50:01.323
มาดูเฉลยด้วยกัน

751
00:50:01.530 --> 00:50:05.323
ครูสั่ง Push 5 แสดงว่า

752
00:50:05.531 --> 00:50:09.323
ครูกำลังจะใส่ข้อมูลลงใน Stack

753
00:50:09.532 --> 00:50:13.323
ครูก็เอาเลข 5 มาหย่อนลงเลยนะ

754
00:50:13.533 --> 00:50:17.323
เอาเลข 5 มาหย่อนเลยนะคะ

755
00:50:17.537 --> 00:50:21.323
ถัดมาครูใช้คำสั่ง Push

756
00:50:21.538 --> 00:50:25.322
ครูใช้คำสั่ง Push ทำอย่างไร เอา

757
00:50:25.541 --> 00:50:29.325
ของเดิมยกลงมาก่อน ยกของเดิม

758
00:50:29.543 --> 00:50:33.323
มาใส่ก่อนนะคะ ก็จะมี 3,

759
00:50:33.547 --> 00:50:37.322
1 แล้วก็ 5

760
00:50:37.548 --> 00:50:41.322
จากนั้น เรา Push ค่าใหม่ ใส่ค่าใหม่

761
00:50:41.550 --> 00:50:45.323
ลงไป ก็คือ 6

762
00:50:45.551 --> 00:50:49.323
โอเคนะ ใส่ค่า 6 ก็คือค่าใหม่ลงไปใน Stack

763
00:50:49.552 --> 00:50:53.323
เสร็จแล้วครูใช้คำสั่ง Pop

764
00:50:53.556 --> 00:50:57.323
ก็คือเอาออก ก็คือเอาตัวล่าสุด

765
00:50:57.557 --> 00:51:01.323
ที่อยู่ด้านขวา เอาออก

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

767
00:51:05.559 --> 00:51:09.323
เห็นไหมคะ เอาเลข 6 ออกมา

768
00:51:09.562 --> 00:51:13.323
แล้วเราก็ยกตัวที่เหลือ

769
00:51:13.564 --> 00:51:17.337
ลงมาใส่ ก็จะเหลือเป็น

770
00:51:17.572 --> 00:51:21.323
3, 1 แล้วก็ 5 นะคะ

771
00:51:21.574 --> 00:51:25.323

772
00:51:25.579 --> 00:51:29.323

773
00:51:29.581 --> 00:51:33.323

774
00:51:33.583 --> 00:51:37.323

775
00:51:37.585 --> 00:51:41.323

776
00:51:41.586 --> 00:51:45.323

777
00:51:45.587 --> 00:51:49.328

778
00:51:49.588 --> 00:51:53.323

779
00:51:53.591 --> 00:51:57.323

780
00:51:57.592 --> 00:52:01.323

781
00:52:01.594 --> 00:52:05.323

782
00:52:05.595 --> 00:52:09.323

783
00:52:09.597 --> 00:52:13.324

784
00:52:13.598 --> 00:52:17.323

785
00:52:17.600 --> 00:52:21.323

786
00:52:21.601 --> 00:52:25.326

787
00:52:25.603 --> 00:52:29.323

788
00:52:29.606 --> 00:52:33.323

789
00:52:33.609 --> 00:52:37.323
คราวนี้นะคะ มาดูต่อ

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

791
00:52:41.615 --> 00:52:45.324

792
00:52:45.616 --> 00:52:49.323

793
00:52:49.618 --> 00:52:53.323
เราใช้ Stack ทำอะไร เมื่อกี้

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

795
00:52:57.620 --> 00:53:01.323
นะคะ ข้อมูลไหนเข้าก่อน

796
00:53:01.621 --> 00:53:05.323
จะถูกเอาออกทีหลัง

797
00:53:05.621 --> 00:53:09.324
แล้วเราใช้ Stack ทำอะไรบ้าง

798
00:53:09.622 --> 00:53:13.323
เราใช้ Stack มาทำอะไรบ้าง

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

800
00:53:17.626 --> 00:53:21.324
สมการทางคณิตศาสตร์ได้ Stack

801
00:53:21.627 --> 00:53:25.323
จะถูกเอามาใช้ในการ

802
00:53:25.630 --> 00:53:29.323
หาผลลัพธ์ของสมการคณิตศาสตร์

803
00:53:29.631 --> 00:53:33.324
บวกเลข บวกลบเลขนะคะ

804
00:53:33.632 --> 00:53:37.324
คราวนี้ ก่อนที่จะไปดูรูปแบบของการ

805
00:53:37.634 --> 00:53:41.325
ใช้ Stack แล้ว Stack มันเกี่ย

806
00:53:41.635 --> 00:53:45.324
กับการบวก ลบ คูณ หาร นะคะ เรามาดูรูปแบบก่อนว่า

807
00:53:45.636 --> 00:53:49.324
เราใช้ Stack เพื่อเป็นนิพนธ์

808
00:53:49.640 --> 00:53:53.323
ก็คือลักษณะของสมการ

809
00:53:53.641 --> 00:53:57.324
มีอยู่ 3 รูปแบบ รูปแบบแรกก็คื

810
00:53:57.644 --> 00:54:01.324
ก็คือ

811
00:54:01.646 --> 00:54:05.328
บวก ลบ คูณ หาร จะอยู่ระหว่างตัวเลข

812
00:54:05.647 --> 00:54:09.324
นะคะ อันนี้คือ Infix นิพจน์ตัวที่ 2

813
00:54:09.648 --> 00:54:13.324
ก็คือ Prefix

814
00:54:13.660 --> 00:54:17.324
เครื่องหมาย บวก ลบ คูณ หาร จะอยู่ด้านหน้า

815
00:54:17.663 --> 00:54:21.324
และตัวสุดท้ายคือ

816
00:54:21.665 --> 00:54:25.324
Postfix เครื่องหมายจะไปอยู่ด้านหลังของตัวเลข

817
00:54:25.666 --> 00:54:29.324
AC อันนนี้คือตัวเลขนะคะ

818
00:54:29.667 --> 00:54:33.324
เราจะแทนด้วยตัวเลขใด ๆ

819
00:54:33.669 --> 00:54:37.326
คราวนี้ดูนะคะ ในการคำนวณ

820
00:54:37.670 --> 00:54:41.324
ทางคณิตศาสตร์นะ

821
00:54:41.671 --> 00:54:45.324
เวลาเราเจอนะคะ การบวก ลบ

822
00:54:45.672 --> 00:54:49.325
ที่มันมีมากกว่า 2 ตัวเลข

823
00:54:49.673 --> 00:54:53.324
เช่นแบบนี้

824
00:54:53.675 --> 00:54:57.324
5 + 2 x 2 มันมีตัวเลขมากกว่า 2 ตัว

825
00:54:57.676 --> 00:55:01.324
นะคะ แล้วเรา

826
00:55:01.677 --> 00:55:05.324
จะบวกลบเลขอย่างไร

827
00:55:05.678 --> 00:55:09.324
เรามีลำดับความสัมพันธ์ของ

828
00:55:09.680 --> 00:55:13.324
เครื่องหมาย เจอวงเล็บ

829
00:55:13.681 --> 00:55:17.325
ก่อนทำในวงเล็บ

830
00:55:17.682 --> 00:55:21.324
ใช่ไหมคะ เราเจอในวงเล็บ เรา

831
00:55:21.683 --> 00:55:25.324
บวกลบเลขนี่ในวงเล็บก่อน

832
00:55:25.684 --> 00:55:29.354
จากนั้น ลำดับความสำคัญตัวที่ 2 ที่ต้อง

833
00:55:29.685 --> 00:55:33.325
ทำก่อนก็คือ เครื่องหมาย

834
00:55:33.690 --> 00:55:37.327
ยกกำลัง เช่น 2 ยกกำลัง 2 ถูกไหมคะ

835
00:55:37.691 --> 00:55:41.324
3 ยกกำลัง 2 อย่างนี้เป็นต้น

836
00:55:41.692 --> 00:55:45.324
เจอเลขยกกำลังเสร็จแล้ว

837
00:55:45.694 --> 00:55:49.325
เราจะคำนวณเครื่องหมายไหนต่อไป ก็ค

838
00:55:49.696 --> 00:55:53.324
กับหาร คูณกับหารมีลำดับความสำคัญ

839
00:55:53.699 --> 00:55:57.324
เท่ากันนะคะ มีลำดับความสำคัญ

840
00:55:57.700 --> 00:56:01.325
เท่ากัน ตามด้วยบวกกับลบ

841
00:56:01.702 --> 00:56:05.324
บวกกับลบก็มีความสำคัญ

842
00:56:05.703 --> 00:56:09.325
เท่ากัน แต่จะทำ

843
00:56:09.707 --> 00:56:13.324
หลังการทำเครื่องหมายคูณกับหาร

844
00:56:13.708 --> 00:56:17.324

845
00:56:17.711 --> 00:56:21.325
คราวนี้มาดูโจทย์ครู 2 ตัวนี้

846
00:56:21.712 --> 00:56:25.324
เป็นตัวเลขตัวเดียวกันเลย 5 + 2

847
00:56:25.713 --> 00:56:29.324
x 2 ตัวแรก

848
00:56:29.714 --> 00:56:33.325
ครูมีวงเล็บเปิดกับวงเล็บปิด โจทย์ตัวที่ 2 ไม่มี

849
00:56:33.715 --> 00:56:37.324
วงเล็บนะคะ ครูไม่มีวงเล็บนะ

850
00:56:37.717 --> 00:56:41.324
คราวนี้มาดูข้อแรกก่อน

851
00:56:41.718 --> 00:56:45.325
อย่างที่บอกว่าถ้าเจอวงเล็บ

852
00:56:45.719 --> 00:56:49.324
วงเล็บเปิด วงเล็บปิด ทำ

853
00:56:49.720 --> 00:56:53.326
ข้างในวงเล็บก่อน

854
00:56:53.725 --> 00:56:57.325
เพราะฉะนั้น เราเอาอะไรบวกกันก่อน 5 + 2

855
00:56:57.727 --> 00:57:01.325
เป็นเท่าไรคะ เป็น 7

856
00:57:01.728 --> 00:57:05.325
7 แล้วคูณด้วย 2 เท่ากับเท่าไหร่

857
00:57:05.729 --> 00:57:09.325
เท่ากับเท่าไหร่คะ

858
00:57:09.730 --> 00:57:13.325
เท่ากับ 14

859
00:57:13.731 --> 00:57:17.325

860
00:57:17.734 --> 00:57:21.324
ตัวเลขเท่ากับ 14 ตัวแรกนะคะ เท่ากับ 14

861
00:57:21.735 --> 00:57:25.325
แล้วมาดูข้อ 2 ครูตัด

862
00:57:25.736 --> 00:57:29.325
วงเล็บทิ้งไป 5 + 2 x 2

863
00:57:29.740 --> 00:57:33.324
เราทำตรงไหนก่อน

864
00:57:33.741 --> 00:57:37.324
ย้อนกลับขึ้นมาดูข้างบน ระหว่างบวกกับคูณ

865
00:57:37.742 --> 00:57:41.324
อะไรสำคัญมากกว่ากัน

866
00:57:41.744 --> 00:57:45.324
อะไรมีความสำคัญมากกว่ากันคะ

867
00:57:45.745 --> 00:57:49.324
บวกกับคูณ

868
00:57:49.747 --> 00:57:53.324

869
00:57:53.750 --> 00:57:57.323
ข้างบนเห็นไหมคะว่า 1 นี่

870
00:57:57.753 --> 00:58:01.324
มีความสำคัญมากสุดนะ 2. ความสำคัญรองลงมา

871
00:58:01.755 --> 00:58:05.323
ตัวนี้ เบอร์ 3 ความสำคัญ

872
00:58:05.756 --> 00:58:09.323
รองลงมา เบอร์ 4 ความสำคั

873
00:58:09.758 --> 00:58:13.323
เพราะฉะนั้น คูณกับบวก

874
00:58:13.759 --> 00:58:17.323
อะไรมีความสำคัญมากกว่ากัน

875
00:58:17.760 --> 00:58:21.323
คูณใช่ไหมคะ อันนี้คือมากสุด

876
00:58:21.762 --> 00:58:25.322
มากสุด

877
00:58:25.765 --> 00:58:29.322
เพราะฉะนั้น เรา

878
00:58:29.772 --> 00:58:33.322
ทำอะไรก่อน 5+2 หรือเอา 2

879
00:58:33.776 --> 00:58:37.322
หรือเอา 2 x 2 2 x 2

880
00:58:37.778 --> 00:58:41.322
เป็น 4 4 + 5

881
00:58:41.780 --> 00:58:45.322
5 เป็นเท่าไหร่คะ

882
00:58:45.782 --> 00:58:49.322
เป็น 9

883
00:58:49.783 --> 00:58:53.323
โอเค

884
00:58:53.785 --> 00:58:57.322
ถ้าครูเขียนใหม่

885
00:58:57.787 --> 00:59:01.322

886
00:59:01.790 --> 00:59:05.322

887
00:59:05.791 --> 00:59:09.323
เลข 2 หรือ เดี๋ยวนะ

888
00:59:09.792 --> 00:59:13.322

889
00:59:13.793 --> 00:59:17.321

890
00:59:17.795 --> 00:59:21.321

891
00:59:21.798 --> 00:59:25.322

892
00:59:25.799 --> 00:59:29.321
โจทย์ข้อนี้

893
00:59:29.801 --> 00:59:33.323
5 คูณ 2

894
00:59:33.802 --> 00:59:37.321
เท่ากับ 12 คนอื่น

895
00:59:37.803 --> 00:59:41.321
ได้ไหมคะ เห็นไหม ตัวเลขเดียวกันเลย

896
00:59:41.804 --> 00:59:45.321
สลับแล้วก็คเครื่องหมายมีเหมือนกันเล

897
00:59:45.805 --> 00:59:49.321
แค่สลับตำแหน่งค่าก็เปลี่ยนแล้ว

898
00:59:49.806 --> 00:59:53.321
ทันไหมคะ คูณกับบวกแสดงว่า

899
00:59:53.807 --> 00:59:57.321
ทำคูณก่อน 5 คูณ 2 เป็

900
00:59:57.808 --> 01:00:01.320
เป็น 10 10 + 2 เป็น 12

901
01:00:01.809 --> 01:00:05.320

902
01:00:05.810 --> 01:00:09.320
โอเค

903
01:00:09.812 --> 01:00:13.320
เอาตัวนี้บวกกันก่อน... คูณกันก่อนนะคะ

904
01:00:13.814 --> 01:00:17.320
5 x 2 เป็น 10 แล้ว 10 ค่อยมาบวกกับ

905
01:00:17.815 --> 01:00:21.320
2 โอเค

906
01:00:21.817 --> 01:00:25.320
จะเห็นว่า

907
01:00:25.819 --> 01:00:29.319
อันนี้คือเราคิดใช่ไหม

908
01:00:29.821 --> 01:00:33.319
แล้วเราจะสั่งให้คอมพิวเตอณ์เข้สา

909
01:00:33.830 --> 01:00:37.319
เข้าใจแบบที่เราคิดเมื่อกี้ได้อย่างไร

910
01:00:37.831 --> 01:00:41.320
รู้ว่าถ้าเจอคูณนี่ต้องทำคูณก่อนเลย

911
01:00:41.834 --> 01:00:45.319
เจอวงเล็บเปิด ต้องทำวงเล็บเปิด

912
01:00:45.835 --> 01:00:49.319
ตอนนี้เราจะสั่งให้คอมพิวเตอร์นี่สามารถคำนวณ

913
01:00:49.836 --> 01:00:53.320
ให้ได้แบบที่เราคำนวณเมื่อกี้

914
01:00:53.837 --> 01:00:57.320
เราใช้

915
01:00:57.839 --> 01:01:01.319
Stack เข้ามาช่วยในการคำนวณนะคะ

916
01:01:01.840 --> 01:01:05.319
เราใช้ Stack เข้ามาในการคำนวณ

917
01:01:05.841 --> 01:01:09.318
วิธีการทำแบบไหน

918
01:01:09.843 --> 01:01:13.319
มาดูวิธีการนะคะ เรามีตัวเลขอยู่ชุดหนึ่ง

919
01:01:13.844 --> 01:01:17.319
เราต้องการหาค่าออกมา เช่น

920
01:01:17.845 --> 01:01:21.319
ครูมีตัวเลขชุดนี้ล่ะ

921
01:01:21.846 --> 01:01:25.319
ครูสั่งให้คอมพิวเตอร์คำนวณ จะต้องได้ผลลัพธ์ 9

922
01:01:25.848 --> 01:01:29.318
คอมพิวเตอร์จะคิดแบบไหนนะคะ

923
01:01:29.852 --> 01:01:33.318
1 เราต้องสร้างตารางแบบนี้ก่อน

924
01:01:33.852 --> 01:01:37.318
มี 3 ช่อง ช่องแรก คือ ใส่ Input

925
01:01:37.855 --> 01:01:41.318
ก็คือข้อมูลนำเข้า Stack

926
01:01:41.858 --> 01:01:45.318
แล้วก็ผลลัพธ์นะคะ

927
01:01:45.861 --> 01:01:49.318
เรามีวิธีการทำนี่ 2 ช่วงด้วยกัน ช่วงที่ 1

928
01:01:49.862 --> 01:01:53.318
ต้องแปลงนิพจน์

929
01:01:53.862 --> 01:01:57.318
แบบ Postfix เ

930
01:01:57.865 --> 01:02:01.318
ไปไว้ข้างหลังให้หมดก่อน เอาเครื่องหมาย

931
01:02:01.868 --> 01:02:05.318
ไปไว้ข้างหลังให้หมดก่อนนะคะ แล้วค่อยคำนวณออกมาเป็น

932
01:02:05.869 --> 01:02:09.318
ตัวเลข ผลลัพธ์

933
01:02:09.870 --> 01:02:13.318
เรามี 3 ช่องนะ ทุกคนต้องตีตาราง 3 ช่อง

934
01:02:13.871 --> 01:02:17.318
อันแรกเขียนว่า Input Stack แล้วก็ O

935
01:02:17.873 --> 01:02:21.320
นะคะ ถัดมา

936
01:02:21.875 --> 01:02:25.317
ขั้นตอนวิธีการแปลง

937
01:02:25.876 --> 01:02:29.317
จาก Infix ให้เป็น Po

938
01:02:29.878 --> 01:02:33.317
ทุกคนมีชีตที่ครูให้ แบบนี้เลย

939
01:02:33.879 --> 01:02:37.318
ก็คือสิ่งที่อยู่บนสไลด์นะคะ ครูพรินต์ออกมาให้

940
01:02:37.880 --> 01:02:41.317
เรามีอยู่ทั้งหมด 7 ขั้นตอนด้ว

941
01:02:41.881 --> 01:02:45.317
ทั้งหมด 7 ขั้นตอนด้วยกัน

942
01:02:45.882 --> 01:02:49.317
มีทั้งหมด 7 ขั้นตอนด้วยกัน ครูให้เวลา

943
01:02:49.884 --> 01:02:53.317
2 นาที อ่าน 7 ขั้นตอนน

944
01:02:53.885 --> 01:02:57.317
นี้ในกระดาษของตัวเองสิคะ

945
01:02:57.886 --> 01:03:01.317
ให้อ่านในกระดาษนะ หรือจะอ่านจากหน้าจอก็ได้

946
01:03:01.891 --> 01:03:05.316
ให้เวลา 2 นาทีอยากให้อ่านก่อน

947
01:03:05.894 --> 01:03:09.316

948
01:03:09.896 --> 01:03:13.317

949
01:03:13.897 --> 01:03:17.316

950
01:03:17.899 --> 01:03:21.316

951
01:03:21.901 --> 01:03:25.316

952
01:03:25.902 --> 01:03:29.317

953
01:03:29.903 --> 01:03:33.316

954
01:03:33.904 --> 01:03:37.316

955
01:03:37.905 --> 01:03:41.316

956
01:03:41.907 --> 01:03:45.316

957
01:03:45.911 --> 01:03:49.316

958
01:03:49.913 --> 01:03:53.316

959
01:03:53.915 --> 01:03:57.316

960
01:03:57.916 --> 01:04:01.316

961
01:04:01.918 --> 01:04:05.318

962
01:04:05.919 --> 01:04:09.316

963
01:04:09.921 --> 01:04:13.315

964
01:04:13.922 --> 01:04:17.316

965
01:04:17.924 --> 01:04:21.315

966
01:04:21.925 --> 01:04:25.316

967
01:04:25.927 --> 01:04:29.316

968
01:04:29.929 --> 01:04:33.317

969
01:04:33.931 --> 01:04:37.315

970
01:04:37.933 --> 01:04:41.315

971
01:04:41.934 --> 01:04:45.317

972
01:04:45.935 --> 01:04:49.315

973
01:04:49.937 --> 01:04:53.315

974
01:04:53.940 --> 01:04:57.316

975
01:04:57.942 --> 01:05:01.316
คราวนี้เดี๋ยวมาดูพร้อมกัน

976
01:05:01.944 --> 01:05:05.315
เรามีอยู่ทั้งหมด 7 ขั้นตอนนะคะ เดี๋ยวเราจะ

977
01:05:05.945 --> 01:05:09.317
ลองฝึกนะ แล้วก็เทียบ

978
01:05:09.946 --> 01:05:13.315
ไปทีละขั้น

979
01:05:13.947 --> 01:05:17.315
ขั้นที่ 1 นะคะ กำหนดให้ Stack ว่าง

980
01:05:17.948 --> 01:05:21.314
ก็คือวาดตาราง 3 ช่องนี้

981
01:05:21.949 --> 01:05:25.315
อันดับแรก สร้าง Stack ว่าง ก็คือวาด

982
01:05:25.950 --> 01:05:29.314
3 ช่องนะคะ กี่แถวยังไม่รู้นะ

983
01:05:29.951 --> 01:05:33.314
แต่มีอยู่ 3 คอลัมน์

984
01:05:33.952 --> 01:05:37.314

985
01:05:37.957 --> 01:05:41.315
อันดับที่ 2

986
01:05:41.962 --> 01:05:45.314
อ่านข้อมูลจากซ้ายไปขวา ก็คือ

987
01:05:45.964 --> 01:05:49.314
อ่านข้อมูลทีละตัวใช่ไหมคะ เลข 5

988
01:05:49.965 --> 01:05:53.314
เครื่องหมายบวก เลข เครื่องหมายคูณ แล้วก็เลข 2

989
01:05:53.966 --> 01:05:57.315
อันนี้คืออ่านจากซ้ายไปขวา

990
01:05:57.968 --> 01:06:01.315
ทีละตัวนะคะ แล้วก็อ่านเข้ามาทีละตัว

991
01:06:01.971 --> 01:06:05.314
สมมติครูใช้ตัวเลขนะคะ

992
01:06:05.977 --> 01:06:09.315
ตัวเลขนะคะ เช่น

993
01:06:09.980 --> 01:06:13.313

994
01:06:13.982 --> 01:06:17.314
อ่านข้อมูลจากซ้ายไปขวา ตัวแรก ก็คือ

995
01:06:17.984 --> 01:06:21.314
5 ใช่ไหม อ่านจากซ้าย ซ้ายก็คือตัวแรก

996
01:06:21.985 --> 01:06:25.314
นะคะ ก็คือเลข 5 ถัดมา

997
01:06:25.986 --> 01:06:29.313
ถัดมาขั้นถัดมาเป็นขั้นที่ 3

998
01:06:29.987 --> 01:06:33.314
ถ้าข้อมูลที่อ่านเข้ามา

999
01:06:33.988 --> 01:06:37.313
เป็นตัวเลข เช่น

1000
01:06:37.989 --> 01:06:41.313
เลข 5 ใช่ไหม ข้อมูลที่เราอ่านเข้ามา

1001
01:06:41.991 --> 01:06:45.313
ทันเป็นตัวเลขใช่ไหม ใช่ เอามัน

1002
01:06:45.994 --> 01:06:49.314
ไปไว้ที่ไหน เอามันไปไว้ที่ช่องผลลัพธ์ ก็คือ

1003
01:06:49.995 --> 01:06:53.318
ช่องสุดท้าย

1004
01:06:53.996 --> 01:06:57.313
ก็คือช่องนี้ใช่ไหมคะ ช่อง Output

1005
01:06:57.997 --> 01:07:01.313
ถัดมา ถ้าตัวที

1006
01:07:01.997 --> 01:07:05.313
เราอ่านเข้ามานี่มันไม่ใช่ตัวเลข แสดงว่า

1007
01:07:05.999 --> 01:07:09.313
มันต้องเป็นเครื่องหมายทางคณิตศาสตร์

1008
01:07:10.000 --> 01:07:13.312
อะไรสักอย่างหนึ่งนี่ล่ะ เช่น เครื่องหมายบวก

1009
01:07:14.001 --> 01:07:17.312
เครื่องหมายบวกใช่ไหมคะ เครื่องหมายบวก

1010
01:07:18.002 --> 01:07:21.312
เราอ่านเครื่องหมายบวกเข้ามา

1011
01:07:22.004 --> 01:07:25.312
แล้วเขาให้เราเช็กก่อน ว่า

1012
01:07:26.005 --> 01:07:29.313
แล้วใน Stack มันมีค่าอยู่หรือเปล่า Stack ในช่องนี่

1013
01:07:30.006 --> 01:07:33.312
ช่องนี้ ช่องที่ 2 นี่ มัน

1014
01:07:34.007 --> 01:07:37.312
มีค่าอยู่ไหม ถ้ามันไม่มีค่าอยู่เลย

1015
01:07:38.008 --> 01:07:41.317
ก็หย่อนมันลงไปใน Stack

1016
01:07:42.010 --> 01:07:45.313
แต่ถ้าใน Stack มันมีข้อมูล

1017
01:07:46.013 --> 01:07:49.312
อยู่แล้ว เราจะต้องทำการ

1018
01:07:50.014 --> 01:07:53.312
เปรียบเทียบก่อน ว่าข้อมูล

1019
01:07:54.015 --> 01:07:57.314
ที่เราอ่านเข้ามานี่

1020
01:07:58.016 --> 01:08:01.312
มันมีค่ามากกว่า หรือน้อยกว่าตัวที่อยู่ใน

1021
01:08:02.018 --> 01:08:05.312
Stack

1022
01:08:06.019 --> 01:08:09.312
ถ้ามันมากกว่า

1023
01:08:10.020 --> 01:08:13.313
ถ้ากรณีที่ตัวที่เราอ่านมีค่ามากกว่า

1024
01:08:14.022 --> 01:08:17.312
ก็หย่อนลงไปใน Stack ได้เลย

1025
01:08:18.023 --> 01:08:21.312
ถ้าสิ่งที่

1026
01:08:22.024 --> 01:08:25.311
เราอ่านเข้ามามันมีค่าน้อยกว่าสิ่งที่

1027
01:08:26.025 --> 01:08:29.312
อยู่ใน Stack

1028
01:08:30.027 --> 01:08:33.313
ให้เอาเครื่องหมายใน Stack

1029
01:08:34.028 --> 01:08:37.311
ออกไปไว้ที่ผลลัพธ์

1030
01:08:38.029 --> 01:08:41.311
แล้วเอาเครื่องหมายตัวที่เราอ่านเข้ามาหย่อนลงไปใน Stack

1031
01:08:42.030 --> 01:08:45.311
โอเค

1032
01:08:46.031 --> 01:08:49.312
ถ้า

1033
01:08:50.032 --> 01:08:53.311
เราอ่านจนครบข้อมูล

1034
01:08:54.033 --> 01:08:57.312
ทุกตัวแล้ว เรายังมีข้อมูลอยู่ใน Stack

1035
01:08:58.034 --> 01:09:01.314
เราก็ดึงมันออกมา ก็คือ Pop มันออกมา

1036
01:09:02.035 --> 01:09:05.311
เป็นผลลัพธ์

1037
01:09:06.036 --> 01:09:09.312
มาดูตัวอย่างนะ ทุกคนถือ... ดุตัวอย่าง

1038
01:09:10.037 --> 01:09:13.311
ที่เป็นขั้นตอนด้วยนะคะ

1039
01:09:14.038 --> 01:09:17.311

1040
01:09:18.039 --> 01:09:21.311

1041
01:09:22.041 --> 01:09:25.311

1042
01:09:26.043 --> 01:09:29.311
โอเค

1043
01:09:30.046 --> 01:09:33.311
โจทย์

1044
01:09:34.047 --> 01:09:37.311
ที่ครูให้ ทุกคนดูที่หน้าจอนะคะ

1045
01:09:38.049 --> 01:09:41.312
ครูมีโจทย์

1046
01:09:42.050 --> 01:09:45.310
มาให้นะคะ ก็คือ 5 + 2

1047
01:09:46.050 --> 01:09:49.311
x 2

1048
01:09:50.051 --> 01:09:53.311
อันดับแรกครูต้องทำอะไร

1049
01:09:54.052 --> 01:09:57.311
อันดับแรกวาดตาราง 3 ช่อง

1050
01:09:58.055 --> 01:10:01.311
วาดตาราง 3 ช่อง จำนวนแถว

1051
01:10:02.057 --> 01:10:05.310
ก็เอาข้อมูลตัวเลขกับเครื่องหมาย

1052
01:10:06.059 --> 01:10:09.311
มาใส่ทีละบรรทัด 5

1053
01:10:10.060 --> 01:10:13.312
ที่ 1 ถูกไหมคะ บวกบรรทัด

1054
01:10:14.061 --> 01:10:17.332
ใส่เลข 2 บรรทัดถัดมาใส่เครื่องหมายคูณ

1055
01:10:18.062 --> 01:10:21.310
แล้วก็ใส่เลข 2

1056
01:10:22.063 --> 01:10:25.311
เราก็จะวาดตารางเรียบร้อยแล้วใช่ไหมคะ จำนวนแถว

1057
01:10:26.064 --> 01:10:29.311
ขึ้นอยู่กับจำนวนข้อมูล

1058
01:10:30.066 --> 01:10:33.310
ในโจทย์ว่ามีกี่ตัว ก็สร้างแถว

1059
01:10:34.067 --> 01:10:37.312
ใส่ข้อมูลให้เลย

1060
01:10:38.070 --> 01:10:41.310
เรากำหนด

1061
01:10:42.071 --> 01:10:45.310
tack ว่างแล้วใช่ไหมคะ

1062
01:10:46.073 --> 01:10:49.310
ถัดมา ต้องอ่านข้อมูลทีละตัว

1063
01:10:50.074 --> 01:10:53.310
เราต้องอ่านข้อมูลทีละตัวจากซ้าย

1064
01:10:54.076 --> 01:10:57.310
ไปขวา ตัวแรกคืออะไรคะ

1065
01:10:58.077 --> 01:11:01.314
คือ 5 ใช่ไหม ครูเขียนเรียงแล้ว

1066
01:11:02.078 --> 01:11:05.309
5 บวก... มี 2 มีคูณ แล้วก็มี 2

1067
01:11:06.079 --> 01:11:09.310
อันนี้คือข้อมูลที่เราอ่านจากซ้ายไปขวา

1068
01:11:10.086 --> 01:11:13.310
ตัวแรก เป็นตัวเลขใช่ไหมคะ

1069
01:11:14.088 --> 01:11:17.310
มันเป็นตัวเลขแล้วมันตรงกับตัวไหน

1070
01:11:18.089 --> 01:11:21.310
ในขั้นตอน ข้อ

1071
01:11:22.090 --> 01:11:25.310
3 ที่บอกว่าถ้าเป็นตัวเลข

1072
01:11:26.091 --> 01:11:29.309
ให้เอาไปไว้ที่ไหน เอาไปไว้ที่

1073
01:11:30.093 --> 01:11:33.310
ผลลัพธ์ ถ้าเป็น

1074
01:11:34.094 --> 01:11:37.310
ตัวเลข เอาไปไว้ที่ผลลัพธ์ได้เลย

1075
01:11:38.095 --> 01:11:41.310
ถัดมา

1076
01:11:42.095 --> 01:11:45.310
เจอเครื่องหมายบวกนะคะ เจอเครื่องหมายบวก

1077
01:11:46.096 --> 01:11:49.309
ตอนนี้ใน Stack มันไม่มีค่า

1078
01:11:50.098 --> 01:11:53.310
อะไรเลย ทำอย่างไรคะ

1079
01:11:54.109 --> 01:11:57.310
ก็ใส่ได้เลย ใส่เครื่องหมายบวก

1080
01:11:58.110 --> 01:12:01.309
ลงมาได้เลย ถ้ามันเป็น Stack ว่าง เห็นไหมคะ

1081
01:12:02.110 --> 01:12:05.310
ตัวบนเป็น Stack ว่าง เราก็เอาใส่ได้เลย

1082
01:12:06.110 --> 01:12:09.309
แล้วก็เขียน 5 ลงมาเหมือนเดิมนะคะ

1083
01:12:10.112 --> 01:12:13.309
ยก 5 ลงมาเหมือนเดิมนะ

1084
01:12:14.113 --> 01:12:17.311
ดู ดูพร้อมครูก่อนนะ

1085
01:12:18.119 --> 01:12:21.309
เดี๋ยวครู...

1086
01:12:22.123 --> 01:12:25.309
จะถ่ายรูป

1087
01:12:26.124 --> 01:12:29.315
เอาขึ้น Classroom ให้

1088
01:12:30.126 --> 01:12:33.309
ถัดมา เลข 2 ใช่ไหมคะ เลข 2 มันเป็นอะไร

1089
01:12:34.127 --> 01:12:37.309
ตัวเลข เพราะฉะนั้นต้องเอาไปไว้ที่ไหน

1090
01:12:38.127 --> 01:12:41.309
ไปไว้ที่ผลลัพธ์

1091
01:12:42.127 --> 01:12:45.309
ตรงกับข้อ 3 ในขั้นตอนนะ

1092
01:12:46.128 --> 01:12:49.309
เอา 2 มาไว้ที่ Output แต่ต้องเขียน

1093
01:12:50.129 --> 01:12:53.309
หลัง ก็คือเขียนต่อจากเลข 5

1094
01:12:54.130 --> 01:12:57.309
นะคะ

1095
01:12:58.131 --> 01:13:01.310

1096
01:13:02.133 --> 01:13:05.309
ถัดมา

1097
01:13:06.134 --> 01:13:09.309
ยกเครื่องหมายบวกลงมาด้วยนะ

1098
01:13:10.135 --> 01:13:13.308
เพราะมันอยู่ใน Stack นะคะ เรายังไม่ได้เอาอะไรออก

1099
01:13:14.136 --> 01:13:17.309
หรือเอาอะไรเข้าเพิ่ม

1100
01:13:18.137 --> 01:13:21.309
ถัดมา เป็นเครื่องหมายคูณ

1101
01:13:22.138 --> 01:13:25.308
ใน Stack

1102
01:13:26.139 --> 01:13:29.309
เรามีเครื่องหมายบวกอยู่แล้วนะคะ

1103
01:13:30.140 --> 01:13:33.308
ใน Stack นี่เรามีเครื่องหมายบวกอยู่แล้ว

1104
01:13:34.141 --> 01:13:37.316
ตัวที่เราอ่านเข้ามา คือ คูณ เรา

1105
01:13:38.141 --> 01:13:41.308
จะต้องทำการเปรียบเทียบ

1106
01:13:42.143 --> 01:13:45.308
ค่าที่เราอ่านเข้ามาใหม่ คือ คูณ

1107
01:13:46.144 --> 01:13:49.308
กับตัวเดิมที่อยู่ใน Stack

1108
01:13:50.145 --> 01:13:53.308
คือ บวก เราเปรียบเทียบ ถูกไหมคะ

1109
01:13:54.146 --> 01:13:57.308
กับตัวบนสุดคือเครื่องหมายบวก สิ่งท

1110
01:13:58.148 --> 01:14:01.308
คืออะไร คูณมีค่า

1111
01:14:02.149 --> 01:14:05.308
มากกว่าบวก ให้ทำอย่างไร

1112
01:14:06.150 --> 01:14:09.308
ก็เอาคูณหย่อนลงมาได้เลย

1113
01:14:10.151 --> 01:14:13.309
ใส่คูณ

1114
01:14:14.152 --> 01:14:17.308
ลงไปใน Stack ได้เลยนะคะ ผลลัพธ์ก็เป็นเหมือนเดิม

1115
01:14:18.153 --> 01:14:21.308
ตัวถัดมาคือเลข 2

1116
01:14:22.155 --> 01:14:25.308
เลข 2 มันเป็นตัวเลขใช่ไหม เอามาไว้ที่

1117
01:14:26.157 --> 01:14:29.308
ผลลัพธ์นะคะ เอามาต่อด้านหลัง

1118
01:14:30.158 --> 01:14:33.308
เสร็จแล้วเราพบว่า

1119
01:14:34.159 --> 01:14:37.308
ไม่มีข้อมูลแล้ว ข้อมูลมันหมดแล้วน่ะ

1120
01:14:38.160 --> 01:14:41.308
ข้อมูลมันหมดแล้วนะคะ แต่สิ่งที่เราเจอคืออะไร

1121
01:14:42.161 --> 01:14:45.308
ใน Stack ยังมีข้อมูลอยู่

1122
01:14:46.162 --> 01:14:49.308
เพราะฉะนั้น ต้องดึงค่า

1123
01:14:50.163 --> 01:14:53.307
ออกจาก Stack ให้หมด เราเอาอะไรออกมาก่อนคะ

1124
01:14:54.163 --> 01:14:57.308
ตัวล่าสุด ตัวบนสุด คือ คูณ

1125
01:14:58.167 --> 01:15:01.310
เอาคูณมาต่อท้ายที่ Output หรือว่าผลลั

1126
01:15:02.169 --> 01:15:05.308
เอาคูณออกมาแล้วมันเหลืออีกตัวหนึ่งใช่ไหม

1127
01:15:06.170 --> 01:15:09.308
ก็เอาบวกออกมา

1128
01:15:10.171 --> 01:15:13.307
อันนี้คือผลลัพธ์ ผลลัพธ์สุดท้าย

1129
01:15:14.174 --> 01:15:17.307
นะคะ

1130
01:15:18.175 --> 01:15:21.307
จะอยู่ในรูปแบบของ Postfix คือ แปลงนิพจน์

1131
01:15:22.176 --> 01:15:25.307

1132
01:15:26.178 --> 01:15:29.307
ได้ไหมคะ เดี๋ยวเรามาทำพร้อมกันอีกตัวหนึ่ง

1133
01:15:30.179 --> 01:15:33.307
หนึ่ง

1134
01:15:34.182 --> 01:15:37.307

1135
01:15:38.184 --> 01:15:41.310

1136
01:15:42.187 --> 01:15:45.307

1137
01:15:46.189 --> 01:15:49.307

1138
01:15:50.191 --> 01:15:53.308

1139
01:15:54.193 --> 01:15:57.307
3 + 5 x 1

1140
01:15:58.194 --> 01:16:01.307

1141
01:16:02.197 --> 01:16:05.307

1142
01:16:06.201 --> 01:16:09.307

1143
01:16:10.207 --> 01:16:13.307
ครูมีโจทย์ใช่ไหมคะ 3 + 5 x 1

1144
01:16:14.211 --> 01:16:17.310
ผลลัพธ์เท่ากับเท่าไหร่เอ่ย ตอบ

1145
01:16:18.219 --> 01:16:21.307
เท่ากับ

1146
01:16:22.222 --> 01:16:25.307
อันนี้ตอบเท่ากับเท่าไหร่เอ่ย

1147
01:16:26.223 --> 01:16:29.307
8

1148
01:16:30.226 --> 01:16:33.307
ข้างหลังตอบอะไร

1149
01:16:34.230 --> 01:16:37.307
ได้เท่ากับอะไรคะ คำตอบ

1150
01:16:38.232 --> 01:16:41.312
ก็คือ 8

1151
01:16:42.233 --> 01:16:45.307
เอา 5 x 1 ก่อนได้เท่าไร

1152
01:16:46.234 --> 01:16:49.307
ค่อยบวกกับ 3

1153
01:16:50.236 --> 01:16:53.307
5 1 เป็น 5 แล้วบวกกับ 3

1154
01:16:54.237 --> 01:16:57.307
8

1155
01:16:58.238 --> 01:17:01.307
เดี๋ยวเราจะมาทำ จะมาแปลงนิพจน์กัน

1156
01:17:02.242 --> 01:17:05.311
นะคะ แล้วเราจะมาหาค่าว่ามันได้ 8 ได้อย่างไร

1157
01:17:06.243 --> 01:17:09.309
อันนี้เรากำลังจะมาแสดงวิธีทำ

1158
01:17:10.245 --> 01:17:13.307
ค่าว่า 8 มันมาจากไหน เราสั่งให้คอมพิวเตอร์มัน

1159
01:17:14.246 --> 01:17:17.307
คิดแบบไหน อันดับแรก วาด Stack ว่าง

1160
01:17:18.247 --> 01:17:21.307
ฉะนั้น ครูบอกว่าต้องมีคอลัมน์อยู่ 3 คอลัมน์

1161
01:17:22.247 --> 01:17:25.306

1162
01:17:26.249 --> 01:17:29.306

1163
01:17:30.250 --> 01:17:33.307

1164
01:17:34.253 --> 01:17:37.307
ครูมี 3 คอลัมน์แล้ว มี

1165
01:17:38.255 --> 01:17:41.306
In put Stack

1166
01:17:42.256 --> 01:17:45.308
แล้วก็ Output

1167
01:17:46.257 --> 01:17:49.307
จากนั้นครูวาดตารางเลย

1168
01:17:50.258 --> 01:17:53.323
โดยเอาข้อมูลมาใส่ในแต่ละแถวเลยนะคะ

1169
01:17:54.263 --> 01:17:57.307
ครูอ่านเข้ามาทีละตัว

1170
01:17:58.263 --> 01:18:01.307
ซ้ายไปขวา ตัวแรก คือ 3 ถัดมา

1171
01:18:02.264 --> 01:18:05.306
คือเครื่องหมายบวก เลข 5

1172
01:18:06.266 --> 01:18:09.306
นะคะ เครื่องหมายคูณ

1173
01:18:10.270 --> 01:18:13.307
แล้วก็เลข 1 อันนี้ครูวดตารา

1174
01:18:14.271 --> 01:18:17.307
เสร็จแล้ว

1175
01:18:18.272 --> 01:18:21.307

1176
01:18:22.274 --> 01:18:25.306

1177
01:18:26.276 --> 01:18:29.307
ทุกคน

1178
01:18:30.278 --> 01:18:33.316
วาดตามครูก่อนเลย เราวาด

1179
01:18:34.279 --> 01:18:37.306
ตารางเปล่า ๆ แบบนี้ก่อนนะคะ

1180
01:18:38.280 --> 01:18:41.306
คอลัมน์แรก หรือช่องแรก เอา

1181
01:18:42.281 --> 01:18:45.307
ตัวเลขกับเครื่องหมาย

1182
01:18:46.282 --> 01:18:49.307
มาเรียงใส่ทีละบรรทัด

1183
01:18:50.283 --> 01:18:53.306

1184
01:18:54.285 --> 01:18:57.306

1185
01:18:58.289 --> 01:19:01.306

1186
01:19:02.292 --> 01:19:05.306

1187
01:19:06.294 --> 01:19:09.310

1188
01:19:10.296 --> 01:19:13.307

1189
01:19:14.299 --> 01:19:17.307

1190
01:19:18.303 --> 01:19:21.306

1191
01:19:22.312 --> 01:19:25.306

1192
01:19:26.316 --> 01:19:29.308

1193
01:19:30.318 --> 01:19:33.306

1194
01:19:34.319 --> 01:19:37.306

1195
01:19:38.321 --> 01:19:42.306

1196
01:19:42.323 --> 01:19:46.306

1197
01:19:46.326 --> 01:19:50.306

1198
01:19:50.331 --> 01:19:54.306

1199
01:19:54.335 --> 01:19:58.306

1200
01:19:58.336 --> 01:20:02.306

1201
01:20:02.337 --> 01:20:06.306
คราวนี้

1202
01:20:06.337 --> 01:20:10.306
พอทุกคนลอกตารางเสร็จแล้วใช่ไหมคะ เดี๋ยวเราจะมาทำด้วยกัน

1203
01:20:10.338 --> 01:20:14.306
เริ่มต้นตัวแรก

1204
01:20:14.339 --> 01:20:18.305
ใช่ไหมคะทุกคน เริ่มต้นตัวแรกมันเป็นตัวเลข

1205
01:20:18.343 --> 01:20:22.305
ใช่หรือเปล่า เพราะฉะนั้นเอาไปไว้ที่ช่องทางไหน

1206
01:20:22.347 --> 01:20:26.306
ทางขวา

1207
01:20:26.355 --> 01:20:30.306
ใส่ก่อนเลข 3 ใช่ถูกต้อง

1208
01:20:30.359 --> 01:20:34.306
ถัดมา

1209
01:20:34.361 --> 01:20:38.306
เป็นเครื่องหมายบวกใช่ไหมคะ

1210
01:20:38.362 --> 01:20:42.306
ตรงนี้มีอะไรไหม ไม่มี

1211
01:20:42.363 --> 01:20:46.306
เพราะฉะนั้น เอา + มาใส่ตรงนี้ได้เลยไหม

1212
01:20:46.365 --> 01:20:50.305
ถ้าเป็นเครื่องหมาย เอาลงที่

1213
01:20:50.366 --> 01:20:54.306
Stack เพราะฉะนั้นตอนนี้ Stack

1214
01:20:54.369 --> 01:20:58.305
ก็ใส่เครื่องหมายบวกได้เลย

1215
01:20:58.370 --> 01:21:02.307
3 ยกลงมาเหมือนเดิมนะคะ เหมือน

1216
01:21:02.371 --> 01:21:06.306
ตรง Output ยก 3 ลงมาเหมือนเดิม

1217
01:21:06.374 --> 01:21:10.311

1218
01:21:10.376 --> 01:21:14.305

1219
01:21:14.377 --> 01:21:18.305
ถัดมาเลข 5 เป็นตัวเลข

1220
01:21:18.379 --> 01:21:22.305
เอาไว้ที่ไหน เอาไว้

1221
01:21:22.380 --> 01:21:26.305
Output ใช่ไหม ฉะนั้น เอาของเด

1222
01:21:26.381 --> 01:21:30.307
ยกลงมาก่อน คือ 3 เราเอาเลขอะไรมาใส่

1223
01:21:30.382 --> 01:21:34.305
เลข 5 นะคะ อันนี้

1224
01:21:34.383 --> 01:21:38.305
ยกลงมาไหม เครื่องหมายบวกยกลงมาด้วยนะ

1225
01:21:38.390 --> 01:21:42.305
ยกลงมาด้วย

1226
01:21:42.393 --> 01:21:46.305

1227
01:21:46.394 --> 01:21:50.307

1228
01:21:50.395 --> 01:21:54.305
เสร็จแล้ว ถัดมา

1229
01:21:54.396 --> 01:21:58.305
เครื่องหมายคูณ

1230
01:21:58.397 --> 01:22:02.305
คูณต้องเอามาลง Stack ใช่หรือเปล่า แต่คูณ

1231
01:22:02.398 --> 01:22:06.306
มันมากกว่าบวกใช่ไหม คูณ

1232
01:22:06.399 --> 01:22:10.305
กับบวก อะไรมากกว่ากัน คูณ เพราะฉะนั้น

1233
01:22:10.400 --> 01:22:14.305
เราก็ใส่ลงไปใน Stack ได้เลย โดย

1234
01:22:14.402 --> 01:22:18.305
โดยเอาของเดิมลงมาก่อน

1235
01:22:18.405 --> 01:22:22.305
แล้วก็ใส่เครื่องหมายคูณ

1236
01:22:22.407 --> 01:22:26.305
อันนี้ยกลงมาเหมือนเดิมไหม ยกลงมาเหมือนเดิม

1237
01:22:26.410 --> 01:22:30.305

1238
01:22:30.411 --> 01:22:34.305
ตรงสุดท้าย 1 เอาไว้ที่ไหน

1239
01:22:34.413 --> 01:22:38.305
Output แต่มีของเดิมอยู่แล้วใช่ไหม

1240
01:22:38.414 --> 01:22:42.305
ยกของเดิมลงมาก่อน แล้วก็ใส่เลข 1

1241
01:22:42.415 --> 01:22:46.305

1242
01:22:46.416 --> 01:22:50.305
อันนี้ยกลงมาเลยได้ไหม ได้นะคะ ใน Stack

1243
01:22:50.417 --> 01:22:54.305
เราก็ยกเครื่องหมายออกมา เครื่องหมายนะคะ

1244
01:22:54.418 --> 01:22:58.304
บวกกับคูณ

1245
01:22:58.419 --> 01:23:02.313

1246
01:23:02.421 --> 01:23:06.305
เสร็จแล้ว

1247
01:23:06.422 --> 01:23:10.305
ผลลัพธ์ที่ได้ ตอนนี้ข้อมูลหมดแล้วใช่ไหม

1248
01:23:10.423 --> 01:23:14.305
ใน Stack ยังมีอยู่ ใน Stack ยังมีอยู่ ต้อง

1249
01:23:14.424 --> 01:23:18.304
เอาออกมา ต้อง Pop ออกมา ใช่ไหมคะ

1250
01:23:18.427 --> 01:23:22.305
ยกตรง Output ของเดิมลงมาก่อน Pop

1251
01:23:22.426 --> 01:23:26.305
บวกกับคูณเอาอะไรออกมาก่อน

1252
01:23:26.427 --> 01:23:30.306
คูณ แล้วตามด้วยบวก เห็นไหมคะ

1253
01:23:30.428 --> 01:23:34.305
เอาตัวแรกออกมาก่อน แล้วเอาตัวที่ 2

1254
01:23:34.429 --> 01:23:38.305
ออกมา

1255
01:23:38.430 --> 01:23:42.304

1256
01:23:42.431 --> 01:23:46.305

1257
01:23:46.432 --> 01:23:50.304

1258
01:23:50.434 --> 01:23:54.305
เดี๋ยวต่ออีกนิดหนึ่งนะคะ เดี๋ยวเขียนตรงนี้ให้เสร็จก่อน

1259
01:23:54.437 --> 01:23:58.305

1260
01:23:58.438 --> 01:24:02.304

1261
01:24:02.441 --> 01:24:06.305
เรายังไม่ได้ค่าเลข 8 เลย

1262
01:24:06.442 --> 01:24:10.305
จะทำอย่างไรให้ได้เลข 8

1263
01:24:10.444 --> 01:24:14.304
8

1264
01:24:14.445 --> 01:24:18.305
ถัดมา เสร็จหรือยังคะ

1265
01:24:18.446 --> 01:24:22.304
เดี๋ยวรอเพื่อน

1266
01:24:22.447 --> 01:24:26.304
แป๊บหนึ่งนะ

1267
01:24:26.449 --> 01:24:30.304

1268
01:24:30.450 --> 01:24:34.304

1269
01:24:34.451 --> 01:24:38.304
โอเค เราได้ผลลัพธ์

1270
01:24:38.452 --> 01:24:42.305
แล้วใช่ไหมคะ จากตารางที่เราทำใน Stack

1271
01:24:42.453 --> 01:24:46.304

1272
01:24:46.456 --> 01:24:50.304
พอได้ค่าผลลัพธ์แล้วนี่ คือ ตัวนี้

1273
01:24:50.458 --> 01:24:54.304
351 คูณ บวก

1274
01:24:54.459 --> 01:24:58.306
มาหาผลลัพธ์ต่อนะคะ ค่านี้จะเป็นค่าสุดท้ายแล้ว

1275
01:24:58.460 --> 01:25:02.304
ที่เราจะได้คำตอบออกมา

1276
01:25:02.461 --> 01:25:06.304

1277
01:25:06.463 --> 01:25:10.304
ตัวแรกตัวนี้ใช่ไหมคะ

1278
01:25:10.464 --> 01:25:14.304
ขั้นตอนถัดมา ถ้าเป็น

1279
01:25:14.465 --> 01:25:18.304
ตัวเลข ถ้าเป็นตัวเลขจะ Push

1280
01:25:18.466 --> 01:25:22.304
ลง Stack อันนี้อีกอันหนึ่งนะ อีก

1281
01:25:22.467 --> 01:25:26.304
ขั้นตอนหนึ่วนะคะ ถ้าเป็นตัวเลขจะ P

1282
01:25:26.468 --> 01:25:30.304
ลง Stack ดูพร้อมครูเลย ตัวที่ 1 มา

1283
01:25:30.469 --> 01:25:34.304
คือตัวเลขอะไรคะ เลข 3

1284
01:25:34.471 --> 01:25:38.305
เราเอาใส่ใน Stack

1285
01:25:38.474 --> 01:25:42.304
ดูพร้อมกันนะ เลข 3

1286
01:25:42.488 --> 01:25:46.304
ตัวแรก เอาลง Stack ตัวถัดมา

1287
01:25:46.490 --> 01:25:50.304
เลขอะไรคะ เลข 5

1288
01:25:50.493 --> 01:25:54.304
ก็เอาเลข 5 Push ลง  Stack เหมือนกัน

1289
01:25:54.494 --> 01:25:58.304

1290
01:25:58.495 --> 01:26:02.304
ตัวถัดมาเลขอะไร

1291
01:26:02.497 --> 01:26:06.305
เลข 1 ก็เอาเลข 1

1292
01:26:06.498 --> 01:26:10.304
Push ลง Stack เหมือนกัน

1293
01:26:10.499 --> 01:26:14.305

1294
01:26:14.500 --> 01:26:18.304

1295
01:26:18.501 --> 01:26:22.304
ถัดมา

1296
01:26:22.502 --> 01:26:26.304
เราเครื่องหมายคูณ ให้

1297
01:26:26.503 --> 01:26:30.304
Pop ค่าบนสุดอออกมา แล้ว

1298
01:26:30.504 --> 01:26:34.304
วางไว้ขวามือ เอาเลข 1 ออกมา เห็นไหมคะ

1299
01:26:34.508 --> 01:26:38.304
จากนั้นใส่เครื่องหมาย

1300
01:26:38.509 --> 01:26:42.304
ถ้ามันเครื่องหมายนะ ตัวที่เราอ่านมา เรา Pop

1301
01:26:42.511 --> 01:26:46.306
ตัวเลขออกมาก่อน แล้วใส่เครื่องหมาย

1302
01:26:46.513 --> 01:26:50.304
แล้วเอาตัวที่ 2 ออกมาแบบนี้

1303
01:26:50.514 --> 01:26:54.304
นี่นะคะ เอาตัวบนสุดออกมา

1304
01:26:54.515 --> 01:26:58.304
แล้วใส่เครื่องหมายที่เราอ่าน แล้วเอา

1305
01:26:58.516 --> 01:27:02.304
ตัวข้อมูล

1306
01:27:02.517 --> 01:27:06.304
ตัวเลขที่อยู่ใน Stack ตัวถัดมานี่ออกมา ได้ผลลัพธ์อะไรคะ

1307
01:27:06.518 --> 01:27:10.304
5 x 1 เป็น 5

1308
01:27:10.519 --> 01:27:14.304
ตอนนี้ใน Stack 1 กับ 5 ออก

1309
01:27:14.521 --> 01:27:18.306
ไปแล้วนะ เราได้ผลลัพธ์

1310
01:27:18.522 --> 01:27:22.304
คือ 5 แล้วอย่างไรต่อ

1311
01:27:22.523 --> 01:27:26.305
ก็ Push ลง Stack

1312
01:27:26.525 --> 01:27:30.304
เอาเลข 5 Push ลงไปใน Stack

1313
01:27:30.526 --> 01:27:34.304
ตอนนี้เอาออกไปแล้ว 2 เหลือ 3

1314
01:27:34.527 --> 01:27:38.304
พอคูณเสร็จเอา 5 กลับเข้ามา

1315
01:27:38.529 --> 01:27:42.304

1316
01:27:42.533 --> 01:27:46.304
ดูนะคะ ถัดมา

1317
01:27:46.535 --> 01:27:50.304
อ่านเครื่องหมายบวก

1318
01:27:50.537 --> 01:27:54.304
ทำเหมือนเดิมเลย เอาอะไรออกมาคะ

1319
01:27:54.538 --> 01:27:58.303

1320
01:27:58.540 --> 01:28:02.304
เอา 5 ออกมาไว้ทางขวามือ แล้วก็ใส่เครื่องหมายบวก

1321
01:28:02.542 --> 01:28:06.304
แล้วก้เอา 3 ออกมา คำตอบเป็นเท่าไหร่คะ

1322
01:28:06.543 --> 01:28:10.304
เป็น 8

1323
01:28:10.545 --> 01:28:14.304

1324
01:28:14.546 --> 01:28:18.304
แล้วก็เอา 8 ใส่ลงไปใน Stack จะเหลือเป็นค่าสุดท้าย

1325
01:28:18.550 --> 01:28:22.304
นี่คือคำตอบของ

1326
01:28:22.553 --> 01:28:26.304
โจทย์ข้อนี้ ได้เท่ากันเลยไหม

1327
01:28:26.556 --> 01:28:30.303
ได้เท่ากันเลย คือ 8

1328
01:28:30.557 --> 01:28:34.303
จะเห็นว่านี่คือกระบวนการคอมพิวเตอร์คิดค่า

1329
01:28:34.558 --> 01:28:38.304
ตัวเลขให้เรานะคะ กว่าจะได้เลข 8

1330
01:28:38.562 --> 01:28:42.304
ออกมานี่ คอมพิวเตอร์ต้องคิดแบบนี้นะคะ

1331
01:28:42.564 --> 01:28:46.303

1332
01:28:46.566 --> 01:28:50.303

1333
01:28:50.567 --> 01:28:54.303

1334
01:28:54.568 --> 01:28:58.303
โอเค

1335
01:28:58.571 --> 01:29:02.304
ใครเสร็จแล้ว

1336
01:29:02.576 --> 01:29:06.304
ครูให้เบรกอีก 5 นาที จดตัวนี้ให้เสร็จนะคะ

1337
01:29:06.580 --> 01:29:10.303
ครูให้เบรก 5 นาที

1338
01:29:10.581 --> 01:29:14.303

1339
01:29:14.583 --> 01:29:18.303

1340
01:29:18.584 --> 01:29:22.303

1341
01:29:22.585 --> 01:29:26.303

1342
01:29:26.586 --> 01:29:30.304

1343
01:29:30.588 --> 01:29:34.305

1344
01:29:34.589 --> 01:29:38.303

1345
01:29:38.591 --> 01:29:42.303

1346
01:29:42.592 --> 01:29:46.303

1347
01:29:46.593 --> 01:29:50.303

1348
01:29:50.594 --> 01:29:54.303

1349
01:29:54.596 --> 01:29:58.303

1350
01:29:58.597 --> 01:30:02.303

1351
01:30:02.598 --> 01:30:06.303

1352
01:30:06.599 --> 01:30:10.303

1353
01:30:10.600 --> 01:30:14.303

1354
01:30:14.601 --> 01:30:18.303

1355
01:30:18.602 --> 01:30:22.304

1356
01:30:22.604 --> 01:30:26.303

1357
01:30:26.605 --> 01:30:30.303

1358
01:30:30.611 --> 01:30:34.303

1359
01:30:34.612 --> 01:30:38.304

1360
01:30:38.613 --> 01:30:42.303

1361
01:30:42.614 --> 01:30:46.303

1362
01:30:46.616 --> 01:30:50.303

1363
01:30:50.618 --> 01:30:54.303

1364
01:30:54.619 --> 01:30:58.303

1365
01:30:58.623 --> 01:31:02.303

1366
01:31:02.625 --> 01:31:06.303

1367
01:31:06.626 --> 01:31:10.303

1368
01:31:10.628 --> 01:31:14.303

1369
01:31:14.629 --> 01:31:18.303

1370
01:31:18.630 --> 01:31:22.303

1371
01:31:22.631 --> 01:31:26.303

1372
01:31:26.632 --> 01:31:30.302

1373
01:31:30.633 --> 01:31:34.302

1374
01:31:34.635 --> 01:31:38.302

1375
01:31:38.636 --> 01:31:42.303

1376
01:31:42.637 --> 01:31:46.301

1377
01:31:46.638 --> 01:31:50.301

1378
01:31:50.639 --> 01:31:54.304

1379
01:31:54.641 --> 01:31:58.300

1380
01:31:58.643 --> 01:32:02.300

1381
01:32:02.645 --> 01:32:06.300

1382
01:32:06.646 --> 01:32:10.299

1383
01:32:10.647 --> 01:32:14.299

1384
01:32:14.649 --> 01:32:18.299

1385
01:32:18.650 --> 01:32:22.299

1386
01:32:22.652 --> 01:32:26.298

1387
01:32:26.653 --> 01:32:30.298

1388
01:32:30.655 --> 01:32:34.298

1389
01:32:34.656 --> 01:32:38.297

1390
01:32:38.660 --> 01:32:42.297

1391
01:32:42.662 --> 01:32:46.297

1392
01:32:46.665 --> 01:32:50.296

1393
01:32:50.667 --> 01:32:54.296

1394
01:32:54.668 --> 01:32:58.296

1395
01:32:58.670 --> 01:33:02.296

1396
01:33:02.671 --> 01:33:06.295

1397
01:33:06.673 --> 01:33:10.296

1398
01:33:10.675 --> 01:33:14.295

1399
01:33:14.676 --> 01:33:18.294

1400
01:33:18.677 --> 01:33:22.294

1401
01:33:22.679 --> 01:33:26.294

1402
01:33:26.682 --> 01:33:30.294

1403
01:33:30.683 --> 01:33:34.294

1404
01:33:34.685 --> 01:33:38.293

1405
01:33:38.687 --> 01:33:42.293

1406
01:33:42.689 --> 01:33:46.293

1407
01:33:46.690 --> 01:33:50.293

1408
01:33:50.691 --> 01:33:54.292

1409
01:33:54.692 --> 01:33:58.292

1410
01:33:58.695 --> 01:34:02.292

1411
01:34:02.696 --> 01:34:06.292

1412
01:34:06.698 --> 01:34:10.291

1413
01:34:10.700 --> 01:34:14.291

1414
01:34:14.702 --> 01:34:18.291

1415
01:34:18.704 --> 01:34:22.291

1416
01:34:22.705 --> 01:34:26.290

1417
01:34:26.707 --> 01:34:30.290

1418
01:34:30.709 --> 01:34:34.290

1419
01:34:34.711 --> 01:34:38.292

1420
01:34:38.713 --> 01:34:42.289

1421
01:34:42.715 --> 01:34:46.289

1422
01:34:46.717 --> 01:34:50.289

1423
01:34:50.718 --> 01:34:54.289

1424
01:34:54.720 --> 01:34:58.289

1425
01:34:58.723 --> 01:35:02.288

1426
01:35:02.724 --> 01:35:06.288

1427
01:35:06.725 --> 01:35:10.288

1428
01:35:10.726 --> 01:35:14.288

1429
01:35:14.728 --> 01:35:18.287

1430
01:35:18.729 --> 01:35:22.287

1431
01:35:22.731 --> 01:35:26.287

1432
01:35:26.732 --> 01:35:30.290

1433
01:35:30.733 --> 01:35:34.287

1434
01:35:34.735 --> 01:35:38.286

1435
01:35:38.738 --> 01:35:42.286

1436
01:35:42.739 --> 01:35:46.287

1437
01:35:46.741 --> 01:35:50.286

1438
01:35:50.743 --> 01:35:54.286

1439
01:35:54.744 --> 01:35:58.285

1440
01:35:58.745 --> 01:36:02.285

1441
01:36:02.746 --> 01:36:06.285

1442
01:36:06.747 --> 01:36:10.285

1443
01:36:10.748 --> 01:36:14.285

1444
01:36:14.749 --> 01:36:18.285

1445
01:36:18.751 --> 01:36:22.285

1446
01:36:22.753 --> 01:36:26.284

1447
01:36:26.754 --> 01:36:30.284

1448
01:36:30.756 --> 01:36:34.284

1449
01:36:34.758 --> 01:36:38.283

1450
01:36:38.759 --> 01:36:42.283

1451
01:36:42.764 --> 01:36:46.285

1452
01:36:46.765 --> 01:36:50.283

1453
01:36:50.767 --> 01:36:54.283

1454
01:36:54.768 --> 01:36:58.283

1455
01:36:58.770 --> 01:37:02.282

1456
01:37:02.772 --> 01:37:06.282

1457
01:37:06.773 --> 01:37:10.282

1458
01:37:10.777 --> 01:37:14.282

1459
01:37:14.778 --> 01:37:18.281

1460
01:37:18.779 --> 01:37:22.283

1461
01:37:22.781 --> 01:37:26.281

1462
01:37:26.783 --> 01:37:30.281

1463
01:37:30.785 --> 01:37:34.281

1464
01:37:34.786 --> 01:37:38.281

1465
01:37:38.787 --> 01:37:42.281

1466
01:37:42.789 --> 01:37:46.281

1467
01:37:46.790 --> 01:37:50.280

1468
01:37:50.792 --> 01:37:54.281

1469
01:37:54.793 --> 01:37:58.280

1470
01:37:58.795 --> 01:38:02.280

1471
01:38:02.796 --> 01:38:06.280

1472
01:38:06.798 --> 01:38:10.280

1473
01:38:10.799 --> 01:38:14.279

1474
01:38:14.800 --> 01:38:18.279

1475
01:38:18.801 --> 01:38:22.279

1476
01:38:22.803 --> 01:38:26.279

1477
01:38:26.805 --> 01:38:30.279

1478
01:38:30.806 --> 01:38:34.278

1479
01:38:34.807 --> 01:38:38.278

1480
01:38:38.808 --> 01:38:42.278

1481
01:38:42.811 --> 01:38:46.278

1482
01:38:46.815 --> 01:38:50.278

1483
01:38:50.817 --> 01:38:54.278

1484
01:38:54.819 --> 01:38:58.278

1485
01:38:58.821 --> 01:39:02.277

1486
01:39:02.822 --> 01:39:06.277

1487
01:39:06.823 --> 01:39:10.277

1488
01:39:10.825 --> 01:39:14.277

1489
01:39:14.828 --> 01:39:18.276

1490
01:39:18.832 --> 01:39:22.276

1491
01:39:22.833 --> 01:39:26.276

1492
01:39:26.834 --> 01:39:30.276
ค่ะ เดี๋ยวมาต่ออีกนิดหนึ่ง

1493
01:39:30.837 --> 01:39:34.276

1494
01:39:34.838 --> 01:39:38.275
คราวนี้มาดูอีก 1 ตัวอย่างนะคะ

1495
01:39:38.839 --> 01:39:42.275

1496
01:39:42.844 --> 01:39:46.275
ครูมีโจทย์ให้

1497
01:39:46.845 --> 01:39:50.274

1498
01:39:50.846 --> 01:39:54.274
5 x 2

1499
01:39:54.848 --> 01:39:58.274
+ 2

1500
01:39:58.850 --> 01:40:02.274
ตอนนี้เราทำ

1501
01:40:02.851 --> 01:40:06.273
จาก Prefix ให้เป็น

1502
01:40:06.852 --> 01:40:10.274
Postfix ก่อนนะคะ

1503
01:40:10.853 --> 01:40:14.273
อันดับแรก

1504
01:40:14.855 --> 01:40:18.273
ต้องวาดตารางก่อนใช่ไหมคะ

1505
01:40:18.856 --> 01:40:22.272
วาดตาราง Stack ว่าง

1506
01:40:22.859 --> 01:40:26.272
ครูก็วาด 3 ช่องเหมือนเดิม แล้วก็

1507
01:40:26.860 --> 01:40:30.272
ตรง Input ครูก็เอาข้อมูลแต่ละตัว

1508
01:40:30.862 --> 01:40:34.272
มาใส่ลงในแต่ละบรรทัด

1509
01:40:34.864 --> 01:40:38.272

1510
01:40:38.865 --> 01:40:42.271

1511
01:40:42.868 --> 01:40:46.271

1512
01:40:46.869 --> 01:40:50.271

1513
01:40:50.872 --> 01:40:54.273
เริ่มต้นเลย หย่อนเข้ามาตัวเลข

1514
01:40:54.873 --> 01:40:58.270
คือ เลข 5 ใช่ไหม มันเป็นตัวเลข เพราะฉะนั้น

1515
01:40:58.874 --> 01:41:02.270
เอาไปไว้ที่ Output

1516
01:41:02.875 --> 01:41:06.270
นะคะ นะ ถ้าเป็นตัวเลข เอาไปไว้ที่ Output

1517
01:41:06.876 --> 01:41:10.269
ได้เลย ตัวถัดมา

1518
01:41:10.878 --> 01:41:14.270
เครื่องหมายคูณ

1519
01:41:14.879 --> 01:41:18.269
แสดงว่าต้องเอาไปไว้ใน Stack

1520
01:41:18.880 --> 01:41:22.269
ตอนนี้ Stack มันเป็น Stack ว่าง

1521
01:41:22.881 --> 01:41:26.269
เราก็เลยเอาคูณมาใส่ใน

1522
01:41:26.882 --> 01:41:30.269
Stack ได้เลย ส่วน Output

1523
01:41:30.885 --> 01:41:34.268
ก็ยก 5 ลงมาเหมือนเดิม

1524
01:41:34.886 --> 01:41:38.268

1525
01:41:38.888 --> 01:41:42.268
โอเคนะ ยังเป็นเหมือนเดิมอญู่นะ

1526
01:41:42.889 --> 01:41:46.268
2 บรรทัดแรก ถัดมา

1527
01:41:46.890 --> 01:41:50.268
เจอเลข 2 เลข 2

1528
01:41:50.893 --> 01:41:54.267
2 มันเป็นตัวเลข ต้องเอาไปไว้ที่

1529
01:41:54.894 --> 01:41:58.267
Output เพราะฉะนั้น 2

1530
01:41:58.895 --> 01:42:02.266
จะอยู่ต่อจากเลข 5 นะคะ ใน Stack

1531
01:42:02.897 --> 01:42:06.266
ก็ยกลงมาเหมือนเดิม

1532
01:42:06.905 --> 01:42:10.268

1533
01:42:10.907 --> 01:42:14.266
ถึงตรงนี้นะคะ

1534
01:42:14.908 --> 01:42:18.266

1535
01:42:18.910 --> 01:42:22.269
ถัดมาข้อมูลที่เราอ่านมา

1536
01:42:22.911 --> 01:42:26.266
เครื่องหมายบวก พอเราเจอ

1537
01:42:26.913 --> 01:42:30.266
เครื่องหมายบวก ครูบอกว่าต้องเอามัน

1538
01:42:30.914 --> 01:42:34.265
ไปไว้ใน Stack แต่ก่อนอื่น ก่อนที่จะ

1539
01:42:34.915 --> 01:42:38.265
เอาไปไว้ใน Stack เดิม

1540
01:42:38.918 --> 01:42:42.266
เรามีข้อมูลใน Stack หรือเปล่า มีใช่หรือเปล่า มีเครื่องหมายคูณ

1541
01:42:42.919 --> 01:42:46.264
เพราะฉะนั้นเราต้

1542
01:42:46.920 --> 01:42:50.264
ต้องเปรียบเทียบความสำคัญก่อน บวก

1543
01:42:50.922 --> 01:42:54.264
มันน้อยกว่าหรือมากกว่าคูณ

1544
01:42:54.923 --> 01:42:58.266
น้อยกว่า ใช่ไหม บวก

1545
01:42:58.924 --> 01:43:02.264
มีค่าน้อยกว่าคูณ เพราะฉะนั้น

1546
01:43:02.925 --> 01:43:06.264
ทำอย่างไรคะ เอาคูณ

1547
01:43:06.927 --> 01:43:10.264
ออกมา

1548
01:43:10.928 --> 01:43:14.264
บวกมีค่าน้อยกว่าคูณ เพราะฉะนั้น

1549
01:43:14.929 --> 01:43:18.263
ต้องเอา

1550
01:43:18.931 --> 01:43:22.262
ข้อมูลที่อยู่บน Stack นี่ คือ คูณ เอามาไว้ที่

1551
01:43:22.932 --> 01:43:26.262
Output เห็นไหมคะ

1552
01:43:26.934 --> 01:43:30.262
เอามาไว้ที่ Output เสร็จแล้ว เราถึงเอา

1553
01:43:30.936 --> 01:43:34.262
เครื่องหมายบวก Push ลงไปใน Stack

1554
01:43:34.937 --> 01:43:38.262
นะคะ แล้วค่อยเอาเครื่องหมายบวก

1555
01:43:38.938 --> 01:43:42.262
ใส่ลงไปใน Stack ได้เลย เพราะ Stack มันว่าง

1556
01:43:42.940 --> 01:43:46.263
เพราะฉะนั้น ตรง Output จะเป็น

1557
01:43:46.944 --> 01:43:50.262
5, 2 แล้วก็เครื่องหมาย๕

1558
01:43:50.945 --> 01:43:54.261
ทำไมคูณ

1559
01:43:54.946 --> 01:43:58.261
ถึงต้องออกมา เพราะบวกมันน้อยกว่าคูณ

1560
01:43:58.947 --> 01:44:02.261
เห็นไหมคะ บวกมันน้อยกว่าคูณ

1561
01:44:02.949 --> 01:44:06.261
เลยเอาคูณออกมา

1562
01:44:06.950 --> 01:44:10.261
ถัดมาเลขอะไรคะ เลข 2

1563
01:44:10.951 --> 01:44:14.260
เอาไปไว้ที่ Output ได้เลย ก็เอามันไปต่อท้ายคูณ

1564
01:44:14.952 --> 01:44:18.260
เอามันมาต่อท้ายคูณใช้หรือเปล่า เพราะมันคือคูณ

1565
01:44:18.953 --> 01:44:22.260
เอา 2 มาต่อท้าย

1566
01:44:22.954 --> 01:44:26.260

1567
01:44:26.955 --> 01:44:30.265
ตอนนี้เราอ่านข้อมูลครบหมดแล้ว

1568
01:44:30.956 --> 01:44:34.264
แต่ใน Stack มันยังมีบวกค้างอยู่ เพราะฉะนั้น

1569
01:44:34.957 --> 01:44:38.260
ต้อง Pop มันออกมา แ

1570
01:44:38.958 --> 01:44:42.260
นะคะ Pop มันออกมาและไว้ข้างหลัง

1571
01:44:42.959 --> 01:44:46.259

1572
01:44:46.961 --> 01:44:50.261

1573
01:44:50.962 --> 01:44:54.269

1574
01:44:54.963 --> 01:44:58.259

1575
01:44:58.964 --> 01:45:02.258

1576
01:45:02.966 --> 01:45:06.258

1577
01:45:06.967 --> 01:45:10.259

1578
01:45:10.968 --> 01:45:14.258

1579
01:45:14.970 --> 01:45:18.258

1580
01:45:18.972 --> 01:45:22.258

1581
01:45:22.975 --> 01:45:26.257
โอเคนะ

1582
01:45:26.976 --> 01:45:30.257
แบบฝึกหัด ช่วยครูทำหน่อยตอนนี้เลย

1583
01:45:30.977 --> 01:45:34.260
ครูโจทย์ให้นะคะ 3 หาร 1

1584
01:45:34.983 --> 01:45:38.257
ลบ 2 แล้วครูก็บอกว่าหาร

1585
01:45:38.984 --> 01:45:42.257
นี่ มันมีค่ามากกว่าลบนะ

1586
01:45:42.985 --> 01:45:46.257
หาค่าผลลัพธ์ของนิพจน์

1587
01:45:46.986 --> 01:45:50.257
Postfix ให้ครูหน่อย

1588
01:45:50.988 --> 01:45:54.256
จะได้อะไร เริ่มต้น

1589
01:45:54.992 --> 01:45:58.256
ทุกคนตีตารางก่อน

1590
01:45:58.993 --> 01:46:02.256

1591
01:46:02.994 --> 01:46:06.260

1592
01:46:06.996 --> 01:46:10.256
ลองทำดูสิคะ มีกระดาษไหม

1593
01:46:10.998 --> 01:46:14.255
ไม่มีมาเอาข้างหน้า

1594
01:46:14.999 --> 01:46:18.257
ครูมีกระดาษให้นะ

1595
01:46:19.002 --> 01:46:22.255

1596
01:46:23.003 --> 01:46:26.255

1597
01:46:27.005 --> 01:46:30.256

1598
01:46:31.007 --> 01:46:34.255
แบบฝึกหัด 1 ข้อนะคะ ทำตอนนี้เลย

1599
01:46:35.008 --> 01:46:38.255

1600
01:46:39.011 --> 01:46:42.255

1601
01:46:43.013 --> 01:46:46.255

1602
01:46:47.015 --> 01:46:50.254
เหมือนกับโจทย์ที่ครูให้ไป

1603
01:46:51.016 --> 01:46:54.254
นะคะ คล้าย ๆ กับโจทย์ที่ครูให้ไป

1604
01:46:55.017 --> 01:46:58.255
จดแล้วด้วยนะ

1605
01:46:59.018 --> 01:47:02.254

1606
01:47:03.019 --> 01:47:06.253

1607
01:47:07.021 --> 01:47:10.254

1608
01:47:11.022 --> 01:47:14.253

1609
01:47:15.024 --> 01:47:18.253

1610
01:47:19.027 --> 01:47:22.253

1611
01:47:23.028 --> 01:47:26.253

1612
01:47:27.029 --> 01:47:30.253

1613
01:47:31.031 --> 01:47:34.253

1614
01:47:35.033 --> 01:47:38.252

1615
01:47:39.035 --> 01:47:42.253

1616
01:47:43.036 --> 01:47:46.252

1617
01:47:47.038 --> 01:47:50.252

1618
01:47:51.039 --> 01:47:54.252

1619
01:47:55.042 --> 01:47:58.252

1620
01:47:59.049 --> 01:48:02.252

1621
01:48:03.050 --> 01:48:06.251

1622
01:48:07.051 --> 01:48:10.252

1623
01:48:11.055 --> 01:48:14.251

1624
01:48:15.057 --> 01:48:18.251

1625
01:48:19.059 --> 01:48:22.251

1626
01:48:23.061 --> 01:48:26.251

1627
01:48:27.063 --> 01:48:30.251

1628
01:48:31.063 --> 01:48:34.251

1629
01:48:35.067 --> 01:48:38.251

1630
01:48:39.068 --> 01:48:42.251
เหมือนโจทย์สุดท้ายที่ครูให้ไปเมื่อกี้เลยนะ

1631
01:48:43.069 --> 01:48:46.250
ลบ

1632
01:48:47.070 --> 01:48:50.251
มันน้อยกว่าหารใช่ไหมคะ เรา

1633
01:48:51.074 --> 01:48:54.250
เปรียบเทียบกัน ลบมันน้อยกว่าหาร

1634
01:48:55.077 --> 01:48:58.250
เพราะฉะนั้น

1635
01:48:59.082 --> 01:49:02.250
ก็ต้องเอาหารออกมา

1636
01:49:03.083 --> 01:49:06.251

1637
01:49:07.085 --> 01:49:10.252

1638
01:49:11.087 --> 01:49:14.252

1639
01:49:15.089 --> 01:49:18.249

1640
01:49:19.090 --> 01:49:22.249

1641
01:49:23.093 --> 01:49:26.249

1642
01:49:27.095 --> 01:49:30.249

1643
01:49:31.097 --> 01:49:34.249

1644
01:49:35.099 --> 01:49:38.249

1645
01:49:39.100 --> 01:49:42.249

1646
01:49:43.103 --> 01:49:46.248

1647
01:49:47.105 --> 01:49:50.250

1648
01:49:51.107 --> 01:49:54.248

1649
01:49:55.111 --> 01:49:58.248

1650
01:49:59.113 --> 01:50:02.248

1651
01:50:03.117 --> 01:50:06.248

1652
01:50:07.122 --> 01:50:10.250

1653
01:50:11.123 --> 01:50:14.248

1654
01:50:15.125 --> 01:50:18.247

1655
01:50:19.126 --> 01:50:22.248

1656
01:50:23.128 --> 01:50:26.247

1657
01:50:27.130 --> 01:50:30.247

1658
01:50:31.132 --> 01:50:34.249

1659
01:50:35.133 --> 01:50:38.247

1660
01:50:39.134 --> 01:50:42.247

1661
01:50:43.137 --> 01:50:46.247

1662
01:50:47.138 --> 01:50:50.246

1663
01:50:51.139 --> 01:50:54.247

1664
01:50:55.140 --> 01:50:58.249

1665
01:50:59.142 --> 01:51:02.247

1666
01:51:03.144 --> 01:51:06.246

1667
01:51:07.147 --> 01:51:10.248

1668
01:51:11.153 --> 01:51:14.246

1669
01:51:15.158 --> 01:51:18.246

1670
01:51:19.163 --> 01:51:22.246

1671
01:51:23.164 --> 01:51:26.246

1672
01:51:27.165 --> 01:51:30.246

1673
01:51:31.168 --> 01:51:34.246

1674
01:51:35.169 --> 01:51:38.246

1675
01:51:39.170 --> 01:51:42.245

1676
01:51:43.172 --> 01:51:46.245

1677
01:51:47.174 --> 01:51:50.245

1678
01:51:51.175 --> 01:51:54.245

1679
01:51:55.176 --> 01:51:58.245

1680
01:51:59.179 --> 01:52:02.244

1681
01:52:03.181 --> 01:52:06.244

1682
01:52:07.182 --> 01:52:10.245

1683
01:52:11.184 --> 01:52:14.244

1684
01:52:15.185 --> 01:52:18.244

1685
01:52:19.187 --> 01:52:22.244

1686
01:52:23.188 --> 01:52:26.244

1687
01:52:27.189 --> 01:52:30.247

1688
01:52:31.191 --> 01:52:34.244

1689
01:52:35.192 --> 01:52:38.244

1690
01:52:39.195 --> 01:52:42.243

1691
01:52:43.196 --> 01:52:46.243

1692
01:52:47.198 --> 01:52:50.244

1693
01:52:51.201 --> 01:52:54.243

1694
01:52:55.203 --> 01:52:58.243

1695
01:52:59.205 --> 01:53:02.243

1696
01:53:03.206 --> 01:53:06.244

1697
01:53:07.207 --> 01:53:10.243

1698
01:53:11.210 --> 01:53:14.243

1699
01:53:15.212 --> 01:53:18.243

1700
01:53:19.214 --> 01:53:22.243

1701
01:53:23.216 --> 01:53:26.243

1702
01:53:27.218 --> 01:53:30.243

1703
01:53:31.220 --> 01:53:34.242

1704
01:53:35.222 --> 01:53:38.242

1705
01:53:39.224 --> 01:53:42.242

1706
01:53:43.226 --> 01:53:46.242

1707
01:53:47.228 --> 01:53:50.242

1708
01:53:51.230 --> 01:53:54.242

1709
01:53:55.232 --> 01:53:58.242

1710
01:53:59.234 --> 01:54:02.242

1711
01:54:03.236 --> 01:54:06.242

1712
01:54:07.238 --> 01:54:10.241

1713
01:54:11.243 --> 01:54:14.241

1714
01:54:15.245 --> 01:54:18.241

1715
01:54:19.247 --> 01:54:22.241
คราวนี้นะคะ ดูด้วยกัน

1716
01:54:23.249 --> 01:54:26.241

1717
01:54:27.253 --> 01:54:30.241
3

1718
01:54:31.255 --> 01:54:34.241
เอา 3 ไปไว้ที่ไหนคะ ที่ Output

1719
01:54:35.257 --> 01:54:38.241
เห็นไหมคะ เอา 3 ไปไว้ที่ Output

1720
01:54:39.258 --> 01:54:42.241
เครื่องหมายหาร เอาเครื่องหมายหารไปไว้ที่ไหน Stack

1721
01:54:43.260 --> 01:54:46.241
เพราะมันเป็น Stack ว่าง เราก็หย่อนเครื่องหมา

1722
01:54:47.262 --> 01:54:50.241
Output เรายกมันลงมาด้วยนะ

1723
01:54:51.263 --> 01:54:54.243

1724
01:54:55.265 --> 01:54:58.241
ถัดไป เราอ่านเจอเลข 1 ใช่ไหมคะ เราต้องเอาเลข 1 ไปไว้

1725
01:54:59.265 --> 01:55:02.241
ที่ไหน Output

1726
01:55:03.267 --> 01:55:06.240
ยกลงมาก่อน เสร็จแล้วก็เติมเลข 1 ลงไป

1727
01:55:07.268 --> 01:55:10.240
ใน Stack ยังเหมือนเดิมนะ

1728
01:55:11.269 --> 01:55:14.242
เรายังมีเครื่องหมายหารอยู่ เราก็ยกลงมาได้เลย

1729
01:55:15.271 --> 01:55:18.241
ถัดมา

1730
01:55:19.273 --> 01:55:22.240
เครื่องหมายลบใช่ไหมคะ เดิมใน Stack เรามี

1731
01:55:23.274 --> 01:55:26.240
หารอยู่แล้วใช่ไหม ครูเขียนให้ดูก่อน

1732
01:55:27.275 --> 01:55:30.240
เรามีหารอยู่แล้วนี่ เราเอาลบมาเทียบกับ

1733
01:55:31.276 --> 01:55:34.239
หาร ปรากฎว่าค

1734
01:55:35.279 --> 01:55:38.242
ค่าลบมันน้อยกว่า

1735
01:55:39.280 --> 01:55:42.240
ให้ทำอย่างไร

1736
01:55:43.282 --> 01:55:46.239
ให้เอาหารนี่ เอาออกมาไว้ที่

1737
01:55:47.283 --> 01:55:50.239
Output เพราะฉะนั้น จะได้เป็น

1738
01:55:51.284 --> 01:55:54.239
3, 1 แล้วก็หาร ตรงนี้หายไปใช่ไหมคะ

1739
01:55:55.285 --> 01:55:58.239
เสร็จแล้วก็ใส่ค่าลบ

1740
01:55:59.286 --> 01:56:02.239
ลงมาใน Stack

1741
01:56:03.287 --> 01:56:06.239
ถัดมาหย่อนอะไร

1742
01:56:07.288 --> 01:56:10.239
ยกของเดิมลงมาก่อนที่ Output แล้วก็ใส่เลข 2

1743
01:56:11.290 --> 01:56:14.239
ใน Stack หรืออะไรคะ

1744
01:56:15.291 --> 01:56:18.240
เครื่องหมายลบใช่ไม อ่านครบหมดแล้วนะ

1745
01:56:19.292 --> 01:56:22.239
แต่ใน Stack

1746
01:56:23.294 --> 01:56:26.238
เราต้องเอาค่าจาก Stack ออกมา เป็น

1747
01:56:27.297 --> 01:56:30.238
3 1 หาร 2 แล้วอะไรคะ ลบ

1748
01:56:31.298 --> 01:56:34.238
เห็นไหม

1749
01:56:35.299 --> 01:56:38.238
เราเอาค่าที่อยู๋ใน Stack ตัวสุดท้ายมาใส่ข้างหล

1750
01:56:39.301 --> 01:56:42.238
ได้เลยนะคะ

1751
01:56:43.302 --> 01:56:46.238
โอเค

1752
01:56:47.303 --> 01:56:50.238
อีกข้อหนึ่ง

1753
01:56:51.304 --> 01:56:54.238
แล้วจะให้เลิก ครูให้โจทย์มาแค่นี้เอง ว

1754
01:56:55.305 --> 01:56:58.238

1755
01:56:59.307 --> 01:57:02.237

1756
01:57:03.309 --> 01:57:06.238

1757
01:57:07.310 --> 01:57:10.237

1758
01:57:11.312 --> 01:57:14.237
โจทย์ข้อนี้อันดับแรก

1759
01:57:15.313 --> 01:57:18.237
วาดตารางก่อนเลย ตีตารางค่ะ

1760
01:57:19.315 --> 01:57:22.238

1761
01:57:23.317 --> 01:57:26.237

1762
01:57:27.318 --> 01:57:30.237

1763
01:57:31.319 --> 01:57:34.237

1764
01:57:35.322 --> 01:57:39.237

1765
01:57:39.324 --> 01:57:43.237

1766
01:57:43.325 --> 01:57:47.238

1767
01:57:47.326 --> 01:57:51.236

1768
01:57:51.327 --> 01:57:55.237

1769
01:57:55.328 --> 01:57:59.236

1770
01:57:59.329 --> 01:58:03.236

1771
01:58:03.330 --> 01:58:07.237

1772
01:58:07.331 --> 01:58:11.236

1773
01:58:11.333 --> 01:58:15.236

1774
01:58:15.334 --> 01:58:19.236

1775
01:58:19.335 --> 01:58:23.236

1776
01:58:23.336 --> 01:58:27.236

1777
01:58:27.338 --> 01:58:31.236

1778
01:58:31.339 --> 01:58:35.236

1779
01:58:35.344 --> 01:58:39.236

1780
01:58:39.346 --> 01:58:43.236

1781
01:58:43.348 --> 01:58:47.236

1782
01:58:47.349 --> 01:58:51.236

1783
01:58:51.350 --> 01:58:55.235

1784
01:58:55.351 --> 01:58:59.235

1785
01:58:59.352 --> 01:59:03.235

1786
01:59:03.353 --> 01:59:07.235

1787
01:59:07.354 --> 01:59:11.235

1788
01:59:11.355 --> 01:59:15.235

1789
01:59:15.356 --> 01:59:19.235

1790
01:59:19.357 --> 01:59:23.235

1791
01:59:23.358 --> 01:59:27.235

1792
01:59:27.359 --> 01:59:31.235

1793
01:59:31.361 --> 01:59:35.235

1794
01:59:35.362 --> 01:59:39.234

1795
01:59:39.363 --> 01:59:43.236

1796
01:59:43.364 --> 01:59:47.235

1797
01:59:47.365 --> 01:59:51.234
ดูนิดหนึ่ง

1798
01:59:51.367 --> 01:59:55.234
คูณมันมากกว่าลบ

1799
01:59:55.368 --> 01:59:59.234
ใช่หรือเปล่า คูณมันมีค่ามากกว่าลบ

1800
01:59:59.369 --> 02:00:03.234
ก็ Push คูณลง  Stack ได้เลย

1801
02:00:03.370 --> 02:00:07.234
นะคะ Push คูณ

1802
02:00:07.371 --> 02:00:11.234
ลงใน Stack ได้เลย

1803
02:00:11.372 --> 02:00:15.234

1804
02:00:15.376 --> 02:00:19.234

1805
02:00:19.377 --> 02:00:23.233

1806
02:00:23.379 --> 02:00:27.234

1807
02:00:27.382 --> 02:00:31.235

1808
02:00:31.383 --> 02:00:35.233

1809
02:00:35.384 --> 02:00:39.233

1810
02:00:39.386 --> 02:00:43.233

1811
02:00:43.387 --> 02:00:47.233

1812
02:00:47.388 --> 02:00:51.233

1813
02:00:51.389 --> 02:00:55.233

1814
02:00:55.392 --> 02:00:59.233

1815
02:00:59.393 --> 02:01:03.233

1816
02:01:03.396 --> 02:01:07.233

1817
02:01:07.397 --> 02:01:11.233

1818
02:01:11.401 --> 02:01:15.233

1819
02:01:15.402 --> 02:01:19.233

1820
02:01:19.403 --> 02:01:23.233

1821
02:01:23.404 --> 02:01:27.233

1822
02:01:27.405 --> 02:01:31.232

1823
02:01:31.406 --> 02:01:35.232

1824
02:01:35.407 --> 02:01:39.232

1825
02:01:39.408 --> 02:01:43.232

1826
02:01:43.411 --> 02:01:47.232

1827
02:01:47.413 --> 02:01:51.232

1828
02:01:51.414 --> 02:01:55.234

1829
02:01:55.415 --> 02:01:59.232

1830
02:01:59.422 --> 02:02:03.232

1831
02:02:03.423 --> 02:02:07.232

1832
02:02:07.424 --> 02:02:11.232

1833
02:02:11.426 --> 02:02:15.232

1834
02:02:15.427 --> 02:02:19.231

1835
02:02:19.430 --> 02:02:23.232

1836
02:02:23.431 --> 02:02:27.232

1837
02:02:27.432 --> 02:02:31.231

1838
02:02:31.434 --> 02:02:35.231

1839
02:02:35.435 --> 02:02:39.232

1840
02:02:39.436 --> 02:02:43.233

1841
02:02:43.437 --> 02:02:47.231

1842
02:02:47.438 --> 02:02:51.231

1843
02:02:51.439 --> 02:02:55.231

1844
02:02:55.442 --> 02:02:59.231

1845
02:02:59.443 --> 02:03:03.231

1846
02:03:03.444 --> 02:03:07.231

1847
02:03:07.445 --> 02:03:11.232

1848
02:03:11.448 --> 02:03:15.230

1849
02:03:15.450 --> 02:03:19.230

1850
02:03:19.451 --> 02:03:23.230

1851
02:03:23.452 --> 02:03:27.230

1852
02:03:27.453 --> 02:03:31.230

1853
02:03:31.454 --> 02:03:35.231

1854
02:03:35.458 --> 02:03:39.230

1855
02:03:39.461 --> 02:03:43.230

1856
02:03:43.464 --> 02:03:47.230

1857
02:03:47.467 --> 02:03:51.230

1858
02:03:51.471 --> 02:03:55.230

1859
02:03:55.474 --> 02:03:59.230

1860
02:03:59.478 --> 02:04:03.230

1861
02:04:03.482 --> 02:04:07.230

1862
02:04:07.484 --> 02:04:11.236

1863
02:04:11.485 --> 02:04:15.229
โอเค

1864
02:04:15.486 --> 02:04:19.229
มาดูนะคะ

1865
02:04:19.487 --> 02:04:23.231
นะคะ 6

1866
02:04:23.489 --> 02:04:27.230
เป็นตัวเลข เอาไว้ที่ Output ใช่หรือเปล่า

1867
02:04:27.490 --> 02:04:31.230
ลบ เอาไว้ที่ Stack นะคะ

1868
02:04:31.491 --> 02:04:35.229
6 ก็ใส่มาเหมือนเดิม

1869
02:04:35.492 --> 02:04:39.229
5 เอาไว้ที่ไหนคะ เอาไว้ที่

1870
02:04:39.493 --> 02:04:43.232
Stack ก็ยกลงมาเหมือนเดิมนะคะ

1871
02:04:43.494 --> 02:04:47.229
ถัดมาคูณ

1872
02:04:47.495 --> 02:04:51.230
เจอคูณ

1873
02:04:51.497 --> 02:04:55.229
ใช่ไหมคะ เจอคูณให้เ

1874
02:04:55.500 --> 02:04:59.229
ปรากฏว่าคูณมีค่ามากกว่าลบ

1875
02:04:59.501 --> 02:05:03.229
ให้ Push คูณลง Stack

1876
02:05:03.503 --> 02:05:07.229
ได้เลย เพราะฉะนั้น

1877
02:05:07.505 --> 02:05:11.229
Stack เดิมเป็น push

1878
02:05:11.506 --> 02:05:15.229
ครูบอกว่า Push ลงมาได้เลยนะคะ เพราะคูณ

1879
02:05:15.508 --> 02:05:19.228
มันมากกว่านะ มันมากกว่านะคะ

1880
02:05:19.509 --> 02:05:23.229
ข้างหลัง คือ 6 กับ 5

1881
02:05:23.510 --> 02:05:27.228
ถัดมา 2

1882
02:05:27.516 --> 02:05:31.231
เป็นตัวเลขไว้ข้างหลังนะคะ

1883
02:05:31.518 --> 02:05:35.228
Stack มีเท่าไรยกลงมา

1884
02:05:35.519 --> 02:05:39.236
โอเค เสร็จแล้ว หมดแล้วนะ ผลลัพธ์

1885
02:05:39.520 --> 02:05:43.228
สุดท้ายที่ได้ 6, 5, 2

1886
02:05:43.521 --> 02:05:47.228
เอาคูณออกมาก่อน แล้วตามด้วยลบนะคะ

1887
02:05:47.523 --> 02:05:51.228
เห็นนะโอเค

1888
02:05:51.525 --> 02:05:55.229

1889
02:05:55.527 --> 02:05:59.228
ทุกคนดู

1890
02:05:59.530 --> 02:06:03.227
นะคะ

1891
02:06:03.531 --> 02:06:07.244

1892
02:06:07.545 --> 02:06:11.227

1893
02:06:11.546 --> 02:06:15.227

1894
02:06:15.547 --> 02:06:19.227
เราสังเกตนะ

1895
02:06:19.549 --> 02:06:23.227
ทำไมตัวนี้

1896
02:06:23.550 --> 02:06:27.227
เอาหารออกมา ตัวนี้ไม่ได้เอาอะไรออกมานะคะ ตัวนี้

1897
02:06:27.552 --> 02:06:31.227
วิธีการสังเกต โอเค

1898
02:06:31.554 --> 02:06:35.227
ลบเทียบกับหาร ลบ

1899
02:06:35.555 --> 02:06:39.227
มันมีค่าน้อยกว่าหารเห็นไหมคะ

1900
02:06:39.560 --> 02:06:43.227
ลบมีค่าน้อยกว่าหาร

1901
02:06:43.561 --> 02:06:47.227
เลยต้องเอาหาร

1902
02:06:47.563 --> 02:06:51.227
ออกมา

1903
02:06:51.564 --> 02:06:55.227
แต่ถ้า Input

1904
02:06:55.565 --> 02:06:59.227
ที่ใส่เข้าไปนี่ มีค่ามากกว่า เรา็

1905
02:06:59.566 --> 02:07:03.227
ใส่ลงไปใน Stack ได้เลย

1906
02:07:03.567 --> 02:07:07.227
ถ้าตัวซ้ายมันมากกว่าตัวบนตรงนี้

1907
02:07:07.568 --> 02:07:11.227
เราก็ใส่ลงไปใน Stack ได้เลยนะคะ

1908
02:07:11.572 --> 02:07:15.226

1909
02:07:15.573 --> 02:07:19.226
โอเค

1910
02:07:19.574 --> 02:07:23.227
ต้องกลับไปทบทวนอีกรอบหนึ่งนะ นะคะ

1911
02:07:23.576 --> 02:07:27.229
เดี๋ยวสัปดาห์หน้าครูจะทวน

1912
02:07:27.577 --> 02:07:31.226
ให้อีกรอบหนึ่ง

1913
02:07:31.578 --> 02:07:35.227

1914
02:07:35.580 --> 02:07:39.227
โอเค

1915
02:07:39.581 --> 02:07:43.226
เดี๋ยวทั้งหมดนี้ครูจะอัปที่ Classroom ให้นะคะ

1916
02:07:43.585 --> 02:07:47.226
เดี๋ยวครูจะไปสแกนให้ แล้วก็อัปโหลด

1917
02:07:47.587 --> 02:07:51.226
ให้ โอเค

1918
02:07:51.589 --> 02:07:55.226

1919
02:07:55.590 --> 02:07:59.226

1920
02:07:59.592 --> 02:08:03.225

1921
02:08:03.593 --> 02:08:07.226

1922
02:08:07.604 --> 02:08:11.225

1923
02:08:11.607 --> 02:08:15.225

1924
02:08:15.608 --> 02:08:19.225
เดี๋ยวครูเช็กชื่อหน่อยนะคะ

1925
02:08:19.609 --> 02:08:23.225

1926
02:08:23.610 --> 02:08:27.226

1927
02:08:27.611 --> 02:08:31.225

1928
02:08:31.612 --> 02:08:35.226

1929
02:08:35.617 --> 02:08:39.225

1930
02:08:39.620 --> 02:08:43.225

1931
02:08:43.621 --> 02:08:47.225

1932
02:08:47.622 --> 02:08:51.225
ครูเช็กชื่อหน่อย

1933
02:08:51.624 --> 02:08:55.225
ศิริลักษณ์

1934
02:08:55.625 --> 02:08:59.225
02

1935
02:08:59.626 --> 02:09:03.225
มาไหม 02

1936
02:09:03.627 --> 02:09:07.231
คนนี้หรือ

1937
02:09:07.628 --> 02:09:11.225
03

1938
02:09:11.631 --> 02:09:15.225
อดิศร เป็น COVID

1939
02:09:15.632 --> 02:09:19.225
4 นพกิต

1940
02:09:19.634 --> 02:09:23.226
คนนี้ 5.

1941
02:09:23.636 --> 02:09:27.224
พงพร ไหน

1942
02:09:27.637 --> 02:09:31.225
อ๋อ จันทกานต์

1943
02:09:31.638 --> 02:09:35.224
ไหนคะ

1944
02:09:35.640 --> 02:09:39.224
กัญญานัฐ

1945
02:09:39.641 --> 02:09:43.224
ธัญญาลักษณ์

1946
02:09:43.642 --> 02:09:47.224
อ๋อ โอเค วริษา

1947
02:09:47.644 --> 02:09:51.224
คนนี้

1948
02:09:51.645 --> 02:09:55.230
ภัทรดา 11 ไม่มา

1949
02:09:55.647 --> 02:09:59.226
เทพอักษร

1950
02:09:59.649 --> 02:10:03.224
ธนภัทร 15 โอเค

1951
02:10:03.651 --> 02:10:07.229
ภากร

1952
02:10:07.654 --> 02:10:11.224
16 โอเค ค่ะ เจอกันสัปดาห์หน้า

1953
02:10:11.655 --> 02:10:15.224

1954
02:10:15.656 --> 02:10:19.224

1955
02:10:19.657 --> 02:10:23.223

1956
02:10:23.659 --> 02:10:27.224

1957
02:10:27.660 --> 02:10:31.223

1958
02:10:31.663 --> 02:10:35.223

1959
02:10:35.665 --> 02:10:39.223

1960
02:10:39.666 --> 02:10:43.224
[สิ้นสุดการถอดความ]

1961
02:10:43.667 --> 02:10:47.223

1962
02:10:47.669 --> 02:10:51.226

1963
02:10:51.670 --> 02:10:55.223

1964
02:10:55.672 --> 02:10:59.223

1965
02:10:59.674 --> 02:11:03.224
-

1966
02:11:03.677 --> 02:11:07.223

1967
02:11:07.678 --> 02:11:11.223

1968
02:11:11.679 --> 02:11:15.222

1969
02:11:15.680 --> 02:11:19.223

1970
02:11:19.681 --> 02:11:23.223

1971
02:11:23.682 --> 02:11:27.223
(อาจารย์สุธาสินี) ทำไมเป็นอย่างนั้นล่ะ

1972
02:11:27.684 --> 02:11:31.222
ได้ยินครูนะ คราวที่แล้ว

1973
02:11:31.685 --> 02:11:35.222

1974
02:11:35.687 --> 02:11:39.224
เหมือนล่ามไม่ได้ยินเลย อ๋อ ค่ะ

1975
02:11:39.688 --> 02:11:43.222
คราวที่แล้วเราพูดถึงเรื่อง list นะ lis

1976
02:11:43.690 --> 02:11:47.225
แล้วเราก็ทำข้อสอบไปแล้วนะคะ

1977
02:11:47.692 --> 02:11:51.223
นะคะ เราพูดถึงในเรื่องของ

1978
02:11:51.694 --> 02:11:55.222

1979
02:11:55.695 --> 02:11:59.222

1980
02:11:59.697 --> 02:12:03.222
ได้ไหมคะ

1981
02:12:03.698 --> 02:12:07.225
เรื่องลิสต์

1982
02:12:07.699 --> 02:12:11.224
ได้ยินไหมคะ

1983
02:12:11.701 --> 02:12:15.222
ยังไม่ได้ยิน

1984
02:12:15.702 --> 02:12:19.222

1985
02:12:19.703 --> 02:12:23.222

1986
02:12:23.704 --> 02:12:27.222

1987
02:12:27.706 --> 02:12:31.221

1988
02:12:31.709 --> 02:12:35.222

1989
02:12:35.711 --> 02:12:39.222

1990
02:12:39.712 --> 02:12:43.221

1991
02:12:43.713 --> 02:12:47.222
คราวที่แล้วนะคะ เราพูดถึงเรื่อง List ทุกคน

1992
02:12:47.714 --> 02:12:51.221
จำได้นะคะ อันนี้คือลิสต์นะ ที่ครูยกตัวอย่างมาให้

1993
02:12:51.717 --> 02:12:55.221

1994
02:12:55.718 --> 02:12:59.221
มีขนาดเท่าไหร่ ขนาด คือ

1995
02:12:59.720 --> 02:13:03.221
มีจำนวนเท่าไร มี 5 คนอื่นมีเท่าไรคะ

1996
02:13:03.721 --> 02:13:07.221
5 โอเค 5 นะคะ

1997
02:13:07.723 --> 02:13:11.221
ลิสต์ตัวนี้มีขนาดเท่ากับเท่าไหร่

1998
02:13:11.724 --> 02:13:15.221
จะมีอยู่ 5 ตัวถูกไหมคะ มีข้อมูลอยู่ 5 ตัว

1999
02:13:15.725 --> 02:13:19.221
มี 1 มี 2 มี 3 มี 4

2000
02:13:19.727 --> 02:13:23.221
แล้วก็มี 5 มีทั้งหมด 5 ตัวนะคะ คราวนี้

2001
02:13:23.728 --> 02:13:27.221
ลิสต์ที่เราเห็นในหน้าจอตรงนี้

2002
02:13:27.730 --> 02:13:31.220
ก้ามปูเปิด-ก้ามปูปิดไหมคะ

2003
02:13:31.732 --> 02:13:35.220
เป็นสัญลักษณ์ที่บอกว่าการเก็บข้อมูลลักษณะ

2004
02:13:35.734 --> 02:13:39.220
แบบนี้มีชื่อเรียกว่า "ลิสต์" นะคะ

2005
02:13:39.736 --> 02:13:43.220
เรารู้ได้อย่างไรว่ามันคือลิสต์ เห็น

2006
02:13:43.737 --> 02:13:47.220
ในลิสต์ index

2007
02:13:47.739 --> 02:13:51.223
ก็คือหมายเลขถูกไหมคะ ก็คือหมายเลขของข้อมูล

2008
02:13:51.740 --> 02:13:55.220
เราเริ่มต้นที่หมายเลขอะไรเอ่ย

2009
02:13:55.741 --> 02:13:59.220
จะเก็บค่าของข้อมูล

2010
02:13:59.743 --> 02:14:03.220
ในลิสต์นี่ ถ้าเราลองวาด

2011
02:14:03.745 --> 02:14:07.222
การจัดเก็บนะ ก็จะเป็น 1

2012
02:14:07.748 --> 02:14:11.219

2013
02:14:11.749 --> 02:14:15.219
พอเราวาดเป็นช่องใช่ไหมคะ

2014
02:14:15.751 --> 02:14:19.219
หมายเลขช่องหรือว่า

2015
02:14:19.752 --> 02:14:23.219
Index ตัวแรกเราจะเริ่มต้นที่ตรงไหน

2016
02:14:23.753 --> 02:14:27.219
ตรงนี้ index เราจะเริ่มที่เราไรเอ่ย

2017
02:14:27.754 --> 02:14:31.219
แล้วก็จะเก็บข้อมูลลงไปในช่องแบบนี้

2018
02:14:31.756 --> 02:14:35.219
1 2 3 แล้วก็ 4

2019
02:14:35.757 --> 02:14:39.219
แล้วก็ 4 ก็คือหมายเลขช่อง ถ้าเราวาดรูปให้

2020
02:14:39.758 --> 02:14:43.219
เป็นรูปสี่เหลี่ยมในการจัดเก็บข้อมูล แล้วเวลาครูเข้าถึง

2021
02:14:43.759 --> 02:14:47.219
0 นะ ใช่ไหมคะ

2022
02:14:47.760 --> 02:14:51.219
ครูตั้งชื่อลิสต์ตัวนี้มีชื่อว่า x

2023
02:14:51.761 --> 02:14:55.219
x index 3

2024
02:14:55.762 --> 02:14:59.218
ตอบเท่ากับเท่าไรเอ่ย index

2025
02:14:59.763 --> 02:15:03.219
ข้อมูลที่อยู่ในลิสต์ ตอนนี้

2026
02:15:03.764 --> 02:15:07.218
ตรงนี้ต้องตอบว่า 4 นะคะ ทุกคนจำได้นะ

2027
02:15:07.766 --> 02:15:11.218
แล้วถ้า x

2028
02:15:11.769 --> 02:15:15.219
เราต้องการหลาย ๆ ค่า 2 จนถึง 4

2029
02:15:15.771 --> 02:15:19.217
เป็น 3 ตัวนี้ตอบ 4 ใช่

2030
02:15:19.773 --> 02:15:23.217
3 กับ...

2031
02:15:23.774 --> 02:15:27.218
3 กับอะไรเอ่ย 4 ใช่ไหม

2032
02:15:27.775 --> 02:15:31.218
ใช่ไหม คือ 3 กับ 4 นะ มันเริ่มต้นที่ 2 ใช่ไหมคะ ก็คือ

2033
02:15:31.776 --> 02:15:35.219
จะตอบเท่าหับเท่าไหร่คะ

2034
02:15:35.777 --> 02:15:39.217
ถึง 4 แล้วก็ลดลงมา 1 ช่อง ก็จะได้ข้อมูลตัวนี้

2035
02:15:39.779 --> 02:15:43.217
ก็คือ 3 กับ 4

2036
02:15:43.780 --> 02:15:47.217
คราวนี้ แล้วเราเอาลิสต์

2037
02:15:47.781 --> 02:15:51.217
เริ่มต้นที่ 2 ก็คือเริ่มต้ด้วยตัว

2038
02:15:51.783 --> 02:15:55.217
รูปแบบลิสต์ แล้วเราเอามาใช้ทำอะไรนะคะ

2039
02:15:55.784 --> 02:15:59.217
วันนี้เราจะพูดถึงโครงสร้างอีกแบบหนึ่ง

2040
02:15:59.785 --> 02:16:03.217
ที่มีชื่อว่า stack นะ

2041
02:16:03.788 --> 02:16:07.217
มาทำอะไรนะคะ เราเก็บข้อมูล

2042
02:16:07.789 --> 02:16:11.217
จะใช้วิธีการเก็บข้อมูลแบบลิสต์

2043
02:16:11.790 --> 02:16:15.218
นะคะ แล้วลักษณะแบบไหน

2044
02:16:15.792 --> 02:16:19.220
ที่เราจะเรียกว่า "stack" นะคะ ดูด้วยกัน

2045
02:16:19.793 --> 02:16:23.216
สแตกนะคะ สแตกตัวนี้

2046
02:16:23.794 --> 02:16:27.217
ก็คือการที่เราใส่ข้อมูลเข้าไปแล้วก็ดึงออกมา

2047
02:16:27.795 --> 02:16:31.217
นะคะ แล้วข้อมูล

2048
02:16:31.797 --> 02:16:35.216
ที่ถูกใส่เข้าไปใน Stack จะถูก

2049
02:16:35.798 --> 02:16:39.218
เขาบอกว่า Stack

2050
02:16:39.799 --> 02:16:43.216
วิธีการเก็บข้อมูลแบบ stack หรือที่เรียกว่า

2051
02:16:43.800 --> 02:16:47.216
เข้าทีหลังออกก่อน

2052
02:16:47.801 --> 02:16:51.216
เข้าก่อนออกทีหลัง ความหมายเหมือนกัน

2053
02:16:51.805 --> 02:16:55.216
เอาออกมาใช้ทีหลัง อันนี้ คือ

2054
02:16:55.808 --> 02:16:59.216
ยกตัวอย่างเช่น ทุกคนเคย

2055
02:16:59.810 --> 02:17:03.216
ไปที่ร้านก๋วยเตี๋ยวไหมคะ ทุกคนเคยไปที่ร้านก๋วยเตี๋ยวนะ

2056
02:17:03.811 --> 02:17:07.216
แล้วเห็นถ้วยก๋วยเตี๋ยวก่อนที่เขาจะ

2057
02:17:07.813 --> 02:17:11.217

2058
02:17:11.816 --> 02:17:15.215
ชามก๋วยเตี๋ยวมันเรียงขึ้นไปแบบนี้

2059
02:17:15.817 --> 02:17:19.215
ใช่ไหมคะ เวลาแม่ค้าเขาจะเอาจามก๋วยเตี๋ยวมาใส่ให้เรา

2060
02:17:19.819 --> 02:17:23.215
เขาจะเอาชามก๋วยเตี๋ยวมาใส่ให้เรา เขาเอาชามที่อยู่

2061
02:17:23.820 --> 02:17:27.215
เอามาใส่เส้น ใส่เครื่องปรุง ใส่หมูให้เรา

2062
02:17:27.821 --> 02:17:31.215
เอาชามข้างบนหรือข้างล่างคะ ข้างบน

2063
02:17:31.822 --> 02:17:35.215
เขาเอาข้างบนมาทำให้เรา

2064
02:17:35.823 --> 02:17:39.215
แล้วเวลาเขาล้างจานเสร็จแล้วนี่ เอาจาน

2065
02:17:39.825 --> 02:17:43.215
ข้างบน หรือชามที่อยู่ข้างล่าง

2066
02:17:43.827 --> 02:17:47.214
ใช่ไหมคะ เพราะฉะนั้น จานที่

2067
02:17:47.829 --> 02:17:51.214
อยู่บนสุดจะถูกเอาออกมาใช้ก่อน

2068
02:17:51.830 --> 02:17:55.214
และจากที่อยู่บนสุดนะคะ จะถูก

2069
02:17:55.831 --> 02:17:59.215
มาซ้อนข้างล่างหรือซ้อนข้างบน ซ้อนข้างบน

2070
02:17:59.832 --> 02:18:03.214
ของ Stack เช่นนะคะ เช่น ๆ

2071
02:18:03.833 --> 02:18:07.220
เช่น สมมติ ครูมีกระดาษ 1 แผ่นนะ

2072
02:18:07.834 --> 02:18:11.214
ครูมีกระดาษอยู่ 1 แผ่น ทุกคนดูนะคะ

2073
02:18:11.835 --> 02:18:15.214
เอาเข้ามาเก็บทีหลัง อันนี้คือรูปแบบ

2074
02:18:15.837 --> 02:18:19.213
เห็นไหมคะ ครูซ่อนกระดาษแผ่นที่ 2 อยู่ข้างบน

2075
02:18:19.840 --> 02:18:23.214
ครูใส่ ครูใส่กระดาษ

2076
02:18:23.841 --> 02:18:27.213
แผ่นที่ 3 เข้าไปนะคะ แล้วครูก็ใส่

2077
02:18:27.842 --> 02:18:31.213
ครูจะใส่กระดาษแผ่นที่ 2

2078
02:18:31.844 --> 02:18:35.214
ครูจะเอาออกมาใช้ครูจะเอาตัวล่างสุดหรือตัวบนสุดออกมาใช้

2079
02:18:35.848 --> 02:18:39.214
ตัวบนสุดถูกไหมคะ

2080
02:18:39.851 --> 02:18:43.213
ครูไม่พยายามจะดึงตัวล่างสุดออกมานะคะ ครูจะหยิบตัวบน

2081
02:18:43.852 --> 02:18:47.214
กระดาษแผ่นที่ 4 เข้าไปในมือครู เวลา

2082
02:18:47.854 --> 02:18:51.214
คือ กระดาษแผ่นที่เราใส่ไปล่าสุดนะคะ

2083
02:18:51.855 --> 02:18:55.215
เ

2084
02:18:55.857 --> 02:18:59.213
เราสามารถสรุปได้แบบนี้นะ ข้อมูลที่อยู่ใน Stack

2085
02:18:59.858 --> 02:19:03.213
สุดอกไปใช้ ซึ่งตัวบนสุดนี่

2086
02:19:03.859 --> 02:19:07.213
ข้อมูลที่หย่อนลงไปใน Stack ตัวแรกจะอยู่ด้านล่างสุดเลย

2087
02:19:07.860 --> 02:19:11.213
นะคะ ตัวถัดไปก็จะซ้อนขึ้นมา

2088
02:19:11.862 --> 02:19:15.216
เรื่อย ๆ ข้อมูลที่

2089
02:19:15.864 --> 02:19:19.213
ตัวแรกจะอยู่ด้านล่างสุด ข

2090
02:19:19.868 --> 02:19:23.868
นะคะ

2091
02:19:23.869 --> 02:19:27.869

2092
02:19:27.870 --> 02:19:27.873