7JeY world

이중 연결 리스트를 이용한 덱(Deque) 덱은 양쪽 끝에서 삽입/삭제 연산이 가능해야 하기 때문에 다음과 같이 왼쪽 링크 필드와 오른쪽 링크 필드를 가지는 노드를 사용하는 이중 연결 리스트를 이용하여 구현한다. class DQNode{ char data; DQNode rlink; DQNode llink; } class DQueue{ DQNode front; DQNode rear; public DQueue() { front = null; rear = null; } public boolean isEmpty() { return (front == null); } public void insertFront(char item) { DQNode newNode = new DQNode(); newNode.data = ..