
[250211] ์๋ฃ๊ตฌ์กฐ ์ ๋ฆฌ~
Algorithm ๐/๊ฐ๋
์ ๋ฆฌ ๐
์๋ฃ๊ตฌ์กฐ (Data Structure)๋? ๐งฌ1. ์๋ฃ๊ตฌ์กฐ ์ ์์๋ฃ๊ตฌ์กฐ(Data Structure)๋ ๋ฐ์ดํฐ๋ฅผ ํจ์จ์ ์ผ๋ก ์ ์ฅํ๊ณ ๊ด๋ฆฌํ๋ ๋ฐฉ๋ฒ์ ์๋ฏธํ๋ค. ํ๋ก๊ทธ๋จ์์ ๋ฐ์ดํฐ๋ฅผ ํจ๊ณผ์ ์ผ๋ก์กฐ์ํ ์ ์๋๋ก ๋ค์ํ ๋ฐฉ์์ผ๋ก ๊ตฌ์กฐํ๋๋ฉฐ, ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ๊ณผ ์ง๊ฒฐ๋๋ค.2. ์๋ฃ๊ตฌ์กฐ์ ์ข
๋ฅ์๋ฃ๊ตฌ์กฐ๋ ํฌ๊ฒ ์ ํ ๊ตฌ์กฐ์ ๋น์ ํ ๊ตฌ์กฐ๋ก ๋๋๋ค.1๏ธโฃ ์ ํ ๊ตฌ์กฐ (Linear Data Structure)๋ฐ์ดํฐ๊ฐ ์์ฐจ์ ์ผ๋ก ๋ฐฐ์น๋๋ ๊ตฌ์กฐ๋ก, ํ ๋ฒ์ ํ๋์ ๋ฐ์ดํฐ๋ง ์ง์ ์ ๊ทผํ ์ ์๋ค.(1) ๋ฐฐ์ด (Array)ํน์ง: ๋์ผํ ๋ฐ์ดํฐ ํ์
์ ์์๋ค์ด ์ฐ์์ ์ธ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ ์ฅ๋จ์ฅ์ : ์ธ๋ฑ์ค๋ฅผ ์ฌ์ฉํ ๋น ๋ฅธ ์กฐํ (O(1))๋จ์ : ํฌ๊ธฐ๊ฐ ๊ณ ์ ์ ์ด๋ฉฐ, ์ฝ์
/์ญ์ ๊ฐ ์ด๋ ค์ (O(n))(2) ์ฐ๊ฒฐ ๋ฆฌ์คํธ (Linked List)..