| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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
- ํ๋ธ๋ก
- ํ์ด์ฌ
- sap
- AWS
- erp
- ๋ฐ์ดํฐ ๋ถ์
- ๋ฆฌ์กํธ
- react
- ๋น ๋ฐ์ดํฐ
- ์์ฐ์ด์ฒ๋ฆฌ
- ํ ์คํธ๋ง์ด๋
- ๋ฅ๋ฌ๋
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ฝ๋ฉํ ์คํธ
- tableau
- ํ๋ธ๋ฃจ
- ์ฝํ
- ์ธ๊ณต์ง๋ฅ
- github
- ํ ์คํธ๋ถ์
- AI
- DFS
- ๋ฐฑ์ค
- ๊นํ๋ธ
- ๋ฐ์ดํฐ๋ถ์
- ์๋ง์กด์น์๋น์ค
- nlp
- Git
- Today
- Total
๋ชฉ๋กํ์ด์ฌ ์คํ (1)
DATA101
์คํ(Stack) ์๋ฃ๊ตฌ์กฐ ์ดํด(+ Python)
๋ณธ ํฌ์คํ ์์๋ ์คํ(Stack) ์๋ฃ๊ตฌ์กฐ์ ๋ํด ์์๋ด ๋๋ค. ๐ ๋ชฉ์ฐจ 1. ์คํ(Stack) ์๋ฃ๊ตฌ์กฐ๋? 2. ์คํ ๋์ ์์ 3. ์คํ ๊ตฌํ(Python) 1. ์คํ(Stack) ์๋ฃ๊ตฌ์กฐ๋? ์คํ ์๋ฃ๊ตฌ์กฐ๋ ๋จผ์ ๋ค์ด์จ ๋ฐ์ดํฐ๊ฐ ๋ฆ๊ฒ ๋๊ฐ๋ ํํ์ ์๋ฃ๊ตฌ์กฐ๋ก์ ์ ์ ํ์ถ(ๅ ๅ ฅๅพๅบ) ๋ฐฉ์์ ๋๋ค. ์คํ ์๋ฃ๊ตฌ์กฐ๋ ์๋์ ๊ทธ๋ฆผ 1 ๊ณผ ๊ฐ์ด ์ ๊ตฌ์ ์ถ๊ตฌ๊ฐ ๋์ผํ ํํ๋ก ํํํ ์ ์์ผ๋ฉฐ "๋ฐ์ค ์๊ธฐ"๋ฅผ ์ฐ์ํ์๋ฉด ๊ธฐ์ตํ๊ธฐ ํธํฉ๋๋ค. ์คํ ์๋ฃ๊ตฌ์กฐ๋ ์๋ 2๊ฐ์ง ํต์ฌ์ ์ธ ํจ์๋ก ๋์ํฉ๋๋ค. ๋ฐ์ดํฐ ์ฝ์ (Push) ๋ฐ์ดํฐ ์ญ์ (Pop) ์คํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ ๋๋ ์ค๋ฒํ๋ก์ฐ(Overflow)์ ์ธ๋ํ๋ก์ฐ(Underflow) ๋ฐ์์ ์ ์ํด์ผ ํฉ๋๋ค. ์ค๋ฒํ๋ก์ฐ: ์ด๋ ํ ์๋ฃ๊ตฌ์กฐ๊ฐ ์ ์ฅํ ์ ์๋ ๋ฐ์ดํฐ์ ํฌ๊ธฐ๋ฅผ ์ด..