Aplicaciones de

relaciones

Una lista enlazada es una relacin Una lista enlazada es una relacin
Sea A un vector de dimensin, N que contiene nombres de personas, los cuales
fueron colocados de acuerdo con el orden en que llegan , y sea P otro vector de
las mismas dimensiones para guardar la direccin del siguiente nombre. Adems
se considera una variable X que guarda la posicin en donde inicia la tabla de
nombres
a) Si el orden en que llegan los nombres es *ar!a,*"uan,*Ana,*Pedro,*"aime,
#$ul es el valor de la variable X y como quedar!an los vectores A y P%
b)#$ual es el grafo dirigido de la relacin formada por los arreglos A,P y la
&ariable X%
c) Supngase que se dan de alta los nombres *'enito y *(uis y se da de ba)a a
*"uan #$mo quedar!a la informacin en los arreglos y cul es el grado dirigido%


Aplicaciones de
Relaciones
Solucin de *a+
$onsid,rese que la variable que indica el inicio de la lista es X - *, y que los
arreglos A y P estn vac!os, como se muestra en la siguiente tabla.


Aplicaciones de
Relaciones
Al llegar el primer nombre los arreglos quedan de la siguiente manera.
(a variable X - / indica que el primer nombre de la lista est en la poscicion
/ del arreglo A. 0l * en P indica que ya no 1ay mas nombres y a1i termina la
(ista.


Aplicaciones de
Relaciones
$uando llega al segundo nombre los arreglos tiene la siguiente informacin.
$omo el nombre de "uan se coloca alfabeticamente antes que maria
a1ora la variable se apunta a la poscicion de ese nombre X - 2. 0n
0sa misma poscicion para el arreglo P, se coloca el numero / que indica
la poscicion del siguiente nombre a rrecorer, y el * en P significa que a1i
termina la lista


Aplicaciones de
Relaciones
Al agregar los nombres de Ana,Pedro y "aime, los arreglos quedan como
se muestra a continuacin.


Aplicaciones de
Relaciones
Solucin de *b+


Aplicaciones de
Relaciones
3espues de dar de alta los nombres 'enito y (uis, y de ba)a
el de "uan los arreglos quedan de la siguiente manera.
Solucin de *c+


Aplicaciones de
Relaciones
Por otro lado, el grafo queda de la siguiente manera.


GRACIAS!