๐ ๋ฐ์ดํฐ๋ฅผ ๋ปํ์ด ๊ฒ์ ๊ฒฐ๊ณผ 231๊ฐ
๐๋ปํ์ด์ "๋ฐ์ดํฐ๋ฅผ"์ ์ฌ์ฉํ ๋จ์ด๋ 231๊ฐ ์ ๋๋ค.
- ๋ฑ (deck) : ์ฒ๊ณต ์นด๋์ ํ ๋ฌถ์. ๋ฐ์ดํฐ๋ฅผ ์ฒ๊ณตํ ์นด๋์ ๋ฌถ์์ ํฌํจํ์ฌ ์ด๋ฅผ ๋์๋ โ์นด๋ ๋ฑ(card deck)โ์ด๋ผ๊ณ ํ๋ค.
- ํ (pop) : 1์คํ(stack)์์ ๋ฐ์ดํฐ๋ฅผ ๊บผ๋ด๋ ์ฐ์ฐ. ์คํ์ ์ ์ ํ์ถ(ๅ ๅ ฅๅพๅบ)์ ์๋ฃ ๊ตฌ์กฐ์ด๋ฏ๋ก ๋งจ ๋ง์ง๋ง์ ์ฝ์ ๋ ๋ฐ์ดํฐ๋ฅผ ๊บผ๋ด๊ฒ ๋๋ค. 2ํด๋์์ด๋ ์์ ์์ ์ ๋ํ์ฌ ์ผ๋ฐ ๋์ค์ด ์ฆ๊ฒจ ๋ถ๋ฅด๋ ํต์์ ์ธ ์ฑ๊ฒฉ์ ์์ ์ ํตํ์ด ์ด๋ฅด๋ ๋ง.
- ํฉ (pack) : 1๋น๋ ๋๋ ์ข ์ด๋ก ๋ง๋ ์์ ์ฉ๊ธฐ. 2๋ญ๋น์์, ์คํฌ๋ผ์ ๊ฝ ์ง๋ ์ผ. 3๋ฐ์ดํฐ๋ ๊ธฐ์ต ๋งค์ฒด์ ํน์ฑ์ ์ด์ฉํ์ฌ, ๋ณธ๋์ ๋ชจ์์ผ๋ก ๋ณต์ํ ์ ์๋๋ก ๋ฐ์ดํฐ๋ฅผ ๊ธฐ์ต ๋งค์ฒด์ ์์ถ๋ ํํ๋ก ์ ์ฅํ๋ ๊ฒ. 4๋ฐ๊ฐ๋ฃจ, ๋ฌ๊ฑ, ํฉํ (้ปๅ) ๋ฐ์์ ๊ฐ์ข ์ฝ์ ๋ ์์์ , ๊ณผ์ผ ๋ฐ์๋ฅผ ๋ฐ์ฃฝํ์ฌ์ ์ผ๊ตด ๋ฐ์์ ๋ฐ๋ฅด๊ฑฐ๋ ๋ถ์ด๋ ๋ฏธ์ฉ๋ฒ. ๋๋ ๊ทธ๋ฐ ํ์ฅํ. ํ์ก ์ํ์ ์ข๊ฒ ํ๊ณ ํธ๊ตฌ๋ฉ์ ๋๋ฌ์์ ์ ๊ฑฐํ์ฌ, ํผ๋ถ์ ๋ ธํ๋ฅผ ๋ฐฉ์งํ๊ณ , ํ๋ฐฑใ์ฒญ์ ๋ฐ์์ ํจ๊ณผ๋ฅผ ๋ธ๋ค.
- ํ (ham) : ๊ตญ๊ฐ ๊ธฐ์ ์๊ฒฉ ๊ฒ์ ์ ํฉ๊ฒฉํ์ฌ, ์ง์ ๋ณด๋ค๋ ์ทจ๋ฏธ๋ก ๋ฌด์ ๊ตญ์ ์ด์ํ๋ ์ฌ๋. ๋จํ(็ญๆณข)๋ฅผ ์ฌ์ฉํ์ฌ ์์ ์ถ๋ ฅ์ ์ ํ๋ก ์ง๊ตฌ ๋ฐ๋ํธ๊น์ง ๊ต์ ์ด ๊ฐ๋ฅํ๋ฉฐ, ๊ตญ์ ์น์ , ๋น์ ์ฌํด ๋์ ์ฐ๋ฝ ๋ฑ์ ํ๋์ ํ๋ค. ๊ต์ ์ ํ ํ์๋ ์ก์์ ๋ฐ์ดํฐ๋ฅผ ๊ธฐ๋กใ๋ณด์กดํ๋ ์ธ์ ๊ฐ์๊ฐ ๊ณ ์ํ ๊ต์ ์นด๋๋ฅผ ๊ตํํ์ฌ ์์งํ๋ค.
- ๋๊ธฐ : ๋ง์ฐ์ค์ ๋ฒํผ์ ๋๋ฅธ ์ฑ ํ๋ฉด ์์ ์ปค์๋ฅผ ์ด๋ค ์ ์์ ๋ค๋ฅธ ์ ๊น์ง ์์ง์ธ ํ ๋ฒํผ์ ๋ผ๋ ๋์. ๋ฐ์ดํฐ๋ฅผ ๋ธ๋ก์ผ๋ก ์ง์ ํ๋ ๋ฐ์ ๋ง์ด ์ด๋ค.
- ๋ ธ๋ (node) : ๋ฐ์ดํฐ ํต์ ๋ง์์, ๋ฐ์ดํฐ๋ฅผ ์ ์กํ๋ ํต๋ก์ ์ ์๋๋ ํ๋ ์ด์์ ๊ธฐ๋ฅ ๋จ์. ์ฃผ๋ก ํต์ ๋ง์ ๋ถ๊ธฐ์ ์ด๋ ๋จ๋ง๊ธฐ์ ์ ์์ ์ ์ด๋ฅธ๋ค.
-
๋จ๋ง
(็ซฏๆซ)
:
1ํต์ ๋ง์์ ์ฐ๊ฒฐ๋๋ ๋๋ถ๋ถ์ ์ด๋ฅด๋ ๋ง. ํํ โํฌํธ(port)โ๋ผ๊ณ ๋ ํ๋ค.
2์ค์์ ์๋ ์ปดํจํฐ์ ํต์ ๋ง์ผ๋ก ์ฐ๊ฒฐ๋์ด ๋ฐ์ดํฐ๋ฅผ ์
๋ ฅํ๊ฑฐ๋ ์ฒ๋ฆฌ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ ์ฅ์น. ๊ธ์ต ๊ธฐ๊ด ์
๋ฌด, ์ข์ ์์ฝ ๋ฐ์์ ํน์ ํ ์
๋ฌด์ ๋ง๋๋ก ๋ง๋ค์ด์ง ์ ์ฉ(ๅฐ็จ) ๋จ๋ง๊ธฐ์ ์ผ๋ฐ์ ์ธ ์
์ถ๋ ฅ ์
๋ฌด์ ์ฌ์ฉํ๋ ๋ฒ์ฉ(ๆฑ็จ) ๋จ๋ง๊ธฐ๊ฐ ์๋ค.
๐ ็ซฏ: ๋ฐ๋ฅผ ๋จ ๆซ: ๋ ๋ง
- ๋๋น (DB) : ์ฌ๋ฌ ๊ฐ์ง ์ ๋ฌด์ ๊ณต๋์ผ๋ก ํ์ํ ๋ฐ์ดํฐ๋ฅผ ์ ๊ธฐ์ ์ผ๋ก ๊ฒฐํฉํ์ฌ ์ ์ฅํ ์งํฉ์ฒด. ๋ฐ์ดํฐ๋ฅผ ํจ์จ์ ์ผ๋ก ์ฒ๋ฆฌํ๊ธฐ ์ํ์ฌ ๊ฐ๋ฐ๋ ๊ฒ์ผ๋ก, ๊ฐ์ ๋ฐ์ดํฐ๊ฐ ์ค๋ณต๋๋ ๋ฌธ์ ๋ฅผ ์์จ ์ ์์ผ๋ฉฐ ์ ๋ฌด๊ฐ ํ๋๋์ด๋ ์๋ก ํ์ผ์ ์ค๋นํ ํ์๊ฐ ์๋ค๋ ์ฅ์ ์ด ์๋ค.
- ๋ก๋ฉ (loading) : ํ์ํ ํ๋ก๊ทธ๋จ์ด๋ ๋ฐ์ดํฐ๋ฅผ ๋ณด์กฐ ๊ธฐ์ต ์ฅ์น๋ ์ ๋ ฅ ์ฅ์น๋ก๋ถํฐ ์ฃผ๊ธฐ์ต ์ฅ์น๋ก ์ฎ๊ธฐ๋ ์ผ.
- ๋ฆฌ์ (reset) : 1๊ธฐ์ต ์ฅ์น๋ ๊ณ์๊ธฐ, ๋ ์ง์คํฐ ๋ฐ์๋ฅผ ์(๏ฆฒ)์ ์ํ๋ก ๋๋๋ฆฌ๋ ์ผ. 2๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํ๋ ๊ธฐ๊ตฌ ์ ์ฒด๋ ์ผ๋ถ๋ฅผ ์ด๊ธฐ ์ํ๋ก ๋๋๋ฆฌ๋ ์ผ.