deque1 자료구조 deque: 양쪽 끝에서 데이터를 처리하는 유연한 저장소 덱(deque)은 "Double-ended Queue"의 줄임말로, 양쪽 끝에서 데이터를 추가하거나 제거할 수 있는 자료구조입니다. 큐와 스택의 특징을 결합한 형태로, 데이터의 유연한 처리가 필요한 다양한 상황에서 활용됩니다. 1. 덱의 정의와 특징 덱은 양쪽 끝에서 데이터를 추가하거나 제거할 수 있는 자료구조로, 큐와 스택의 특징을 모두 가지고 있습니다. 데이터의 선입선출(FIFO)과 후입선출(LIFO)을 유연하게 조합할 수 있어 다양한 상황에 활용됩니다. 2. 덱의 동작 원리 2.1 양쪽 끝에서의 데이터 조작 덱은 양쪽 끝에서 데이터를 추가하거나 제거할 수 있어 데이터 처리가 편리합니다. 큐와 같이 데이터를 먼저 넣은 것을 먼저 빼는 FIFO 원리와, 스택과 같이 데이터를 역순으로 처리하는 LIFO .. 2023. 8. 18. 이전 1 다음