电子科技大学 计算机 学院
标 准 实 验 报 告
（实验）课程名称 数据结构与算法分析
电子科技大学教务处制表
电 子 科 技 大 学
第一次独立项目
一、实验项目名称：电话号码本 二、实验要求
1.创建电话号码本可以存储每个人的（姓名，地址，电话号码），一个人可以有多个电话号码，但所有电话号码不能有重复； 2.可以根据电话号码对人的信息进行排序；
3.可以根据姓名查询这个人的所有电话号码和地址；如果查询失败，则询问是否添加这个人的信息到电话号码本中，如果”Yes”,则根据输入的姓名，电话号码，4.地址等信息添加到电话号码本程序中；
5.可以根据电话号码查询对应的人的信息：姓名和地址，并删除或修改该人的信息；
6.要求查询和排序速度尽量快
三、具体分工
蒋程：安卓代码的编写，编写部分单链表的功能，优化了部分数据结构代码。 孙翔宇：完善了单链表的功能，编写了hash表，优化了数据结构的算法。 赵毅卓：测试项目功能，对算法的选择提出宝贵意见，撰写了实验报告。
注：项目较大较复杂，每位同学无法做到具体而清晰的分工，每人均有参与代码的编写，测试，以及自己负责部分报告的编写，故希望老师酌情给分。
四、实验步骤
1.数据结构分析
见附件
2.算法分析与设计
见附件
3.算法时间复杂度分析
见附件
4.核心程序
(1)打包的应用：PhoneBook-1.1.apk
(2)项目源码：phoneBook\\main\\**\\pigrange\\phonebook
? (3)数据结构源码：phoneBook\\main\\**\\pigrange\\phonebook\\list external- library : greenDao (数据库框架)
5.测试结果：
一. 主要界面
电话本软件界面设计简洁，容易操作。 1. 右下角加号按钮用于添加联系人。
2. 右上角按钮包含排序，按号码查找，按姓名查找三个功能。
二. 操作过程
1. 添加联系人（主界面右下角加号按钮）
新建联系人中姓名，电话号码，地址为必填项，不填时会弹出提醒。
座机号码和其他号码为选填项。
地址为空提醒
电话为空提醒
成功建立后联系人信息将会出现在主界面上并且可以通过点击来查看该联系人信息。
选填其他联系方式
大学课件-PhoneBook-实验报告
