0

这里的问题是为 C 中的调用堆栈设计一个 API。要压入堆栈的项可以有不同的大小，从 1 字节到 N 字节不等（并且可以是它们的混合体——例如，压入一个首先是char，然后是int，然后是struct）。堆栈可以实现为链表或动态数组，没有约束。

我的解决方案：由于将被压入堆栈的项目的数据类型是未知的，我认为使用 void* 指针可能是一个合适的解决方案。

问题：从工程的角度来看，这是实现它的最佳方式吗？有更好的方法吗？请在下面找到我的代码。谢谢！ 

#include <stdio.h>
#include <stdlib.h> 
#include <stdbool.h>

typedef struct stack_node snode;
struct stack_node{
    snode *next;
    void *data;
};

bool push(snode **top, void* data)
{
    snode *current = (snode*)malloc(sizeof(snode));
    if(!current)
        return false;
    current->data = data;
    current->next = *top;
    *top = current;
    return true;
}

bool pop(snode **top, void **data)
{
    snode* current;
    current = *top;
    if(!current)
        return false;
    *data = current->data;
    *top = current->next;
    free(current);
    return true;
}

int main()
{
    int num=0, i;
    snode* top = NULL;

    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    for(i = 0; i < 10 ; i++ )
    {
        if(!push(&top, &arr[i]))
            printf("error allocating memory\n");
    }
    void *data;
    while(pop(&top, &data))
    {
        printf("popped %d\n", *((int*)data));
    }
    return 0;
}
4

1 回答 1

0

如果数据不应该存在于堆栈中，则使用指针将是一个不错的选择。如果我想从堆栈中传递超过 4 个字节的数据怎么办？指针不是那里的最佳选择。在我看来，您应该将数据逐字节插入堆栈。这意味着unsigned char也是一个不错的选择。

于 2012-10-21T18:26:28.800 回答