在java中如何用LinkedList利用栈的基本操作实现将任意一个十进制整数转化为 R 进制
答案:1 悬赏:50
解决时间 2021-04-09 09:43
- 提问者网友:伪善人独行者
- 2021-04-08 17:57
在java中如何用LinkedList利用栈的基本操作实现将任意一个十进制整数转化为 R 进制整数,怎样入栈,出栈
算法:十进制整数 X 和 R 作为形参
初始化栈
只要X不为0重复做下列动作
将X%R入栈
X=X/R
只要栈不为空重复做下列动作
栈顶出栈
输出栈顶元素
求详解,最好能一步一步写出来
最佳答案
- 二级知识专家网友:闲懒诗人
- 2021-04-08 18:40
import java.util.LinkedList;
public class Stack {
public static void main(String[] args) {
calc(10, 8);
}
private static void calc(int x, int r) {
LinkedList<Integer> stack = new LinkedList<Integer>();// 初始化栈
while (x != 0) {// 只要X不为0重复做下列动作
// 将X%R入栈
int t = x % r;
stack.push(t);
x = x / r;
}
while (!stack.isEmpty()) {// 只要栈不为空重复做下列动作
int stackTop = stack.pollLast();// 栈顶出栈
System.out.println(stackTop);// 输出栈顶元素
}
}
}
public class Stack {
public static void main(String[] args) {
calc(10, 8);
}
private static void calc(int x, int r) {
LinkedList<Integer> stack = new LinkedList<Integer>();// 初始化栈
while (x != 0) {// 只要X不为0重复做下列动作
// 将X%R入栈
int t = x % r;
stack.push(t);
x = x / r;
}
while (!stack.isEmpty()) {// 只要栈不为空重复做下列动作
int stackTop = stack.pollLast();// 栈顶出栈
System.out.println(stackTop);// 输出栈顶元素
}
}
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |