
Infix ํ๊ธฐ๋ฅผ Postfix๋ Prefix๋ก ๋ฐ๊พธ๊ธฐPostfix๋ Prefix๋ ์คํ์ ์ด์ฉํ์ฌ ์ฒ๋ฆฌํ๋ฏ๋ก .Infix๋ Postfix๋ Prefix๋ก ๋ฐ๊พธ์ด ์ฒ๋ฆฌํ๋ค. ์์ 1 [Infix]X = A / B * ( C + D ) + E โ
Infix โ Prefix๋ก ๋ณํํ๊ธฐ 1. ์ฐ์ฐ ์ฐ์ ์์์ ๋ฐ๋ผ ๊ดํธ๋ก ๋ฌถ๋๋ค.( X = ( ( ( A / B * ( C + D ) ) + E ) ) 2. ์ฐ์ฐ์๋ฅผ ํด๋น ๊ดํธ์ ์(์ผ์ชฝ)์ผ๋ก ์ฎ๊ธด๋ค.= ( X + ( * ( / (AB) + (CD ) ) E ) ) 3. ํ์ ์๋ ๊ดํธ๋ฅผ ์ ๊ฑฐํ๋ค.= X + * / A B + C D Eโ
Infix โ Postfix๋ก ๋ณํํ๊ธฐ 1. ์ฐ์ฐ ์ฐ์ ์์์ ๋ฐ๋ผ ๊ดํธ๋ก ๋ฌถ๋๋ค.( X = ( ( ( A / B * ( C + D ..