Noto que las estructuras de datos son difíciles de entender y asimilar con solo leerlas. ¿Qué tengo que hacer?

La informática (programación) es [ ¡NO! ] un deporte de espectadores. Si no entiende algo, simplemente no hay sustituto para intentar escribir código que utilice el concepto. Intentar depurar el código a través de su comprensión de lo que “debería hacer” lo educará más que cualquier cantidad de lectura.

Tomar matrices: colocan cosas en la memoria consecutivamente. Para ver si realmente comprende lo que esto significa, escriba un programa que calcule correctamente el número de bytes desde el inicio de una matriz n-dimensional, que es un dato.

El ejemplo anterior contiene lo siguiente:

  • La formula general
    • Con la ubicación dentro de cualquier dimensión dada siendo k * i
      • k es el tamaño del tipo de datos de la matriz
      • Siendo yo el índice de esa dimensión

Sabemos que las dimensiones de una matriz se presentan una tras otra.

Una matriz 2D se presentaría de la siguiente manera:

  • Fila-fila-fila en memoria lineal
    • La posición 9,2 en un 10,10 de bytes cae en el byte 92.
      • Motivo: 9 * 10 es 90; la novena fila comienza en el byte 90; y el segundo elemento en esa fila tiene 2 bytes, por lo tanto 90 + 2 = 92.

Escribe un programa para generalizar esto. Usted es elegible para crédito adicional si puede explicar por qué la mayoría de los idiomas están indexados en 0 frente a 1 indexado. Si escribió el código correctamente, debería ser obvio.

Existen esencialmente tres tipos de estructura de datos: independientes, interconectados y jerárquicos.

Una estructura de datos independiente, una que no contiene referencias a nada fuera de sí misma, no es diferente de una tarjeta en un archivo antiguo. Todas las tarjetas en el mismo archivo se organizarán de la misma manera, porque eso es lo que hace que el archivo sea útil. Cualquier tarjeta dada se llamará un registro. De hecho, esta terminología todavía se usa en informática hoy en día. Abre un archivo, va a un registro y lo lee.

Los datos interconectados son muy similares, excepto que los registros se refieren a otros registros. Si los registros están en el mismo archivo, lo llamamos gráfico. Si un registro solo tiene un registro que lo señala y solo un registro al que se apunta, lo llamamos una lista vinculada. Si es como una lista vinculada, excepto que a veces se apuntan varios registros, lo llamamos árbol. Hay otras clases, pero esas son las principales.

Si los datos interconectados se encuentran en diferentes archivos, los llamamos relacionales.

Los registros donde parte de la información está contenida en otros registros se denominan objetos, en el lenguaje actual.

Una vez que comprenda el tipo de datos, puede dibujar un diagrama. Esta es la primera regla para entender cualquier cosa. SIEMPRE dibuja un diagrama. Entonces debe comprender exactamente qué se entiende por qué.

Impleméntelos según lo requiera cada curso decente de estructuras de datos universitarios.

Sí, tienes que conseguir un GRAN trozo de papel y un marcador y dibujar cuadros subdivididos en campos y dibujar flechas entre los punteros y los objetivos. Entonces pueden tener sentido.