如何使用堆栈反转字符串?

时间:2011-03-15 01:46:22

标签: c data-structures stack

如何使用堆栈反转字符串或char数组?

5 个答案:

答案 0 :(得分:6)

将整个字符串推入堆栈,一次一个元素。然后将整个字符串从堆栈中弹出,一次一个元素。该字符串现在已反转。

答案 1 :(得分:0)

由于堆栈是第一个进入,最后一个。你拿出每个角色并将它推到堆叠上,然后弹出每个角色。

例如Word测试,会推动g,n,i,t,e,s,t并弹出以形成gnitest

答案 2 :(得分:0)

将所有字符从char [0]推送到char [n],然后以相反的顺序将它们从堆栈中弹出char [0] = pop()到char [n] = pop()

答案 3 :(得分:0)

堆栈是LIFO(后进先出)。

所以当你按下字符串“Hello!”的字符时一个接一个地放到你的堆栈然后一个接一个地弹出它们,你最终会得到“!olleH”。

答案 4 :(得分:0)

将整个字符串压入堆栈。然后把它弹出来。请记住,堆栈是LIFO,因此它可以正常工作