通过创建一个临时栈，将原栈中的元素按降序转移，然后依次回推到原栈实现升序排列。详细解题思路及代码实现步骤如下：1. 分别用s栈和tmp栈存放原始数据和临时数据；2. 比较s栈和tmp栈顶元素，保持tmp栈降序；3. 当s栈非空时，将tmp栈元素回推至s栈，再保存到vector中。最终s栈即为升序排列的栈。
1、题目描述
请编写一个程序，按升序对栈进行排序，要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。
vector数组numbers中的第一个元素就是栈顶元素，升序排列，即栈顶元素最大
2、解题思路
看到这个题，因为可以申请一个栈用来存放临时数据，所以我们可以这样想：
由于栈先进后出的特性，先将原来栈中的数据存放到临时数据栈中，并且保证临时栈中的数据是降序排列的，这一过程完成之后，再将临时数据栈中的元素依次push到返回栈中即可。
具体实现步骤：
（1）申请一个数据栈s用来存放numbers中的数据，再申请一个临时栈tmp用来存放临时数据
（2）比较s栈弹出的栈顶元素top与tmp的栈顶元素，并进行相应的操作，以确保tmp栈中的数据是降序的，具体比较过程如下：
当s栈不为空时：
| 条件 | 具体操作 |
|---|---|
| 若tmp栈为空或者top<=tmp.top（） | 就将top元素push到tmp栈中 |
| 若tmp栈不为空并且top>tmp.top（） | 将tmp中比top小的元素都push到s栈中，最后再将top元素push到tmp栈中 |
（3）此时tmp栈中的栈
最低0.47元/天 解锁文章
扫一扫
851
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
