data-structures

En la mayoría de los lenguajes de programación, los diccionarios son preferibles a los hashtables. ¿Cuáles son las razones detrás de eso?

¿Cuándo es mejor usar una Lista vs una lista enlazada ?

¿Cuál es la mejor manera de implementar una pila y una cola en JavaScript? Estoy buscando hacer el algoritmo shunting-yard y voy a necesitar estas estructuras de datos.

Estoy leyendo "Introducción al Algoritmo" CLRS. y los autores están hablando de invariantes de bucle, en el capítulo 2 (Ordenación por inserción). No tengo idea de lo que significa.

Estoy buscando una implementación. NET de una cola de prioridad o estructura de datos de montón Las colas de prioridad so ... ue esté buscando en el lugar equivocado, no hay uno en el marco. ¿Alguien es consciente de una buena, o debería rodar la mía?

Breve trasfondo: Muchos (¿la mayoría?) los lenguajes de programación contemporáneos de uso generalizado tienen al menos un pu ... hash que implementa comportamiento convencional tipo mapa a través de una clase S4; sin duda puedo recomendar esto Paquete.)

Tengo una estructura de datos que representa un gráfico dirigido, y quiero renderizarlo dinámicamente en una página HTML. Es ... los usuarios puedan ajustar el diseño manualmente arrastrando los nodos. Nota: No estoy buscando una biblioteca de gráficos.

Estaba buscando una estructura de datos de árbol o gráfico en C# pero supongo que no hay uno proporcionado. Un Examen Extens ... implementarse como árboles rojos-negros equilibrados más adecuados para la búsqueda que representar una jerarquía de nodos.

¿Tiene VBA estructura de diccionario? Como clave matriz de valor?

Como quedó claro en la actualización 3 sobre esta respuesta , esta notación: var hash = {}; hash[X] En realidad no hash ... resultados ignoran el hecho de que diferentes objetos con representaciones de cadenas equivalentes se sobrescriben entre sí.

. NET tiene muchas estructuras de datos complejas. Desafortunadamente, algunos de ellos son bastante similares, y no siempre ... que valga la pena mencionar? Todavía estoy buscando más detalles sobre el uso de la memoria y la velocidad (notación Big-O).

¿Por qué alguien querría usar una lista enlazada sobre un array? Codificar una lista enlazada es, sin duda, un poco más de ... específicamente a una clase Java en particular, mientras que esta pregunta se refiere a las estructuras de datos generales.

Recientemente he conversado con un colega sobre cuál sería la forma óptima de convertir List a Map en Java y si hay algún ben ... ap = new HashMap<Integer, String>(); for (Object[] o : results) { resultsMap.put((Integer) o[0], (String) o[1]); }

Soy nuevo en programación Mac/iPhone y Objective-C. En C# y Java tenemos "genéricos", clases de colección cuyos miembros solo ... ede contener claves que sean enteros y valores que sean de tipo MyCustomObject. ¿Existe un mecanismo similar en Objective-C?

Sé que un mapa es una estructura de datos que asigna claves a valores. ¿No es lo mismo un diccionario? ¿Cuál es la diferencia ... aje X o Y (que parece ser lo que generalmente la gente está preguntando aquí), quiero saber cuál es su diferencia en teoría.

Me encontré con esta pregunta en un libro de algoritmos (Algoritmos, 4a Edición por Robert Sedgewick y Kevin Wayne). Co ... mo hacer una cola con 2 pilas pero no puedo encontrar la solución con 3 pilas. Alguna idea ? (oh y, esto no es tarea :) )

Una pregunta similar se hizo anteriormente allí, pero la pregunta aquí es al revés, usando dos colas como una pila. Pregunt ... ífico. Sin embargo, doy la bienvenida a soluciones expresadas en los idiomas que conozco (java,c#,python,vb,javascript,php).

Utilizo instrucciones LINQ to Objects en un array ordenado. ¿Qué operaciones no debería hacer para asegurarme de que el orden de la matriz no se cambia?

Tengo una estructura de datos que esencialmente equivale a un diccionario anidado. Digamos que se ve así: {'new jersey': {' ... para la sintaxis limpia. Además, cada sub-diccionario que cree todavía necesita tener setdefault() configurado manualmente.

Entonces, si tengo que elegir entre una tabla hash o un árbol de prefijos, cuáles son los factores discriminantes que me llev ... que podría tomar fácilmente cerca de 50 pasos. ¿Puede alguien darme una perspectiva más experimentada sobre esto? ¡Gracias!