๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[์ž๋ฃŒ๊ตฌ์กฐ] ๋‹จ์ˆœ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(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.