从堆栈中反转一个字符串

时间:2017-04-22 02:36:01

标签: arrays stack

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

1 个答案:

答案 0 :(得分:0)

让我们说一些字符串

lmao

将每个字符推送到堆栈后,堆栈变为

o
a
m
l
弹出堆栈(总是弹出顶部元素)之后

直到它为空。你回来了

oaml

,这是原始字符串的反向