Pila
de espagueti Una pila de espagueti es una estructura de datos de árbol N-aria en la que los Nodes secundarios tienen punteros a los Nodes principales (pero no al revés)
La estructura de pila de espagueti se usa en situaciones en las que los registros se insertan y colocan dinámicamente en una pila a medida que avanza la ejecución, pero las referencias a los registros extraídos permanecen en uso. Las siguientes son algunas aplicaciones de Spaghetti Stack.
Los compiladores para lenguajes como C crean una pila de espagueti a medida que abre y cierra tablas de símbolos que representan ámbitos de bloque. Cuando se abre un nuevo ámbito de bloque, se coloca una tabla de símbolos en una pila. Cuando se encuentra la llave de cierre, el alcance se cierra y la tabla de símbolos aparece. Pero esa tabla de símbolos se recuerda, en lugar de destruirse. Y, por supuesto, recuerda su tabla de símbolos «principal» de nivel superior, etc.
Las pilas de espagueti también se utilizan para implementar la estructura de datos de conjuntos disjuntos .
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Fuentes:
http://en.wikipedia.org/wiki/Spaghetti_stack
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA