本文共 3128 字，大约阅读时间需要 10 分钟。

前言

本月主打数据结构，当然，月初的时候入门了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
   
     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天，规划一天，数据库方面一天，数据结构方面一天。

转载地址：https://lion-wu.blog.csdn.net/article/details/107425676 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！