メインメニューを開く

差分

辞書

227 バイト追加, 2024年2月12日 (月)
編集の要約なし
'''辞書'''(dictionary)とは、[[数字]]以外の[[添字]]を使用することができる[[配列]]のことです。
 
内部的には[[数字]]以外の[[添字]]を[[ハッシュ関数]]で数値化しているので「[[ハッシュテーブル]]」と呼ぶ[[プログラミング言語]]も存在します。
辞書をサポートする多くの[[プログラミング言語]]では数字や文字列だけでなくその他のデータ型も添字にできます。[[文字列]]を[[添字]]とする[[連想配列]]も辞書の一種です。
なお、[[プログラミング]]の技法のひとつである「[[参照テーブル]]」を指して「辞書」と呼ばれることがあります。
 
[[category: データ構造]]