ํ
-
๐๏ธ ์๋ฃ๊ตฌ์กฐ ๊ณต๋ถํ๊ธฐ 2 | ์คํ(stack) vs ํ(queue)data structure 2020. 12. 18. 13:50
์คํ(stack) ์ด๋ ๊ฒ ์ฑ ์ด ๋ฌด๋๊ธฐ๋ก ์์ฌ์์ ๋, ๊ฐ์ฅ ๋ง์ง๋ง์ ์์ ์ฑ ์ ๊ฐ์ฅ ๋จผ์ ๊บผ๋ธ ํ์ ๋ค๋ฅธ ์ฑ ์ ๊บผ๋ผ ์ ์๋ค. ์คํ์ ๊ฐ์ฅ ๋ง์ง๋ง์ ๋ค์ด์จ ๊ฒ์ด ๊ฐ์ฅ ๋จผ์ ๋๊ฐ๋ ์๋ฃ๊ตฌ์กฐ์ด๋ค(LIFO : Last In, First Out). ๋ค๋ก๊ฐ๊ธฐ, ๊ณ์ฐ๊ธฐ ๋ฑ๋ ์คํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ด์ฉํ ์์ด๋ค. ์ฌ๋ฌ๊ฐ์ง ๋ฉ์๋ stack์ ์ฃผ์ ๋ฉ์๋๋ก๋ push, pop, top/peek ๋ฑ์ด ์๋ค. 1. push : ์คํ๊ณต๊ฐ์ ๋ฐ์ดํฐ๋ฅผ ์ง์ด๋ฃ๋(์ ์ฅํ๋) ๋ฉ์๋์ด๋ค. 2. pop : ์คํ๊ณต๊ฐ์ ์ต์๋จ์ ์๋ ๋ฐ์ดํฐ๋ฅผ ๊บผ๋ด๋ ๋ฉ์๋์ด๋ค. 3. peek : ์ ์ผ ์ต๊ทผ์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ, ์ต์์ ๋ฐ์ดํฐ(top)๋ฅผ ์ฝ๋ ์์ ์ด๋ค. (๋ฐ์ดํฐ์ ์ํฅ์ ์ฃผ์ง ์๋๋ค) ์คํ ์๋ฃ๊ตฌ์กฐ ์ฝ๋๋ก ์์ฑํด๋ณด๊ธฐ class Stack{ cons..