1.结构数组。

2.在某集合中查询是否存在值X，若不存在，则将X加入集合中，每次查询均记录查询的频率。

3.指向结构的指针。

4.在UNIX系统中用结构数组sptmap来记录系统页表空间。可以这样简单理解：数组sptmap的每一个元素记录一片连续的可用空间，其成员分别表示可用空间的首地址和长度。