pila de espagueti en C

Question

¿Alguien sabe dónde puedo encontrar un ejemplo de Spaghetti stack escrito en C?

Answer 1

Debe ser algo similar a:

struct stack_item; 

struct stack_item 
{ 
    stack_item *parent; 
    void *ptr_data; 
}; 

stack_item *stack_pointer = null; 

void push(stack_item *item) 
{ 
    if (stack_pointer == null) 
     item->parent = null; 
    else 
     item->parent = cur; 

stack_pointer = item; 
} 

/* like push but doesn't update cur stack item to the one pushed, just add a child */ 
void push_parallel(stack_item *item) 
{ 
    if (stack_pointer == null) 
    { 
     stack_pointer = item; 
     item->parent = null; 
    } 
    else 
     item->parent = stack_pointer; 
} 

stack_item *pop() 
{ 
    if (stack_pointer == null) 
    { 
     printf("error: stack is empty.\r\n"); 
     return null; 
    } 

    stack_item *current = stack_pointer; 
    stack_pointer = current->parent; 

    return current; 
} 

cuenta que un espaguetis pila es útil cuando se desea mantener las referencias de las cosas que se salen de la pila, que tiene muchas lista enlazada paralelo que terminan en una raíz común. Por lo tanto, debe conservar las referencias del elemento que sale porque debe recorrerlas en un de abajo hacia arriba desde la hoja hasta la raíz y, por supuesto, usar un nodo hoja diferente producirá una lista vinculada diferente que tiene elementos en común con otras listas que comienzan desde otras hojas ...