Siento que estoy haciendo tu trabajo por ti. ¿Qué crees que es un conjunto en detalle basado en lo que has leído en tus libros escolares?
En primer lugar, haría la pregunta, ¿por qué necesitamos matrices? Eso ayuda mucho a comprender lo que son.
Hoy en día, las matrices a menudo NO son preferibles. Noté algo en mis proyectos posteriores. Una de las estructuras de datos más útiles es el diccionario, o la matriz asociativa, o lo que quiere llamarlo. Me di cuenta de que a menudo usaba matrices en el pasado por falta de matrices asociativas.
- ¿Cuál es el algoritmo de búsqueda utilizado por el motor de búsqueda de Google? ¿Cuál es su complejidad?
- Cómo probar la diferencia significativa entre dos algoritmos de clasificación
- Cómo identificar un bucle en una lista vinculada individualmente
- ¿Por qué un árbol de segmentos necesita una matriz de tamaño 4n? ¿Por qué no 2n-1?
- ¿Por qué creas matrices en Java y cuáles son las posibilidades de crear una matriz?
Pero en los días más primitivos de programación, está claro que cualquier programa real necesitaba lidiar con listas de datos a menudo de longitud indeterminada. En el pasado, simplemente elegimos un valor que se esperaba que fuera lo suficientemente grande e hicimos que nuestras matrices fueran tan grandes. Uso la lista de palabras en un sentido general, no en el sentido más específico de la estructura de datos. Por ejemplo, en Fortran y BASIC, a uno le faltaba algo más que matrices para mantener una lista de datos.
Otra forma de pensar en las matrices son los pros y los contras:
Pros: simple, rápido
contras: cambiar el tamaño imposible o costoso (dependiendo), una forma terrible de hacer listas donde desea insertar y eliminar elementos en la lista, potencialmente un desperdicio de memoria si simplemente elige el tamaño más grande esperado
(solo por nombrar algunos pros y contras)
