덱(deque)
double ended queue의 약자 스택과 큐의 성격을 모두 포함함
배열보다는 연결 리스트로 구현하면 용이함.
삽입
왼쪽: front를 새로 들어온 값으로 바꾸기 후에 새로운 요소를 전의 front와 연결하기
오른쪽 rear를 새로 들어온 값으로 바꾸기 후에 전 rear와 연결하기
삭제
왼쪽: front를 지금 front와 연결되어 있는 것과 바꾸기 오른쪽: rear를 지금 rear와 연결되어 있는 것과 바꾸기
문제 풀이
TULOWB ⇒ FLOWER
왼쪽 삭제 x 2
왼쪽 ‘F’ 삽입
오른쪽 삭제
오른쪽 ‘E’ 삽입
오른쪽 ‘R’ 삽입