Stack
โ ๋ธ๋ผ์ฐ์ ์๋จ ์ผ์ชฝ์ 'โ' ๋ฒํผ์ ํด๋ฆญํ์ฌ ์ด์ ํ์ด์ง๋ฅผ ๋ณผ ์ ์์ต๋๋ค. ์ด์ ํ์ด์ง์์ ํด๋น ํ์ด์ง๋ก ๋ค์ ๋์์ค๊ธฐ ์ํด์๋ 'โท' ๋ฒํผ์ ์ฌ์ฉํ ์ ์์ต๋๋ค. ๋์๊ฐ๊ธฐ ๋ฒํผ์ ์ด๋ป๊ฒ ๊ตฌํํ ์ ์์๊น์? ํด๋ต์ ์๊ธฐ ์ํด, ์คํ(stack)์ ๋ํ์ฌ ์์๋ด ์๋ค.
์คํ์ ์ ํ ์๋ฃ ๊ตฌ์กฐ๋ก, ๋ฐฐ์ด๊ณผ ์ ์ฌํฉ๋๋ค. ํ์ง๋ง ์ฐจ์ด์ ์ด ์์ต๋๋ค. ๋ฐฐ์ด์ ์ํ๋ ์์น์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ ํ๊ณ ์ถ๋ ฅํ ์ ์์ง๋ง, ์คํ์ ์ ์ผ ๋ง์ง๋ง์ ์ฝ์ ๋ ๋ฐ์ดํฐ๊ฐ ์ ์ผ ๋จผ์ ์ถ๋ ฅ๋๋ค๋ ์ ์ ๋๋ค. ์ด๋ฅผ LIFO(Last-In First-Out)๋ผ๊ณ ํฉ๋๋ค.
์ฌ์ค ์คํ์ ๋ฐฐ์ด๋ก ๊ตฌํ ๊ฐ๋ฅํ์ง๋ง ์คํ์ ๋ฐฐ์ด๊ณผ ๋ฌ๋ฆฌ ์ถ๋ ฅ์ ์์ ์๊ฐ์ด ๊ฑธ๋ฆฐ๋ค๋ ์ฅ์ ์ด ์์ต๋๋ค. ์ฆ ์คํ์ ์ ํฉํ ์ํฉ์ด๋ผ๋ฉด, ๋ฐฐ์ด๋ณด๋ค ๋ ๋น ๋ฅธ ๊ณ์ฐ์ด ๊ฐ๋ฅํฉ๋๋ค. ํํ ์คํ์์ ์ฌ์ฉ๋๋ ๋ช ๋ น์ด๋ฅผ ์์๋ด ์๋ค.
push
push๋ ์คํ์ ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ๋ ๋ช ๋ น์ด์ ๋๋ค. stack1.push(421)๊ณผ ๊ฐ์ด ๋ฐ์ดํฐ๋ฅผ ๋งค๊ฐ๋ณ์๋ก ๊ฐ์ง๋๋ค.
์ ์ฝ๋๋ฅผ ์คํํ๋ฉด ์คํ, stack1์ ์ ์ผ ์์ 421์ด ์ถ๊ฐ๋ฉ๋๋ค.
pop
pop์ ๋ฐ์ดํฐ๋ฅผ ์ญ์ ํ๋ ๋ช ๋ น์ด์ ๋๋ค. stack1.pop()๊ณผ ๊ฐ์ด ๋งค๊ฐ๋ณ์๋ฅผ ๊ฐ์ง์ง ์์ต๋๋ค. ๋ํ ์ ์ผ ์์ ์๋ ๋ฐ์ดํฐ๋ฅผ ๋ฐํํฉ๋๋ค.
stack1์ ์ ์ผ ์ ๊ฐ์ด 421์ด๋ผ๊ณ ๊ฐ์ ํ์ฌ ๋ด ์๋ค. ์ ์ฝ๋๋ฅผ ์คํํ๋ฉด stack1์์ 421์ด ์ญ์ ๋๊ณ 421์ด ์ถ๋ ฅ๋ฉ๋๋ค. ์ญ์ ๋๋ ๊ณผ์ ์ ์ ์ผ ์ ๋ฐ์ดํฐ์ ์ฃผ์๊ฐ์ด ๋ฐ๋๋ ๊ฒ๊ณผ ๊ฐ์ต๋๋ค.
peek
peek๋ ์ ์ผ ์์ ์กด์ฌํ๋ ๊ฐ์ ์ถ๋ ฅํฉ๋๋ค. pop๊ณผ ๋ค๋ฅด๊ฒ ์ญ์ ํ์ง ์์ต๋๋ค.
Stack ๋ฌธ์
์๋ ์ ๊ฐ ํ๊ต ํ๋ก๊ทธ๋๋ฐ ์๊ฐ์ ์ ์ํ ๊ฐ๋จํ ์คํ ๊ด๋ จ ๋ฌธ์ ๊ฐ ์์ต๋๋ค. ์คํ์ ํ์ฉํ์ฌ ํด๊ฒฐํด๋ณด๋ฉด ์ฌ๋ฏธ์์ ๊ฒ์ ๋๋ค.
ๆฃ่ ์ๅฎนๆ ์้ํๅ้ก. 1234567890ใป 123456789ใป0 12345678ใป90 1234567ใป890 123456ใป7890 12345ใป67890 1234ใป567890 123ใป4567890 12ใป34567890 1ใป234567890 ใป1234567890 ่จบๆท 0 : 1 26.10.1931 ไปฅไธ ่ฒฌไปป้ซๅธซ ๆ ็ฎฑ
์๋๋ ํด์ค์ ๋๋ค.