A Data Structure and Algorithm project
因特网域名解析系统
【内容描述】：
在机器内以树型结构实现域名信息存储。在此基础上能进行域名查询，即输入某站点的域名，在域名系统的树型结构中进行搜索，直至域名全部匹配成功或匹配失败；若成功则给出该站点的IP地址，否则给出找不到的信息。能够按需求在树中增加域名信息。
【实验要求】：
1）域名树的建立:
①初建树
②利用文件保存树中信息
③用文件恢复树信息
2）域名查询:
①对输入的站点域名字符串进行分解，设计算法在树中进行搜索，成功时给出该站点的IP地址，否则给出找不到的信息。
②域名申请插入
手工输入待申请的域名及IP地址，先在域名树中查找，若查找失败建立一些相应的新结点，叶结点中存入待插入站点的信息(其中有一个数据域存放该站点的IP地址)，将新点插入域名树中，否则给出已有此站点的信息。
3）建立相应功能的界面。
4）显示域名树 (含有10个站点的域名树)。
【实验提示】 1）可以取常用的著名站点的域名和IP地址为例，构建域名结构的树，例: 当输入www.bjpu.edu.cn时，输出为”202.112.78.1”；当输入www.bjtu.edu.cn时，输出为”找不到服务器或发生DNS错误” 2）树的存储结构采用孩子—兄弟链表。树中结点按域名层次存域名段的字符串； 3）文件操作 通过先序遍历的方法保存和恢复二叉链表 4）查询方法 (1) ①先将域名拆分成字符串段 ②按层对相应的字符串利用类键树查找算法进行匹配 ③利用字符串处理函数