Java/Java_Stack & Queue (1) 썸네일형 리스트형 Java_Stack & Queue (스텍 & 큐) Stack ( LIFO - Last In First Out) - 마지막에 저장된 데이터를 가장 먼저 빼낸다. ** Stack 메서드 Queue ( First In First Out) - 첫 번째로 저장된 데이터를 가장 먼제 빼낸다. ** Queue 메서드 ** 예제로 설명 데이터 넣은 순서 : 1 -> 2 -> 3 -> 4 스텍 : 4 -> 3 -> 2 -> 1 큐 : 1 -> 2 -> 3 -> 4 ** 효율적인 컬렉션 클래스 - Stack : ArrayList와 같은 배열기반의 컬렉션 - Queue : 데이터를 꺼낼 때 항상 첫 번째 데이터 삭제하므로 ArrayList를 사용하게 된다면 빈공간을 채우기 위해 데이터 복사가 발생하므로 비효율적 . 그래서 LinkedList 구현사용 이전 1 다음
