자료구조
데큐(Double-ended Queue)
mellomello.made
2022. 6. 20. 12:10
데큐(Double-ended Queue)
특징
- 큐와 스택의 장점을 합쳐놓은 자료구조
- 양쪽 끝에서 삽입과 삭제가 모두 가능
- Scroll(입력제한데크) : 입력이 한쪽 끝으로만 가능하도록 설정한 데크
- Shelf(출력제한데크) : 출력이 한쪽 끝으로만 가능하도록 설정한 데크