Preguntas etiquetadas con deque

На этот вопрос есть ответы en Stack Overflow на русском : Особенность размещение элементов в std :: deque Estaba mirando los contenedores STL y tratando de calcular cuáles son realmente (es decir, la estructura de datos utilizada), y el deque me detuvo: al principio pensé que era una lista de …

192 c++  stl  deque 

Estoy tratando de entender por qué ArrayDeque de Java es mejor que LinkedList de Java, ya que ambos implementan la interfaz Deque. Apenas veo a alguien usando ArrayDeque en su código. Si alguien arroja más luz sobre cómo se implementa ArrayDeque, sería útil. Si lo entiendo, estaré más seguro de …

161 java  deque  linked-list  arraydeque 

¿Cuál es la diferencia entre los dos? Me refiero a que los métodos son todos iguales. Entonces, para un usuario, funcionan de manera idéntica. ¿¿Es eso correcto??

93 c++  list  stl  deque 

Ya que ambos son contenedores de memoria contiguos; En cuanto a las características, deque tiene casi todo lo que tiene el vector, pero más, ya que es más eficiente insertarlo en el frente. ¿Por qué alguien preferiría std::vectorhacerlo std::deque?

86 c++  stl  vector  deque 

Recientemente me he dedicado a investigar cómo se implementan varias estructuras de datos en Python para hacer que mi código sea más eficiente. Al investigar cómo funcionan las listas y los deques, descubrí que puedo obtener beneficios cuando quiero cambiar y deshacer el cambio reduciendo el tiempo de O (n) …

84 python  deque 

El estándar dice: Un deque es un contenedor de secuencia que admite iteradores de acceso aleatorio (27.2.7). Además, admite operaciones de inserción y borrado de tiempo constante al principio o al final; insertar y borrar en el medio toma tiempo lineal. Sin embargo, también dice en la misma Cláusula: Todos …

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