Unidad 6.

Estructura de
Datos

1
Índice
7.1. Arreglos
7.1.1. Arreglo unidimensional
7.1.2. Arreglo bidimensional
7.1.3. Arreglo multidimensional
7.1.4. Arreglo de caracteres
7.1.5. Aplicaciones con arreglos
7.2. Estructuras

2
Estructuras de Datos:
Arrays bidimensionales
(tablas/matrices)

3
Arrays bidimensionales
(tablas/matrices)

El array bidimensional se puede considerar como un vector de vectores.

Es, por consiguiente, un conjunto de elementos, todos del mismo tipo,
en el cual el orden de los componentes es significativo y en el que se
necesita especificar dos subíndices para poder identificar cada
elemento del array.

4
Arrays bidimensionales
(tablas/matrices)
Si se visualiza un array unidimensional, se puede considerar como una columna de datos; un array
bidimensional es un grupo de columnas, como se ilustra en la Figura.

Un array bidimensional M, también denominado matriz o tabla, se considera que tiene dos
dimensiones (una dimensión por cada subíndice) y necesita un valor para cada subíndice para poder
identificar un elemento individual.
5
Arrays bidimensionales
(tablas/matrices)

En notación estándar, normalmente el primer subíndice se refiere a la

fila del array, mientras que el segundo subíndice se refiere a la columna
del array. Es decir, B[I, J] es el elemento de B que ocupa la Iª fila y la Jª
columna, como se indica en la Figura

6
 Arrays bidimensionales
Declaración

Para declarar una tabla de 3 filas y 5 columnas, lo haremos de la siguiente

forma:

Pseudocódigo Lenguaje C
tipo_dato ident_arr [tam_ fila][tam_col]; tipo_dato ident_arr [tam_fila][tam_col];

Entero b[3][5]; int b[3][5];

7
Arrays bidimensionales
Declaración

El número de elementos de una matriz será tam_fila X tam_col. En el ejemplo

anterior son 3 X 5 = 15 celdas de tipo entero. Los elementos del arreglo b están
ordenados de la manera siguiente:

8
Arrays bidimensionales

9
Arrays bidimensionales
Recorrido

10
Arrays bidimensionales
Inicialización
En el momento de declarar el arreglo, también podemos especifican los valores:

Pseudocódigo Lenguaje C
t_dato identif [fil][col] ← {valores}; t_dato identif [fil][col] = {valores};

Entero a[3][3]←{1,2,3,4,5,6,7,8,9}; int a[3][3]= {1,2,3,4,5,6,7,8,9};

11
Arrays bidimensionales
Lectura e impresión
Para la lectura la computadora requiere de dos ciclos anidados (para ubicar la
fila y la columna).

El siguiente segmento de programa muestra cómo se pueden almacenar datos

en una matriz mat de 3 filas y 4 columnas, se utiliza la instrucción leer (scanf)
para guardar o leer los datos:

12
Arrays bidimensionales
Lectura e impresión

El siguiente segmento de programa muestra cómo se pueden imprimir los datos

almacenados en una matriz mat de 3 filas y 4 columnas. Se utiliza la instrucción
imprimir (printf) para escribir o mostrar el resultado:

13
 Ejemplo 1
Lectura de 4 valores enteros desde el teclado y almacenarlos en una
tabla.
Pseudocódigo inicio
Diagrama de Flujo
ENTERO tabla[2,2];
ENTERO i, j;
ALGORITMO AgregarTabla
VAR No
i1; i<=2; i=i+1
ENTERO: tabla[2,2];
ENTERO i, j; SI
INICIO i1; i<=2; i=i+1
No No
DESDE i=0; i<=2; i=i+1 HACER i1; i<=2; i=i+1
DESDE j=0; j<=2; j=j+1 HACER SI SI
ESCRIBIR(“Dame un número”); ESCRIBIR
No
i1; i<=2; i=i+1
LEER (tabla[i][j]); (“Dame un número”)
FIN_DESDE SI
FIN_DESDE LEER
ESCRIBIR
DESDE i=0; i<=2; i=i+1 HACER (tabla[i][j])
(abla[i][j], “ ”)
DESDE j=0; j<=2; j=j+1 HACER
ESCRIBIR(tabla[i][j], “ ”);
FIN_DESDE
FIN_DESDE 14
FIN fin
Ejemplo 1
Lectura de 4 valores enteros desde el teclado y almacenarlos en una
tabla.
PseInt Lenguaje C