[c] stack con array

[gepeppe]

salve a tutti m devo sviluppare uno stack statico con array, in cui ogni elemento contiene una stringa, quindi uso un array di puntatori a char. Solo che ogni volta che tolgo un elemento sembra che contanga na stringa indefinita. Vi posto lo stack:

#define MAX  1000
#define EMPTY -1
#define FULL  (MAX - 1)
/*questo è lo stack con l'array di "stringhe"*/
typedef struct stack{
	char *s[MAX];
	int top;
} stack;

/*funzioni*/

void reset(stack *stk)
{
	stk -> top = EMPTY;
}
void push(char *string, stack *stk)
{
	int TOP;
	TOP = stk -> top++;
	stk -> s[TOP] = calloc(8, sizeof(char));
	strcpy(stk -> s[TOP], string);
}
char *pop(stack *stk)
{
	return (stk -> s[stk -> top--]);
}
char *top(stack *stk)
{
	return (stk -> s[stk -> top]);
}
int empty(stack *stk)
{
	/*restituisce 1 se vuoto*/
	return (stk -> top == EMPTY);
}
int full(stack *stk)
{
	/*restituisce 1 se è pieno*/
	return (stk -> top == FULL);
}

Se ora eseguo questa piccola parte di codice mi da errore:

    stack stk;
    char temp[8];

    reset(&stk);
    
    push("casa", &stk);
    push("mare", &stk);
/*non voglio perdere il valore tolto*/
    strcpy(temp, pop(&stk));
    printf("%s\n", temp);
    printf("%s\n", pop(&stk));

[wingman87]

Io credo che l'errore sia nel push, mi sembra, ma non sono sicuro, che l'istruzione

TOP = stk -> top++;

metta in TOP il valore di stk->top e dopo incrementi stk->top mi sembra però strano che non ti dia errore già dal primo push.. Prova a dividere l'istruzione in due, prima l'incremento e poi l'assegnazione e vedi se così funziona.

[71104]

in effetti si, al primo push fai un buffer underflow...

[gepeppe]

edit..nulla, ora sembra funzionare...grazie..ma mi rifarò sentire

[gepeppe]

vabbè..ci rinuncio!! di nuovo non funziona!!! forse è sbagliata come implementazione dello stack con array. Vi allego il sorgente del file dello stack, basta provatelo e vedrete che non va..ma non riesco proprio a capire il motivo....la cosa più strana, è che dopo l'istruzione reset, che inizializza top a -1, quando richiamo il push inizia da zero, poi incrementa, va a 1, e quindi inizia a salvare dal posto 1..provare per credere!!!