INTRODUCCIN A LAS ESTRUCTURAS DE DATOS

Una estructura de datos es una coleccin de datos organizados de un modo

particular. Las estructuras de datos pueden ser de dos tipos:
Estructuras de datos estticas y estructuras de datos dinmicas. Las
estructuras de datos estticas son aquellas en las que se asigna una cantidad
fija de memoria cuando se declara la variable. Las estructuras de datos
dinmicas son aquellas cuya ocupacin de memoria puede aumentar o
disminuir en tiempo de ejecucin del programa.

Los Arrays (Arreglos)

Un Array es una estructura de datos en la que se almacena una coleccin de
datos del mismo tipo (por ejemplo, los salarios de los empleados de una
empresa). De otro modo se puede decir que un Array es una lista de variables
con el mismo nombre que solo se diferencia por un ndice. Ejemplo:

Salario [1]
Salario [2]
Salario [3] . . .
Salario [n]

Donde Salario es el nombre del Array y los nmeros dentro de los parntesis
llamados ndices diferencia cada uno de los elementos del Array. Cada
elemento del Array pueden tomas valores distintos y tratar de modo como
datos independientes, es decir, ningn elemento afecta los datos que
contienen los otros elementos del Array. Los Arrays se clasifican en:
Unidimensionales (vectores o listas) Multidimensionales (tablas o matrices)
Arrays unidimensionales: vectores Un Array de una dimensin es aquel que
cada elementos del Array solo puede almacenar un solo valor en una sola
posicin. En los Arrays de una dimensin se conoce de antemano el nmero de
elementos que contiene ya que debe ser especificado en tiempo de diseo.
Todos los elementos del Array deben ser del mismo tipo. Cuando se declara un
Array de tipo Integer esto quiere decir, que todos los elementos del Array sern
de tipo entero.

Ejemplo:
Si se desea almacenar las calificaciones de 50 estudiantes se necesitara un
Array de 50 elementos y posiblemente el array lleve por nombre calificaciones.
El nombre calificaciones porque sera el ms lgico para este Array pero se le
puede asignar otro nombre.
Para declara este Arrays lo hacemos de la misma forma en que declaramos una
variable, con la nica diferencia de los parntesis y el nmero de elementos del
Array dentro de estos:
Dim Calificaciones(50) As Integer

De esta manera se declara el Array Calificaciones con 50 posiciones para

almacenar valores de tipo entero. Para almacenar o leer algn dato en el Array,
deber especificar el nombre del Array y dentro de los parntesis el nmero de
posicin de ese elemento dentro del Array:
Calificaciones(1) Primer elemento.
Calificaciones(2) Segundo elemento.
Calificaciones(3) Tercer elemento.
Calificaciones(4) Cuarto Elemento.
.
.
.
Calificaciones(50) ltimo elemento

Declaracin de un Array unidimensional

Para declarar un Array unidimensional debe hacer lo siguiente:
1. Declarar el nivel de alcance del Array (Pblico o Local).
2. Especificar un identificador valido para el Array.
3. Dentro de parntesis ( ) escriba el nmero de posiciones que tendr el Array.
4. Indicar el tipo de datos que se almacenarn en los elementos del Array.
Su formato es:

Dim nombre_del_array (elementos) As Tipo

Donde nombre_del_array es un identificador valido, es decir, un nombre valido

para una variable, elemento es un rango ordinal, enumerado, lgico o tipo
carcter y tipo es el tipo de datos de los elementos del Array (String, Long,
Double, Integer, Boolean, Currency, etc.). Ejemplos:

Declara un Array llamado Nombre de tipo String de 100 elementos.

Dim Nombres(100) As String

Declara un Array llamado Nmeros de tipo Long de 50 elementos.

Dim Numeros(50) As Long

Declara dos Arrays de 100 elementos, uno de tipo Currency y otro de tipo
Integer.
Dim Sueldo(100) As Currency, HorasTrabajadas(100) As Integer

Almacenar y leer datos en un Array unidimensional

Para almacenar y leer datos en los elementos de un Array unidimensional,
deber indicar el nombre del Array y la posicin del elemento donde quiere
almacenar los datos. Por ejemplo, si queremos una aplicacin que permita
almacenar en dos Arrays los nombres y apellidos de cien personas introducidas
mediante cajas de texto disearamos una aplicacin similar a la siguiente: