์ž๋ฃŒ๊ตฌ์กฐ

์ปดํ“จํ„ฐ ๊ณผํ•™์—์„œ ํšจ์œจ์ ์ธ ์ ‘๊ทผ ๋ฐ ์ˆ˜์ •์„ ๊ฐ€๋Šฅ์ผ€ ํ•˜๋Š” ์ž๋ฃŒ์˜ ์กฐ์ง, ๊ด€๋ฆฌ, ์ €์žฅ์„ ์˜๋ฏธํ•œ๋‹ค.
๋” ์ •ํ™•ํžˆ ๋งํ•ด, ์ž๋ฃŒ ๊ตฌ์กฐ๋Š” ๋ฐ์ดํ„ฐ ๊ฐ’์˜ ๋ชจ์ž„, ๋˜ ๋ฐ์ดํ„ฐ ๊ฐ„์˜ ๊ด€๊ณ„, ๊ทธ๋ฆฌ๊ณ  ๋ฐ์ดํ„ฐ์— ์ ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ํ•จ์ˆ˜๋‚˜ ๋ช…๋ น์„ ์˜๋ฏธํ•œ๋‹ค.
์‹ ์ค‘ํžˆ ์„ ํƒํ•œ ์ž๋ฃŒ๊ตฌ์กฐ๋Š” ๋ณด๋‹ค ํšจ์œจ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•œ๋‹ค.

๊ตฌํ˜„์— ๋”ฐ๋ผ

  1. ๋ฐฐ์—ด
  2. ํŠœํ”Œ
  3. ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ
  4. ์›ํ˜• ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ
  5. ์ด์ค‘ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ
  6. ํ™˜ํ˜• ์ด์ค‘ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ
  7. ํ•ด์‹œ ํ…Œ์ด๋ธ”

ํ˜•ํƒœ์— ๋”ฐ๋ผ

์„ ํ˜• ๊ตฌ์กฐ

  1. ์Šคํƒ
  2. ํ
  3. ๋ฑ

๋น„์„ ํ˜• ๊ตฌ์กฐ

  1. ๊ทธ๋ž˜ํ”„
  2. ํŠธ๋ฆฌ
    1. ์ด์ง„ ํŠธ๋ฆฌ
    2. ํž™ Heap