1

// push の関数呼び出し回数を 8 回以上増やしていると、すべてが正常に機能する前にクラッシュします。あなたの助けが必要です。以下のコードでは、動的配列を使用してスタック用のプログラムを作成しましたが、スタックがいっぱいになるたびに realloc 関数を使用して値を 2 倍にすることでスタック オーバーフローが発生しないように注意してください。

#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;
}
4

1 に答える 1

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

S->capacity / sizeof(int)アイテムに十分なスペースを再割り当てするだけです。

于 2013-02-14T19:04:35.763 に答える