查人人中国名人网五菱之光安装空调多少钱:电话本应该使用什么样的数据结构？
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/08 17:10:24
如果要储存一个电话本（英文姓名 + 电话号码），数据未排序，数据量较大
要求是：搜索速度快，偶尔需要添加和删除数据
应该使用什么样的数据结构？
用什么样的数据结构，可以对数据量大和小的情况都适应？
这是外企的面试题，我没答上，拿出来问问大家。
二楼请问如何实现自增长的数组？
要求是：搜索速度快，偶尔需要添加和删除数据
应该使用什么样的数据结构？
用什么样的数据结构，可以对数据量大和小的情况都适应？
这是外企的面试题，我没答上，拿出来问问大家。
二楼请问如何实现自增长的数组？
使用可自增长的结构体(姓名，号码)数组存储，这个应该是一个开头题目，接下来他一般会问你如何实现自增长呵呵 。
实现自增长，如果使用C++的话较容易，实现1个包含类，成员包括1个指针，1个数组长度，每次添加数据的时候检测数组长度是否足够，如果不够重新分配内存。
如果使用C,需要实现1整套的工具库，这个库对照C++的类，其他成员函数和变量是一样的.
电话号码为主键，一个姓名字段