drexqq

Java의 자료구조중 스택(stack)과 큐(Queue)에 대해 알아보자. Stack - FILO (FILO : First In Last Out) Queue - FIFO (FIFO : First In First Out) 위 그림을 보면 이해하기 쉽다. 그림을 쉽게 설명하자면 FILO는 상자에 물건을 차곡차곡 담는다고 생각하면 된다. 상자에 물건을 담게되면 어떻게 되는가 당연히 제일 처음에 넣은 물건은 제일 아래에 있어서 가장 마지막에 꺼낼 수 있다. 이게 FILO다. FIFO는 차곡차곡 물건을 담은 상자에 아래쪽에서 물건을 꺼낸다고 생각하면 된다. 그렇게 되면 제일 처음에 들어간 물건을 가장 먼저 꺼내게 된다. 이게 FIFO라고 생각하면 될 것 같다. Stack의 메서드 메서드 설 명 boolean em..