04-1 ์คํ์ด๋? ์คํ ์์๋ณด๊ธฐ ์คํ(stack): ๋ฐ์ดํฐ๋ฅผ ์์ ์ ์ฅํ ๋ ์ฌ์ฉํ๋ ์๋ฃ๊ตฌ์กฐ ์คํ์ ๋ฐ์ดํฐ๋ฅผ ๋ฃ๋ ์์ ์ ํธ์(push)๋ผ ํ๊ณ , ์คํ์์ ๋ฐ์ดํฐ๋ฅผ ๊บผ๋ด๋ ์์ ์ ํ(pop)์ด๋ผ๊ณ ํฉ๋๋ค. ํธ์ํ๊ณ ํํ๋ ์๋ถ๋ถ์ ๊ผญ๋๊ธฐ(top)์ด๋ผ ํ๊ณ , ์๋ซ๋ถ๋ถ์ ๋ฐ๋ฅ(bottom)์ด๋ผ๊ณ ํฉ๋๋ค. ์คํ ๊ตฌํํ๊ธฐ ์คํ ๋ฐฐ์ด: stk ํธ์ํ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋ ์คํ ๋ณธ์ฒด์ธ listํ ๋ฐฐ์ด์ ๋๋ค. ๊ฐ์ฅ ๋จผ์ ํธ์ํ์ฌ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋ ๊ณณ์ stk[0]์ ๋๋ค. ์คํ ํฌ๊ธฐ: capacity ์คํ์ ์ต๋ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ intํ ์ ์์ ๋๋ค. ์ด ๊ฐ์ ๋ฐฐ์ด skt์ ์์ ์์ธ len(stk)์ ์ผ์นํฉ๋๋ค. ์คํ ํฌ์ธํฐ: ptr ์คํ์ ์์ฌ ์๋ ๋ฐ์ดํฐ์ ๊ฐ์๋ฅผ ๋ํ๋ด๋ ์ ์ซ๊ฐ์ ์คํ ํฌ์ธํฐ(stack point..