質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

91.05%

  • Java

    11801questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

java.util.ArrayDequeでpopとpushを使ってスタックとして書くとどうなるのでしょうか

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 196

gyro16

score 77

前提・実現したいこと

ハノイの塔を
スタックを使って書くにはどうすればいいか

Deque<Integer> xstack = new ArrayDeque<Integer>();
Deque<Integer> ystack = new ArrayDeque<Integer>();

円盤の数字を格納するスタックも必要ですね
Deque<Integer> stack = new ArrayDeque<Integer>();

3ステップ
●開始軸から中間軸へno-1枚移動する
●円盤noを開始軸から目的軸へ移動
●中間軸から目的軸へno-1枚移動する

no = 3のとき
move(3, 1, 3)
これが
●move(2, 1, 2):2枚の円盤を1軸から2軸へ移動する
(1, 1, 3)円盤1を1軸から3軸へ移動
(2, 1, 2)円盤2を1軸から2軸へ移動
(1, 3, 2)円盤1を3軸から2軸へ移動

●(3, 1, 3)円盤3を1軸から3軸へ移動

●move(2, 2, 3):2枚の円盤を2軸から3軸へ移動
(1, 2, 1)円盤1を2軸から1軸へ移動
(2, 2, 3)円盤2を2軸から3軸へ移動
(1, 1, 3)円盤1を1軸から3軸へ移動
これで完了

この順で
取り出し出されるスタックを書きたい

これをpushとpopを使って書きたい

java.util.ArrayDequeでpopとpushを使ってスタックとして書くとどうなるのでしょうか
Deque<Integer>

while(!stack.isEmpty())文を使いたいです。

Deque<Integer> stack = new ArrayDeque<Integer>();
Deque<Integer> xStack = new ArrayDeque<Integer>();
Deque<Integer> yStack = new ArrayDeque<Integer>();

move(3, 1, 3)

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

import java.util.Scanner;
import java.util.Deque;
import java.util.ArrayDeque;
class HanoiN {
    static void move(int no, int x, int y) {
        Deque<Integer> xStack = new ArrayDeque<Integer>();
        Deque<Integer> yStack = new ArrayDeque<Integer>();
        Deque<Integer> stack = new ArrayDeque<Integer>();

        stack.push(no);
        xStack.push(x);
        yStack.push(y);
        while(!stack.isEmpty()){
                if(no > 1){
                    stack.push(--no);
                    xStack.push(x);
                    yStack.push(6-x-y);
                    continue;
                }
                while(!stack.isEmpty()){
                    no = stack.pop();
                    x = xStack.pop();
                    y = xStack.pop();
                    System.out.println("円盤[" + no + "]を" + x + "軸から" + y + "軸へ移動");
                    do{
                        if(no > 1){
                            stack.push(--no);
                            xStack.push(6-x-y);
                            yStack.push(y);
                            x = 6-x-y;
                            continue;
                        }
                    }while(stack.peek()!= 1);
                }
            }
        }
    }

   public static void main(String[] args) {
      Scanner stdIn = new Scanner(System.in);

      System.out.println("ハノイの塔");
      System.out.print("円盤の枚数:");
      int n = stdIn.nextInt();

      move(n, 1, 3);
   }
}

試したこと

課題に対してアプローチしたことを記載してください

補足情報(言語/FW/ツール等のバージョンなど)

Deque<Integer>
https://teratail.com/questions/107057

move(3, 1, 3);
開始
(3, 1, 3)プッシュ
(2, 1, 2)プッシュ
(1, 1, 3)プッシュ
スタック 入り口 (1, 1, 3)(2, 1, 2)(3, 1, 3) 底
(1, 1, 3)ポップ
(2, 1, 2)ポップ
(1, 3, 2)プッシュ
(1, 3, 2)ポップ
(3, 1, 3)ポップ
(2, 2, 3)プッシュ
(1, 2, 1)プッシュ
(1, 2, 1)ポップ
(2, 2, 3)ポップ
(1, 1, 3)プッシュ
(1, 1, 3)ポップ
終了
このロジックを実現させたいです

円盤1がプッシュされた(ピークが円盤1)ならポップにする

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • Zuishin

    2018/01/09 12:42 編集

    ---

    キャンセル

  • gyro16

    2018/01/09 11:42 編集

    ---

    キャンセル

  • Zuishin

    2018/01/09 12:42

    ---

    キャンセル

回答 1

check解決した方法

0

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;
class HanoiN {
    static void move(int no, int x, int y){
        Deque<Integer> stack = new ArrayDeque<Integer>();
        Deque<Integer> xStack = new ArrayDeque<Integer>();
        Deque<Integer> yStack = new ArrayDeque<Integer>();
        stack.push(no);
        xStack.push(x);
        yStack.push(y);
        while(!stack.isEmpty()){
            if(no > 1){
                stack.push(--no);
                xStack.push(x);
                yStack.push(6-x-y);
                y = 6-x-y;
                continue;
            }
            if(!stack.isEmpty()){
                no = stack.pop();
                x = xStack.pop();
                y = yStack.pop();
                System.out.printf("円盤%dを%d軸から%d軸へ移動\n", no, x, y);
                if(no > 1){
                    stack.push(--no);
                    xStack.push(6-x-y);
                    yStack.push(y);
                    x = 6-x-y;
                    continue;
                }
            }
        }
    }
    public static void main(String[] args){
        Scanner stdIn = new Scanner(System.in);
        System.out.println("ハノイの塔");
        System.out.print("円盤の枚数:");
        int n = stdIn.nextInt();
        move(n, 1, 3);
    }
}

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 91.05%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • Java

    11801questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。