如何才能使用堆棧反轉字符串？

字符串或字符數組如何反轉使用堆棧？如何才能使用堆棧反轉字符串？

這是功課嗎？ – Jon 2011-03-15 01:47:32

堆棧支持哪些操作？ – 2011-03-15 01:47:32

這非常含糊，向我們展示你的進步。 – 2011-03-15 01:49:31

將整個字符串推入堆棧。然後彈出。請記住，堆棧是LIFO，所以它可以工作

2011-03-15 08:33:32 Programmer

由於堆棧是第一個，最後一個。你把每個角色推到堆棧上，然後彈出每個角色。

對於實施例的字測試，將推進克，N，I，T，E，S，T和彈出，以形成gnitest

2011-03-15 01:50:35

推送整個字符串壓入堆棧，每次一個元素。然後從堆棧中彈出整個字符串，一次一個元素。該字符串現在被顛倒過來。

2011-03-15 01:50:47 SecretMarmoset

雖然我不同意給出一個可能是騙子的答案的道德規範，但你的描述非常簡潔明瞭。 – 2011-03-15 01:54:47

@JohnZwinck我有同樣的困境，但我認爲最終有人會回答，所以我不妨將它作爲一個明確的例子。 – SecretMarmoset 2011-03-15 01:59:59

只需將所有字符從char [0]推送到char [n]，然後以相反的順序將它們從堆棧中彈出回來char [0] = pop（）to char [n] = pop（）

2011-03-15 01:51:54 user623879

堆棧是LIFO（後進先出）。

所以，當你推動字符串「你好！」的字符時，一個接一個地放到你的堆棧上，然後逐個彈出它們，最後以「！olleH」結束。

2011-03-15 04:31:08 Sadiq

回答