数据结构——栈和队列及其应用

一、使用一个栈,将十进制转换成八进制

二、方法与步骤

接收一个用户从通过键盘输入的整数,作为要转换的十进制数。

采用除8取余,从下至上的算法来计算八进制数:即用进制数除以8,然后将所得余数作为8进制数的低位数,再用所得的商继续除以8,以此类推,直到商为0为止。

每次的余数都需要保存到一个列表中,而且后添加到列表中的元素要先输出,即后进先出,采用栈结构来处理。

三、代码分析

importjava.util.Scanner;

importjava.util.Stack;

public classDecimalToOctalConvertor {

public static void main(String[] args) {

Scanner reader = new Scanner(System.in);

System.out.print("请输入要转换的十进制数:");

int decimalNum = reader.nextInt(); /*

Stack<Integer> octalStack = newStack<Integer>();

int temp = decimalNum;

do {

octalStack.push(temp % 8); temp /= 8; }

while (temp != 0);

System.out.print("八进制:0");

while (!octalStack.isEmpty()) {

System.out.print(octalStack.pop());

}

System.out.println();

}

}

四、结果及分析

输入十进制17输出了八进制021

猜你喜欢

转载自blog.csdn.net/weixin_45823684/article/details/128536734