๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ39 [c++] Infix expression์ Postfix expression์ผ๋ก ๋ณํํ๊ธฐ ๋ฌธ์ Infix expression์ Postfix expression์ผ๋ก ๋ณํํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ฌธ์ ํฌ์ธํธ 1) stack class๋ฅผ ๊ตฌํํ ์ ์๋๊ฐ 2) stack์ ๊ธฐ๋ณธ ์ฑ์ง(push, pop, top_element ๋ฑ)์ ์๊ณ ๊ตฌํํ ์ ์๋๊ฐ 3) bool ํ์ + ์กฐ๊ฑด๋ฌธ์ด ๋ค์ด๊ฐ ํจ์๋ฅผ ๊ตฌํํ ์ ์๋๊ฐ 4) infix ์ postfix๋ฅผ ์ดํดํ๋๊ฐ 5) mainํจ์ ์ธ ๋ค๋ฅธ ํจ์๋ฅผ ๊ตฌํํ๊ณ ์ด๋ฅผ ํธ์ถํ์ฌ ์ฌ์ฉํ ์ ์๋๊ฐ 6) ์ฌ์ฉ์ ์ง์ ์ฐ์ ์์๋ฅผ ๋ง๋ค์ด ์ด๋ฅผ ๋ฐ์ํ๋ ํจ์ ์กฐ๊ฑด๋ฌธ์ ๊ตฌํํ ์ ์๋๊ฐ #include #include #define SIZE 100 #define EOS '$' using namespace std; class op_stack { char s[SIZ.. 2023. 9. 24. [c++] stack class๋ฅผ ๊ตฌํํ์ฌ ์ฃผ์ด์ง ๋ฐฐ์ด์100๋ณด๋ค ํฐ ๊ฐ ์ญ์์ผ๋ก ์ถ๋ ฅํ๊ธฐ ๋ฌธ์ ์ ์ ์์๋ฅผ ์ ์ฅํ๋ stack์ class๋ฅผ ์ฌ์ฉํ์ฌ ๊ตฌํํ๊ณ , ์ด๋ฅผ ์ด์ฉํ์ฌ, ์ฃผ์ด์ง array์ ์ ์ ์์ n๊ฐ ์์ 100๋ณด๋ค ํฐ ๊ฐ์ ์ญ์์ผ๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. (๋ค์ main() ํจ์๊ฐ ๋์ํ๋๋ก ๋๋จธ์ง ๋ถ๋ถ์ ์์ฑ) int main() { mystack s1; int list[5] = { 32, 123, 27, 131, 242 }, i, x; s1.init(); for (i = 0; i 100) s1.push( list[i] ); while ( ! s1.stack_empty( ) ) { x = s1.pop( ); cout 2023. 9. 24. [๋คํธ์ํฌ] #02. ๋คํธ์ํฌ ๋ถ๋ฅ ์ง๋ ์๊ฐ-๋คํธ์ํฌ ๊ธฐ์ด์์ ๋ชป ๋คํ ์ด์ผ๊ธฐ๋ก ๋คํธ์ํฌ ๋ถ๋ฅ๊ฐ ์๋ค. ๋ง ๊ทธ๋๋ก, ๋คํธ์ํฌ๋ฅผ ์ด๋ป๊ฒ ๋ถ๋ฅํ๋์ง์ ๋ํ ์ค๋ช ์ด๋ค. 1) ๋คํธ์ํฌ ๋ถ๋ฅ ํฌ๊ธฐ, ์์ ๊ถ, ๊ตฌ์กฐ ๋ฑ์ ์ํด ๋ถ๋ฅ WAN, MAN, LAN ์ผ๋ก ๋ถ๋ฅ ์ด๊ฒ์ ๋คํธ์ํฌ ๊ท๋ชจ๋ก ๋ถ๋ฅํ๋ ๊ฒ์ด๋ค. LAN : Loacl Area Network, ๊ฐ์ฅ ์์ ๊ท๋ชจ MAN : Metropolitan Area Network, ๋์ ์ ๋ ๊ท๋ชจ WAN : Wide Area Network, ๊ฐ์ฅ ํฐ ๊ท๋ชจ๋ก ์ง์ญ์ ์ผ๋ก ๋์ ๋ฒ์์์ ๋ฐ์ดํฐ ์ ์กํ๊ธฐ ์ํด ๊ตฌ์ฑ๋๋ค. ์ฌ๋ฌ ๋คํธ์ํฌ๊ฐ ์ฐ๊ฒฐ๋๋ ๊ฒฝ์ฐ๋ฅผ ์ธํฐ๋ท์ด๋ผ๊ณ ํ๋ค. ์ฐ๋ฆฌ๊ฐ ์์ดํ์ด๊ฐ ์ ๋๋ค๋ ๋ฅ ์ค์ํ์์ ๋ง์ด ์ด์ผ๊ธฐํ๋ ์ธํฐ๋ท์ WAN์ ์ํ๋ค๊ณ ํ ์ ์๋ค. ์ ์ธ๊ณ๋ฅผ ๋ค ์ฐ๊ฒฐํ๊ณ ์๊ธฐ ๋๋ฌธ์ด๋ค. ๊ทธ.. 2023. 8. 5. [๋คํธ์ํฌ] #01. ๋คํธ์ํฌ์ ๊ธฐ์ด ๊ฐ๊ฐ์ ์๋๊ณ ๋คํธ์ํฌ ๊ธฐ์ด์ ๋ํด ํ์ตํ๊ธฐ ์์ํ๋ค. ๋ค์ํ๊ธฐ์ ์ปดํจํฐ ๋คํธ์ํฌ ๊ณผ๋ชฉ์ ์๊ฐํ๋๋ฐ ์ ๋ชจ๋ฅด๋ ๋ถ์ผ์ด๊ธฐ ๋๋ฌธ์ ๋คํธ์ํฌ ๊ธฐ์ด๋ผ๋ ์์งํด๋๊ธฐ๋ก ํ๋ค. ์์ต์ฉ์ผ๋ก ์ธํฐ๋ท ๊ฐ์๋ kmooc์ ์ฐธ๊ณ ํ์๋ค. ์ฑ๊ท ๊ด๋ ์์ฑ์ง ๊ต์๋์ ๋คํธ์ํฌ ๊ธฐ์ด๋ค. ๊ฐ์ ๋งํฌ : http://www.kmooc.kr/courses/course-v1:SKKUk+SKKU_26+2022_T1/video video | K-MOOC ๋ผ์ฐํ ํ๋กํ ์ฝ๊ณผ ๊ฑฐ๋ฆฌ๋ฒกํฐ ๋ผ์ฐํ ์์ฒญ www.kmooc.kr || 1๊ฐ ๋คํธ์ํฌ ๊ธฐ์ด 01) ๋คํธ์ํฌ ๊ตฌ์ฑ์์ ๋คํธ์ํฌ๋ฅผ ์๊ฐํ๋ฉด์ ์ฒซ๋ฒ์งธ๋ก ์์์ผ ํ๋ ๊ฒ์ "๋คํธ์ํฌ์ ๊ตฌ์ฑ์์๊ฐ ๋ฌด์์ธ์ง", ์ด์ ๋ํด ์์์ผ ํ๋ค. ์ฒซ๋ฒ์งธ๋ก ๋ ธ๋, ๋๋ฒ์งธ๋ก ๋งํฌ๊ฐ ์กด์ฌํ๋ค. ๋ ธ๋๋ ๋คํธ์ํฌ ๊ตฌ์ฑ์์๋ค์ ์ง.. 2023. 8. 5. ์ด์ 1 2 3 4 5 6 ยทยทยท 10 ๋ค์