栈的应用之进制转换

一、十进制转十六进制

输入任意一个非负十进制整数，打印输出与其等值的十六进制数。例如计算654321的十六进制

package p2.线性结构;
//十进制 转 十六进制
public class DecToHex {
    public static void main(String[] args) {
        int num=654321;
        ArrayStack<String> stack=new ArrayStack<>();
        while (num!=0){
            int a=num%16;//对16取余

            //取余的结果<10，则+一个空串，转化成字符串，直接输出
            //        >=10，则+55转化成ASCLL码，加空串转化成字符串 输出
            if(a<10){
                stack.push(a+"");
            }else {
                // 10-A  11-B  12-C  13-D  14-E  15-F     如果是10  10+55=65=A  转化成十六进制的数
                //    65    66    67    68    69    70
                stack.push((char)(a+55)+"");//加空字符串转化成 String类型
            }
            num/=16;
        }
        //拼接成字符串
        StringBuilder sb=new StringBuilder();
        while (!stack.isEmpty()){
            sb.append(stack.pop());
        }
       System.out.println( sb.toString());
    }
}

二、十六进制转十进制

package p2.线性结构;
//十六进制 转 十进制
public class HexToDec {
    public static void main(String[] args) {
        String hex="9FBF1";
        ArrayStack<Character> stack=new ArrayStack<>();
        for(int  i=0;i<hex.length();i++){
            stack.push(hex.charAt(i));//入栈
        }

        int sum=0;
        int mi=0;
        while (!stack.isEmpty()){//不是空的话，弹栈
            char c=stack.pop();
            sum+=getNumber(c) * Math.pow(16,mi);
            mi++;

        }
        System.out.println(sum);
    }

    private static int getNumber(char c) {
        if(!(c>='0' && c<='9' || c>='A' && c<='F')){
            throw new IllegalArgumentException("Wrong char!");
        }

        if(c>='0' && c<='9' ){
            return c-'0';
        }else {
            return c-'A'+10;
        }
    }
}