平成29年度 春期 基本情報技術者試験 問4
データ構造の一つであるリストは,配列を用いて実現する場合と,ポインタを用いて実現する場合とがある。 配列を用いて実現する場合の特徴はどれか。 ここで,配列を用いたリストは,配列に要素を連続して格納することによって構成し,ポインタを用いたリストは,要素から次の要素へポインタで連結することによって構成するものとする。
正答1
データ構造の一つであるリストは,配列を用いて実現する場合と,ポインタを用いて実現する場合とがある。 配列を用いて実現する場合の特徴はどれか。 ここで,配列を用いたリストは,配列に要素を連続して格納することによって構成し,ポインタを用いたリストは,要素から次の要素へポインタで連結することによって構成するものとする。