Data Structure

Data Structure

๋‹ค์ˆ˜์˜ ์ž๋ฃŒ(data)๋ฅผ ๋‹ด๊ธฐ ์œ„ํ•œ ๊ตฌ์กฐ

  • ๋ฐ์ดํ„ฐ๊ฐ€ ๋งŽ์•„์งˆ์ˆ˜๋ก ํšจ์œจ์ ์ธ ์ž๋ฃŒ๊ตฌ์กฐ๊ฐ€ ํŒ”์š”ํ•˜๋‹ค.

  • ์–ด๋–ค ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•˜๋Š”์ง€์— ๋”ฐ๋ผ ์ˆ˜ํ–‰์‹œ๊ฐ„์ด ๋‹ฌ๋ผ์ง„๋‹ค.

  • ํšจ์œจ์ ์ธ ์ž๋ฃŒ๊ตฌ์กฐ ์„ค๊ณ„๋ฅผ ์œ„ํ•ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ง€์‹์ด ํ•„์ˆ˜

  • ํšจ์œจ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ’€๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋ฌธ์ œ ์ƒํ™ฉ์— ๋งž๋Š” ์ ์ ˆํ•œ ์ž๋ฃŒ๊ตฌ์กฐ๊ฐ€ ์‚ฌ์šฉ๋˜์–ด์•ผ ํ•จ

  • ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์ ์ ˆํžˆ ํ™œ์šฉํ•˜์—ฌ ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ๋‹จ์ถ•ํ•˜์—ฌ์•ผ ํ•œ๋‹ค.

์ž๋ฃŒ๊ตฌ์กฐ์˜ ์ข…๋ฅ˜

์„ ํ˜• ๊ตฌ์กฐ (linear)

ํ•˜๋‚˜์˜ ๋ฐ์ดํ„ฐ ๋’ค์— ๋‹ค๋ฅธ ๋ฐ์ดํ„ฐ๊ฐ€ ํ•˜๋‚˜ ์กด์žฌํ•˜๋Š” ๊ตฌ์กฐ

๋ฐ์ดํ„ฐ๊ฐ€ ์ผ๋ ฌ๋กœ ์ˆœ์ฐจ์ ์œผ๋กœ ์—ฐ๊ฒฐ ๋˜์–ด์žˆ์Œ

  • ๋ฐฐ์—ด(Array)

  • ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(linked list)

  • ์Šคํƒ(stack)

  • ํ(queue)

๋น„์„ ํ˜• ๊ตฌ์กฐ (none-linear)

ํ•˜๋‚˜์˜ ๋ฐ์ดํ„ฐ ๋’ค์— ์—ฌ๋Ÿฌ ๋ฐ์ดํ„ฐ๊ฐ€ ์˜ฌ์ˆ˜ ์žˆ๋Š” ๊ตฌ์กฐ

๋ฐ์ดํ„ฐ๊ฐ€ ์ผ์ง์„ ์ƒ์œผ๋กœ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์ง€ ์•Š์•„๋„ ๋จ

  • ํŠธ๋ฆฌ(tree)

  • ๊ทธ๋ž˜ํ”„(graph)

Last updated