6.5 索引查找与指针数组

◆ 1、指针数组：
数据元素为指针的数组称指针数组。

◆ 2、索引查找：索引，就象一本书的目录，找到标题，再看一下页号，立即可以翻到。如果每一个查找对象的数据元素很大，比如一个学生的简历，要排序也挺麻烦，去查找也不方便。如果每位同学的简历对应一个指针，构成一个数组，而把学生学号作为数组元素的下标，这样就形成了一个指针数组，找到学号对应元素，其所保存的指针值，即简历的地址，查找起来要方便多了，称索引查找（Index
Search）。

索引查找的示意图参见下图。