덱 (deque) 뜻

양쪽 끝에서 넣고 뺄 수 있는 자료구조

A double-ended queue that adds and removes at both ends

단계별로 보기

1. 덱은 양쪽 끝에서 넣고 뺄 수 있는 줄입니다.
2. 뒤에 B를 넣습니다.
3. 앞에 A를 넣으면 B 앞에 섭니다.
4. 뒤에 C를 넣습니다.
5. 뒤에서 꺼내면 C가 나옵니다.
6. 앞에서 꺼내면 A가 나옵니다. 스택과 큐를 합친 셈입니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.