개발하는 몽당연필

Deque (덱) - 'Queue' 인터페이스를 확장하여 만들어진 인터페이스 - 양쪽 끝에서 추가, 삭제가 가능한 양방향 대기열을 지원함으로써 스택, 큐를 사용 가능 - 인덱스를 통해 검색, 추가, 삭제 불가능 Deque 함수 - addFirst() - offerFirst() - addLast() - add() : addLast()와 동일 - offerLast() - removeFirst() : 덱 비어있으면 예외 발생 - pollFirst() : 덱 비어있으면 null 리턴 - removeLast() : 덱 비어있으면 예외 발생 - pollLast() : 덱 비어있으면 null 리턴 - remove() : removeFirst()와 동일 - poll() : pollFirst()와 동일 - getFirs..

LinkedList (연결리스트) - 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 데이터를 저장하는 자료구조 - 노드의 포인터가 다음, 이전의 노드와의 연결을 담당 - 추가 또는 삭제 시 용이하지만, 특정 위치의 데이터를 검색하는 것은 오래걸린다는 단점 더보기 시간 복잡도 - 추가 또는 삭제 : O(1) - 특정 위치의 데이터 검색 : O(n) LinkedList 의 구조 - 노드(node)와 링크(link)로 구성 - 노드 : 실제 정보를 담고 있음 - 링크 : 노드간 위치 정보를 저장하고 있어 연결리스트의 순서를 유지할 수 있도록 하는 연결고리 - 노드의 시작점은 head, 끝점은 tail - 노드의 추가, 삭제, 탐색이 가능 LinkedList VS Array - 배열은 각 값마다 고유 인..