Java实现一个简单的栈将十进制转为二进制、八进制、十六进制打印输出

最新推荐文章于 2024-08-04 08:13:28 发布

youngLiang_Coding

最新推荐文章于 2024-08-04 08:13:28 发布

阅读量3.2k

点赞数 9

分类专栏： java作业文章标签：栈 java stack 数据结构

本文链接：https://blog.csdn.net/weixin_51379455/article/details/119152490

版权

本文介绍了如何使用Java通过栈数据结构实现将十进制数转换为二进制、八进制和十六进制，并详细讲解了相关栈操作如push、pop等，同时提供了转换类和测试类的代码示例。

摘要由CSDN通过智能技术生成

Java实现一个简单的栈将十进制转为二进制、八进制、十六进制打印输出

栈的主要方法：
- push(); //入栈
- pop(); //出栈并返回栈顶值
- empty(); //判断栈是否为空
- peek(); //获取栈顶的值
- search(elem); //判断元素elem是否在栈中

栈的定义

/**
 * @author 亮23
 * @version 1.0
 * 定义栈
 */
public class Stack {
   
    private int maxSize;
    private int[] stack; // 使用 数组存储数据
    private int top = -1; // 栈空时为 -1，非空时为该入栈位置索引

    // 构造器
    public Stack(int maxSize) {
   
        this.maxSize = maxSize;
        stack = new int[this.maxSize]; // 大小为 maxSize 的 int数组
    }

    // 返回当前栈顶值的 方法
    int peek(){
   
        return stack[top];  
    }

    // 判断栈是否空
    boolean isEmpty() {
   
        return top == -1; // top == -1 即为 栈空
    }

    // 判断栈是否满
    boolean isFull() {
   
        return top == maxSize - 1; // 此为 栈满 条件
    }

    // 入栈操作 push
    void push(int val){
   
        if(isFull()){
   
            System.out.println("栈已满~~");
            return; // 直接返回
        }
        top++