永发信息网

用一个栈实现另一个栈的排序

答案:1  悬赏:70  手机版
解决时间 2021-01-27 02:47
用一个栈实现另一个栈的排序
最佳答案
import java.util.Stack;


public class SortStackByStack {
public static void main(String[] args) {
Stack s=new Stack();
s.push(3);
s.push(2);
s.push(5);
s.push(4);
s.push(1);
s=sortStackbyStack(s);
while(!s.isEmpty()){
System.out.println(s.pop());
}
}
public static Stack sortStackbyStack(Stack stack){
Stack help=new Stack();
while(!stack.isEmpty()){
int cur=stack.pop();
while(!help.isEmpty() && cur>help.peek()){
stack.push(help.pop());
}
// help.push(stack.pop()); 这个地方要是写了就pop了2次,显然不正确
help.push(cur);
}
while(!help.isEmpty()){
stack.push(help.pop());
}
return stack;
}

// public static Stack sortStackbyStack1(Stack stack){
// Stack help=new Stack();
// while(!stack.isEmpty()){
// int cur=stack.pop();
// while(!help.isEmpty() && cur<=help.peek()){
// help.push(cur);
// }
//// help.push(stack.pop()); 这个地方要是写了就pop了2次,显然不正确
// stack.push(help.pop());
// }
// while(!help.isEmpty()){
// stack.push(help.pop());
// }
// return stack;
// }
}追问我只是想知道我写的哪里错了。。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
交警没到现场就走了的轻微交通事故
伯牛的意思是什么啊?知道的请说下!
谁能简诉“仲鲍之交”这个故事!不能太长!10
女,32岁,近3个月排便次数多,下坠感,偶有
南通空瓶子港式茶挞地址在哪,我要去那里办事
享祠的意思是什么啊?知道的请说下!
我神了一个小宝卡,但是我才办了一个移动天津
双鱼座超能力撕名牌
朋友LOL号今天被封了,封了7天,还会有框框吗
尚茗茶行地址在什么地方,想过去办事
刮垢磨痕的意思是什么啊?知道的请说下!
因“藏”分经、律、论三藏,所以惯称“三藏”
十一黄金周,中国民众消费态势强劲,银行卡交
青岛肛肠医院坐几路公交车?希望老青岛给个明
宋代诗人陆游说:“纸上得来终觉浅,绝知此事
推荐资讯
就是英语听力开头听的歌
谁有可维的手柄驱动程序??
市场占有率与资金利润率()。A.不一定相一致B.
刷一次机要多久啊?不用把机放在KF那里几天吧
小刘同学用斐林试剂检测某饮料,他想检测的成
有一部电影后来主演的被人把腿据下去了
有一本小说说的是最后女主被变态切成了两半,
凤庭的意思是什么啊?知道的请说下!
凳子的量词是什么?
夷牟的意思是什么啊?知道的请说下!
梦见骑自行车追赶女生是什么意思?
527除以5( )要使商是两位数最大添几
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?