deque (더블 ended 큐)에 대한 단점이 뭐가 있을까요 그리고 deque를 linkedlist가 아닌 array로 구현을 하기도 하나요? array로 구현하면 성능상 단점이 있어서 linkedlist로 구현할 것 같은데, 업무에서 array로 구현하는 경우가 있기는 한가요?

Question

deque (더블 ended 큐)에 대한 단점이 뭐가 있을까요 그리고 deque를 linkedlist가 아닌 array로 구현을 하기도 하나요?array로 구현하면 성능상 단점이 있어서 linkedlist로 구현할 것 같은데, 업무에서 array로 구현하는 경우가 있기는 한가요?

siyex42080 · Answer

어레이로 많이 구현 하고 대부분의 경우 연결리스트보다 어레이 방식이 더 빠릅니다. 하지만 업무에서는 어차피 웬만해서는 직접 구현 하지는 않죠. 에를 들면 자바에서는 ArrayDeque를 사용합니다.

1개의 답변

#structure 목록