一、前言:

  这是怀化学院的:Java数据结构中的一道中等编程(此方法博主自己研究,问题基本解决,若有bug欢迎下方评论,我会第一时间改进代码,谢谢!) 后面其他编程题只要我写完成功,会陆续更新,记得三连哈哈! 所有答案供参考,不是标准答案,是博主自己研究的写法

二、题目要求如下:

(第 11 题) 数制转换(难度系数75)

数制转换

标准输入输出
题目描述
数制转换。(要求采用栈实现,练习进栈入栈函数编写)
输入
输入的第一行包含两个数,n,d
n表示要转换的数的个数
d表示要转换成的进制数
接下来是n个十进制数

输出
对每一测试用例,用一行输出数制转换后的结果
输入样例
2 8
123
213
输出样例
173
325

三、代码实现(这里我是用顺序实现数制转换基本原理代码解释在注释中) 

(1)自定义基础栈接口

package com.feisi.convert;
//自定义一个栈接口,对栈的所有操作都在其中
public interface Stack {
    //都是抽象方法
   public abstract int push(int item);  //入栈
   public abstract int pop();   //出栈
   public abstract int peek(); //取出栈元素
   public abstract int size(); //返回栈中的元素个数
   public abstract boolean isEmpty(); //判断栈是否为空

}

(2) 自定义顺序栈类,并让它去实现定义基础栈接口:(里面包含了顺序栈的基本操作方法)

package com.feisi.convert;
import java.util.Arrays;  //用里面的扩容数组的方法,所以要导入这个包
public class MyStack implements Stack {
    //用private封装安全
    private int maxSize; //顺序栈的容量
    private int[] data;  //自己创建个数组,用来存储顺序栈中的数据元素
    private int top;   //用来指向顺序栈的栈顶
    //用构造方法来初始化public MyStack(){
        data=new int[100];//实现顺序栈的数组初始容量100
        top=-1; //栈空的时候指向-1下标
    }
    //防止初始化时,原来的数组长度不满足题目要求
    public void expand(int []data) {
        this.maxSize=size(); //栈的实际容量
        //导入了包直接类调用
        //将原来数组长度扩容原来长度的2倍
        if (maxSize == data.length) {
            Arrays.copyOf(data, data.length * 2);
        }
    }
    //实现接口中的所有抽象方法
    //压栈
    @Override
    public int push(int item) {
        if(top!=(data.length-1)){
            data[++top]=item;  //要先让top++自增,也就是给数组第一个元素赋值
            return item;
        }else{
            System.out.println("栈已满");
            return 0;
        }
    }
    //出栈
    @Override
    public int pop() {
        int item=0;
        if(!isEmpty()){
            item=data[top--];
        }
        return item;  //返回出栈的值,因为top已经减1了这时
    }
    //取出栈顶元素
    @Override
    public int peek() {
      int item =0;
      if(!isEmpty()){
          item=data[top];  //top指向的元素永远是栈顶的那个
      }
        return item;
    }
    //求栈的长度
    @Override
    public int size() {
        return (this.top+1);  //自己想一下逻辑就知道了
    }
    //判断栈是否为空
    @Override
    public boolean isEmpty() {
        if(top==-1){
            return true;
        }
        else{
            return false;
        }
    }
}

(3) 自定义实现栈类:里面有数制转化的方法,在测试类去创建实例调用它里方法并完成数制转换

package com.feisi.convert;

public class ImplementStack {
    MyStack myStack = new MyStack();
    public void convert(int num,int d){
        //记录余数
        int remainder=0;  //注意不能写访问修饰符public等等,因为局部变量
        //记录商(取整后的)
        int sum=num;
        while(sum>=d){  //因为只要商不小于对应的进制数,就要继续对进制数取余
            remainder = sum % d;  //传进的十进制数对进制数取余(为啥这样可以自己了解进制转换原理)
            myStack.push(remainder); //将第一个余数压入栈中,因为取余后逆置输出,刚好最后入栈的余数第一个先出栈(栈的原理)
            sum=sum/d;  //更新商,进行下一次取余
        }
        myStack.push(sum);  //这一步其实就是把最后小于进制数的商压栈,因为最后的余数就是商的本身(自己理解理解)
    }
    //此方法最大作用就是依次把余数弹栈
    public void printf(int d){
        int i=1; //记录二进制:如果连续输出四个就要输出空格分隔开,再进行输出
        while(!myStack.isEmpty()){
            int x=myStack.peek();
            if((d==16)&&x==10||x==11||x==12||x==13||x==14||x==15) {   //该地方用来输出当转化成16进制的格式代码
                 if(x==10){
                     System.out.print('A');
                 }else if(x==11){
                     System.out.print('B');
                 }else if(x==12){
                     System.out.print('C');
                 }else if(x==13){
                     System.out.print('D');
                 }else if(x==14){
                     System.out.print('E');
                 }else if(x==15){
                     System.out.print('F');
                 }
            }else{
              if(d==2&&i==5){  //控制二进制时输出四个四个一组
                  System.out.print(" ");
                  System.out.print(x);  //先输出栈顶元素再出栈,也就是top--
                  i++;
              }
              else {
                  System.out.print(x);
                  i++;
              }
            }
            myStack.pop(); //每次输出栈顶元素后记得出栈噢
        }
        System.out.println();
    }
}

(4)自定义测试类,用来完成各数制转换的测试

package com.feisi.test;

import com.feisi.convert.ImplementStack;
import com.feisi.convert.MyStack;//因为测试类与自己创建的栈类不在同一个包里,所以我才导包
import java.util.Scanner;
public class Test_Stack {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();  //代表要转换的十进制数的个数
        int d = sc.nextInt();  //代表所要转的某种进制
        int num[] = new int[n];  //存储n个十进制数
        for (int i = 0; i < n; i++) {
            num[i] = sc.nextInt();
        }
        for(int j=0;j<num.length;j++){
            ImplementStack i = new ImplementStack();
            i.convert(num[j],d);
            i.printf(d);
        }
    }
}

四、所有情况的代码运行情况:

<1&gt;当需要转换的进制是二进制时:(今天修改了一下空格问题,但还是不是很完美)

<2&gt; 当需要转换的进制是八进制时:

<3&gt; 当需要转换的进制是十六进制时:

<4>当需要转换的进制是十进制时:(这个当然不用说肯定可以)

原文地址:https://blog.csdn.net/m0_74363339/article/details/134679056

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。

如若转载,请注明出处:http://www.7code.cn/show_4953.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注