Cita:
Empezado por Ñuño Martínez
pero no he visto ninguna relación entre Arena Allocation y lo que se explica en A+D=P. |
Lo que Wirth explica es el
algoritmo y una version simple de la
estructura. La "Arena" es una
aplicación concreta para que ademas, sirva para manejar memoria.
Ya que estamos hablando de punteros, es de hecho, un "memory manager". En estos días es mas fácil que encuentres recursos usando "Arena" como keyword, porque como se nombra esta idea? En fin.
---
Resumiendo: Todo el truco es como usas un indice numerico en un array para reemplazar un puntero. Como construyes ese mapeo varia de acuerdo a la estructura que deseas emular (vector, árbol, grafo, ...) y que operaciones(ges) deseas optimizar.