题目：在一个栈中元素的类型为整型，现在想将该栈从栈顶到栈底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请其他变量，但是不能申请额外的数据结构，如何完成排序
// 用一个栈实现另一个栈的排序
void sortStackByStack(stack<int>& s) {
if (s.empty()) {
return ;
}
stack<int> tmp;
while (!s.empty()) {
int top = s.top();
s.pop();
while (!tmp.empty() && top > tmp.top()) {
s.push(tmp.top());
tmp.pop();
}
tmp.push(top);
}
while (!tmp.empty()) {
s.push(tmp.top());
tmp.pop();
}
}
两个栈实现队列： 一个栈用来入，一个栈用来出 两个队列实现栈： 入栈的时候正常存入一个队列，出栈的时候用另一个队列...
一、栈实现排序概述 将一个栈内的元素实现排序，光靠一个栈肯定是不够的，因为无法实现元素的调动，所以需要一个辅助栈，...
用数组实现栈和队列 用栈实现队列 用队列实现栈 栈和队列的经典算法题最小间距栈宠物收养所 数组实现栈和队列 用数组...
实现思路 栈是先入后出，队列是先入先出。根据这个思想，可以用一个栈作为入队，另一个栈作为出队。只要把第一个栈的栈顶...
题目 解题思路 这题需要将原先无序的栈进行排序，变成从栈顶到栈底大到小排序，且只允许申请一个栈，即一个变量来实现，...
题目：在一个栈中元素的类型为整型，现在想将该栈从栈顶到栈底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请...
题目 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变...
【题目】 一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新...
本题来自程序员代码面试指南 一个栈中元素的类型为整型，现在想将该栈从顶到底按从小到大（原书是从大到小，但是书下的代...
【题目】一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，秩序申请一个栈。 除此之外，可以申请新...
本文标题：用一个栈实现另一个栈的排序
本文链接：https://www.haomeiwen.com/subject/pftqzftx.html
网友评论