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

千与学程序

于 2021-11-25 13:43:16 发布

阅读量2.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：进制转换十进制转为二、八、十六进制文章标签： java 栈

本文链接：https://blog.csdn.net/m0_51274044/article/details/121535471

本文介绍如何利用栈的先进后出特性实现十进制到二进制、八进制和十六进制的转换。内容包括定义MyStack接口，实现类MyStackImpl以及测试类的详细步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用栈数据结构实现进制转换
栈结构：先进后出（First in Last out)，根据这个特点可以实现十进制转为二进制、十进制转为八进制、十进制转为十六进制。
MyStack接口

package qianyu.ArrayStack;

public interface MyStack {
   
   
	//栈中一些常用的方法操作
	int getSize();
	boolean isEmpty();
	void push(Object e); //压栈
	Object pop();  //出栈
	Object peek(); //返回栈顶元素
}

MyStacl接口实现类->MyStackImpl

package qianyu.ArrayStack;

public class MyStackImpl implements MyStack {
   
   
	private Object[] elements; //定义数组保存堆栈信息
	private static final int DEFAULT_CAPACITY = 15;  //默认堆栈大小
	private int top;  //定义栈顶指针
    public MyStackImpl() {
   
   
		elements = new Object[DEFAULT_CAPACITY];
	}
    public MyStackImpl(int init_CAPACITY) {
   
   
		elements = new Object[init_CAPACITY];