datastructure 1

์ž๋ฃŒ๊ตฌ์กฐ (Data Structure)

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

Basic 2020.09.17