問題
スタック構造の特徴として正しいものはどれか。
選択肢
- 1FIFO(先入先出)方式である
- 2LIFO(後入先出)方式である
- 3優先度の高い要素から取り出される
- 4挿入位置を任意に指定できる
正解
2. LIFO(後入先出)方式である
詳しい解説を見る解説を閉じる
解説
スタックはLIFO(Last In First Out)構造で、後に入れた要素から取り出す。関数呼び出しの戻りアドレス管理、式評価、深さ優先探索などに利用される。FIFOはキューの特徴、優先度方式は優先度付きキュー(ヒープ)の特徴。
一問一答
全400問を繰り返し学習