データ構造 - スタックとキューとそのアプリケーション

1. スタックを使用して 10 進数を 8 進数に変換します

2. 方法と手順

ユーザーがキーボードから入力した整数を、変換対象の 10 進数として受け取ります。

ボトムアップ アルゴリズムを使用して、 8 で割って余りを取ることで8 進数を計算します。つまり、基数を 8 で割って、その余りを 8 進数の下位の桁として使用し、得られた商を 8 で割り続け、商が 0 になるまで続けます。

残りの各要素はリストに保存する必要があり、リストに追加された要素は最初に出力される必要があります (つまり、後入れ先出し)。処理にはスタック構造が使用されます。

3. コード分析

importjava.util.Scanner;

importjava.util.Stack;

public classDecimalToOctalConvertor {

public static void main(String[] args) {

スキャナー リーダー = 新しいスキャナー(System.in);

System.out.print("変換する10進数を入力してください:");

int 10malNum = Reader.nextInt(); /*

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

int temp = 10 進数;

する {

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

while (temp != 0);

System.out.print("8 進数: 0");

while (!octalStack.isEmpty()) {

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

}

System.out.println();

}

}

4. 結果と分析

入力 10 進数 17 出力 8 進数 021

おすすめ

転載: blog.csdn.net/weixin_45823684/article/details/128536734
おすすめ