hayu's 개발 일지

학습 키워드- Deque 공부한 내용Deque 메서드 Deque 값 추가deque.addFirst(); // Deque의 앞쪽에 데이터를 삽입, 용량 초과시 Exceptiondeque.offerFirst(); // Deque의 앞쪽에 데이터를 삽입 후 true, 용량 초과시 falsedeque.addLast(); // Deque의 뒤쪽에 데이터를 삽입, 용량 초과시 Exceptiondeque.add(); // addLast()와 동일deque.offerLast(); //Deque의 뒤쪽에 데이터를 삽입 후 true, 용량 초과시 falsedeque.offer(); // offerLast()와 동일deque.push(); // addFirst()와 동일deque.pop(); // removeFirst()..

학습 키워드- Deque 공부한 내용DequeDeque는 Double Ended Queue의 양방향 대기열이라고도 불리는 자료구조이다.양방향으로 열려있는 구조로 Queue와 외형적으로 비슷한 구조이다. 그러나 Deque는 Stack과 Queue와 달리 LIFO, FIFO와 같은 순서에 구속되지 않는다.Deque 특징Stack 및 Queue를 모두 사용할 수 있다.Deque는 양쪽으로 데이터를 추가하고 삭제할 수 있어서 Stack과 Queue를 구현할 수 있다. 추가와 삭제를 양쪽에서 제어할 수 있어서 여러 형태로 사용할 수 있다.추가를 제한하는 구조한쪽에서만 데이터 추가가 가능하고 삭제는 양방향에서 가능하게 구현한다면 아래와 같은 구조가 된다.데이터 추가의 방향이 정해진 상태가 된다. 왼쪽으로 삭제하는 ..