反转从堆栈中的字符串

今天我提交了一个反转字符串的答案，我只是将第一个元素与最后一个交换，并重复，直到到达中间。我的教授发布了一个堆栈ADT解决方案，我不太明白。我想这是因为我很新的数据结构，所以我找了一些见解反转从堆栈中的字符串

一般来说，如果你对某件事有一摞，然后你把上面的项目，并将其放置到一个新的堆栈，并继续此直到原始堆栈中没有更多的项目，你将会颠倒堆栈。你的教授用什么语言来教，他用了一两个？ –

让我们说一些字符串

lmao

你把每一个字符到堆栈后，堆栈变得

o 
a 
m 
l

弹出堆栈后（总是弹出顶部元素），直到它为空。你回来

oaml

，这是原始字符串的反向

2017-04-22 02:56:51

谢谢你的回答。我的朋友早前给了我一个明确的解释 – BallOfSteel

回答