[C/C++]: Gestione stack e code

[quadamge]

Dovrei fare un progetto (dovrei consegnarlo per domani.... però preferirei che certi concetti mi siano più chiari, quindi potrei prenderla anche con più calma). Il progetto consiste nella realizzazione di function per la gestione di ADT (abstract data type) stack e code. C'è una richiesta particolare che non mi è molto chiara da parte del professore: una delle function deve eseguire la "visualizzazione degli elementi della struttura (utilizzando solo le funzioni di pop e di push)".

Ho pensato che per lo stack potrei usare il pop e alla fine avere in output il contenuto dello stack, ma avrei anche perso lo stack. Allora ho pensato di utilizzare uno stack ausiliario, faccio dei pop e dei push che mi svuotano uno stack e mi riempiono quello ausiliario, in questo modo visualizzo il contenuto dello stack senza perderlo, dopodiché rimetto lo stack com'era prima ritrasferendo i dati dallo stack ausiliario a quello originale....ma mi chiedevo se fosse effettivamente questo ciò che il prof. mi chiedeva di fare. Del resto tutto questo casino è anche inutile perché la visualizzazione di tutti gli elementi dello stack si potrebbe ottenere senza utilizzare pop e push, ma semplicemente utilizzando una funzione ricorsiva...che devo fa?

Grazie per l'aiuto, se poi è repentino è ancora meglio.

[fastcoder]

Be...forse esisterebbe una alternativa usando una funzione ricorsiva. Se prendiamo uno stack di interi con pop, push e empty, potremmo fare:

void printStack(stack t)
{
   if( t.empty() )
     return;
   int tmp = t.pop();
   printf("%d\r\n", tmp);
   printStack(t);
   t.push(tmp);
}

magari funziona

[alka]

Con quale linguaggio? :master:

[fastcoder]

In effetti ho dato per scontato il C/C++

[quadamge]

Originariamente inviato da fastcoder
In effetti ho dato per scontato il C/C++

In effetti anche io ho dato per scontato il C, cmq si mi serve in C