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

配列・連結リスト・スタック・キュー

    用語の意味


    配列は添字で要素を指定する構造です。単方向の連結リストでは、各要素が次の要素への参照を持ちます。スタックは最後に入れた要素を先に取り出し、キューは先に入れた要素を先に取り出します。


    使いどころと問題の見方


    配列では添字で位置を指定できます。単方向の連結リストを先頭からたどるときは、途中の参照を順にたどります。取り消し履歴のように直近の操作から戻る場合はスタック、到着順に依頼を処理する場合はキューが当てはまります。


    確認問題【オリジナル】


    空のキューにA、Bを順に追加し、1件を取り出してからCを追加します。次に出る要素はどれですか。


    ア.C
    イ.A
    ウ.B
    エ.空なので取り出せない


    正解と理由


    正解はウです。最初の取り出しでAが出ます。Cを末尾に加えてもBが先頭なので、次に出るのはBです。


    IPA 基本情報技術者試験シラバス

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

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

    あなたへのおすすめ