3 罪犯农场里的数组和索引（第3/3页）

Frank一边微笑一边作呕地远离了这辆Array Cart，因为虽然他不知道是谁租了这辆Array Cart，但他毫无疑问地知道了这辆Array Cart曾经去过哪里。

警用算法导论：数组

节选自Drecker教授讲义

数组是可以让你存储多个值的简单数据结构。一个数组就像一排箱子一样，每个箱子可以存储一条信息，例如一个数或一个字符。

数组结构的意义在于，可以通过指定一个位置或索引的方法来存储或读取数组中的任何值（或元素）。很多编程语言数组的索引都是从0开始的。这也就意味着第1个值存放在第0位，第2个值存放在第1位，以此类推。通常数组A中索引为i的值存储在A[i]中。例如，上面的数组A的第3个元素的索引为2，我们用A[2]表示，存储的值为19。

昨天警校组织大家参观监狱时你可能已经发现了这个结构的运用。国王亲自建议使用索引来对牢房进行编号，这样可以简化对犯人的检索。现在每个警局都根据当地犯人的人数配备了4～8个编过号的数组牢房来关押犯人。