1次元だけではなく2次元・3次元などの多次元配列 (multidimensional array) を備える言語もある。マトリックスやグリッドのような矩形構造を持ったデータ構造であることから、矩形配列 (rectangular array) と呼ばれることもある。C#やFORTRANなど、一部の言語には「真の」多次元配列があり、a[i, j] などといったような構文でアクセスする。C#による多次元配列の例を示す。int[,] array2d = {  {0, 1, 2, 3},  {4, 5, 6, 7},  {8, 9, 10, 11},};System.Console.WriteLine(array2d[2, 3]);C#には、後述するジャグ配列となる「配列の配列」もある。
要素数によって自動的にサイズが拡張する配列を、動的配列 (dynamic array) あるいは可変長配列 (variable-length array) と呼ぶ。メモリが許す限り、要素の末尾追加や途中挿入がいくらでもできる。ライブラリで提供されるもの（C++のstd::vector、Javaのjava.util.ArrayList、.NETのSystem.Collections.ArrayListやSystem.Collections.Generic.Listなど）と、言語に組み込まれているもの（PerlやDなど）がある。またPerlなど、言語によっては、最初に配列を生成する際に指定されたサイズからはみ出してアクセス（範囲外アクセス）しても、自動的に拡大されるような配列を持っているものもある。逆に決まった要素数しか格納できない配列を、静的配列 (static array) あるいは固定長配列 (fixed length array) と呼ぶ。なおC言語では、下記のように、実行時に（整数定数式ではない）要素数を指定してスタック上に自動変数として確保することのできる静的配列を可変長配列 (variable-length array) と呼んでいる。GCCに拡張として実装されていたが、C99以降で標準化された。この可変長配列は後から要素を追加したりすることはできない。void func(size_t n) {  int data[n];}動的配列の拡大などの場合には、最悪の場合、メモリ上の別の場所が確保されて、そこに全体をコピーする、というような時間のかかる操作が起きる可能性があるものもある（そのシステムの設計次第で、配列の内部にあるものが他からポインタで指されていて、それを更新できないなど、そういうことができない場合もある）。最悪ではなく償却計算量でNにならなければ良い、という考え方もある。
添え字は一般に通例0か1始まりの (非負) 整数である。一方、文字列など他のデータ型を添え字のように使用できる配列を連想配列という。一般に次節の動的配列のように、任意に拡大されるものが多いが、固定サイズのものもありえなくはない。また、完全ハッシュ（ハッシュ関数#完全ハッシュ関数）の利用も考えられる。
「配列」という語は、抽象データ型というよりも、添え字をオフセットとしてメモリのアドレスにマップすることで、Ο(1) でアクセスできる具象あるいは実装を特に指す場合がある（その意味では、次節の連想配列などは「配列」ではない、ということになる）。配列に要素を挿入／削除する際、要素間に「隙間」が無いようにするには、線形リストと異なり、挿入／削除位置から後ろの領域にあるすべてのデータの移動（コピー）が必要となる。そのため、挿入／削除にO(n)時間かかる。さらに配列は連続領域を必要とするため、挿入時に領域が不足した場合に拡張する際のメモリ再確保のコストが高い。探索は一般的には線型探索になるためΟ(n)だが、データがソート済みであれば二分探索を使うことでΟ(log n)に軽減することもできる（抽象データ型としては、sorted array などの名前で別のデータ構造と考える場合もある。en:Sorted array を参照）。
以前指導を受けたレドナップ監督の誘いから、2002年3月に移籍金75万ポンドで2部のポーツマスFCと契約し、レドナップ監督は"非常に知的な選手"とトドロフを評した。ポーツマスでの2試合目となったプレストン戦では同2001-02シーズンで唯一となる一発退場となった。翌2002-03シーズンにレギュラーの座を掴むことに成功したトドロフは、最終節のブラッドフォード・シティAFC戦でのハットトリックを含め45試合26得点で得点王となる活躍でチームを優勝と1部昇格に導いいた。最終節にハットトリックを達成したことでノッティンガム・フォレストFCのデヴィッド・ジョンソンを抑えて得点王に輝いた活躍にレドナップ監督から惜しみない称賛が送られ、2003年7月にはクラブから3年の契約延長が提示され合意した。また、クラブでの好調さからブルガリア代表に復帰を果たしている。このように絶頂期を過ごしていたものの、プレミアリーグ開幕前の練習中に膝の靭帯を負傷してしまい、膝の手術のために2003-04シーズンの欠場を余儀なくされた。2004年2月にポーツマスのリザーブチームで復帰を果たし、アウェイでのリヴァプールFC戦でトップチームに復帰した。前述の負傷により2003-04シーズンの出場は僅か1試合のみとなり、さらに、2004年5月に再度膝の手術を要したため同年夏に行われるEURO2004と2004-05シーズン全体の欠場となった。2季に渡り棒に振っていたものの、2005年8月に契約延長が提示された上で体調を取り戻すために他クラブへの期限付き移籍での話が切り出された。しかし、最終的に2005-06シーズンはポーツマスに残留することが決定し、主に途中出場で出場数を重ねた。同シーズンでは、2005年12月にポーツマスに復帰したレドナップ監督の下でウェスト・ブロムウィッチ・アルビオンFC戦での決勝点、前所属のウェストハム戦、ブラックバーン・ローヴァーズFC戦、サンダーランドAFC戦とで合計4得点を挙げ、生き残りに苦しんでいたクラブの1部残留に一役買った。2006-07シーズンは、開幕から3試合で2得点を記録後に同リーグのウィガン・アスレティックFCへシーズン終了までの期限付き移籍が決定した。この取引にウィガンのポール・ジュエル監督は「ボールをネットの中に入れる純粋なストライカー」と評し、期待を寄せていたものの、得点を挙げることは出来ず、出場も僅か5試合と印象づけるのに失敗し、2007年1月にポーツマスへ復帰が決定した。ポーツマス復帰後は、2007年3月のフラムFC戦で途中出場したのみだった。