IPアルゴリズムとプログラミング · アルゴリズムとプログラミング

演算子

Operator

えんざんし

計算や比較などの操作を表す記号。加減乗除を行う算術演算子、大小を比べる比較（関係）演算子、かつ・またはを表す論理演算子、値を変数に格納する代入演算子などがある。

共有:

Past Exams

過去問での出題

過去問で 36 回出題（ITパスポート試験 28・応用情報技術者試験 3・基本情報技術者試験 2・ネットワークスペシャリスト試験 1・データベーススペシャリスト試験 1・高度試験午前Ⅰ 1）

残り 26 件を表示

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

データを一列に並べたデータ構造。各要素が次の要素へのポインタを持つ連結リストと、配列で実現するリストがある。要素の挿入・削除が容易な特徴を持つ。

先に入れたデータを先に取り出すFIFO（First In First Out）方式のデータ構造。プリンターの印刷待ちやプロセスのスケジューリングなどに利用される。

後に入れたデータを先に取り出すLIFO（Last In First Out）方式のデータ構造。関数呼び出しの管理やWebブラウザの「戻る」ボタンの履歴管理などに利用される。

データが親子関係を持つ階層的なデータ構造。最上位のノードを根（ルート）、末端のノードを葉（リーフ）と呼ぶ。ファイルシステムのディレクトリ構造が代表例である。

各ノードが最大2つの子ノードを持つ木構造。2分探索木では、左の子は親より小さく右の子は親より大きい値を格納し、効率的なデータの探索が可能である。

同じ型のデータを連続したメモリ領域に格納するデータ構造。添字（インデックス）を用いて各要素に直接アクセスできるため、要素の参照が高速である。