【基本情報技術者試験平成14年春期午後】問題と解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成14年春期基本情報技術者午後問08

問08　　 Java

　次の Java プログラムの説明及びプログラムを読んで，設問に答えよ。

〔プログラムの説明〕

整数（int 型）値のスタックを実現するクラスと，そのテストプログラムである。

プログラム1で定義されるクラス IntStack の使用方法は，次のとおりである。

(1)　スタックに１件のデータを格納するには，メソッド push を用いる。スタックの容量（ capacity ）は，必要に応じて動的に拡張される。つまり，データを格納する時点でスタックの容量が不足しているならば，所定の増分（ INCREMENT ）だけスタックの容量を拡張する。

(2)　スタックから，直前に格納した１件のデータを取り出すには，メソッド pop を用いる。空のスタックに対して pop を実行すると，例外 EmptyStackExceptionが発生する。

(3)　直前にスタックへ格納したデータを参照するためには，メソッド peek を用いる。

プログラム2は，IntStack のテストプログラムである。端末に表示したプロンプト => に対して入力された整数値を IntStack 型のオブジェクトに格納し，空の値（改行文字だけ）が入力された時点で，その内容を表示する。

プログラム２の実行例を図に示す。

=> 1
=> 2
=> 3
=>
3
2
1
--- bottom of Stack ---　　　

図　プログラム２の実行例

〔プログラム１〕

import java.util.EmptyStackException;
public class IntStack {
   private static final int INITIAL_CAPACITY = 10;
   private static final int INCREMENT = 5;
   private int capacity = INITIAL_CAPACITY;
   private int[] content;
   private int n_elements = 0;
   public IntStack() { content = new int[capacity]; }
   public boolean empty() { return n_elements == 0; }
   public void push(int value) {
      if (n_elements == content.length) {
         // 配列を拡張する
         int[] newContent = new int[capacity + INCREMENT];
         for (int i = 0; i < capacity; i++) {
            ;
         }
         capacity += INCREMENT;
         content = newContent;
      }
       = value;
   } 
   public int peek() throws EmptyStackException {
      if (n_elements > 0) {
         return ;
      }
      throw new EmptyStackException();
   }
   public int pop() throws EmptyStackException {
      int value = peek();
      n_elements--;
      return value;
   }
}

〔プログラム２〕

import java.io.*;

public class TestIntStack {
   public static void main(String[] args) {
      IntStack stack = new IntStack();
      // 標準入力ストリームから読み込むためのReaderオブジェクトを生成する
      BufferedReader in = 
         new BufferedReader(new InputStreamReader(System.in));
      while (true) {
         System.out.print("=> ");
         try {
            String input = in.readLine(); // 標準入力から 1 行分読み込む
            if (input.equals("")) break;
            int n = Integer.parseInt(input);
            stack.push(n);
         } catch (Exception e) {
            e.printStackTrace();
         }
      }
      while () {
         System.out.println(stack.pop());
      }
      System.out.println("--- bottom of Stack ---");
   }
}

　なお，プログラム２の８行目で使用する InputStreamReader と BufferedReader とは，ともにパッケージ java.io に含まれるクラスである。クラス InputStreamReader は，入力ストリーム（端末）からのバイト入力を文字に変換する。クラス BufferedReader は，文字入力ストリームからの入力をバッファリングし，メソッド readLine による行単位での入力処理を可能とする。

基本情報技術者試験

設問　プログラム中のに入れる正しい答えを，解答群の中から選べ。