数据结构-java-用栈实现二进制转换

二进制转换问题

• 输入一个数转换为对应的二进制表示

---

解题思路

1. 用栈实现
2. 基于线性表实现栈的ADT
3. 转换关键: 一个数(int)转换为对应的二进制①java自带的toBinaryString方法②辗转相除
4. 此处实现使用辗转相除,有兴趣可以去了解下java自带方法的实现

1. 基于线性表实现ADT

• Seqlist.java 线性表类

package indi.yyh.datastru.project2.SeqList;

//顺序表

public class SeqList<T> extends Object {
   

//私有变量
    protected Object[] element;
    protected int n;

//构造方法
    public SeqList(int length) {
   
        this.element = new Object[length];
        this.n = 0;
    }
    public SeqList() {
   
        this(64);
    }
    public SeqList(T[] values){
   
        this(values.length);
        for(int i=0;i<values.length;i++){
   
            this.element[i] = values[i];
        }
        this.n =element.length;
    }

//成员方法
    public boolean isEmpty(){
   
        return this.n==0;
    }

    public int size(){
   
        return this.n;
    }

    public T get(int i) {
   
        if (i