Un array (matriz, tabla, arreglo) es una secuencia de posiciones
de la memoria a las que se puede acceder, y pueden ser
seleccionadas usando subíndices.
INTRODUCCION A LAS ESTRUCTURAS DE DATOS
Una estructura de datos es una colección de datos que pueden
ser caracterizados por su organización y las operaciones que se
definen en ella. Los tipos de datos más usados son:
Datos simples
Datos estructurados
Las estructuras de datos estáticas son aquellas en las que
el tamaño ocupado en memoria se define antes de que el
programa se ejecute y no puede modificarse durante la
ejecución dl programa.
Las estructuras de datos dinámicas no tienen las limitaciones o
restricciones en el tamaño de memoria ocupada.
Una característica importante que diferencia a los tipos de
datos es la siguiente: En los tipos de datos simples cada variable
representa a un elemento mientras que los tipos de datos
estructurados contienen un identificador que puede representar
múltiples datos individuales.
ARRAYS UNIDIMENSIONALES: LOS VECTORES
El tipo más simple de array es el array unidimensional o vector
(matriz de una dimensión).
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.
OPERACIONES CON VECTORES
Un vector, como ya se ha mencionado, es una secuencia
ordenada de elementos como
X(1), x(2),…….,x(n)
El límite inferior no tiene por que empezar en uno. El vector L
L(0), L(1), L(2), L(3), L(4), L(5)
Contiene seis elementos, en el que el primer elemento comienza
en cero.
Las operaciones que se pueden realizar con vectores durante el
proceso de resolución de un problema son:
Asignación
Lectura/escritura
Recorrido (acceso secuencial)
Actualizar (añadir, borrar, insertar)
Ordenación
Búsqueda
En general, las operaciones con vectores implican el
procesamiento o tratamiento de los elementos individuales
del vector.
Las notaciones algorítmicas que utilizaremos son:
Tipo
Array (dimensiones) de < tipo de dato>:nombre_del_tipo_array>
Tipo
Array (1…..10) de carácter: nombre
Ver
Nombres: n
Significa que nombre es un array unidimensional de diez
elementos (1 a 10) de tipo carácter.
Tipo
Array (‘A’…….’Z’) de real: lista
Var lista: 1
Representa un vector cuyos subíndices son a,b…..y cuyos
elementos son de tipo real.
ASIGNACION
La asignación de valores a un elemento del vector se realizara
con la instrucción de asignación:
A (29) 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.
Leer (a[i])
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
Leer (v [5]) leer el elemento v[5] del vector v
ACCESO SECUENCIAL DEL VECTOR (RECORRIDO)
se puede acceder a los elementos de un vector para introducir
datos ( leer) en èl o bien para visualizar su contenido (escribir).
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
Se denomina añadir datos a un vector la operación de añadir
un nuevo elemento al final de un vector. La única condición
necesaria para esta operación consistirá en la comprobación de
espacio de memoria suficiente para el nuevo elemento.
ARRAYS DE VARIAS DIMENCIONES
Son los que contienen varios subíndices, como las tablas o
matrices que se pueden definir como arrays multidimensionales,
cuyos elementos se pueden referenciar por dos, tres o más
subíndices. Los arrays no unidimensionales los dividiremos en
dos grandes grupos:
- Arrays bidimensionales (2 dimensiones)
- Arrays multidimensionales ( 3 o más dimensiones )
ARRAYS BIDIMENSIONALES (TABLAS/MATRICES)
El array bidimensional 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.
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.
ALMACENAMIENTO DE ARRAYS EN MEMORIA
El almacenamiento en la computadora
fundamentalmente en secuencia contigua,
cada acceso a una matriz o tabla la maquina
tarea 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.
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.
