2024-帰り道-解説
- 考案国：インドネシア
- 正解
- B
- 説明
- 森に向かう途中，ビバ子は，最初に赤と黄色の花，次にりんごの木，そして鳥の巣がある木を見ました。家に帰る道ではビバ子は同じものを逆の順で見ます。つまり，家までの道のりでは最初に鳥の巣がある木，りんごの木，最後に赤と黄色の花を見るはずです。正解はBです。
- Aの道は，木に鳥の巣がないため不正解です。
- Cの道は，花，リンゴの木，鳥の巣の順番が逆なので不正解です。
- Dの道は，赤と黄色の花がなく，青の花があるため不正解です。
- 実際のコンピュータでは
- この問題は，LIFO（後入れ先出し）を採用するスタックデータ構造をシミュレートするものです。ビバ子が目にするオブジェクトは，スタックに積まれたものと考えることができます。最初に見たもの（赤と黄色の花）がスタックに積まれ，次に2番目のもの（リンゴの木）、3番目のもの（木の上の鳥の巣）がスタックに積まれます。この状況は，次のような図で表されます。
- ビバ子がもと来た道を帰るには，スタックの上にあるものからたどる必要があります。ビバ子が家に帰る途中で最初に見るのは，木の上の鳥の巣です。鳥の巣がスタックから削除され，一番上にリンゴの木が来ます。次に，リンゴの木もスタックから削除されます。スタックに残った最後のもの，赤と黄色の花となります。
- この問題は，LIFO（後入れ先出し）を採用するスタックデータ構造をシミュレートするものです。ビバ子が目にするオブジェクトは，スタックに積まれたものと考えることができます。最初に見たもの（赤と黄色の花）がスタックに積まれ，次に2番目のもの（リンゴの木）、3番目のもの（木の上の鳥の巣）がスタックに積まれます。この状況は，次のような図で表されます。
注があるものを除き, このサイトの内容物は
