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

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

二、方法与步骤

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

采用除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