Data Structure
Data Structure
๋ค์์ ์๋ฃ(data)๋ฅผ ๋ด๊ธฐ ์ํ ๊ตฌ์กฐ
๋ฐ์ดํฐ๊ฐ ๋ง์์ง์๋ก ํจ์จ์ ์ธ ์๋ฃ๊ตฌ์กฐ๊ฐ ํ์ํ๋ค.
์ด๋ค ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ๋์ง์ ๋ฐ๋ผ ์ํ์๊ฐ์ด ๋ฌ๋ผ์ง๋ค.
ํจ์จ์ ์ธ ์๋ฃ๊ตฌ์กฐ ์ค๊ณ๋ฅผ ์ํด ์๊ณ ๋ฆฌ์ฆ ์ง์์ด ํ์
ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ํ๊ธฐ ์ํด์๋ ๋ฌธ์ ์ํฉ์ ๋ง๋ ์ ์ ํ ์๋ฃ๊ตฌ์กฐ๊ฐ ์ฌ์ฉ๋์ด์ผ ํจ
์๋ฃ๊ตฌ์กฐ๋ฅผ ์ ์ ํ ํ์ฉํ์ฌ ์๊ฐ ๋ณต์ก๋๋ฅผ ๋จ์ถํ์ฌ์ผ ํ๋ค.
์๋ฃ๊ตฌ์กฐ์ ์ข
๋ฅ
์ ํ ๊ตฌ์กฐ (linear)
ํ๋์ ๋ฐ์ดํฐ ๋ค์ ๋ค๋ฅธ ๋ฐ์ดํฐ๊ฐ ํ๋ ์กด์ฌํ๋ ๊ตฌ์กฐ
๋ฐ์ดํฐ๊ฐ ์ผ๋ ฌ๋ก ์์ฐจ์ ์ผ๋ก ์ฐ๊ฒฐ ๋์ด์์
๋ฐฐ์ด(Array)
์ฐ๊ฒฐ ๋ฆฌ์คํธ(linked list)
์คํ(stack)
ํ(queue)
๋น์ ํ ๊ตฌ์กฐ (none-linear)
ํ๋์ ๋ฐ์ดํฐ ๋ค์ ์ฌ๋ฌ ๋ฐ์ดํฐ๊ฐ ์ฌ์ ์๋ ๊ตฌ์กฐ
๋ฐ์ดํฐ๊ฐ ์ผ์ง์ ์์ผ๋ก ์ฐ๊ฒฐ๋์ด ์์ง ์์๋ ๋จ
ํธ๋ฆฌ(tree)
๊ทธ๋ํ(graph)
Last updated