본문 바로가기
알고리즘/백준

백준 10866번 덱(Deque)

by 코리늬 2018. 7. 30.

1. Deque(덱)


큐의 양쪽 끝에서 삽입과 삭제가 모두 발생할 수 있는 큐


어떻게 사용하느냐에 따라 큐와 스택이 모두 될 수 있음




2. Deque관련 메소드


 1. 추가 add, addFirst, addLast, put, putFirst, putLast, offer, offerFirst, offerLast // Deque 마지막에 element삽입, first와 last자리삽입


           push : Deque 앞 부분에 element 삽입




 2. 삭제 poll : Deque의 제일 앞 element를 return받은 후 element 제거, 큐에서 element받아오기


           pop : Deque의 제일 앞 element를 return받은 후 element 제거, 스택에서 element받기




   * 큐의 경우 FIFO 이기 때문에 제거해야할 요소는 제일 처음에 들어온 요소


   * 스택의 경우 LIFO 이기 때문에 제거해야할 요소는 제일 나중에 들어온 요소


 3. 값 확인 : peek, get


'알고리즘 > 백준' 카테고리의 다른 글

[백준] 1260 DFS와 BFS  (0) 2018.08.20
백준 2747, 2748 피보나치 수  (0) 2018.08.06
백준 10866번 덱(Deque)  (0) 2018.07.30
백준 10845번 큐  (0) 2018.07.24
백준 10828번 스택  (0) 2018.07.17
백준 1181번 단어 정렬  (0) 2018.07.16

댓글0