
์๋ฃ๊ตฌ์กฐ ํ์ฉ (์คํ) - 3. ํ์ํ๊ธฐ์ ๋ง๋ค๊ธฐ
ยท
Algorithm/ํ์ด์ฌ ์ฝ๋ฉํ
์คํธ
infix-->postfix 1. ํผ์ฐ์ฐ์๋ ๊ทธ๋๋ก ์ถ๋ ฅํฉ๋๋ค. 2. ์ฐ์ฐ์๋ ์คํ์ด ๋น์ด์์ผ๋ฉด ์์ ์ ๋ฐ๋ก ์ถ๊ฐํฉ๋๋ค. 3. stack์ top์ด ์์ ๋ณด๋ค ์ฐ์ ์์๊ฐ ๋ฎ์ ์ฐ์ฐ์๋ฅผ ๋ง๋ ๋๊น์ง pop ํ๊ณ ์์ ์ ๋ด์ต๋๋ค. 4. ๋จ, ์ฌ๋ ๊ดํธ๋ ๋ซ๋ ๊ดํธ๊ฐ ์๋๋ฉด popํ์ง ์์ต๋๋ค. 4. ๋ซ๋ ๊ดํธ๊ฐ ๋์ค๋ฉด ์ฌ๋ ๊ดํธ๊ฐ ๋์ฌ ๋๊น์ง ๊บผ๋ด์ ์ถ๋ ฅํฉ๋๋ค. 5. ๋ง์ง๋ง์ ๋์ฐฉํ๋ฉด ์คํ์์ ์ฐจ๋ก๋ก ๊บผ๋ด์ ์ถ๋ ฅํฉ๋๋ค.