个人电话号码查询系统
实现简单的个人电话号码查询系统,根据用户输入的信息(如姓名,身份证号,电话号码、邮件地址等)进行快速查询。基本要求:
插入:实现将用户的信息插入到系统中;
删除:删除某个用户的信息;
修改:修改某个用户的信息;
查询:根据姓名、身份证号等查询用户信息(包括简单条件查询,组合条件查询、模糊查询等);
排序:对于用户信息进行排序,提高查询速度;
输出:输出用户信息。
提示:
(1) 在内存中,设计数据结构存储电话号码的信息;在外存中,利用文件的形式来保存电话号码信息,系统运行时,将电话号码信息从文件调入内存来进行插入、查找等操作。
(2) 如果数据的插入删除频繁,可以考虑采取二叉排序树组织电话号码信息(也可采用较复杂的平衡二叉树),可以提高查找和维护的时间性能。
(3) 选择不同的排序和查找算法,尽可能提高查找和维护性能。