deque1 [Java 자료구조]Deque(덱/데크)(양방향 큐) Deque이란? Deque(덱 혹은 데크)은 Double-Ended Queue의 줄임말로 큐의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료구조를 의미합니다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Queue)로도 사용할 수 있습니다. 특히 한쪽으로만 입력 가능하도록 설정한 덱을 스크롤(scroll)이라고 하며, 한쪽으로만 출력 가능하도록 설정한 덱을 셸프(shelf)라고 합니다. Deque 장점과 단점 장점 데이터의 삽입과 삭제가 빠릅니다. 크기가 가변적입니다. 앞, 뒤에서 데이터를 삽입/삭제할 수 있습니다. index로 임의 원소 접근이 가능합니다. 새로운 원소 삽입 시에, 메모리를 재할당하고 복사하지 않고 새로운 .. 2023. 1. 4. 이전 1 다음 반응형
