APUNTES PARA CUARTO SEMESTRE

FECHA:25/05/2011
TEMAS: INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
              ARREGLOS UNIDIMENSIONALES Y MULTIDIMENSIONALES.

Una estructura de datos es una colección de datos organizados de un modo particular. Las estructuras de datos pueden ser de dos tipos: estructuras de datos estáticas y estructuras de datos dinámicas.

Las estructuras de datos estáticas son aquellas en las que se asigna una cantidad fija de memoria cuando se declara la variable. Las estructuras de datos dinámicas son aquellas cuya ocupación de memoria puede aumentar o disminuir en tiempo de ejecución del programa.

Los Arrays (Arreglos)

Un Array es una estructura de datos en la que se almacena una colección 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 números dentro de los paréntesis 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, ningún 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 dimensión es aquel que cada elementos del Array solo puede almacenar un solo valor en una sola posición. En los Arrays de una dimensión se conoce de antemano el número de elementos que contiene ya que debe ser especificado en tiempo de diseño.

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 serán de tipo entero.

Ejemplo:

Si se desea almacenar las calificaciones de 50 estudiantes se necesitaría un Array de 50 elementos y posiblemente el array lleve por nombre calificaciones. El nombre calificaciones porque sería el más lógico 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 paréntesis y el número 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 algún dato en el Array, deberá especificar el nombre del Array y dentro de los paréntesis el número de posición 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

Declaración de un Array unidimensional

Para declarar un Array unidimensional debe hacer lo siguiente:

1. Declarar el nivel de alcance del Array (Público o Local).
2. Especificar un identificador valido para el Array.
3. Dentro de paréntesis ( ) escriba el número de posiciones que tendrá el Array.
4. Indicar el tipo de datos que se almacenarán 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, lógico o tipo carácter 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 Números 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