Question

//每当我增加8次以上的函数调用时间时，它会在一切正常之前崩溃。你的帮助是必需的。在下面的代码中，我使用动态数组创建了一个堆栈程序，记住不应该有任何堆栈溢出，通过使用realloc函数在堆栈填充时将值加倍。

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
typedef struct ArrayStack
{
int top;
int capacity;
int *arr;
}*stack;

stack Creation()
{
 stack S;
 S=(stack)malloc(sizeof(struct ArrayStack));
 if(!S)return NULL;
 S->top=-1;
 S->capacity=1;
 S->arr=(int*)malloc(S->capacity*sizeof(int));
 if(!S->arr)return NULL;
 return S;
}
int is_Full(stack S)
{
return S->top==S->capacity-1;
}
int is_Empty(stack S)
{
return S->top==-1;
}

void Doubling(stack S)
{
 S->capacity*=2;
 S->arr=realloc(S->arr,S->capacity);
}

void push(stack S,int data)
{
if(is_Full(S)) 
Doubling(S);

S->arr[++S->top]=data;
}

int pop(stack S)
{
if(is_Empty(S))
printf("\nStack underflow");
else
return S->arr[S->top--];
}

int main()
{
stack S;
int i=0,size=9;
S=Creation();
**for(i=0;i<size;i++)
push(S,19+1);**   // As in this case

return 0;
}

Answer 1

S->arr = malloc(S->capacity * sizeof(int));
S->arr = realloc(S->arr, S->capacity);

您只需为S->capacity / sizeof(int)项重新分配足够的空间。

如果我将push函数调用超过8次，为什么我的代码会崩溃？

1 个答案: