[4์ฐจ์/๋
ธ์ฃผ์] ํ์ด์ฌ ์คํฐ๋-'์๋ฃ๊ตฌ์กฐ'์ '๋ชจ๋๊ณผ ํจํค์ง'
[Chapter 07] ์๋ฃ๊ตฌ์กฐ1. ์๋ฃ๊ตฌ์กฐ์ ์ดํด์๋ฃ๊ตฌ์กฐ์ ๊ฐ๋
๋ฐ์ดํฐ์ ํน์ง์ ๊ณ ๋ คํ์ฌ ์ ์ฅํ๋ ๋ฐฉ๋ฒ ex. ์ ํ๋ฒํธ๋ถ, ์ํ์ ๋ฒํธํ ์ฒ๋ฆฌ๋ฐฉ์, ํ๋ฐฐ ์ํ๋ฌผ์ ํธ๋ญ์ ์์ ๋ ์์น์ ๋ณด ์ ์ฅ ๋ฐฉ๋ฒ 2. ํ์ด์ฌ์์์ ์๋ฃ๊ตฌ์กฐ2. ์คํ๊ณผ ํ์คํ์คํ: ๋ง์ง๋ง์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋จผ์ ๋์ค๋ ํํ๋ก ๋ฐ์ดํฐ์ ์ ์ฅ๊ณต๊ฐ์ ๊ตฐํํ๋ ๊ฒ. Last In First Outํธ์ push: ์คํ์ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋ ๊ฒํ pop: ๋ฐ์ดํฐ๋ฅผ ์ถ์ถํ๋ ๊ฒex. ํ๋ฐฐ ์ํ๋ฌผ ์ ์ฅํ๋ ๋ฐฉ์. ์์ธํ ๋ด์ฉ์ ๊ฐ์์๋ฃ๋ฅผ ์ฐธ๊ณ ํด์ฃผ์ธ์.