問題6
十分な大きさの配列Ａと初期値が ０の変数ｐに対して，関数ｆ(ｘ) とｇ() が次のとおり定義されている。配列Ａと変数ｐは，関数 ｆ(ｘ) と ｇ() だけでアクセス可能である。これらの関数が操作するデータ構造はどれか。
| ア | キュー |
| イ | スタック |
| ウ | ハッシュ |
| エ | ヒープ |
解答・解説を見る
解答：イ
- 関数 f(x)
- 変数 p の値を１加算し、配列 A に x を格納する処理である。
この処理は変数pをスタック変数，配列要素A[p]をスタックとして，スタックにデータxの値をPUSHする処理と考えることができる。 - 関数 g()
- 配列 A から取り出した値を変数 x に格納し、変数 p の値を１減算する。
その後、変数xの値を戻り値として返す処理である。
この処理は変数pをスタック変数，配列要素A[p]をスタックとして，スタックからデータをPOPする処理と考えることができる。