Question

作为赋值的一部分，我目前正在将2个整数的数组推送到堆栈样式结构。每次推送时，它应该将新的整数数组添加到堆栈的顶部。相反，它会添加一个，并更改整个堆栈以匹配新数组。

堆栈定义

    typedef struct Stack
{
    int **items;
    int size;
} Stack;

推送和打印功能

void push(Stack* s, int* item)
{
    // check to make sure there is space on the stack
    if(s->size >= CAPACITY)
    {
        // if the stack is full print full stack
        printf("FULL_STACK");
        return;
    }
    // if stack is not full add the ITEM to the top of the stack
    s->items[s->size] = item;
    s->size++;
    printf("the size is: %d \n", s-> size);
}
void print_stack(Stack* s)
{
    int i;
// Iterate through the stack to print the contents of it.
    for(i = 0; i < s->size; i++)
    {
        printf("%d; %d; \n",s->items[i][0],s->items[i][1]);
    }
    printf("---------------\n");
}

调用这两种方法。 locArr是标题中定义的二维数组。

locArr[0] = l->xloc;
locArr[1] = l->yloc;
push(s, locArr);
print_stack(s);

运行此

的结果

the size is:
10, 1 ;
10, 1 ;
10, 1 ;

应该在哪里

  the size is:
    10, 1 ;
    10, 2 ;
    11, 2 ;

编辑; 代码已被修改为在结构“l”中使用数组。不幸的是，这仍然得到了相同的回应。 DKO关于输入指针而不是它的值的理论是有道理的，但我不确定用于检索所述值的代码。

修改后的方法。

push(s, l->loc);
print_stack(s);

}

谢谢，杰克

Answer 1

似乎是一个本地数组（在堆栈上，也许？）从下面的代码传递给push（）。

int* array = (int*) malloc(2*sizeof(int));
if (array == NULL) abort();
array[0] = l->xloc;
array[1] = l->yloc;
push(s, array);

array = pop(s);
/* Use array */
free(array);

但是push（）在项目中存储指向本地堆栈的指针，而不是本地数组的副本，因此它可以在堆栈的数组中的每个位置存储相同的指针。因此，如果相同的指针存储在堆栈的items数组中的每个位置，那么堆栈的大小会增加，但总是打印出在所有情况下添加的最新项目。

要修复，我会malloc每个数组，初始化它，并将其作为参数传递给push。 pop会返回数组，你可以在使用数据后释放它。

image_path

在推送功能期间堆栈结构更新不正确

1 个答案: