問題
データ構造に関する記述として、最も適切なものはどれか。
選択肢
- 1スタックはLIFO(Last In First Out)方式のデータ構造である
- 2キューはLIFO方式である
- 3配列は要素数の動的変更が常に容易である
- 4リンクリストはランダムアクセスが得意である
解答と解説を見る
正解
1. スタックはLIFO(Last In First Out)方式のデータ構造である
解説
スタックは最後に入れた要素を最初に取り出すLIFO構造です。イはキューはFIFO(先入れ先出し)です。ウは静的配列は要素数の変更が困難です。エはリンクリストは順次アクセスが基本でランダムアクセスは苦手です。