添字表記法
様々なプログラミング言語において、配列要素の参照に添字表記法が用いられる。添字表記法はアセンブリ言語の実装に近い形で用いられ、配列の先頭要素のアドレスを基準とし、配列内の要素のアドレスは添字の指数と配列要素のサイズ配列要素のサイズの積によって指定される。
例えば、整数型の配列を格納するための領域のアドレスが 0x3000 から始まったとすると、配列の基準アドレスは 0x3000 であり、整数型のデータを表現するのに 4 バイトの領域が必要だとすれば、各配列要素のアドレスは基準アドレスに整数型のサイズの倍数を足して 0x3000, 0x3004, 0x3008, ..., 0x3000 + 4(n - 1) と割り振られる。より一般的には、データ型のサイズが s の配列 b の i 番の配列要素のアドレスは、b + is と表すことができる。
数学およびプログラミングにおける添字表記法(そえじひょうきほう、英: index notation; 指数記法)あるいは添字記法とは、行列のような配列の特定の要素を示すために用いられる記法である。添字の用い方はそれを与える対象によって異なる。リスト、ベクトル、行列などデータ構造の違いによって、あるいは数学の論文を書くか、計算機のプログラムを書くかによってもその用法は異なる。