- View All (350)
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
- ์ฝํ
- ๋ฐ์ดํฐ๋ถ์
- ์ฝ๋ฉํ ์คํธ
- abap
- AWS
- ํ ์คํธ๋ถ์
- ํ๋ธ๋ก
- ์๊ณ ๋ฆฌ์ฆ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ธ๊ณต์ง๋ฅ
- ๋น ๋ฐ์ดํฐ
- ์์ฐ์ด์ฒ๋ฆฌ
- ํ ์คํธ๋ง์ด๋
- ๋ฐ์ดํฐ ๋ถ์
- ์๋ง์กด์น์๋น์ค
- react
- nlp
- tableau
- Git
- ๋ฅ๋ฌ๋
- AI
- ๋ฐฑ์ค
- ํ๋ธ๋ฃจ
- github
- DFS
- ๊นํ๋ธ
- sap
- erp
- ๋ฆฌ์กํธ
- ํ์ด์ฌ
- Today
- Total
๋ชฉ๋กqueue ์๋ฃ๊ตฌ์กฐ (1)
Hey Tech
ํ(Queue) ์๋ฃ๊ตฌ์กฐ ์ดํด(+ Python)
๋ณธ ํฌ์คํ ์์๋ ํ(Queue) ์๋ฃ๊ตฌ์กฐ์ ๋ํด ์์๋ด ๋๋ค. ๐ ๋ชฉ์ฐจ 1. ํ(Queue) ์๋ฃ๊ตฌ์กฐ๋? 2. ํ ๋์ ์์ 3. ํ ๊ตฌํ(Python) 1. ํ(Queue) ์๋ฃ๊ตฌ์กฐ๋? ํ ์๋ฃ๊ตฌ์กฐ๋ ์ ์ ์ ์ถ(ๅ ๅ ฅๅ ๅบ, First In First Out, ์ค์ฌ์ FIFO) ๊ตฌ์กฐ๋ก ํํ ๋์ด๊ณต์ ๋ด ๋์ด๊ธฐ๊ตฌ ๋๊ธฐ์ค์ ๋น์ ํฉ๋๋ค(๊ทธ๋ฆผ 1 ์ฐธ๊ณ ). ์ฆ, ๋์ด๊ธฐ๊ตฌ ๋๊ธฐ์ค์ ๋จผ์ ์ ์ฌ๋(๋ฐ์ดํฐ ์ ๋ ฅ)์ด ๋จผ์ ๋์ด๊ธฐ๊ตฌ๋ฅผ ํ๋(๋ฐ์ดํฐ ์ถ๋ ฅ/์ ๊ฑฐ) ๋ฐฉ์์ ๋๋ค(๋จ, ์์น๊ธฐ๋ ์๋ค๊ณ ๊ฐ์ ). ํ ์๋ฃ๊ตฌ์กฐ๋ ์๋ 2๊ฐ์ง ํต์ฌ์ ์ธ ํจ์๋ก ๋์ํฉ๋๋ค. ๋ฐ์ดํฐ ์ฝ์ (append) ๋ฐ์ดํฐ ์ญ์ (popleft) ํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ ๋๋ ์ค๋ฒํ๋ก์ฐ(Overflow)์ ์ธ๋ํ๋ก์ฐ(Underflow)๊ฐ ๋ฐ์ํ์ง ์๋๋ก ์ ์ํด์ผ ํฉ๋๋ค..