[์๋ฃ๊ตฌ์กฐ] Stack vs Queue
โ Stackํ์
์ ์ถ(LIFO)๋ฐ์ดํฐ ๋ฃ์ ๋ push, ๋ฐ์ดํฐ ๊บผ๋ผ ๋ popํ์ชฝ ๋(๋งจ ์)์์๋ง ์ฝ์
๊ณผ ์ญ์ ๊ฐ ์ด๋ฃจ์ด์ง์น ๋ธ๋ผ์ฐ์ ์ ๋ค๋ก ๊ฐ๊ธฐ: ์น ๋ธ๋ผ์ฐ์ ์์๋ ์ฌ์ฉ์๊ฐ ํ์ด์ง๋ฅผ ์ด๋ํ ๋๋ง๋ค ์ด์ ํ์ด์ง๋ฅผ ์คํ์ ์ ์ฅํ๋ค. ์ฌ์ฉ์๊ฐ ๋ค๋ก ๊ฐ๊ธฐ๋ฅผ ํด๋ฆญํ๋ฉด ๊ฐ์ฅ ๋ง์ง๋ง์ ๋ฐฉ๋ฌธํ ํ์ด์ง๊ฐ ์คํ์์ ๊บผ๋ด์ ธ ๋ณด์ธ๋ค.ํจ์ ํธ์ถ: ์ปดํจํฐ ํ๋ก๊ทธ๋จ์์ ํจ์๊ฐ ํธ์ถ๋ ๋๋ง๋ค ํด๋น ํจ์์ ์ ๋ณด๊ฐ ์คํ์ ์์ธ๋ค. ํจ์ ํธ์ถ์ด ๋๋๋ฉด ์คํ์์ ํด๋น ํจ์ ์ ๋ณด๊ฐ ๊บผ๋ด์ ธ ๋ณต๊ทํ๋ค. โ Queue์ ์
์ ์ถ(FIFO)ํ์ชฝ ๋์์ ๋ฐ์ดํฐ๋ฅผ ๋ฃ๊ณ , ๋ฐ๋์ชฝ ๋์์ ๋ฐ์ดํฐ๋ฅผ ๊บผ๋ํ๋ฆฐํฐ ๋๊ธฐ์ด: ์ฌ๋ฌ ์ฌ์ฉ์๊ฐ ํ๋ฆฐํฐ๋ฅผ ์ฌ์ฉํ๋ ค๊ณ ํ ๋, ๋จผ์ ์ธ์ ์์ฒญํ ์ฌ๋์ด ๋จผ์ ์ธ์๋๋ค. ๋ฐ๋ผ์ ์ธ์ ์์ฒญ์ ํ์ ์์ด๊ณ , ์์ฐจ์ ์ผ๋ก ์ฒ๋ฆฌ๋๋ค...