首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >Stack and push()函数

Stack and push()函数
EN

Stack Overflow用户
提问于 2019-01-18 19:40:38
回答 1查看 97关注 0票数 1

我正在做一个练习,并希望得到支持。问题是:我有两个结构(一个用于堆栈的节点,一个用于堆栈)。在节点结构中,有一个void* data字段。

我曾尝试将一个值推送到堆栈上,但由于使用void*数据而不是简单数据,我失败了。

这是关于结构和push()函数的代码。

代码语言:javascript
运行
复制
struct upo_stack_node_s
{
    void *data;
    struct upo_stack_node_s *next; 
};
typedef struct upo_stack_node_s upo_stack_node_t;

struct upo_stack_s
{
    upo_stack_node_t *top;
    size_t size;
};

/*Function for create the stack*/
upo_stack_t upo_stack_create()
{
    upo_stack_t stack = malloc(sizeof(struct upo_stack_s));
    if (stack == NULL)
    {
        fprintf(stderr, "Unable to create a stack!\n");
        abort();
    }

    stack->top = NULL;
    stack->size = 0;

    return stack;
}

/*Push() function:*/
void upo_stack_push(upo_stack_t stack, void *data)
{
    /* TO STUDENTS:
    *  Remove the following two lines and put here your implementation
    */     
    upo_stack_node_t *node = malloc(sizeof(struct upo_stack_node_s));
    node->data = data; /*<-- Here's the problem */
    node->next = stack->top;
    stack->top = node;
    ++stack->size;
}

/*Top() function*/
void* upo_stack_top(const upo_stack_t stack)
{
    /* TO STUDENTS:
     *  Remove the following two lines and put here your implementation
     */
    return (void *)(stack->top); //<---
}

/*Function for testing (there are other functions in the code)*/
void test_top()
{
    int value1 = 1;
    int value2 = 2;
    upo_stack_t stack;

    stack = upo_stack_create();

    upo_stack_push(stack, &value1); //<----
    upo_stack_push(stack, &value2); //<----

    assert( upo_stack_top(stack) != NULL );
    assert( *((int*) upo_stack_top(stack)) == value2 ); <-- Here's the error

    upo_stack_pop(stack, 0);

    assert( upo_stack_top(stack) != NULL );
    assert( *((int*) upo_stack_top(stack)) == value1 );

    upo_stack_pop(stack, 0);

    assert( upo_stack_top(stack) == NULL );

    upo_stack_destroy(stack, 0);
}
EN

回答 1

Stack Overflow用户

发布于 2019-01-18 19:44:32

你总是需要传递一个空指针。这意味着如果你想传递一个简单的值,比如1,你需要做的就是分配一个整数值,并将指针传递给它(作为空指针)。

因此,就像这样:

代码语言:javascript
运行
复制
int x = 4;
upo_stack_push(upo_stack, &x);

当然,您必须确保int变量x不会超出作用域,否则指针将指向已释放的内存,这会导致严重的内存问题。

更新

上面假设,您传递的void指针已经存储在堆栈作用域的内存中。如果您希望堆栈本身复制数据,您还必须为此分配错误的空间,这样不仅会错位节点,还会错位和复制传递的数据类型。此外,为了知道数据的大小(因为它是一个空指针,它不知道它的类型),您必须向push函数添加一个int size参数。

对于要存储的整数值,将其作为指针传递,大小为: sizeof(int)。对于复制数据结构,可以使用memcpy。这只适用于没有指针的简单类型和结构。如果你必须用指针复制结构(因此你需要所谓的深度复制),那么它就更棘手了。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/54253274

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档