Estructuras de Datos: Tipos, Características y Operaciones
Clasificado en Informática
Escrito el en 
español con un tamaño de 3,91 KB
1. Estructuras Fundamentales
Tipos de datos simples y tipos de datos estructurados.
2. Características de los Datos Simples
Solo ocupan una casilla de memoria.
3. Características de los Datos Estructurados
Con un nombre hacen referencia a varias casillas de memoria.
4. La Actualización
Es una operación que se realiza en forma frecuente en los arreglos.
5. Asignación
En general, no es posible asignar directamente un valor a todo el arreglo, sino que se debe asignar el valor deseado a cada componente.
6. Tipos de Arreglos
Ordenados y desordenados.
Arreglos: Conceptos Básicos
Con frecuencia se presentan en la práctica problemas cuya solución no resulta fácil (a veces es imposible) si se utilizan tipos de datos simples.
7. Definición de Arreglo Unidimensional
Un arreglo unidimensional se define como una colección finita, homogénea y ordenada de elementos.
8. Finita
Todo arreglo tiene un límite; es decir, se debe determinar cuál será el número máximo de elementos que formarán parte del arreglo.
9. Homogénea
Todos los elementos de un arreglo son del mismo tipo. Es decir, todos enteros, todos booleanos, etcétera, pero nunca una combinación de distintos tipos.
10. Ordenada
Se puede determinar cuáles son el primero, el segundo, el tercero, ... y el enésimo elementos.
11. Componentes e Índices de los Arreglos
Como consecuencia, se distinguen dos partes fundamentales en los arreglos:
- Los componentes.
- Los índices.
Registros, Clases y Arreglos
12. Registros y Clases
Los registros son las estructuras de datos que más se parecen al concepto de clase presentado.
14. Arreglos Paralelos
Por arreglos paralelos se entiende dos o más arreglos cuyos elementos se corresponden.
15. Registros con Arreglos
Tienen, por lo menos, un campo que es de tipo arreglo.
16. Registros Anidados
En los registros anidados, al menos un campo del registro es del tipo registro.
17. Arreglos de Registros
En este caso, cada elemento del arreglo es un registro.
18. Combinaciones entre Arreglos y Registros
- Arreglos de registros.
- Registros anidados.
- Registros con arreglos.
Diferencias entre Registros y Arreglos
Las dos diferencias sustanciales existentes entre registros y arreglos son:
- Un arreglo puede almacenar N elementos del mismo tipo, mientras que un registro puede almacenar N elementos de diferentes tipos de datos.
19. Clase de Arreglo
Atributo y los miembros de clases.
20. Arreglo Multidimensional
Un arreglo multidimensional (N dimensiones) se define como una colección finita, homogénea y ordenada.
Arreglos Bidimensionales
21. Definición de Arreglos Bidimensionales
Los arreglos bidimensionales se consideran una generalización de los unidimensionales.
22. Operaciones con Arreglos Bidimensionales
Las operaciones que se pueden realizar con arreglos bidimensionales son:
- Ordenación.
- Búsqueda.
23. Declaración del Tipo de Dato del Índice
Con lím_inf y lím_sup se declara el tipo de dato del índice de cuántos renglones tendrá el arreglo.
24. Definición de Arreglo Bidimensional
Un arreglo bidimensional es una colección homogénea, finita y ordenada.
25. Registro
En un registro podemos guardar diferentes tipos de datos.
26. Definición de Registro
Un registro es una colección finita y heterogénea.
27. Arreglo de Cadena y Carácter
Un arreglo de cadena y carácter puede almacenar números. Sí.
28. Partes Fundamentales de un Arreglo
Índice y componente.