본문 바로가기
알고리즘 & 자료구조/자료구조-Java

Deque (덱)

by 신재권 2021. 7. 15.
package review1;

import java.util.Deque;
import java.util.LinkedList;

public class Deque01 {
	
//	덱은 스택과 큐를 하나로 합쳐놓은 것과 같다.
//	즉 스택으로 사용이 가능하고, 큐로도 사용할 수 있다.
//	덱은 큐의 변형으로 양쪽 끝으로 추가/삭제가 가능하다.	

	public static void main(String[] args) {
		Deque<Integer> dq = new LinkedList<Integer>();
		
		dq.offerLast(1);
		dq.offerLast(5);
		dq.offerLast(4);
		dq.offerLast(2);
		System.out.println(dq);
		
		System.out.println(dq.peekFirst());
		System.out.println(dq.peekLast());
		
		System.out.println(dq.pollFirst());
		System.out.println(dq.pollLast());
		
		System.out.println(dq);
		
	}

}

'알고리즘 & 자료구조 > 자료구조-Java' 카테고리의 다른 글

Priority Queue (우선순위큐)  (0) 2021.07.15
Queue  (0) 2021.07.15
Queue 구현  (0) 2021.07.15
Stack  (0) 2021.07.15
Stack 구현  (0) 2021.07.14