[์๋ฃ๊ตฌ์กฐ] ์คํ(Stack)
ยท
๐ STUDY/์๋ฃ๊ตฌ์กฐ & ์๊ณ ๋ฆฌ์ฆ
๐ฆ ์คํ(Stack)์คํ(Stack)์ ๋ฐ์ดํฐ๋ฅผ ํ์ชฝ ๋ฐฉํฅ์ผ๋ก๋ง ๋ฃ๊ณ ๊บผ๋ด๋ ์๋ฃ๊ตฌ์กฐ์
๋๋ค. ํ์
์ ์ถ(LIFO, Last In First Out)๋ฐฉ์์ผ๋ก ๋์ํ์ฌ ๊ฐ์ฅ ๋ง์ง๋ง์ ๋ค์ด์จ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋จผ์ ๋๊ฐ๋ ๊ตฌ์กฐ์
๋๋ค.์๋ฅผ๋ค์ด, ์ ์๋ฅผ ์์๋๊ณ ์์์๋ถํฐ ํ๋์ฉ ์ฌ์ฉํ๋ ๊ฒ๊ณผ ๊ฐ์ต๋๋ค. ๐ ๋์ ๋ฐฉ์์คํ์ ํต์ฌ์ “์์๋๋ก ๋ฐ์ดํฐ๋ฅผ ๋ฃ๊ณ , ๋ง์ง๋ง ๋ฐ์ดํฐ๋ฅผ ๊บผ๋ธ๋ค.” ์
๋๋ค. 1. ๋ฐ์ดํฐ ์ถ๊ฐ(push)์์์๋ถํฐ ์์๋๋ก ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํฉ๋๋ค.2. ๋ฐ์ดํฐ ์ ๊ฑฐ(pop)๊ฐ์ฅ ๋ง์ง๋ง ๋ฐ์ดํฐ๋ฅผ ์ ๊ฑฐํฉ๋๋ค.3. ์คํ์ ๊ฐ์ฅ ๋ง์ง๋ง ๋ฐ์ดํฐ ํ์ธ๋ง์ง๋ง์ ์๋ ๋ฐ์ดํฐ๋ฅผ ํ์ธํฉ๋๋ค.4. ์คํ์ด ๋น์ด์๋์ง ํ์ธ์คํ์ด ๋น์ด์๋์ง ํ์ธํฉ๋๋ค.๊ฐ์ฅ ๊ฐ๋จํ ๋ฐฉ๋ฒ์ ๋ฐฐ์ด์ ๊ธธ์ด๊ฐ 0์ธ๊ฐ๋ฅผ ํ์ธํ๋ ๋ฐฉ๋ฒ์
๋๋ค.JavaScrip..