์คํ๋ง์ง๋ง์ ์ ์ฅํ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ฅ ๋จผ์ ๊บผ๋ด๊ฒ ๋๋ LIFO๊ตฌ์กฐArrayList์ ๊ฐ์ ๋ฐฐ์ด๊ธฐ๋ฐ์ ์ปฌ๋ ์ ํด๋์ค๊ฐ ์ ํฉ์๋ฐ์์ Stackํด๋์ค๋ก ๊ตฌํํ์ฌ ์ ๊ณตํ์ฒ์์ ์ ์ฅํ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ฅ ๋จผ์ ๊บผ๋ด๊ฒ ๋๋ FIFO๊ตฌ์กฐ๋ฐ์ดํฐ์ ์ถ๊ฐ/์ญ์ ๊ฐ ์ฌ์ด LinkedList๋ก ๊ตฌํ