メインコンテンツへスキップ
見出し画像

キューの処理順を先頭から書く

    解き方


    キューの状態を左から先頭、右を末尾として書きます。追加は右、取り出しは左です。実行中に次の仕事を登録する問題では、登録先がキューの末尾であることが手掛かりです。


    確認問題【オリジナル】


    Q ← [A, B]
    while Q が空でない
      x ← Q の先頭から取り出す
      x を出力する
      if x が A
        Q の末尾に C を追加する
      endif
    endwhile


    出力順と、Aを出力してCを追加した直後のキューの状態を答えてください。


    答えと解説


    その時点のキューは[B, C]です。出力順は A、B、C。Aの処理から生じたCも、すでに待っているBの後ろに並びます。


    IPA 科目Bのサンプル問題(出題形式の参考)

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ