Perguntas com a marcação «deque»

Para obter mais informações sobre o Stack Overflow no Stack Overflow em Inglês : Clique aqui para obter mais informações sobre o std :: deque Eu estava olhando para contêineres STL e tentando descobrir o que eles realmente são (ou seja, a estrutura de dados usada), e o deque me …

192 c++  stl  deque 

Estou tentando entender por que o ArrayDeque do Java é melhor que o LinkedList do Java, pois ambos implementam a interface Deque. Quase não vejo alguém usando ArrayDeque em seu código. Se alguém esclarecer como o ArrayDeque é implementado, seria útil. Se eu entender, ficarei mais confiante em usá-lo. Eu …

160 java  deque  linked-list  arraydeque 

Qual é a diferença entre os dois? Quero dizer, os métodos são todos iguais. Portanto, para um usuário, eles funcionam de forma idêntica. Isso está correto ??

92 c++  list  stl  deque 

Desde a ambos são recipientes de memória contíguos; Em termos de recursos, o deque tem quase tudo que o vetor tem, mas muito mais, já que é mais eficiente para inserir na frente. Por Whould ninguém preferem std::vectora std::deque?

86 c++  stl  vector  deque 

O Padrão diz: Um deque é um contêiner de sequência que suporta iteradores de acesso aleatório (27.2.7). Além disso, ele suporta operações de inserção e exclusão de tempo constante no início ou no final; inserir e apagar no meio leva tempo linear. No entanto, também diz na mesma cláusula: Todos …

8 c++  time-complexity  language-lawyer  complexity-theory  deque