๐ ์ค๋์ ํ์ต ํค์๋
- java ๋ฉ๋ชจ๋ฆฌ ์์ญ
- heap
- stack
๐ Heap ์์ญ
- ์ฌ์ฉ์์ ์ํด ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ด ๋์ ์ผ๋ก ํ ๋น๋๊ณ ํด์ ๋๋ค.
- ์คํ ์์ญ๋ณด๋ค ์กฐ๊ธ ๋ ๋ณ๋์ ์์ญ์ด๋ค.
- ์คํ ์์ญ๋ณด๋ค ํฐ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋น๋ฐ๊ธฐ ์ํด ์ฌ์ฉํ๋ค.
- ์คํ ์์ญ๋ณด๋ค ๋๋ฆฌ๋ค.
- ๋ฉ๋ชจ๋ฆฌ์ ๋ฎ์ ์ฃผ์์์ ๋์ ์ฃผ์์ ๋ฐฉํฅ์ผ๋ก ํ ๋นํ๋ค.
๐ Stack ์์ญ
- ์ ์ ์ธ, ํฌ๊ธฐ(byte)๊ฐ ์ ํด์ ธ ์๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ด๋ค.
- ํจ์์ ํธ์ถ๊ณผ ๊ด๊ณ๋๋ ์ง์ญ๋ณ์์ ๋งค๊ฐ๋ณ์๊ฐ ์ ์ฅ๋๋ ์์ญ์ด๋ค.
- ํจ์์ ํธ์ถ๊ณผ ํจ๊ป ํ ๋น๋๋ฉฐ, ํจ์์ ํธ์ถ์ด ์๋ฃ๋๋ฉด ์๋ฉธํ๋ค.
- ํธ์(push) ๋์์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๊ณ , ํ(pop) ๋์์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ธ์ถํ๋ค.
- ํ ์์ญ๋ณด๋ค ๋น ๋ฅด๋ค.
- ๋ฉ๋ชจ๋ฆฌ์ ๋์ ์ฃผ์์์ ๋ฎ์ ์ฃผ์์ ๋ฐฉํฅ์ผ๋ก ํ ๋น๋๋ค.
๐ ์ค๋์ ํ๊ณ
๋ฐ์ดํฐ ์์ญ์ ๋ํด ๊ฐ๋จํ๊ฒ ์ ๋ฆฌํด๋ณด์๋ค.
๐ ๋ด์ผ ์ด๋ค ๊ณต๋ถ๋ฅผ ์งํํ ๊ฒ์ธ์ง
java๊ฐ์๋ฅผ ๋ฃ๊ณ ๊ฐ์ธ๊ณผ์ ์ค๋น๋ฅผ ํ ์์ ์ด๋ค.