์คํ(Stack)
ยท
๊ณต๋ถํ๊ธฐ/์๋ฃ๊ตฌ์กฐ
์คํ์ ์ ์๋ฐ์ดํฐ์ ์ฝ์
๊ณผ ์ญ์ ๊ฐ top์ด๋ผ ๋ถ๋ฆฌ๋ ํ์ชฝ ๋์์๋ง ๋ฐ์ํ๋ ์ ํ ๊ตฌ์กฐ์ด๋ค. ๊ฐ์ฅ ๋ฆ๊ฒ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋จผ์ ์ญ์ ๋๊ณ , ๊ฐ์ฅ ๋จผ์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋ฆ๊ฒ ์ญ์ ๋๋ค.์ด๋ฅผ LIFO(Last In First Out)๊ตฌ์กฐ , ํน์ FILO(First In Last Out)๊ตฌ์กฐ๋ผ๊ณ ํ ์ ์๋ค. ์คํ์ ์ฐ์ฐpush์คํ์ ๊ฐ์ฅ ์(top)์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์
ํ๋ค.pop์คํ์ ๊ฐ์ฅ ์(top) ๋ฐ์ดํฐ๋ฅผ ์ญ์ ํ๋ค.peek์คํ์ ๊ฐ์ฅ ์(top) ๋ฐ์ดํฐ๋ฅผ ๋ฐํํ๋ค.isEmpty์คํ์ด ๋น์ด์๋์ง ํ์ธํ๋ค.isFull์คํ์ด ๊ฝ ์ฐจ์๋์ง ํ์ธํ๋ค.getSize์คํ์ ํ์ฌ ์ ์ฅ๋ ๋ฐ์ดํฐ์ ์๋ฅผ ๋ฐํํ๋ค. ์คํ์ ๊ตฌํ์คํ์ ๊ตฌํํ๋ ๋ฐฉ๋ฒ์๋ ๋ ๊ฐ์ง ๋ฐฉ๋ฒ์ด ์๋ค.๋ฐฐ..