E D R , A S I H C RSS

Data Structure

1. ๋ชฉํ‘œ

  • ์ž๋ฃŒ๊ตฌ์กฐ ์ž˜ํ•ด๋ณด์ž

2. ์ผ์ •

  • 2์›” 3์ผ๊นŒ์ง€ ํ•œ์ง“ : ํŠธ๋ฆฌ๊นŒ์ง€ ๋Œ€์ถฉ ๋ดค๋‹ค. ์†Œ์Šค๋Š” ์•ˆ๋ณด๊ณ  ๊ฐœ๋…๋งŒ ๋Œ€๊ฐ•~
  • 2์›” 4์ผ : ์˜›๋‚ ์— ํ•œ ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ ๋‹ค์‹œ ํ•œ๋ฒˆ ํ•ด๋ณด๊ณ  ์žˆ์Œ.์ด๋ฒˆ์—” double๋กœ
  • 2์›” 4์ผ : ๋ฆฌ์ŠคํŠธ ๋‹ค์‹œ ๋ณด๋Š” ์ค‘
  • 2์›” 5์ผ : ํˆฌ๋ณ‘์ค‘..(--;)
  • 2์›” 10์ผ : ๊ทธ ๋™์•ˆ ํ•œ๋™์•ˆ ๋ชปํ–ˆ์Œ. ํ•‘๊ณ„๋ฅผ ๋Œ€์ž๋ฉด.. ๊ฐ๊ธฐ..; ๋˜ ๋„ˆ๋ฌด ๋งˆ๋‹ˆ ๋‹ค๋ฅธ ๊ฑธ ์ฐ”๋Ÿฌ๋†”์„œ..;
  • 2์›” 14์ผ : ์„ค ๋™์•ˆ ์ข€ ์‰ฌ๊ณ .. ๋งˆ์Œ๊ฐ€์ง์„ ์ƒˆ๋กœ ์žก์•˜์Šต๋‹ˆ๋‹ค. ์‹ค์€ ๋งŒํ™”์ฑ… ๋ณด๋А๋ผ..; ์ง€๊ธˆ ํญ์ฃผ์ค‘..; ๋ชจ๋ฅด๋Š”๊ฒŒ ๋ฌด๋”๊ธฐ๋กœ ใ… .ใ…  ์—ญ์‹œ ๋Œ€๊ฐ•๋Œ€๊ฐ• ํ›‘๊ณ  ๊ฐ„ ๋ถ€์ž‘์šฉ์ธ๊ฐ€..
  • ํ˜„์žฌ : ์ด์ œ ๋งˆ์Œ์ด ๋ฐ”๋€Œ์—ˆ๋‹ค. ์ž๋ฃŒ๊ตฌ์กฐ ์‹œ๊ฐ„์— ๋ญ”๊ฐ€๋ฅผ ๋ฐฐ์šฐ๋ฉด ๊ทธ ๊ฐœ๋…์„ ๋”ฐ๋ผ ๋‚ด๊ฐ€ ์Šค์Šค๋กœ ๋งŒ๋“ค์–ด ๋ณด๋Š”๊ฑธ๋กœ..
  • ์–ด์งธ ์‹œํ—˜๊ธฐ๊ฐ„์— ๊ณต๋ถ€ํ• ๋ผ๊ณ  ์ •๋ฆฌํ•˜๋Š” ๋“ฏํ•œ ๋А๋‚Œ์ด ๊ฐ•ํ•˜๊ฒŒ ๋“ ๋‹ค.. ์ ์ ..--;
  • 6์›” 23์ผ : ์ด์ฏค์—์„œ ๋๋‚ด์ž.. ๋„ˆ๋ฌด ์˜ค๋ž˜ ๋Œ์—ˆ๋‹ค. ๋ชฉํ‘œ๋„ ๋‹ฌ์„ฑํ–ˆ๊ณ .. ์ด๋’ค์— ์•ˆ๋ฐฐ์šด ๋ถ€๋ถ„์€ ๋‚˜์ค‘์— ์‹œ๊ฐ„๋‚˜๋ฉด ์ •๋ฆฌ

3. ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ํ•˜๋Š” ์ด์œ ?

  • ํŒŒ์Šค์นผ์„ ๋งŒ๋“ค๊ณ  ํŠœ๋ง์ƒ์„ ๋ฐ›์€ Niklaus Wirth ๊ต์ˆ˜๋Š” Algorithms+Data Structures=Programs๋ผ๋Š” ์ œ๋ชฉ์˜ ์ฑ…์„ 1976๋…„์— ์ถœ๊ฐ„ํ–ˆ๋‹ค.
    ํ•˜์ง€๋งŒ, ์ด๋Š” ๊ธฐ์กด 70,80๋…„๋Œ€ Structured Programming์—์„œ ๋ณด๋Š” ํ”„๋กœ๊ทธ๋žจ์˜ ์ƒ๋‹นํžˆ ์ œํ•œ์ ์ธ ์‹œ๊ฐ์ด๋‹ค.
  • ์œ„์˜ ๊ณต์‹์„ ๋ณด๊ฑด๋Œ€ ํ›Œ๋ฅญํ•œ ํ”„๋กœ๊ทธ๋ž˜๋จธ๊ฐ€ ๋˜๊ธฐ ์œ„ํ•ด์„  ์ž๋ฃŒ๊ตฌ์กฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ํ•„์ˆ˜์ด๋‹ค.
  • ์—ฌ์ง€๊ป ๊ท€์— ๋“ค์–ด์˜จ ๋ง๋“ค๋„, ์ฑ…์—๋„ ์œ„์˜ ๋‘๊ฐœ์— ์น˜์ค‘์„ ํ•˜๋ผ๋Š” ๋ง๋“ค์ด ๋งŽ์•˜๋‹ค.
  • ์ด๋ฒˆ ํ•™๊ธฐ์— ์–ด์ฐจํ”ผ ๋“ฃ๋Š” ๊ฒƒ์ด๊ธด ํ•˜์ง€๋งŒ ๋ฏธ๋ฆฌ ๊ณต๋ถ€ํ•ด ๋‘๊ณ  ๊ฐ€๋ฉด ์ข‹์ง€ ์•Š์„๊นŒ..
  • OOP์‹œ๋Œ€์—๋Š” ์œ„์˜ ๊ฐœ๋…์ด ์‚ด์ง ๋ฐ”๋€Œ์—ˆ๋”๊ตฐ์—ฌ. Algorithms+Data Structure=Object, Object+Object+....+Object=Programs ์ด๋Ÿฐ์‹์œผ๋กœ..
  • ์–ด์จŒ๊ตฌ๋‚˜ ์ค‘์š”ํ•œ๊ฑด ์ค‘์š”ํ•œ๊ฑฐ๊ฒ ์ฃ ?^^;;

4. ๋‚ด์šฉ


4.1. ๊ธฐ๋ณธ ๊ฐœ๋…

4.2. ๋ฐฐ์—ด๊ณผ ๊ตฌ์กฐ

4.3. ์Šคํƒ

4.5. ๋ฆฌ์ŠคํŠธ

4.6. ํŠธ๋ฆฌ

4.7. ๊ทธ๋ž˜ํ”„

4.8. ํ•ด์‹ฑ

DataStructure/Hash

4.9. ์ •๋ ฌ

DataStructure/Sort

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:05
Processing time 0.0069 sec