Tipos Inductivos 1Recursivos2
Las estructuras de datos que pueden variar su tamaño durante la ejecución se llaman ______.
Apuntes
Tipos Inductivos (Recursivos) Estructuras Dinámicas: Punteros y Listas Carlos Luna 1 Estructuras de Datos y Algoritmos Tipos inductivos 2 ï‚· tienen, en general, cardinalidad infinita ï‚· contienen valores de "tamaño arbitrario" Ejemplos: ï‚· números naturales ï‚· listas de elementos • Tenemos por ello un problema para representar estos tipos en computadoras. Concretamente: ¿Cómo se implementan las variables de estos tipos ? Valores 3 ï‚— Qué significa la declaración ï‚— T x; ? ï‚· un espacio fijo en memoria con una dirección (secuencia de bits ubicada en cierta posición de la memoria) ï‚· El espacio debe ser suficiente para contener cualquier valor de tipo T ï‚— Si los valores de tipo T pueden ser de tamaño arbitrariamente grande, entonces no hay espacio finito suficiente para contener cualquier valor de tipo T. Listas 4 • El caso de las listas (más detallado): ¿Cómo tendrÃa que ser el espacio reservado para una variable capaz de contener cualquier lista ? ï‚· o bien infinito ï‚· o bien de tamaño ajustable (Cada lista es finita; pero la variable deberÃa poder crecer y contraerse al agregar y quitar elementos de la lista) Solución: la lista se extiende "hacia afuera" a lo largo de la memoria ocupando...
Estudia con juegos interactivos
Sube tus apuntes y genera flashcards, examenes y mas con IA
Empezar gratis