数据结构中栈的使用:使用一个栈,将n进制数转换为r进制 (使用java语言编写)

来源:百度知道 编辑:UC知道 时间:2024/09/21 09:13:41
我们学的是数据结构Java版,在栈那一章中要求使用栈实现进制的转换!!要用Java语言编写!!急求!!多谢!!如果觉得有难度,可以编写任意两个进制的转换,如将十进制数转换为二进制!!

package test.math;

import java.util.Stack;

public class Desic {
Stack stack=new Stack() ;

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Desic desic=new Desic();
desic.run(1348, 8);
String temp=new String();
String desStr=new String();
while(!desic.stack.empty()){
desStr=desStr+desic.stack.pop();
}
System.out.println( " "+desStr);
}
/**
* 获得余数
* @param num
* @param rank
* @return
*/
public int getResidue(int num,int rank){
return num%rank;
}
public int getValue(int num,int rank){
return num/rank;
}
public void run(int num,int rank){
int numTemp=getValue(num,rank);
if(numTemp==0){
st