男の子の改良版ですが、どうですかね？
基本１情報処理技術者試験の平成３０年春 午前の問題
（全８０問）を３問ずつ解いていきます。問題の解き
方や考え方をわかりやすく、解説してみる連載です。
なお、問題の引用ルールはＩＰＡに準じています。
問４
入力記号、出力記号の集合が｛０、１｝であり、状態
遷移図で示されるオートマトンがある。００１１００
１１１０ を入力記号とした場合の出力記号はどれか。
ここで、Ｓ１は初期状態を表し、グラフの辺のラベル
は、入力／出力を表している。
ア ０００１０００１１０
イ ０００１００１１１０
ウ ００１０００１０００
エ ００１１１１１１１０
問５
次の二つのスタック操作を定義する。
ＰＵＳＨ ｎ：スタックにデータ（整数値ｎ）をプ
ッシュする。
ＰＯＰ ：スタックからデータをポップする。
空のスタックに対して、次の順序でスタック操作を行
った結果はどれか。
PUSH 1 → PUSH 5 → POP → PUSH 7 → PUSH 6 →
PUSH 4 → POP → POP → PUSH 3
問６
リストを二つの１次元配列で実現する。配列要素box
[i]とnext[i]の対がリストの一つの要素に対応し、bo
x[i］に要素の値が入リ、next[i］に次の要素の番号
が入る。配列が図の状態の場合、リストの３番目と４
番目との間に値がＨである要素を挿入したときのnext
[8]の値はどれか。ここで、next[0]がリストの先頭
（１番目）の要素を指し、next[i]の値が０である要
素はリストの最後を示し、next[i]の値が空白である
要素はリストに連結されていない。
ア ３
イ ５
ウ ７
エ ８
（正解でござんすよ）
ア
ウ
ウ
（解説するぞなもし）
４
１だと次の状態へ。０だと元の場所に戻るので、
順番をたどって、値を拾っていくとアになります。
５
PUSH 1 １
PUSH 5 １５
POP １
PUSH 7 １７
PUSH 6 １７６
PUSH 4 １７６４
POP １７６
POP １７
PUSH 3 １７３
となります。
６
ポインタでつなげる構造がリスト構造です。
ＡＥC G B
１５３７２０
こんなリストになると思います（４６８９は使わない）
で、これにＨを突っ込むのですが。
ＡＥCＨ G B
１５３８７２０
こんな風にしてあげないと、リストが繋がりません。
