12. ED en Scheme

12. ED en Scheme - Lenguajes de programación Aplicación...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: Lenguajes de programación Aplicación de listas en SCHEME SCHEME Estructuras de datos en Scheme Estructuras de datos en Scheme Tipos de estructuras de datos Lineales: Arreglos Registros Matrices Pilas Jerárquicas: Árboles binarios de búsqueda Árboles de e presiones Filas Tablas expresiones Red: Grafos Representación en Scheme de ED La lista tiene la capacidad de La lista tiene la capacidad de representar a cualquier estructura de datos, sin importar si es lineal o no. Las ED implícitamente utilizan memoria dinámica, pero no son estructuras cuyo estado se modifique en memoria… Por lo tanto, se implementarán procedimientos que transforman ED de entrada en nuevas ED modificadas. Lista como arreglo unidimensional Cada elemento de la lista Cada elemento de la lista, corresponde a un elemento del arreglo. DESVENTAJA: El acceso de elementos es menos eficiente (verificar el concepto del tipo (verificar el concepto del tipo vector en Scheme)....
View Full 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 / 7

12. ED en Scheme - Lenguajes de programación Aplicación...

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

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