今日は金曜日「情報処理シリーズ」の５９回目です。
前回 は平成21年度 秋期 午前 問題 問4 を解きました。
金曜日は情報処理技術者(SE)を目指したい方向けの記事です。
きくちはじめ工房では、情報処理試験・受験対策レッスン(月謝制)を
ご提供しています。時間の都合でブログでは書ききれないことも含め
丁寧で分かりやすいレッスンをご提供しております。受講生募集中！
今日は、平成21年度 秋期 午前 問題 問5 を解きます。
問５ 空のスタックに対して次の操作を行った場合，スタックに残っている
データはどれか。ここで，“push x”はスタックヘデータxを格納し，
“pop”はスタックからデータを取り出す操作を表す。
push 1→push 2→pop→push 3→push 4→pop→push 5→pop
ア １と３
イ ２と４
ウ ２と５
工 ４と５
解説：
問題を解くためには、まずは「スタックとは何か？」を理解しておく
必要があります。イメージとしては、タル型のスプリング式のコイン入れ
(古い？)です。情報処理的には、LIFO(Last In First Out：後入先出)の
データ構造です。
popした時点で、直前にpushしたデータが取り出されますので、
１つのpopと直前のpushを１セットで×印でも付けるとすんなり解けます。
答：ア
きくちはじめ工房の情報処理対策レッスンをご利用の方には
もっと詳しく、分かりやすく、かみ砕いた解説をご提供しておりますので
どうぞご検討ください。
補足：
LIFO(Last In First Out：後入先出)
と
FIFO(Fast In First Out：先入先出)
はセットで理解・記憶しておくのがオススメです。
それではまた来週をお楽しみに～。
▼情報処理技術者試験の参考書/問題集はアイテックがオススメです
・基本情報技術者予想問題集〈2010春〉
・徹底解説基本情報技術者本試験問題 2010春
・合格への総まとめ 基本情報技術者午前対策〈2010〉
・基本情報技術者 午後問題の重点対策〈2010〉
きくちはじめ工房では、情報処理技術者試験の受験対策（学習支援）
を行っております。個別指導、グループ指導、ご相談に応じます。
分かりやすく、丁寧な、レッスンをご提供しています。
お問い合わせ、お待ちしております。
【お問い合わせ・ご依頼はこちらへ】