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);
	}
}