반응형 deque1 [Deque] queue(큐)와 stack(스택)을 둘 다 사용할 수 있는 deque(덱) * Deque란? - 덱은 Double-Ended Queue의 줄임말로 큐의 양쪽에 데이터를 넣고 뺼 수 있는 형태의 자료구조이다. 하나의 자료구조에 queue와 stack을 사용할 수 있다 생각하면 된다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Queue)로도 사용할 수 있다. 특히 한쪽으로만 입력 가능하도록 설정한 덱을 스크롤(scroll)이라고 하며, 한쪽으로만 출력 가능하도록 설정한 덱을 셸프(shelf)라고 한다. * Deque 라이브러리 선언 방법 자바에서의 Deque는 인터페이스로 구현되어 있다. Deque deque = new ArrayDeque(); Deque deque = new LinkedBlockingDeq.. 2021. 11. 4. 이전 1 다음
