UNIVERSIDAD DE ANTIOQUIAINGENIERÍA DE SISTEMAS

LÓGICA Y REPRESENTACIÓN III PROFESOR: DIEGO MAURICIO SILVA

Listas Generalizadas

AGENDAListas Generalizadas

DEFINICIÓN LISTA GENERALIZADA

Una lista generalizada es un conjunto finito de n elementos , cada uno de los cuales es un átomo u otra lista

Ej:L = (a, (b, c), d, (e, (f, g)), h)

Nota: La lista generalizada es una estructura recursiva por naturaleza

DEFINICIÓN LISTA GENERALIZADA

Se adoptará como notación que las letras mayúsculas designarán listas y que las letras minúsculas designarán átomos.

Ej:A = (a, b, c, d)B = (a, A, f, A, g)C = (A, B, x, A)

DEFINICIÓN LISTA GENERALIZADA

Si se expanden las listas B y C =>

A = (a, b, c, d)B = (a, (a, b, c, d), f, (a, b, c, d), g)C = ((a, b, c, d), (a, (a, b, c, d), f, (a, b, c, d), g), x, (a, b, c, d))

REPRESENTACIÓN DE LISTAS GENERALIZADAS

La configuración del registro usa tres campos:

SW DATO LIGA

SW =

0: en el campo de dato hay un átomo

1: el campo dato es un apuntador hacia una sublista

REPRESENTACIÓN DE LISTAS GENERALIZADAS

Representación de la lista L:

0 a 99 1 87 88 0 d 77 1 65 66

0 b 55 0 c 0

0 h 0

0 e 44 1 33 0

0 f 22 0 g 0

99 88 77 66

87 55 65 44

33 22

TAREA

Elabore un algoritmo que permita imprimir una lista generalizada como una hilera de átomos, paréntesis izquierdos y derechos, dada la representación como lista ligada