使用顺序栈实现数制转换算法

2023-10-30 02:59

本文主要是介绍使用顺序栈实现数制转换算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

(1)将N除以d,取其商和余数

(2)判断商是否为零,若商不为零,则将商赋值给N,继续步骤(1),否则,为0,转换结束

package experiment;
public interface IStack {public void clear();//清空public boolean isEmpty();//判空public int length();//长度public Object peek();//取栈顶元素public void push(Object x)throws Exception;//入栈public Object pop();//出栈}
public class SqStack implements IStack {
public Object[] stackElem;//对象数组
private int top;//在非空栈中,top始终指向栈顶元素的下一个储存位置;当栈为空时,top值为0.
public SqStack(int maxSize){top=0;//初始化top为0stackElem=new Object[maxSize];//为栈分配maxSize个储存单位}public void clear() {//清空top=0;}public boolean isEmpty() {//判空return top==0;}@Overridepublic int length() {//元素个数return top;}@Overridepublic Object peek() {//取栈顶元素if(! isEmpty())return stackElem[top-1];//返回栈顶元素elsereturn null;}@Overridepublic void push(Object x) throws Exception {//入栈if(top==stackElem.length)throw new Exception("栈已满");elsestackElem[top++]=x;//先将新的数据元素x压入栈顶,再top增1}@Overridepublic Object pop() {//出栈if(isEmpty())//栈空return null;else//栈非空return stackElem[--top];}public void display(){for(int i=top-1;i>=0;i--)System.out.print(stackElem[i].toString()+"");}import java.util.Scanner;
//进制转化
public class Test2 {
public static void main(String[] args) throws Exception {int maxSize = 100 ;SqStack S = new SqStack(maxSize);	System.out.println("请输入一个十进制数字:");Scanner sc = new Scanner(System.in);int N = sc.nextInt();System.out.println("请输入要转换进制:");int d=sc.nextInt();String str="";while(N>0){S.push(N%d);N=N/d;}while(!S.isEmpty()){str=str+S.pop();}System.out.println("转换成"+d+"进制是"+str);}
}

运行结果

这篇关于使用顺序栈实现数制转换算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/305155

相关文章

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

C#使用SQLite进行大数据量高效处理的代码示例

《C#使用SQLite进行大数据量高效处理的代码示例》在软件开发中,高效处理大数据量是一个常见且具有挑战性的任务,SQLite因其零配置、嵌入式、跨平台的特性,成为许多开发者的首选数据库,本文将深入探... 目录前言准备工作数据实体核心技术批量插入:从乌龟到猎豹的蜕变分页查询:加载百万数据异步处理:拒绝界面

Android中Dialog的使用详解

《Android中Dialog的使用详解》Dialog(对话框)是Android中常用的UI组件,用于临时显示重要信息或获取用户输入,本文给大家介绍Android中Dialog的使用,感兴趣的朋友一起... 目录android中Dialog的使用详解1. 基本Dialog类型1.1 AlertDialog(

MySQL双主搭建+keepalived高可用的实现

《MySQL双主搭建+keepalived高可用的实现》本文主要介绍了MySQL双主搭建+keepalived高可用的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,... 目录一、测试环境准备二、主从搭建1.创建复制用户2.创建复制关系3.开启复制,确认复制是否成功4.同

Python使用自带的base64库进行base64编码和解码

《Python使用自带的base64库进行base64编码和解码》在Python中,处理数据的编码和解码是数据传输和存储中非常普遍的需求,其中,Base64是一种常用的编码方案,本文我将详细介绍如何使... 目录引言使用python的base64库进行编码和解码编码函数解码函数Base64编码的应用场景注意

Java实现文件图片的预览和下载功能

《Java实现文件图片的预览和下载功能》这篇文章主要为大家详细介绍了如何使用Java实现文件图片的预览和下载功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... Java实现文件(图片)的预览和下载 @ApiOperation("访问文件") @GetMapping("

Spring Boot 配置文件之类型、加载顺序与最佳实践记录

《SpringBoot配置文件之类型、加载顺序与最佳实践记录》SpringBoot的配置文件是灵活且强大的工具,通过合理的配置管理,可以让应用开发和部署更加高效,无论是简单的属性配置,还是复杂... 目录Spring Boot 配置文件详解一、Spring Boot 配置文件类型1.1 applicatio

使用Sentinel自定义返回和实现区分来源方式

《使用Sentinel自定义返回和实现区分来源方式》:本文主要介绍使用Sentinel自定义返回和实现区分来源方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Sentinel自定义返回和实现区分来源1. 自定义错误返回2. 实现区分来源总结Sentinel自定

Pandas使用SQLite3实战

《Pandas使用SQLite3实战》本文主要介绍了Pandas使用SQLite3实战,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学... 目录1 环境准备2 从 SQLite3VlfrWQzgt 读取数据到 DataFrame基础用法:读

JSON Web Token在登陆中的使用过程

《JSONWebToken在登陆中的使用过程》:本文主要介绍JSONWebToken在登陆中的使用过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录JWT 介绍微服务架构中的 JWT 使用结合微服务网关的 JWT 验证1. 用户登录,生成 JWT2. 自定义过滤