[์๋ฃ๊ตฌ์กฐ ์ด๋ก ] ํด์, ์คํ, ํ ๊ฐ๋
ํด์, ์คํ, ํ ๊ฐ๋
์๋ฃ๊ตฌ์กฐ ๊ณต๋ถํ๋ฉด์ ์ ๋ฆฌํ ๋ด์ฉ ์ ๋๋ค !
์ค๋ฅ๊ฐ ์๋ค๋ฉด ๋๊ธ๋ก ๋จ๊ฒจ์ฃผ์ธ์ :)
1. ํด์
2. ์คํ
3. ํ
1. ํด์
key-value๋ก ์ด๋ฃจ์ด์ง ์๋ฃ๊ตฌ์กฐ์ด๋ค.
ํด์๋ ๋จ๋ฐฉํฅ์ผ๋ก ๋์ํ์ฌ ํค๋ก ๊ฐ์ ์ฐพ์ ์ ์์ง๋ง, ๊ฐ์ผ๋ก ํค๋ฅผ ์ฐพ์ ์๋ ์๋ค.
ํด์ ํจ์๋ ๊ณ ์ ๋ ๊ธธ์ด์ ๋ฐ์ดํฐ๋ก ๋งคํํ๋ ํจ์์ด๊ณ , ์ด ๊ณผ์ ์ ํด์ฑ์ด๋ผ๊ณ ํ๋ค.
์ ํ๋ฒํธ๋ถ๋ฅผ ์๋ก ๋ค ์ ์๋๋ฐ key๊ฐ ์ด๋ฆ, value๊ฐ ์ ํ๋ฒํธ๋ค.
์ด๋ฆ์ ํด์ ํจ์์ ๋ฃ์ด์ ํด์ฑํ๊ณ , ํด์ ํ ์ด๋ธ์ index(ํด์ ๋ฐ์ดํฐ)์ value๋ฅผ ์ ์ฅํ๋ค.
ํด์ ํจ์์์ ์ค์ํ ๊ฒ์ index๋ฅผ ๋ง๋๋ ๊ฒ์ด๋ค.
2. ์คํ
๋์ค์ ๋ค์ด์จ๊ฒ ๋จผ์ ๋๊ฐ๋ ํ์ ์ ์ถ(LIFO) ์๋ฃ๊ตฌ์กฐ์ด๋ค.
3. ํ
๋จผ์ ๋ค์ด์จ๊ฒ ๋จผ์ ๋๊ฐ๋ ์ ์ ์ ์ถ(FIFO) ์๋ฃ๊ตฌ์กฐ์ด๋ค.