[์๊ณ ๋ฆฌ์ฆ] ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ ๊ณผ ๊ธฐ๋ณธ ์๋ฃ๊ตฌ์กฐ [์๊ณ ๋ฆฌ์ฆ] ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ ๊ณผ ๊ธฐ๋ณธ ์๋ฃ๊ตฌ์กฐ 1. ์๊ณ ๋ฆฌ์ฆ์ ์ ์์ ์กฐ๊ฑด 1) ์๊ณ ๋ฆฌ์ฆ์ ์ ์ ์ฃผ์ด์ง ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํ ๋ช ๋ น์ด๋ค์ ๋จ๊ณ์ ๋์ด 2) ์๊ณ ๋ฆฌ์ฆ์ ์กฐ๊ฑด ์ ๋ ฅ : 0๊ฐ ์ด์์ ์ธ๋ถ ์ ๋ ฅ ์ถ๋ ฅ : 1๊ฐ ์ด์์ ์ถ๋ ฅ ๋ช ํ์ฑ : ๊ฐ ๋ช ๋ น์ ๋ชจํธํ์ง ์๊ณ ๋ช ํํด์ผ ํจ ์ ํ์ฑ : ํ์ ๋ ์์ ๋จ๊ณ๋ฅผ ๊ฑฐ์ณ ๋ฐ๋์ ์ข ๋ฃ๋จ ์ ํจ์ฑ : ๋ชจ๋ ๋ช ๋ น์ ์ปดํจํฐ์์ ์ํ ๊ฐ๋ฅํด์ผ ํจ ์๊ณ ๋ฆฌ์ฆ์ ์กฐ๊ฑด์ ํฉ์ณ์ ์ ์ํ์๋ฉด ์๊ณ ๋ฆฌ์ฆ์ด๋ ์ฃผ์ด์ง ๋ฌธ์ ์ ๋ํ ๊ฒฐ๊ณผ๋ฅผ ์์ฑํ๊ธฐ ์ํด ๋ชจํธํ์ง ์๊ณ ์ปดํจํฐ๊ฐ ์ํ ๊ฐ๋ฅํ ์ผ๋ จ์ ์ ํ๊ฐ์ ๋ช ๋ น๋ค์ ์์์ ์ผ๋ก ๊ตฌ์ฑํ ๊ฒ์ด๋ค. 2. ์๊ณ ๋ฆฌ์ฆ ์์ฑ ๋จ๊ณ 3. ์๊ณ ๋ฆฌ์ฆ์ ํํ/๊ธฐ์ ๋ฐฉ๋ฒ ์๊ณ ๋ฆฌ์ฆ์ ํฌ๊ฒ ์ผ์ ์ธ์ด, ์์ฌ ์ฝ๋(Pseudo code), ์์๋์ ์ธ ๊ฐ์ง ๋ฐฉ๋ฒ์ผ๋ก ํํํ ์ ์.. 2020. 3. 10. [์๋ฃ๊ตฌ์กฐ] ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(singly linked list) - ์ ๋ฆฌ ๋ฐ ์ฐ์ต๋ฌธ์ 1. ๋ฆฌ์คํธ์ ๊ฐ๋ - ๋ฆฌ์คํธ๋ ๋ฐฐ์ด๊ณผ ๋ฌ๋ฆฌ ์์๋ค ๊ฐ์ ๋ ผ๋ฆฌ์ ์ธ ์์๋ฅผ ์ํ ์๋ฃ๊ตฌ์กฐ์ด๋ค. - ์์๋ค ๊ฐ์ ์์๋ ๋ ผ๋ฆฌ์ ์ผ๋ก(์ถ์์ ์ผ๋ก) ์ง์ผ์ง๋ฉฐ ์์๊ฐ ์ ์ฅ๋๋ ๋ฌผ๋ฆฌ์ ์ธ ์์น๋ ์๊ดํ์ง ์๋๋ค. - ๋ฐฐ์ด์ ์์ : ๋ฌผ๋ฆฌ์ VS ๋ฆฌ์คํธ์ ์์ : ๋ ผ๋ฆฌ์ =์ถ์์ =์๋ฏธ์ - ๋ฐฐ์ด์ ์ด์ฉํด ๋ฆฌ์คํธ๋ฅผ ๊ตฌํํ๋ฉด ๋ ผ๋ฆฌ์ ์ธ ์์๋ฅผ ์งํค๊ธฐ ์ํด ์์์ ์ด๋์ด ๋ง์์ง๋ค. - ๋ฐ๋ผ์ ๋ฆฌ์คํธ๋ ์ผ๋ฐ์ ์ผ๋ก ํฌ์ธํฐ ๋ณ์๋ฅผ ์ด์ฉํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ๋ค. - ํฌ์ธํฐ ๋ณ์ : ๋ค์ ์์๋ฅผ ๊ฐ๋ฆฌํค๋ ์์น ์ ์ฅ - ํฌ์ธํฐ ๋ณ์์ ๋์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น์ ์ด์ฉํด ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น๋ฅผ ๋ง์ ์ ์๋ค. 2. ๋ฐฐ์ด์ ์ด์ฉํ ๋ฆฌ์คํธ์ ๊ตฌํ ์๋ฃ์ ์ฝ์ , ์ญ์ ๊ฐ ๋น๋ฒํ ๋ฐ์ํ๋ ์ํฉ์์ ๋ฆฌ์คํธ๋ฅผ ๋ฐฐ์ด๋ก ๊ตฌํํ๋ ๊ฒ์ ์๋ฃ ์ด๋์ผ๋ก ์ธํด ์ปดํจํ ์ฑ๋ฅ์ ๋นํจ.. 2019. 11. 20. [์๋ฃ๊ตฌ์กฐ] ํ - ์ ๋ฆฌ ๋ฐ ์ฐ์ต๋ฌธ์ 1. ํ(queue)์ ๊ฐ๋ - ํ์ ์คํ์ ๊ณตํต์ ์ ๊ฐ์ฒด์ ๊ทธ ๊ฐ์ฒด๊ฐ ์ ์ฅ๋๋ ์์๋ฅผ ๊ธฐ์ตํ๋ ๋ฐฉ๋ฒ์ ๊ดํ ์ถ์ ์๋ฃํ์ด๋ผ๋ ๊ฒ - ๊ฐ์ฅ ๋จผ์ ์ ๋ ฅ๋ ์๋ฃ๊ฐ ๊ฐ์ฅ ๋จผ์ ์ถ๋ ฅ๋๋ ๊ด๊ณ๋ฅผ ํํํ๋ค. - FIFO(First In First Out, ์ ์ ์ ์ถ) - FCFS(First Come First Servce, ์ ์ฐฉ์ ์๋ธ) - ํ์ชฝ ๋์์๋ ์์์ ์ฝ์ ์ฐ์ฐ๋ง, ๋ค๋ฅธ ํ์ชฝ ๋์์๋ ์ญ์ ์ฐ์ฐ๋ง ๋ฐ์ - ๋๊ฐ์ ํ ํฌ์ธํฐ ๋ณ์(์ผ๋ฐ์ ์ผ๋ก front, rear๋ก ๋ช ๋ช )๋ฅผ ์ฌ์ฉํ๋ค. - front๋ ํ์ ์ญ์ ๊ฐ ๋ฐ์ํ๋ ์ง์ ์ ๊ฐ๋ฆฌํจ๋ค. - rear๋ ํ์ ์ฝ์ ์ด ๋ฐ์ํ๋ ์ง์ ์ ๊ฐ๋ฆฌํจ๋ค. - ์ฝ์ ์ rear๋ฅผ ์ฆ๊ฐ์ํค๊ณ ์ญ์ ์ front๋ฅผ ๊ฐ์์ํจ๋ค. 2. ํ์ ์ถ์ ์๋ฃํ(ADT) * Object(๊ฐ.. 2019. 11. 20. [์๋ฃ๊ตฌ์กฐ] ์คํ - ์ ๋ฆฌ ๋ฐ ์ฐ์ต๋ฌธ์ ์ด์ ํฌ์คํ 1. [์๋ฃ๊ตฌ์กฐ] ์๋ฃ๊ตฌ์กฐ๋ ๋ฌด์์ธ๊ฐ? - ์ ๋ฆฌ ๋ฐ ์ฐ์ต๋ฌธ์ https://atoz-develop.tistory.com/entry/entry/์๋ฃ๊ตฌ์กฐ-์๋ฃ๊ตฌ์กฐ๋-๋ฌด์์ธ๊ฐ-์ ๋ฆฌ-๋ฐ-์ฐ์ต๋ฌธ์ 2. [์๋ฃ๊ตฌ์กฐ] ๋ฐฐ์ด - ์ ๋ฆฌ ๋ฐ ์ฐ์ต๋ฌธ์ https://atoz-develop.tistory.com/entry/์๋ฃ๊ตฌ์กฐ-๋ฐฐ์ด-์ ๋ฆฌ-๋ฐ-์ฐ์ต๋ฌธ์ 1. ์คํ(Stack)์ ๊ฐ๋ - ์คํ์ ๊ฐ์ฒด์ ๊ทธ ๊ฐ์ฒด๊ฐ ์ ์ฅ๋๋ ์์๋ฅผ ๊ธฐ์ตํ๋ ๋ฐฉ๋ฒ์ ๊ดํ ์ถ์ ์๋ฃํ์ด๋ค. - ๊ฐ์ฅ ๋ฆ๊ฒ ์ ๋ ฅ๋ ์๋ฃ๊ฐ ๊ฐ์ฅ ๋จผ์ ์ถ๋ ฅ๋๋ ๊ด๊ณ๋ฅผ ํํํ๋ค. - LIFO(Last In First Out, ํ์ ์ ์ถ) - ํ๋์ ์คํ ํฌ์ธํฐ ๋ณ์(์ผ๋ฐ์ ์ผ๋ก top์ผ๋ก ๋ช ๋ช )๋ฅผ ์ฌ์ฉํ๋ค. - top์ ์คํ์ ์ฝ์ ๊ณผ ์ญ์ ๊ฐ ์ผ์ด๋๋ ์ง์ ์ ๊ฐ๋ฆฌํจ๋ค.. 2019. 11. 19. [์๋ฃ๊ตฌ์กฐ] ๋ฐฐ์ด - ์ ๋ฆฌ ๋ฐ ์ฐ์ต๋ฌธ์ ์ด์ ํฌ์คํ 1. [์๋ฃ๊ตฌ์กฐ] ์๋ฃ๊ตฌ์กฐ๋ ๋ฌด์์ธ๊ฐ? - ์ ๋ฆฌ ๋ฐ ์ฐ์ต๋ฌธ์ https://atoz-develop.tistory.com/entry/entry/์๋ฃ๊ตฌ์กฐ-์๋ฃ๊ตฌ์กฐ๋-๋ฌด์์ธ๊ฐ-์ ๋ฆฌ-๋ฐ-์ฐ์ต๋ฌธ์ 1. ๋ฐฐ์ด์ ์ ์ ๋ฐฐ์ด(Array) : - ์ธ๋ฑ์ค์ ์์๊ฐ์ ์()์ผ๋ก ๊ตฌ์ฑ๋ ์งํฉ - ๋ฐฐ์ด์ ๊ฐ ์์๋ค์ ์๋ฃํ๊ณผ ๊ธฐ์ต ๊ณต๊ฐ์ ํฌ๊ธฐ๊ฐ ๊ฐ๋ค. - ๋ฉ๋ชจ๋ฆฌ์ ๋ฌผ๋ฆฌ์ ์ธ ์์น๋ฅผ ์์์ ์ผ๋ก ๊ฒฐ์ ํ๋ ํน์ง์ด ์๋ค. - ๋ฐฐ์ด์ ๋ ผ๋ฆฌ์ ์ธ ์์(์ธ๋ฑ์ค)๋ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋๋ ์์๊ฐ์ ๋ฌผ๋ฆฌ์ ์ธ ์์(๋ฉ๋ชจ๋ฆฌ ์ฃผ์)์ ๋์ผํ๋ค. - ๋ฐฐ์ด์ ์ฒซ ๋ฒ์งธ ์์์ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์์ ์ธ๋ฑ์ค๋ฅผ ํตํด ํน์ ์์์ ์ฃผ์๊ฐ์ ๊ณ์ฐํ ์ ์๋ค. - ์ง์ ์ ๊ทผ(direct access) : ์ธ๋ฑ์ค๋ฅผ ์ด์ฉํด ์ ๊ทผํ๋ฏ๋ก - ์๋ฃ๊ตฌ์กฐ์ ์ ํ ์ค ์ ํ ๊ตฌ์กฐ์ .. 2019. 11. 19. [์๋ฃ๊ตฌ์กฐ] ์๋ฃ๊ตฌ์กฐ๋ ๋ฌด์์ธ๊ฐ? - ์ ๋ฆฌ ๋ฐ ์ฐ์ต๋ฌธ์ 1. ์๋ฃ์ ์ ๋ณด์ ๊ด๊ณ ์๋ฃ(data) : ํ์ค ์ธ๊ณ์์ ๊ด์ฐฐ์ด๋ ์ธก์ ์ ํตํด ์์ง๋ ๊ฐ(value)์ด๋ ์ฌ์ค(fact) ์ ๋ณด(information) : - ์ด๋ค ์ํฉ์ ๋ํด ์ ์ ํ ์์ฌ๊ฒฐ์ (decision)์ ํ ์ ์๊ฒ ํ๋ ์ง์(knowledge)์ผ๋ก์ ์๋ฃ์ ์ ํจํ ํด์ค(interpretation)์ด๋ ์๋ฃ ์ํธ๊ฐ์ ๊ด๊ณ(relationship)์ ํํํ๋ ๋ด์ฉ - ์๋ฃ์ 2์ฐจ ์ฒ๋ฆฌ ๊ฒฐ๊ณผ๋ฌผ ์๋ฃ์ ์ ๋ณด์ ๊ด๊ณ๋ ์์ I = P(D)๋ก ํํํ ์ ์๋ค. (I : Information, P : Process, D : Data) 2. ์ถ์ํ์ ๊ฐ๋ ์ถ์ํ : ๊ณตํต์ ์ธ ๊ฐ๋ ์ ์ด์ฉํ์ฌ ๊ฐ์ ์ข ๋ฅ์ ๋ค์ํ ๊ฐ์ฒด๋ฅผ ์ ์ํ๋ ๊ฒ ์๋ฃ์ ์ถ์ํ๋ ๋ค์ํ ๊ฐ์ฒด๋ฅผ ์ปดํจํฐ์์ ํํํ๊ณ ํ์ฉํ๊ธฐ ์ํด ํ์ํ ์๋ฃ์ .. 2019. 11. 18. ์ด์ 1 ๋ค์