09. Listas en Scheme

09. Listas en Scheme - Lenguajes de programacin Listas en...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Lenguajes de programación Listas en lenguaje SCHEME SCHEME La herramienta “universal” para representar y trabajar con estructuras de datos Representación en Scheme Representación visual: Cero o más elementos separados por al menos un espacio y entre paréntesis. Una lista de datos puede contener como elementos : números, símbolos o listas de datos. Ej. ( ) (1 2 3) (a b c) (lenguajes de programación 10 L) (a 1 (b 2) ((c 3) (d 4)) (((e) 5) x))
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Representación en Scheme Representación interna (física): Las listas están almacenadas internamente en memoria dinámica, utilizando encadenamientos de nodos llamados llamados “ celdas cons ”. Una celda cons consiste de dos apuntadores; ambos pueden apuntar a apuntadores; ambos pueden apuntar a átomos o a otra celda cons. primer apuntador segundo apuntador Representación visual / interna La lista vacía ( ) o nil NO utiliza internamente una celda cons , pues es considerada un valor atómico. Una lista de ‘n’ elementos, tendrá internamente ‘n’ celdas cons encadenadas, en donde: la última celda cons apunta a la lista vacía con su segundo apuntador, y todos los primeros apuntadores de cada celda cons apuntan al elemento correpondiente en la lista. Ejemplo: ( a 5 z 7 ) a5 z 7
Background image of page 2
Operaciones sobre una lista Creación: Como constantes: utilizando la forma especial quote . Ej. ‘(1 2 3) Primitivo de bajo nivel: cons
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/12/2010 for the course ITC TC2006 taught by Professor Conant during the Spring '10 term at ITESM.

Page1 / 9

09. Listas en Scheme - Lenguajes de programacin Listas en...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online