Una estructura de datos es una coleccion de datos que pueden ser caracterizados por su organizacion y las operaciones que se definen en ella.
Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria se define antes que el programa se ejecute y no pueda modificarse durante la ejecución del programa.
Las estructuras de datos dinámicas no tienen las limitaciones o restricciones en el tamaño de memoria ocupada.
El tipo más simple de array es el array unidimensional o vector. El valor mínimo permitido de un vector se denomina límite inferior del vector y el vector máximo permitido se denomina límite superior.
El número de elementos de un vector se denomina rango del vector. Cada elemento de un vector se puede procesar como si fuese una variable simple al ocupar una posición de memoria.
Las operaciones que se pueden realizar con vectores durante el proceso de resolución de un problema son:
ASIGNACION
La asignación de valores a un elemento del vector se realizara con la instrucción de asignación:
A (20) 5 asigna el valor 5 al elemento 20 del vector A Si desea asignar valores a todos los elementos de un vector, se debe recurrir a estructuras repetitivas.
LECTURA/ESCRITURA DE DATOS
La lectura/escritura de datos en arrays u operaciones de entrada/salida normalmente se realizan con estructuras repetitivas. Las instrucciones simples de lectura/escritura se representaran como:
Leer (A)
lectura del vector A
Escribir (A) escritura del vector A
lectura del vector A
Escribir (A) escritura del vector A
ACCESO SECUENCIAL DEL VECTOR (RECORRIDO)
se puede acceder a los elementos de un vector para introducir datos en él o bien para visualizar su contenido. A la operación de efectuar una acción general sobre todos los elementos de un vector se le llama recorrido del vector.
ACTUALIZACION DE UN VECTOR
La operación de actualizar un vector puede constar a su vez de tres operaciones elementales:
Añadir elementos
Insertar elementos
Borrar elementos
Insertar elementos
Borrar elementos
ARRAYS BIDIMENSIONALES (TABLAS/MATRICES)
Se puede considerar como un conjunto de elementos, todos del mismo tipo, en el cual el orden de los
componentes es significativo y en el que se necesita especificar dos subíndices para poder identificar cada elemento del array.
componentes es significativo y en el que se necesita especificar dos subíndices para poder identificar cada elemento del array.
ARRAYS MULTIDIMENSIONALES
Un array puede ser definido de tres dimensiones, cuatro dimensiones, hasta de n-dimensiones.
Los conceptos de rango de subíndices y número de elementos se puede ampliar directamente desde arrays de una y dos dimensiones a estos arrays de orden más alto.
Un array puede ser definido de tres dimensiones, cuatro dimensiones, hasta de n-dimensiones.
Los conceptos de rango de subíndices y número de elementos se puede ampliar directamente desde arrays de una y dos dimensiones a estos arrays de orden más alto.
ALMACENAMIENTO DE ARRAYS EN MEMORIA
El almacenamiento en la computadora fundamentalmente en secuencia contigua, cada acceso a una matriz o tabla la maquina tratara de convertir la posición dentro del array perteneciente a una línea. está dispuesto de modo que debe realizar la en una posición
El almacenamiento en la computadora fundamentalmente en secuencia contigua, cada acceso a una matriz o tabla la maquina tratara de convertir la posición dentro del array perteneciente a una línea. está dispuesto de modo que debe realizar la en una posición
ALMACENAMIENTO DE UN VECTOR
El almacenamiento de un vector en memoria se realiza en celdas o posiciones secuenciales.
El almacenamiento de un vector en memoria se realiza en celdas o posiciones secuenciales.
ALMACENAMIENTO DE ARRAYS MULTIDIMENSIONALES
Debido a que la memoria de la computadora es lineal, un array multidimensional debe estar linealizado para su disposición en el almacenamiento.
Los lenguajes de programación pueden almacenar los arrays en memoria de dos formas: orden de fila mayor y orden de columna mayor.
Debido a que la memoria de la computadora es lineal, un array multidimensional debe estar linealizado para su disposición en el almacenamiento.
Los lenguajes de programación pueden almacenar los arrays en memoria de dos formas: orden de fila mayor y orden de columna mayor.
