java利用栈进行进制转换

栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行。通常称允许插入、删除操作的这一端为栈顶(Top)，不允许操作的一端称为栈底(Bottom)。当表中没有元素时称为空栈。假设栈S=(a0，a1，a2，a3，…an-1)，则a0称为栈底元素，an-1为栈顶元素，标识栈顶位置的指针称为栈顶指针。栈中元素按a0， a1，a2，a3，… an-1的次序进栈，退栈的第一个元素应为栈顶元素。换句话说，栈的修改是按后进先出的原则进行的。因此，栈称为后进先出表（LIFO）。习惯上将每次删除（也称为退栈）操作又称为出栈或弹出（POP）操作。删除的元素总是当前栈中“最新”的元素（栈顶元素）。每次插入（称为进栈）操作称为入栈或压入（PUSH）操作，入栈的元素总是当前栈中“最新”的元素。在空栈中最先插入的元素总被放在栈的底部，只有所有元素被弹出之后它才能被删除。 出入栈示例

1.栈的简单应用：数制转换问题（将十进制数N转换为r进制的数） 将十进制数N转换为r进制的数 Change.java

import java.util.Scanner; import java.util.Stack; public class Change { Stack<String> stack = new Stack<String>(); //num是想要转换的数字，rank是想要转换的进制 public int getResult(int num,int rank) {//获取整数商 return num/rank; } public int getRemain(int num,int rank) {//获取余数 return num%rank; } public void run(int num,int rank) { int result=getResult(num, rank); //当整除是将余数添加到栈中，退出递归进程 if(result==0) { stack.push(getRemain(num, rank)+" "); }else { stack.push(getRemain(num, rank)+" "); run(result, rank);//进行递归 } } public static void main(String[] args) { Change change=new Change(); System.out.println("请输入一个十进制数字:"); Scanner sca = new Scanner(System.in); int num = sca.nextInt(); System.out.println("请输入想要转换为几进制的数字:"); int rank = sca.nextInt(); change.run(num, rank); String Result = ""; while(!change.stack.isEmpty()) { Result += change.stack.pop(); } System.out.println(Result); } }