«deque» 태그된 질문

На этот вопрос есть ответы на 스택 오버플로 на русском : Особенность размещение элементов в 표준 : 양단 큐 나는 STL 컨테이너를보고 그들이 실제로 무엇인지 파악하려고 노력했다. (즉, 사용 된 데이터 구조) deque 는 나를 막았다. 일정한 시간이지만, 나는 연산자 []가 일정한 시간에 행해야 한다는 약속에 어려움을 겪고 있습니다. 연결된 …

194 c++  stl  deque 

Java의 ArrayDeque가 Deque 인터페이스를 구현할 때 Java의 LinkedList보다 나은 이유 를 이해하려고합니다 . 코드에서 ArrayDeque를 사용하는 사람은 거의 없습니다. 누군가 ArrayDeque가 구현되는 방식을 더 밝히면 도움이 될 것입니다. 이해하면 더 자신감을 가질 것입니다. JDK 구현이 헤드 및 테일 참조를 관리하는 방식에 대해 명확하게 이해할 수 없었습니다.

161 java  deque  linked-list  arraydeque 

둘의 차이점은 무엇입니까? 방법은 모두 동일합니다. 따라서 사용자의 경우 동일하게 작동합니다. 그 맞습니까??

97 c++  list  stl  deque 

이후 둘 다 인접한 메모리 컨테이너입니다. 기능면에서 deque는 벡터가 가진 거의 모든 것을 가지고 있습니다. 앞쪽에 삽입하는 것이 더 효율적이기 때문입니다. 왜 whould 사람을 선호 std::vector하는 std::deque?

87 c++  stl  vector  deque 

최근에 코드를보다 효율적으로 만들기 위해 다양한 데이터 구조가 Python에서 구현되는 방식을 조사했습니다. 목록과 deques의 작동 방식을 조사한 결과, 목록의 O (n)에서 deques의 O (1)로 시간을 단축하거나 이동을 해제하고 싶을 때 이점을 얻을 수 있음을 발견했습니다 (목록은 다음과 같은 고정 길이 배열로 구현 됨). 전면에 무언가를 삽입 할 때마다 완전히 복사됩니다. …

84 python  deque