意大利面叠

意大利面叠
意大利面条堆栈是N元树数据结构，其中子节点具有指向父节点的指针(反之则不然)

在执行过程中将记录动态推入并弹出到堆栈上，但对弹出的记录的引用仍在使用时，将使用Spaghetti堆栈结构。以下是意大利面条堆栈的一些应用程序。

C之类的语言的编译器会在打开和关闭表示块作用域的符号表时创建一个意大利面条堆栈。当打开新的块作用域时，符号表将被压入堆栈。遇到右花括号时，将关闭作用域并弹出符号表。但是该符号表是被记住的，而不是被破坏的。当然，它会记住其较高级别的“父”符号表，依此类推。

意大利面条堆栈还用于实现不相交集数据结构。

资料来源：
http://en.wikipedia.org/wiki/Spaghetti_stack