数据结构练手小项目（AVL树、哈希表、循环链表、MySQL数据库）

前言

本月主打数据结构，当然，月初的时候入门了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;

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

SIM卡结构

typedef struct SIM_Message{
	string SIM_number;
	string last_money;
	string SIM_issue_time;
	int issue_flag;
	string owner_number;	//持卡人护照号码
}SIM_t;

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

AVL树数据结构

struct User_Tree_Node{
	User_Tree_Node* left;
	User_Tree_Node* right;
	User_Message* data;
}

  

 

  
1
  
2
  
3
  
4
  
5
 

哈希表结构

underored_map<string,SIM_Message*> hash_SIM;

  

 

  
1
 

数据表

用户表

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)
);

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

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) 
);

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

时间安排

预计用时3天，规划一天，数据库方面一天，数据结构方面一天。

文章来源: lion-wu.blog.csdn.net，作者：看，未来，版权归原作者所有，如需转载，请联系作者。

原文链接：lion-wu.blog.csdn.net/article/details/107425676