Question

我正在尝试使用数组指针实现堆栈。当堆栈已满时，它会扩展其原始大小的两倍。当堆栈中存储的元素数量是堆栈的一半时，它会缩小一半。推进工作正常。问题是流行。当我将testSize放入pop时，程序崩溃（参见balded lines）。任何人都可以帮我找到我修理它吗？

#include <stdio.h>
#include "stack.h"
#include <stdlib.h>

double* initialize(int* top)
{
    *top=0;
    return (double*)malloc(sizeof(double)*2);
}
// add a new value to the top of the stack (if not full)
void push(double* stack, int* top, const double new_value, int *stack_size)
{
    *(stack+*top)=new_value;
    ++*top;
    testSize(stack,stack_size,top);
}
// remove (and return) the value at the top of the stack (if not empty)
double pop(double* stack, int* top,int* stack_size)
{
    **//testSize(stack,stack_size,top);**
    if(*top)
    {
        int temp=--*top;
        double result= *(stack+temp);
        **//testSize(stack,stack_size,top);**
        return result;
    }
    printf("%d top \n",*top);
    return 0;
}
void testSize(double *stack, int *stack_size, int * top) //size operation
{
    if(*top==*stack_size) //see if it is full
    {
        stack=(double*)realloc(stack,(*stack_size)*sizeof(double)*2); //expand size reallocate memory
        *stack_size=*stack_size*2;
    }else if(*top<*stack_size/2)
    {
        //shrink
    }
}

#include <stdlib.h>
#include <stdio.h>
#include "stack.h"

int main(int args, char* argv[])
{

  double* my_stack = NULL;
  int my_top = 0;
  int stack_size=2; //initial dynamic array size
  my_stack=initialize(&my_top); //initial size of 2

    int p;
    for(p=0;p<10;++p)
        push(my_stack,&my_top,p+0.1,&stack_size);

    pop(my_stack,&my_top,stack_size);


    printf("%d elements total \nDynamic current stack size %d \n",my_top,stack_size); //summary

//print stack
    int i;
    for(i=my_top-1; i>=0; --i)
    {
        printf("%f \n", *(my_stack+i));
    }

      free(my_stack);
      return 0;
}

Answer 1

这一行：

pop(my_stack,&my_top,stack_size);

应该是

pop(my_stack,&my_top,&stack_size); /* take address of stack_size with '&' */

我建议您使用-Wall选项进行编译并查找警告，然后将其删除。这不仅可以改善您的编码风格，还可以帮助您快速找到这种类型的东西。

Answer 2

您的pop()函数将int*作为第3个参数，但您在以下行中传递了int：

pop(my_stack, &my_top, stack_size);

应该是：

pop(my_stack, &my_top, &stack_size);

所以在testSize()中当你试图取消引用这个非指针时，程序会崩溃。

如何修复与C中的动态数组指针/堆栈相关的崩溃？

2 个答案: