6.1. Estructuras estáticas
 |
| Imagen en pixabay de geralt. Licencia Creative Common |
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.
Para entender y tratar correctamente las estructuras estáticas de datos (tablas) son necesarios los siguientes conceptos:
- Tabla: estructura de datos formada por un número finito de elementos, todos ellos del mismo tipo y ubicados en direcciones de memoria fisicamente contiguas.
- Elemento: cada uno de los datos básicos que forman parte de una tabla.
- Nombre de tabla: identificador usado para hacer referencia a una tabla y, de forma global, los elementos que la forman.
- Tipo de tabla: Indica el tipo de dato básico que es común a todos y cada uno de los elementos que forman dicha estructura (entero, real, carácter o lógico).
- Índice: valor numérico entero y positivo a través del cual podemos acceder directa o indirectamente a los distintos elementos de una tabla, pues marca la situación relativa de cada elemento dentro de la misma. El valor inicial de un índice suele ser cero.
- Tamaño de tabla: el tamaño o longitud de una tabla viene determinado por el número máximo de elementos que la forman, siendo el tamaño mínimo un elemento y el tamaño máximo N elementos.
- Acceso a los elementos o componentes de una tabla: los elementos o componentes de una tabla tratados individualmente son datos que reciben el mismo trato que cualquier otra variable simple, con un tipo de dato que coincide con el tipo de la tabla y una denominación propia que les distingue del resto de los elementos o componentes que constituyen dicha estructura. Para acceder o referenciar un elemento en particular es suficiente con indicar el nombre de la tabla seguido del índice correspondiente entre paréntesis.
- Dimensión de tabla: viene determinada por el número de índices que necesitamos para acceder a cualquiera de los elementos que forman cualquiera de los elementos que forman dicha estructura.
Ejemplo:
| Nombre de la tabla: | Notas | Términos de resumen | Significados concretos | ||||
| Índices: | 0 | 1 | 2 | 3 | 4 | Dimensión = 1 | Tipo de la tabla = real |
| Elementos: | 6.5 | 7.5 | 6.0 | 8.0 | 6.0 | Tamaño = 5 | Notas(1)=7.5 |
.
Según su dimensión, las tablas se pueden clasificar en:
- Unidimensionales (vectores).
- Bidimensionales (matrices, también llamadas tablas o arrays).
- Multidimensionales (poliedros).
Análogamente al caso de los tipos de datos básicos, toda estructura de datos o dato estructurado se caracteriza por:
- El tipo de organización.
- Las operaciones que sobre dicha estructura se han definido para el manejo y tratamiento de la información en ella contenida.
En la siguiente sección, nos centraremos en el estudio de las estructuras de datos unidimensionales y bidimensionales.
Caso práctico
En las secciones siguientes se van a tratar las operaciones sobre estructuras de datos. En ocasiones, la búsqueda de uno o varios elementos dentro de una estructura puede ser una tarea muy interesante.
Te proponemos un programa que puedes encontrar en los ejemplos del programa PSeInt , tras leer atentamente las secciones 6.2 y 6.3 podrás realizar este algoritmo.
Escribe en pseudocódigo o diagrama de flujo un programa que cargue como máximo 10 datos (números enteros) en un vector y busque luego los dos mayores entre dichos datos.