CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
Para obtener la idea de un arreglo, observe la ilustración de la figura 18.1. En esta figura
se puede ver una sola línea de cajas de apartados postales como se encuentran en cualquier
oficina de correos. Como se sabe, cada caja tiene un número de apartado postal (A. P.) En la
figura 18.1, los números del A. P. empiezan con cero y van hasta un número finito n. ¿Cómo se
localiza una determinada caja? Por medio del número de apartado postal, ¿correcto? Sin
embargo, el número del A. P. no tiene nada que ver con lo que contiene la caja. Simplemente se
usa para localizar una caja determinada. Desde luego, el contenido es la correspondencia enviada
a esta caja. La razón por la que el servicio postal usa el método de apartado postal es que
proporciona un método conveniente y bien organizado para almacenar y tener acceso a la
correspondencia de sus clientes. Un arreglo hace lo mismo en un programa de computadora;
proporciona un método conveniente y bien organizado para almacenar y tener acceso a los datos
para usted, el programador. De modo que, ¿cuántos apartados postales hay en la figura 18.1?
Debido a que el primer número del apartado es 0 y el último es n, habrá n + 1 apartados.
APARTADO
POSTAL 0
Figura 18.1.Un arreglo unidimensional o lista es como una fila de buzones de apartados en la
oficina de correos.
Imagine que un arreglo unidimensional, como el que se muestra en la figura 18.2, es
similar a una línea de cajas de apartados postales. El arreglo unidimensional consiste en una sola
fila de lugares de almacenamiento, cada una etiquetada con un número que se conoce con el
nombre de índice. Cada localización del índice se utiliza para almacenar una clase de datos
determinada. Los datos almacenados en una localización de índice determinada se conoce como
elemento del arreglo. De esta manera, un arreglo unidimensional es una lista secuencial de
lugares de almacenamiento que contiene elementos de datos individuales que se localizan o
accedan por medio de índices.
Elemento
0
APARTADO
POSTAL 1
Elemento
1
APARTADO
POSTAL 2
Elemento
2
APARTADO
POSTAL 3
Elemento
3
[0] [1] [2] [3] [n]
ÍNDICES
Figura 18.2 Un arreglo unidimensional, también llamado lista, es una lista secuencial de
localizaciones de almacenamiento que contiene los elementos de datos que se
localizan por medio de los índices.
Los dos componentes principales de un arreglo son los elementos almacenados en el
arreglo y los índices que localizan los elementos almacenados. ¡No se confunda con estos dos
componentes del arreglo! Aunque los elementos del arreglo y los índices se relacionan, son
cantidades completamente separadas, al igual que el contenido de una caja de apartado postal es
diferente de su número de apartado. Con esto presente, vamos a explorar los elementos e índices
del arreglo un poco más a fondo.
ARREGLOS, APUNTADORES Y ESTRUCTURAS – LECCIÓN 18 18-4
...
...
APARTADO
POSTAL n
Elemento
n