728x90 ๋ฐ์ํ SMALL Knowledge/Data structure2 [์๋ฃ๊ตฌ์กฐ]ํ์ด์ฌ ํ ์๋ฃ๊ตฌ์กฐ ์๋ฒฝ ๊ฐ์ด๋: ๊ธฐ๋ณธ ๊ฐ๋ ๋ถํฐ ์ค์ ํ์ฉ๊น์ง ํ(Queue)๋ ์๋ฃ๋ฅผ ์ ์ฅํ๋ ๋ฐฉ์ ์ค ํ๋๋ก, ๋จผ์ ๋ค์ด์จ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋๊ฐ๋ ์ ์ ์ ์ถ(FIFO, First In First Out) ๊ตฌ์กฐ๋ฅผ ๊ฐ์ง๊ณ ์์ต๋๋ค. ํ๋ ์ผ์์ํ์์๋ ๋ง์ด ๋ณผ ์ ์๋ ์๋ฃ๊ตฌ์กฐ๋ก, ์๋ฅผ ๋ค์ด ์ํ์ ๋๊ธฐ ์ค์ด ํ์ ๋ํ์ ์ธ ์์ ๋๋ค. ์ด๋ฒ ๊ธ์์๋ ํ์ด์ฌ์์ ํ๋ฅผ ์ด๋ป๊ฒ ๊ตฌํํ๊ณ ํ์ฉํ ์ ์๋์ง ์์ธํ ์ดํด๋ณด๊ฒ ์ต๋๋ค.โฃ ๋ชฉ์ฐจํ ์๋ฃ๊ตฌ์กฐ๋?๐ํ์ ์ฃผ์ ์ฐ์ฐ๐ํ์ ์ข ๋ฅ๐งฉํ์ด์ฌ์์ ํ ๊ตฌํ ๋ฐฉ๋ฒ๐ปํ์ ํ์ฉ ์์๐ํ์ ์ฅ๋จ์ โ๏ธํต์ฌ ๋ด์ฉ๐01. ํ ์๋ฃ๊ตฌ์กฐ๋?๐ํ ์๋ฃ๊ตฌ์กฐ๋ ๋ฌด์์ธ๊ฐ?ํ(Queue)๋ ์ปดํจํฐ ๊ณผํ์์ ๋งค์ฐ ์ค์ํ ์๋ฃ๊ตฌ์กฐ ์ค ํ๋๋ก, ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๊ณ ๊ด๋ฆฌํ๋ ๋ฐฉ๋ฒ ์ค ํ๋์ ๋๋ค. ํ๋ ์ ์ ์ ์ถ(FIFO, First In First Out) ๊ตฌ์กฐ.. 2024. 6. 19. [์๋ฃ๊ตฌ์กฐ]ํ์ด์ฌ ์คํ ๊ตฌ์กฐ ์๋ฒฝ ๊ฐ์ด๋: ๊ฐ๋ , ๊ตฌํ ๋ฐ ํ์ฉ ์์ ํ์ด์ฌ์์ ์คํ(Stack) ๊ตฌ์กฐ๋ ๋ฐ์ดํฐ ์ ์ฅ ๋ฐ ์ ๊ทผ ๋ฐฉ์ ์ค ํ๋๋ก, ํ์ ์ ์ถ(LIFO: Last In, First Out) ์์น์ ๋ฐ๋ฆ ๋๋ค. ์ด๋ ๋ง์ง๋ง์ ์ถ๊ฐ๋ ํญ๋ชฉ์ด ๊ฐ์ฅ ๋จผ์ ์ ๊ฑฐ๋๋ ๊ตฌ์กฐ๋ก, ๋ธ๋ผ์ฐ์ ์ ๋ค๋ก ๊ฐ๊ธฐ ๊ธฐ๋ฅ์ด๋ ํธ์ถ ์คํ(Call Stack)์์ ํํ ๋ณผ ์ ์์ต๋๋ค. ์ด๋ฒ ํฌ์คํ ์์๋ ํ์ด์ฌ์์ ์คํ ๊ตฌ์กฐ์ ๊ฐ๋ , ๊ตฌํ ๋ฐฉ๋ฒ, ๊ทธ๋ฆฌ๊ณ ์ค์ ํ์ฉ ์์ ๋ฅผ ๋ค๋ฃฐ ๊ฒ์ ๋๋ค.โฃ ๋ชฉ์ฐจ์คํ์ด๋?๋ฐฐ์ด๊ตฌ์กฐ๋ก ์คํ ๊ตฌํํ๊ธฐ์คํ์ ํ์ฉ ์์ ํ์ด์ฌ์์ ์คํ ์ฌ์ฉํ๊ธฐ์์คํ ์คํ๊ณผ ์ํํธ์ถํต์ฌ ๋ด์ฉ๐์คํ์ ๋ฐฐ์ด ๊ตฌ์กฐ๋ก ๊ตฌํ๋๋๋ฐ, ํ์ด์ฌ์์๋ ๋ฐฐ์ด์ ๋ฆฌ์คํธ์ ํํ์ ํตํด ๊ตฌํํ ์ ์์ต๋๋ค. ๋ฐฐ์ด์ ์๋ฃ ๊ตฌ์กฐ๋ฅผ ๊ตฌํํ๋ ๋ฐ ํ์ํ ์์๋ค์ ๋ณ๊ฒฝํ ์ ์์ด์ผ ํ๋ฏ๋ก, ํ์ด์ฌ์์๋ ์ฃผ๋ก ๋ฆฌ์คํธ๋ฅผ ์ฌ์ฉํฉ๋๋ค.. 2024. 6. 18. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ LIST