인터페이스 Deque를 이용한 스택 구현 정리

 

 

 

인터페이스 Deque

 

 

 

public interface Deque<E> extends Queue<E>

 

 

 

덱은 양쪽 끝에서 넣고 뺴는 것이 가능한 자료구조임.

 

따라서, 덱을 스택처럼 사용하는 것이 가능함.

 

 

 

 

 

 

 

 

 

Deque<E>의 다음 메소드는 꺼낼 대상이 없거나, 공간이 부족해서 넣지 못할 때 예외 대신 특정 값을 반환함.(예외 발생시키는 메소드도 있음)

 

· 앞으로 넣고 꺼내고, 확인하기

boolean offerFirst(E e) 넣기, 공간 부족하면 false 반환
E pollFirst() 꺼내기, 꺼낼 대상 없으면 null 반환
E peekFirst() 확인하기, 확인할 대상 없으면 null 반환

 

 

 

 

 

 

 

 

 

 

스택이 필요하면 Deque<E>을 구현한 컬렉션 클래스의 인스턴스를 대상으로 다음과 같이 쌍을 이루어 메소드를 호출하면 된다.

 

offerFirst  &  pollFirst     앞으로 넣고 앞에서 꺼내기
offerLast  &  pollLast     뒤로 넣고 뒤에서 꺼내기

 

 

 

 

 

 

 

 

 

 

 

 

 

[ 참조 ] 열혈 JAVA  p.585~

 

[ 백준 ] 9012번: 괄호