Abcdef

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. Convieneimaginar
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
dibujarlo como loilustra 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. La dimensión o tamaño de un arreglo esel 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 arreglo tiene asociado un númeroque 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++ y java, la primera casilladel
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 índiceN-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 se
declara usando elsiguiente 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í por ejemplo, si se quieredeclarar 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 caracter
Volviendo 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 almacenará ese arreglo....