Programação Funcional e Concorrente com Scheme

notas de aula -
Jerônimo C. Pellegrini
1 2
um par
1 2 4
uma lista
O último par de uma lista tem sempre a lista vazia em seu cdr (representado pelo
sinal de aterramento no diagrama).
(cons 1 ’())
(1)
(cons 1 (cons 2 (cons 3 ’())))
(1 2 3)
(cons 1 (cons 2 (cons 3 4)))
(1 2 3 . 4)
1.12 listas de associação
Usaremos uma lista para armazenar um catálogo de filmes. Cada entrada conterá o nome
do filme e o local onde ele se encontra (que pode ser uma estante ou o nome da pessoa
para quem o emprestamos). Um exemplo de base catálogo neste formato é mostrado a
seguir.
Versão Preliminar
’(("Run , Lola , run !" ( estante b3 ))
(" Fahrenheit 451 " ( emprestado " John Doe "))
(" The day Earth stood still " ( estante c4 )))
Listas como esta são chamadas de listas de associação, e sua forma é
( ( chave valor )
( chave valor )
...
( chave valor ) )
Criaremos um procedimento assoc procura um item em listas de associação.
46
[ 27 de outubro de 2010 at 15:47 ]