Deque1 Unity 개발자를 위한 C# Deque(덱) 구현 Deque(덱)은 다양한 프로그래밍 환경에서 반복적으로 등장하는 유용한 자료구조입니다. 스택(Stack)은 데이터의 삽입과 삭제가 하나의 끝(top)에서만 이루어지고, 큐(Queue)는 한쪽 끝에서 삽입(enqueue), 반대쪽 끝에서 삭제(dequeue)가 이루어집니다. 반면 Deque는 앞(front)과 뒤(back) 양쪽 끝에서 모두 삽입과 삭제가 가능하다는 점이 가장 큰 특징입니다. 즉, 하나의 구조로 스택과 큐의 동작을 모두 표현할 수 있는 유연한 자료구조입니다. 이번 글에서는 덱의 개념과 특징을 정리하고, C# 배열 기반 원형 버퍼를 이용해 직접 구현하는 방법을 살펴보겠습니다.1. Deque 구조와 동작 방식Deque는 다음 네 가지 연산을 지원합니다:앞쪽 삽입(AddFront)뒤쪽 삽입(Ad.. 2025. 12. 6. 이전 1 다음
