◆ 1、
指针数组
: 数据元素为指针的数组称
指针数组
。
◆ 2、 索引查找 :索引,就象一本书的目录,找到标题,再看一下页号,立即可以翻到。如果每一个查找对象的数据元素很大,比如一个学生的简历,要排序也挺麻烦,去查找也不方便。如果每位同学的简历对应一个指针,构成一个数组,而把学生学号作为数组元素的下标,这样就形成了一个指针数组,找到学号对应元素,其所保存的指针值,即简历的地址,查找起来要方便多了,称 索引查找 (Index Search)。
索引查找的示意图参见下图。
◆ 2、 索引查找 :索引,就象一本书的目录,找到标题,再看一下页号,立即可以翻到。如果每一个查找对象的数据元素很大,比如一个学生的简历,要排序也挺麻烦,去查找也不方便。如果每位同学的简历对应一个指针,构成一个数组,而把学生学号作为数组元素的下标,这样就形成了一个指针数组,找到学号对应元素,其所保存的指针值,即简历的地址,查找起来要方便多了,称 索引查找 (Index Search)。
索引查找的示意图参见下图。
![](http://www.weixueyuan.net/uploads/allimg/121229/1-12122914205T05.png)