2017-04-22 2 views
0

Aujourd'hui, j'ai soumis une réponse pour inverser la chaîne et je viens d'échanger le premier élément avec le dernier, et de répéter jusqu'à ce qu'il atteigne le milieu. Mon professeur a posté une solution de pile ADT que je ne comprends pas très bien. Je pense qu'il est parce que je suis très nouveau pour les structures de données, donc je suis à la recherche de quelques idéesinverser une chaîne d'une pile

+0

En général, si vous avez une pile de quelque chose, puis vous prenez le premier élément et le placer dans une nouvelle pile, et continuez ce jusqu'à ce qu'il n'y ait plus d'objets dans la pile d'origine, vous auriez inversé la pile. Quelle langue utilisait ton professeur pour enseigner et utilisait-il un tableau ou deux? –

Répondre

0

disons une chaîne

lmao 

après avoir appuyé sur chaque personnage à une pile, la pile devient

o 
a 
m 
l 

après avoir déplacé la pile (toujours l'élément supérieur) jusqu'à ce qu'elle soit vide. Vous revenez

oaml 

, qui est l'inverse de la chaîne d'origine

+0

merci de répondre. Mon ami m'a donné une explication claire plus tôt – BallOfSteel