Ngăn xếp Spaghetti trong C

Question

Có ai biết nơi tôi có thể tìm thấy ví dụ về số Spaghetti stack được viết bằng C không?

Answer 1

Nó phải là một cái gì đó tương tự như:

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; 
} 

tâm rằng một mì spaghetti chồng rất hữu ích khi bạn muốn giữ tài liệu tham khảo của những điều mà bạn bật ra khỏi ngăn xếp, có nhiều song song danh sách liên kết kết thúc với một gốc chung. Vì vậy, bạn phải giữ tài liệu tham khảo của mục bạn bật ra bởi vì bạn cần phải đi qua chúng trong một dưới lên cách từ lá đến gốc, và tất nhiên bằng cách sử dụng một nút lá khác nhau sẽ tạo ra một danh sách liên kết khác nhau có các yếu tố trong phổ biến với các danh sách khác bắt đầu từ các lá khác ..