リスト処理（読み）リストしょり（英語表記）list processing

ブリタニカ国際大百科事典 小項目事典

リスト処理
リストしょり
list processing

いくつかの項目が順序づけられた集りをリストといい，これらがポインタでつながれたものをリスト構造といって，1つの列につながれる場合や木の形につながれる場合 (→トリー ) などの構造がある。このようなデータに対して種々の演算を施すことをリスト処理という。最も典型的な例はリスプ LISP (list processing language) であろう。これはプログラムもデータもともにリストの形で記憶されており，プログラムは自分自身およびデータを対象にして演算するもので，帰納的定義が簡単に表現，実行できる点に特色がある。

出典　ブリタニカ国際大百科事典 小項目事典