개인 스터디 목적으로 아래 주소의 내용을 참고합니다.
참고 : https://blog.encrypted.gg/935
성질
양쪽 끝에서 삽입과 삭제가 전부 가능
자료구조의 덱은 deque고 Double Ended Queue라는 뜻을 가지고 있다
시간복잡도
원소의 추가/제거 O(1)
원소의 앞/뒤 확인 O(1)
제일 앞/뒤가 아닌 나머지 원소들의 확인은 원칙적으로 불가능
구현
배열을 이용하여 구현이 가능한데 큐/스택 처럼 head와 tail이 0이 아니라 배열의 중간값에서 시작.
그 이유는 앞/뒤에 데이터가 추가가 가능하기 때문이다.
