題目：有兩個相同的棧A和B，在棧A中存放著從大到小的數：1,2,3,4,5，棧頂為最小數1，另外一個棧B為空的。現在要求不使用其他的數據結構，將棧A中的數字順序倒過來，使其棧頂的數為最大值5。

解題思路：

這道題目有一個非常直觀的思路。首先棧A中存放著1,2,3,4,5這樣5個數字，棧頂元素為1，我們需要將其倒序為5,4,3,2,1。

我們首先需要將棧頂的最小值1取出來存放在臨時變量temp中，然后將剩下的四個數字2,3,4,5轉移到棧B中去，再將剛才存放在臨時變量中的1插入到棧A中，最后將棧B中的數字轉移回到棧A，此時棧A中有一個書是排序好的，就是棧底的1。

重復上面的思路，這回我們取出棧頂的最小值2存放在臨時變量中，將其余剩下的3,4,5轉移到棧B中，然后再將2插入棧A中。

代碼實例

View Code #include<iostream> #include<stdlib.h> #include<stack> using namespace std;template <typename T> void ReverseOrder(stack<T> &s1,stack<T> &s2) {s1.push(5);s1.push(4);s1.push(3);s1.push(2);s1.push(1);int sortNum=0;int oriStackSize=s1.size();while(sortNum<oriStackSize){int temp=s1.top();s1.pop();while(s1.size()-sortNum>0){s2.push(s1.top());s1.pop();}//首元素存入s1 s1.push(temp);++sortNum;while(!s2.empty()){s1.push(s2.top());s2.pop();}}cout<<"逆序棧輸出："<<endl;while(!s1.empty()){cout<<s1.top()<<endl;s1.pop();}}void main() {stack<int> s1;stack<int> s2;ReverseOrder(s1,s2);system("pause"); }

?

?

轉載于:https://www.cnblogs.com/xwdreamer/archive/2012/05/03/2481478.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的面试题：利用一个栈倒序另外一个栈中的数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。