利用乙個棧倒序另外乙個棧中的數

題目：有兩個相同的棧a和b，在棧a中存放著從大到小的數：1,2,3,4,5，棧頂為最小數1，另外乙個棧b為空的。現在要求不使用其他的資料結構，將棧a中的數字順序倒過來，使其棧頂的數為最大值5。#include #include #include using namespace std;

template void reverseorder(stack&s1,stack&s2)
s1.push(temp);
++sortnum;
while(!s2.empty())
}cout<<"逆序棧輸出："stacks2;
reverseorder(s1,s2);
}

面試題 利用乙個棧倒序另外乙個棧中的數

題目 有兩個相同的棧a和b，在棧a中存放著從大到小的數 1,2,3,4,5，棧頂為最小數1，另外乙個棧b為空的。現在要求不使用其他的資料結構，將棧a中的數字順序倒過來，使其棧頂的數為最大值5。解題思路 這道題目有乙個非常直觀的思路。首先棧a中存放著1,2,3,4,5這樣5個數字，棧頂元素為1，我們需...

用乙個棧實現另外乙個棧的排序

題目 乙個棧中的型別為整形，現在想將該棧從頂到底按從小到大的順序排序，只允許申請乙個棧 除此之外，可以申請新的變數，但是不能申請額外的資料結構，如何完成排序。思路 設計乙個cur變數，存放stack棧彈出的當前元素，和輔助棧help的棧頂元素進行比較，若大於輔助棧棧頂元素，則將輔助棧中元素一一彈出，...

乙個棧實現另乙個棧排序

乙個棧中元素為整形，現在想將這個棧從棧頂到棧底自大到小排序，允許申請乙個棧。除此之外無其他資料結構。允許申請新變數，如何完成排序？1.設定需要排序的棧為stack,輔助的棧為help,從stack彈出的當前值為curt 2.將stack依次彈出，判斷彈出的值curt與help的棧頂元素大小關係，如果...