次の条件a〜dを満たすデータを処理するために、内部データ構造の要素@〜Bを考えた。
これらを用いて実装できるデータ構造は、どの抽象データ型に分類されるか。
[条件]
|
[内部データ構造の条件]
|
ア | キュー(FIFO) |
イ | スタック(LIFO) |
ウ | 根付き木 |
エ | 優先度キュー |
答え ア
【解説】
ア | キューでは先頭のデータと最後のデータの位置を格納する2つの変数と、A [n ]の次にA [0]に格納するための処理をする関数が必要である。 |
イ | スタックでは、データの最後の位置を格納する変数が1つあればよい。 |
ウ | 根付き木は、処理の済んだデータを記憶しておく場合に使用する。 |
エ | 優先度キューでは、キューを優先度毎に用意するので、各キューのデータ位置を格納するための変数が必要である。 |
【キーワード】
・キュー
・スタック