자료구조

LIFO(Last In First Out)구조. 마지막 저장된 것을 제일 먼저 꺼내게 된다.활용 : 수식계산, 수식괄호검사, 워드프로세스의 undo/redo, 뒤로/앞으로(웹브라우저), 깊이우선탐색(DFS)시간 복잡도 : push O(1), pop O(1)FIFO(Fi

기존의 Vector를 개선한 것을 구현원리와 기능적으로 동일 하지만 Vector는 동기화처리가 되어 있지만 ArrayList는 그렇지 않다.데이터의 저장공간으로 배열을 사용한다. 저장순서가 유지되고 중복을 허용한다.배열은 구조가 간단하고 데이터를 읽는 데 걸리는 시간(

Set인터페이스를 구현한 대표적인 컬렉션 클래스순서를 유지하려면, LinkedHashSet클래스를 사용하면 된다.객체 저장하기전 있는지 확인 후 없으면 저장, 있으면 저장하지 않는다.범위 검색과 정렬에 유리한 이진 탐색 트리(binary search tree)로 구현

일단 큐는 FIFO(First In First Out) 자료구조이다. 우선순위 큐는 일반 큐와 달리 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. 우선순위 큐는 일반적으로 힙(Heap)을 이용하여 구현한다.힙은 우선순위 큐를 위해 고안된 완전이진트리 형태의