@[toc]
前言
本月主打数据结构，当然，月初的时候入门了MySQL。
不过吧，一直学一直学，人都学傻了，死读书读死书，==以练代学，学以致用==才是正道。
这不，我找到了一个数据结构的练手小项目，拿来练练，如果有兴趣，可以一起试试啊。
正文（无删减）
1.主题区域“移动运营商的客户服务”的信息系统应在以下位置输入，存储，处理和显示数据：
-顾客
-移动运营商拥有的SIM卡；
-客户发行或退回SIM卡。
2.有关每个客户端的数据应包含：
护照号码-格式为“ NNNN-NNNNNN”的字符串，其中N为数字；
护照的签发地点和日期-字符串;
名称-字符串;
出生年份-整个；
地址是一个字符串；
注意-线的长度（护照号码除外）由学生独立确定。
3.==客户数据应组织为AVL搜索树==，并==按“护照号”排序==。
4.每个SIM卡的数据必须包含：
SIM卡号码-格式为“ NNN-NNNNNNN”的字符串，其中N是数字
资费是一个字符串
发布年份-整体；
可用性的标志是合乎逻辑的。
注意-线路的长度（“ SIM卡号”除外）由学生独立确定。
5.==SIM卡上的数据应以哈希表的形式进行组织==，==哈希表的主键为“ SIM卡号”==，哈希方法由作业选项确定。
6.客户发行或退回SIM卡的数据必须包含
护照号码-一行，其格式对应于客户数据中的相似行；
SIM卡号-格式对应于SIM卡中数据中类似行的行；
发布日期-字符串；
到期日期-字符串。
注意：1.在此数据中存在在“护照号”字段中包含值X的条目，在“ SIM卡号”中包含值Y的条目分别表示向客户发放了护照号码X的SIM卡号Y。 证明没有为护照号码为X的客户发行了编号为Y的SIM卡。2.可以向一个客户发行多张SIM卡。 因此，可能存在在其字段中具有重复值的数据。
7.客户==SIM卡的发行或归还数据应以循环链表的形式进行组织==，并==按主键“ SIM卡号”的顺序进行排列==。 列表视图和排序方法由作业选项确定。
8.信息系统“移动运营商的客户服务”应执行以下操作：
新客户注册；
客户服务提现
查看所有注册客户
清除客户数据；
通过“护照号”搜索客户 搜索结果-有关找到的客户的所有信息以及发给他的SIM卡号；
客户按全名或地址的片段进行搜索。 搜索结果-找到的客户列表指示护照号码，姓名和地址。
添加新的SIM卡；
删除SIM卡信息
查看所有可用的SIM卡
清除SIM卡数据
通过“ SIM卡号”搜索SIM卡。 搜索结果-有关找到的SIM卡的所有信息，以及该SIM卡发给的客户的姓名和护照号码；
按费率搜索SIM卡。 搜索结果-找到的SIM卡列表，指示“ SIM卡号”，资费，制造年份
向客户发行SIM卡的注册
注册客户返回的SIM卡。
9.查看所有注册客户或查看所有SIM卡时发出的客户或SIM卡数据的组成由学生独立确定，但必须包含至少两个字段
10.由学生独立确定以一定速率搜索SIM卡的方法。 必须将所选方法与替代方法进行比较。
11.通过全名或地址的片段搜索客户端应通过==系统遍历AVL搜索树==来进行。 解决方法由作业选项确定。 在按全名或地址的片段搜索客户端时，可以指定全名或地址及其组成部分（例如，仅客户端的姓氏，不包括名字和中间名，仅地址中的街道名）。 要检测全名或地址中的给定片段，应使用在任务变体中指定的文本中搜索单词的算法。
12.仅当移动运营商拥有SIM卡（相应SIM卡的“可用性标志”字段的值为“ True”）时，才应进行向客户的SIM卡发行注册。
13.在注册向客户发行SIM卡或客户返还SIM卡时，必须调整相应SIM卡的“可用性标志”字段的值。
我的想法（删减修改版）
数据导入与数据存储
MySQL数据库。
功能实现
数据库数据写入AVL树与哈希表。
新客户注册；（AVL树中插入数据）
客户服务提现；（AVL树中主键搜索）
查看所有注册客户；（主键遍历AVL树）
清除客户数据；（AVL树中主键删除）
客户按全名或地址的片段进行搜索。 搜索结果-找到的客户列表指示护照号码，姓名和地址。（AVL中非主键搜索）
添加新的SIM卡；（哈希表主键插入）
删除SIM卡信息；（哈希表主键删除）
查看所有可用的SIM卡；（哈希表主键遍历）
按费率搜索SIM卡。 搜索结果-找到的SIM卡列表，指示“ SIM卡号”，资费，制造年份（哈希表中非主键搜索）
通过“ SIM卡号”搜索SIM卡。 搜索结果-有关找到的SIM卡的所有信息，以及该SIM卡发给的客户的姓名和护照号码；（哈希表主键搜索+AVL树主键搜索）
向客户发行SIM卡的注册。（哈希表主键搜索+AVL树主键搜索）
注销客户的SIM卡。（哈希表主键搜索+AVL树主键搜索）
AVL树与哈希表数据写回数据库。
数据结构
2.有关每个客户端的数据应包含：
护照号码-格式为“ NNNN-NNNNNN”的字符串，其中N为数字；
护照的签发地点和日期-字符串;
名称-字符串;
出生年份-整个；
地址是一个字符串；
注意-线的长度（护照号码除外）由学生独立确定。
3.==客户数据应组织为AVL搜索树==，并==按“护照号”排序==。
4.每个SIM卡的数据必须包含：
SIM卡号码-格式为“ NNN-NNNNNNN”的字符串，其中N是数字
资费是一个字符串
发布年份-整体；
可用性的标志是合乎逻辑的。
用户结构
typedef struct User_Message{
string passport_number;
string passport_issue_address;
string passport_issue_time;
string user_name;
string user_birthday;
string user_hometown;
}UM_t;SIM卡结构
typedef struct SIM_Message{
string SIM_number;
string last_money;
string SIM_issue_time;
int issue_flag;
string owner_number; //持卡人护照号码
}SIM_t;AVL树数据结构
struct User_Tree_Node{
User_Tree_Node* left;
User_Tree_Node* right;
User_Message* data;
}哈希表结构
underored_map<string,SIM_Message*> hash_SIM;数据表
用户表
create table UM(
passport_number varchar(12) primary key,
passport_issue_address varchar(12) not NULL,
passport_issue_time varchar(12) not NULL,
user_name varchar(12) not NULL,
user_birthday varchar(12),
user_hometown varchar(12)
);SIM卡表
create table SIM(
SIM_number varchar(12) primary key,
last_money varchar(12) not NULL,
SIM_issue_time varchar(12) not NULL,
issue_flag int not NULL,
owner_number varchar(12)
);时间安排
预计用时3天，规划一天，数据库方面一天，数据结构方面一天。
