arreglos

ARREGLOS Y MATRICES
1.

Arreglos

Un arreglo es una estructura de datos, o más técnicamente, un espacio de memoria que
permite almacenar una colección de elementos, todos del mismo tipo.Conviene imaginar
un arreglo como una secuencia contigua de celdas (espacios de memoria), o casillas, en
cada una de las cuales se puede guardar un elemento de la colección. Además, es usual
dibujarlocomo lo ilustra la figura siguiente:

0

1

2

3

4

5

6

Esta figura representa un arreglo de siete casillas cada una de las cuales se puede utilizar
para guardar un dato. Ladimensión o tamaño de un arreglo es el número de casillas que
lo conforman. Debe ser claro, entonces, que la figura anterior corresponde a un arreglo de
dimensión 7.
Cada una de las casillas de un arreglotiene asociado un número que la identifica de
manera única. A este número se le llama índice o dirección. En la figura anterior, debajo
de cada casilla, aparece su índice. En lenguajes como C, C++ yjava, la primera casilla del
arreglo tiene índice 0, la segunda tiene índice 1, la tercera índice 2, y así sucesivamente.
Es muy importante tener presente que si el arreglo es de dimensión N, laúltima casilla
tiene índice N-1.
Los lenguajes de programación, permiten que el programador declare arreglos de
cualquier tipo y prácticamente de cualquier tamaño. En el seudolenguaje, un arreglo sedeclara usando el siguiente formato o plantilla:
: arreglo [] de
En este formato aparecen en mayúsculas y entre los caracteres < y > los componentes
que el programador debe determinar. Así porejemplo, si se quiere declarar un arreglo con
nombre letras, de dimensión 15 y que pueda almacenar datos de tipo caracter, se debe
escribir la siguiente línea.
letras : arreglo [15] de caracterVolviendo al formato anterior, el programador debe bautizar el arreglo (ponerle un nombre
significativo), debe decir cuál es su dimensión, y también debe decir de qué tipo son los
elementos que...