๐งฉ [Data Structure] ์๋ฃ๊ตฌ์กฐ ๋ฌด์์ผ๊น์?
1๏ธโฃ ์๋ฃ๊ตฌ์กฐ๋ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅ, ์กฐ์ง, ๊ด๋ฆฌํ๋ ๋ฐฉ๋ฒ.
-
์๋ฃ๊ตฌ์กฐ
- ์๋ฃ(๋ฐ์ดํฐ)์ ํจ์จ์ ์ผ๋ก ์ ๊ทผํ๊ณ ์์ ํ ์ ์๋๋ก ์ ์ฅ, ์กฐ์ง, ๊ด๋ฆฌํ๋ ๋ฐฉ๋ฒ์ ๊ดํ ์ด๋ก .
2๏ธโฃ ์๋ฃ๊ตฌ์กฐ๋ ๋ฌธ์ ํด๊ฒฐ์ ์ฌ์ฉํ ๋ถํ.
-
์๊ณ ๋ฆฌ์ฆ
- ๋ฌธ์ ํด๊ฒฐ ์์ ์ ์ํํ๊ธฐ ์ํด ์ ๋ ฅ์ ๋ฐ์ ์ํ๋ ์ถ๋ ฅ์ ๋ง๋ค์ด ๋ด๋ ๊ณผ์ ์ ๊ธฐ์ ํ ๊ฒ.
-
์๋ฃ๊ตฌ์กฐ
- ๋ฌธ์ ํด๊ฒฐ ์์ ์ ์ํํ๊ธฐ ์ํด ์ ๋ ฅ์ ๋ฐ์ ์ํ๋ ์ถ๋ ฅ์ ๋ง๋ค์ด ๋ด๋ ๊ณผ์ ์์ ๋ถํ์ ์ญํ .
-
์๋ฃ๊ตฌ์กฐ ํ์ต์ ํ์๋ฅ๋ ฅ
- ์๋ฃ๊ตฌ์กฐ๋ ํ๋ก๊ทธ๋จ์ผ๋ก ๊ตฌํ๋๊ณ ์ฌ์ฉ๋๋ฏ๋ก ์๋ฃ๊ตฌ์กฐ๋ฅผ ํ์ตํ๋ ค๋ฉด ํ๋ก๊ทธ๋๋ฐ ๋ฅ๋ ฅ์ด ๊ธฐ๋ณธ์ผ๋ก ํ์.
- ์๋ฃ๊ตฌ์กฐ๋ฅผ ๊ตฌํ, ์ฌ์ฉ, ๊ฒฐํฉํ๋ ๊ณผ์ ์์ ์ํ์ ์ฌ๊ณ ๋ ํฌ๊ฒ ๋์์ด ๋จ.
- ์ฌ๊ณ ๊ฐ ์ฒด๊ณ์ ์ผ์๋ก ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ ๊ฒฐ๊ณผ๋ฌผ์ ๊ฐ๋ช ํ๊ณ ๊ด๋ฆฌํ๊ธฐ ์ฌ์์ง.
- ์๋ฃ๊ตฌ์กฐ์ ๋ฐ์ ํ ๊ด๋ จ์ด ์๋ ์ํ์ ์์ด, ์ํ์ ๊ท๋ฉ๋ฒ ๋ฑ์ ํฌํจํ๋ ์ด์ฐ ์ํ์.
- ์๋ ๊ทธ๋ฆผ์ ์๊ณ ๋ฆฌ์ฆ, ์๋ฃ๊ตฌ์กฐ, ํ๋ก๊ทธ๋๋ฐ, ์ด์ฐ ์ํ์ ๊ด๊ณ๋ฅผ ๋ํ๋.
- ์๋ ๊ทธ๋ฆผ์ ์๊ณ ๋ฆฌ์ฆ, ์๋ฃ๊ตฌ์กฐ, ํ๋ก๊ทธ๋๋ฐ, ์ด์ฐ ์ํ์ ๊ด๊ณ๋ฅผ ๋ํ๋.
- ์๋ฃ๊ตฌ์กฐ๋ ์ด์์ฒด์ , ์ปดํจํฐ ๋คํธ์ํฌ, ์ธ๊ณต์ง๋ฅ, ์์คํ ํ๋ก๊ทธ๋๋ฐ, ์ปดํ์ผ๋ฌ ๋ฑ ์ปดํจํฐ ๊ณผํ์ ๊ฑฐ์ ๋ชจ๋ ์ฃผ์ ๋ฅผ ๊ตฌํํ๊ธฐ ์ํ ์ฌ๊ณ ์ ๋น๋ฉ ๋ธ๋ก์ ์ ๊ณตํจ.
3๏ธโฃ ์๋ฃ๊ตฌ์กฐ๋ ์๊ฐํ๋ ๋ฐฉ๋ฒ์ ํ๋ จํ๋ ๋๊ตฌ.
-
์๋ฃ๊ตฌ์กฐ๋ฅผ ๋ค๋ฃจ๋ ๊ณผ์ ์ ํฌํจ๋ โ์๊ฐํ๋ ๋ฐฉ๋ฒโ๋ ๋งค์ฐ ์ค์ํจ.
- ์๋ฃ๊ตฌ์กฐ๋ฅผ ๊ตฌํํ๋ ๊ณผ์ .
- ์๋ฃ๊ตฌ์กฐ๋ค์ ์ด์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ณผ์ .
- ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ณผ์ ์์ ๋
ผ๋ฆฌ์ ๊ณจ๊ฒฉ์ด ๊ตฌ์ฑ๋๋ ๋ฐฉ๋ฒ ๋๋ ์คํ์ผ ๋ฑ
- ์๋ฃ๊ตฌ์กฐ์์ ์์๋๋ ์ ์๊ฐํ๋ ๋ฐฉ๋ฒ์ ์์ฐ์ค๋ฝ๊ฒ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์ฐ๊ฒฐ๋จ.
-
๋ฌธ์ ํด๊ฒฐ์ ์ํ ์๊ฐ์ ๊ณผ์ ์์ โ์๋ฏธ ๋จ์๋ฅผ ์ก๋ ์ผโ์ ๋งค์ฐ ์ค์ํ๋ค.
- โ์๋ฏธ์ ๋งค๋ญ์ ๋ง๋ ๋คโ๊ณ ๋ ํํํ ์ ์๋ค.
-
ํฐ ํ๋ก์ ํธ๋ฅผ ์ฌ๋ฌ ๋ชจ๋๋ก ๋ถํดํ๋ฉด ๊ฐ ๋ชจ๋์ด โ์๋ฏธ์ ๋งค๋ญโ์ด ๋๋ค.
- ๋ ๊ฐ ๋ชจ๋์ ๋ ์์ ๋ชจ๋๋ก ๋๋ ์ ์๋ค.
- ์ฆ, โ์๋ฏธ์ ๋งค๋ญ;์ ์ฌ๋ฌ ํฌ๊ธฐ๋ก ์ฐ์ฌํ ์ ์๋ค.
- ๋ ๊ฐ ๋ชจ๋์ ๋ ์์ ๋ชจ๋๋ก ๋๋ ์ ์๋ค.
-
ํฐ ํ๋ก์ ํธ๋ฅผ ์ฌ๋ฌ ๋ชจ๋๋ก ๋ถํดํ๋ฉด ๊ฐ ๋ชจ๋์ด โ์๋ฏธ์ ๋งค๋ญโ์ด ๋๋ค.
-
ํ๋ก๊ทธ๋๋ฐ์์ ์ด๋ค ์์
์ ํจ์๋ก ๋ง๋๋ ๊ฒ๋ โ๋ชจ๋ํ์ ์ผ์ข
โ์ด๋ค.
- ํจ์๋ก ๋ถ๋ฆฌํ๋ฉด ๊ฐํ ์๋ฏธ ๋จ์๊ฐ ๋๋ค๋ ๋ป์ด๋ค.
- โ์๋ฏธ์ ๋งค๋ญ;์ ๋ง๋๋ ๊ณผ์ ์์ โ์ฌ๋ฌ ๊ฐ์ง ์๊ฐ์ ๊ตฌ์กฐ๊ฐ ๊ฐ์ โ๋ ์ ์๋๋ฐ โ๊ฐ์ฅ ์ค์ํ ๊ตฌ์กฐโ์ค ํ๋๊ฐ โ์ฌ๊ทโ๋ค.
- โ์๋ฏธ์ ๋งค๋ญ์ ๋ง๋ ๋คโ๊ณ ๋ ํํํ ์ ์๋ค.
-
์ปดํจํฐ ๊ณผํ ์ ๋ฐ์ ๊ฑธ์ณ ๊ฐ์ฅ ์ค์ํ ์ฌ๊ณ ์ฒด๊ณ ์ค ํ๋
-
์ฌ๊ท
- ์ด๋ค ๋ฌธ์ ๊ฐ ์์ ๊ณผ ์ฑ๊ฒฉ์ด ๋๊ฐ์ง๋ง ํฌ๊ธฐ๋ง ๋ ์์ ๋ฌธ์ ๋ฅผ ํฌํจํ๊ณ ์๋ ๊ตฌ์กฐ๋ฅผ ๋งํจ.
-
โํฐ ์๋ฏธ ๋งค๋ญโ์ด โ๊ฐ์ ๋ชจ์์ ๋ ์์ ์๋ฏธ ๋งค๋ญโ์ โ1๊ฐ ์ด์ ํฌํจโํ๊ณ ์๋ ๊ฒ์ด๋ผ ํ ์ ์๋ค.
- ์๋ ๊ทธ๋ฆผ์ ์ฌ๊ท์ ๊ตฌ์กฐ์ ์์๋ฅดํ์คํค ์ผ๊ฐํ ์๋ก, ๊ฐ์ ๊ตฌ์กฐ๊ฐ ๊ณ์ธต์ ์ผ๋ก ๋ฐ๋ณต๋๋ ๊ฒ์ ๋ณผ ์ ์๋ค.
- ์๋ ๊ทธ๋ฆผ์ ์ฌ๊ท์ ๊ตฌ์กฐ์ ์์๋ฅดํ์คํค ์ผ๊ฐํ ์๋ก, ๊ฐ์ ๊ตฌ์กฐ๊ฐ ๊ณ์ธต์ ์ผ๋ก ๋ฐ๋ณต๋๋ ๊ฒ์ ๋ณผ ์ ์๋ค.
-
์ฌ๊ท
4๏ธโฃ ์๋ฃ๊ตฌ์กฐ์ ์ข ๋ฅ์ ์๋ฐ์ ์ปฌ๋ ์ ํจํค์ง.
-
์๋ฃ๊ตฌ์กฐ๋ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ข ๋ฅ๊ฐ ๋ค์ํ์ง๋ง ์ํฉ๊ณผ ๋ชฉ์ ์ ๋ง๊ฒ ์ ์ ํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ ํํจ์ผ๋ก์จ ํจ์จ์ ์ธ ๋ฐ์ดํฐ ๊ด๋ฆฌ๊ฐ ๊ฐ๋ฅ.
-
์๋ฐ์ ๊ฒฝ์ฐ ํด๋์ค ์ข ๋ฅ๋ณ ํจํค์ง๋ก ๋ถ๋ฅ๋์ด ์๋๋ฐ ๊ทธ์ค ์๋ฃ๊ตฌ์กฐ ๊ด๋ จ ํด๋์ค๋ฅผ ๋ชจ์๋ ํจํค์ง๊ฐ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ์ปฌ๋์ ํจํค์ง์ด๋ค.
-
์ด ํจํค์ง์์ ๋ค์ํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์์ฝ๊ฒ ์ฌ์ ธ๋ค ์ธ ์ ์์ด ๊ฐ์ ์๊ฐ ๋์ ์๋ ๋ณด๋ค ํจ์ฌ ํฐ ์์ ์ ์ํ ๊ฐ๋ฅ.
- ์ด๋ ๊ฒ ๋ฏธ๋ฆฌ ๋ง๋ค์ด๋ ๊ฒ์ ๋ฒ์ฉ์ผ๋ก ์ฌ์ฉํ ์ ์๋๋ก ์ง๋์น๊ฒ ๋ง์ ๊ธฐ๋ฅ์ ์ ๊ณตํ๊ฑฐ๋, ํต์ฌ์ ์ง์คํ๊ธฐ ์ํด ์ต์ํ์ ๊ธฐ๋ฅ๋ง ๋ฃ์ด ๋์ ๊ฒฝ์ฐ๋ ์์.
- ๋ฐ๋ผ์ ํจ์จ์ ์ธ ์ฝ๋ฉ์ ์ํด ์ง์ ๋ง๋๋ ๊ฒ์ด ๋ ๋ฐ๋์งํ ๊ฒฝ์ฐ๋ ์์
-
์๋ฃ๊ตฌ์กฐ๋ฅผ ์ง์ ๋ง๋ค๊ฑฐ๋ ๋ง๋ค์ด์ง ๊ฒ์ ๋ชฉ์ ์ ๋ง๊ฒ ์ ํ์ฉํ๋ ค๋ฉด ์๋ฃ๊ตฌ์กฐ ๋ด๋ถ์ ์๋์๋ฆฌ๋ฅผ ์ดํดํ๊ณ ์์ด์ผ ํจ.
-
์๋ฃ๊ตฌ์กฐ๋ฅผ ์ง์ ๋ง๋ค๊ฑฐ๋ ๋ง๋ค์ด์ง ๊ฒ์ ๋ชฉ์ ์ ๋ง๊ฒ ์ ํ์ฉํ๋ ค๋ฉด ์๋ฃ๊ตฌ์กฐ ๋ด๋ถ์ ์๋์๋ฆฌ๋ฅผ ์ดํดํ๊ณ ์์ด์ผ ํจ.
- ๋ฐ๋ผ์ ํจ์จ์ ์ธ ์ฝ๋ฉ์ ์ํด ์ง์ ๋ง๋๋ ๊ฒ์ด ๋ ๋ฐ๋์งํ ๊ฒฝ์ฐ๋ ์์
- ์ด๋ ๊ฒ ๋ฏธ๋ฆฌ ๋ง๋ค์ด๋ ๊ฒ์ ๋ฒ์ฉ์ผ๋ก ์ฌ์ฉํ ์ ์๋๋ก ์ง๋์น๊ฒ ๋ง์ ๊ธฐ๋ฅ์ ์ ๊ณตํ๊ฑฐ๋, ํต์ฌ์ ์ง์คํ๊ธฐ ์ํด ์ต์ํ์ ๊ธฐ๋ฅ๋ง ๋ฃ์ด ๋์ ๊ฒฝ์ฐ๋ ์์.