Scusa ho dato per scontato che potessi usare le STL comunque it č un iteratore e * fa sostanzialmente quello che hai detto tu, deferenzio l'iteratore in modo da poter utilizzare l'elemento a cui punta...

Se devi creare tu la classe allora poi dipende tutto dagli operatori che metti a disposizione tu...

ad esempio potresti costruire lo stack partendo da una tua implementazione di lista (quindi sfruttare l'ereditarietą o la composizione) esportando solo i metodi che ti servono push pop e via dicendo...

A questo punto una volta che hai le strutture potresti nel main dichiarare uno stack "riempirlo" con gli elementi che ti servono e poi fare un ciclo while di questo tipo

codice:
while(!stack.IsEmpty())
   str += stack.pop() + ", ";
dove str č una stringa, IsEmpty verifica se ci sono ancora elementi presenti nello stack e pop elimina dallo stack e restituisce l'elemento eliminato...

Spero di essere stato chiaro, altrimenti chiedi pure...