Arreglos

ESTRUCTURAS DE DATOS [B]

1er. Semestre 2018
Josué D. Itzep
Matriz

 Una matriz o arreglo bidimensional ,es una zona de almacenamiento continuo, que
contiene una serie de elementos del mismo tipo, desde el punto de vista lógico una
matriz puede verse como un conjunto de elementos en fila, o filas y columnas si tuviesen
dos dimensiones.
 Cada elemento de la estructura puede ser accedida por medio del índice o posición del
elemento en la matriz
Mapeo Lexicográfico

 Cuando se almacena un vector de N dimensiones en memoria RAM, dicho vector se

almacena de forma lineal
 Básicamente, es la forma lineal de una matriz hacia un mismo vector, calculando, en
base a las combinaciones de las posiciones de la matriz, un nuevo valor que nos da la
posición en el vector lineal
Mapeo Lexicográfico

 Las matrices, pueden ser linealizadas de dos maneras:

 Filas consecutivas
 Columnas Consecutivas
Filas Consecutivas

Posición k en el arreglo m, dada la matriz M, en las posiciones i (fila), j(columna),

esta dada por:
 k = i * TamFila + j

0,0 0,1 0,2

a b c
1,0 1,1 1,2
d e f

0 1 2 3 4 5
a b c d e f
 Columnas Consecutivas

Posición k en el arreglo m, dada la matriz M, en las posiciones i (fila), j(columna),

esta dada por:
 k = j * TamColumna + i

0 a
0,0 0,1 0,2 1 d
a b c 2 b
1,0 1,1 1,2 3 e
d e f 4 c
5 f
Matriz Dispersa

Se le denomina así a aquella que esta compuesta por muchos elementos de valor NULL, de
tal forma que los que son distintos de NULL se encuentran muy dispersos en la matriz y sin
relación entre si. Se da en matrices de grandes dimensiones

Estrategias de Almacenamiento:
 Por Coordenadas
 Compresión por Filas
 Compresión por Columnas
 Multiplicación matriz Vector
Matriz Ortogonal
Matriz Ortogonal

Es una estructura que presenta una matriz con memoria dinámica, con la finalidad de
preservar los principios de economía, cuya característica principal es que sus nodos poseen
cuatro apuntadores en su estructura:
 Nodo Anterior
 Nodo Posterior
 Nodo Superior
 Nodo Inferior
Matriz Ortogonal

 Conjunto de listas doblemente enlazadas, accesibles por medio de cabeceras que así
como su estructura interna son también listas doblemente enlazadas, unidos entre si por
un nodo principal o cabeza principal, que permite el acceso a la estructura
 Cabeza Cabeceras
Principal de columna

i 0 1 2

0 0,0 0,1 0,2

Cabeceras Datos
de fila 1 1,0 1,1 1,2

2 2,0 2,1 2,2

Inserción

 1.Se recorre los encabezados, que deben ser ordenados, para ver si existe el
encabezado necesario, si este no existe se crea.
 2. Si el encabezado ya hubiera existido, quiere decir que ya hay elementos en esa
dimensión, entonces se inserta en esa lista el elemento nuevo.
 3. Se recorre los encabezados de la siguiente dimensión, buscando el necesario, si no
existe se crea.
 4. Si el encabezado de la siguiente dimensión ya hubiera existido, se asocia en la lista el
nuevo elemento
Eliminación

 1.Se recorre los encabezados buscando el encabezado asociado al elemento a eliminar,

no importa si son columnas o filas. Cabe mencionar que si no se encuentra el
encabezado, el elemento a eliminar no existe.
 2. Al encontrar el encabezado, se recorre la lista asociada de elementos para encontrar
al que buscamos eliminar.
 3. Al encontrarlo, si no es el único del encabezado, se realiza una eliminación parecida a
la de una lista. Si es el único se debe eliminar el/los encabezados que hagan referencia a
ese nodo como único. Puede que el elemento sea el único en la dimensión fila, pero la
columna tenga mas elementos o viceversa.
FIN