Arreglos Unidimensionales

Vectores Unidimensionales
Un arreglo se refiere a un conjunto homogéneo continuo de variables con el mismo nombre cuyos elementos se diferencian entre sí solo por un índice.
Un arreglo se puede representar con la siguiente figura en la que cada celda representa a un elemento que puede ser de cualquier tipo primitivo (numérico, carácter, lógico), puede ser un objeto cualquiera o puede estarvacío; Los números representan el índice con el cual diferenciamos un elemento del otro.
Arreglo Demo:
D | O | | Q | J | L | |
1 | 2 | 3 | 4 | 5 | 6 | 7 |
Así le damos el nombre de Demo al anterior arreglo y referenciamos a cada elemento con el número del índice, por ejemplo Demo(1) sería igual D, Demo(2) sería igual O, Demo(3) estaría vacío y así sucesivamente.
En pseudocódigo primero tenemosque crear el arreglo para luego tener acceso a cada uno de sus elementos, hacemos lo anterior escribiendo la siguiente línea en un programa de pseInt:
Dimension <nombre_del_arreglo> (<tamaño>);
Para crear el arreglo del ejemplo llamado Demo utilizaríamos:
Dimension Demo (7);
Ahora si podemos asignar o leer cualquier elemento del arreglo como lo hemos hecho de costumbre con lasvariables, por ejemplo:
Leer Demo(3);
Esperará que el usuario digite algo desde el teclado y lo asignará al tercer elemento del vector, o
a <- Demo(6);
Asignará el carácter “L” a la variable a.

Los vectores son útiles cuando necesitamos por ejemplo, almacenar muchos datos similares en variables; imagínese que necesitemos 1000 variables semejantes y tuviéramos que crear una por una, sería muyengorroso, además de difícil de manejar. Con un vector lo haríamos de una forma muy sencilla, así:
Dimension Demo2(1000);
Ahora bien, si queremos asignarle a cada uno de los elementos del vector un valor leído desde el teclado, utilizaríamos el siguiente código:
Para i<-1 Hasta 1000 Con Paso 1 Hacer
Leer Demo2(i);
El lenguaje C permite el uso de matrices, es decir, arraysbidimensionales. En general, todo lo que vamos a estudiar en esta sección se puede extrapolar a arrays incluso n-dimensionales (o tensores), aunque en la práctica el uso de arrays con más de 2 dimensiones no es muy común. La declaración de una matriz o array bidimensional es:
tipo variable_matriz[N][M];
Donde N y M son el número de filas y de columnas respectivamente (la dimensión de lamatriz). Se ha escrito la dimensión con letras mayúsculas, ya que deben ser constantes, y al igual que con vectores se suelen definir con constantes, por ejemplo:
#define N 4 //número de filas de las matrices que voy a declarar
#define M 5 //número de columnas de las matrices que voy a declarar

main()
{double matriz1[N][M], matriz2[N][M];
int matriz_entera[N][M];
...
}
Al igual que con vectores, las matrices se numeran empezando por el índice 0, con lo cual el elemento superior izquierdo es el [0][0] y el inferior derecho es el [N-1][M-1]. En la siguiente tabla se muestra cual sería la forma y los elementos de una matriz a[4][5], detamaño 4×5. Véase que el primer elemento del array bidimensional es el a[0][0], el siguiente sería el a[0][1], y así, hasta llegar al elemento a[3][4].
Matriz bidimensional |
Elemento en | Índice de columna |
| 0 | 1 | 2 | 3 | 4 |
Índice de fila | 0 | a[0][0] | a[0][1] | a[0][2] | a[0][3] | a[0][4] |
| 1 | a[1][0] | a[1][1] | a[1][2] | a[1][3] | a[0][4] |
| 2 | a[2][0] | a[2][1] | a[2][2]| a[2][3] | a[0][4] |
| 3 | a[3][0] | a[3][1] | a[3][2] | a[3][3] | a[0][4] |
Por otra parte, en lenguaje C las matrices se almacenan en memoria "por filas", es decir, los elementos de la fila primera (de índice 0) van consecutivos y cuando acaba el último de la primera fila empieza a almacenarse el primero de la segunda, y así sucesivamente hasta llegar a la última fila. La Figura 4.4...