新・アルゴリズムとデータ構造入門 Java編10:スタックの実装

import java.util.*;

public class Main{
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        char[] stack = new char[256];      // キュー本体
        int stack_size = 0;   // スタックに入っている要素数

        for (int j = 0; j < stack_size; j++) {
            System.out.print(stack[j]);
        }

        sc.close();
    }
}

import java.util.*;

public class Main{
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        char[] stack = new char[256];      // キュー本体
        int stack_size = 0;   // スタックに入っている要素数

        for (int j = 0; j < stack_size; j++) {
            System.out.print(stack[j]);
        }

        sc.close();
    }
}

import java.util.*;

public class Main{
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        char[] stack = new char[256];      // キュー本体
        int stack_size = 0;   // スタックに入っている要素数

        int q = sc.nextInt();

        for (int i = 0; i < q; i++) {
            int query = sc.nextInt();
            if (query == 1) {
                // PUSH の処理をここに書く
            } else if (query == 2) {
                // POP の処理をここに書く
            }
            for (int j = 0; j < stack_size; j++) {
                if (j > 0) {
                    System.out.print(" ");
                }
                System.out.print(stack[j]);
            }
            System.out.println("");
        }
        sc.close();
    }
}

import java.util.*;

public class Main{
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        char[] stack = new char[256];      // キュー本体
        int stack_size = 0;   // スタックに入っている要素数

        int q = sc.nextInt();

        for (int i = 0; i < q; i++) {
            int query = sc.nextInt();
            if (query == 1) {
                // PUSH の処理をここに書く
            } else if (query == 2) {
                // POP の処理をここに書く
            }
            for (int j = 0; j < stack_size; j++) {
                if (j > 0) {
                    System.out.print(" ");
                }
                System.out.print(stack[j]);
            }
            System.out.println("");
        }
        sc.close();
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

演習1

問題ログインすると模範解答や入力を見ることができます

演習課題「スタックの実装」

Q 個のクエリが与えられます。空の配列 A を用意したあと、 Q 個のクエリに応じて以下の 2 種類の処理をしてください。

・ PUSH X: 配列 A の末尾に 文字 X を追加
・ POP: 配列 A の末尾にある要素を出力し、削除

各クエリの処理が終わったあと、配列 A の各要素の値を半角スペース区切りで出力してください。
A が空の場合は要素を出力する代わりに改行のみを出力してください。

入力される値

Q
query_1
query_2
...
query_Q

1 行目に Q が与えられます。続く Q 行にクエリが与えられます。各クエリは

1 X

または

の形式で与えられ、最初の数値が 1 のとき PUSH 、 2 のとき POP を表します。 PUSH のときは続いて文字 X が与えられます。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ Q は 1 以上 100 未満
・ query の最初の数値は 1 または 2
・ X はアルファベット小文字
・クエリ POP が与えられるときは必ず配列 A に要素が 1 つ以上存在する

期待する出力

各クエリの処理が終わったあと、配列 A の各要素の値を半角スペース区切りで出力してください。ただし、 POP のクエリが与えられた場合は配列 A の各要素を出力する前に配列 A の末尾にある要素を出力する必要があります。各行の末尾には改行を入れ、余計な文字、空行を含んではいけません。

( 1 回目のクエリが POP の場合) 配列 A の末尾にある要素
1 回目のクエリ処理後の A
( 2 回目のクエリが POP の場合) 配列 A の末尾にある要素
2 回目のクエリ処理後の A
...
( Q 回目のクエリが POP の場合) 配列 A の末尾にある要素
Q 回目のクエリ処理後の A

入力される値

4
1 c
2
1 d
2

標準入力からの値取得方法はこちらをご確認ください

期待する出力値

c
c

d
d

Tips

動画へ戻る

次のチャプターへ前のチャプターへ

※有料会員になるとこの動画をご利用いただけます

詳しい説明を読む

＃03:スタックの実装

このチャプターでは、スタックの実装について学習します。

コード

import java.util.*;

public class Main{
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        char[] stack = new char[256];      // キュー本体
        int stack_size = 0;   // スタックに入っている要素数

        int q = sc.nextInt();

        for (int i = 0; i < q; i++) {
            int query = sc.nextInt();
            if (query == 1) {
                char x = sc.next().charAt(0);
                stack[stack_size] = x;
                stack_size++;
            } else if (query == 2) {
                stack_size--;
            }
        }

        for (int j = 0; j < stack_size; j++) {
            System.out.print(stack[j]);
        }
        sc.close();
    }
}

プログラミング学習 > 新・アルゴリズムとデータ構造入門 Java編 > 新・アルゴリズムとデータ構造入門 Java編10: スタック・キュー > スタックの実装

ログインすると採点できます

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：

新・アルゴリズムとデータ構造入門 Java編10: スタック・キュー

演習課題「スタックの実装」

入力される値

条件

期待する出力

入力される値

期待する出力値

＃03:スタックの実装

スタックの実装

標準ライブラリ

実行するコードと入力値